Enhancement of wireless sensor network lifetime by deploying heterogeneous nodes

Abstract Energy is one of the scarcest resources in wireless sensor network (WSN). One fundamental way of conserving energy is judicious deployment of sensor nodes within the network area so that energy flow remains balanced throughout the network. This avoids the problem of occurrence of ‘energy holes’ and ensures prolonged network lifetime. We have first investigated the problem for enhancing network lifetime using homogeneous sensor nodes. From our observation it is revealed that energy imbalance in WSN occurs due to relaying of data from different parts of the network towards sink. So for improved energy balance instead of using only sensor nodes it is desirable to deploy relay nodes in addition to sensor nodes to manage such imbalance. We have also developed a location-wise pre-determined heterogeneous node deployment strategy based on the principle of energy balancing derived from this analysis, leading to an enhancement of network lifetime. Exhaustive simulation is performed primarily to measure the extent of achieving our design goal of enhancing network lifetime while attaining energy balancing and maintaining coverage. The simulation results also show that our scheme does not compromise with other network performance metrics such as end-to-end delay, packet loss, throughput while achieving the design goal. Finally all the results are compared with two competing schemes and the results confirm our scheme's supremacy in terms of both design performance metrics as well as network performance metrics.

[1]  Steve Goddard,et al.  Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

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

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

[4]  Annalisa Massini,et al.  On Adaptive Density Deployment to Mitigate the Sink-Hole Problem in Mobile Sensor Networks , 2011, Mob. Networks Appl..

[5]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[6]  Min Chen,et al.  Energy equilibrium based on corona structure for wireless sensor networks , 2012, Wirel. Commun. Mob. Comput..

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

[8]  Jiannong Cao,et al.  Maximizing network lifetime based on transmission range adjustment in wireless sensor networks , 2009, Comput. Commun..

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

[10]  Subir Halder,et al.  A jamming defending data-forwarding scheme for delay sensitive applications in WSN , 2011, 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE).

[11]  Koushik Kar,et al.  Low-coordination wake-up algorithms for multiple connected-covered topologies in sensor nets , 2009, Int. J. Sens. Networks.

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

[13]  Wang Bo,et al.  Maximizing Network Lifetime in Wireless Mesh Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

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

[15]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[16]  Xi Fang,et al.  Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Efficient Approximations , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[17]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

[18]  Azzedine Boukerche,et al.  Exploiting limited density information towards near-optimal energy balanced data propagation , 2012, Comput. Commun..

[19]  Koushik Kar,et al.  Low Coordination Wakeup Algorithms for Multiple Connected-Covered Topologies in Sensornets ∗ , 2007 .

[20]  Joarder Kamruzzaman,et al.  Energy-Balanced Transmission Policies for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[21]  Li Li,et al.  Cooperative node localization using nonlinear data projection , 2009, TOSN.

[22]  Sherali Zeadally,et al.  Balancing energy consumption with mobile agents in wireless sensor networks , 2012, Future Gener. Comput. Syst..

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

[24]  Xi Fang,et al.  Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations , 2012, IEEE Transactions on Mobile Computing.

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

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

[27]  José D. P. Rolim,et al.  Optimal data gathering paths and energy-balance mechanisms in wireless networks , 2010, Ad Hoc Networks.

[28]  Di Tian,et al.  Connectivity maintenance and coverage preservation in wireless sensor networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

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

[30]  Lei Shi,et al.  Collaborative Topology Control for Lifetime Maximization , 2011, 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks.

[31]  Ionut Cardei,et al.  Energy-Efficient Target Coverage in Heterogeneous Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

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

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

[34]  Chih-Yung Chang,et al.  Energy-aware node placement, topology control and MAC scheduling for wireless sensor networks , 2008, Comput. Networks.

[35]  Sipra Das Bit,et al.  Ensuring Basic Security and Preventing Replay Attack in a Query Processing Application Domain in WSN , 2010, ICCSA.

[36]  Feng Wang,et al.  Traffic-Aware Relay Node Deployment: Maximizing Lifetime for Data Collection Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.