Nothing Special   »   [go: up one dir, main page]
Skip to main content

Advertisement

Springer Nature Link
Log in

Lifetime enhancement of wireless sensor networks by avoiding energy-holes with Gaussian distribution

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) are receiving significant attention due to their potential applications in environmental monitoring and surveillance domains. In WSNs, preserving energy requires utmost attention, as they are highly resource constrained. One fundamental way of conserving energy is judicious deployment of nodes within the network for balancing energy flow throughout the network. Node deployment using Gaussian distribution is a standard practice and is widely acceptable when random deployment is used. Initially, an analysis is done to establish that Gaussian distribution based node deployment is not energy balanced. Standard deviation of Gaussian distribution is identified as the parameter responsible for energy balancing. A deployment strategy is proposed for energy balancing using customized Gaussian distribution by discretizing the standard deviation. Performance of the scheme is evaluated in terms of energy balance and network lifetime. Exhaustive simulation is performed to measure the extent of achieving our design goal of enhancing network lifetime while attaining energy balancing. The simulation results show that our scheme also provides satisfactory network performance in terms of end-to-end delay and throughput. Finally, all the results are compared with three competing schemes and the results confirm our scheme’s supremacy in terms of both design performance metrics as well as network performance metrics.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Ahn, G. S., Miluzzo, E., Campbell, A. T., Hong, S. G., & Cuomo, F. (2006). Funneling-MAC: A localized, sink-oriented MAC for boosting fidelity in sensor networks. In Proceedings of the 4th international conference on embedded networked sensor systems (SenSys), pp. 293–306.

  2. Ahvar, E., Lee, G. M., Crespi, N., & Ahvar, S. (2016). RER: A real time energy efficient routing protocol for query-based applications in wireless sensor networks. Telecommunication Systems, 61, 107–121.

    Article  Google Scholar 

  3. Ammari, H. M., & Das, S. K. (2008). Promoting heterogeneity, mobility, and energy-aware voronoi diagram in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 19, 995–1008.

    Article  Google Scholar 

  4. Ammari, H. M., & Das, S. K. (2012). Centralized and clustered k-coverage protocols for wireless sensor networks. IEEE Transactions on Computers, 61, 118–133.

    Article  Google Scholar 

  5. Azad, A. K. M., & Kamruzzaman, J. (2011). Energy-balanced transmission policies for wireless sensor networks. IEEE Transactions on Mobile Computing, 10, 927–940.

    Article  Google Scholar 

  6. Aziz, A. A., Sekercioglu, Y. A., Fitzpatrick, P., & Ivanovich, M. (2013). A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks. IEEE Communications Surveys & Tutorials, 15, 121–144.

    Article  Google Scholar 

  7. Bernard, M., Kondak, K., Maza, I., & Ollero, A. (2011). Autonomous transportation and deployment with aerial robots for search and rescue missions. Journal of Field Robotics, 28, 914–931.

    Article  Google Scholar 

  8. Boukerche, A., Efstathiou, D., Nikoletseas, S., & Raptopoulos, C. (2012). Exploiting limited density information towards near-optimal energy balanced data propagation. Computer Communications, 35, 2187–2200.

    Article  Google Scholar 

  9. Chang, C. Y., & Chang, H. R. (2008). Energy-aware node placement, topology control and MAC scheduling for wireless sensor networks. Computer Networks, 52, 2189–2204.

    Article  Google Scholar 

  10. Cheng, J., Ye, Q., Jiang, H., Wang, D., & Wang, C. (2013). STCDG: An efficient data gathering algorithm based on matrix completion for wireless sensor networks. IEEE Transactions on Wireless Communications, 12, 850–861.

    Article  Google Scholar 

  11. Cotuk, H., Bicakci, K., Tavli, B., & Uzun, E. (2014). The impact of transmission power control strategies on lifetime of wireless sensor networks. IEEE Transactions on Computers, 63, 2866–2879.

    Article  Google Scholar 

  12. Halder, S., & Ghosal, A. (2013). Is sensor deployment using Gaussian distribution energy balanced?. In Proceedings of the 13th international conference on algorithms and architectures for parallel processing (ICA3PP). LNCS (Vol. 8285, pp. 58–71).

  13. Halder, S., Ghosal, A., Chaudhuri, A., & DasBit, S. (2011). A probability density function for energy-balanced lifetime-enhancing node deployment in WSN. In Proceedings of the 11th international conference on computational science and its application. LNCS (Vol. 6018, pp. 472–487).

  14. Halder, S., Ghosal, A., & DasBit, S. (2011). A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network. Computer Communications, 34, 1294–1306.

    Article  Google Scholar 

  15. Huang, R., Song, W. Z., Xu, M., Peterson, N., Shirazi, B., & LaHusen, R. (2012). Real-world sensor network for long-term volcano monitoring: Design and findings. IEEE Transactions on Parallel and Distributed Systems, 23, 321–329.

    Article  Google Scholar 

  16. Jarry, A., Leone, P., Nikoletseas, S., & Rolim, J. (2011). Optimal data gathering paths and energy-balance mechanisms in wireless networks. Ad Hoc Networks, 9, 1036–1048.

    Article  Google Scholar 

  17. Lakshminarayanan, B., & Krishanan, M. (2014). Avoiding energy holes problem using load balancing approach in wireless sensor network. KSII Transactions on Internet and Information Systems, 8, 1618–1637.

    Article  Google Scholar 

  18. Liang, W., Xu, Y., Shi, J., & Luo, J. (2012). Aggregate node placement for maximizing network lifetime in sensor networks. Wireless Communications and Mobile Computing, 12, 219–235.

    Article  Google Scholar 

  19. Lin, K., Chenb, M., Zeadally, S., & Rodrigues, J. J. P. C. (2012). Balancing energy consumption with mobile agents in wireless sensor networks. Future Generation Computer Systems, 28, 446–456.

    Article  Google Scholar 

  20. Lin, S., Miao, F., Zhang, J., Zhou, G., Gu, L., He, T., Stankovic, J. A., Son, S., & Pappas, G. J. (2012). ATPC: Adaptive transmission power control for wireless sensor networks. In ACM Transactions on Sensor Networks, 12, article no. 6.

  21. Liu, H., Chu, X., Leung, Y., & Du, R. (2013). Minimum-cost sensor placement for required lifetime in wireless sensor-target surveillance networks. IEEE Transactions on Parallel and Distributed Systems, 24, 1783–1796.

    Article  Google Scholar 

  22. Liu, A., Jin, X., Cui, G., & Chen, Z. (2013). Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network. Information Sciences, 230, 197–226.

    Article  Google Scholar 

  23. Liu, X. (2015). An optimal-distance-based transmission strategy for lifetime maximization of wireless sensor networks. IEEE Sensors Journal, 15, 3484–3491.

    Article  Google Scholar 

  24. Liu, X. (2016). A novel transmission range adjustment strategy for energy hole avoiding in wireless sensor networks. Journal of Network and Computer Applications. doi:10.1016/j.jnca.2016.02.018.

  25. Luo, J., Hu, J., Wu, D., & Li, R. (2015). Opportunistic routing algorithm for relay node selection in wireless sensor networks. IEEE Transactions on Industrial Informatics, 11, 112–121.

    Article  Google Scholar 

  26. Luo, J., & Hubaux, J. P. (2005). Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proceedings of the IEEE INFOCOM, pp. 1735–1746

  27. Luo, J., & Hubaux, J. P. (2010). Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: The case of constrained mobility. IEEE/ACM Transactions on Networking, 18, 871–884.

    Article  Google Scholar 

  28. Olariu, S., Wadaa, A., Wilson, L., & Eltoweissy, M. (2004). Wireless sensor networks: Leveraging the virtual infrastructure. IEEE Network, 18, 51–56.

    Article  Google Scholar 

  29. Powell, O., Leone, P., & Rolim, J. (2007). Energy optimal data propagation in wireless sensor networks. Journal of Parallel and Distributed Computing, 67, 302–317.

    Article  Google Scholar 

  30. Senouci, M. R., Mellouk, A., & Aissani, A. (2012). An analysis of intrinsic properties of stochastic node placement in sensor networks. In Proceedings of the IEEE global communications conference, pp. 494–499.

  31. Shu, T., & Krunz, M. (2010). Coverage-time optimization for clustered wireless sensor networks: A power-balancing approach. IEEE/ACM Transactions on Networking, 18, 202–215.

    Article  Google Scholar 

  32. Song, C., Liu, M., Cao, J., Zheng, Y., Gong, H., & Chen, G. (2009). Maximizing network lifetime based on transmission range adjustment in wireless sensor networks. Computer Communications, 32, 1316–1325.

    Article  Google Scholar 

  33. Tian, D., & Georganas, N. D. (2005). Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Networks, 3, 744–761.

    Article  Google Scholar 

  34. Wang, D., Xie, B., & Agrawal, D. P. (2008). Coverage and lifetime optimization of wireless sensor networks with Gaussian distribution. IEEE Transactions on Mobile Computing, 7, 1444–1458.

    Article  Google Scholar 

  35. Wang, F., Wang, D., & Liu, J. (2011). Traffic-aware relay node deployment: Maximizing lifetime for data collection wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22, 1415–1423.

    Article  Google Scholar 

  36. Wang, T., Vuran, M. C., & Goddard, S. (2012). Cross-layer analysis of the end-to-end delay distribution in wireless sensor networks. IEEE Transactions on Networking, 20, 305–318.

    Article  Google Scholar 

  37. Wang, Y., & Tan, H. (2016). Distributed probabilistic routing for sensor network lifetime optimization. Wireless Networks. doi:10.1007/s11276-015-1012-2.

  38. Watfa, M. K., Hassanieh, H. A., & Salmen, S. (2013). A novel solution to the energy hole problem in sensor networks. Journal of Network and Computer Applications, 36, 949–958.

    Article  Google Scholar 

  39. Wu, X., Chen, G., & Das, S. K. (2008). Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Transactions on Parallel and Distributed Systems, 19, 710–720.

    Article  Google Scholar 

  40. Yang, D., Misra, S., Fang, X., Xue, G., & Zhang, J. (2010). Two-tiered constrained relay node placement in wireless sensor networks: Efficient approximations. In Proceedings of the IEEE international conference SENCON, pp. 323–331.

  41. Yang, D., Misra, S., Fang, X., Xue, G., & Zhang, J. (2012). Two-tiered constrained relay node placement in wireless sensor networks: Computational complexity and efficient approximations. IEEE Transactions on Mobile Computing, 11, 1399–1411.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Dr. B. C. Roy Engineering College, Durgapur, India

    Subir Halder & Amrita Ghosal

Authors
  1. Subir Halder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amrita Ghosal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Subir Halder.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Halder, S., Ghosal, A. Lifetime enhancement of wireless sensor networks by avoiding energy-holes with Gaussian distribution. Telecommun Syst 64, 113–133 (2017). https://doi.org/10.1007/s11235-016-0163-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0163-5

Keywords

Search

Navigation