Skip to main content
Erschienen in: Wireless Personal Communications 3/2018

06.01.2018

QUACS: Routing Data Packets in Ad Hoc Networks on Buffer-Constrained Load Balancing Conditions During Emergency Rescue Crisis

verfasst von: Gibson Chengetanai, Isaac Olusegun Osunmakinde

Erschienen in: Wireless Personal Communications | Ausgabe 3/2018

Einloggen

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

search-config
loading …

Abstract

Mobile wireless networks have been gaining popularity since the turn of the new millennium as they enable communication to take place without fixed communication infrastructure. This form of communication, which has been made possible by radio links proved its usefulness during emergency medical rescues such as an Ebola pandemic, battlefield communications or other emergency situations, where quick communication is of paramount importance. Nature-inspired algorithms such as AntHocNet, AntSense, among other ant inspired techniques, have been mimicked in solving the communication challenges in wireless networks, but they focus mostly on the ‘next-hop’ in determining routing of data packets from the source to the destination, which tends to suffer from congestion-related problems. Ant routing methods focus more on next-hop neighbours when choosing the shortest path which might have many data packets and are prone to congestion. Focusing on the next-hop neighbours poses a challenge of having other nodes that end up being congested. This problem of routes being heavily used, often decreases throughput rates, leading to the proposed Queuing Ant Colony System (QUACS) which is a bio-inspired, complementing the queuing optimisation approach in routing of data packets across the network. The results of simulations show that QUACS performs better in throughput, packet delivery ratio, end-to-end delay and communication overhead than other ant routing algorithms. This study is particularly beneficial in the ad hoc networks where the QUACS routing method can greatly assist in faster communication and evacuation in emergency for treatment of patients during emergency medical rescue operations.

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 Xia, L., & Shihada, B. (2015). A Jackson network model and threshold policy for joint optimization of energy and delay in multi-hop wireless networks. European Journal of Operations Research, 242, 778–787.MathSciNetCrossRefMATH Xia, L., & Shihada, B. (2015). A Jackson network model and threshold policy for joint optimization of energy and delay in multi-hop wireless networks. European Journal of Operations Research, 242, 778–787.MathSciNetCrossRefMATH
3.
Zurück zum Zitat Ya-Li, W., Mei, S., Yi-Fei, W., Ying-Le, W., & Xiao, W. (2014). Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless ad-hoc networks. The Journal of China Universities of Post and Telecommunications, 21(10), 43–53. Ya-Li, W., Mei, S., Yi-Fei, W., Ying-Le, W., & Xiao, W. (2014). Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless ad-hoc networks. The Journal of China Universities of Post and Telecommunications, 21(10), 43–53.
4.
Zurück zum Zitat Macone, D., Oddi, G., & Pietrabissa, A. (2013). MQ-routing: Mobility-, GPS-and energy-aware routing protocol in MANETs for disaster relief situations. Journal of Ad Hoc Networks, 11, 861–878.CrossRef Macone, D., Oddi, G., & Pietrabissa, A. (2013). MQ-routing: Mobility-, GPS-and energy-aware routing protocol in MANETs for disaster relief situations. Journal of Ad Hoc Networks, 11, 861–878.CrossRef
5.
Zurück zum Zitat Rout, A., Sethi, S., & Mishra, D. (2011). Optimized ant routing protocol for MANET. In ACM ICCCS’11 conference, February 12–14, Rourkela, Odisha, India. Rout, A., Sethi, S., & Mishra, D. (2011). Optimized ant routing protocol for MANET. In ACM ICCCS’11 conference, February 12–14, Rourkela, Odisha, India.
6.
Zurück zum Zitat Li, K., & Leu, J. (2015). Weakly connected dominating set-assisted ant-based routing protocol for wireless ad-hoc networks. Journal of Computer and Electrical Engineering, 48, 62–76.CrossRef Li, K., & Leu, J. (2015). Weakly connected dominating set-assisted ant-based routing protocol for wireless ad-hoc networks. Journal of Computer and Electrical Engineering, 48, 62–76.CrossRef
7.
Zurück zum Zitat Kadono, D., Izumi, T., Ooshita, F., & Kakugawa, H. (2010). An ant colony optimization routing based on robustness for ad hoc networks with GPSs. Journal of Ad Hoc Networks, 8, 63–76.CrossRef Kadono, D., Izumi, T., Ooshita, F., & Kakugawa, H. (2010). An ant colony optimization routing based on robustness for ad hoc networks with GPSs. Journal of Ad Hoc Networks, 8, 63–76.CrossRef
8.
Zurück zum Zitat Abdulwahid, H., Dai, B., Huang, B., & Cheu, Z. (2016). Scheduled links multicast routing protocols in MANETs. Journal of Network and Computer Applications, 63, 56–67.CrossRef Abdulwahid, H., Dai, B., Huang, B., & Cheu, Z. (2016). Scheduled links multicast routing protocols in MANETs. Journal of Network and Computer Applications, 63, 56–67.CrossRef
9.
Zurück zum Zitat Omar, M., Hedjaz, S., Rebouh, S., Aouchar, K., Abbache, B., & Tari, A. (2015). On-demand source routing with reduced packets protocol in mobile ad hoc networks. International Journal of Electronics and Communications, 69, 1429–1436.CrossRef Omar, M., Hedjaz, S., Rebouh, S., Aouchar, K., Abbache, B., & Tari, A. (2015). On-demand source routing with reduced packets protocol in mobile ad hoc networks. International Journal of Electronics and Communications, 69, 1429–1436.CrossRef
10.
Zurück zum Zitat Dong, H., Zhao, X., Qu, L., Chi, X., & Cui, X. (2014). Multi-hop routing optimization method based on improved ant algorithm for vehicle to roadside networks. Journal of Bionic Engineering, 11, 490–496.CrossRef Dong, H., Zhao, X., Qu, L., Chi, X., & Cui, X. (2014). Multi-hop routing optimization method based on improved ant algorithm for vehicle to roadside networks. Journal of Bionic Engineering, 11, 490–496.CrossRef
11.
Zurück zum Zitat Toh, C.-K. (1997). Associativity-Based Routing for Ad-Hoc Mobile Networks. Journal on Wireless Personal Communications, 4(2), 103–139.MathSciNetCrossRef Toh, C.-K. (1997). Associativity-Based Routing for Ad-Hoc Mobile Networks. Journal on Wireless Personal Communications, 4(2), 103–139.MathSciNetCrossRef
12.
Zurück zum Zitat Toh, C.-K. (1996). A novel distributed routing protocol to support ad-hoc mobile computing. In International phoenix conference on computers and communications (IPCCC’96) (pp. 480–486). Toh, C.-K. (1996). A novel distributed routing protocol to support ad-hoc mobile computing. In International phoenix conference on computers and communications (IPCCC’96) (pp. 480–486).
13.
Zurück zum Zitat Budyal, V. R., & Manvi, S. S. (2014). ANFIS and agent based bandwidth and delay aware anycast routing in mobile ad hoc networks. Journal of Network and Computer Applications, 39, 140–151.CrossRef Budyal, V. R., & Manvi, S. S. (2014). ANFIS and agent based bandwidth and delay aware anycast routing in mobile ad hoc networks. Journal of Network and Computer Applications, 39, 140–151.CrossRef
14.
Zurück zum Zitat Hu, Y., Ding, Y., Ren, L., Hao, K., & Han, H. (2015). An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple sinks. Journal of Information Sciences, 300, 100–113.CrossRef Hu, Y., Ding, Y., Ren, L., Hao, K., & Han, H. (2015). An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple sinks. Journal of Information Sciences, 300, 100–113.CrossRef
15.
Zurück zum Zitat Singh, G., Kumar, N., & Verma, A. K. (2014). ANTLAG: An innovative ACO based routing algorithm for MANETs. Journal of Network and Computer Applications, 45, 151–167.CrossRef Singh, G., Kumar, N., & Verma, A. K. (2014). ANTLAG: An innovative ACO based routing algorithm for MANETs. Journal of Network and Computer Applications, 45, 151–167.CrossRef
16.
Zurück zum Zitat Dengiz, O., Konak, A., & Smith, A. E. (2011). Connectivity management in mobile ad hoc networks using particle swarm optimization. Journal of Ad Hoc Networks, 9, 1312–1326.CrossRef Dengiz, O., Konak, A., & Smith, A. E. (2011). Connectivity management in mobile ad hoc networks using particle swarm optimization. Journal of Ad Hoc Networks, 9, 1312–1326.CrossRef
17.
Zurück zum Zitat Blum, C. (2005). Ant colony optimization: Introduction and recent trends. Physics of Life Reviews, 2, 353–373.CrossRef Blum, C. (2005). Ant colony optimization: Introduction and recent trends. Physics of Life Reviews, 2, 353–373.CrossRef
18.
Zurück zum Zitat Filipowicz, B., & Kwiecien, J. (2008). Queuing systems and networks. Models and applications. Bulletin of the Polish Academy of Sciences Technical Sciences, 56(4), 379–390. Filipowicz, B., & Kwiecien, J. (2008). Queuing systems and networks. Models and applications. Bulletin of the Polish Academy of Sciences Technical Sciences, 56(4), 379–390.
19.
Zurück zum Zitat Bisnik, N., & Abouzeid A. (n.d.). Queuing network models for delay analysis of multihop wireless ad hoc networks (pp. 1–6). Bisnik, N., & Abouzeid A. (n.d.). Queuing network models for delay analysis of multihop wireless ad hoc networks (pp. 1–6).
20.
Zurück zum Zitat Pham, P. P., & Perreau, S. (2004). Increasing the network performance using multi-path routing mechanism with load balance. Journals of Ad Hoc Networks, 2, 433–459.CrossRef Pham, P. P., & Perreau, S. (2004). Increasing the network performance using multi-path routing mechanism with load balance. Journals of Ad Hoc Networks, 2, 433–459.CrossRef
21.
Zurück zum Zitat Ali, R., & Zafar, F. (2011). Bandwidth estimation in mobile ad-hoc network (MANET). IJCSI International Journal of Computer Science Issues, 8(5), 331–337. Ali, R., & Zafar, F. (2011). Bandwidth estimation in mobile ad-hoc network (MANET). IJCSI International Journal of Computer Science Issues, 8(5), 331–337.
22.
Zurück zum Zitat Chatterjee, S., & Das, S. (2015). Ant colony optimization based enhanced dynamic source routing algorithm for mobile Ad hoc network. Information Sciences, 295, 67–90.MathSciNetCrossRef Chatterjee, S., & Das, S. (2015). Ant colony optimization based enhanced dynamic source routing algorithm for mobile Ad hoc network. Information Sciences, 295, 67–90.MathSciNetCrossRef
23.
Zurück zum Zitat Ernest, R., Jopen, S.A., & Bartelt, T. (2014) Reducing MANET neighbourhood discovery overhead. In 39th annual IEEE conference on local computer networks LCN 2014 (pp. 374–377), Edmonton, Canada. Ernest, R., Jopen, S.A., & Bartelt, T. (2014) Reducing MANET neighbourhood discovery overhead. In 39th annual IEEE conference on local computer networks LCN 2014 (pp. 374–377), Edmonton, Canada.
Metadaten
Titel
QUACS: Routing Data Packets in Ad Hoc Networks on Buffer-Constrained Load Balancing Conditions During Emergency Rescue Crisis
verfasst von
Gibson Chengetanai
Isaac Olusegun Osunmakinde
Publikationsdatum
06.01.2018
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-5188-x

Weitere Artikel der Ausgabe 3/2018

Wireless Personal Communications 3/2018 Zur Ausgabe

Neuer Inhalt