Subscribe

Issue No.06 - June (2008 vol.7)

pp: 712-723

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2008.38

ABSTRACT

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, named 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. Without considering the bandwidth consumption of two-hop neighbors is the reason why 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. Further, it also aims to minimize the number of forwarders so as to reduce bandwidth and power consumption. Simulation results show that the proposed algorithm can improve the network throughput.

INDEX TERMS

Wireless communication, Applications, Algorithm/protocol design and analysis

CITATION

Chia-Cheng Hu, Eric Hsiao-Kuang Wu, Gen-Huey Chen, "Bandwidth-Satisfied Multicast Trees in MANETs",

*IEEE Transactions on Mobile Computing*, vol.7, no. 6, pp. 712-723, June 2008, doi:10.1109/TMC.2008.38REFERENCES

- [3] C.P. Low and X. Song, “On Finding Feasible Solutions for the Delay Constrained Group Multicast Routing Problem,”
IEEE Trans. Computers, vol. 51, pp. 581-588, 2002.- [4] V.P. Kompella, J.C. Pasquale, and G.C. Polyzos, “Multicast Routing for Multimedia Communication,”
IEEE Trans. Computers, vol. 51, pp. 581-588, 2002.- [5] Q. Sun and H. Langendoerfer, “Multicast Routing for Multimedia Communication,”
Proc. Second Int'l Workshop Protocols for Multimedia Systems (PROMS '95), pp. 452-458, 1995.- [7] S. Chen and K. Nahrstedt, “Distributed Quality-of-Service Routing in Ad Hoc Networks,”
IEEE J. Selected Areas in Comm., vol. 41, pp. 120-124, 1999.- [8] Q. Xue and A. Ganz, “Ad Hoc QoS On-Demand Routing (AQOR) in Mobile Ad Hoc Networks,”
J. Parallel and Distributed Computing, vol. 41, pp. 120-124, 2003.- [10] E. Pagani and G.P. Rossi, “A Framework for the Admission Control of QoS Multicast Traffic in Mobile Ad Hoc Networks,”
Proc. Ninth ACM Int'l Workshop Wireless Mobile Multimedia (Multimedia '01), pp. 3-12, 2001.- [12] R. Novak and J. Rugelj, “Distribution of Constrained Steiner Tree Computation in Point-to-Point Networks,”
Proc. IASTED Int'l Conf. Applied Informatics, pp. 279-282, 1996.- [13] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, “MACAW: A Media Access Protocol for Wireless LANs,”
Proc. ACM SIGCOMM '94, pp. 212-225, 1994.- [14]
Network Simulator (Version 2), http://www-mash.cs.berkeley.eduns/, 2008.- [17] A. Geoffrion and R. Marsten, “Integer Programming Algorithms: A Framework and State-of-the-Art Survey,”
Management Science, vol. 18, pp. 465-491, 1972.- [23] M. Smith and P. Winter, “Path Distance Heuristics for the Steiner Problem in Undirected Networks,”
Algorithmica, vol. 7, no. 23, pp.309-327, 1992.- [24] H. Takahashi and A. Matsuyama, “An Approximate Solution for the Steiner Problem in Graphs,”
Math. Japonica, vol. 24, no. 6, pp.573-577, 1980.- [28] V.P. Kompella, J.C. Pasquale, and G.C. Polyzos, “Two Distributed Algorithms for Multicasting Multimedia Information,”
Proc. Second Int'l Conf. Computer Comm. and Networks (ICCCN '93), pp.343-349, 1993.- [29] S.J. Lee and M. Gerla, “On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks,”
ACM/Kluwer Mobile Networks and Applications, vol. 7, pp. 441-453, 2002. |