DOI QR코드

DOI QR Code

A Call Admission Control Scheme to Guarantee a Required Delay in the Wireless Mesh Networks

무선메쉬네트워크에서 지연 성능 보장을 위한 호 접속 제어 방안

  • 정대인 (한국외국어대학교 공과대학 디지털정보공학과)
  • Received : 2012.05.23
  • Accepted : 2012.12.03
  • Published : 2012.12.28

Abstract

This paper proposes a call admission control scheme for delay guarantee in the wireless mesh networks. The admission of a new call is determined based on the expected delay inferred from the class level available bandwidth at nodes on the path. All nodes under the effects of the new call are considered in designing the call admission control scheme to maintain the delay guarantee of the pre-existing traffic. An effective technique for estimating the available bandwidth of the neighbor nodes is proposed with no addition of message interchanges. The class-level delay control is mainly performed by the queueing discipline while keeping the MAC operation simple. Simulations are performed to show the validity of the proposals. We observe acceptable performances in delay expectation with the addition of new calls. We also show that the proposed call admission control is helpful in guaranteeing the delay performances.

본 논문은 무선메쉬네트워크 환경에서 패킷의 지연 보장을 위한 호 접속 제어 방안을 제안하였다. 각 노드에서 클래스별 가용 대역폭을 구하여 지연 성능을 예측하고 이를 기반으로 호 접속 허용 여부를 결정짓는다. 새로운 트래픽 증가로 인해 영향 받는 모든 노드들을 호 접속 제어에 반영하여 기존 트래픽의 지연 성능이 보전되도록 하였다. 그 과정에서 추가적인 메시지 교환 없이 간섭 노드들의 가용 대역폭을 효과적으로 관측하는 방안을 제시하였다. 클래스 간의 차별화된 지연 제어는 큐잉 정책으로 수용하여 MAC 동작을 간결하게 하였다. 컴퓨터 시뮬레이션을 이용하여 제안된 방식의 타당성을 확인하였다. 새로운 호 추가에 따르는 지연 예상이 적절하게 이루어짐을 확인하였고, 호 접속 제어 기능으로 지연 성능이 보장되는 것을 보였다.

Keywords

References

  1. J. Jung, J. Kim, Y. Ko, and S. Lee, "IEEE802.11s based Wireless Mesh Networks for Smart Grid," J. of KICS, vol. 35, no. 9, pp. 1390-1398, Sep. 2010.
  2. Y. Lim and J. E. Kobza, "Analysis of a delay-dependent priority queueing discipline in an integrated multiclass traffic fast packet switch," IEEE Trans. Commun., vol. 38, no. 5, pp. 659-665, May 1990. https://doi.org/10.1109/26.54979
  3. Y. Yang and R. Kravets, "Achieving delay guarantees in ad hoc networks through dynamic contention window adaptation," in Proc. IEEE INFOCOM., April 2006.
  4. A. Torres, C. T. Calafate, J. C. Cano and P. Manzoni, "Assessing the IEEE 802.11e QoS effectiveness in multi-hop indoor scenarios," Ad Hoc Networks, vol. 10, no. 2, pp. 186-198, Mar. 2012. https://doi.org/10.1016/j.adhoc.2010.07.011
  5. Y. Yang and R. Kravets, "Contention-aware admission control for ad hoc networks," IEEE Trans. Mobile Comput., vol. 4, no. 4, pp. 363-377, July/Aug. 2005. https://doi.org/10.1109/TMC.2005.52
  6. S. B. Lee, G. S. Ahn, X. Zhang and A. Campbell, "INSIGNIA:An IP-based Quality of Service Framework for Mobile Ad Hoc Networks," J. of Parall. and Dist. Comput., vol. 60, no. 4, pp. 374-406, April 2000. https://doi.org/10.1006/jpdc.1999.1613
  7. Q. Shen, X. Fang, P. Li and Y. Fang, "Admission control for providing QoS in wireless mesh networks," in Proc. ICC, May 2008.
  8. D. Gupta, D. Wu, C. Chen, C. N. Chuah, P. Mohapatra and S. Rungta, "Experimental study of measurement-based admission control for wireless mesh networks," in Proc. IEEE Int. Conf. on Mobile, Ad-hoc and Sensor Systems (MASS). Oct. 2007.
  9. L. Kleinrock, Queueing Systems, Volume I: Theory, Wiley-Interscience, 1975.
  10. K. Medepalli and F. A. Tobagi, "Throughput analysis of IEEE 802.11 wireless LANs using an average cycle time approach," in Proc. IEEE GLOBECOM, St. Louis, MO., Dec. 2005.
  11. H. Saito, "Optimal queueing discipline for real-time traffic at ATM switching nodes," IEEE Trans. on Commun., vol. 38, no. 12, pp. 2131-2136, Dec. 1990 https://doi.org/10.1109/26.64655