Browse > Article

A Multi-Rate Aware Distributed Packet Scheduling in Ad-hoc Networks  

Roh Kwen-Mun (인하대학교 정보통신대학원 멀티미디어통신망연구실)
Chen Yong-Qian (인하대학교 정보통신대학원 멀티미디어통신망연구실)
Yoo Sang-Jo (인하대학교 정보통신대학원)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.7B, 2006 , pp. 642-651 More about this Journal
Abstract
In ad-hoc network, the most of existing packet scheduling schemes provides throughput-based fairness. To provide throughput-based fairness, it basically supposes that the channel capacity is fixed. But, the supposing that the channel capacity is fixed is not appropriate because IEEE 802.11b and 802.11g which are normally used for organizing ad-hoc network can provide various data rate according to channel conditions. So, we define time-based fairness for each flow to consider multi-rate and suggest the MRADPS reaching the defined time-based fairness. Simulation result shows that MRADPS improves the total network throughput in ad-hoc network with providing time-based fairness to each flow.
Keywords
Packet scheduling; Ad-hoc networks; Multi-rate; Time-based;
Citations & Related Records
연도 인용수 순위
  • Reference
1 IEEE Std 802.11b Part 11b: Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications, Further Higher Data Rate Extension in 2.4GHz Band, 1999
2 H. Luo, J. Cheng and S. Lu, 'A self-coordinating Localized Fair Queueing in Wireless Ad Hoc Networks', IEEE ransactions on Mobile Computing, Vol. 3, pp.86-98, Jan-Feb 2004   DOI   ScienceOn
3 G. Holland, N. Vaidya and P. Bah!, 'A Rate-Adaptive MAC Protocol for MultiHop Wireless Networks', in ACM international Conference on Mobile Computing and Networking (MobiCom), pp. 236-251, September 2002
4 P. Goyal, H. M. Vin, and H. Cheng, 'Start-time fair Queueing: A scheduling algorithm for integrated services packet switching networks', IEEE/ACM Trans. Networking, vol. 5, pp. 690-704, Oct. 1997   DOI   ScienceOn
5 Godfrey Tan and John Guttag, 'Time-based fairness improves performance in multi-rate WLANs', USENIX Annual Technical Conference, June 2004
6 IEEE Std 802.11 Part 11g: Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications, Further Higher Data Rate Extension in 2.4GHz Band, 2003
7 S. Bansal, R. Shorey and A. A. Kherani, 'Performance of TCP and UDP Protocols in Multi-Hop Multi-Rate Wireless Networks', IEEE WCNC'04, pp 1237-1249, April 2004
8 A. Kamerman and L. Monteban. 'WaveLAN-II: A high-performance wireless LAN for the unlicensed band', Bell Labs Technical Journal, pp. 118-133, Summer 1997
9 Y. Seok, J. Park and Y. Choi, 'Multi-rate aware routing protocol for mobile ad hoc networks', IEEE Vehicular Technology Conference, Vol. 3, pp. 1749 -1752, 2003
10 H. Zhai, J. Wang and Y. Fang, 'Distributed Packet Scheduling for Multi-hop Flows in Ad Hoc Networks', IEEE Wireless Communications and Networking Conference 2004, Vol. 2, pp.1081-1086, March 2004
11 NS2 - www.isi.edu/nsnam/ns/
12 G. Ding, X. Wu and B. Bhargava, 'A Simulation Study on Multi-Rate Mobile Ad hoc Networks',ACM PE-WASUN' 04, pp. 897-909, October 2004
13 N. H. Vaidya and P. Bahl, 'Fair scheduling in broadcast environments', Microsoft Research Tech. Rep. MSR-TR-99-61
14 V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, 'MACAW: A Medium Access Protocol for Wireless LANs', Proc. ACM Ann. Conf. Special Interest Group on Data Comm. (SIGCOMM), pp. 214-225, 1994
15 H. L. Chao, W. Liao, 'Credit-based Fair Scheduling in Ad Hoc Wireless Networks', IEEE Conference on Local Computer Networks, pp.479-567, April 2002
16 Datasheet for ORiNOCO 11Mbit/s Network Interface Cards, 2001
17 H. L. Chao, W. Liao, 'Fair Scheduling With QoS Support in Wireless Ad Hoc Networks', IEEE Transactions on Wireless Communications, Vol. 3, Issue 6, pp.2119-2128, November 2004   DOI   ScienceOn