Skip to main content
SpringerLink
Log in

Optimum Node Deployment Policy (ONDP) for WSN: Trade-off Between Maximization of Area Coverage and Lifetime

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

There are different methods of optimizing energy usage of sensor nodes for increasing the life time of wireless sensor network. The first node death time is considered to be the effective life time of any network. Therefore, our objective is to adopt such routing algorithms and node deployment policy so that no individual node dies sooner while others are alive. There are different reasons for the early death of first node, which at extreme cases may lead to partition of the network. One of the important reasons for which node energy might run out early is that number of transmitted messages per geographic area unit is different. A node is more likely to run out of its energy earlier than the others in an area where message density is high. Therefore, if we can predict the areas in the network where message density is likely to be higher than the rest of the area in the network, then we can increase node density while aiming at uniform energy dissipation. The nodes which reside nearer to the sink node face huge traffic load that lead to non-uniform energy dissipation. Hence, node density nearer to the sink node has to be increased. In this paper, to increase the lifespan of wireless sensor network, we explore this concept to obtain the best possible solution.

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

Access this article

Log in via an institution

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
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

Data Availability

Available on request.

Code Availability

Available on request.

References

  1. Obaidat, M., & Misra, S. (2014). Principles of wireless sensor networks. Cambridge University Press.

    Book  Google Scholar 

  2. Guo, S., Shi, Y., Yang, Y., & Xiao, B. (2017). Energy efficiency maximization in mobile wireless energy harvesting sensor networks. IEEE Transactions on Mobile Computing, 17(7), 1524–1537. https://doi.org/10.1109/TMC.2017.2773067

    Article  Google Scholar 

  3. Ercan, A. Ö., Sunay, O., & Akyildiz, I. F. (2017). RF energy harvesting and transfer for spectrum sharing cellular IoT communications in 5G systems. IEEE Transactions on Mobile Computing, 17(7), 1680–1694. https://doi.org/10.1109/TMC.2017.2740378

    Article  Google Scholar 

  4. Kim, H. S., Kim, H., Paek, J., & Bahk, S. (2017). Load balancing under heavy traffic in rpl routing protocol for low power and lossy networks. IEEE Transactions on Mobile Computing, 16(4), 964–979. https://doi.org/10.1109/TMC.2016.2585107

    Article  Google Scholar 

  5. Olariu, S., & Stojmenovic, I. (2006). Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In Proceedingsof the 25TH IEEE international conference on conference on computer communications, IEEE INFOCOM ‘06 (pp. 1–12). https://doi.org/10.1109/INFOCOM.2006.296.

  6. Stojmenović, I., & Olariu, S. (2005). Data-centric protocols for wireless sensor networks. In Y. Xiao, H. Chen, & F. H. Li (Eds.), Handbook of sensor networks (pp. 417–456). Wiley. https://doi.org/10.1002/047174414X.ch13

    Chapter  Google Scholar 

  7. 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(5), 710–720.

    Article  Google Scholar 

  8. Priyadarshi, R., Gupta, B., & Anurag, A. (2020). Wireless sensor networks deployment: A result oriented analysis. Wireless Personal Communications, 113(2), 843–866.

    Article  Google Scholar 

  9. Aznoli, F., & Navimipour, N. J. (2017). Deployment strategies in the wireless sensor networks: Systematic literature review, classification, and current trends. Wireless Personal Communications, 95(2), 819–846.

    Article  Google Scholar 

  10. Al-Turjman, F. M., Hassanein, H. S., & Oteafy, S. M. A. (2011). Towards augmenting federated wireless sensor networks. Procedia Computer Science, 5, 224–231. https://doi.org/10.1016/j.procs.2011.07.030

    Article  Google Scholar 

  11. Zou, Y., & Chakrabarty, K. (2003). Sensor deployment and target localization based on virtual forces. In IEEE international conference on computer communications, INFOCOM ’03. (Vol. 2, pp. 1293–1303)

  12. Ke, W.-C., Liu, B.-H., & Tsai, M.-J. (2011). The critical-square-grid coverage problem in wireless sensor networks is NP-Complete. Computer Networks, 55(9), 2209–2220. https://doi.org/10.1016/j.comnet.2011.03.004

    Article  Google Scholar 

  13. Kaushik, A., Indu, S., & Gupta, D. (2019). Nature-inspired algorithms in wireless sensor networks. In H. Banati, S. Mehta, & P. Kaur (Eds.), Nature-inspired algorithms for big data frameworks (pp. 246–275). IGI Global.

    Chapter  Google Scholar 

  14. Kaushik, A., & Gupta, D. (2017). A novel load balanced energy conservation approach in WSN using biogeography based optimization. In AIP conference proceedings (Vol. 1884, No. 1).

  15. Kaushik, A., Indu, S., & Gupta, D. (2018). Optimizing and enhancing the lifetime of a wireless sensor network using biogeography based optimization. Applications of Computing and Communication Technologies: First International Conference, ICACCT, 2018, 260–272.

    Article  Google Scholar 

  16. Kaushik, A., Goswami, M., Manuja, M., Indu, S., & Gupta, D. (2020). A binary PSO approach for improving the performance of wireless sensor networks. Wireless Personal Communications, 113, 263–297.

    Article  Google Scholar 

  17. Kaushik, A., et al. (2019). A self-configurable event coverage approach for wireless sensor networks. International Journal of Mobile Computing and Multimedia Communications, 10(2), 1–18.

    Article  Google Scholar 

  18. Yoon, Y., & Kim, Y.-H. (2013). An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks. IEEE Transactions on Cybernetics, 43(5), 1473–1483.

    Article  Google Scholar 

  19. Chao, S., Ming, L., Hai-Gang, G., Gui-Hai, C., & Xiao-Min, W. (2009). ACO-based algorithm for solving energy hole problems in wireless sensor networks. Journal of Software, 20(10), 2729–2743.

    Article  Google Scholar 

  20. Lee, J. W., & Lee, J. J. (2012). Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN. IEEE Sensors Journal, 12(10), 3036–3046. https://doi.org/10.1109/JSEN.2012.2208742

    Article  Google Scholar 

  21. Cheng, P., Chuah, C. N., & Liu, X. (2004). Energy-aware node placement in wireless sensor networks. In IEEE global telecommunications conference, 2004. GLOBECOM'04. (Vol. 5, pp. 3210–3214). https://doi.org/10.1109/GLOCOM.2004.1378943.

  22. Habib, S., & Safar, M. (2007). Sensitivity study of sensors' coverage within wireless sensor networks. In 2007 16th international conference on computer communications and networks (pp. 876-881). https://doi.org/10.1109/ICCCN.2007.4317928.

  23. Krause, A., Guestrin, C., Gupta, A., & Kleinberg, J. (2006). Near-optimal sensor placements: Maximizing information while minimizing communication cost. In Proceedings of the 5th international conference on Information processing in sensor networks. https://doi.org/10.1145/1127777.1127782.

  24. Chen, Y., Chuah, C. N., & Zhao, Q. (2005). Sensor placement for maximizing lifetime per unit cost in wireless sensor networks. In MILCOM 2005-2005 IEEE military communications conference (pp. 1097-1102). https://doi.org/10.1109/MILCOM.2005.1605825.

  25. Guerriero, F., Violi, A., Natalizio, E., Loscri, V., & Costanzo, C. (2011). Modelling and solving optimal placement problems in wireless sensor networks. Applied Mathematical Modelling, 35(1), 230–241. https://doi.org/10.1016/j.apm.2010.05.020

    Article  MathSciNet  Google Scholar 

  26. Xu, K., Hassanein, H., Takahara, G., & Wang, Q. (2010). Relay node deployment strategies in heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing, 9(2), 145–159. https://doi.org/10.1109/TMC.2009.105

    Article  Google Scholar 

  27. Gupta, M., Krishna, C. R., & Prasad, D. (2014). SEEDS: Scalable energy efficient deployment scheme for homogeneous wireless sensor network. In 2014 international conference on issues and challenges in intelligent computing techniques (ICICT). (pp. 416-423).

  28. Kaushik, A., et al. (2023). Post quantum public and private key cryptography optimized for IoT security. Wireless Personal Communications, 129(2), 893–909.

    Article  Google Scholar 

  29. Singh, R., Hussain, M. M., Sahay, M., Indu, S., Kaushik, A., & Kumar Singh, A. (2021). Loki: A Lightweight LWE method with rogue bits for quantum security in iot devices. In Information and Communication Technology for Intelligent Systems: Proceedings of ICTIS 2020, (Vol. 2, pp. 543-553). Springer.

  30. Tan, G., Jarvis, S. A., & Kermarrec, A. (2009). Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks. IEEE Transactions on Mobile Computing, 8(6), 836–848. https://doi.org/10.1109/TMC.2009.31

    Article  Google Scholar 

  31. Bartolini, N., Calamoneri, T., Fusco, E. G., Massini, A., & Silvestri, S. (2008). Autonomous deployment of self-organizing mobile sensors for a complete coverage. In international workshop on self-organizing systems (pp. 194-205).

  32. Heo, N., & Varshney, P. K. (2003). A distributed self spreading algorithm for mobile wireless sensor networks. In 2003 IEEE wireless communications and networking, 2003. (Vol. 3, pp. 1597–1602). https://doi.org/10.1109/WCNC.2003.1200625.

  33. Prasad, D., Gupta, M., & Patel, R. B. (2011). Framework for fault revoking and homogeneous distribution of randomly deployed sensor nodes in wireless sensor networks. International Journal of Computer Science Issues (IJCSI), 8(2), 189–197.

    Google Scholar 

  34. Wang, G., Cao, G., & La Porta, T. F. (2006). Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 5(6), 640–652. https://doi.org/10.1109/TMC.2006.80

    Article  Google Scholar 

  35. Lee, H. J., Kim, Y. H., Han, Y. H., & Park, C. Y. (2009). Centroid-based movement assisted sensor deployment schemes in wireless sensor networks. In 2009 IEEE 70th vehicular technology conference fall (pp. 1–5). https://doi.org/10.1109/VETECF.2009.5379087.

  36. Wu, J., & Yang, S. (2005). SMART: A scan-based movement-assisted sensor deployment method in wireless sensor networks. In Proceedings IEEE 24th annual joint conference of the IEEE computer and communications societies. (Vol. 4, pp. 2313-2324). https://doi.org/10.1109/INFCOM.2005.1498518.

  37. Dutta, S., Mukherjee, N., Neogy, S., & Roy, M. (2014). A study on efficient path selection algorithms for propagating data messages with a goal of optimising energy dissipation in WSN. International Journal of Sensor Networks, 15(4), 199–213.

    Article  Google Scholar 

  38. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (Vol. 2, p. 10). https://doi.org/10.1109/HICSS.2000.926982.

Download references

Acknowledgement

This work is partially supported by the INDIA ASEAN project funded by SERB (File No: CRD/2022/000504), Government of India (भारत सरकार).

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Jamshedpur, India

    Subrata Dutta

  2. Department of Computer Science and Engineering, Haldia Institute of Technology, Haldia, India

    Arindam Giri

  3. Department of Information Technology, Maulana Abul Kalam Azad University of Technology, Haringhata, WB, India

    Debasis Giri

  4. Department of Computer Science and Engineering, Jadavpur University, Kolkata, India

    Sarmistha Neogy

  5. School of Engineering and Computing, University of the West of Scotland, Paisley, UK

    Keshav Dahal

  6. Nanjing University of Information Science and Technology (NUIST), Nanjing, China

    Wenbing Chen

Authors
  1. Subrata Dutta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arindam Giri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Debasis Giri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sarmistha Neogy
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Keshav Dahal
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Wenbing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors are equally contribute to this research.

Corresponding author

Correspondence to Subrata Dutta.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dutta, S., Giri, A., Giri, D. et al. Optimum Node Deployment Policy (ONDP) for WSN: Trade-off Between Maximization of Area Coverage and Lifetime. Wireless Pers Commun 133, 1055–1080 (2023). https://doi.org/10.1007/s11277-023-10804-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-023-10804-7

Keywords

Search

Navigation