A Distributed, Leaderless Algorithm for Logical Location Discovery in Specknets

Ryan McNally, Damal Arvind

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A speck is intended to be a miniature (5x5x5mm) device that combines sensing, processing, wireless communication and energy storage capabilities [1]. A specknet is an ad-hoc mobile wireless network of specks. The logical location of specks in the network is useful, for reasons ranging from routing data to giving the data sensed a spatial context. This paper presents a novel algorithm for discovering the logical location of specks and updating that information in the face of movement, without recourse to infrastructure support. The proposed algorithm exploits the location constraints implied by the neighbourhood links in order to compute a likely location: one hop neighbours must lie within radio range, two-hop neighbours probably lie outwith radio range. An iterative approach is used to converge on a location estimate that satisfies all constraints. The performance of the location discovery algorithm is evaluated in the SpeckSim simulator for a number of metrics, including location error. The results demonstrate that the quality of the computed locations is within 90% of optimal when used in routing calculations.
Original languageEnglish
Title of host publicationEuro-Par 2007 Parallel Processing
Subtitle of host publication13th International Euro-Par Conference, Rennes, France, August 28-31, 2007. Proceedings
EditorsAnne-Marie Kermarrec, Luc Bougé, Thierry Priol
PublisherSpringer-Verlag GmbH
Pages921-930
Number of pages10
ISBN (Electronic)978-3-540-74466-5
ISBN (Print)978-3-540-74465-8
DOIs
Publication statusPublished - 2007

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin / Heidelberg
Volume4641
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'A Distributed, Leaderless Algorithm for Logical Location Discovery in Specknets'. Together they form a unique fingerprint.

Cite this