Skip to main content

Advertisement

Springer Nature Link
Log in

Energy Efficient Congestion Aware Resource Allocation and Routing Protocol for IoT Network using Hybrid Optimization Techniques

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The idea of Smart City incorporates a few ideas being technology, economy, governance, people, management, and infrastructure. This implies a Smart City can have distinctive communication needs. Wireless technologies, for example, WiFi, Zig Bee, Bluetooth, WiMax, 4G or LTE have introduced themselves as a solution for the communication in Smart City activities. Nonetheless, as the majority of them utilize unlicensed interference, coexistence and bands issues are increasing. So to solve the problem IoT is used in smart cities. This paper addresses the issues of both resource allocation and routing to propose an energy efficient, congestion aware resource allocation and routing protocol (ECRR) for IoT network based on hybrid optimization techniques. The first contribution of proposed ECRR technique is to employ the data clustering and metaheuristic algorithm for allocate the large-scale devices and gateways of IoT to reduce the total congestion between them. The second contribution is to propose a queue based swarm optimization algorithm for select a better route for future route based on multiple constraints, which improves the route discovering mechanism. The proposed ECRR technique is implemented in Network Simulator (NS-2) tool and the simulation results are compared with the existing state-of-art techniques in terms of energy consumption, node lifetime, throughput, end-to-end delay, packet delivery ratio and packet overheads.

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
Fig. 13

Similar content being viewed by others

References

  1. Kim, S. (2016). Asymptotic shapley value based resource allocation scheme for IoT services. Computer Networks, 100, 55–63.

    Article  Google Scholar 

  2. Jin, Y., Gormus, S., Kulkarni, P., & Sooriyabandara, M. (2016). Content centric routing in IoT networks and its integration in RPL. Computer Communications, 89, 87–104.

    Article  Google Scholar 

  3. Wang, M., Zhong, R. Y., Dai, Q., & Huang, G. Q. (2016). A MPN-based scheduling model for IoT-enabled hybrid flow shop manufacturing. Advanced Engineering Informatics, 30(4), 728–736.

    Article  Google Scholar 

  4. Kim, S. (2016). Cognitive hierarchy thinking based behavioral game model for IoT power control algorithm. Computer Networks, 110, 79–90.

    Article  Google Scholar 

  5. Angelakis, V., Avgouleas, I., Pappas, N., Fitzgerald, E., & Yuan, D. (2016). Allocation of heterogeneous resources of an IoT device to flexible services. IEEE Internet of Things Journal, 3(5), 691–700.

    Article  Google Scholar 

  6. Kotagi, V. J., Thakur, R., Mishra, S., & Murthy, C. S. (2016). Breathe to save energy: Assigning downlink transmit power and resource blocks to LTE enabled IoT networks. IEEE Communications Letters, 20(8), 1607–1610.

    Article  Google Scholar 

  7. Farhadian, F., Kashani, M. M., Rezazadeh, J., Farahbakhsh, R., & Sandrasegaran, K. (2019). An efficient IoT cloud energy consumption based on genetic algorithm. Digital Communications and Networks.

  8. Mick, T., Tourani, R., & Misra, S. (2017). Laser: Lightweight authentication and secured routing for ndniot in smart cities. IEEE Internet of Things Journal, 5(2), 755–764.

    Article  Google Scholar 

  9. Hatzivasilis, G., Papaefstathiou, I., & Manifavas, C. (2017). SCOTRES: Secure routing for IoT and CPS. IEEE Internet of Things Journal, 4(6), 2129–2141.

    Article  Google Scholar 

  10. Menon, V. G., & Joe Prathap, P. M. (2019). Moving from topology-dependent to opportunistic routing protocols in dynamic wireless ad hoc networks: Challenges and future directions. In Algorithms, methods, and applications in mobile computing and communications (pp. 1–23).

  11. Hamrioui, S., & Lorenz, P. (2017). Bio inspired routing algorithm and efficient communications within IoT. IEEE Network, 31(5), 74–79.

    Article  Google Scholar 

  12. Menon, V. G., & Prathap, P. J. (2017). Moving from vehicular cloud computing to vehicular fog computing: Issues and challenges. International Journal on Computer Science and Engineering, 9(2), 14–18.

    Google Scholar 

  13. Prakash, K. S., & Prathap, P. J. (2017). Tracking pointer and look ahead matching strategy to evaluate iceberg driven query. JCS, 13(3), 55–67.

    Google Scholar 

  14. Alam, S. I., & Fahmy, S. (2014). A practical approach for provenance transmission in wireless sensor networks. Ad Hoc Networks, 16, 28–45.

    Article  Google Scholar 

  15. Hamrioui, S., Hamrioui, C. A., Lioret, J., & Lorenz, P. (2018). Smart and self-organised routing algorithm for efficient IoT communications in smart cities. IET Wireless Sensor Systems, 8(6), 305–312.

    Article  Google Scholar 

  16. Menon, V. G., & Joe Prathap, P. M. (2016). Routing in highly dynamic ad hoc networks: Issues and challenges. International Journal of Computer Science and Engineering, 8(4), 112–116.

    Google Scholar 

  17. Kurdi, H., Ezzat, F., Altoaimy, L., Ahmed, S. H., & Youcef-Toumi, K. (2018). Multicuckoo: Multi-cloud service composition using a cuckoo-inspired algorithm for the internet of things applications. IEEE Access, 6, 56737–56749.

    Article  Google Scholar 

  18. Prakash, K. S., & Prathap, P. J. (2016). Efficient execution of data warehouse query using look ahead matching algorithm. In: 2016 International conference on automatic control and dynamic optimization techniques; (ICACDOT) (pp. 384–388).

  19. Li, X., Huang, Q., & Wu, D. (2017). Distributed large-scale co-simulation for iot-aided smart grid control. IEEE Access, 5, 19951–19960.

    Article  Google Scholar 

  20. Said, O. (2017). Analysis, design and simulation of internet of things routing algorithm based on ant colony optimization. International Journal of Communication Systems, 30(8), e3174.

    Article  Google Scholar 

  21. Kumar, K., & Kumar, S. (2018). Energy efficient link stable routing in internet of things. International Journal of Information Technology, 10(4), 465–479.

    Article  Google Scholar 

  22. Yao, H., Fang, C., Guo, Y., & Zhao, C. (2016). An optimal routing algorithm in service customized 5G networks. Mobile Information Systems.

  23. Chelloug, S. A. (2015). Energy-efficient content-based routing in internet of things. Journal of Computer and Communications, 3(12), 9.

    Article  Google Scholar 

  24. Anagnostopoulos, T. V., & Zaslavsky, A. (2014). Effective waste collection with shortest path semi-static and dynamic routing. In International conference on next generation wired/wireless networking (pp. 95–105).

  25. Ourouss, K., Naja, N. & Jamali, A. (2020). Defending against smart grayhole attack within MANETs: A reputation-based ant colony optimization approach for secure route discovery in DSR protocol. Wireless Personal Communications, 1–20.

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

  27. Hashemi, S. Y., & Aliee, F. S. (2020). Fuzzy, dynamic and trust based routing protocol for IoT. Journal of Network and Systems Management

  28. Safara, F., Souri, A., Baker, T., Al Ridhawi, I., & Aloqaily, M. (2020). PriNergy: A priority-based energy-efficient routing method for IoT systems. The Journal of Supercomputing, 1–18.

  29. Sahay, R., Geethakumari, G., & Mitra, B. (2020). A novel blockchain based framework to secure IoT-LLNs against routing attacks. Computing.

  30. Ebrahimi, M., ShafieiBavani, E., Wong, R. K., Fong, S., & Fiaidhi, J. (2017). An adaptive meta-heuristic search for the internet of things. Future Generation Computer Systems, 76, 486–494.

    Article  Google Scholar 

  31. Thyagarajan, J., & Kulanthaivelu, S. A joint hybrid corona based opportunistic routing design with quasi mobile sink for IoT based wireless sensor network. Journal of Ambient Intelligence and Humanized Computing, 1–19.

  32. Karthika, E., & Mohanapriya, S. (2020). Real time behavior based service specific secure routing for cloud centric IoT systems. Journal of Ambient Intelligence and Humanized Computing, 1–8.

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, St Peters College of Engineering and Technology, Avadi, Tamil Nadu, 600054, India

    K. V. Praveen

  2. Department of IT, RMD Engineering College, Kavaraipettai, Tamil Nadu, 601206, India

    P. M. Joe Prathap

Authors
  1. K. V. Praveen
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. P. M. Joe Prathap
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to K. V. Praveen.

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

Praveen, K.V., Prathap, P.M.J. Energy Efficient Congestion Aware Resource Allocation and Routing Protocol for IoT Network using Hybrid Optimization Techniques. Wireless Pers Commun 117, 1187–1207 (2021). https://doi.org/10.1007/s11277-020-07917-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07917-8

Keywords