|
|
|
| Wireless Signal Irregularity Based Hierarchical Topology Control Algorithm for Wireless Sensor Networks |
| Tang Hong Wang Hui-zhu |
| (Chongqing Key Laboratory of Mobile Communications Technology, Chongqing University of Post and Communications, Chongqing 400065, China) |
|
|
|
|
Abstract Constructing hierarchical topology is an effective way to prolong network lifetime. The topology control process is divided into sensing layer composed by cluster members and planar data forwarding layer composed by cluster heads, while the mathematical models of energy consumption based on wireless signal irregularity and stability of cluster are proposed. Further, a Wireless Signal Irregularity Based hierarchical Topology Control (WSIBTC) algorithm is proposed, which divides the monitoring region into several sub-regions based on the average effective transmission range. The cluster heads are elected based on the stability of cluster and the location of sensor nodes in the clusters, and a planar topology is formed by cluster heads to prolong the network lifetime. Analysis and simulation results show that the proposed WSIBTC algorithm improves greatly the lifetime of the network.
|
|
Received: 22 December 2014
Published: 29 June 2015
|
|
|
|
Corresponding Authors:
Wang Hui-zhu
E-mail: wangyajane@foxmail.com
|
|
|
|
| [1] |
陈友荣, 周骏华, 尉理哲, 等. 基于网格的移动无线传感网生存时间优化算法[J]. 电子与信息学报, 2014, 36(10): 2370-2378.
|
|
Chen You-rong, Zhou Jun-hua, Wei Li-zhe, et al.. Grid-based lifetime optimization algorithm for mobile wireless sensor networks[J]. Journal of Electronics & Information Technology, 2014, 36 (10): 2370-2378.
|
| [2] |
Salarian H, Chin K W, and Naghdy F. An energy-efficient mobile-sink path selection strategy for wireless sensor networks[J]. IEEE Transactions on Vehicular Technology, 2014, 63(5): 2407-2419.
|
| [3] |
Thakkar A and Kotecha K. Cluster head election for energy and delay constraint applications of wireless sensor networks [J]. IEEE Sensors Journal, 2014, 14(8): 2658-2664.
|
| [4] |
Heinzelman W R, Chandrakasan A, and Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks[C]. IEEE Proceedings of the 33rd Annual Hawaii International Conference, Hawaii, 2000: 8020-8029.
|
| [5] |
Mahmood D, Javaid N, Mahmood S, et al.. A variant of LEACH for WSNs[C]. IEEE 2013 Eighth Internatioanal Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), Compiegne, 2013: 158-163.
|
| [6] |
Sheikhpour R and Jabbehdari S. An energyefficient chain- based routing protocol for wireless sensor networks[J]. KSII Transactions on Internet and Information Systems, 2013, 7(6): 1357-1378.
|
| [7] |
李成法, 陈贵海, 叶懋, 等. 一种基于非均匀分簇的无线传感器网络路由协议[J]. 计算机学报, 2007, 30(1): 27-36.
|
|
Li Cheng-fa, Chen Gui-hai, Ye Mao, et al.. An uneven cluster-based routing protocol for wireless sensor networks[J]. Chinese Juornal of Computers, 2007, 30(1): 27-36.
|
| [8] |
尚凤军, Mehran A, Tadeusz W. 无线传感器网络的分布式能量条有效非均匀成簇算法[J]. 通信学报, 2009, 30(10): 34-43.
|
|
Shang Feng-jun, Mehran A, and Tadeusz W. Distributed energy efficient unequal clustering algorithm for wireless sensor networks[J]. Journal on Communications, 2009, 30(10): 34-43.
|
| [9] |
Kumar D. Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks [J]. IET Wireless Sensor Systems, 2014, 4(1): 9-16.
|
| [10] |
Jafri M R, Javaid N, Javaid A, et al.. Maximizing the lifetime of multi-chain pegasis using sink mobility[J]. World Applied Sciences Journal, 2013, 21(9): 1283-1289.
|
| [11] |
Zhou G, He T, Krishnamurthy S, et al.. Models and solutions for radio irregularity in wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2006, 2(2): 221-262.
|
| [12] |
周祖德, 胡鹏, 李方敏. 无线传感器网络分簇通信协议的可靠性方案[J]. 通信学报, 2008, 29(5): 114-121.
|
|
Zhou Zu-de, Hu Peng, and Li Fang-min. Reliable scheme for the cluster-based communication protocol in wireless sensor networks[J]. Journal on Communications, 2008, 29(5): 114-121.
|
| [13] |
Ammari H M. An energy-aware cover-sense-inform framework for k-covered wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2012, 23(4): 651-658.
|
| [14] |
郝晓辰, 窦晶晶, 刘彬. 基于路径损耗的无线传感器网络分布式拓扑控制算法[J]. 软件学报, 2009, 20(12): 3213-3222.
|
|
Hao Xiao-chen, Dou Jing-jing, and Liu Bin. Path-loss based distributed topology control algorithm for wireless sensor networks[J]. Journal of Software, 2009, 20(12): 3213-3222.
|
| [15] |
刘浩然, 韩涛, 李雅倩, 等. 具有路径损耗优化特性的WSN无标度容错拓扑控制算法[J]. 通信学报, 2014, 35(6): 64-72.
|
|
Liu Hao-ran, Han Tao, Li Ya-qian, et al.. Scale-free fault-tolerant topology control algorithm in wireless sensor network with optimization of path energy consumption[J]. Journal on Communications, 2014, 35(6): 64-72.
|
| [16] |
Younis O and Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks[J]. IEEE Transactions on Mobile Computing, 2004, 3(4): 366-379.
|
| [17] |
汤强, 汪秉文, 戴志诚, 等. 半集中式能耗均衡多跳分簇协议[J]. 小型微型计算机系统, 2010, 31(4): 583-586.
|
|
Tang Qiang, Wang Bing-wen, Dai Zhi-cheng, et al.. Semi- centralized clustering protocol with energy balance and multi-hop transmission[J]. Journal of Chinese Computer Systems, 2010, 31(4): 583-586.
|
|
|
|
