Packet Size Aware Path Setup For Wireless Networks

In this paper, we propose packet size aware path setup mechanisms for 802.11 based multi-hop WLAN networks. Path setup optimization is achieved by minimizing the transmission delay experienced by each packet traversing from source to the destination where different packets belonging to the same source destination pair can traverse different paths based on their sizes. We implemented a sample packet size aware path setup scheme as a Linux kernel module and experimentally showed the benefits of such a scheme in terms of the transmission delay and the throughput in an 802.11b WLAN environment. In addition to that we examine general path setup solutions for wireless networks considering packet size statistics.

[1]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[2]  Sathya Narayanan,et al.  Implementing a Cooperative MAC Protocol for Wireless LANs , 2006, 2006 IEEE International Conference on Communications.

[3]  Tara Javidi,et al.  End-to-End and Mac-Layer Fair Rate Assignment in Interference Limited Wireless Access Networks , 2006, 2006 IEEE International Conference on Communications.

[4]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  A. Mena,et al.  An empirical study of real audio traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Chase Cotton,et al.  Packet-level traffic measurements from the Sprint IP backbone , 2003, IEEE Netw..

[7]  Radia Perlman,et al.  Interconnections: Bridges, Routers, Switches, and Internetworking Protocols , 1999 .

[8]  Pei Liu,et al.  A cooperative MAC protocol for wireless local area networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[9]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[10]  Tara Javidi,et al.  Rate Assignment in Micro-Buffered High Speed Networks , 2005 .

[11]  Leslie Lenert,et al.  802.11 Wireless Infrastructure To Enhance Medical Response to Disasters , 2005, AMIA.

[12]  Baruch Awerbuch,et al.  High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks , 2004, WONS.

[13]  Sean A. Ramprashad,et al.  A Joint Traffic Shaping and Routing Approach to Improve the Performance of 802.11 Mesh Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[14]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[15]  Dirk Grunwald,et al.  A Practical Cross-Layer Mechanism For Fairness in 802.11 Networks , 2004, First International Conference on Broadband Networks.

[16]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Baruch Awerbuch,et al.  The Medium Time Metric: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks , 2006, Mob. Networks Appl..