Efficient multicast tree algorithm for ad hoc networks

2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems

Volumn , Issue , 2004, Pages 519-521

  Penttinen, Aleksi ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; DATA ACQUISITION; HEURISTIC METHODS; NETWORK PROTOCOLS;

AD HOC NETWORKS; MINIMUM CONNECTED DOMINATING SET (MCDS); MULTICAST TREE PROBLEM (MTP); SHORTEST PATH MATRIX;

MULTICASTING;

EID: 20344378496     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. S. Ramanathan, "Multicast tree generation in networks with asymmetric links," IEEE/ACM Transactions on Networking, vol. 4, no. 4, Aug. 1996.
2. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Prentice Hall, 1992.
3. K. M. Alzoubi, P.-J. Wan, and O. Frieder, "Distributed heuristics for connected dominating sets in wireless ad hoc networks," Journal of Communications and Networks, vol. 4, no. 1, Mar. 2002.
4. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in Proc. of MobiHoc'02, June 2002, pp. 194-205.
5. Z. J. Haas, J. Deng, B. Liang, P. Papadimitatos, and S. Sajama, "Wireless ad hoc networks," in Encyclopedia of Telecommunications, J. Proakis, Ed. John Wiley, Dec. 2002.
6. J. Wieselthier, G. Nguyen, and A. Ephremides, "Energy-efficient broadcast and multicast trees in wireless networks," Mobile Networks and Applications, vol. 7, no. 6, pp. 481-492, Dec. 2002.
7. A. Penttinen and J. Virtamo, "Improving multicast tree construction in static ad hoc networks," in Proceedings of IEEE LCN 2003. IEEE, oct. 2003, pp. 762-765.
8. M. Marathe, H. Breu, H. Hunt III, S. Ravi, and D. Rosenkrantz, "Simple heuristics for unit disk graphs," Networks, vol. 25, pp. 59-68, 1995.
9. R. Gandhi, S. Parthasarathy, and A. Mishra, "Minimizing broadcast latency and redundancy in ad hoc networks," in Proc. of MobiHoc'03, June 2003, pp. 222-232, corrected version: http://crab.rutgers.edu/~rajivg/pubs.html.