An Energy-Aware, Cluster-Based Routing Algorithm for Wireless Sensor Networks

被引:0
作者
Chang, Jyh-Huei [1 ]
机构
[1] Natl Chiao Tung Univ, Dept Comp Sci, Hsinchu 300, Taiwan
关键词
sensor networks; energy aware; network lifetime; clustering; Voronoi diagram;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cluster-based routing protocols have special advantages that help enhance both scatability and efficiency of the routing protocol. Likewise, finding the best way to arrange clustering so as to maximize the network's lifetime is now an important research topic in the field of wireless sensor networks. In this paper, we present an Energy-Aware, Cluster-Based Routing Algorithm (ECRA) for wireless sensor networks to maximize the network's lifetime. The ECRA selects some nodes as cluster-heads to construct Voronoi diagrams and rotates the cluster-head to balance the load in each cluster. A two-tier architecture (ECRA-2T) is also proposed to enhance the performance of the ECRA. The simulations show that both the ECRA-2T and ECRA algorithms outperform other routing schemes such as direct communication, static clustering, and LEACH. This strong performance stems from the fact that the ECRA and ECRA-2T rotate intra-cluster-heads to balance the foal to all nodes in the sensor networks. The ECRA-2T also leverages the benefits of short transmission distances for most cluster-heads in the lower tier.
引用
收藏
页码:2159 / 2171
页数:13
相关论文
共 30 条
[1]   A survey on clustering algorithms for wireless sensor networks [J].
Abbasi, Ameer Ahmed ;
Younis, Mohamed .
COMPUTER COMMUNICATIONS, 2007, 30 (14-15) :2826-2841
[2]  
AURENHAMMER F, 1991, COMPUT SURV, V23, P345, DOI 10.1145/116873.116880
[3]  
Bandyopadhyay S, 2003, IEEE INFOCOM SER, P1713
[4]   Distributed clustering for ad hoc networks [J].
Basagni, S .
FOURTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN'99), PROCEEDINGS, 1999, :310-315
[5]  
BOUKERCHE A, 2003, P 6 ACM INT WORKSH M, P459
[6]  
Chan H., 2004, P 2004 EUROPEAN WORK, P154, DOI DOI 10.1007/978-3-540-24606-0_11
[7]   ANMP: Ad hoc network management protocol [J].
Chen, WL ;
Jain, N ;
Singh, S .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) :1506-1531
[8]  
CHIASSERINI C, 2004, ACM WIRELESS NETWORK, V5, P223
[9]  
CHIEN C, 2003, P 6 ACM INT S LOW PO, P251
[10]   Centroidal Voronoi tessellations: Applications and algorithms [J].
Du, Q ;
Faber, V ;
Gunzburger, M .
SIAM REVIEW, 1999, 41 (04) :637-676