Skip to main content
Erschienen in: Wireless Personal Communications 1/2020

22.10.2019

Multipath Delay Analysis Using Queuing Theory for Gateway Selection in Hybrid MANET

verfasst von: Rashmi Kushwah, Shashikala Tapaswi, Ajay Kumar

Erschienen in: Wireless Personal Communications | Ausgabe 1/2020

Einloggen

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

search-config
loading …

Abstract

Hybrid Mobile ad hoc network (H-MANET) is a network in which MANET is connected to the Internet using some special nodes called Internet Gateways (IGs). Previous work in this field considered the infinite buffer scenario and therefore buffer overflow would never occur. But in realistic MANET, the buffer size of each node is strictly bounded that incurs packet loss and intensifies delay. In this paper, a mathematical model has been proposed for modeling of multipath delay analysis for IG selection in H-MANET. The proposed work is used to estimate end to end delay of each individual path amongst Source Node (SN) and IGs. The M/M/m/R network model has been employed for modeling the network in which packets arrive in Poisson distribution in a bounded queue with finite buffer capacity. Burke theorem has been used to calculate queuing delay of each individual path as well as the complete path from the SN to an IG. Furthermore, best IG is selected for data transmission based on delay analysis of multiple paths. The Opnet modeler 18.0 has been used to perform the simulation work. The numerical results represent the effectiveness of proposed model.

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 Prakash, J., Gupta, D. K., & Kumar, R. (2017). Soft computing based cluster-head selection in mobile ad-hoc network. Journal of Artificial Intelligence, 10(3), 98–111.CrossRef Prakash, J., Gupta, D. K., & Kumar, R. (2017). Soft computing based cluster-head selection in mobile ad-hoc network. Journal of Artificial Intelligence, 10(3), 98–111.CrossRef
2.
Zurück zum Zitat Attia, R., Rizk, R., & Ali, H. A. (2015). Internet connectivity for mobile ad hoc network: A survey based study. Wireless Networks, 21(7), 2369–2394.CrossRef Attia, R., Rizk, R., & Ali, H. A. (2015). Internet connectivity for mobile ad hoc network: A survey based study. Wireless Networks, 21(7), 2369–2394.CrossRef
3.
Zurück zum Zitat Xu, H., Ju, L., & Jia, Z. (2015). Enhance internet access ability for ad hoc network with on-demand gateway broadcast strategy. International Journal of Wireless Information Networks, 22(4), 415–427.CrossRef Xu, H., Ju, L., & Jia, Z. (2015). Enhance internet access ability for ad hoc network with on-demand gateway broadcast strategy. International Journal of Wireless Information Networks, 22(4), 415–427.CrossRef
4.
Zurück zum Zitat Bellavista, P., Corradi, A., & Giannelli, C. (2009). Mobility-aware management of internet connectivity in always best served wireless scenarios. Mobile Networks and Applications, 14(1), 18–34.CrossRef Bellavista, P., Corradi, A., & Giannelli, C. (2009). Mobility-aware management of internet connectivity in always best served wireless scenarios. Mobile Networks and Applications, 14(1), 18–34.CrossRef
5.
Zurück zum Zitat Lacuesta, R., Lloret, J., Garcia, M., & Penalver, L. (2010). A spontaneous ad hoc network to share WWW access. EURASIP Journal on Wireless Communications and Networking, 1, 232083.CrossRef Lacuesta, R., Lloret, J., Garcia, M., & Penalver, L. (2010). A spontaneous ad hoc network to share WWW access. EURASIP Journal on Wireless Communications and Networking, 1, 232083.CrossRef
6.
Zurück zum Zitat Oh, H. (2009). A tree-based approach for the Internet connectivity of mobile ad hoc networks. Journal of Communications and Networks, 11(3), 261–270.CrossRef Oh, H. (2009). A tree-based approach for the Internet connectivity of mobile ad hoc networks. Journal of Communications and Networks, 11(3), 261–270.CrossRef
7.
Zurück zum Zitat Manner, J., Leggio, S., Mikkonen, T., Saarinen, J., Vuorela, P., & Yla-Jaaski, A. (2008). Seamless service interworking of ad-hoc networks and the Internet. Computer Communications, 31(10), 2293–2307.CrossRef Manner, J., Leggio, S., Mikkonen, T., Saarinen, J., Vuorela, P., & Yla-Jaaski, A. (2008). Seamless service interworking of ad-hoc networks and the Internet. Computer Communications, 31(10), 2293–2307.CrossRef
8.
Zurück zum Zitat Zaman, R. U., Khan, K. U. R., & Reddy, A. V. (2013). A survey of adaptive gateway discovery mechanisms in heterogeneous networks. International Journal of Computer Network and Information Security, 5(7), 34–42.CrossRef Zaman, R. U., Khan, K. U. R., & Reddy, A. V. (2013). A survey of adaptive gateway discovery mechanisms in heterogeneous networks. International Journal of Computer Network and Information Security, 5(7), 34–42.CrossRef
9.
Zurück zum Zitat Bouk, S. H., Sasase, I., Ahmed, S. H., & Javaid, N. (2012). Gateway discovery algorithm based on multiple QoS path parameters between mobile node and gateway node. Journal of Communications and Networks, 14(4), 434–442.CrossRef Bouk, S. H., Sasase, I., Ahmed, S. H., & Javaid, N. (2012). Gateway discovery algorithm based on multiple QoS path parameters between mobile node and gateway node. Journal of Communications and Networks, 14(4), 434–442.CrossRef
10.
Zurück zum Zitat Ding, S. (2008). A survey on integrating MANETs with the Internet: Challenges and designs. Computer Communications, 31, 3537–3551.CrossRef Ding, S. (2008). A survey on integrating MANETs with the Internet: Challenges and designs. Computer Communications, 31, 3537–3551.CrossRef
11.
Zurück zum Zitat Ruiz, P. M., Ros, F. J., & Gomez-Skarmeta, A. (2005). Internet connectivity for mobile ad hoc networks: Solutions and challenges. IEEE Communications Magazine, 43, 118–125.CrossRef Ruiz, P. M., Ros, F. J., & Gomez-Skarmeta, A. (2005). Internet connectivity for mobile ad hoc networks: Solutions and challenges. IEEE Communications Magazine, 43, 118–125.CrossRef
12.
Zurück zum Zitat Fekri, M., & Shrikant, K. (2007). A survey of integrating IP mobility protocols and mobile ad hoc networks. IEEE Communications Surveys and Tutorials, 9(1), 14–30.CrossRef Fekri, M., & Shrikant, K. (2007). A survey of integrating IP mobility protocols and mobile ad hoc networks. IEEE Communications Surveys and Tutorials, 9(1), 14–30.CrossRef
13.
Zurück zum Zitat Nitti, M., & Atzori, L. (2012). Multimedia streaming in multi-homed hybrid ad hoc networks: A model of network connectivity. Signal Processing: Image Communication, 27(8), 827–835. Nitti, M., & Atzori, L. (2012). Multimedia streaming in multi-homed hybrid ad hoc networks: A model of network connectivity. Signal Processing: Image Communication, 27(8), 827–835.
14.
Zurück zum Zitat Ke, C. H., & Chilamkurti, N. (2008). A new framework for MPEG video delivery over heterogeneous networks. Computer Communications, 31(11), 2656–2668.CrossRef Ke, C. H., & Chilamkurti, N. (2008). A new framework for MPEG video delivery over heterogeneous networks. Computer Communications, 31(11), 2656–2668.CrossRef
15.
Zurück zum Zitat Shabdiz, F. A., & Subramanian, S. (2006). Analytical models for single-hop and multi-hop ad hoc networks. Mobile Networks and Applications, 11, 75–90.CrossRef Shabdiz, F. A., & Subramanian, S. (2006). Analytical models for single-hop and multi-hop ad hoc networks. Mobile Networks and Applications, 11, 75–90.CrossRef
16.
Zurück zum Zitat Xie, M., & Haenggi, M. (2009). Towards an end-to-end delay analysis of wireless multihop networks. Ad Hoc Networks, 7(5), 849–861.CrossRef Xie, M., & Haenggi, M. (2009). Towards an end-to-end delay analysis of wireless multihop networks. Ad Hoc Networks, 7(5), 849–861.CrossRef
17.
Zurück zum Zitat Smith, J. M. (2011). Properties and performance modelling of finite buffer M/G/1/K networks. Computers and Operations Research, 38(4), 740–754.MathSciNetMATHCrossRef Smith, J. M. (2011). Properties and performance modelling of finite buffer M/G/1/K networks. Computers and Operations Research, 38(4), 740–754.MathSciNetMATHCrossRef
18.
Zurück zum Zitat Ahmad, S. J., Reddy, V. S. K., Damodaram, A., & Krishna, P. R. (2015). Delay optimization using Knapsack algorithm for multimedia traffic over MANETs. Expert Systems with Applications, 42(20), 6819–6827.CrossRef Ahmad, S. J., Reddy, V. S. K., Damodaram, A., & Krishna, P. R. (2015). Delay optimization using Knapsack algorithm for multimedia traffic over MANETs. Expert Systems with Applications, 42(20), 6819–6827.CrossRef
19.
Zurück zum Zitat Wang, Z., Yang, K., Hunter, D. K., Hu, Z., & Tian, H. (2013). A queuing theory-enabled dynamic bandwidth allocation algorithm for a wired-wireless converged network. Wireless Personal Communications, 72(2), 1373–1397.CrossRef Wang, Z., Yang, K., Hunter, D. K., Hu, Z., & Tian, H. (2013). A queuing theory-enabled dynamic bandwidth allocation algorithm for a wired-wireless converged network. Wireless Personal Communications, 72(2), 1373–1397.CrossRef
20.
Zurück zum Zitat Ghadimi, E., Khonsari, A., Diyanat, A., Farmani, M., & Yazdani, N. (2011). An analytical model of delay in multi-hop wireless ad hoc networks. Wireless Networks, 17(7), 1679–1697.CrossRef Ghadimi, E., Khonsari, A., Diyanat, A., Farmani, M., & Yazdani, N. (2011). An analytical model of delay in multi-hop wireless ad hoc networks. Wireless Networks, 17(7), 1679–1697.CrossRef
21.
Zurück zum Zitat Xu, Y., Sheng, M., Liu, J., & Shi, Y. (2014). On the packet loss overhead in buffer-limited ad hoc networks. Wireless Networks, 20(6), 1653–1667.CrossRef Xu, Y., Sheng, M., Liu, J., & Shi, Y. (2014). On the packet loss overhead in buffer-limited ad hoc networks. Wireless Networks, 20(6), 1653–1667.CrossRef
22.
Zurück zum Zitat Tickoo, O., & Sikdar, B. (2008). Modeling queuing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks. IEEE/ACM Transactions on Networking, 16(4), 878–891.CrossRef Tickoo, O., & Sikdar, B. (2008). Modeling queuing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks. IEEE/ACM Transactions on Networking, 16(4), 878–891.CrossRef
23.
Zurück zum Zitat Gao, J., Shen, Y., Jiang, X., & Li, J. (2015). Source delay in mobile ad hoc networks. Ad Hoc Networks, 24, 109–120.CrossRef Gao, J., Shen, Y., Jiang, X., & Li, J. (2015). Source delay in mobile ad hoc networks. Ad Hoc Networks, 24, 109–120.CrossRef
24.
Zurück zum Zitat Liu, R. P., Sutton, G. J., & Collings, I. B. (2010). A new queueing model for QoS analysis of IEEE 802.11 DCF with finite buffer and load. IEEE Transactions on Wireless Communications, 9(8), 2664–2675.CrossRef Liu, R. P., Sutton, G. J., & Collings, I. B. (2010). A new queueing model for QoS analysis of IEEE 802.11 DCF with finite buffer and load. IEEE Transactions on Wireless Communications, 9(8), 2664–2675.CrossRef
25.
Zurück zum Zitat Domingo, M. C., & Prior, R. (2007). An adaptive gateway discovery algorithm to support QoS when providing Internet access to mobile ad hoc networks. Journal of Networks, 2(2), 33–44.CrossRef Domingo, M. C., & Prior, R. (2007). An adaptive gateway discovery algorithm to support QoS when providing Internet access to mobile ad hoc networks. Journal of Networks, 2(2), 33–44.CrossRef
26.
Zurück zum Zitat Li, X., & Li, Z. (2010). A MANET accessing Internet routing algorithm based on dynamic gateway adaptive selection. Frontiers of Computer Science in China, 4(1), 143–150.CrossRef Li, X., & Li, Z. (2010). A MANET accessing Internet routing algorithm based on dynamic gateway adaptive selection. Frontiers of Computer Science in China, 4(1), 143–150.CrossRef
27.
Zurück zum Zitat Yuste, A. J., Trivino, A., Casilari, E., & Trujillo, F. D. (2011). Adaptive gateway discovery for mobile ad hoc networks based on the characterisation of the link lifetime. IET Communications, 5(15), 2241–2249.CrossRef Yuste, A. J., Trivino, A., Casilari, E., & Trujillo, F. D. (2011). Adaptive gateway discovery for mobile ad hoc networks based on the characterisation of the link lifetime. IET Communications, 5(15), 2241–2249.CrossRef
28.
Zurück zum Zitat Tickoo, O. & Sikdar, B. (2004) Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks. In 23rd annual joint conference of the IEEE computer and communications societies, Hong Kong, China, 7–11 March (pp. 1404–1413). IEEE. Tickoo, O. & Sikdar, B. (2004) Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks. In 23rd annual joint conference of the IEEE computer and communications societies, Hong Kong, China, 7–11 March (pp. 1404–1413). IEEE.
29.
Zurück zum Zitat Tickoo, O., & Sikdar, B. (2008). Modeling queueing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks. Transactions on Networking, 16(4), 878–891.CrossRef Tickoo, O., & Sikdar, B. (2008). Modeling queueing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks. Transactions on Networking, 16(4), 878–891.CrossRef
30.
Zurück zum Zitat Engelstad, P. E. & Osterbo, O. N. (2006). Analysis of the total delay of IEEE 802.11e EDCA and 802.11 DCF. IEEE international conference on communications, Istanbul, Turkey, 11–15 June (pp. 552–559). Engelstad, P. E. & Osterbo, O. N. (2006). Analysis of the total delay of IEEE 802.11e EDCA and 802.11 DCF. IEEE international conference on communications, Istanbul, Turkey, 11–15 June (pp. 552–559).
31.
Zurück zum Zitat Das, I., Lobiyal, D. K., & Katti, C. P. (2016). Multipath routing in mobile ad hoc network with probabilistic splitting of traffic. Wireless Networks, 22(7), 2287–2298.CrossRef Das, I., Lobiyal, D. K., & Katti, C. P. (2016). Multipath routing in mobile ad hoc network with probabilistic splitting of traffic. Wireless Networks, 22(7), 2287–2298.CrossRef
32.
Zurück zum Zitat Qiu, T., Xia, F., Feng, L., Wu, G., & Jin, B. (2011). Queuing theory-based path delay analysis of wireless sensor networks. Advances in Electrical and Computer Engineering, 11(2), 3–8.CrossRef Qiu, T., Xia, F., Feng, L., Wu, G., & Jin, B. (2011). Queuing theory-based path delay analysis of wireless sensor networks. Advances in Electrical and Computer Engineering, 11(2), 3–8.CrossRef
33.
Zurück zum Zitat Yang, Y., & Yum, T. S. (2003). Delay distributions of slotted ALOHA and CSMA. IEEE Transactions on Communications, 51(11), 1846–1857.CrossRef Yang, Y., & Yum, T. S. (2003). Delay distributions of slotted ALOHA and CSMA. IEEE Transactions on Communications, 51(11), 1846–1857.CrossRef
34.
Zurück zum Zitat Borgonovo, F., & Zorzi, M. (1997). Slotted ALOHA and CDPA: A comparison of channel access performance in cellular systems. Wireless Networks, 3(1), 43–51.CrossRef Borgonovo, F., & Zorzi, M. (1997). Slotted ALOHA and CDPA: A comparison of channel access performance in cellular systems. Wireless Networks, 3(1), 43–51.CrossRef
35.
Zurück zum Zitat Mir, N. F. (2006). Computer and Communication Networks. Bengaluru: Pearson Education. Mir, N. F. (2006). Computer and Communication Networks. Bengaluru: Pearson Education.
36.
Zurück zum Zitat Jain, R. (1991). The art of computer systems performance analysis: Techniques for experimental design, measurement, simulation, and modelling. New York: Wiley.MATH Jain, R. (1991). The art of computer systems performance analysis: Techniques for experimental design, measurement, simulation, and modelling. New York: Wiley.MATH
37.
Zurück zum Zitat Lu, Z., & Yang, H. (2012). Unlocking the power of OPNET modeler. Cambridge: Cambridge University Press. Lu, Z., & Yang, H. (2012). Unlocking the power of OPNET modeler. Cambridge: Cambridge University Press.
38.
Zurück zum Zitat Sethi, A. S., & Hnatyshin, V. Y. (2012). The practical OPNET user guide for computer network simulation. Boca Raton: CRC Press.CrossRef Sethi, A. S., & Hnatyshin, V. Y. (2012). The practical OPNET user guide for computer network simulation. Boca Raton: CRC Press.CrossRef
39.
Zurück zum Zitat Roy, R. R. (2010). Handbook of mobile ad hoc networks for mobility models. New York: Springer.MATH Roy, R. R. (2010). Handbook of mobile ad hoc networks for mobility models. New York: Springer.MATH
40.
Zurück zum Zitat Kushwah, R., Tapaswi, S., & Kumar, A. (2017). Modeling of an efficient integration of MANET and Internet using queuing theory. Wireless Personal Communications, 95(3), 3253–3270.CrossRef Kushwah, R., Tapaswi, S., & Kumar, A. (2017). Modeling of an efficient integration of MANET and Internet using queuing theory. Wireless Personal Communications, 95(3), 3253–3270.CrossRef
Metadaten
Titel
Multipath Delay Analysis Using Queuing Theory for Gateway Selection in Hybrid MANET
verfasst von
Rashmi Kushwah
Shashikala Tapaswi
Ajay Kumar
Publikationsdatum
22.10.2019
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2020
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-019-06842-9

Weitere Artikel der Ausgabe 1/2020

Wireless Personal Communications 1/2020 Zur Ausgabe

Neuer Inhalt