The broadcast storm problem in a mobile ad hoc network
Summary (1 min read)
¾º¾º¾ Ò ÐÝ× × ÓÒ ÓÒØ ÒØ ÓÒ
- To address the contention problem, consider the situation where host A transmits a broadcast message and there are n hosts hearing this message.
- Thus, after hearing the broadcast message (and having passed the DIFS period), they may all start rebroadcasting at around the same time.
- There is a chance for the host to hear the same message again and again from other rebroadcasting hosts before the host actually starts transmitting the message.
- Specifically, a counter c is used to keep track of the number of times the broadcast message is received.
- The authors will use the relative distance between hosts to make the decision.
S1. When a broadcast message
- Below, the authors comment on how to obtain the distance information.
- Since P r and P t can be measured, the distance d can be estimated from this formula.
- Suppose host X received a broadcast message three times from hosts A, B, and C. In Fig. 5(a) , it shows that if X is in the convex polygon formed by A, B, and C, the additional coverage of X's rebroadcast is small or even none.
- The authors assume that clusters have been formed in the MANET and will be maintained regularly by the underlying cluster formation algorithm.
- When the broadcast message msg is heard, if the host is a non-gateway member, the rebroadcast is inhibited and the procedure exits.
È Ö ÓÖÑ Ò Ë ÑÙÐ Ø ÓÒ
- The authors have developed a simulator using C++. Central to the simulator is a discrete-event engine designed to simulate systems that can be modeled by processes communicating through signals.
- Also, the performance of broadcasting by flooding can be found at the position where the probability P 1. Fig. 7(b) shows the broadcast latency at various P values.
- Various levels of saving (SRB) can be obtained over the flooding scheme, depending on the density of hosts in a map.
- In the distance-based scheme, a host may have heard a broadcast message so many times but still rebroadcast the message because none of the transmission distances are below a given distance threshold, where the rebroadcast would have been canceled if the counter-based scheme is used.
- Fig. 10 illustrates the performance of the location-based scheme at various threshold values of A.
Did you find this useful? Give us your feedback
Citations
6,527 citations
Cites background from "The broadcast storm problem in a mo..."
...Optimization techniques that inherently assume a stationary environment have been observed to fail pathologically in multiagent systems in various ways [35, 36], and will therefore have to be either revamped or replaced with new, inherently dynamic optimization methods....
[...]
...The word “algorithm” is often claimed as the central concept of computer science [35]...
[...]
6,061 citations
Additional excerpts
...In this class, we include techniques that reduce the impact of broadcast storms [17], techniques that localize route queries based on geographical information [14] or based on route history [6]....
[...]
2,712 citations
1,522 citations
1,430 citations
Cites background from "The broadcast storm problem in a mo..."
...[203] Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, Jang-Ping...
[...]
...The simplest implementation of the broadcast operation to all network nodes is by naive flooding, but this may cause the broadcast storm problem due to redundant re-broadcast [203]....
[...]
References
5,147 citations
4,475 citations
"The broadcast storm problem in a mo..." refers methods in this paper
...Such an approach may be supported by positioning devices such as GPS (Global Positioning System) receivers [17]....
[...]
2,854 citations
"The broadcast storm problem in a mo..." refers methods in this paper
...We note that location information was also used to facilitate route discovery in a MANET [5, 18]....
[...]
1,610 citations
1,593 citations