Dynamic Retransmission Limit Scheme in MAC Layer for Routing in Multihop Ad hoc Networks

We consider a wireless ad hoc network with random access channel. We present a model that takes into account topology, routing, random access in MAC layer, and forwarding probability. In this paper, we focus on drawing benefit from the interaction of the MAC (governed by IEEE 802.11 or slotted Aloha) and routing by defining a new cross-layer scheme for routing based on the limit number of retransmission. By adjusting dynamically and judiciously this parameter in a saturated network, we have realized that both stability of forwarding queues and average throughput are significantly improved in linear networks with symmetric traffic: a gain of 100% can be reached. While in asymmetric topology network with asymmetric traffic, we achieve a better average delay (resp., throughput) for each connection without changing the average throughput (resp., delay). In addition, we show the efficiency of our new scheme in case of multimedia applications with delay constraint. A detailed performance study is presented using analytical and simulation evaluation.

[1]  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.

[2]  Mihaela van der Schaar,et al.  Providing adaptive QoS to layered video over wireless local area networks through real-time retry limit adaptation , 2004, IEEE Transactions on Multimedia.

[3]  Rachid El Azouzi,et al.  Modeling the Effect of Forwarding in a Multi-hop Ad Hoc Networks with Weighted Fair Queueing , 2007, MSN.

[4]  Zhen Liu,et al.  Capacity, delay and mobility 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).

[5]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[7]  Lamia Romdhani.  Cross layer design of IEEE 802.11-based mobile ad hoc networks for QoS provisioning , 2006 .

[8]  W. Szpankowski.  Stability conditions for some distributed systems: buffered random access systems , 1994, Advances in Applied Probability.

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

[10]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[11]  Andrea J. Goldsmith,et al.  Large wireless networks under fading, mobility, and delay constraints , 2004, IEEE INFOCOM 2004.

[12]  Venkat Anantharam.  The stability region of the finite-user slotted ALOHA protocol , 1991, IEEE Trans. Inf. Theory.

[13]  Marco Conti,et al.  Cross-layering in mobile ad hoc network design , 2004, Computer.

[14]  Hamid Gharavi,et al.  Dynamic adjustment packet control for video communications over ad-hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[16]  Tsuhan Chen,et al.  A time-based adaptive retry strategy for video streaming in 802.11 WLANs , 2007, Wirel. Commun. Mob. Comput..

[17]  Devavrat Shah,et al.  Optimal throughput-delay scaling in wireless networks - part I: the fluid model , 2006, IEEE Transactions on Information Theory.

[18]  Liljana Gavrilovska.  Cross-Layering Approaches in Wireless Ad Hoc Networks , 2006, Wirel. Pers. Commun..

[19]  Andrea J. Goldsmith,et al.  Cross-layer design of ad hoc networks for real-time video streaming , 2005, IEEE Wireless Communications.

[20]  Leandros Tassiulas,et al.  Linear complexity algorithms for maximum throughput in radio networks and input queued switches , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[21]  M.J. Neely,et al.  Order Optimal Delay for Opportunistic Scheduling in Multi-User Wireless Uplinks and Downlinks , 2008, IEEE/ACM Transactions on Networking.

[22]  Jean-Yves Le Boudec,et al.  Joint Scheduling, Power Control and Routing in Symmetric, One-dimensional, Multi-hop Wireless Networks , 2002 .

[23]  Brahim Bensaou,et al.  On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation , 2001, MobiHoc '01.

[24]  Leonard Kleinrock,et al.  A Packet Selection Algorithm for Adaptive Transmission of Smoothed Video over a Wireless Channel , 2000, J. Parallel Distributed Comput..