Multicast overlay spanning trees in ad hoc networks: Capacity bounds, protocol design and performance evaluation

Computer Communications

Volumn 31, Issue 7, 2008, Pages 1400-1412

  Rodolakis, Georgios ^a   Laouiti, Anis ^b   Jacquet, Philippe ^a   Meraihi Naimi, Amina ^a  

^a INRIA   (France)

^b INSTITUT NATIONAL DES TÉLÉCOMMUNICATIONS   (France)

Author keywords

Ad hoc; Capacity; Multicast; Overlay; Wireless

Indexed keywords

MULTICASTING; NETWORK PROTOCOLS; ROUTING ALGORITHMS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

MULTICAST OVERLAY SPANNING TREES (MOST); MULTICAST PROTOCOLS; NETWORK LOAD;

AD HOC NETWORKS;

EID: 42649125899     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2008.01.019     Document Type: Article

References (30)

1. C. Adjih, L. Georgiadis, P. Jacquet, W. Szpankowski, Is the internet fractal: the multicast power law revisited, in: SODA, 2002
2. Arora S. Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems. J. ACM 45 5 (1998) 753-782
3. Baccelli F., Tchoumatchenko K., and Zuyev S. Markov paths on the Poisson-Delaunay graph with applications to routing in mobile networks. Adv. Appl. Probab. 32 1 (2000) 1-18
4. Bertsimas D., and Van Ryzin G. An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability. Oper. Res. Lett. 9 (1990) 223-231
5. Chuang J.C.-I., and Sirbu M.A. Pricing multicast communication: a cost-based approach. Telecommun. Syst. 17 3 (2001) 281-297
6. T. Clausen, P. Jacquet (Eds.), Optimized link state routing protocol (OLSR), RFC 3626, October 2003, Network Working Group.
7. C. Cordeiro, H. Gossain, D. Agrawal, Multicast over wireless mobile ad hoc networks: present and future directions, in: IEEE Network, vol. 17, no. 1, 2003.
8. Du D.Z., and Hwang F.K. A proof of Gilbert-Pollak's conjecture on the steiner ratio. Algorithmica 45 (1992) 121-135
9. W. Fenner, Internet Group Management Protocol, Version 2, RFC 2236, 1997.
10. Garcia-Luna-Aceves J., and Madruga E.L. The core-assisted mesh protocol. J. Select. Areas Commun. 17 8 (1999) 1294-1380
11. Gupta P., and Kumar P.R. Capacity of wireless networks. IEEE Trans. Inform. Theory IT-46 2 (2000) 388-404
12. P. Jacquet, A. Laouiti, P. Minet, L. Viennot, Performance analysis of OLSR multipoint relay flooding in two ad hoc wireless network models, RSRCP, Special issue on Mobility and Internet, December 2001.
13. P. Jacquet, G. Rodolakis, Multicast scaling properties in massively dense ad hoc networks, in: SaNSO, Fukuoka, Japan, 2005.
14. P. Jacquet, Geometry of information propagation in massively dense ad hoc networks, in: MobiHoc, 2004.
15. J. Jetcheva, D.B. Johnson, Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks, in: Proceedings of the Second Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2001), 2001.
16. A. Laouiti, P. Jacquet, P. Minet, L. Viennot, T. Clausen, C. Adjih, Multicast Optimized Link State Routing, INRIA research report RR-4721, 2003.
17. A. Laouiti, A. Qayyum, L. Viennot, Multipoint relaying: an efficient technique for flooding in mobile wireless networks, in: 35th Annual Hawaii International Conference on System Sciences (HICSS'2001), IEEE Computer Society, 2001.
18. S. Lee, W. Su, M. Gerla, On demand multicast routing protocol in multihop wireless mobile networks, ACM/Baltzer Mobile Networks and Applications, special issue on Multipoint Communication in Wireless Mobile Networks, 2000.
19. M. Liu, R.R. Talpade, A. McAuley, E. Bommaiah, AMRoute: Ad-hoc Multicast Routing Protocol. UMD TechReport 99-8.
20. C. Perkins, E. Belding-Royer, S. Das, Ad hoc on-demand distance vector (AODV) routing, RFC 3561, 2003.
21. G. Phillips, S. Shenker, H. Tangmunarunkit, Scaling of multicast trees: comments on the Chuang-Sirbu scaling law, in SIGCOMM, pp. 41-51, 1999.
22. E. Royer, C. Perkins, Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing, IETF, Internet Draft: draft- ietf-manet-maodv-00.txt, 2000.
23. H. Sallay, O. Festor, A highly distributed dynamic IP multicast accounting and management framework, in: IFIP/IEEE Eighth International Symposium on Integrated Network Management, 2003.
24. Steele M. Growth rates of Euclidean minimal spanning trees with power weighted edges. Ann. Prob. 16 (1988) 1767-1787
25. S. Toumpis, A.J. Goldsmith, Performance bounds for large wireless networks with mobile nodes and multicast traffic, in: Interational Workshop on Wireless Ad Hoc Networks, Oulu, Finland, 2004.
26. Vazirani V. Approximation Algorithms (2001), Springer-Verlag
27. J.E. Wieselthier, G.D. Nguyen, A. Ephremides, On the construction of energy-efficient broadcast and multicast trees in wireless networks, in: INFOCOM, 2000, pp. 585-594.
28. IEEE 802.11 Standard, Wireless LAN Medium Access Control and Physical layer Specifications, 1997.
29. MDFP. Available from: .
30. OOLSR. Available from: .