Skip to main content

Advertisement

SpringerLink
Log in

A Cognitive Knowledged Energy-Efficient Path Selection Using Centroid and Ant-Colony Optimized Hybrid Protocol for WSN-Assisted IoT

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In a WSN-assisted IoT environment, the sensors are resource constrained. The energy, computing and storage resources of deployed sensors in the sensing area are limited. A hybrid protocol named as an Energy Efficient Centroid-based Ant colony Optimization (EECAO) hybrid protocol is proposed in this paper to improve the performance of the sensor network in WSN-assisted IoT environment. This protocol uses a concept of centroid based clustering to gather the information of local clusters and ant colony optimization to relay the same to the base station. The energy level of deployed cognitive sensors is considered as a key parameter for defining the position of centroid in this protocol. The proposed protocol has a new distributed cluster formation design which includes multiple clustering factors such as energy cost, channel consistency and cognitive sensor throughput to select cluster heads. In the proposed protocol, the selection of the super cluster head is based on the energy centroid position for a defined coverage area. The path optimization between the super cluster heads and the base station is carried out using an ant routing model. Our simulation results indicate that the proposed protocol performs better when benchmarked against existing ETSP and EECRP protocols. Also, it suits well for the sensor networks that requires long lifetime when the base station is placed at either center, border or outside the network.

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
Fig. 23
Fig. 24
Fig. 25

Similar content being viewed by others

Availability of data and material

The authors declare that the data supporting the findings of this study are available within the article along with its supplementary information files included.

Code availability

Can be provided if requested personally through corresponding author mail or through a repository created by our institution. All simulation videos are included in the supplementary information file.

References

  1. Matin, M. A., & Islam, M. M. (2012). Overview of wireless sensor network. Wireless Sensor Networks—Technology and Protocols in Intech Open. https://doi.org/10.5772/49376

    Article  Google Scholar 

  2. Michal, M. (2013). Basestation for wireless sensor networks. Diploma Thesis, Masaryk University, Brno, Czech Republic

  3. Boyinbode, O., Le, H., Mbogho, A., Takizawa, M., & Poliah, R. (2010). A survey on clustering algorithms for wireless sensor networks. In: 13th International conference on network-based information systems (pp. 358–364). Takayama. https://doi.org/10.1109/NBiS.2010.59.

  4. Suraj, S., & Sanjay, K. J. (2015). Cluster based multipath routing protocol for wireless sensor networks. ACM SIGCOMM Computer Communication, 45(2).

  5. Patel, N. R., Kumar, S., & Singh, S. K. (2021). Energy and collision aware WSN routing protocol for sustainable and intelligent IoT applications. In IEEE Sensors Journal. https://doi.org/10.1109/JSEN.2021.3076192.

  6. Saber, T., Miadreza, S.-K., Pierluigi, S., Vincenzo, L., Aurelio, T., & Catalao, J. P. S. (2017). A review of smart cities based on the internet of things concept. Energies MDPI, 10(4), 1–23. https://doi.org/10.3390/en10040421.

  7. Borza, P. N., Machedon-Pisu, M., & Hamza-Lup, F. (2019). Design of wireless sensors for IoT with energy storage and communication channel heterogeneity. Sensors MDPI, 19(15), 3364. https://doi.org/10.3390/s19153364

    Article  Google Scholar 

  8. Anandhavalli, A., & Bhuvaneswari, A. (2018). IoT based wireless sensor networks—A survey. International Journal of Computer Trends and Technology, 65(1), 21–28.

    Article  Google Scholar 

  9. Qiu, T., Liu, X., Feng, L., Zhou, Yu., & Zheng, K. (2016). An efficient tree-based self-organizing protocol for internet of things. IEEE Access, 4, 3535–3546. https://doi.org/10.1109/ACCESS.2016.2578298

    Article  Google Scholar 

  10. Cavalcanti, D., Das, S., Jian Feng, W., & Challapali, K. (2008). Cognitive radio based wireless sensor networks. In Proceedings of 17th international conference on computer communications and networks, ICCCN’08 (pp. 1–6). USA.

  11. Gao, S., Qian, L., & Vaman, D. R. (2008). Distributed energy efficient spectrum access in wireless cognitive radio sensor networks. Wireless Communications and Networking Conference WCNC ’08 (pp. 1442–1447). Las Vegas.

    Chapter  Google Scholar 

  12. Zahmati, A. S., Hussain, S., Fernando, X., & Grami, A. (2009). Cognitive wireless sensor networks: Emerging topics and recent challenges. In IEEE Toronto international conference science and technology for humanity (TIC-STH) (pp. 593–596), Toronto. https://doi.org/10.1109/TIC-STH.2009.5444432

  13. Joshi, G. P., Nam, S. Y., & Kim, S. W. (2013). Cognitive radio wireless sensor networks: APPLICATIONS challenges and research trends. Sensors MDPI, 13(9), 11196–11228.

    Article  Google Scholar 

  14. Prajapat, R., Yadav, R. N., & Misra, R. (2021). Energy-efficient k-hop clustering in cognitive radio sensor network for internet of things. IEEE Internet of Things Journal, 8(17), 13593–13607. https://doi.org/10.1109/JIOT.2021.3065691

    Article  Google Scholar 

  15. Shen, J., Wang, A., Wang, C., Hung, P. C. K., & Chin-Feng, L. (2017). An Efficient centroid-based routing protocol for energy management in WSN-Assisted IoT. IEEE Access, 18469–18479. https://doi.org/10.1109/ACCESS.2017.2749606.

  16. Han, G., & Zhang, L. (2017). WPO-EECRP: Energy-efficient clustering routing protocol based on weighting and parameter optimization in WSN. Wireless Personal Communications, 98, 1171–1205. https://doi.org/10.1007/s11277-017-4914-8

    Article  Google Scholar 

  17. Vimal, V., Singh, K. U., Kumar, A., Gupta, S. K., Rashid, M., Saket, R. K., & Padmanaban, S. (2021). Clustering isolated nodes to enhance network's life time of WSNs for IoT applications. In IEEE Systems Journal, https://doi.org/10.1109/JSYST.2021.3103696.

  18. Nandan, A. S., Singh, S., Kumar, R., & Kumar, N. (2021). An optimized genetic algorithm for cluster head election based on movable sinks and adjustable sensing ranges in IoT based HWSNs. In IEEE Internet of Things Journal. https://doi.org/10.1109/JIOT.2021.3107295.

  19. Chithaluru, P., Kumar, S., Singh, A., Benslimane, A., & Jangir, S. K. (2021). An energy-efficient routing scheduling based on fuzzy ranking scheme for internet of things (IoT). In IEEE Internet of Things Journal. https://doi.org/10.1109/JIOT.2021.3098430.

  20. Al-Kaseem, B. R., Taha, Z. K., Abdulmajeed, S. W., & Al-Raweshidy, H. S. (2021). Optimized energy—Efficient path planning strategy in WSN with multiple mobile sinks. IEEE Access, 9, 82833–82847. https://doi.org/10.1109/ACCESS.2021.3087086

    Article  Google Scholar 

  21. Kaur, G., Chanak, P., & Bhattacharya, M. (2021). Energy-efficient intelligent routing scheme for IoT-enabled WSNs. IEEE Internet of Things Journal, 8(14), 11440–11449. https://doi.org/10.1109/JIOT.2021.3051768

    Article  Google Scholar 

  22. Cheng, D., Xun, Y., Zhou, T., & Li, W. (2011). An energy aware ant colony routing algorithm for the routing of wireless sensor networks. In ICICIS Springer (pp. 395–401). CCIS Heidelberg.

  23. Yan, J., Gao, Y., & Yang, L. (2011). Ant colony optimization for wireless sensor networks routing. In 2011 International conference on machine learning and cybernetics (pp. 400–403). Guilin.

  24. Arora, V. K., Sharma, V., & Sachdeva, M. (2019). ACO optimized self—organized tree—based energy balance algorithm for wireless sensor network. Journal of Ambient Intelligence and Humanized Computing, 10, 4963–4975. https://doi.org/10.1007/s12652-019-01186-5

    Article  Google Scholar 

  25. Kim, Y., Lee, E., & Park, H. (2011). Ant colony optimization based energy saving routing for energy-efficient networks. IEEE Communications Letters, 15(7), 779–781.

    Article  Google Scholar 

  26. Sun, Y., Dong, W., & Chen, Y. (2017). An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Communications Letters, 21(6), 1317–1320. https://doi.org/10.1109/LCOMM.2017.2672959

    Article  Google Scholar 

  27. Zou, Z., & Qian, Y. (2019). Wireless sensor network routing method based on improved ant colony algorithm. Journal of Ambient Intelligence and Humanized Computing, 10, 991–998. https://doi.org/10.1007/s12652-018-0751-1

    Article  Google Scholar 

  28. Li, X., Keegan, B., Mtenzi, F., Weise, T., & Tan, M. (2019). Energy-efficient load balancing ant based routing algorithm for wireless sensor networks. IEEE Access, 7, 113182–113196. https://doi.org/10.1109/ACCESS.2019.2934889

    Article  Google Scholar 

  29. Meena, M., & Rajendran, V. (2019). Spectrum sensing and resource allocation for proficient transmission in cognitive radio with 5G. IETE Journal of Research.

  30. Khan, M. F., & Felemban, E. A. (2013). Performance analysis on packet delivery ratio and end-to-end delay of different network topologies in wireless sensor networks (WSNs). In 9th international conference on mobile ad-hoc and sensor networks (pp. 324–329), IEEE.

  31. Jamatia, A., Chakma, K., Kar, N., Rudrapal, D., & Swapan, D. (2015). Performance analysis of hierarchical and flat network routing protocols in wireless sensor network Using Ns-2. International Journal of Modeling and Optimization, 5(1), 40–43. https://doi.org/10.7763/IJMO.2015.V5.433

    Article  Google Scholar 

  32. Hassani, M. (2016). A novel approach to enhance TCP throughput in wireless sensor networks. International Journal of Advancements in Technology, 7(3). https://doi.org/10.4172/0976-4860.1000159.

Download references

Funding

None.

Author information

Authors and Affiliations

  1. Department of ECE, Karunya Institute of Technology and Sciences (KITS), Coimbatore, 641114, India

    Nalluri Prophess Raj Kumar & G. Josemin Bala

Authors
  1. Nalluri Prophess Raj Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Josemin Bala
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nalluri Prophess Raj Kumar.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

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

Supplementary Information

Below is the link to the electronic supplementary material.

Supplementary file1 (MP4 12644 KB)

Supplementary file2 (MP4 12517 KB)

Supplementary file3 (MP4 15270 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Raj Kumar, N.P., Bala, G.J. A Cognitive Knowledged Energy-Efficient Path Selection Using Centroid and Ant-Colony Optimized Hybrid Protocol for WSN-Assisted IoT. Wireless Pers Commun 124, 1993–2028 (2022). https://doi.org/10.1007/s11277-021-09440-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-09440-w

Keywords

Search

Navigation