Top

Wireless Personal Communications

Published in:

22-10-2019

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

Authors: Rashmi Kushwah, Shashikala Tapaswi, Ajay Kumar

Published in: Wireless Personal Communications | Issue 1/2020

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

search-config

AI-assisted search

Off

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.

previous article Y-Shaped Microstrip Patch Antennas for L and S Band Using Shared Aperture

next article Game Theory on Power Control in Wireless Sensor Networks Based on Successive Interference Cancellation

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!

inform now

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!

inform now

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!

inform now

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

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

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

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

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

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

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

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

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.

Ding, S. (2008). A survey on integrating MANETs with the Internet: Challenges and designs. Computer Communications, 31, 3537–3551.CrossRef

11.

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.

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.

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.

Ke, C. H., & Chilamkurti, N. (2008). A new framework for MPEG video delivery over heterogeneous networks. Computer Communications, 31(11), 2656–2668.CrossRef

15.

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.

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.

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.

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.

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.

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.

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.

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.

Gao, J., Shen, Y., Jiang, X., & Li, J. (2015). Source delay in mobile ad hoc networks. Ad Hoc Networks, 24, 109–120.CrossRef

24.

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.

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.

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.

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.

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.

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.

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.

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.

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.

Yang, Y., & Yum, T. S. (2003). Delay distributions of slotted ALOHA and CSMA. IEEE Transactions on Communications, 51(11), 1846–1857.CrossRef

34.

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.

Mir, N. F. (2006). Computer and Communication Networks. Bengaluru: Pearson Education.

36.

Jain, R. (1991). The art of computer systems performance analysis: Techniques for experimental design, measurement, simulation, and modelling. New York: Wiley.MATH

37.

Lu, Z., & Yang, H. (2012). Unlocking the power of OPNET modeler. Cambridge: Cambridge University Press.

38.

Sethi, A. S., & Hnatyshin, V. Y. (2012). The practical OPNET user guide for computer network simulation. Boca Raton: CRC Press.CrossRef

39.

Roy, R. R. (2010). Handbook of mobile ad hoc networks for mobility models. New York: Springer.MATH

40.

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

Title: Multipath Delay Analysis Using Queuing Theory for Gateway Selection in Hybrid MANET
Authors: Rashmi Kushwah
Shashikala Tapaswi
Ajay Kumar
Publication date: 22-10-2019
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 1/2020
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-019-06842-9

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2020

A Preamble Re-utilizing Access Scheme for Machine-Type Communications with Optimal Access Class Barring

Reconfigurable Transparent All-Dielectric Water-Based Metamaterial for Microstrip Patch Antenna Gain Enhancement

Modeling and Performance Analysis of 400 Gbps CO-OFDM Based Inter-satellite Optical Wireless Communication (IsOWC) System Incorporating Polarization Division Multiplexing with Enhanced Detection

Machine Learning Approach Electric Appliance Consumption and Peak Demand Forecasting of Residential Customers Using Smart Meter Data

Constrained Waveform Designing for MIMO RADAR Using Jaya Optimization

A Review on Routing in Internet of Things