Simple algorithm for solving broadcast storm in mobile ad hoc network

被引：9

作者：

Leu, S. ^{[1
]}

Chang, R. -S. ^{[1
]}

机构：

[1] Natl Dong Hwa Univ, Dept Comp Sci & Informat Engn, Hualien, Taiwan

来源：

IET COMMUNICATIONS | 2011年 / 5卷 / 16期

关键词：

DOMINATING SETS;

D O I：

10.1049/iet-com.2010.0341

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In recent years, mobile ad hoc network (MANET) has gained a lot of attention because of its self-organising and infrastructure-free characteristics. Unlike the traditional wireless networks, each node in MANET can act as a router to receive and forward packets. All nodes can randomly move around, leave the network or switch off. Hence, broadcasting has been widely used in diffusing data, routing or topology information in MANET. Unfortunately, MANET may be filled with a large number of redundant broadcasting packets. Furthermore, in order to transmit the broadcasting packets, each mobile node (MN) competes for the limited radio channels. Thus, packet collision is serious. All of these aforementioned conditions are called the 'Broadcast Storm Problem'. Not only does it occupy the network bandwidth but it also consumes the battery of MNs. In this study, the authors propose an algorithm that is different from previous works to solve the Broadcast Storm Problem. The algorithm is suitable for a dynamic MANET environment.

引用

页码：2356 / 2363

页数：8

共 31 条

[21] CEDAR: A core-extraction distributed ad hoc routing algorithm
Sivakumar, R
Sinha, P
Bharghavan, V
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) : 1454 - 1465
[22] SIVAKUMAR R, 2002, P 11 INT C COMP COMM, P398
[23] Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks
Stojmenovic, I
Seddigh, M
Zunic, J
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (01) : 14 - 25
[24] Sucec J., 2000, 248 CAIP RUTG U
[25] The broadcast storm problem in a mobile ad hoc network
Tseng, YC
Ni, SY
Chen, YS
Sheu, JP
[J]. WIRELESS NETWORKS, 2002, 8 (2-3) : 153 - 167
[26] Wan PJ, 2002, IEEE INFOCOM SER, P1597, DOI 10.1109/INFCOM.2002.1019411
[27] Extended multipoint relays to determine connected dominating sets in MANETs
Wu, J
Lou, W
Dai, F
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (03) : 334 - 347
[28] A generic distributed broadcast scheme in ad hoc wireless networks
Wu, J
Dai, F
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (10) : 1343 - 1354
[29] Forward-node-set-based broadcast in clustered mobile ad hoc networks
Wu, J
Lou, W
[J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2003, 3 (02) : 155 - 173
[30] WU J, 2003, P IEEE INF C COMP CO, V1, P2240

← 1 2 3 4 →