An Effective Location-based Packet Scheduling Scheme for Adaptive Tactical Wireless Mesh Network

무선 메쉬 네트워크의 군 환경 적용을 위한 효율적인 위치기반 패킷 스케줄링 방식

  • 김영안 (경희대학교 컴퓨터공학과) ;
  • 홍충선 (경희대학교 전자정보학부)
  • Published : 2007.12.31

Abstract

The Wireless Mesh Network technology is able to provide an infrastructure for isolated islands, in which it is difficult to install cables or wide area such as battlefield of armed forces. Therefore, Wireless Mesh Network is frequently used to satisfy needs for internet connection and active studies and research on them are in progress However, as a result of increase in number of hops under hop-by-hop communication environment has caused a significant decrease in throughput and an increase in delay. Considering the heavy traffic of real-time data, such as voice or moving pictures to adaptive WMN, in a military environment, it is restricted for remote units to have their Mesh Node to get real-time services. Such phenomenon might cause an issue in fairness. In order to resolve this issue, the Location-based Packet Scheduling Scheme, which can provide an fair QoS to each mesh node that is connected to each echelon's AP and operates based on WRR method that gives a priority to emergency message and control packet. The performance of this scheme is validated.

무선 메쉬 네트워크(Wireless Mesh Network) 기술은 유선을 설치하기 힘든 섬지역이나, 군의 전장지역과 같은 법은 지역에 저렴한 비용으로 인프라를 제공할 수 있다. 그러나 무선 메쉬 네트워크에서는 다중 홉 통신 환경에서 홉 수의 증가로 인한 성능의 급격한 감소는 물론 지연이 급격히 증가되는 결과를 초래하고 있다. 군 환경에 무선 메쉬 네트워크의 적용을 고려할 때 게이트웨이를 통하는 음성이나 동영상과 같은 실시간 데이터 트래픽이 많은 부분을 차지할 것으로 볼 때, 원거리 부대 AP에 연결된 메쉬 단말들은 실시간 서비스 받기가 제한이 된다. 이로 인해 공정성에 대한 문제가 발생하게 된다. 본 논문에서는 이 문제 해결을 위해 각 제대별 AP에 연결된 모든 메쉬 노드에 공정한 QoS를 제공할 수 있고, 군의 특성을 고려한 긴급정보나 Control 패킷에 우선순위(가중치)를 부여할 수 있는 WRR(Weight Round Robin) 방식을 기본으로 동작하는 위치기반 패킷 스케줄링 방식을 제안하여 성능을 검증하였다.

Keywords

References

  1. Lan F. Akyildiz, Georgia Institute of Technology, Xudong Wang, Kiyon, INC 'A Survey on Wireless Mesh Network', IEEE Radio Communication, pp.23-30, Sep. 2005
  2. S. Mueller, R. p. Tsang and D. Ghosal, 'Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges', LNCS, Vol.2965, pp.209-234, Apr. 2004
  3. L. Chen and W. B. Heinzelman, 'QoS-aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks', IEEE Journal on Selected Area in Communications(JSAC '05), vol.23, pp.561-572, Mar. 2005 https://doi.org/10.1109/JSAC.2004.842560
  4. C. E Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile computers', Computer Communication, pp.234-244, Oct. 1994
  5. P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, 'Optimized Link State Routing Protocol for Ad Hoc Networks', Proceedings of IEEE International Multi Topic Conference, pp.62-68, 2002
  6. L. Wischhof and J. W. Lockwood, 'Packet Scheduling for Link-Sharing and Quality of Service Support in Wireless Local Area Networks', Technical Report WUGS-01-35, Washington Univ., Nov. 2001
  7. N. Ben Salem and Jean-Pierre Hubaux, 'A Fair Scheduling for Wireless Mesh Networks', In: Proc. of IEEE Workshop on WiMesh, Sep. 2005
  8. M. Kalia, D. Bansal and R Shorey, 'Data Scheduling and SAR for Bluetooth MAC', IEEE VTC, Vol.2, pp.716-720, MAY 2000
  9. 김영안, 박철현, 홍충선, '무선 메쉬 네트워크 환경에서 효율적인 다중 홉 전달 기법', 한국통신학회논문지 제31권 10B호, pp.872-882, 2006. 10
  10. Leonard Kleinrock, 'Queueing System', Volume 1 : Theory, John Wiky & Sons, New York, 1975
  11. M. Zorzi, R.R. Rao, and L. B. Milstein, 'On the accuracy of a first order Markov model for data transruission on fading channels', ICUPC TOKYO, JAPAN, pp.211-215, Nov. 1995