Geographic forwarding rules to reduce broadcast redundancy in mobile ad hoc wireless networks

Souidi, Mohammed; Habbani, Ahmed; Berradi, Halim; Mahdi, Fatna El

doi:10.1007/s00779-018-1137-2

Cited by 12 publications

(5 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…One problem with the k-hop information schemes, where k ∈ Z + , is that when node density is large, the overhead and collision of hello messages cannot be neglected. In [37], the location information is used to separate a network into several virtual zones. The goal is to decrease the number of topology-control messages.…”

Section: Neighbor-knowledge-based Floodingmentioning

confidence: 99%

Probabilistic Second-Chance Broadcasting With/Without Global Positioning System Information in Wireless Ad Hoc Networks

Lai

Chiu²

2020

IEEE Access

View full text Add to dashboard Cite

A flooding algorithm aims to distribute messages to all nodes within the mobile environment. In a simple flooding scheme, every node broadcasts a newly received message. However, this simple mechanism generates massive redundant messages, which is referred to as the broadcast storm problem. To ease the negative effect of the broadcast storm problem, we proposed a novel scheme, Probabilistic Second-chance broadcasting with/without Global positioning system information (PSG) in wireless ad hoc networks, which amalgamates the merits of probability-based and location-based flooding algorithms. PSG eases the broadcast storm problem by reducing the total number of transmissions and does not require hello messages from neighboring nodes, yet achieves better results than Multipoint Relaying Flooding (MPR), a neighbor-knowledgebased flooding scheme, by accurately determining whether subsequent forwarding is advantageous while a node receives a broadcasting message. We also discuss the advantages of a two-phase/second-time algorithm and utilize a simplified topology to further explain and demonstrate the merits of second-time broadcasting. We compare our PSG scheme with the simple flooding scheme, the probabilistic schemes with different preassigned probabilities, and the MPR schemes with or without the overhead of hello messages. The simulation results show that our scheme demands fewer forwarding nodes to rebroadcast messages and therefore lowers the total number of transmissions. PSG scales down a large number of collisions and attains high delivery ratios compared to other flooding algorithms. INDEX TERMS Ad hoc networks, broadcasting, global positioning system, flooding, probabilistic.

show abstract

Section: Neighbor-knowledge-based Floodingmentioning

confidence: 99%

Probabilistic Second-Chance Broadcasting With/Without Global Positioning System Information in Wireless Ad Hoc Networks

Lai

Chiu²

2020

IEEE Access

View full text Add to dashboard Cite

show abstract

“…The zones are calculated while the TC messages are propagated, thus deleting the time delay usually associated with zoning formation. We already implemented and discussed the Z-MPR and GFR in previous works [15,16]. However, this is the first time the two techniques are combined in one algorithm.…”

Section: Problem Formulationmentioning

confidence: 99%

“…In previous work, we proposed the Zone Multipoint Relays (Z-MPR) [15], an improved algorithm that optimizes the MPR computation in OLSR. In another work, we proposed a zoning technique to avoid the useless transmission of topology control (TC) messages that gave birth to the Geographic Forwarding Rules (GFR) [16]. In this paper, we propose a solution that combines the two techniques within the same algorithm called Zone Geographic Forwarding Rules (Z-GFR).…”

Section: Introductionmentioning

confidence: 99%

Hybrid Zoning Algorithm to Optimize Overhead in Smart Mobile Communication

Souidi

Habbani

Berradi

2019

JSAN

Self Cite

View full text Add to dashboard Cite

With the increase of mobile terminals, routing protocols in wireless communications must provide better quality of service to meet bandwidth and reliability requirements. In networks without infrastructure, such as ad hoc and sensor networks, where a device performs as both a terminal and a router to forward data of other nodes, maintaining the network topology consumes considerable resources in terms of energy and bandwidth. These parameters need to be considered when designing routing protocols for wireless networks. To reduce the cost of the protocol overhead, some algorithms act on the forwarders, while others act on the transmission of messages. Finally, the hybrid ones are a combination of both. In this paper, we propose a new algorithm with two zoning strategies to enhance the performance of mobile network. The first strategy helps to select dispersive forwarders in order to reduce the collision in radio channel. The second strategy aims to reduce the transmission of redundant messages. Both strategies are based on the location information of nodes. We implemented our algorithm in the optimized link state routing protocol, the most used protocol in mobile ad hoc networks. We showed by simulations that our solution reduces drastically the cost of the overhead with no hindrance to the network topology.

show abstract

“…This is one MANET concept. These nodes and MSs constitute a communication network that may be represented by any communication graph [4,5]. However, the well-known single-hop cellular network design uses cable backbones and fixed base stations to provide wireless communication between two mobile nodes.…”

Section: Introductionmentioning

confidence: 99%

Design and Implementation of Mobile Ad-Hoc Network Using Opnet Modeler

Jaafar¹,

İbrahim²

2022

JECNAM

View full text Add to dashboard Cite

Mobile Ad-Hoc Network is a good illustration of a decentralized organization that does not need a foundation to function. The self-configurable and uncomplicated organizational component of this Mobile Ad-Hoc Network have made it feasible to run a wide variety of apps. As a consequence, these applications may now be used. If useful guiding standards are used, Mobile Ad-Hoc Network will develop into a robust system. During our investigation, we will attempt to determine which competent steering convention for directing hypertext transfer protocol traffic is utilized throughout the company. This will be the primary focus of our inquiry, so we must make this determination as accurately as possible. For this inquiry of the exhibition, execution measures such as latency and throughput were used. In this job reenactment research, your expectations should be based on the conventions that it chose since they had shown higher performance on every one of these fourth different viewpoints considerations. In addition to that, one way that an organization may improve the efficiency with which it operates is by picking conventions that are more suited for the business after taking into consideration the needs of the organization. AODV, DSR, and OLSR are the three routing protocols that were studied in this study to enhance the performance of ad-hoc networks via the use of OPNET Modeler version 14.5.

show abstract

Geographic forwarding rules to reduce broadcast redundancy in mobile ad hoc wireless networks

Cited by 12 publications

References 38 publications

Probabilistic Second-Chance Broadcasting With/Without Global Positioning System Information in Wireless Ad Hoc Networks

Probabilistic Second-Chance Broadcasting With/Without Global Positioning System Information in Wireless Ad Hoc Networks

Hybrid Zoning Algorithm to Optimize Overhead in Smart Mobile Communication

Design and Implementation of Mobile Ad-Hoc Network Using Opnet Modeler

Contact Info

Product

Resources

About