Corona Based Optimal Node Deployment Distribution in Wireless Sensor Networks

In this paper, an adjacent coronas based network architecture in which nodes are deployed in accordance with a probability density function (PDF) is proposed. The intrinsic characteristics of the PDF with optimal placement and number of nodes within a corona are determined. The conditions for an energy balanced network are also derived analytically. To confirm the theoretical findings, simulation was carried out in two phases. In the first phase, nodes are deployed as per proposed algorithm and the performance of proposed PDF is compared with that of the other existing distribution techniques. Results of the first phase confirm a significant improvement of up to 83.16% in the average network lifetime with better coverage and connectivity. In the second phase, initially the clustering protocol LEACH is suitably changed and thereafter, the proposed pdf and other existing deployment techniques are executed with LEACH to examine the effectiveness of the proposed algorithm on clustering. Results of the second phase confirm that the proposed algorithm enhances the time to die of the first node up to 16.54% as compared to other existing techniques. Simulation results also confirm that it is possible to obtain energy efficient node distribution in constant area adjacent coronas.

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

[2]  Jun Luo,et al.  Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility , 2010, IEEE/ACM Transactions on Networking.

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

[4]  Huei-Wen Ferng,et al.  Design of Novel Node Distribution Strategies in Corona-Based Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[5]  Sagar Naik,et al.  Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution , 2006, Int. J. Distributed Sens. Networks.

[6]  Donald F. Towsley,et al.  A study of the coverage of large-scale sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[7]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[8]  Sipra Das Bit,et al.  A Probability Density Function for Energy-Balanced Lifetime-Enhancing Node Deployment in WSN , 2007, ICCSA.

[9]  Wen-Hwa Liao,et al.  An Energy-Efficient Sensor Deployment Scheme for Wireless Sensor Networks Using Ant Colony Optimization Algorithm , 2015, Proceedings of 2011 IEEE International Conference on Vehicular Electronics and Safety.

[10]  Xuxun Liu,et al.  An Optimal-Distance-Based Transmission Strategy for Lifetime Maximization of Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[11]  Xin Jin,et al.  Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network , 2013, Inf. Sci..

[12]  K. Murugan,et al.  Corona based clustering with mixed routing and data aggregation to avoid energy hole problem in wireless sensor network , 2012, 2012 Fourth International Conference on Advanced Computing (ICoAC).

[13]  Sonia Hashish,et al.  Dynamic Concentric Rings Infrastructure for Efficient Communications in Wireless Sensor Networks , 2016, IEEE Access.

[14]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[15]  Richa Mishra,et al.  Energy Efficient Approach in Wireless Sensor Networks Using Game Theoretic Approach and Ant Colony Optimization , 2017, Wireless Personal Communications.

[16]  Sipra Das Bit,et al.  Design of an Archimedes' spiral based node deployment scheme targeting enhancement of network lifetime in wireless sensor networks , 2015, J. Netw. Comput. Appl..

[17]  Qiang Ling,et al.  A novel non-uniform node distribution strategy for wireless sensor networks , 2011, 2011 Chinese Control and Decision Conference (CCDC).

[18]  Ruzena Bajcsy,et al.  Congestion control and fairness for many-to-one routing in sensor networks , 2004, SenSys '04.

[19]  Stephan Olariu,et al.  Wireless sensor networks: leveraging the virtual infrastructure , 2004, IEEE Network.

[20]  Xuxun Liu,et al.  A novel transmission range adjustment strategy for energy hole avoiding in wireless sensor networks , 2016, J. Netw. Comput. Appl..

[21]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[22]  Subir Halder,et al.  Is sensor deployment using gaussian distribution energy balanced? , 2014, 2014 IEEE 11th Consumer Communications and Networking Conference (CCNC).

[23]  Nabanita Das,et al.  Coverage constrained non-uniform node deployment in wireless sensor networks for load balancing , 2014, 2014 Applications and Innovations in Mobile Computing (AIMoC).

[24]  Dharma P. Agrawal,et al.  Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution , 2008, IEEE Transactions on Mobile Computing.

[25]  Sipra Das Bit,et al.  Design of a Probability Density Function Targeting Energy-Efficient Node Deployment in Wireless Sensor Networks , 2014, IEEE Transactions on Network and Service Management.

[26]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[27]  Moshe Kam,et al.  Non-uniform deployment of nodes in clustered wireless sensor networks , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[28]  Huo Limin,et al.  Deployment strategy of WSN based on minimizing cost per unit area , 2014 .

[29]  Atiq Ur Rahman,et al.  Corona based deployment strategies in wireless sensor network: A survey , 2016, J. Netw. Comput. Appl..

[30]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[31]  Faisal Karim Shaikh,et al.  Energy harvesting in wireless sensor networks: A comprehensive review , 2016 .

[32]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

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

[34]  Sipra Das Bit,et al.  A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network , 2011, Comput. Commun..

[35]  Sandeep Sharma,et al.  Pre-deployment non-uniform node distribution strategy for enhancing network efficacy in WSN , 2015, Int. J. Wirel. Mob. Comput..

[36]  Sajal K. Das,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008, IEEE Transactions on Parallel and Distributed Systems.

[37]  Azzedine Boukerche,et al.  On the deployment of large-scale wireless sensor networks considering the energy hole problem , 2016, Comput. Networks.