A New Clustering Algorithm Based on the Optimum One-Hop Distance in Wireless Sensor Networks

It is very important to maximize the lifetime of wireless sensor networks (WSN) operated on limited power. In order to improve the energy efficiency and prolong the network lifetime, a new clustering algorithm based on the optimum one-hop distance is presented. The relationship among the energy consumption, the device electronic energy and the one-hop transmission distance is analyzed, and then the inverse ratio of the energy consumption increment to the cube of the optimal one-hop distance is gained. So, the clustering algorithm based on the optimal one-hop distance is given to reduce energy consumption. All sensor nodes are divided into different static clusters based on the optimum one-hop distance, and the distance between the fore-and-aft adjacent cluster heads equals or approximates to the optimum one-hop distance, which reduces the energy consumption for inter-cluster communication. At the same time, cluster head acts continuously as local control center and will not be replaced by the candidate cluster head until it almost exhausts its energy supply, which can lessen energy consumption for establishing the new cluster head. Finally, the simulation results demonstrate that the algorithm achieves good effect to prolonging the system lifetime.

[1]  Qi Xue,et al.  Maximizing sensor network lifetime: analysis and design guidelines , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[2]  Yu-Chee Tseng,et al.  Wireless sensor networks , 2008 .

[3]  Bob O'Dea,et al.  Energy efficient system design with optimum transmission range for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[4]  Carlos A. Pomalaza-Raez,et al.  Energy Optimization in Multihop Wireless Embedded and Sensor Networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[5]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[6]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[9]  Jain-Shing Liu,et al.  Power-efficiency clustering method with power-limit constraint for sensor networks , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[10]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.