A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network

Energy is one of the scarcest resources in a wireless sensor network (WSN). Therefore, the need to conserve energy is of utmost importance in WSN. There are many ways to conserve energy in such a network. One fundamental way of conserving energy is judicious deployment of sensor nodes within the network area so that the energy flow remains balanced throughout the network. This avoids the problem of occurrence of 'energy holes' and ensures prolonged network lifetime. We have investigated the problem of uniform node distribution and shown its incapability to deal with the energy hole problem. Next we have derived the principle of non-uniform node distribution that ensures energy balancing. Further, we have developed a non-uniform, location-wise pre-determined node deployment strategy based on this principle leading to an increase in network lifetime. Finally exhaustive simulation is performed to substantiate our claim of energy balancing and subsequent enhancement of network lifetime. The results are compared with an existing work to prove the efficacy of our scheme.

[1]  Xiaofei Wang,et al.  Self-organizing redundancy-cellular architecture for wireless sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[2]  Lionel M. Ni,et al.  Power-aware node deployment in wireless sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[3]  R. Ragupathy,et al.  Routing in MANET and sensor network : a 3D position based approach , 2008 .

[4]  Jun Luo,et al.  MobiRoute: Routing Towards a Mobile Sink for Improving Lifetime in Sensor Networks , 2006, DCOSS.

[5]  Jian Li,et al.  Analytical modeling and mitigation techniques for the energy hole problem in sensor networks , 2007, Pervasive Mob. Comput..

[6]  Konstantinos Kalpakis,et al.  MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS , 2002 .

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

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

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

[10]  José D. P. Rolim,et al.  An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks , 2006, DCOSS.

[11]  Sajal K. Das,et al.  Promoting Heterogeneity, Mobility, and Energy-Aware Voronoi Diagram in Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[12]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[13]  Sipra Das Bit,et al.  A Lifetime Enhancing Node Deployment Strategy in WSN , 2009, FGIT.

[14]  Subir Halder,et al.  Channel surfing- A scheme to tolerate jamming in multiple nodes in wireless sensor networks , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[15]  Zhao Cheng,et al.  On the problem of unbalanced load distribution in wireless sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[16]  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.

[17]  Subir Halder,et al.  Estimating Delay in a Data Forwarding Scheme for Defending Jamming Attack in Wireless Sensor Network , 2009, 2009 Third International Conference on Next Generation Mobile Applications, Services and Technologies.

[18]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..