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

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

A QoS DAG-based QoS Routing Scheme for Mobile Ad-hoc Networks

무선 Ad-hoc 네트워크를 위한 QoS DAG 기반의 QoS 라우팅 기법

  • 강용혁 (극동대학교 경영학부 정보경영) ;
  • 김현호 (명지전문대학 컴퓨터정보과) ;
  • 김정희 (성균관대학교 정보통신공학부 분산컴퓨팅연구실) ;
  • 엄영익 (성균관대학교 정보통신공학부 분산컴퓨팅연구실)
  • Published : 2009.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

The growth of mobile devices and the increase of using them have required the support of realtime multimedia application in wireless environments. Especially, wireless ad-hoc networks without central management system and with dynamically changing network topology need much researches of QoS routing for multimedia applications. However it is impossible to support the hard realtime QoS for these dynamic networks. In this paper, we propose a QoS routing scheme by using QoS DAG that is maintained by each mobile node and contains the QoS information for neighbor nodes. In order to maintain the QoS DAG, each node transmits its QoS information to neighbor nodes by local broadcasting, and the neighbor nodes update their QoS DAGs by the received message. In our proposed scheme, it is possible to search the QoS path efficiently by the QoS DAG without searching it in the whole network.

무선 기기들의 발전과 사용의 증가는 무선 환경에서도 실시간 멀티미디어 응용에 대한 지원을 필요로 하게 되었으며, 무선 ad-hoc 네트워크와 같이 중앙 집중화된 관리 시스템이 없고 동적으로 변하는 네트워크에서는 다양한 멀티미디어 응용을 위한 QoS 라우팅 연구가 더욱 필요하게 되었다. 하지만, 네트워크의 동적 특성으로 인해 완전한(hard real-time) QoS를 지원하는 것은 어려운 실정이다. 본 논문에서는 이러한 무선 ad-hoc 네트워크 환경에서 각각의 이동 호스트들이 주위의 노드들의 QoS 상태 정보를 QoS DAG에 유지하고 이를 통해 QoS 라우팅 경로를 찾는 기법을 제안한다. 제안기법에서 이동 호스트들은 자신의 유지하는 QoS 상태 정보를 지역적인 메시지 전송을 통해 이웃노드들에게만 전송하며, 이웃 노드들은 전송받은 메시지를 통해 QoS DAG을 갱신한다. 이를 통해 제안기법은 QoS 정보를 전역적으로 검색하는 것을 줄이며 효율적으로 QoS 라우팅 경로를 찾을 수 있다.

Keywords

References

  1. Lajos Hanzo II and Rahim Tafazolli, 'A Survey of QoS Routing Solutions for Mobile Ad Hoc Networks,' IEEE Communications Surveys and Tutorials, vol. 9, no. 2, pp. 55-70, 2nd Quarter 2007
  2. Lei Chen and Wendi B. Heinzelman, 'A Survey of Routing Protocols that Support QoS in Mobile Ad Hoc Networks,' IEEE Network, pp. 30-38, Nov-Dec.2007
  3. P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti,A. Qayyum, and L. Viennot, 'Optimized link state routing protocol for ad hoc networking,'Proceedings IEEE International Multi Topic Conference, pp.62-68, Dec. 2001
  4. C.E. Perkins, Ad Hoc Networking, Addison Wesley,2001
  5. Geroge N. Agg$\acute{e}$lou, 'An Integrated Planform for Quality-of-Service Support in Mobile Multimedia Clustered Ad Hoc Networks,' in The Handbook of Ad hoc Wireless Networks, Edited by Mohammad llyas, CRC Press, 2003
  6. Chris Metz, 'IP QoS: Traveling in First Class on the internet,' IEEE Internet Computing, pp. 84-88,March-April 1999
  7. Nityananda Sarma and Sukumar Nandi, 'QoS support in mobile ad hoc networks,' IFIP International Conference on Wireless and Optical Communications Networks, 2006
  8. C. Siva Ram Murthy and B.S. Manoj, Ad hoc wireless networks: architectures and protocols, Prentice Hall,2004
  9. Yaling Yang and Robin Kravets, 'Contention-Aware Admission Control for Ad Hoc Networks,' IEEE Transactions on Mobile Computing, vol. 4, no. 4, pp. 363-377, July-Aug. 2005 https://doi.org/10.1109/TMC.2005.52
  10. Anders Lindgren and E.M. Belding-Royer,'Multi-path admission control for mobile ad hoc networks,' International Conference on Mobile and Ubiquitous Systems: Networking and Services, pp.407-417, July 2005
  11. R. De Renesse, V. friderikos and H. Aghvami,'Cross-layer cooperation for accurate admission control decisions in mobile ad hoc networks,' IET Communications, vol. 1, no. 4, pp. 577-586, Aug. 2007 https://doi.org/10.1049/iet-com:20060243
  12. Yasser L. Morgan and Thomas Kunz, 'A design framework for wireless MANET QoS gateway,' SNPD/SAWN'05, 2005
  13. Lei Chen and Wendi B. Heinzelman, 'QoS-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks,' IEEE Journal on Selected Areas in Communications, vol. 23, no. 3, pp. 561-572,March 2005 https://doi.org/10.1109/JSAC.2004.842560
  14. R. Gupta, Z. Jia, T. Tung, and J. Walrand, 'Interference-Aware QoS routing (IQRouting) for ad-hoc networks,' IEEE Global Telecommunications Conference, pp. 2599-2604, Nov. 2005
  15. Qi Xue and Aura Ganz, 'Ad hoc QoS on-demand routing(AQOR) in mobile ad hoc networks,' Journal of Parallel Distributed Computing, vol. 63, no. 2,pp. 154-165. Feb. 2003 https://doi.org/10.1016/S0743-7315(02)00061-8
  16. Hyun-ho Kim, Jung-hee Kim, Young-hyeog Kang and Young Ik Eom, 'An Energy-Tree based Routing Algorithm in Wireless Ad-hoc Network Environments,' PATMOS'05, LNCS 3728, pp. 156-165, 2005 https://doi.org/10.1007/11556930_17
  17. A.M. Law and W.D. Kelton, Simulation Modeling and Analysis, 3rd Ed., McGraw-Hill, 2000
  18. Khaled Alzoubi and Moussa Ayyash, 'Maintaining a quality of service routing tree for mobile ad hoc networks,' Proceedings of the 2006 international conference on Wireless communications and mobile computing, pp.127-133, July 2006
  19. Chih-Shun Hsu, Jang-Ping Sheu, and Shen-Chien Tung, 'An on-demand bandwidth reservation QoS routing protocol for mobile ad hoc networks,'Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing, pp. 198-207, June 2006
  20. L. Hanzo (II.) and R. Tafazolli, 'Quality of service routing and admission control for mobile ad-hoc networks with a contention-based MAC layer,' IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 501-504, Oct. 2006