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
关键词
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 条
  • [1] Adjih C., 2005, AD HOC SENSOR NETWOR, V1, P27
  • [2] Adjih C., 2002, Computing connected dominated sets with multipoint relays
  • [3] Alzoubi KM, 2002, INT CON DISTR COMP S, P96
  • [4] [Anonymous], NSF INT WORKSH THEOR
  • [5] [Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
  • [6] BIAN Y, 2009, INT C MEAS TECHN MEC, V1, P610
  • [7] Clausen T., 2003, Optimized link state routing protocol (OLSR)
  • [8] DAI F, 2002, TRCSEFAU0202
  • [9] Routing in ad hoc networks using a spine
    Das, B
    Sivakumar, R
    Bharghavan, V
    [J]. SIXTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 1997, : 34 - 39
  • [10] A Simple Improved Distributed Algorithm for Minimum CDS in Unit Disk Graphs
    Funke, Stefan
    Kesselman, Alexander
    Meyer, Ulrich
    Segal, Michael
    [J]. ACM TRANSACTIONS ON SENSOR NETWORKS, 2006, 2 (03) : 444 - 453