Dynamic retransmission limit scheme for routing in multi-hop ad hoc networks

ABSTRACT

In paper [2] and [3], we have studied the throughput and stability of forwarding queues in a wireless ad hoc network with random access channel. In this paper, we are focusing to draw 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 and average throughput are significantly improved in linear symmetric networks: a gain of 100 % can be reached, while in asymmetric networks, we achieve a better average delay (resp. throughput) for each connection without changing the average throughput (resp. delay). A detailed performance study of our new scheme is presented using analytical and simulation evaluation.

REFERENCES

• 1: V. Anantharam, "The stability region of the finite-user slotted Alloha protocol", III Trans. Inform. Theory, vol. 37, no. 3, pp. 535--540, May 1991.
• 2: A. Kherani, R. El Azouzi et E. Altman "Stability-Throughput Tradeoff and Routing in Multi-Hop Wireless Ad-Hoc Networks" in the proceeding of Networking Conference, 15, 19 MAY 2006, Coimbra, Portugal (Best paper award).
• 3: R. El Khoury and R. ElAzouzi "Stability-throughput analysis in a multi-hop ad hoc networks with weighted fair queueing" in the proceeding of the 45th Annual Allerton Conference on Communication, Control, and Computing (Allerton'07), (Monticello, IL), Sept. 2007
• 4: Liljana Gavrilovska, Cross-Layering Approaches in Wireless Ad Hoc Networks, Wireless Personal Communications: An International Journal, v.37 n.3-4, p.271-290, May 2006 [doi>10.1007/s11277-006-9071-4]
• 5: B. Radunovic, J. Y. Le Boudec, "Joint Scheduling, Power Control and Routing in Symmetric, One-dimensional, Multi-hop Wireless Networks," WiOpt03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Sophia-Antipolis, France, March 2003
• 6: Matthias Grossglauser , David N. C. Tse, Mobility increases the capacity of ad hoc wireless networks, IEEE/ACM Transactions on Networking (TON), v.10 n.4, p.477-486, August 2002 [doi>10.1109/TNET.2002.801403]
• 7: P. Gupta and P. R. Kumar, "The capacity of wireless networks," III Trans. Inform. Theory, vol. 46, no. 2, pp. 388--404, March, 2000
• 8: S. R. Kulkarni and P. Viswanath, "A deterministic approach to throughput scaling in wireless networks, "IEEE Trans. on Information Theory, vol. 50, no. 6, pp. 1041--1049, June 2004.
• 9: Xiao Long Huang , Brahim Bensaou, On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501445.501447]
• 10: Abbas El Gamal , James Mammen , Balaji Prabhakar , Devavrat Shah, Optimal throughput-delay scaling in wireless networks: part I: the fluid model, IEEE/ACM Transactions on Networking (TON), v.14 n.SI, p.2568-2592, June 2006 [doi>10.1109/TIT.2006.874379]
• 11: N. J. Neely, "Order optimal delay for opportunistic schduling in multi-user wireless uplinks and downlinks, "In Proc. of 44th Allerton Conference on Communication, Control and Computing, sept. 2006.
• 12: N. Bansal and Z. Liu, "Capacity, delay and mobility in wireless ad-hoc networks", in Proc. IEEE INFOCOM, April 2003, pp. 1553--1563
• 13: S. Toumpis and A. J. Goldsmith, "Large wireless networks under fading, mobility, and delay contraints," in Proc. IEEE INFOCOM, March 2004.
• 14: W. Szpankowski, "Stability condition for some multiqueue distributed systems: buffered random access systems," Adv. Appl. Probab., vol. 26, pp. 498--515, 1994.
• 15: L. Tassiulas and A. Ephremides, "Stability properties of constrained queuing systems and scheduling for maximum throughput in multihop radio network", IEEE Trans. Automat. COntr. vol. 37, no 12, pp. 1936--1949, December 1992.
• 16: L. Tassiulas, "Linear complexity algorithm for maximum throughput in radio networks and input queued switches," in IEEE Infocom 98, pp. 533--539, 1998.
• 17: L. Tassiulas and S. Sarkar. "Max-Min fair scheduling in wireless networks", In proceeding of Infocom'02, 2002
• 18: Y. Yang, Jennifer C. Hou, and Lu-Chuan Kung, "Modeling the effect of transmit power and physical carrier sense in multi-hop Wireless networks" Infocom, Alaska, 2007

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Algorithms

Keywords:
ad-hoc networks, cross layer, performance evaluation, routing