Skip to main content
Erschienen in: Wireless Personal Communications 2/2021

01.01.2021

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

verfasst von: K. V. Praveen, P. M. Joe Prathap

Erschienen in: Wireless Personal Communications | Ausgabe 2/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Kim, S. (2016). Asymptotic shapley value based resource allocation scheme for IoT services. Computer Networks, 100, 55–63.CrossRef Kim, S. (2016). Asymptotic shapley value based resource allocation scheme for IoT services. Computer Networks, 100, 55–63.CrossRef
2.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat Kim, S. (2016). Cognitive hierarchy thinking based behavioral game model for IoT power control algorithm. Computer Networks, 110, 79–90.CrossRef Kim, S. (2016). Cognitive hierarchy thinking based behavioral game model for IoT power control algorithm. Computer Networks, 110, 79–90.CrossRef
5.
Zurück zum Zitat 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.CrossRef 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.CrossRef
6.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat Hatzivasilis, G., Papaefstathiou, I., & Manifavas, C. (2017). SCOTRES: Secure routing for IoT and CPS. IEEE Internet of Things Journal, 4(6), 2129–2141.CrossRef Hatzivasilis, G., Papaefstathiou, I., & Manifavas, C. (2017). SCOTRES: Secure routing for IoT and CPS. IEEE Internet of Things Journal, 4(6), 2129–2141.CrossRef
10.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Hamrioui, S., & Lorenz, P. (2017). Bio inspired routing algorithm and efficient communications within IoT. IEEE Network, 31(5), 74–79.CrossRef Hamrioui, S., & Lorenz, P. (2017). Bio inspired routing algorithm and efficient communications within IoT. IEEE Network, 31(5), 74–79.CrossRef
12.
Zurück zum Zitat 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. 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.
13.
Zurück zum Zitat Prakash, K. S., & Prathap, P. J. (2017). Tracking pointer and look ahead matching strategy to evaluate iceberg driven query. JCS, 13(3), 55–67. Prakash, K. S., & Prathap, P. J. (2017). Tracking pointer and look ahead matching strategy to evaluate iceberg driven query. JCS, 13(3), 55–67.
14.
Zurück zum Zitat Alam, S. I., & Fahmy, S. (2014). A practical approach for provenance transmission in wireless sensor networks. Ad Hoc Networks, 16, 28–45.CrossRef Alam, S. I., & Fahmy, S. (2014). A practical approach for provenance transmission in wireless sensor networks. Ad Hoc Networks, 16, 28–45.CrossRef
15.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat 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. 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.
17.
Zurück zum Zitat 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.CrossRef 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.CrossRef
18.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Li, X., Huang, Q., & Wu, D. (2017). Distributed large-scale co-simulation for iot-aided smart grid control. IEEE Access, 5, 19951–19960.CrossRef Li, X., Huang, Q., & Wu, D. (2017). Distributed large-scale co-simulation for iot-aided smart grid control. IEEE Access, 5, 19951–19960.CrossRef
20.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat Kumar, K., & Kumar, S. (2018). Energy efficient link stable routing in internet of things. International Journal of Information Technology, 10(4), 465–479.CrossRef Kumar, K., & Kumar, S. (2018). Energy efficient link stable routing in internet of things. International Journal of Information Technology, 10(4), 465–479.CrossRef
22.
Zurück zum Zitat Yao, H., Fang, C., Guo, Y., & Zhao, C. (2016). An optimal routing algorithm in service customized 5G networks. Mobile Information Systems. Yao, H., Fang, C., Guo, Y., & Zhao, C. (2016). An optimal routing algorithm in service customized 5G networks. Mobile Information Systems.
23.
Zurück zum Zitat Chelloug, S. A. (2015). Energy-efficient content-based routing in internet of things. Journal of Computer and Communications, 3(12), 9.CrossRef Chelloug, S. A. (2015). Energy-efficient content-based routing in internet of things. Journal of Computer and Communications, 3(12), 9.CrossRef
24.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Hashemi, S. Y., & Aliee, F. S. (2020). Fuzzy, dynamic and trust based routing protocol for IoT. Journal of Network and Systems Management Hashemi, S. Y., & Aliee, F. S. (2020). Fuzzy, dynamic and trust based routing protocol for IoT. Journal of Network and Systems Management
28.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Sahay, R., Geethakumari, G., & Mitra, B. (2020). A novel blockchain based framework to secure IoT-LLNs against routing attacks. Computing. Sahay, R., Geethakumari, G., & Mitra, B. (2020). A novel blockchain based framework to secure IoT-LLNs against routing attacks. Computing.
30.
Zurück zum Zitat 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.CrossRef 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.CrossRef
31.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Energy Efficient Congestion Aware Resource Allocation and Routing Protocol for IoT Network using Hybrid Optimization Techniques
verfasst von
K. V. Praveen
P. M. Joe Prathap
Publikationsdatum
01.01.2021
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07917-8

Weitere Artikel der Ausgabe 2/2021

Wireless Personal Communications 2/2021 Zur Ausgabe

Neuer Inhalt