Controlled flooding in wireless ad-hoc networks

Rahman, Arif Ur; Olesinski, W.; Gburzyński, Paweł

doi:10.1109/iwwan.2004.1525544

Cited by 46 publications

(24 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We propose that flooding is also an alternative for end to end data delivery as it allows to eliminate the cost of discovering and maintaining routes. Rahman et al [6] also experimentally prove that flooding with tunable heuristics can be adopted as a reliable and efficient routing scheme in MANETs and these flooding-based schemes are not inferior to sophisticated point-to-point forwarding schemes. However, we did not come across any other work that studies utilizing of flooding for end to end communication in MANETs, particularly with a strong theoretical basis.…”

Section: Related Workmentioning

confidence: 99%

Endcast: mobile stateless data delivery in MANETs

Sooriyaarachchi

Gamage

2017

J Wireless Com Network

View full text Add to dashboard Cite

MANETs are networks of mobile devices for multihop communication without a separate infrastructure for routing and control. If robust protocols are available, MANETs can exploit the true ubiquity of everyday mobile devices for application scenarios such as collaborative learning, multiplayer gaming, adaptive advertising as well as in disaster management and battlefield communication. Traditional schemes such as reactive, proactive and hybrid routing incur costs of often O(n 2 ) for discovering and maintaining routes or node hierarchies for networks with n number of nodes. These routes or node structures become obsolete rapidly due to MANET dynamics resulting from mobility, limited battery life, and impairments of wireless links. These traditional approaches are based on a paradigm that we refer to as fixed-stateful routing. The routing paradigm that best matches the ubiquity of devices in a MANET is mobile-stateless routing. In mobile-stateless routing, nodes do not keep global network states or play special roles as control nodes. We propose flooding as an end to end packet delivery mechanism and introduce the concept of endcast that allows the communication from a single source to a single destination in which the data is carried by controlled flooding and the data propagation is inhibited after reaching the destination. Problem statement: Simple flooding causes excessive packet redundancy resulting in collisions and contention which is known as broadcast storm problem. We introduce the term broadcast flood problem to refer to the propagation of data beyond the destination in flooding operation. This research is aimed at modeling endcast and developing an endcast scheme to enable MANET nodes to perform end to end communication in mobile-stateless manner. Solution:We built a theoretical model to analyze the endcast concept. This model includes methods to quantify broadcast storm problem and broadcast flood problem. Based on this model, we proposed an endcast scheme that controls the storm situation using counter-based flooding and the flood situation using negative acknowledgement packets. The storm control scheme is inspired by the chalone mechanism that regulates growth of biological organs. The proposed scheme is in the mobile-stateless routing paradigm because the nodes keep only a set of local states in the form of a log of received data packets and the nodes do not act as infrastructure nodes. We apply the theoretical model on the proposed endcast scheme to validate its correctness and simulations were done to verify the performance.

show abstract

Section: Related Workmentioning

confidence: 99%

Endcast: mobile stateless data delivery in MANETs

Sooriyaarachchi

Gamage

2017

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…Such a solution does not scale to vehicular networks, where the nodes are highly mobile, and route maintenance becomes expensive. Other routing protocols such as those discussed in [8,9] attempt to address this problem using flooding or optimistic forwarding techniques.…”

Section: Data Disseminationmentioning

confidence: 99%

Ad Hoc Distributed Simulation of Surface Transportation Systems

Fujimoto

Guensler

Hunter

et al. 2007

Computational Science – ICCS 2007

View full text Add to dashboard Cite

Abstract. Current research in applying the Dynamic Data Driven Application Systems (DDDAS) concept to monitor and manage surface transportation systems in day-to-day and emergency scenarios is described. This work is focused in four, tightly coupled areas. First, a novel approach to predicting future system states termed ad hoc distributed simulations has been developed and is under investigation. Second, on-line simulation models that can incorporate real-time data and perform rollback operations for optimistic ad hoc distributed simulations are being developed and configured with data corresponding to the Atlanta metropolitan area. Third, research in the analysis of real-time data is being used to define approaches for transportation system data collection that can drive distributed on-line simulations. Finally, research in data dissemination approaches is examining effective means to distribute information in mobile distributed systems to support the ad hoc distributed simulation concept.

show abstract

“…It has been realized that the power consumed in message passing is orders of magnitude higher than what is consumed in other tasks; therefore, minimizing it is a vital requirement to extend the lifetime of the battery-powered nodes. Nodes are communicating with each other for two main objectives; these are: route establishment and data forwarding using certain routing protocols [3][4][5] . The most widely used routing protocols in MANETs are known as reactive routing protocols, such as Dynamic Source Routing (DSR) [6] , Ad Hoc On Demand Distance Vector (AODV) [7] , Zone Touting Protocol (ZRP) [8] and Location-Aided Routing (LAR) [9] .…”

Section: Introductionmentioning

confidence: 99%

“…Reactive protocols mainly consist of two phases: route discovery and route maintenance [10] . The cost of information exchange (in terms of bandwidth and power consumption) during route discovery is higher than the cost of point-to-point data forwarding [5] . A number of optimization algorithms have been developed to minimize bandwidth and power consumption during route discovery, such as: locationbased [9] , probabilistic [1] , multipoint relaying [11] , counterbased [12] , distance-based [9] , cluster-based schemes [13] .…”

Section: Introductionmentioning

confidence: 99%

An Effective Location-Based Power Conservation Scheme for Mobile Ad Hoc Networks

Kaabneh¹,

Halasa²,

Al-Bahadili³

2009

American J. of Applied Sciences

View full text Add to dashboard Cite

Problem statement: One of the major issues in current reactive routing protocols for Mobile Ad Hoc Networks (MANETs) is the high bandwidth and power consumptions during the routing process. In this study, we proposed and evaluated the performance of an efficient LocationBased Power Conservation (LBPC) scheme for MANETs. Approach: In this scheme, the transmitting node utilized the location-information of the first-hop neighbors to adjust its radio transmission range according to one of the following criteria: Farthest first-hop neighbor, average distance of the first-hop neighbors and a random distance between the nearest and the farthest first-hop neighbors. Results: A number of simulation were carried-out to evaluate the power conservation ratio that can be achieved for two route discovery algorithms, namely, pure flooding and Location-Aided Routing Scheme 1 (LAR-1) algorithms. Conclusion: The simulation results demonstrated that the scheme can provide power conservation ratios between 10-50% without adding any extra overheads or complexity to the routing algorithm.

show abstract

Controlled flooding in wireless ad-hoc networks

Cited by 46 publications

References 6 publications

Endcast: mobile stateless data delivery in MANETs

Endcast: mobile stateless data delivery in MANETs

Ad Hoc Distributed Simulation of Surface Transportation Systems

An Effective Location-Based Power Conservation Scheme for Mobile Ad Hoc Networks

Contact Info

Product

Resources

About