Firefly-inspired synchronization for energy-efficient distance estimation in mobile ad-hoc networks

Abstract

Mobile ad hoc networks (MANETs) are gaining increasing significance with computing devices becoming ubiquitous and equipped with wireless communication modules. Many applications for such networks require the devices to know their position within the network or their distance to other devices. Precise determination of these parameters often fails due to lack of information, missing hardware, or inaccessibility of needed resources, making an approximation necessary. We introduce an algorithm to calculate hop counts and, thereby, derive distances between devices. The algorithm is based on synchronization of all devices in the MANET. We show that an intentional phase shift of a periodically sent signal allows to estimate the distance between all devices in a network and a specific reference device. This approach significantly reduces the communication overhead leading to a more resource-efficient operation of the communication module and, thus, potentially extending the lifetime of the mobile devices. Experiments demonstrate that a network with an average of ten devices within communication range can be synchronized using a firefly-inspired decentralized synchronization algorithm. Also, we show that the resulting distance estimates have a higher accuracy compared to the results of an algorithm which is based on asynchronous exchange of messages.

Inculcating Global Optimization in ZRP through Newfangled Firefly Algorithm

“…In view of the outcomes, the mixture Firefly Algorithm and PSO Found to be More proficient for multi target advancement issues. Becker et al [11] In this paper, creators talk about the disappointments of bringing precise position subtleties of cell phones in a MANET. The fundamental explanation for this is absence of data, inaccessibility of equipment and aloof required assets.…”

Clock Synchronization in Wireless Sensor Network With Selective Convergence Rate for Event Driven Measurement Applications

“…Algorithms belonging to the latter [14]- [18] are robust to node failure as a master node does not exist. On the contrary, the common sense of time is achieved through local collaboration among the nodes.…”

“…Notably, the majority of clock synchronization approaches proposed for WSNs [14], [16]- [18] are based on the idea that all nodes over the network exchange regularly information with their neighbors at a given frequency. However, as shown in Section IV-D, the synchronization accuracy closely depends on the rate at which packets are exchanged.…”