Modeling of an Efficient Integration of MANET and Internet Using Queuing Theory

Integrating mobile adhoc network (MANET) to the Internet is a burning issue due to its various advantages over standalone MANET. Such integration provides many usage scenarios for both fixed network and MANET together like conference meeting, wireless classroom and information processing on the move such as in trains and airport. Some of the nodes in MANET called Internet gateways (IGWs) act as an interface between MANET and fixed network such as Internet which offer the Internet connectivity to the mobile host. Such integrated network is called hybrid MANET. A mathematical model has been proposed in this paper to calculate end to end (ETE) delay and throughput between active source and each IGW node by splitting the traffic in multiple paths. The proposed model follows M/M/m queuing network and Burke theorem has been used to calculate ETE delay of multiple paths between active source (AS) and each IGW. Further, through analysis the best Internet gateway is selected based on minimum ETE delay between AS and each IGW for data delivery to the Internet. The proposed model is useful for analyzing and selecting IGW out of multiple IGWs in hybrid MANET. Simulation results show the validity of the proposed approach.

[1]  Tinku Mohamed Rasheed,et al.  Adaptive Distributed Gateway Discovery in Hybrid Wireless Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[2]  Azzedine Boukerche,et al.  Routing protocols in ad hoc networks: A survey , 2011, Comput. Networks.

[3]  Manoj Misra,et al.  A Proactive Load-Aware Gateway Discovery in Ad Hoc Networks for Internet Connectivity , 2010 .

[4]  Rawya Rizk,et al.  Internet connectivity for mobile ad hoc network: a survey based study , 2015, Wireless Networks.

[5]  Nader F. Mir,et al.  Computer and Communication Networks , 2006 .

[6]  Alex Ali Hamidian,et al.  A Study of Internet Connectivity for Mobile Ad Hoc Networks in NS 2 , 2003 .

[7]  Zhiping Jia,et al.  Enhance Internet Access Ability for Ad Hoc Network with On-Demand Gateway Broadcast Strategy , 2015, Int. J. Wirel. Inf. Networks.

[8]  Feng Xia,et al.  Queueing theory-based path delay analysis of wireless sensor networks , 2011 .

[9]  A. Gilles,et al.  The Art of Computer Systems Performance Analysis (Techniques for Experimental Design, Measurement, Simulation, and Modeling) , 1992 .

[10]  Marco Conti,et al.  Mobile ad hoc networking: milestones, challenges, and new research directions , 2014, IEEE Communications Magazine.

[11]  Chee‐Hock Ng,et al.  Queueing Modelling Fundamentals: With Applications in Communication Networks , 2008 .

[12]  Nadeem Javaid,et al.  Gateway discovery algorithm based on multiple QoS path parameters between mobile node and gateway node , 2012, Journal of Communications and Networks.

[13]  Alhussein A. Abouzeid,et al.  Queuing network models for delay analysis of multihop wireless ad hoc networks , 2006, IWCMC '06.

[14]  Geyong Min,et al.  Modelling priority queuing systems with varying service capacity , 2013, Frontiers of Computer Science.

[15]  P. Burke The Output of a Queuing System , 1956 .

[16]  Mari Carmen Domingo,et al.  An Adaptive Gateway Discovery Algorithm to support QoS When Providing Internet Access to Mobile Ad Hoc Networks , 2007, J. Networks.

[17]  Rawya Rizk,et al.  Efficient Internet Access Framework for Mobile Ad Hoc Networks , 2015, Wireless Personal Communications.

[18]  Juan C. Cuevas-Martínez,et al.  Improving hybrid ad hoc networks: The election of gateways , 2016, Appl. Soft Comput..

[19]  Antonio F. Gómez-Skarmeta,et al.  Maximal Source Coverage Adaptive Gateway Discovery for Hybrid Ad Hoc Networks , 2004, ADHOC-NOW.

[20]  R. R. P. Jackson,et al.  Queueing Systems with Phase Type Service , 1954 .

[21]  Sheng Zhong,et al.  How to Select Optimal Gateway in Multi-Domain Wireless Networks: Alternative Solutions without Learning , 2013, IEEE Transactions on Wireless Communications.