A distributed algorithm for logical location estimation in speckled computing

R. McNally, K.J. Wong, D.K. Arvind

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

Abstract / Description of output

Speckled computing (Arvind, D.K. and Wong, K.J., Proc. IEEE Int. Symp. on Consumer Electronics, p.219-23, 2004) is an emerging technology in which data is sensed in minute (eventually one cubic millimetre) semiconductor grains called specks. Information is extracted in situ from each speck and is exchanged and processed in a collaborative fashion in a wireless network of thousands of specks, called a specknet. Specks are not assumed to be static, and therefore estimating and maintaining the logical location of the mobile specks in a network is essential for a number of speckled computing and sensor network applications. A novel lightweight distributed algorithm is introduced for this purpose and simulation results are presented to determine the goodness of the algorithm for different parameters, The algorithm was also successfully ported to a hardware prototype of the speck called the ProSpeckz. The problems and issues of porting the algorithm onto such a resource-constrained hardware platform are discussed. Finally, the paper concludes with plans to improve the algorithm.

Original languageEnglish
Title of host publicationWireless Communications and Networking Conference, 2005 IEEE
Number of pages6
Publication statusPublished - 1 Mar 2005


Dive into the research topics of 'A distributed algorithm for logical location estimation in speckled computing'. Together they form a unique fingerprint.

Cite this