Bandwidth-satisfied multicast trees in MANETs

被引：12
作者：
Hu, Chia-Cheng [1 ]
Wu, Eric Hsiao-Kuang [2 ]
Chen, Gen-Huey [3 ]
机构：
[1] Naval Acad, Dept Informat Management, Kaohsiung 813, Taiwan
[2] Natl Cent Univ, Dept Comp Sci & Informat Engn, Tao Yuan 320, Taiwan
[3] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 106, Taiwan
来源：
IEEE TRANSACTIONS ON MOBILE COMPUTING | 2008年 / 7卷 / 06期
关键词：
ad hoc network; bandwidth violation; multicast; quality of service;
D O I：
10.1109/TMC.2008.38
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Previous quality-of-service ( QoS) routing/ multicasting protocols in mobile ad hoc networks determined bandwidth-satisfied routes for QoS applications. However, they suffer from two bandwidth-violation problems, namely, the hidden route problem ( HRP) and the hidden multicast route problem ( HMRP). HRP may arise when a new flow is permitted and only the bandwidth consumption of the hosts in the neighborhood of the route is computed. Similarly, HMRP may arise when multiple flows are permitted concurrently. Not considering the bandwidth consumption of two-hop neighbors is the reason that the two problems are introduced. In this paper, a novel algorithm that can avoid the two problems is proposed to construct bandwidth-satisfied multicast trees for QoS applications. Furthermore, it also aims at minimizing the number of forwarders so as to reduce bandwidth and power consumption. Simulation results show that the proposed algorithm can improve the network throughput.
引用
收藏
页码：712 / 723
页数：12
相关论文
共 29 条
  • [1] [Anonymous], 1980, Math Japonica
  • [2] [Anonymous], 2008, NETWORK SIMULATOR VE
  • [3] Distributed algorithms for multicast path setup in data networks
    Bauer, F
    Varma, A
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1996, 4 (02) : 181 - 191
  • [4] The node distribution of the random waypoint mobility model for wireless ad hoc networks
    Bettstetter, C
    Resta, G
    Santi, P
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2003, 2 (03) : 257 - 269
  • [5] Bharghavan V., 1994, Computer Communication Review, V24, P212, DOI 10.1145/190809.190334
  • [6] CHEN S, 1999, IEEE J SEL AREA COMM, V41, P120
  • [7] Cheng HB, 2005, COMMUN MATH SCI, V3, P561
  • [8] Dijkstra E. W., 1959, NUMER MATH, V1, P269, DOI DOI 10.1007/BF01386390
  • [9] An efficient distributed algorithm for generating multicast distribution trees
    Gatani, L
    Lo Re, G
    Gaglio, S
    [J]. 2005 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2005, : 477 - 484
  • [10] INTEGER PROGRAMMING ALGORITHMS - FRAMEWORK AND STATE-OF-ART SURVEY
    GEOFFRION, AM
    MARSTEN, RE
    [J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 18 (09): : 465 - 491
123