A SURVEY OF MULTIPOINT RELAY BASED BROADCAST SCHEMES IN WIRELESS AD HOC NETWORKS

被引:47
作者
Liang, Ou [1 ]
Sekercioglu, Y. Ahmet [1 ,2 ,3 ]
Mani, Nallasamy [1 ,2 ]
机构
[1] Monash Univ, Dept Elect & Comp Syst Engn, Clayton, Vic 3800, Australia
[2] Monash Univ, Ctr Telecommun & Informat Engn CTIE, Clayton, Vic 3800, Australia
[3] Swinburne Univ Technol, Hawthorn, Vic 3122, Australia
来源
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS | 2006年 / 8卷 / 04期
关键词
D O I
10.1109/COMST.2006.283820
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Almost every routing protocol in mobile ad hoc networks (MANETs) depends on a broadcast scheme to disseminate routing information. For this reason, creating an efficient broadcast scheme is important and a large variety of approaches have been proposed. Among them, multipoint relay (MPR) is one of the distributed broadcast schemes which is efficient and simple. Based on the MPR concept, many broadcast schemes have been proposed, which generally focus on different performance issues. In this article we present a comprehensive survey of MPR-based broadcast schemes, classified into three categories based on their objectives. Different heuristics are described, and the evaluation of their performances is provided in light of their costs. Advantages and limitations of different broadcast schemes are also highlighted.
引用
收藏
页码:30 / 46
页数:17
相关论文
共 28 条
  • [1] Allard G., 2003, 5 RENC FRANC ASP ALG
  • [2] [Anonymous], P 11 IEEE INT C NETW
  • [3] [Anonymous], 35 ANN HAW INT C SYS
  • [4] [Anonymous], 1999, P 3 INTERNATIONALWOR
  • [5] [Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
  • [6] [Anonymous], 2003, P 36 HAW INT C SYST
  • [7] [Anonymous], COMPUTING CONNECTED
  • [8] BADIS H, 2004, P IEEE VTC2004 SPRIN
  • [9] Chen X, 2004, I-SPAN 2004: 7TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, P539
  • [10] Chlamtac Imrich., 2003, Ad Hoc Networks, V1, P13, DOI DOI 10.1016/S1570-8705(03)00013-1