Bandwidth-satisfied multicast trees in large-scale ad-hoc networks

Wireless Networks

Volumn 16, Issue 3, 2010, Pages 829-849

  Hu, Chia Cheng ^a  

^a Naval Academy   (Taiwan)

Author keywords

Ad hoc network; Bandwidth violation; Integer linear programming; Multicast protocol; Quality of service

Indexed keywords

BACKBONE HOSTS; FORWARD PACKETS; HOST MOBILITY; INTEGER LINEAR PROGRAMMING; MOBILE HOST; MULTICAST PROTOCOL; MULTICAST ROUTES; MULTICAST TREE; NOVEL ALGORITHM; PROBING SCHEME;

ACCESS CONTROL; ALGORITHMS; BANDWIDTH; CRIME; INTEGER PROGRAMMING; LINEARIZATION; MULTICASTING; NETWORK PERFORMANCE; NETWORK PROTOCOLS; OPTIMIZATION; TELECOMMUNICATION NETWORKS; TREES (MATHEMATICS);

AD HOC NETWORKS;

EID: 77953363643     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-009-0171-4     Document Type: Article

References (35)

1. Low, C. P., & Song, X. (2002). On finding feasible solutions for the delay constrained group multicast routing problem. IEEE Transactions on Computers, 51, 581-588. doi:10.1109/TC.2002.1004596. (Pubitemid 34550465)
2. Kompella, V. P., Pasquale, J. C., & Polyzos, G. C. (2002). Multicast routing for multimedia communication. IEEE Transactions on Computers, 51, 581-588. doi:10.1109/TC.2002.1004596. (Pubitemid 34550465)
3. Sun, Q., & Langendoerfer, H. (1995). Multicast routing for multimedia communication. In Proceedings of the second workshop on protocols for multimedia systems (pp. 452-458).
4. Corson, M. S., & Batsell, S. G. (1995). A reservation-based multicast (RBM) routing protocol for mobile networks: Initial route construction phase. ACM/Baltzer Wireless Networks, 1(4), 427-450. doi:10.1007/BF01985755.
5. Belding-Royer, E. M., & Perkins, C. E. (2002). Transmission range effects on AODV multicast communication. ACM/Kluwer Mobile Networks and Applications, 7, 455-470. doi:10.1023/A:1020708701096.
6. Xie, J., Talpade, R. R., Mcauley, A., & Liu, M. (2002). AMRoute: adhoc multicast routing protocol. ACM/Kluwer Mobile Networks and Applications, 7, 429-439. doi:10.1023/A:1020748431138.
7. Gupta, S. K. S., & Srimani, P. K. (2001). Cored-based tree with forwarding regions (CBT-FR), a protocol for reliable multicasting in mobile ad hoc networks. Journal of Parallel and Distributed Computing, 61(9), 1249-1277. doi:10.1006/jpdc.2001.1749. (Pubitemid 33082531)
8. Chan, K., & Nahrstedt, K. (2002). Effect location-guided tree construction algorithms for small group multicast in MANET. In Proceedings of the 21st international annual joint conference of the IEEE computer and communications societies (Vol. 3, pp. 1180-1189).
9. Lee, S. J., & Gerla, M. (2002). On-demand multicast routing protocol in multihop wireless mobile networks. ACM/Kluwer Mobile Networks and Applications, 7, 441-453. doi:10.1023/A:1020756600187.
10. Garcia-Luna-Aceves, J. J., & Madruga, E. L. (1999). The coreassisted mesh protocol. IEEE Journal on Selected Areas in Communications, 17, 1380-1394. doi:10.1109/49.779921.
11. Kozat, U. C., Kondylis, G., Ryu, B., & Marina, M. K. (2001). Virtual dynamic backbone for mobile ad-hoc networks. In Proceedings of the IEEE international conference on communications (Vol. 1, pp. 250-255).
12. Sinha, P., Sivakumar, R., & Bhanghavan, V. (1999). CEDAR: A core-extraction distributed ad-hoc routing algorithm. IEEE Journal on Selected Areas in Communications, 17, 1454-1465. doi:10.1109/49.779926.
13. Sivakumar, R., Das, B., & Bharghavan, V. (1998). Spine routing in ad-hoc networks. Cluster Computing, 1(2), 237-248 (a special issue on mobile computing).
14. Jaikaeo, C., & Shen, C. C. (2002). Adaptive backbone-based multicast for ad hoc networks. In Proceedings of the IEEE international conference on communications (Vol. 5, pp. 3149-3155).
15. Sinha, P., Sivakumar, R., & Bhanghavan, V. (1999). MCEDAR: Multicast core-extraction distributed ad-hoc routing. In Proceedings of the IEEE wireless communications and networking conference (pp. 1313-1317).
16. Devarapalli, V., & Sidhu, D. (2001). MZR: A multicast protocol for mobile ad hoc networks. In Proceedings of the IEEE international conference on communications (pp. 3149-3155).
17. McDonald, A. B., & Znati, T. (1999). A mobility based framework for adaptive clustering in wireless ad-hoc networks. IEEE Journal on Selected Areas in Communications, 17, 1466-1487. doi:10.1109/49.780353.
18. Chen, S., & Nahrstedt, K. (1999). Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communications, 41, 120-124.
19. Xue, Q., & Ganz, A. (2003). Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks. Journal of Parallel and Distributed Computing, 63, 154-165. doi:10.1016/S0743-7315(02)00061-8. (Pubitemid 36668266)
20. Lee, S.-B., Ahn, G.-S., Zhang, X., & Campbell, A. T. (2000). INSIGNIA: An IP-based quality of service framework for mobile ad hoc networks. Journal of Parallel and Distributed Computing, 60(4), 374-406. doi:10.1006/jpdc.1999.1613.
21. Pagani, E., & Rossi, G. P. (2001). A framework for the admission control of QoS multicast traffic in mobile ad hoc networks. In Proceedings of the ACM international workshop on wireless mobile multimedia (pp. 3-12).
22. Zhu, H., & Chlamtac, I. (2006). Admission control and bandwidth reservation in multi-hop ad hoc networks. Computer Networks, 50, 1653-1674. doi:10.1016/j.comnet.2005.06.014. (Pubitemid 43949077)
23. Bharghavan, V., Demers, A., Shenker, S., & Zhang, L. (1994). MACAW: A media access protocol for wireless LAN's. In Proceedings of ACM SIGCOMM (pp. 212-225).
24. Hu, C. C., Wu, E. H. K., & Chen, G. H. (2006). OGHAM: On-demand global hosts for mobile ad-hoc multicast services. Elsevier Ad Hoc Networks, 4(6), 709-723. doi:10.1016/j.adhoc.2005.08.003. (Pubitemid 44224245)
25. Lim, H., & Kim, C. (2000). Multicast tree construction and flooding in wireless ad hoc networks. In Proceedings of the ACM international workshop on modeling, analysis and simulation of wireless and mobile systems (pp. 61-68).
26. Agrawal, P., Anvekar, D. K., & Narendran, B. (1994). Optimal prioritization of handovers in mobile cellular networks. In Proceedings of the IEEE PIMRC (pp. 1393-1398).
27. Narendran, B., Agrawal, P., & Anvekar, D. K. (1994). Minimizing cellular handover failures without channel utilization loss. In Proceedings of the IEEE GLOBECOM (pp. 1679-1685).
28. Toh, C. K. (1997). Associativity-based routing for ad hoc networks. Wireless Personal Communications, 4(2), 103-139. doi:10.1023/A:1008812928561.
29. Toh, C. K. (1996, November). Wireless ATM & ad-hoc networks. Kluwer.
30. Dube, R., Rais, C. D., Wang, K.-Y., & Tripathi, S. K. (1997). Signal stability based adaptive routing (SSA) for ad-hoc mobile networks. IEEE Personal Communications, 4(1), 36-45. doi:10.1109/98.575990.
31. Dijkstra, E. W. (1959). A note on two problems in connection with graphs. Numerische Mathematik, 1, 269-271. doi:10.1007/BF01386390.
32. Network Simulator (Version 2). http://www-mash.cs.berkeley.edu/ns/.
33. Bettstetter, C., Resta, G., & Santi, P. (2003). The node distribution of the random waypoint mobility for wireless ad hoc. IEEE Transactions on Mobile Computing, 2(3), 257-269. doi:10.1109/TMC.2003.1233531.
34. Hu, C. C., Wu, E. H. K., & Chen, G. H. (2005). Bandwidthsatisfied multicast trees in MANETs. In Proceedings of the IEEE international conference on wireless and mobile computing, networking and communications (pp. 323-328).
35. Geoffrion, A., & Marsten, R. (1972). Integer programming algorithms: a framework and state-of-the-art survey. Management Science, 18, 465-491. doi:10.1287/mnsc.18.9.465.