Dynamic probabilistic broadcasting in MANETs

Zhang, Qi; Agrawal, Dharma P.

doi:10.1016/j.jpdc.2004.09.006

Cited by 176 publications

(156 citation statements)

References 7 publications

Supporting

Mentioning

156

Contrasting

Order By: Relevance

“…Towards these requirements, a considerable number of schemes have been proposed in the literature [2][3][4][5][6][7][8][9][10][11]. These schemes are commonly divided into two categories: deterministic scheme [2,6] and probabilistic schemes [5,8]. Deterministic schemes use network topological information to build a virtual backbone that covers all the nodes in the network.…”

Section: Introductionmentioning

confidence: 99%

“…However, this often incurs large overhead in terms of time and message complexity for building and maintaining the backbone, especially in the presence of mobility. Probabilistic schemes, in disparity, rebuild a backbone from scratch during each broadcast [5]. Nodes make instantaneous local decisions about whether to broadcast a message or not using information derived only from overheard broadcast messages.…”

Section: Introductionmentioning

confidence: 99%

“…In this paper, we examine counter-based broadcast scheme as one of the proposed probabilistic schemes in literature that mitigate the broadcast storm problem inherent with flooding. Counterbased broadcast schemes for MANETs have been first proposed in [2] and further investigated in [3,4,5]. In counter-based schemes, every mobile node relies on a predetermined counter threshold-value (C), to decide whether or not to rebroadcast a packet.…”

Section: Introductionmentioning

confidence: 99%

“…One major challenge in counter-based schemes is how to select an appropriate C that can optimize the performance of counter-based scheme in terms of number of retransmitting nodes, reachability and end-to-end delay. Most counter-based schemes assumed a counter thresholdvalue of 3 or 4 [5,8]. It has been shown in [2] that a threshold-value of 3 or 4 can save many rebroadcasts in a dense network while achieving a reachability ratio comparable to flooding.…”

Section: Introductionmentioning

confidence: 99%

“…Several previous studies [4,5,6] have used the threshold value suggested in [2]. Nevertheless, these studies have assumed different traffic conditions (i.e.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Performance Analysis of Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks

Lawali¹,

Alam²,

Kaur³

2011

IJCEE

View full text Add to dashboard Cite

Abstract-Broadcasting is a technique used for distributing of control packets in mobile ad hoc networks (MANETs), where source node diffuses a message to all other nodes in the network. Flooding is the simplest mechanism used for broadcasting in MANETs. Despite its simplicity, it can result in high redundant retransmission, contention and collision, a phenomenon called broadcast storm problem. In view of this, several schemes where proposed with aim to mitigate this problem, among which is the counter based scheme. It relies on counter threshold value for rebroadcast decision. The selection of an appropriate counter is crucial to the performance of the scheme. How, previous studies have focused on the choice of optimal counter threshold-value using network setting with very low traffic load. In this paper, we focus on the effect of the counter threshold value on the performance of counter-based scheme in terms of number saved rebroadcast nodes and reachability using Ns-2 simulation under varying condition of network density and traffic load. The results have shown that an optimal counter threshold is network density dependent.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

“…Several previous studies [4,5,6] have used the threshold value suggested in [2]. Nevertheless, these studies have assumed different traffic conditions (i.e.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Performance Analysis of Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks

Lawali¹,

Alam²,

Kaur³

2011

IJCEE

View full text Add to dashboard Cite

show abstract

On demand knowledge‐based memory‐aided rebroadcast algorithm for multimedia voice data transmission in MANET

Kanthavel¹,

Banumathi²,

Dhaya³

et al. 2018

Concurrency and Computation

View full text Add to dashboard Cite

Summary MANET refers to wireless networks in which mobile nodes can be easily adapted to change the location dynamically due to their mobility and offers flexibility in the network configuration. An efficient mechanism for reliable exchanging of the multimedia voice messages through MANET nodes is achieved by route discovery of broadcasting operation. A major problem in such systems is the broadcast overhead and retransmission associated with high dense network and less reachability in sparse network. In systems of vastly dynamic nature, to reduce this broadcast overhead in nodes and to increase the reachability in static or semi static nodes in an environment, an enhanced mechanism shore up called On Demand Knowledge‐Based Memory‐Aided Rebroadcast Algorithm for Multimedia voice Data Transmission in MANET (OMRA) is herewith proposed, which operates on both dense and sparse network. In this scheme, hello multimedia voice messages are broadcast to collect one‐hop neighbor information such as mobility factor, node velocity, node density ratio and uncovered neighbors. Additionally, it determines and preserves inquiry data of mobile nodes when the mobility factor is low ensue in sparse network. By considering these varying nature the rebroadcast delay and rebroadcast probability are adjusted adaptively to decide whether to rebroadcast the inward multimedia voice messages. This paper concentrates only on broadcasting the multimedia voice message through MANET nodes in a reliable manner. The performance study of this work is analyzed by various existing algorithms in the literature such as flooding, Gossip1, DBA, and NCPR. The experimental results proves that the proposed OMRA has got an edge over the existing broadcast schemes in terms of broadcast overhead and retransmission of multimedia voice messages, especially to increase reachability in sparse networks.

show abstract

SEER: Scalable Energy Efficient Relay Schemes in MANETs

Sung

Chiang

et al. 2006

Euro-Par 2006 Parallel Processing

View full text Add to dashboard Cite

Abstract. In Mobile Ad Hoc Networks (MANETs), broadcasting is widely used to support many applications. Several adaptive broadcast schemes have been proposed to reduce the number of rebroadcasting, and can consequently reduce the chance of contention and collision among neighboring nodes. In practice, broadcasting is power intensive especially in dense networks. Thus, a good energy-efficient relay scheme should be able to further maximize the system lifetime without sacrificing the reachability of broadcasting. In this paper, we propose two Scalable Energy Efficient Relay (SEER) schemes that use probabilistic approaches to achieve higher performance and to prolong the system lifetime. In the schemes, each node uses some energy-based heuristic method to independently determine an appropriate rebroadcast probability. Nodes with more residual energy are responsible for forwarding more broadcast messages. One important feature is that such heuristic knowledge is obtained by self-contained local operation. To further improve the effectiveness of broadcasting, we also study how to dynamically adjust the rebroadcast probability according to node mobility. The simulation results show that our proposed approach outperforms the related scheme when the number of broadcast messages, broadcast reachability, and system lifetime are taken into consideration altogether.

show abstract

Dynamic probabilistic broadcasting in MANETs

Cited by 176 publications

References 7 publications

Performance Analysis of Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks

Performance Analysis of Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks

On demand knowledge‐based memory‐aided rebroadcast algorithm for multimedia voice data transmission in MANET

SEER: Scalable Energy Efficient Relay Schemes in MANETs

Contact Info

Product

Resources

About