基于分簇的无线传感器网络多跳路由算法

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z6): 252-254.

基于分簇的无线传感器网络多跳路由算法

李涵,吴秋新,王小妮

北京信息科技大学理学院北京100192;北京信息科技大学理学院北京100192;北京信息科技大学理学院北京100192

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受北京市教委面上项目(KM201110772018)资助

Multi-hop Routing Algorithm Based on Clustering in WSN

LI Han,WU Qiu-xin and WANG Xiao-ni

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 由于无线传感器网络中节点能量有限,而且不易补充,因此节能是其研究的主要技术之一。为平衡网络节点能耗负载,延长网络寿命,考虑到随机分布节点的剩余能量和节点相对于基站的位置,提出了一种基于分簇的多跳路由算法。算法中,引入了能量控制因子来降低低能量节点被选为簇首的概率；利用簇首权重的影响,建立基于最短距离的多跳路由,解决了不同距离的簇首之间的能耗平衡问题。仿真实验表明,所提算法能够更好地均衡网络负载,延长网络的生存时间。

关键词: 无线传感器网络,多跳,路由,分簇,能量均衡中图法分类号TP393文献标识码A

Abstract: Wireless sensor networks (WSN) pose new research challenges related to the design of algorithms,network protocols,and software that will enable the development of applications based on sensor devices．In this paper,we proposed a multi-hop routing algorithm based on clustering to reduce the energy consumption and prolong network lifetime．In order to avoid nodes with low residual energy becoming cluster heads,our algorithm selects residual energy as an energy-control factor to balance the energy consumption．Through the introduction of Cluster Head-weight,multi-hop Cluster Head routing trees with shortest path are constructed．Through the multi-hop transmission way,it reduces the number of Cluster Heads to connect directly with Base Station in communication．Simulation results show our algorithm is more efficient to reduce and balance energy consumption and hence prolong the lifetime of WSN.

Key words: Wireless sensor network,Multi-hop,Routing,Cluster,Energy balance

李涵,吴秋新,王小妮. 基于分簇的无线传感器网络多跳路由算法[J]. 计算机科学, 2014, 41(Z6): 252-254. https://doi.org/

LI Han,WU Qiu-xin and WANG Xiao-ni. Multi-hop Routing Algorithm Based on Clustering in WSN[J]. Computer Science, 2014, 41(Z6): 252-254. https://doi.org/

参考文献

[1] Heinzelman W,Chandrakasan A,Balakrishnan H．Energy effi-cient communication protocol for wireless microsensor networks[C]∥Proc of the 33rd annual Hawaii international conference on system sciences．2000:1-10
[2] Zhu Yong,Qing Pei．A Energy-Efficient Clustering Routing Algorithm Based on Distance and Residual Energy for Wireless Sensor Networks[J]．Procedia Engineering,2012,29:1882-1888
[3] Lee S,Choe H,Park B,et al．LUCA:an energy-efficient unequal clustering algorithm using location information for wireless sensor networks[J]．Wireless Personal Communications,2011,56:715-731
[4] Kumar D,Aseri T C,Patel P B．A Novel Multihop Energy Efficient Heterogeneous Clustered Scheme for Wireless Sensor Networks[J]．Tamkang Journal of Science and Engineering,2011,14(4):359-368
[5] Yi Sang-ho,Heo Jun-young,Cho Yoo-kun,et al．PEACH:power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks[J]．Computer Communication,2007,30:2842-2852
[6] Zhao Yan．Improved route algorithm of wireless sensor net-works[J]．Computer Simulation,2012(4):138-141
[7] Tang Qiang,Wang Bing-wen,Dai Zhi-cheng,et al．Semi-centrali-zed Clustering Protocol with Energy Balance and Multi-hop Transmissions[J]．Journal of Chinese Computer Systems,2010,31(4):583-586
[8] Yu Ji-guo,Qi Ying-ying,Wang Guang-hui,et al．A cluster-basedrouting protocol for wireless sensor networks with nonuniform node distribution[J]．International Journal of Electronics and Communications,2012,66:54-61

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed