Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:A Distributed, Leaderless Algorithm for Logical Location Discovery in Specknets
Authors: D.K. Arvind ; Ryan McNally
Date:Aug 2007
Publication Title:Euro-Par 2007 Parallel Processing
Publication Type:Conference Paper Publication Status:Published
Volume No:LNCS 4641 Page Nos:921-930
DOI:10.1007/978-3-540-74466-5_99 ISBN/ISSN:978-3-540-74465-8
A speck is intended to be a miniature (5X5X5mm) device that combines sensing, processing, wireless communication and energy storage capabilities. 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 the 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 optimum when used in routing calculations.
Links To Paper
No links available
Bibtex format
author = { D.K. Arvind and Ryan McNally },
title = {A Distributed, Leaderless Algorithm for Logical Location Discovery in Specknets},
book title = {Euro-Par 2007 Parallel Processing},
publisher = {Springer},
year = 2007,
month = {Aug},
volume = {LNCS 4641},
pages = {921-930},
doi = {10.1007/978-3-540-74466-5_99},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh