An Energy-efficient Multi-sink Clustering Algorithm for Wireless Sensor Networks

Wireless sensor networks with single sink node have some disadvantages. One example is that certain sensors near the sink or on critical paths consume energy much faster than other nodes. To solve such energy hole problem, we propose an Energy-efficient Multi-sink Clustering Algorithm (EMCA). In EMCA, each cluster head is selected based on the residual energy. We also design an inter-cluster and intra-cluster routing algorithm in order to minimize energy consumption. Inside a cluster, data may be transmitted in a multi-hop way. Simulation results show that our proposed routing algorithm consumes much less energy than traditional routing algorithms like LEACH.

[1]  Hong Chen,et al.  Energy-level based Routing Algorithm of Multi-sink Sensor Networks , 2008, 2008 IEEE International Conference on Networking, Sensing and Control.

[2]  Deborah Estrin,et al.  Efficient and practical query scoping in sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[3]  Layuan Li,et al.  Multihop Routing Protocol with Unequal Clustering for Wireless Sensor Networks , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[4]  Gu Jin-yuan.  Overview of multiple sink routing protocols in wireless sensor networks , 2010 .

[5]  Brian J. d'Auriol,et al.  PBR: Priority Based Routing in Multi-Sink Sensor Networks , 2007, ICWN.

[6]  D. Zhang,et al.  An Energy Efficient and Balance Hierarchical Unequal Clustering Algorithm for Large Scale Sensor Networks , 2009 .

[7]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[8]  Takashi Watanabe,et al.  DispersiveCast: Dispersive Packets Transmission to Multiple sinks for Energy Saving in Sensor Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[9]  Budhaditya Deb,et al.  A topology discovery algorithm for sensor networks with applications to network management , 2001 .

[10]  Chen Hong,et al.  Energy Level-Based Routing Algorithm of Multi-Sink Sensor Networks , 2008 .

[11]  Rahim Tafazolli,et al.  An Energy-Efficient Clustering Solution for Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[13]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.