Asymptotic Delay Analysis and Timeout-Based Admission Control for Ad Hoc Wireless Networks

In this paper, we present an analytic model for evaluating average packet delay and achievable end-to-end goodput in a collision channel based multihop wireless ad hoc networks. We consider each node operates not only as a host but also as a router, i.e., the packets may have to be forwarded by several intermediate nodes before they reach their destinations. The end-to-end delay of a connection and throughput of this network depend on the number of nodes, the source traffic characteristics, the number of retransmissions at nodes, the forwarding cooperation level and the behavior of the MAC protocol. Our analysis gives expressions for the queue length and the delay in terms of probability generating functions. In addition to address routing and transmission scheduling, we adopt a cross-layer design that allows information sharing across different layers for efficient utilization of network resources, and meeting the end-to-end performance requirements of demanding applications. Furthermore, we propose a packet admission control scheme based on delay timeout mechanism. This guarantees quality of service for multimedia applications such as voice and video streaming. Afterward we conduct extensive simulations in order to verify our analytical results.

[1]  Sanjeev R. Kulkarni,et al.  A deterministic approach to throughput scaling in wireless networks , 2002, IEEE Transactions on Information Theory.

[2]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

[3]  Martin Haenggi,et al.  Towards an end-to-end delay analysis of wireless multihop networks , 2009, Ad Hoc Networks.

[4]  Ralph El Khoury,et al.  Dynamic retransmission limit scheme for routing in multi-hop ad hoc networks , 2007, Valuetools 2007.

[5]  Itu-T and Iso Iec Jtc Advanced video coding for generic audiovisual services , 2010 .

[6]  Alhussein A. Abouzeid,et al.  Queuing network models for delay analysis of multihop wireless ad hoc networks , 2009, Ad Hoc Networks.

[7]  Eitan Altman,et al.  Delay analysis for real-time streaming media in multi-hop ad hoc networks , 2008, WiOpt 2008.

[8]  Eitan Altman,et al.  Stability-Throughput Tradeoff and Routing in Multi-hop Wireless Ad-Hoc Networks , 2006, Networking.

[9]  Yong Yang,et al.  Modeling the Effect of Transmit Power and Physical Carrier Sense in Multi-Hop Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[10]  Silvia Giordano,et al.  Modelling cooperation in mobile ad hoc networks: a formal description of selfishness , 2003 .

[11]  Vikram Srinivasan,et al.  Cooperation in wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Biplab Sikdar,et al.  A queueing model for finite load IEEE 802.11 random access MAC , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[13]  David Starobinski,et al.  Performance of wireless networks with hidden nodes: a queuing-theoretic analysis , 2005, Comput. Commun..

[14]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[15]  Chai-Keong Toh,et al.  Transporting audio over wireless ad hoc networks: experiments & new insights , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[16]  M. Neuts,et al.  Introduction to Queueing Theory (2nd ed.). , 1983 .

[17]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[18]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.