Browse > Article

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

Kang, Yong-Hyeog (극동대학교 경영학부 정보경영)
Kim, Hyun-Ho (명지전문대학 컴퓨터정보과)
Kim, Jung-Hee (성균관대학교 정보통신공학부 분산컴퓨팅연구실)
Eom, Young-Ik (성균관대학교 정보통신공학부 분산컴퓨팅연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.10A, 2009 , pp. 736-745 More about this Journal
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.
Keywords
QoS DAG; QoS Routing; Mobile Ad-hoc Networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 Chris Metz, 'IP QoS: Traveling in First Class on the internet,' IEEE Internet Computing, pp. 84-88,March-April 1999
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 Nityananda Sarma and Sukumar Nandi, 'QoS support in mobile ad hoc networks,' IFIP International Conference on Wireless and Optical Communications Networks, 2006
6 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   DOI   ScienceOn
7 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
8 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   DOI
9 C. Siva Ram Murthy and B.S. Manoj, Ad hoc wireless networks: architectures and protocols, Prentice Hall,2004
10 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   DOI   ScienceOn
11 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
12 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
13 C.E. Perkins, Ad Hoc Networking, Addison Wesley,2001
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 A.M. Law and W.D. Kelton, Simulation Modeling and Analysis, 3rd Ed., McGraw-Hill, 2000
16 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
17 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
18 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
19 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
20 Yasser L. Morgan and Thomas Kunz, 'A design framework for wireless MANET QoS gateway,' SNPD/SAWN'05, 2005