Location Discovery in SpeckNets Using Relative Direction Information

Ryan Mcnally, D. K. Arvind

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

Abstract / Description of output

A speck is intended to be a miniature (5X5X5mm) semiconductor device that combines sensing, processing, wireless communication and energy storage capabilities. A specknet is an ad-hoc wireless network of specks. The location of specks in the network is useful in processing information, for reasons ranging from routing data to giving the data sensed a spatial context. This paper presents an algorithm for discovering the location of specks and updating that information in the face of movement. The proposed algorithm exploits the location constraints implied by the sensed directions to a speck's one-hop neighbours in order to compute a likely location. Direction information may be gleaned in a robust manner through the use of free-space optical communications systems. The algorithm is fully distributed, requires no special infrastructural support, has modest requirements in terms of computation and communication and does not rely on range measurement or anchor nodes. The performance of the location discovery algorithm is evaluated in the SpeckSim simulator under a range of adverse conditions.

Original languageEnglish
Title of host publicationProceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
PublisherSpringer-Verlag GmbH
Number of pages13
ISBN (Electronic)978-3-642-03417-6
ISBN (Print)978-3-642-03416-9
Publication statusPublished - 2009

Publication series

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


Dive into the research topics of 'Location Discovery in SpeckNets Using Relative Direction Information'. Together they form a unique fingerprint.

Cite this