Skip to main content
SpringerLink
Log in

HGRP: Optimal Neighborhood Discovery in IOT Applications

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The information sensed from varied set of heterogeneous sensor nodes tends to get traversed all through other intermediary nodes as a means of attaining a proximal base station through a multi-hop scenario. The concept of interoperability interrupts with big bang among heterogeneous sensors to get compatible and comply with each other. A neighbouring node gets opted the all working sequence. The spawning a mechanism adapts with bandwidth of information along with a disseminating pattern deprived of any sort of lag involved. Hamiltonian Graph based Routing Protocol for plotting a feasible path among all those heterogeneous nodes to reach the sink node ultimately. NP-Complete problem of excavating a feasible pancyclic paths gets uncovered by eliminating all sorts of faulty cyclic paths accompanied with initialized primary networking parameters in prior to the neighbourhood selection in every layer. Finally, feasible path accompanied with an optimal channel bandwidth gets opted for information dissemination.

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

Similar content being viewed by others

Data Availability

1. https://doi.org/10.1016/j.future.2013.01.010, 2. https://doi.org/10.1016/j.comnet.2014.11.008, 3. https://doi.org/10.1007/s12652-015-0290-y, 4. https://doi.org/10.1016/j.future.2015.09.021, 5. https://doi.org/10.3390/s151129535, 6. https://doi.org/10.1109/ithings-greencom-cpscom-smartdata.2016.66, 7. https://doi.org/10.1109/jiot.2015.2419740, 8. https://doi.org/10.1109/access.2015.2435000, 9. https://doi.org/10.1016/j.comcom.2014.07.005, 10. https://doi.org/10.1016/j.cageo.2015.04.001, 11. https://doi.org/10.1109/services.2015.12, 12. https://doi.org/10.1109/mis.2015.57, 13. https://doi.org/10.1109/jiot.2015.2498900, 14. https://doi.org/10.1007/s10796-014-9492-7, 15. https://doi.org/10.1109/tii.2014.2300753, 16. https://doi.org/10.1109/tim.2013.2276487, 17. https://doi.org/10.1109/jsen.2012.2218680, 18. https://doi.org/10.1109/tnet.2014.2306592, 19. https://doi.org/10.1109/jsen.2013.2293177, 20. https://doi.org/10.1109/jsen.2013.2272099, 21. https://doi.org/10.4172/2157-7420.1000121, 22. https://doi.org/10.1109/tac.2012.2225511, 23. https://doi.org/10.1109/mobserv.2015.51, 24. https://doi.org/10.1109/tii.2014.2306772, 25. https://doi.org/10.1109/wf-iot.2014.6803232, 26. https://doi.org/10.1007/s11277-019-07000-x, 27. https://doi.org/10.1109/percomw.2019.8730667, 28. https://doi.org/10.1109/tcyb.2021.3070143, 29. https://doi.org/10.1515/joc-2019-0090, 30. https://doi.org/10.1007/s11276-018-1689-0, 31. https://doi.org/10.1007/s11276-016-1226-y, 32. https://doi.org/10.1007/s11235-015-0074-x

References

  1. Gubbi, J., Buyya, R., Marusic, S., & Palaniswami, M. (2013). Internet of Things (IoT): A vision, architectural elements, and future directions. Future generation computer systems, 29, 1645–1660.

    Article  Google Scholar 

  2. Sicari, S., Rizzardi, A., Grieco, L. A., & Coen-Porisini, A. (2015). Security, privacy and trust in Internet of Things: The road ahead. Computer Networks, 76, 146–164.

    Article  Google Scholar 

  3. Jararweh, Y., Al-Ayyoub, M., Benkhelifa, E., Vouk, M., & Rindos, A. (2015). SDIoT: A software defined based internet of things framework. Journal of Ambient Intelligence and Humanized Computing, 6, 453–461.

    Article  Google Scholar 

  4. Botta, A., De Donato, W., Persico, V., & Pescapé, A. (2016). Integration of cloud computing and internet of things: A survey. Future Generation Computer Systems, 56, 684–700.

    Article  Google Scholar 

  5. Yang, J., Zhou, J., Lv, Z., Wei, W., & Song, H. (2015). A real-time monitoring system of industry carbon monoxide based on wireless sensor networks. Sensors, 15, 29535–29546.

    Article  Google Scholar 

  6. J. A. Manrique, J. S. Rueda-Rueda, and J. M. Portocarrero, "Contrasting Internet of Things and Wireless Sensor Network from a conceptual overview," in Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), 2016 IEEE International Conference on, 2016, pp. 252-257.

  7. Sheng, Z., Wang, H., Yin, C., Hu, X., Yang, S., & Leung, V. C. (2015). Lightweight management of resource-constrained sensor devices in internet of things. IEEE Internet of Things Journal, 2, 402–411.

    Article  Google Scholar 

  8. Sheng, Z., Mahapatra, C., Zhu, C., & Leung, V. C. (2015). Recent advances in industrial wireless sensor networks toward efficient management in IoT. IEEE access, 3, 622–637.

    Article  Google Scholar 

  9. Avelar, E., Marques, L., dos Passos, D., Macedo, R., Dias, K., & Nogueira, M. (2015). Interoperability issues on heterogeneous wireless communication for smart cities. Computer Communications, 58, 4–15.

    Article  Google Scholar 

  10. Horita, F. E., de Albuquerque, J. P., Degrossi, L. C., Mendiondo, E. M., & Ueyama, J. (2015). Development of a spatial decision support system for flood risk management in Brazil that combines volunteered geographic information with wireless sensor networks. Computers & Geosciences, 80, 84–94.

    Article  Google Scholar 

  11. M. M. Hossain, M. Fotouhi, and R. Hasan, "Towards an analysis of security issues, challenges, and open problems in the internet of things," in Services (SERVICES), 2015 IEEE World Congress on, 2015, pp. 21-28.

  12. Zhu, N., Diethe, T., Camplani, M., Tao, L., Burrows, A., Twomey, N., et al. (2015). Bridging e-health and the internet of things: The sphere project. IEEE Intelligent Systems, 30, 39–46.

    Article  Google Scholar 

  13. Razzaque, M. A., Milojevic-Jevric, M., Palade, A., & Clarke, S. (2016). Middleware for internet of things: A survey. IEEE Internet of Things Journal, 3, 70–95.

    Article  Google Scholar 

  14. Li, S., Da Xu, L., & Zhao, S. (2015). The internet of things: A survey. Information Systems Frontiers, 17, 243–259.

    Article  Google Scholar 

  15. Da Xu, L., He, W., & Li, S. (2014). Internet of things in industries: A survey. IEEE Transactions on Industrial Informatics, 10, 2233–2243.

    Article  Google Scholar 

  16. Gutiérrez, J., Villa-Medina, J. F., Nieto-Garibay, A., & Porta-Gándara, M. Á. (2014). Automated irrigation system using a wireless sensor network and GPRS module. IEEE Transactions on Instrumentation and Measurement, 63, 166–176.

    Article  Google Scholar 

  17. Torfs, T., Sterken, T., Brebels, S., Santana, J., van den Hoven, R., Spiering, V., et al. (2013). Low power wireless sensor network for building monitoring. IEEE Sensors Journal, 13, 909–915.

    Article  Google Scholar 

  18. Yao, Y., Cao, Q., & Vasilakos, A. V. (2015). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 23, 810–823.

    Article  Google Scholar 

  19. De Donno, D., Catarinucci, L., & Tarricone, L. (2014). A battery-assisted sensor-enhanced RFID tag enabling heterogeneous wireless sensor networks. IEEE Sensors Journal, 14, 1048–1055.

    Article  Google Scholar 

  20. Bellavista, P., Cardone, G., Corradi, A., & Foschini, L. (2013). Convergence of MANET and WSN in IoT urban scenarios. IEEE Sensors Journal, 13, 3558–3567.

    Article  Google Scholar 

  21. Aminian, M., & Naji, H. (2013). A hospital healthcare monitoring system using wireless sensor networks. Journal Health Medical Information, 4, 121.

    Google Scholar 

  22. Wang, X., Han, S., Wu, Y., & Wang, X. (2013). Coverage and energy consumption control in mobile heterogeneous wireless sensor networks. IEEE Transactions on Automatic Control, 58, 975–988.

    Article  MathSciNet  Google Scholar 

  23. P. Desai, A. Sheth, and P. Anantharam, "Semantic gateway as a service architecture for iot interoperability," in Mobile Services (MS), 2015 IEEE International Conference on, 2015, pp. 313-319.

  24. Xiao, G., Guo, J., Da Xu, L., & Gong, Z. (2014). User interoperability with heterogeneous IoT devices through transformation. IEEE Transactions on Industrial Informatics, 10, 1486–1496.

    Article  Google Scholar 

  25. S. A. U. Nambi, C. Sarkar, R. V. Prasad, and A. Rahim, "A unified semantic knowledge base for IoT," in Internet of Things (WF-IoT), 2014 IEEE World Forum on, 2014, pp. 575-580.

  26. Jaiswal, K., & Anand, V. (2020). EOMR: An energy-efficient optimal multi-path routing protocol to improve QoS in wireless sensor network for IoT applications. Wireless Personal Communications, 111, 2493–2515.

    Article  Google Scholar 

  27. C. Liu, J. Hua, C. Hu, and C. Julien, "Stacon: Self-stabilizing context neighborhood for mobile iot devices," in 2019 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), 2019, pp. 361-363.

  28. X. Xu, J. Li, M. Zhou, and X. Yu, "Precedence-Constrained Colored Traveling Salesman Problem: An Augmented Variable Neighborhood Search Approach," IEEE Transactions on Cybernetics, 2021.

  29. R. Gupta, M. Aggarwal, and S. Ahuja, "Hamiltonian Graph Analysis–Mixed Integer Linear Programming (HGA-MILP) Based Link Failure Detection System in Optical Data Center Networks," Journal of Optical Communications, 2019.

  30. Sajwan, M., Gosain, D., & Sharma, A. K. (2019). CAMP: Cluster aided multi-path routing protocol for wireless sensor networks. Wireless Networks, 25, 2603–2620.

    Article  Google Scholar 

  31. Ouanteur, C., Aïssani, D., Bouallouche-Medjkoune, L., Yazid, M., & Castel-Taleb, H. (2017). Modeling and performance evaluation of the IEEE 802.15. 4e LLDN mechanism designed for industrial applications in WSNs. Wireless Networks, 23, 1343–1358.

    Article  Google Scholar 

  32. Hassan, M. N., Murphy, L., & Stewart, R. (2016). Traffic differentiation and dynamic duty cycle adaptation in IEEE 802.15. 4 beacon enabled WSN for real-time applications. Telecommunication Systems, 62, 303–317.

    Article  Google Scholar 

Download references

Funding

This research work was not funded by any organization/institute/agency.

Author information

Authors and Affiliations

  1. Department of Electronics & Communication Engineering, Sathyabama Institute of Science and Technology, Chennai, 600119, Tamil Nadu, India

    T. Venkatesh & Rekha Chakravarthi

Authors
  1. T. Venkatesh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rekha Chakravarthi
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

I Am T.Venkatesh Hereby State That The Manuscript Title Entitled “HGRP: Optimal Neighborhood Discovery In IOT Applications” Submitted To The “Wireless Personal Communications”, I and my Co-author Dr. Rekha Chakravarthi confirm that this work is original and has not been published elsewhere, nor is it currently under consideration for publication elsewhere. And I am research scholar in the department of electronics & communication engineering at Sathyabama Institute of Science and Technology, Chennai, and Tamil Nadu, India.

Corresponding author

Correspondence to T. Venkatesh.

Ethics declarations

Conflict of interest

I confirm that this work is original and has either not been published elsewhere, or is currently under consideration for publication elsewhere. None of the authors have any competing interests in the manuscript.

Ethics Approval

No animals or human participants are involved in this research work.

Informed Consent

I confirm that any participants (or their guardians if unable to give informed consent, or next of kin, if deceased) who may be identifiable through the manuscript (such as a case report), have been given an opportunity to review the final manuscript and have provided written consent to publish.

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

Venkatesh, T., Chakravarthi, R. HGRP: Optimal Neighborhood Discovery in IOT Applications. Wireless Pers Commun 123, 2129–2149 (2022). https://doi.org/10.1007/s11277-021-09231-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-09231-3

Keywords

Search

Navigation