The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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

에드혹 네트워크에서 다중 데이터률을 고려하는 분산 패킷 스케쥴링

  • 노권문 (인하대학교 정보통신대학원 멀티미디어통신망연구실) ;
  • 진영천 (인하대학교 정보통신대학원 멀티미디어통신망연구실) ;
  • 유상조 (인하대학교 정보통신대학원)
  • Published : 2006.07.01
Download PDF
⟨ Previous Next ⟩

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.

에드흑 네트워크에서 패킷 스케줄링 기법들은 대부분 처리량에 기반한 공정성 (throughput-based fairness)를 제공한다. 처리량 기반 공정성을 제공하기 위해 기본적으로 가정하는 것은 채널 용량이 고정되어 있다는 것이다. 그러나 DCF(Distributed Coordination Function)를 제공하여 에드혹 네트워크를 구성하는데 대중적인 방법으로 사용하는 IEEE 802.11b와 802.11g는 채널 상태에 따라 다양한 데이터률을 적용할 수 있기 때문에, 채널 용량이 고정되어 있다는 가정은 실제 환경에서 적합하지 않다. 따라서, 본 논문에서는 이러한 디중 데이터률을 고려하기 위한 플로우별 시간 기반 공정성 (time-based fairness)를 정의하고, 정의한 시간 기반 공정성를 달성하는 패킷 스케쥴링 기법(MRADPS: Multi-Rate Aware Distributed Packet Scheduling)을 제안한다. 시뮬레이션 결과는 MRADPS가 정의한 시간 기반 공정성을 달성하면서 다중 데이터률을 제공하는 에드흑 네트워크의 전체 처리량을 크게 향상시키는 것을 보여준다.

Keywords

References

  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. 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
  3. 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
  4. 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
  5. 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
  6. 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 https://doi.org/10.1109/TMC.2004.1261819
  7. 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
  8. 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
  9. 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
  10. 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 https://doi.org/10.1109/TWC.2004.837269
  11. 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
  12. N. H. Vaidya and P. Bahl, 'Fair scheduling in broadcast environments', Microsoft Research Tech. Rep. MSR-TR-99-61
  13. 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 https://doi.org/10.1109/90.649569
  14. Godfrey Tan and John Guttag, 'Time-based fairness improves performance in multi-rate WLANs', USENIX Annual Technical Conference, June 2004
  15. 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
  16. NS2 - www.isi.edu/nsnam/ns/
  17. Datasheet for ORiNOCO 11Mbit/s Network Interface Cards, 2001