Skip to main content
Top
Published 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

Authors: Gibson Chengetanai, Isaac Olusegun Osunmakinde

Published in: Wireless Personal Communications | Issue 3/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
QUACS: Routing Data Packets in Ad Hoc Networks on Buffer-Constrained Load Balancing Conditions During Emergency Rescue Crisis
Authors
Gibson Chengetanai
Isaac Olusegun Osunmakinde
Publication date
06-01-2018
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2018
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-5188-x

Other articles of this Issue 3/2018

Wireless Personal Communications 3/2018 Go to the issue