Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Service Differentiation in Ad Hoc Networks by a Modified Backoff Algorithm

애드혹 네트워크 상에서 backoff 알고리즘 수정에 의한 서비스 차별화

  • Published : 2004.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Many portable devices are coming to be commercially successful and provide useful services to mobile users. Mobile devices may request a variety of data types, including text and multimedia data, thanks to the rich content of the Internet. Different types of data and/or different classes of users may need to be treated with different qualities of service. The implementation of service differentiation in wireless networks is very difficult because of device mobility and wireless channel contention when the backoff algorithm is used to resolve contention. Modification of the t)mary exponential backoff algorithm is one possibility to allow the design of several classes of data traffic flows. We present a study of modifications to the backoff algorithm to support three classes of flows: sold, silver, and bronze. For example, the gold c]ass flows are the highest priority and should satisfy their required target bandwidth, whereas the silver class flows should receive reasonably high bandwidth compared to the bronze class flows. The mixture of the two different transport protocols, UDP and TCP, in ad hoc networks raises significant challenges when defining backoff algorithm modifications. Due to the different characteristics of UDP and TCP, different backoff algorithm modifications are applied to each class of packets from the two transport protocols. Nevertheless, we show by means of simulation that our approach of backoff algorithm modification clearly differentiates service between different flows of classes regardless of the type of transport protocol.

여러 휴대용 이동통신 장비들은 점점 상업적으로 성공하고 있으며, 이동중의 사용자들에게 유용한 서비스를 제공한다. 인터넷의 확장에 따라 이동통신장비들은 텍스트나 멀티미디어 데이타등과 같은 다양한 형태의 데이타를 요구하게 된다. 요구하는 데이타의 형태나 사용자의 등급에 따라서 데이타 서비스에 대한 처리 또한 달라져야 한다. 무선네트워크 상에서 서비스 차별화의 구현은 매우 어려운데, 그 이유는 무선장비 자체의 이동성과 무선채널의 충돌 때문이다. 무선채널의 충돌은 Binary Exponential Backoff(BEB) 알고리즘을 사용하여 해결할 수 있다. 우리는 금, 은, 동으로 명명된 세 가지 종류의 데이타의 흐름을 지원할 수 있는 backoff 알고리즘의 수정에 대하여 논한다. 예를 들어, 금급 데이타 흐름은 가장 높은 우선순위를 가지고 있어 요구되는 목표대역을 만족시켜야 하고, 은급 데이타흐름은 동급에 비하여 충분히 많은 양의 대역폭을 제공하도록 해야 한다. Ad Hoc 네트워크에서 사용되는 두개의 트랜스포트 프로토콜인 UDP와 TCP의 병행 사용은 backoff 알고리즘의 수정을 매우 어렵게 한다. UDP와 TCP의 서로 다른 특성 때문에 이를 해결하기 위해 각각의 프로토콜에 서로 다른 형태의 수정된 backoff 알고리즘을 제안한다. 제안한 알고리즘이 트랜스포트 프로토콜의 형태에 관계없이 서로 다른 급의 데이터 흐름간의 서비스를 차별화 시킴을 모의실험을 통하여 보였다.

Keywords

References

  1. S. Das, R. Jayaram, Naveen K. Kakani and S. K. Sen, 'A Resource Reservation Mechanisms for Mobile Nodes in the Internet,' Proceedings of IEEE Vehicular Technology (VTC Spr '99), Houston, Texas, May 1999 https://doi.org/10.1109/VETEC.1999.778378
  2. R. Jayaram, Naveen K. Kakani, S. K. Das and S. K. Sen, 'A Call Admission and Control for Quality-of-Service (QoS) Provisioning in Next Generation Wireless Networks,' Proceedings of the 5th International Workshop on Mobile Multimedia Communication (MoMuc'98), Berlin, Germany, pp. 121-129, Oct 1998
  3. Suresh Singh, 'Quality of Service Guarantees in Mobile Computing,' Journal of Computer Communications, Vol. 19, 1996, pp. 359-371 https://doi.org/10.1016/0140-3664(96)01072-9
  4. T.-W. Chen, M. Gerla, M. Kazantzidis, Y. Romanenko, and I. Slain, 'Experiments on QoS Adaptation for Improving End User Speech Perception over Multi-hop Wireless Networks,' Proceedings of QoS Mini Conference in conjunction with IEEE ICC '99, Vancouver, Canada, June 1999 https://doi.org/10.1109/ICC.1999.765367
  5. S. Das, M. Chatterjee, and N. Kahani, 'QoS Provisioning in Wireless Multimedia Networks,' Wireless Communications and Networking Conference (WCNC '99), New Orleans, Lousiana, October 1999 https://doi.org/10.1109/WCNC.1999.796987
  6. Can E. Koksal, Hisham I. Kassab, and Hari Balakrishnan, 'An Analysis of Short-Term Fairness in Wireless Media Access Protocols,' Proc. of ACM SIGMETRICS, June 2000 https://doi.org/10.1145/339331.339401
  7. K. Tang and M. Gerla, 'Fair Sharing of MAC under TCP in Wireless ad hoc Networks,' Proc. of IEEE MMT '99, Venice, Italy, October 1999
  8. T. Nandagopal, T. Kim, X. Gao and V. Bharghavan, 'Achieving MAC Layer Fairness in Wireless Packet Networks,' ACM Mobicom 2000, Boston, MA, August 2000 https://doi.org/10.1145/345910.345925
  9. Brahim Bensaou, Yu Wang, and Chi Chung Ko, 'Fair Medium Access in 802.11 based Wireless Ad-Hoc Networks,' The Workshop on Mobile ad hoc Networking and Computing (MobiHOC), Boston, MA, August 2000 https://doi.org/10.1109/MOBHOC.2000.869217
  10. T. Nandagopal, T. Kim, P. Sinha, V. Bharghavan, 'Service Differentiation Through End-to-end Rate Control in Low Bandwidth Wireless Packet,' IEEE International Workshop on Mobile Multimedia Communications '99, San Diego, CA, November 1999 https://doi.org/10.1109/MOMUC.1999.819492
  11. D. Deng and R. Chang, 'A Priority Scheme for IEEE 802.11 DCF AccessMethod,' IEICE Transaction Communication, pp. 96-102, Jan 1999
  12. I. Aad and C. Castelluccia, 'Differentiation Mechanisms for IEEE 802.11,' Proc. of InfoCom, April 2001 https://doi.org/10.1109/INFCOM.2001.916703
  13. J. Sheu, C. Liu, S. Wu, and Y. Tseng, 'A Priority MAC Protocol to support Real-time Multimedia Traffic in ad hoc Networks,' European Wireless, Feb. 2002 https://doi.org/10.1023/A:1026292830673
  14. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, 'An Architecture for Differentiated Services,' Internet RFC 2475, IETF Network Working Group, December 1998
  15. K. Nichols, S. Blake, F. Baker, and D. Black, 'Definition of the Differentiated Services Field (DS field) in the Ipv4 and Ipv6 Header,' Internet RFC 2474, IETF Network Working Group, December 1998
  16. IEEE Computer Society LAN MAN Standard Committee, 'Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,' IEEE Standard 802.11-1997, The Institute of Electrical and Electronics Engineers, New York, New York, 1997
  17. The network simulator, ns-2, from http://www.isi.edu/nsnam/ns/
  18. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, 'MACAW: A Media Access Protocol for Wireless LANs,' ACM SIGCOMM '94, London, UK, September, 1994
  19. ACM SIGCOMM '94 MACAW: A Media Access Protocol for Wireless LANs V. Bharghavan;A. Demers;S. Shenker;L. Zhang