|
|
|
| The Routing Algorithm for WSNs Based on Unequal Clustering and Minimum Energy Consumption |
| ZHANG Rui-Hua-1, JIA Zhi-Ping-1, CHENG He-You-2 |
| (1. School of Computer Science and Technology, Shandong University, Ji’nan 250101, China; 2. Shandong Second Light Industry Economic and Technologic Information Department, Ji’nan 250061, China） |
|
|
|
|
Abstract Clustering and multi-hop routing can improve the energy efficiency of wireless sensor networks (WSNs). However, when cluster heads transmit their data to a sink via multihop communication, nodes around the sink are burdened with heavy relay traffic and tend to die early, which results in the energy hole and network partition problems. This paper proposed an energy efficient unequal-clustering routing algorithm (UCRA) for WSNs, which consists of a weighted unequal-clustering algorithm (WUCA) and a multihop routing algorithm. WUCA takes into consideration the vote and transmission power of a sensor node when grouping the sensor nodes into unequal clusters. This paper designed the minimum energy consumption (MEC) multi-hop routing algorithm for intercluster communication. It exploits sensor nodes’ location information to determine an MEC routing path. The simulation results show that UCRA balances the energy consumption among sensor nodes and achieves a substantial improvement on the network lifetime.
|
|
Received: 03 February 2012
Published: 30 November 2012
|
|
|
|
| No related articles found! |
|
|
|
|
