计算机科学 ›› 2015, Vol. 42 ›› Issue (11): 144-148.doi: 10.11896/j.issn.1002-137X.2015.11.030

• 网络与通信 • 上一篇    下一篇

基于簇首成链的低能耗层次路由协议

王梦莹,王 鑫,蒋 华   

  1. 桂林电子科技大学计算机科学与工程学院 桂林541004,桂林电子科技大学计算机科学与工程学院 桂林541004;桂林电子科技大学海洋信息工程学院 桂林541004,桂林电子科技大学计算机科学与工程学院 桂林541004
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金重点项目(61262074)资助

Cluster-chain Based Low-energy Consumption Hierarchical Routing Protocol

WANG Meng-ying, WANG Xin and JIANG Hua   

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

摘要: 在LEACH协议中,活动节点的数量和簇首间通信距离是影响网络生命周期的两个重要因素。在LEACH协议的基础上设计了一种基于簇首成链的低能耗层次路由协议,该协议将网络分层成簇,簇首节点将簇内距离相近、收集信息相似的节点划分为“相似”群,群内节点按序号每次只有一个节点发送数据到簇首,减少了簇内活动节点的数量,降低了簇首负载;同时簇首间引入了链式通信。理论证明和仿真结果都表明,该算法能够均衡网络能耗,延长网络生命周期。

关键词: LEACH,分簇,相似节点,能耗

Abstract: The number of active node and the communication distance between cluster heads are two important factors influencing the network life cycle in the LEACH protocol.The paper designed a cluster-chain based low-energy consumption hierarchical routing protocol on the basis of LEACH protocol.The protocol layers the network into clusters,cluster head nodes divide the near nodes within the cluster which collects similar information into “similar” group,and in “similar” group only one node sends data to the cluster head according to the serial number every time,reducing the number of active nodes within the cluster and the load of cluster head.And the chain communication is introduced between cluster heads.Finally,it shows that the algorithm can balance the network energy consumption and prolong the network life cycle through the theoretical proof and simulation results.

Key words: LEACH,Cluster,Similar nodes,Energy consumption

[1] Sen J.A Survey on Wireless Sensor Network Security[J].International Journal of Communication Networks and Information Security (IJCNIS),2009,1(2):55-78
[2] 陈宁宁,俞立,洪榛,等.无线传感网高斯分簇路由算法的研究及实现[J].传感技术学报,2011,4(9):1347-1352 Chen Ning-ning,Yu Li,Hong Zhen,et al.Gauss Clustering Routing Algorithm for Wireless Sensor Networks[J].Chinese Journal of Sensors and Actuators,2011,4(9):1347-1352
[3] Almazaydeh L,Abdelfattah E,Al-Bzoor M,et al.Performanceevaluation of routing protocols in wireless sensor networks[J].International Journal of Computer Science and Information Technology,2010,2(2):64-73
[4] Waware S,Sarwade D N,Gangurde P.A Review of Power Efficient Hierarchical Routing Protocols in Wireless Sensor Networks[J].International Journal of Engineering Research and Applications (IJERA),2012,2(2):1096-1102
[5] Singh S K,Singh M P,Singh D K.Routing protocols in wireless sensor networks-A survey[J].International Journal of Compu-ter Science & Engineering Survey (IJCSES),2010,1(2):63-83
[6] 蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路协议[J].软件学报,2012,3(5):1222-1232 Jiang Chang-jiang,Shi Wei-ren,Tang Xian-lun,et al.Energy-Balanced Unequal Clustering Routing Protocol for Wireless Sensor Networks[J].Journal of Software,2012,3(5):1222-1232
[7] 卢强,何熊熊,冯远静,等.基于竞争机制的无线传感器网络分簇路由协议[J].传感技术学报,2010,3(2):245-250 Lu Qiang,He Xiong-xiong,Feng Yuan-jing,et al.Clustering Routing Protocol Based on Competition Mechanism for Wireless Sensor Network[J].Chinese Journal of Sensors and Actuators,2010,3(2):245-250
[8] Bajaber F,Awan I.Energy efficient clustering protocol to enhance lifetime of wireless sensor network[J].Journal of Am-bient Intelligence and Humanized Computing,2010,1(4):239-248
[9] 周冬鑫,金文光,容志能.基于分层的无线传感网络多跳分簇路由算法[J].传感技术学报,2011,4(1):73-78 Zhou Dong-xin,Jin Wen-guang,Rong Zhi-neng.Layer Based Mult-iHop Clustering Routing Algorithm for Wireless Sensor Networks[J].Chinese Journal of Sensors and Actuators,2011,4(1):73-78
[10] 任智,王青明,郭晓金.无线传感器网络中基于最小跳数路由的节点休眠算法[J].计算机应用,2011,1(1):194-197,201 Ren Zhi,Wang Qing-ming,Guo Xiao-jin.Node Sleeping Algorithm for Wireless Sensor Networks based on Minimal hop Routing Protocol[J].Journal of Computer Applications,2011,1(1):194-197,201
[11] 蒋鹏,陈峰.基于冗余节点休眠和分阶段唤醒策略的传感器网络三维覆盖控制方法[J].电子与信息学报,2009,1(12):2807-2812 Jiang Peng,Chen Feng.3D Coverage Scheme Based on Hibernation of Redundant Nodes and Phased Waking-up Strategy for Wireless Sensor Networks[J].Journal of Electronics & Information Technology,2009,1(12):2807-2812
[12] 李涵,吴秋新,王小妮.基于分簇的无线传感器网络多跳路由算法[J].计算机科学,2014,1(6):252-254 Li Han,Wu Qiu-xin,Wang Xiao-ni.Multi-hop Routing Algorithm Based on Clustering in WSN[J].Computer Science,2014,1(6):252-254
[13] Oliveira L B,Ferreira A,Vilaa M A,et al.SecLEACH—On the security of clustered sensor networks[J].Signal Processing,2007,87(12):2882-2895

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!