AHBP: An efficient broadcast protocol for mobile ad hoc networks

被引：61

作者：

Peng, W ^{[1
]}

Lu, XC ^{[1
]}

机构：

[1] Changsha Inst Technol, Dept Comp Sci, Changsha 410073, Peoples R China

来源：

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY | 2001年 / 16卷 / 02期

关键词：

protocol; wireless; broadcast; mobile ad hoc network; connected dominating set;

D O I：

10.1007/BF02950416

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Broadcast is an important operation in many network protocols. It is utilized to discover routes to unknown nodes in mobile ad hoc networks (MANETs) and is the key factor in scaling on-demand routing protocols to large networks. This paper presents the Ad Hoc Broadcast Protocol (AHBP) and its performance is dis cussed. In the protocol, messages are only rebroadcast by broadcast relay gateways that constitute a connected dominating set of the network. AHBP can efficiently reduce the redundant messages which make flooding-like protocols perform badly in large dense networks. Simulations are conducted to determine the performance characteristics of the protocol. The simulation results have shown excellent reduction of broadcast redundancy with AHBP. It also contributes to a reduced level of broadcast collision and congestion.

引用

页码：114 / 125

页数：12

共 18 条

[1]

BASAGNI S, 1998, BROADCAST CLUSTERING

[2]

Broch J., 1998, 4 ANN ACM IEEE INT C

[3]

BROCH J, 1999, UNPUB INTERNET DRAFT

[4] THE WAVE EXPANSION APPROACH TO BROADCASTING IN MULTIHOP RADIO NETWORKS [J].

CHLAMTAC, I ;

WEINSTEIN, O .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (03) :426-433

[5]

CORSON MS, 1998, UNPUB INTERNET DRAFT

[6]

DAS B, 1998, IEEE INT C COMM JUN

[7]

Das B., 1997, P 6 INT C COMP COMM, P1, DOI DOI 10.1109/ICC.1997.605303

[8]

HO C, 1999, 3 INT WORKSH DISCR A

[9]

JIANG ML, 1999, UNPUB INTERNAL DRAFT

[10]

KO Y, 1998, 4 ANN ACM IEEE INT C

← 1 2 →