基于剩余能量和距离的WSN混合路由算法
|
摘要
针对低功耗自适应集簇分层型协议(Low-Energy Adaptive Clustering Hierarchy,LEACH)在簇头选举和数据传输过程存在的不足,提出了一种基于剩余能量和距离的WSN混合路由算法.算法在分簇建立阶段,综合考虑节点剩余能量和簇头到基站距离2种因素对无线传感器网络(Wireless Sensor Networks,WSN)分簇的影响,采用了2种因素乘积形式对阈值(n T)进行修正.在数据传输阶段,采用混合路由方式进行数据通信,即比较节点到簇头、基站的距离,当节点距离基站较近时,节点直接与基站进行通信,反之,则通过簇头与基站进行通信.结果表明,考虑剩余能量和距离的混合路由算法的网络性能较为优越,其网络生命周期和基站接收数据包数量较传统LEACH算法都有较大提高.
Aiming at the existent insufficiencies in cluster head election and data communication process of the traditional LEACH routing algorithm,a WSN hybrid routing algorithm based on residual energy and distance is proposed.In the cluster building phase,the threshold(n T) is modified by the product form of two factors, considering the effects of the residual energy of nodes and the distance from the cluster to the base station in cluster establishment stage.In the data transfer phase,a hybrid routing approach for data communication is used,namely, the distances from the node to the cluster head and to the base station are compared,when the node is closer to the base station,the node communicates directly with the base station,instead,the node communicates with the base station by the cluster head.The result shown it is superior that the network performance of the hybrid routing algorithms whose residual energy and the distance are considered,and the network life cycle and the number of packets received by the base station of the hybrid routing algorithms are greatly improved compared with the traditional LEACH algorithm.
Aiming at the existent insufficiencies in cluster head election and data communication process of the traditional LEACH routing algorithm,a WSN hybrid routing algorithm based on residual energy and distance is proposed.In the cluster building phase,the threshold(n T) is modified by the product form of two factors, considering the effects of the residual energy of nodes and the distance from the cluster to the base station in cluster establishment stage.In the data transfer phase,a hybrid routing approach for data communication is used,namely, the distances from the node to the cluster head and to the base station are compared,when the node is closer to the base station,the node communicates directly with the base station,instead,the node communicates with the base station by the cluster head.The result shown it is superior that the network performance of the hybrid routing algorithms whose residual energy and the distance are considered,and the network life cycle and the number of packets received by the base station of the hybrid routing algorithms are greatly improved compared with the traditional LEACH algorithm.
引文
[1]Heinzelman W,Chandrakasan A,Balakrishnan H.Energy efficient communication protocol for wireless microsensor networks[C]//Proceedings of the 33rd Hawaii International Conferrence on Sysetem Science(HICSS’00),2000:3005-3014
[2]任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291
[3]Manjeshwar A,Grawal D.TEEN:A protocol for enhanced efficiency in wireless sensor networks[C]//Proceedings of the 15thParallel and Distributed Processing Symposium.San Francisco:IEEE Computer Society,2001:2009-2015
[4]Younis O,Fahmy S.Distibuted clustering in ad-hoc seneor networks:A hybrid,nenrgy-efficient approach[J].IEEE Transactions on Mobile Computing,2004,3(4):660-669
[5]Preetha Marappan,Paul Rodrigues.An energy efficient rounting protocol for correlated data using CL-LEACH in WSN[J].Wireless Networks,2016,22(4):1-9
[6]蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,23(5):1222-1232
[7]王力,陈晓磊.基于固定分簇的PSO优化无线传感器网络路由算法[J].计算机测量与控制,2015,23(4):1309-1311,1315
[8]李年琼,黄宏光,李鹏.基于剩余能量和位置的LEACH改进算法[J].计算机工程,2012,24(12):70-73,77
[9]胡峰松,肖球.一种基于LEACH的能耗均衡多跳路由算法[J].小型微型计算机系统,2014,35(1):70-73
[10]陈炳才,么华卓,杨明川,等.一种基于LEACH协议改进的簇间多跳路由协议[J].传感技术学报,2014,27(3):373-377
[11]孙利民,李建中,陈渝.无线传感器网络[M].北京:清华大学出版社,2005
[12]Heinzelman W B,Chandrakasan A P,Balak-rishnan H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transac-tions on Wireless Communications,2002,1(4):660-670
[13]Handy M J,Haase M,Timmermann D.Low energy adaptive clustering hierarchy with deterministic cluster head selection[C]//Proceedings of the 4th IEEE Conference on Mobile and Wireless Communications Networks.Stockolm:IEEE Communications Society,2002:368-372
[14]彭蕾,吕敬祥,刘秋平,等.大规模无线传感网络的混合LEACH协议研究[J].传感技术学报,2016,29(11):1737-1741
[2]任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291
[3]Manjeshwar A,Grawal D.TEEN:A protocol for enhanced efficiency in wireless sensor networks[C]//Proceedings of the 15thParallel and Distributed Processing Symposium.San Francisco:IEEE Computer Society,2001:2009-2015
[4]Younis O,Fahmy S.Distibuted clustering in ad-hoc seneor networks:A hybrid,nenrgy-efficient approach[J].IEEE Transactions on Mobile Computing,2004,3(4):660-669
[5]Preetha Marappan,Paul Rodrigues.An energy efficient rounting protocol for correlated data using CL-LEACH in WSN[J].Wireless Networks,2016,22(4):1-9
[6]蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,23(5):1222-1232
[7]王力,陈晓磊.基于固定分簇的PSO优化无线传感器网络路由算法[J].计算机测量与控制,2015,23(4):1309-1311,1315
[8]李年琼,黄宏光,李鹏.基于剩余能量和位置的LEACH改进算法[J].计算机工程,2012,24(12):70-73,77
[9]胡峰松,肖球.一种基于LEACH的能耗均衡多跳路由算法[J].小型微型计算机系统,2014,35(1):70-73
[10]陈炳才,么华卓,杨明川,等.一种基于LEACH协议改进的簇间多跳路由协议[J].传感技术学报,2014,27(3):373-377
[11]孙利民,李建中,陈渝.无线传感器网络[M].北京:清华大学出版社,2005
[12]Heinzelman W B,Chandrakasan A P,Balak-rishnan H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transac-tions on Wireless Communications,2002,1(4):660-670
[13]Handy M J,Haase M,Timmermann D.Low energy adaptive clustering hierarchy with deterministic cluster head selection[C]//Proceedings of the 4th IEEE Conference on Mobile and Wireless Communications Networks.Stockolm:IEEE Communications Society,2002:368-372
[14]彭蕾,吕敬祥,刘秋平,等.大规模无线传感网络的混合LEACH协议研究[J].传感技术学报,2016,29(11):1737-1741