A survey of multipoint relay based broadcast schemes in wireless ad hoc networks

IEEE Communications Surveys and Tutorials

Volumn 8, Issue 4, 2006, Pages 30-46

  Liang, Ou ^a   Şekercioǧlu, Y Ahmet ^a   Mani, Nallasamy ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST SCHEME; MOBILE ADHOC NETWORK (MANETS); MULTIPOINT RELAYS; PERFORMANCE ISSUES; ROUTING INFORMATION; THREE CATEGORIES;

MOBILE AD HOC NETWORKS;

SURVEYS;

EID: 35048828434     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/COMST.2006.283820     Document Type: Review

References (29)

1. S. Corson and J. Macker, "Mobile Ad Hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations," RFC 2501, Jan. 1999, available: http://www.faqs.org/rfcs/rfc2501.html
2. C. Imrich, M. Conti, and J. Liu, "Mobile Ad Hoc Networking: Imperatives and Challenges," Ad Hoc Networks, vol. 1, Jul. 2003, pp. 13-64.
3. L. Yang et al., Common Wireless Ad Hoc Network Usage Scenarios, Internet Draft, Oct. 2003, available: http://www.flarion.com/ans-research/Drafts/draft- irtf-yang-ans-scenarios-00.txt
4. C. Perkins and E. Royer, "Ad Hoc On-Demand Distance Vector Routing," Proc. WMCS'99, Feb. 1999, pp. 90-100.
5. D. Johnson and D. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Comput., 1996, pp. 153-181.
6. T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol (OLSR)," RFC 3626, Oct. 2003, available: http://www.faqs.org/rfcs/rfc3626. html
7. A. Laouiti, A. Qayyum, and L. Viennot, "Multipoint Relaying: an Efficient Technique for Flooding in Mobile Wireless Networks," 35th Annual Hawaii Int'l. Conf. System Sciences HICSS'2001.
8. C. Ho et al., "Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks," Proc. Int'l. Wksp. Discrete Algorithms and Methods for Mobile Computing and Commun. (DIALM), 1999, pp. 64-71.
9. S.-Y. Ni et al., "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Proc. 5th Annual ACM/IEEE Int'l. Conf. Mobile Computing and Network, 1999, pp. 151-62.
10. B. Williams and T. Camp, "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks," Proc. MOBIHOC, 2002, pp. 194-205.
11. J. Wu and F. Dai, "A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks," IEEE Trans. Computers, vol. 53, Oct. 2004, pp. 1343-54.
12. E. S.-R. Committee, Radio Equipment and Systems: HYPERLAN type 1, functional specifications ETS 300-652, ETSI, June 1996.
13. "IETF mobile ad hoc network working group," available: http://www.ietf.org/html.charters/manet-charter.html
14. G. Allard, P. Jacquet, and L. Viennot, "Ad Hoc Routing Protocols with Multipoint Relaying," 5eme Rencontres Francophones sur les aspects Algorithmiques des Telecommunications, (Algo-Tel'2003), available: gyroweb.inria.fr/viennot/postscripts/algotel2003ajv.pdf
15. I. Joe and S. Batsell, "Mpr-based Hybrid Routing for Mobile Ad-Hoc Networks," Proc. 27th Annual IEEE Conf. Local Computer Networks (LCN'02), Nov. 6-8, 2002, pp. 7-12.
16. M. Garey and D. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.
17. V. Chvatal, A Greedy Heuristic for the Set-Covering Problem, Mathematics of Operation Research, 1979, ch. 4, pp. 233-35.
18. B. Mans and N. Shrestha, "Performance Evaluation of Approximation Algorithms for Multipoint Relay Selection," Med-Hoc-Net 2004, 3rd Annual Mediterranean Ad Hoc Net. Wksp., Bodrum, Turkey, June 27-30, 2004.
19. N. Shrestha, "Performance Evaluation of Multipoint Relays: Collision and Energy Efficiency Issues," Macquarie University, Tech. Rep., 6 Apr. 2003.
20. J. Lipman, P. Boustead, and J. Judge, "Utility-based Multi-point Relay Flooding in Heterogeneous Mobile Ad Hoc Networks," Proc. Wksp. Internet, Telecommun. and Sig. Proc. (WITSP'02), Wollongong, Australia, Dec. 2002, pp. 174-185.
21. J. Lipman et al., "Resource Aware Information Dissemination in Ad Hoc Networks," Proc.11th IEEE Int'l. Conf. Networks (ICON 2003), Sydney, Australia, Sept. 2003.
22. C. Adjih, P. Jacquet, and L. Viennot, "Computing Connected Dominated Sets with Multipoint Relays," Technical Report, INRIA, Oct. 2002, www.inria.fr/rrrt/rr-4597.html
23. J. Wu, "An Enhanced Approach to Determine a Small Forward Node Set Based on Multipoint Relays," IEEE Trans. Parallel and Distributed Systems, Sept. 2002, pp. 866-81.
24. X. Chen and J. Shen, "Reducing Connected Dominating Set Size with Multipoint Relays in Ad Hoc Wireless Networks," Proc. 7th Int'l. Symp. Parallel Architectures. Algorithms and Networks, May 2004, pp. 539-43.
25. J. Wu and W. Lou, "Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs," Proc. 1st IEEE Commun. Society Conf. Sensor and Ad Hoc Commun. and Networks (SECON), 2004.
26. Y. Ge, T. Kunz, and L. Lamont, "Quality of Service Routing in Ad Hoc Networks using OLSR," Proc. 36th Hawaii Int'l. Conf. Syst. Sci., 2003.
27. H. Badis et al., "Optimal Path Selection in a Link State QoS Routing Protocol," Proc. IEEE VTC2004 Spring, Italy, May 2004.
28. A. Munaretto et al., "QoS for Ad Hoc Networking based on Multiple Metrics: Bandwidth and Delay," Proc. IEEE MWCN2003, Singapore, Oct. 2003.
29. A. Zemlianov and G. de Veciana, "Capacity of Ad Hoc Networks with Infrastructure Support," IEEE JSAC, vol. 23, Mar. 2005, pp. 657-67.