A Hierarchical Routing Protocol Based on Location Information for Wireless Sensor Networks

被引:0
作者
Zheng, Guping [1 ]
Lv, Xiaolu [1 ]
Wang, Yu [1 ]
机构
[1] N China Elect Power Univ Baoding, Sch Comp Sci & Technol, Baoding, Peoples R China
来源
AFFECTIVE COMPUTING AND INTELLIGENT INTERACTION | 2012年 / 137卷
关键词
wireless sensor network; hierarchical routing; location information; the minimum spanning tree;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For the limitation of energy of wireless sensor network node, this paper combine with the characteristics of hierarchical routing protocols and location-based routing protocols, proposed a hierarchical routing protocol based on the geographical location (HRBGR). In the HRBGR algorithm, the coverage of the sensor network is divided into some areas based on nodes location information evenly, then self-organized clusters according to local information in each area and decide the CH and the agent independently in each cluster. All of the cluster head nodes construct a routing tree by the way of seeking the help of the principle of minimum spanning tree algorithm of prim and transfer the data to the base station by means of multi-hop communications. Theory and simulation analysis shows that the algorithm extends the whole network's life cycle at lower level energy consumption and reduces delay, improves network load balance.
引用
收藏
页码:625 / 632
页数:8
相关论文
共 11 条
[1]  
Aiello W., 2000, Proceedings of the Thirty Second Annual ACM Symposium on Theory of Computing, P171, DOI 10.1145/335305.335326
[2]  
DELOBEL C, 2001, INT WORKSH FDN MOD I
[3]  
Heiniger R. W., 2000, Proceedings of the 5th International Conference on Precision Agriculture, Bloomington, Minnesota, USA, 16-19 July, 2000, P1
[4]  
Jalali A, 2000, 2000 IEEE 51ST VEHICULAR TECHNOLOGY CONFERENCE, PROCEEDINGS, VOLS 1-3, P1854, DOI 10.1109/VETECS.2000.851593
[5]   PEGASIS: Power-efficient GAthering in sensor information systems [J].
Lindsey, S ;
Raghavendra, CS .
2002 IEEE AEROSPACE CONFERENCE PROCEEDINGS, VOLS 1-7, 2002, :1125-1130
[6]  
Pei Liying, 2008, CHINESE J SENSORS AC, V21
[7]  
Tian L., 2007, ELECT INFORM SCI, V29
[8]  
Wendi R H, 2000, P HAW INT C SYST SCI, P4
[9]  
Ye M., 2005, P IEEE INT PERF COMP
[10]   Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach [J].
Younis, O ;
Fahmy, S .
IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, :629-640