Optimal energy aware clustering in circular wireless sensor networks

Abstract The lifetime of a wireless sensor node refers to the duration after which the node's energy has ended. Since battery replacement in most applications of wireless sensor networks is not possible, designing an energy-efficient communication protocol in these networks is very important. Therefore, many studies have been conducted to find a solution to increase the lifetime of these networks. Clustering is a useful technique for partitioning the network to areas, called clusters and entrusting energy-waste issues (e.g. data gathering, aggregating and routing to the sink) to some specific nodes, the cluster heads. In this paper, a new method for Optimal Clustering in Circular Networks (OCCN) is proposed which aims to mitigate energy consumption and increase the lifetime of wireless sensor networks. In this method, which is proposed for a circular area surrounding a sink, one hop communication between the cluster heads and the sink is replaced by an optimal multi-hop communications. Moreover, the optimal number of clusters is computed and the energy consumption is optimized by partitioning the network into nearly the same size clusters in a distributed manner. Simulation results indicate that the proposed method achieved more than 35% improvements in terms of energy consumption in comparison to other well-known clustering techniques.

[1]  Mohamed K. Watfa,et al.  Multi-Hop Wireless Energy Transfer in WSNs , 2011, IEEE Communications Letters.

[2]  Catherine Rosenberg,et al.  Compressed Data Aggregation: Energy-Efficient and High-Fidelity Data Collection , 2013, IEEE/ACM Transactions on Networking.

[3]  Hung-Min Sun,et al.  CDAMA: Concealed Data Aggregation Scheme for Multiple Applications in Wireless Sensor Networks , 2013, IEEE Transactions on Knowledge and Data Engineering.

[4]  José D. P. Rolim,et al.  Energy balanced data propagation in wireless sensor networks , 2006, Wirel. Networks.

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

[6]  Hassaan Khaliq Qureshi,et al.  Energy management in Wireless Sensor Networks: A survey , 2015, Comput. Electr. Eng..

[7]  Chittaranjan A. Mandal,et al.  Minimum Connected Dominating Set Using a Collaborative Cover Heuristic for Ad Hoc Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[8]  Sajal K. Das,et al.  On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[9]  Xiang Min,et al.  Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks , 2010 .

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

[11]  Haibo Zhang,et al.  Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[12]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[13]  Wei Cheng,et al.  Distributed virtual backbone construction in sensor networks with asymmetric links , 2011, Wirel. Commun. Mob. Comput..

[14]  Sotiris E. Nikoletseas,et al.  Energy balanced data propagation in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[15]  Shaojie Tang,et al.  Aggregation Capacity of Wireless Sensor Networks: Extended Network Case , 2011, IEEE Transactions on Computers.

[16]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

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

[18]  M. Soljačić,et al.  Efficient wireless non-radiative mid-range energy transfer , 2006, physics/0611063.

[19]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[20]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  Govind Narayan Purohit,et al.  Constructing Minimum Connected Dominating Set: Algorithmic approach , 2010 .