Energy Efficient Backoff Hierarchical Clustering Algorithms for Multi-Hop Wireless Sensor Networks

被引:6
作者
Wang, Jun [1 ,2 ,3 ]
Cao, Yong-Tao [4 ]
Xie, Jun-Yuan [1 ,2 ]
Chen, Shi-Fu [1 ,2 ]
机构
[1] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210093, Peoples R China
[2] Nanjing Univ, Dept Comp Sci & Technol, Nanjing 210093, Peoples R China
[3] Nanjing Univ Posts & Telecommun, Inst Commun & Informat Engn, Nanjing 210003, Peoples R China
[4] Trend Micro Corp, China Dev Ctr, Nanjing 210012, Peoples R China
基金
中国国家自然科学基金;
关键词
multi-hop wireless sensor network; clustering algorithm; backoff strategy;
D O I
10.1007/s11390-011-9435-4
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Compared with flat routing protocols, clustering is a fundamental performance improvement technique in wireless sensor networks, which can increase network scalability and lifetime. In this paper, we integrate the multi-hop technique with a backoff-based clustering algorithm to organize sensors. By using an adaptive backoff strategy, the algorithm not only realizes load balance among sensor node, but also achieves fairly uniform cluster head distribution across the network. Simulation results also demonstrate our algorithm is more energy-efficient than classical ones. Our algorithm is also easily extended to generate a hierarchy of cluster heads to obtain better network management and energy-efficiency.
引用
收藏
页码:283 / 291
页数:9
相关论文
共 12 条
[1]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[2]  
Amis A. D., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P32, DOI 10.1109/INFCOM.2000.832171
[3]  
[Anonymous], 2004, Wireless Sensor Networks, First Edition: An Information Processing Approach
[4]  
Bandyopadhyay S, 2003, IEEE INFOCOM SER, P1713
[5]   A distributed clustering algorithm with an adaptive backoff strategy for wireless sensor networks [J].
Cao, Y ;
He, C .
IEICE TRANSACTIONS ON COMMUNICATIONS, 2006, E89B (02) :609-613
[6]   A hierarchical-energy-efficient framework for data aggregation in wireless sensor networks [J].
Chen, Yuanzhu Peter ;
Liestman, Arthur L. ;
Liu, Jiangchuan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2006, 55 (03) :789-796
[7]   An application-specific protocol architecture for wireless microsensor networks [J].
Heinzelman, WB ;
Chandrakasan, AP ;
Balakrishnan, H .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002, 1 (04) :660-670
[8]  
Intanagonwiwat C., 2000, P ACM MOBICOM, P56, DOI DOI 10.1145/345910.345920
[9]   Wireless integrated network sensors [J].
Pottie, GJ ;
Kaiser, WJ .
COMMUNICATIONS OF THE ACM, 2000, 43 (05) :51-58
[10]  
Sundararaman B., 2005, Ad Hoc Networks, V3, P281, DOI 10.1016/j.adhoc.2005.01.002