能量均衡的无线传感器网络节点路由算法

doi:10.3969/j.issn.1006-2475.2015.01.021

摘要/Abstract

摘要： 为了提高无线传感器网络的生存时间，提出一种能量均衡的无线传感器网络节点路由算法。首先利用能量阈值和节点剩余能量将节点归类为2个区域，使得不同区域的节点当选为本轮簇头节点的概率不同，在数据稳定传输阶段，簇头与基站之间采用单跳与多跳相结合的通信方式，最后采用仿真实验测试算法的性能。结果表明，本算法有效提高了网络的能量利用率，能够实现节点之间的能耗均衡，使无线传感器的网络生存时间得到延长。

关键词: 非均匀分簇, 无线传感器网络, 能量效率, 网络寿命

Abstract: In order to prolong the life of wireless sensor network, a novel clustering routing algorithm is proposed in wireless sensor networks based on energy equalization. Firstly, the new algorithm classifies nodes into two areas by using energy threshold and remaining energy of nodes, which makes nodes located in different areas have different probabilities of being elected as cluster head nodes. In the stage of data stable transmission, cluster heads and the base station use combined singlehop and multihop communication mode. Finally, the simulation experiment is used to test performance of the algorithm. The results show that the proposed algorithm can effectively improve the network energy efficiency and achieve energy consumption balanced among nodes, so it can prolong the life of wireless sensor network.

Key words: uneven clustering； wireless sensor network, energyefficient, network life

中图分类号:

TP391

唐翠微. 能量均衡的无线传感器网络节点路由算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2015.01.021.

TANG Cui-wei. Clustering Routing Algorithm on Wireless Sensor Networks Based on Energy Qualization[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.01.021.

参考文献

［1］Kulkarni R V, Forster A, Venayagamoorthy G K. Computational intelligence in wireless sensor networks: A survey［J］. IEEE Communications Surveys & Tutorials, 2011,13(1):68-96. ［2］Gungor V C, Lu B, Hancke G P. Opportunities and challenges of wireless sensor networks in smart grid［J］. IEEE Transactions on Industrial Electronics, 2010,57(10):3557-3564.
［3］汤波,罗昌俊,周明天. 能量均衡的无线传感器网络分簇方法［J］. 计算机应用研究, 2008,25(3):878-880.
［4］李成法,陈贵海,叶懋,等. 一种基于非均匀分簇的无线传感器网络路由协议［J］. 计算机学报, 2007,30(1):27-36.
［5］黄河清,沈杰,马奎,等. 无线传感网基于梯度的非均匀分簇［J］. 光学精密工程, 2009,17(8):2053-2059.
［6］戴世瑾,李乐民. 高能量有效性的无线传感器网络数据收集和路由协议［J］. 电子学报, 2010,38(10):2336-2341.
［7］李超良,胡春华. 无线传感器网络中面向动态多跳的非均匀分簇路由［J］. 中南大学学报(自然科学版), 2011,42(7):2048-2053.
［8］刘群,白全炜,曾宪华,等. 能量感知的WSN节点分类控制路由算法［J］. 传感技术学报, 2011,24(7):1053-1059.
［9］Xu Kenan, Hassanein H, Takahara G, et al. Relay node deployment strategies in heterogeneous wireless sensor networks［J］. IEEE Transactions on Mobile Computing, 2012,9(2):145-159.
［10］Bachir A, Dohler M, Watteyne T, et al. MAC essentials for wireless sensor networks［J］. IEEE Communications Surveys & Tutorials, 2010,12(2):222-248.
［11］Liu Yunhao, Liu Kebin, Li Mo. Passive diagnosis for wireless sensor networks［J］. IEEE/ACM Transactions on Networking (TON), 2010,18(4):1132-1144.
［12］李成法,陈贵海,叶懋,等. 一种基于非均匀分簇的无线传感器网络路由协议［J］. 计算机学报, 2012,30(1):27-36.
［13］王洪玉,刘爽. WSN中基于融合代价和传输代价的分簇算法［J］. 大连理工大学学报, 2013,50(4):591-596.
［14］蒋畅江,石为人,唐贤伦,等. 能量均衡的无线传感器网络非均匀分簇路由协议［J］. 软件学报, 2012,23(5):1222-1232.

[1]	赵继业. 基于云安全模型的簇状树形无线传感器网络路由协议 [J]. 计算机与现代化, 2021, 0(08): 6-10.
[2]	张彦虎, 鄢丽娟, 孔淑梅. 一种适用于凹陷型山地地形的无线传感器网络路由算法[J]. 计算机与现代化, 2021, 0(06): 86-90.
[3]	张彦虎, 鄢丽娟. 一种通过剩余能量过滤进行簇头选举的低能耗无线路由算法[J]. 计算机与现代化, 2021, 0(05): 83-87.
[4]	马媛, 杜秀娟 . 基于NS3的水下LEER协议优化与分析[J]. 计算机与现代化, 2021, 0(03): 35-40.
[5]	蔡文鹏, 鞠时光. 三维曲面多移动节点的传感器网络部署算法[J]. 计算机与现代化, 2020, 0(11): 70-76.
[6]	王桂竹, 鲁凌云, 李翔. 混合模式下认知无线电网络的能效优化算法[J]. 计算机与现代化, 2020, 0(10): 103-109.
[7]	张蕾, 崔娟娟, 李晶晶. WSN中基于压缩感知的分簇数据收集算法[J]. 计算机与现代化, 2020, 0(09): 1-5.
[8]	鄢丽娟, 张彦虎. 一种基于平均剩余能量的无线传感器网络分簇路由算法[J]. 计算机与现代化, 2020, 0(07): 16-20.
[9]	孙宗星，蔡丽萍，李世宝. 基于蚁群优化的无线传感器网络最适路由算法[J]. 计算机与现代化, 2017, 0(8): 13-.
[10]	陈芳，赵阳. 基于云计算的移动医疗监控系统[J]. 计算机与现代化, 2017, 0(7): 68-71+90.
[11]	朱世照，薛善良. WSN中一种基于可控能耗的源位置隐私保护协议[J]. 计算机与现代化, 2017, 0(7): 95-100+123.
[12]	董军1，杨秀娟1，付喜辉1，刘付刚2，谢子殿3，张洋3. 无线传感器网络DV-hop定位算法的改进[J]. 计算机与现代化, 2017, 0(5): 15-18,23.
[13]	朱世照，薛善良. 一种WSN中多幻影节点源位置隐私保护协议[J]. 计算机与现代化, 2017, 0(2): 98-104+108.
[14]	董袁泉1，王浩2. 基于离散鸡群压缩感知的WSNs多目标定位[J]. 计算机与现代化, 2017, 0(12): 23-27.
[15]	张岱臣，周丹. 无线传感器网络中基于往返时间的失效节点探测算法[J]. 计算机与现代化, 2016, 0(8): 79-85.