A distributed multi-agent algorithm for topology control in mobile ad-hoc networks

Without requiring a fixed infrastructure, Mobile Ad Hoc Networks (MANETs) has many application areas, including sensor networks, vehicular networks, robot swarms, and disaster emergency networks. On the other hand, MANETs have dynamic topologies that could be disconnected because of the mobility of nodes. This paper presents an improved flocking algorithm to maintain the connectivity of a MANET using autonomous and intelligent agents. In the proposed flocking algorithm, agents modify their behavior parameters dynamically based on the size of their neighborhoods. A simulation study is conducted to investigate the performance of the new algorithm. Simulation results show that the algorithm outperforms earlier approaches.

I. Introduction

A Mobile Ad Hoc Network (MANET) is a self-configuring network of mobile nodes that communicate wirelessly. Nodes of a MANET can be autonomous land vehicles, mobile phones, sensors, robots, and unmanned air vehicles. Because nodes are allowed to move freely, the topology of a MANET is dynamic. New nodes can join the network, and existing ones can leave any time for various reasons including loss of battery power or wireless signal strength. A MANET does not require a central network management system, as its nodes are capable of routing data packets on behalf of other nodes. When two nodes are within their communication ranges, they can establish a direct link and exchange information. The most commonly cited applications of MANETs are in military missions including combat, emergency response, and search/rescue maneuvers [1]–[5].