基于无线信号不规则性的无线传感网层次型拓扑控制算法

唐宏; 王惠珠

doi:10.11999/JEIT141626

基于无线信号不规则性的无线传感网层次型拓扑控制算法

doi: 10.11999/JEIT141626

唐宏¹,
王惠珠¹

基金项目:

长江学者和创新团队发展计划(IRT1299)，重庆市科委项目(CSTC2012jjA40044, cstc2013yykfA40010)和重庆市科委重点实验室专项经费

计量
- 文章访问数: 2073
- HTML全文浏览量: 94
- PDF下载量: 463
- 被引次数: 0
出版历程
- 收稿日期: 2014-12-22
- 修回日期: 2015-05-25
- 刊出日期: 2015-09-19

Wireless Signal Irregularity Based Hierarchical Topology Control Algorithm for Wireless Sensor Networks

Tang Hong¹,
Wang Hui-zhu¹

摘要

摘要: 构建层次型拓扑结构是延长网络生存时间的有效方法。该文将拓扑构建过程分为由簇成员组成的感知层和由簇头组成的平面数据转发层，建立了基于无线信号不规则性的网络能耗模型以及节点成簇稳定性模型，提出了基于无线信号不规则性的层次型拓扑控制(WSIBTC)算法。WSIBTC算法根据节点平均有效传输距离将监测区域划分为多个子区域，由成簇稳定性和节点在簇中的位置决定最终簇头，簇头间形成平面拓扑结构，延长网络生存时间。分析和仿真结果表明由WSIBTC算法得到的网络拓扑大幅度地提升了网络生存时间。
- 无线传感器网络 /
- 层次型拓扑 /
- 无线信号不规则性 /
- 成簇稳定性
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.
- Wireless Sensor Networks (WSNs) /
- Hierarchical topology /
- Irregularity of wireless signal /
- Stability of cluster

HTML全文

参考文献(24)

陈友荣, 周骏华, 尉理哲, 等. 基于网格的移动无线传感网生存时间优化算法[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.

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.

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.

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.

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.

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.

李成法, 陈贵海, 叶懋, 等. 一种基于非均匀分簇的无线传感器网络路由协议[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.

尚凤军, 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.

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.

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.

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.

周祖德, 胡鹏, 李方敏. 无线传感器网络分簇通信协议的可靠性方案[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.

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.

郝晓辰, 窦晶晶, 刘彬. 基于路径损耗的无线传感器网络分布式拓扑控制算法[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.

刘浩然, 韩涛, 李雅倩, 等. 具有路径损耗优化特性的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.

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.

汤强, 汪秉文, 戴志诚, 等. 半集中式能耗均衡多跳分簇协议[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.

施引文献

资源附件(0)

访问统计