Skip to main content

Advertisement

SpringerLink
Log in

Corona Based Optimal Node Deployment Distribution in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

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.

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

Similar content being viewed by others

References

  1. Rawat, P., Singh, K. D., Chaouchi, H., & Bonnin, J. M. (2014). Wireless sensor networks: a survey on recent developments and potential synergies. The Journal of Supercomputing, 68(1), 1–48.

    Article  Google Scholar 

  2. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

  3. Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.

    Article  Google Scholar 

  4. Shaikh, F. K., & Zeadally, S. (2016). Energy harvesting in wireless sensor networks: A comprehensive review. Renewable and Sustainable Energy Reviews, 55, 1041–1054.

    Article  Google Scholar 

  5. Anastasi, G., Conti, M., Di Francesco, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 537–568.

    Article  Google Scholar 

  6. 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 

  7. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  8. Ee, C. T., & Bajcsy, R. (2004). Congestion control and fairness for many-to-one routing in sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems (pp. 148–161). ACM.

  9. 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 

  10. Lian, J., Naik, K., & Agnew, G. B. (2006). Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. International Journal of Distributed Sensor Networks, 2(2), 121–145.

    Article  Google Scholar 

  11. Bhardwaj, M., Garnett, T., & Chandrakasan, A. P. (2001). Upper bounds on the lifetime of sensor networks. In IEEE international conference on communications, 2001. ICC 2001 (Vol. 3, pp. 785–790). IEEE.

  12. Mhatre, V., & Rosenberg, C. (2004). Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Networks, 2(1), 45–63.

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Efthymiou, C., Nikoletseas, S., & Rolim, J. (2006). Energy balanced data propagation in wireless sensor networks. Wireless Networks, 12(6), 691–707.

    Article  Google Scholar 

  15. 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(12), 1444–1458.

    Article  Google Scholar 

  16. Dorsey, D. J., & Kam, M. (2009). Non-uniform deployment of nodes in clustered wireless sensor networks. In 43rd annual conference on information sciences and systems, 2009. CISS 2009 (pp. 823–828). IEEE.

  17. Yuan, J., Ling, Q., Yan, J., Zhang, W., & Gu, H. (2011). A novel non-uniform node distribution strategy for wireless sensor networks. In Control and decision conference (CCDC), 2011 Chinese (pp. 3737–3741). IEEE.

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

    Article  Google Scholar 

  19. Halder, S., & Ghosal, A. (2014). Is sensor deployment using Gaussian distribution energy balanced? In Consumer communications and networking conference (CCNC), 2014 IEEE 11th (pp. 721–728). IEEE.

  20. Tiegang, F., Guifa, T., & Limin, H. (2014). Deployment strategy of WSN based on minimizing cost per unit area. Computer Communications, 38, 26–35.

    Article  Google Scholar 

  21. Chatterjee, P., & Das, N. (2014). Coverage constrained non-uniform node deployment in wireless sensor networks for load balancing. In Applications and innovations in mobile computing (AIMoC), 2014 (pp. 126–132). IEEE.

  22. Halder, S., Ghosal, A., Chaudhuri, A., & DasBit, S. (2011). A probability density function for energy-balanced lifetime-enhancing node deployment in WSN. Computational Science and Its Applications-ICCSA, 2011, 472–487.

    Google Scholar 

  23. Halder, S., & DasBit, S. (2014). Design of a probability density function targeting energy-efficient node deployment in wireless sensor networks. IEEE Transactions on Network and Service Management, 11(2), 204–219.

    Article  Google Scholar 

  24. Liao, W. H., Kuai, S. C., & Lin, M. S. (2015). An energy-efficient sensor deployment scheme for wireless sensor networks using ant colony optimization algorithm. Wireless Personal Communications, 82(4), 2135–2153.

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Liu, X. (2016). A novel transmission range adjustment strategy for energy hole avoiding in wireless sensor networks. Journal of Network and Computer Applications, 67, 43–52.

    Article  Google Scholar 

  27. Mahajan, S., Malhotra, J., & Sharma, S. (2015). Pre-deployment non-uniform node distribution strategy for enhancing network efficacy in WSN. International Journal of Wireless and Mobile Computing, 9(1), 49–57.

    Article  Google Scholar 

  28. Halder, S., & Bit, S. D. (2015). Design of an Archimedes’ spiral based node deployment scheme targeting enhancement of network lifetime in wireless sensor networks. Journal of Network and Computer Applications, 47, 147–167.

    Article  Google Scholar 

  29. Hashish, S. (2016). Dynamic concentric rings infrastructure for efficient communications in wireless sensor networks. IEEE Access, 4, 3605–3616.

    Article  Google Scholar 

  30. Rahman, A. U., Alharby, A., Hasbullah, H., & Almuzaini, K. (2016). Corona based deployment strategies in Wireless Sensor Network: A survey. Journal of Network and Computer Applications, 64, 176–193.

    Article  Google Scholar 

  31. Ramos, H. S., Boukerche, A., Oliveira, A. L., Frery, A. C., Oliveira, E. M., & Loureiro, A. A. (2016). On the deployment of large-scale wireless sensor networks considering the energy hole problem. Computer Networks, 110, 154–167.

    Article  Google Scholar 

  32. Ferng, H. W., Hadiputro, M., & Kurniawan, A. (2011). Design of novel node distribution strategies in corona-based wireless sensor networks. IEEE Transactions on Mobile Computing, 10(9), 1297–1311.

    Article  Google Scholar 

  33. Bhagyalakshmi, L., Suman, S. K., & Murugan, K. (2012). Corona based clustering with mixed routing and data aggregation to avoid energy hole problem in wireless sensor network. In 2012 fourth international conference on advanced computing (ICoAC) (pp. 1–8). IEEE.

  34. 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 (TON), 18(3), 871–884.

    Article  Google Scholar 

  35. Liu, B., & Towsley, D. (2004). A study of the coverage of large-scale sensor networks. In 2004 IEEE international conference on mobile ad hoc and sensor systems (pp. 475–483). IEEE.

  36. 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, 2000 (pp. 10-pp). IEEE.

  37. Mishra, R., Jha, V., Tripathi, R. K., & Sharma, A. K. (2017). Energy efficient approach in wireless sensor networks using game theoretic approach and ant colony optimization. Wireless Personal Communications, 1–23, 3333–3355. https://doi.org/10.1007/s11277-017-4000-2.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indira Gandhi Delhi Technical University for Women, Kashmere Gate, Delhi, 110006, India

    Vivekanand Jha, Nupur Prakash & Garima Gupta

  2. Indian Institute of Information Technology, Allahabad, 211012, India

    Shekhar Verma

Authors
  1. Vivekanand Jha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shekhar Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nupur Prakash
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Garima Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vivekanand Jha.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jha, V., Verma, S., Prakash, N. et al. Corona Based Optimal Node Deployment Distribution in Wireless Sensor Networks. Wireless Pers Commun 102, 325–354 (2018). https://doi.org/10.1007/s11277-018-5842-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5842-y

Keywords

Search

Navigation