A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution

Abstract Due to the nonuniform node distribution, the energy consumption among nodes are more imbalanced in cluster-based wireless sensor networks. Based on this problem, in this paper, a cluster-based routing protocol for wireless sensor networks with nonuniform node distribution is proposed, which includes an energy-aware clustering algorithm EADC and a cluster-based routing algorithm. EADC uses competition range to construct clusters of even sizes. At the same time, the routing algorithm increases forwarding tasks of the nodes in scarcely covered areas by forcing cluster heads to choose nodes with higher energy and fewer member nodes as their next hops, and finally, achieves load balance among cluster heads. Theoretical analysis and simulation results show that our protocol can balance the energy consumption among nodes and increase the network lifetime significantly.

[1]  Choong Seon Hong,et al.  A Density Based Clustering for Node Management in Wireless Sensor Network , 2007, APNOMS.

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

[3]  Wu Min,et al.  BPEC:An Energy-Aware Distributed Clustering Algorithm in WSNs , 2009 .

[4]  Guanghui Wang,et al.  An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks , 2011 .

[5]  Gao Jing-ju.  Hierarchical Clustering Routing Scheme Based on LEACH in Wireless Sensor Network , 2009 .

[6]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[7]  Li Li,et al.  Energy Efficient Optimization of Clustering Algorithm in Wireless Sensor Network: Energy Efficient Optimization of Clustering Algorithm in Wireless Sensor Network , 2011 .

[8]  Wendi B. Heinzelman,et al.  Cluster head election techniques for coverage preservation in wireless sensor networks , 2009, Ad Hoc Networks.

[9]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[10]  Chen Gui-Hai,et al.  EADEEG:An Energy-Aware Data Gathering Protocol for Wireless Sensor Networks , 2007 .

[11]  Yan Jin,et al.  EEMC: An Energy-Efficient Multi-Tier Clustering Algorithm for Large-Scale Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[12]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

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

[14]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[15]  Won-Sik Yoon,et al.  Multi-level Clustering Architecture for Wireless Sensor Networks , 2006 .

[16]  Gang Wang,et al.  An Energy-Aware Distributed Unequal Clustering Protocol for Wireless Sensor Networks , 2011, Int. J. Distributed Sens. Networks.

[17]  Zi-Wei Zheng,et al.  Energy-aware data gathering protocol for wireless sensor networks , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[18]  Cai Yuanli.  An energy-efficient distributed clustering algorithm for wireless sensor networks , 2009 .

[19]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically-clustered networks of wireless sensors , 2004, Comput. Networks.

[20]  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).