Please use this identifier to cite or link to this item:
標題: 一種利用分群演算法減少無線感測網路碰撞機率之方法
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.

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.
Appears in Collections:資訊科學與工程學系所

Show full item record

Google ScholarTM


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