计算机科学 ›› 2015, Vol. 42 ›› Issue (3): 74-80.doi: 10.11896/j.issn.1002-137X.2015.03.016

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

基于链路质量的层次型路由协议研究

毛莺池,王久龙,王 康,任道宁   

  1. 河海大学计算机与信息学院 南京211100;河海大学淮安研究院 淮安223001,河海大学计算机与信息学院 南京211100,河海大学计算机与信息学院 南京211100,河海大学计算机与信息学院 南京211100
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61272543),国家科技支撑计划项目(2013BAB06B04),中国华能集团公司总部科技项目(HNKJ13-H17-04),江苏省自然科学基金(BK2012584),河海大学淮安研究院开放基金资助

Hierarchical Routing Protocol Based on Link Quality in Wireless Sensor Network

MAO Ying-chi, WANG Jiu-long, WANG Kang and REN Dao-ning   

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

摘要: 在无线传感器网络应用中,节点间通信的质量和能耗都受到链路质量因素的影响。提出了基于链路质量的层次型路由协议(EBCLQ),该协议由网络初始化、簇形成、数据传输3部分组成。网络初始化算法NIL利用LQEWAL链路质量预测方法来获取节点间链路质量和邻节点信息,以为后续工作做准备;簇形成包括基于链路质量和能量的候选簇头产生算法CCELE、正式簇头确立算法FCECC以及簇建立;EBCLQ协议在数据传输阶段提出了簇内时隙分配算法SAL和簇间单跳与多跳相结合的算法MOCC。最后,通过MATLAB,在仿真环境下实现了EBCLQ协议,并通过比较和分析其在网络中的执行效率证实了EBCLQ协议的有效性和均衡性。

关键词: 无线传感器网络,路由协议,链路质量,能耗均衡

Abstract: In the application of wireless sensor network,the quality and energy consumption of each communication between the nodes are influenced by the factor of link quality.In this paper,a hierarchical routing protocol EBCLQ was proposed based on link quality.EBCLQ protocol is composed of three parts:network initialization,cluster formation,dataforwarding.The network initialization,based on LQEWAL link quality prediction method,is used to obtain link quality between nodes and the information of neighbor nodes and prepare for the follow-up.The cluster formation phase is composed of three parts:CCELE algorithm based on link quality and energy is used to select candidate cluster head and FCECC algorithm is used to select formal cluster head.The data forwarding is composed of two parts:intra-cluster algorithm SAL is used to allocate slot to every cluster member and inter-cluster algorithm MOCC which combines the one-hop and multi-hop is used to transmit the data among the cluster head.At last,EBCLQ was achieved on MATLAB.It is confirmed that EBCLQ is effective and balanced by comparing and analyzing its efficiency of the implementation in the network.

Key words: Wireless sensor network,Routing protocol,Link quality,Energy balance

[1] Mo L,He Y,Liu Y,et al.Canopy Closure Estimates with Green Orbs:Sustainable Sensing in the Forest[C]∥Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems,2009.Berkeley,CA,USA,New York,NY,USA:ACM,2009:99-112
[2] Heinzelman W R,Kulik J,Balakrishnan H.Adaptive protocols information dissemination in wireless sensor networks[C]∥Proceedings of the ACM MobiCom’99.Seattle:ACM Press,1999:174-185
[3] Hedetniemi S.A survey of gossiping and broadcasting information networks[J].Networks,1988,8(4):319-349
[4] Perrig A,Szewzyk R,Tygar J D,et al.SPINS:security protocols for sensor networks[J].Wireless Networks,2000,8:521-534
[5] Intanagonwiwat C,Govindan R,Estrin D,et al.Directed Diffusion for Wireless Sensor Networking[J].IEEE ACM Transactions on Networking,2003,11(1):2-16
[6] Heinzelman W,Chandrakasan A,Balakrishnan H.Energy-effi-cient communication protocol for wireless sensor networks[C]∥IEEE Proceedings of the Hawaii International Conference System Sciences’00.Hawaii,2000:3005-3014
[7] Manjeshwar A,Agrawal D.TEEN:a protocol for enhanced efficiency in wireless sensor networks[C]∥Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing’01.2001:2009-2015
[8] Lindsey S,Raghavendra C.PEGASIS:power efficient gathering in sensor information systems[C]∥Proceedings of the IEEE Aerospace Conference’02.Big Sky,Montana,2002:1125-1130
[9] Younis O,Fahmy S.HEED:A hybrid energy-efficient distributed clustering approach for ad hoc sensor networks[J].IEEE Trans on Mobile Computing,2004,3(4):660-669
[10] Heinzelman W.Application-Specific protocol architectures forwireless networks [D].Boston:Massachusetts Institute of Technology,2000
[11] 傅军,张晓锋.一种基于簇头选择模型的无线传感器网络分簇算法[J].传感技术学报,2007,0(8):1856-1859
[12] Wang Ying-hong,Tsai Chih-Hsiao,Mao Hung-Jen,et al.AnEnergy-Efficient Hierarchical Multiple-Choice Routing Path Protocol for Wireless Sensor Networks[J].Proceedings of the IEEE International Conference on Sensor Networks,Ubiquitous,and Trustworthy Computing(SUTC’06),2006,1(6):570-571
[13] Chang Ruay-Shiung,Kuo Chia-Jou.An Energy Efficient Routing Mechanism for Wireless Sensor Networks[C]∥Proceedings of the 20th International Conference on Advanced Information Networking and Applications(AINA’06).Volume 2,April 2006:5
[14] Diallo C,Marot M,Becker M.Link Quality and Local Load Ba-lancing Routing Mechanisms in Wireless Sensor Networks[C]∥2010 Sixth Advanced International Conference on Telecommunications (AICT).2010:306-315
[15] Sadat A,Karmakar G.Optimum Clusters for Reliable and Energy Efficient Wireless Sensor Networks [C]∥2011 10th IEEE International Sympsium on Network Computing and Applications (NCA).2011:342-347
[16] Diallo C,Marot M,Becker M.A Distributed Link Quality based d-Clustering Protocol for Dense ZigBee Sensor Networks[C]∥Wireless Days(WD),2010.IFIP,2010:1-6
[17] Couto D,Aguayo D,Bicket J,et al.A high-throughput path me-tric for multi-hop wireless routing[J].Wireless Networks,2005,1(4):419-434
[18] 袁正午,梁均军.累积链路质量无线传感器网络路由协议研究[J].计算机工程与应用,2011,7(14):66-69
[19] Shuo Guo,Yu Gu,Bo Jiang,et al.Opportunistic Flooding inLow-Duty-Cycle Wireless Sensor Network with Unreliable Links[C]∥Mobicom 2009.2009
[20] Zhu Ting,Zhong Zi-guo,He Tian,et al.Exploring Link Correlation for Efficient Flooding in Wireless Sensor Networks[C]∥NSD 2010.2010
[21] Woo A,Culler D.Evaluation of efficient link reliability estimators for low-power wireless networks[R].University of California,Berkeley,2003

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!