標題: | An Energy-Aware, Cluster-Based Routing Algorithm for Wireless Sensor Networks |
作者: | Chang, Jyh-Huei 資訊工程學系 Department of Computer Science |
關鍵字: | sensor networks;energy aware;network lifetime;clustering;Voronoi diagram |
公開日期: | 1-十一月-2010 |
摘要: | 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. |
URI: | http://hdl.handle.net/11536/32035 |
ISSN: | 1016-2364 |
期刊: | JOURNAL OF INFORMATION SCIENCE AND ENGINEERING |
Volume: | 26 |
Issue: | 6 |
起始頁: | 2159 |
結束頁: | 2171 |
顯示於類別: | 期刊論文 |