Dynamical Relay Node Placement Solution in MANETs

Abstract:

We focus on a well known problem: node relay placement. Several solutions have been proposed for that, most of them relying on maximizing performance goals such as connectivity or coverage. However, the bulk of the approaches are restricted to static scenarios where nodes are fixed in their positions over time. Our work addresses highly changing scenarios from the perspective of the network topology, the main goal being to maintain or even recover global connectivity despite the free movement of the nodes. This way, our solution can be used in several and realistic scenarios like emergency rescue actions, disaster areas or in military operations either for reestablishing the communications lost, or for acting as a resilient/tolerant scheme when a network node is malfunctioning or even compromised (malicious node). Through the demonstration we corroborate the feasibility of our solution in a real scenario. The demo consists of a self-explanatory video (the reviewers can see the video in http://youtu.be/mWlQ_MUFYs4) corresponding to a real robot-based scenario provided by the Dalle Molle Institute for Artificial Intelligence (lDSlA) at Lugano (Swizertland). The experimental scenario is composed of seven user nodes which are moving following a random way point mobility model around a predefined area. Additionally, three smart agent nodes are dynamically located optimally over time. Acting as relay nodes, the network connectivity and throughput are maximized. These optimal locations are computed over time by applying a Particle Swarm Optimization (PSO) based relay node placement approach. In the video demonstration the viewer can see the network and system performance evolution and how the agent nodes are able to improve/recover the system performance even when the network is highly partitioned.

Research areas:

• Ethical hacking and digital forensics

Year:

2015

Type of Publication:

In Proceedings

Keywords:

Relay node, MANET, optimization

Book title:

3rd International Black Sea Conference on Communications and Networking

Month:

May