Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/19902
標題: 一種利用分群演算法減少無線感測網路碰撞機率之方法
A Cluster Group Method to Reduce the Collision Probability of Wireless Sensor Network
作者: 劉其鎧
Liu, Chi-Kai
關鍵字: WSNs;分群演算法;碰撞機率;後退機制;競爭窗格
出版社: 資訊科學與工程學系所
引用: [1]. I. F. Akyilidiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer Networks, vol. 38, no. 4, pp. 393-422, 2002. [2]. D. Culler and W. Hong, “Wireless Sensor Networks,” Communications of the ACM, 47(6), pp. 30-33, 2004. [3]. Der-Jiunn Deng, Han-Chieh Chao, and Hsiao-Hwa Chen, “Slow Start Backoff Algorithm for Ad-Hoc Wireless Networks,” Journal of Network and Computer Applications, 2010. [4]. G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE Journal on Selected Areas in Communications, vol..18, no.3, march 2000. [5]. J. Li and P. Mohapatra, “An Analytical Model on the Energy Hole Problem in Many-to-one Sensor Networks,” in Proc. of IEEE VTC Fall 2005, Dallas, TX. [6]. Der-Chen Huang and Hsing-Chien Tseng, “A Queue-Based Low Power N Policy Method for Wireless Sensor Network,” 2011. [7]. D Rohm and M Goyal, “Dynamic Backoff for IEEE 802.15.4 Beaconless Networks,” 2009. [8]. T. O. Kim, J. S. Park, H. J. Chong, K. J. Kim, and B. D. Choi. Performance analysis of IEEE 802.15.4 non-beacon mode with the unslotted CSMA/CA. IEEE Communications Letters, 12(4):238-240, Apr. 2008. [9]. M. Youn, Y.-Y. Oh, J. Lee, and Y. Kim. IEEE 802.15.4 based QoS support slotted CSMA/CA MAC for wireless sensor networks. Sensor Technologies and Applications, 2007. SensorComm 2007. International Conference on, pages 113- 117, Oct. 2007. [10]. Ye, W., Heidemann, J., and Estrin, D. “An Energy Efficient MAC protocol for Wireless Sensor Networks,” in Proc. IEEE INFOCOM, June 2002, pp. 1567-1576. [11]. D. J. Deng, H. C. Chen, H. C. Chao and Y. M. Huang, “A Collision Alleviation Scheme for IEEE 802.11p VANETS”, Wireless Personal Communications, Vol. 56, No. 3, pp. 371-383, February 2011. [12]. Fuu-Cheng Jiang, Der-Chen Huang, Chao-Tung Yang and Fang-Yi Leu, “Lifetime Elongation for Wireless Sensor Network Using Queue-based Approaches,” Journal of Supercomputing. (Springer link) [13]. Fuu-Cheng Jiang, Der-Chen Huang, Chao-Tung Yang and Kuo-Hsiung Wang, “Mitigation Techniques for the Energy Hole Problem in Sensor Networks using N-policy M/G/1 Queuing Models,” The IET International Conference on Frontier Computing -Theory, Technologies, and Applications (IET FC 2010), August 4-6, 2010, Taichung, Taiwan. [14].Fuu-Cheng Jiang, Der-Chen Huang, Chao-Tung Yang and Kuo-Hsiung Wang, “Design Framework to Optimize Power Consumption and Latency Delay for Sensor Nodes using Min(N, T) Policy M/G/1 Queuing Models,” 5th International Conference on Future Information Technology (FutureTech 2010), 20-24 May 2010, Busan, Korea. [15].Fuu-Cheng Jiang, Der-Chen Huang and Kuo-Hsiung Wang, “Design Approaches for Optimizing Power Consumption of Sensor Node with N-Policy M/G/1 Queuing Model,” 4th International Conference on Queuing Theory and Network Applications (QTNA 2009), July 29-31, 2009, Fusionopolis, Singapore. [16]. C. Schurgers, V. Tsiatsis and M. Srivastava, “STEM: Topology Management for Energy Efficient Sensor Networks,” Aerospace Conference Proceedings, 2002, IEEE, vol. 3, pp.3-1099 3-1108. [17]. X. Wu, G. Chen and S. K. Das, “On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks,” in Proc. Third IEEE Int'1 Conf. Mobile Ad-hoc and Sensor Systems (MASS'06), pp.180-187, Oct. 2006. [18]. W. Zhang, H. Song and S. Zhu, “Least Privilege and Privilege Deprivation: Towards Tolerating Mobile Sink Compromises in Wireless Sensor Networks,” in ACM MOBIHOC, May 2005. [19]. M. J. Miller and N. H. Vaidya,“Minimizing Energy Consumption in Sensor Networks Using a Wakeup Radio,”in IEEE WCNC 2004, March 2004.
摘要: 
在無線感測網路的領域中,節點與節點爭搶頻道,一直都是一個相當重要的研究議題。因為無線感測網路中節點與節點間缺乏溝通,所以頻道該如何輪流被使用,始終缺乏很好的分配方法。所以已有一些研究開始針對節點間的競爭機制來進行發展與探討。
在此論文中,為了能夠量化節點間的碰撞機率,我們將基於802.15.4的競爭機制之上,再提出分群演算法試圖減低碰撞機率、減少封包的丟棄。最後計算出分群相較於不分群,的改進效益,並且以五個參數:資料輸入率、系統服務率、環境內節點總數、佇列大小、佇列臨界值,作為實驗的輸入變數。
在本論文的實驗中,我們利用MATLAB輸入碰撞機率的函式,分別針對五個變數分別進行驗證,觀察變數變化時對於各群碰撞機率的變化,進行推論與探討。最後以不同的資料輸入率來找出分群數目的最佳值,讓系統藉由分群可以讓碰撞機率最小化。

In the field of wireless sensor network, the node and node compete for the channel, it has been a quite important research topic all the time. Because wireless sensor network between node and node scarce to communicate , so how is it use to take turns channel, lack very good distribution method all the time. So already some has studied and begun to carry on development and discussion to the competition mechanism among the nodes .
Of this thesis, in order to quantize the collision probability among the nodes, we will be based on competition mechanism of 802.15.4 , probability that and then propose hiving off and perform algorithms attempting to lower colliding , reducing the abandonning of the package. Finally it calculate out hive off by looks on hiving off relatively, improvement benefit,and whether by parameter of five pieces: Inputting rate of the materials , service of the system rate , nodal total amount in the environment , standing for a long while to arrange the size , standing for a long while to arrange the critical value , introduction parameter as the experiment .
In the experiment of this thesis, the pixels of probability that we utilize MATLAB and input colliding , prove respectively to five parameters separately, the change of every group of probability of colliding , carries on the inference and discussion while observing the parameter change. Optimum value of the figure that finally to find out hiving off with different inputting rate of materials, let the probability by can let to hive off and colliding of the system be minimized.
URI: http://hdl.handle.net/11455/19902
Appears in Collections:資訊科學與工程學系所

Show full item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.