An Energy and Distance Based Clustering Protocol for Wireless Sensor Networks

被引:3
作者
Wang, Xu [1 ,6 ]
Qian, Liyan [2 ,6 ]
Wu, Jianjun [3 ,6 ]
Liu, Tian [4 ,5 ,6 ]
机构
[1] Peking Univ, Dept Machine Intelligence, Minist Educ, Beijing, Peoples R China
[2] Peking Univ, Comp Lab, Minist Educ, Beijing, Peoples R China
[3] Peking Univ, Dept Elect, Minist Educ, Beijing, Peoples R China
[4] Peking Univ, Key Lab High Confidence Software Technol, Minist Educ, Beijing, Peoples R China
[5] Peking Univ, Inst Software, Beijing 100871, Peoples R China
[6] Peking Univ, Inst Software, Sch Elect Engn & Comp Sci, Beijing 100871, Peoples R China
来源
NOVEL ALGORITHMS AND TECHNIQUES IN TELECOMMUNICATIONS AND NETWORKING | 2010年
关键词
D O I
10.1007/978-90-481-3662-9_70
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless sensor networks (WSNs) open a new domain which has great potentials in application of gathering data in a variety of environments. It is necessary to design energy efficient routing to maximize lifetime of WSNs, because WSNs consist of a large number of sensor nodes with limited battery. In this paper, we analyze the well-known clustering routing protocol LEACH and put forward feasible measures to improve the performance. We propose an energy and distance based clustering (EDBC) protocol which optimizes the random selection of cluster heads in LEACH. Regarding residual energy of sensor nodes, we select nodes with relatively more energy as clusters. Distances between cluster heads are greater than a proper threshold D to form a well-proportioned distribution. Simulation results show that EDBC outperforms LEACH in terms of network lifetime, load balance and energy utilization.
引用
收藏
页码:409 / 412
页数:4
相关论文
共 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]  
Arampatzis T, 2005, 2005 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL & 13TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1 AND 2, P719
[3]   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
[4]   Cross-layer energy and delay optimization in. small-scale sensor networks [J].
Cui, Shuguang ;
Madan, Ritesh ;
Goldsmith, Andrea J. ;
Lall, Sanjay .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2007, 6 (10) :3688-3699
[5]  
Gong HH, 2006, LECT NOTES COMPUT SC, V3841, P109
[6]  
Heinzelman W.R., 2000, 33 HAWAII INT C SYST
[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]  
Kim KT, 2005, LECT NOTES COMPUT SC, V3823, P1098
[9]  
Lee HS, 2006, LECT NOTES COMPUT SC, V3983, P519
[10]  
Qian Y, 2006, LECT NOTES COMPUT SC, V4003, P118