A routing algorithm based on clusters and balanced use of energy for wireless sensor networks

In a sensor network, data collected by different sensors are often correlated because they are observations of related phenomena. Efficient sensor data fusion is one of the most important issues in building real sensor networks. To balance energy cost, how to select a cluster head is a key problem that must be addressed. In this paper, we use a compression-centric data collection algorithm for use in wireless sensor networks. Also, we propose a balanced cluster head selection algorithm in each cluster. Simulation results are used to investigate the performance of the algorithm. Compared to the exhaustive search solutions, the proposed algorithm shows a significant improvement in power consumption.

[1]  Baltasar Beferull-Lozano,et al.  On network correlated data gathering , 2004, IEEE INFOCOM 2004.

[2]  Songwu Lu,et al.  A scalable solution to minimum cost forwarding in large sensor networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[3]  Cheng Li,et al.  Distributed Data Aggregation Using Clustered Slepian-Wolf Coding in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[4]  Mohamed F. Younis,et al.  A constrained shortest-path energy-aware routing algorithm for wireless sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[5]  F AkyildizIan,et al.  Spatio-temporal correlation , 2004 .

[6]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[7]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[8]  Kannan Ramchandran,et al.  Distributed compression in a dense microsensor network , 2002, IEEE Signal Process. Mag..

[9]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[10]  Deborah Estrin,et al.  Modelling Data-Centric Routing in Wireless Sensor Networks , 2002 .

[11]  Hao Chen,et al.  Efficient Data Collection through Compression-Centric Routing , 2006 .