Broadcast in a MANET based on the beneficial area

Gui Xie, Hong Shen

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Broadcasting is a common operation in mobile ad hoc networks (MANET). A straightforward approach to perform broadcast in such a mobile environment is by flooding, which will result in the socalled broadcast storm problem with serious redundant rebroadcasts, contentions and collisions. Many methods have been proposed to solve this problem, whose theoretical foundation is to prohibit the rebroadcast when the non-redundant transmission area, namely beneficial area, is too small. It's an open problem to compute the beneficial area for a receiving host when the number of the sending hosts reaches 3 or more. In this paper, we identify this problem by showing how rapidly the complexity of computing the beneficial area rises with respect to the number of sending hosts when a broadcast task is being performed. We propose an efficient approximation method to compute the beneficial area by recursively filling a grid matrix, which can approach the actual one at an arbitrary accuracy. Moreover, we statistically estimate the exponential relationship between the beneficial area and the number of sending hosts, from which we can assert with high possibility that the beneficial area would decrease to zero when the number of the sending hosts reaches six or more.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsAlex Veidenbaum, Kazuki Joe, Hideharu Amano, Hideo Aiso
PublisherSpringer Verlag
Pages360-367
Number of pages8
ISBN (Print)3540203591, 9783540397076
DOIs
Publication statusPublished - 2003
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2858
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'Broadcast in a MANET based on the beneficial area'. Together they form a unique fingerprint.

Cite this