Towards Optimal Broadcast in Wireless Networks

Nikolov, Milen; Haas, Zygmunt J.

doi:10.1109/tmc.2014.2356466

Cited by 14 publications

(9 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…return relays nodes [18], [19]. It may also be implicit, when nodes are informed they should act as a relay from the source or previous relays in the broadcast process.…”

Section: (Global) Broadcast Protocolsmentioning

confidence: 99%

“…Overlay-based broadcast is based on the construction of connected dominating sets (CDS) [19], with the goal of minimizing the number of necessary relay nodes. MPR [20] or TSS [18] create CDS by guaranteeing the coverage of two-hop neighbors by at least one relay node. Ahn and Lee [30] improve MPR to guarantee that each 2-hop neighbor is covered by m such relays.…”

Section: Related Workmentioning

confidence: 99%

“…Controlled flooding [16], [17] is efficient in sparsely-populated areas and when nodes are highly mobile. Overlay-based broadcast [18]- [20] performs better when nodes are relatively stable. It enables important saving in energy and retransmissions at denselypopulated areas.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Emergent Overlays for Adaptive MANET Broadcast

Carvajal-Gómez

Elkhatib

Réveillère

et al. 2019

2019 38th Symposium on Reliable Distributed Systems (SRDS)

View full text Add to dashboard Cite

Mobile Ad-Hoc Networks (MANETs) allow distributed applications where no fixed network infrastructure is available. MANETs use wireless communication subject to faults and uncertainty, and must support efficient broadcast. Controlled flooding is suitable for highly-dynamic networks, while overlay-based broadcast is suitable for dense and more static ones. Density and mobility vary significantly over a MANET deployment area. We present the design and implementation of emergent overlays for efficient and reliable broadcast in heterogeneous MANETs. This adaptation technique allows nodes to automatically switch from controlled flooding to the use of an overlay. Interoperability protocols support the integration of both protocols in a single heterogeneous system. Coordinated adaptation policies allow regions of nodes to autonomously and collectively emerge and dissolve overlays. Our simulation of the full network stack of 600 mobile nodes shows that emergent overlays reduce energy consumption, and improve reliability and coverage compared to single protocols and to two previouslyproposed adaptation techniques.

show abstract

“…return relays nodes [18], [19]. It may also be implicit, when nodes are informed they should act as a relay from the source or previous relays in the broadcast process.…”

Section: (Global) Broadcast Protocolsmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Emergent Overlays for Adaptive MANET Broadcast

Carvajal-Gómez

Elkhatib

Réveillère

et al. 2019

2019 38th Symposium on Reliable Distributed Systems (SRDS)

View full text Add to dashboard Cite

show abstract

“…Let us first consider device S1 held by a rescue officer trying to send information to device D1 held by another rescue officer in the wireless network. Wireless devices have a unique property of broadcasting every data piece it receives into the network [38]. Wireless devices communicate with each other by broadcasting every data packet it receives into the network.…”

Section: Reliable Routing Technique (Rrt)mentioning

confidence: 99%

Ensuring Reliable Communication in Disaster Recovery Operations with Reliable Routing Technique

Menon

Pathrose²,

Priya

2016

Mobile Information Systems

View full text Add to dashboard Cite

The purpose of this research paper is to ensure reliable and continuous communication between the rescue officers and other people during disaster recovery and reconstruction operations. Most of the communication infrastructure gets damaged during the disaster and proper communication cannot be established in the area which leads to longer delays in emergency operations and increased damage to life and property. Various methods proposed to enable communication between the people using wireless ad hoc networks do not guarantee reliable delivery of data with fast moving devices. This paper presents a Reliable Routing Technique (RRT) that ensures reliable data delivery at the destination device even when the people with the mobile devices are moving in the network. We make use of the broadcasting property of the wireless network and create a priority list of probable forwarding candidates at each device. With this technique, RRT ensures that if a forwarder device is unable to forward the data packet due to movement of mobile devices, the next priority candidate forwards the data packet to the destination device, thus ensuring reliability of data delivery in the network. Simulation results show that RRT achieves significant performance improvement with better data delivery in ad hoc networks.

show abstract

“…Different techniques have been used in the literature to reduce the energy consumption of broadcast. These techniques are typically based on transmission power control [9], reducing the number of redundant transmissions [10], [11], and cooperative communication. The cooperative communication technique includes three main approaches: i) coherent signal synchronization [12]; ii) mutual information accumulation [13]; and iii) energy accumulation [14].…”

Section: Introductionmentioning

confidence: 99%

The Gain of Energy Accumulation in Multi-Hop Wireless Network Broadcast

Khabbazian

Saffar²

2019

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

Broadcast is a fundamental network operation, widely used in wireless networks to disseminate messages. The energy-efficiency of broadcast is important particularly when devices in the network are energy constrained. To improve the efficiency of broadcast, different approaches have been taken in the literature. One of these approaches is broadcast with energy accumulation. Through simulations, it has been shown in the literature that broadcast with energy accumulation can result in energy saving. The amount of this saving, however, has only been analyzed for linear multi-hop wireless networks. In this work, we extend this analysis to two-dimensional (2D) multi-hop networks. The analysis of saving in 2D networks is much more challenging than that in linear networks. It is because, unlike in linear networks, in 2D networks, finding minimum-energy broadcasts with or without energy accumulation are both NP-hard problems. Nevertheless, using a novel approach, we prove that this saving is constant when the path loss exponent α is strictly greater than two. Also, we prove that the saving is θ(log n) when α = 2, where n denotes the number of nodes in the network.

show abstract

Towards Optimal Broadcast in Wireless Networks

Cited by 14 publications

References 42 publications

Emergent Overlays for Adaptive MANET Broadcast

Emergent Overlays for Adaptive MANET Broadcast

Ensuring Reliable Communication in Disaster Recovery Operations with Reliable Routing Technique

The Gain of Energy Accumulation in Multi-Hop Wireless Network Broadcast

Contact Info

Product

Resources

About