Extended Virtual Spring Mesh (EVSM): The Distributed Self-Organizing Mobile Ad Hoc Network for Area Exploration

Derr, Kurt; Manic, Milos

doi:10.1109/tie.2011.2130492

Cited by 31 publications

(17 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this paper, we focus on the STEM-NET algorithm [23] [22], which has been implemented within the CUSCUS framework; the evaluation results are presented in Section 5. The STEM-NET algorithm extends the virtual spring approach in [53], by considering emergency scenarios where the aerial network is used as a backup communication infrastructure connecting isolated users' devices on the ground. Each wireless link between two UAVs (e.g.…”

Section: Static Coveragementioning

confidence: 99%

The CUSCUS simulator for distributed networked control systems: Architecture and use-cases

et al. 2018

View full text Add to dashboard Cite

Section: Static Coveragementioning

confidence: 99%

The CUSCUS simulator for distributed networked control systems: Architecture and use-cases

et al. 2018

View full text Add to dashboard Cite

“…The AtF link case is described in Section IV-A. In [14], displacement of virtual spring is defined in terms of spatial distance among the end-points. Conversely, we propose a formulation of the displacement that reflects the communication quality of the AtA/AtG link in terms of Link Budget (LB).…”

Section: Related Workmentioning

confidence: 99%

“…Three contributions are provided: (i) We extend our earlier distributed algorithm in [15] [16] in the context of a swarm of SUAVs, that allows them to self-organize into an aerial mesh to maximally connect the EUs on the ground. The mobility scheme is based on the Virtual Spring force model [14], and introduces channel-aware metrics in order to guarantee a minimum link quality on the air-to-ground and air-to-air links.…”

Section: Introductionmentioning

confidence: 99%

Self-organizing aerial mesh networks for emergency communication

Felice

Trotta

Bedogni

et al. 2014

2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC)

View full text Add to dashboard Cite

Abstract-Guaranteeing network connectivity in post-disaster scenarios is challenging yet crucial to save human lives and to coordinate the operations of first responders. In this paper, we investigate the utilization of low-altitude aerial mesh networks composed by Small Unmanned Aerial Vehicles (SUAVs) in order to re-enstablish connectivity among isolated end-user (EU) devices located on the ground. Aerial ad-hoc networks provide the advantage to be deployable also on critical scenarios where terrestrial mobile devices might not operate, however their implementation is challenging from the point of view of mobility management and of coverage lifetime. In this paper, we address both these issues with three novel research contributions. First, we propose a distributed mobility algorithm, based on the virtual spring model, through which the SUAV-based mesh node -called also Repairing Units (RUs) in this study-can self-organize into a mesh structure by guaranteeing Quality of Service (QoS) over the aerial link, and connecting the maximum number of EU devices. Second, we evaluate our scheme on a realistic 3D environment with buildings, and we demonstrate the effectiveness of the aerial deployment compared to a terrestrial one, in terms of coverage and wireless link reliability. Third, we address the problem of energy lifetime, and we propose a distributed charging scheduling scheme, through which a persistent coverage of RUs can be guaranteed over the emergency scenario.

show abstract

“…Similarly, controlled mobility techniques have been investigated to enable a swarm of robots to explore the scenario and to self-organize into virtual backbones that connect the survivors. Among the others, we cite the wellknown virtual force algorithm (VFA) [6], the virtual spring mesh algorithm (VSM) [7] and the enhancements proposed in [8], where the authors consider the problem of enabling a swarm of robots to explore an unknown area while keeping the mesh connectivity among robots. Cognitive Radio (CR) applications have also been proposed for emergency communication.…”

Section: Related Workmentioning

confidence: 99%

“…Figure 3 shows a screenshot of the SN mesh in an Omnet++ simulation. The algorithm that enables the mesh formation and maintenance is based on the Virtual Spring Mesh scheme defined in [7] [8]. Here, virtual spring forces act among mobile robots according to a natural length l 0 and a stiffness constant k. In our study, we extended [8] by considering three types of virtual spring forces (defined as ST , spring type) that can act on each SN i :…”

Section: Distributed Algorithmmentioning

confidence: 99%

Re-establishing network connectivity in post-disaster scenarios through mobile cognitive radio networks

Trotta

Felice

Bedogni

et al. 2013

2013 12th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET)

View full text Add to dashboard Cite

Network interoperability and self-organization constitute important communication requirements in disaster recovery scenarios. Here, the original communication infrastructure might be partially or completely damaged, and the whole network might be partitioned into segments (called islands in the following) that might operate on different frequencies/wireless technologies. In this paper, we investigate techniques to maximally re-establish the connectivity among heterogeneous islands through the utilization of specialized repairing units called Stem Nodes (SNs). A SN combines spectrum reconfigurability (offered by the Software Defined Radio technology) with self-positioning and dynamic routing functionalities, and thus it is able to replace damaged components of the original infrastructure. Moreover, sets of SNs can self-organize into multi-hop mesh structures connecting heterogeneous islands. We study the problem of determining the optimal deployment of SNs so that the number of connected devices of the original network is maximized. Given the NP-hardness of the problem, we propose approximated solutions with reduced computational complexity. We then compare the centralized solution with a distributed algorithm (based on virtual springs approach) that enables SNs to explore the environment in both space/frequency domains, and to self-organize into virtual mesh structures. Simulation results confirm the effectiveness of the distributed algorithm to maximally re-establish the network connectivity even on large-scale scenarios.

show abstract

Extended Virtual Spring Mesh (EVSM): The Distributed Self-Organizing Mobile Ad Hoc Network for Area Exploration

Cited by 31 publications

References 25 publications

The CUSCUS simulator for distributed networked control systems: Architecture and use-cases

The CUSCUS simulator for distributed networked control systems: Architecture and use-cases

Self-organizing aerial mesh networks for emergency communication

Re-establishing network connectivity in post-disaster scenarios through mobile cognitive radio networks

Contact Info

Product

Resources

About