Computer Science ›› 2015, Vol. 42 ›› Issue (3): 74-80.doi: 10.11896/j.issn.1002-137X.2015.03.016

Previous Articles     Next Articles

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

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!