Inproceedings3309
Firefly-Inspired Synchronization for Energy-Efficient Distance Estimation in Mobile Ad-hoc Networks
Firefly-Inspired Synchronization for Energy-Efficient Distance Estimation in Mobile Ad-hoc Networks
Published: 2012
Dezember
Buchtitel: Proceedings of the 31st International Performance Computing and Communications Conference (IPCCC)
Seiten: 205 -214
Verlag: IEEE
Referierte Veröffentlichung
BibTeX
Kurzfassung
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.
Weitere Informationen unter: Link
Naturanaloge Algorithmen, Mobile Technologien