Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Mobile Computing and Networking, pp. 243–254 (2000)
Römer, K.: The lighthouse location system for smart dust. In: Proceedings of MobiSys 2003 (ACM/USENIX Conference on Mobile Systems, Applications, and Services), San Francisco, CA, USA, May 2003, pp. 15–30 (2003)
Zhang, J., Yan, T., Stankovi, J., Son, S.: Thunder: Towards Practical, Zero Cost Acoustic Localization for Outdoor Wireless Sensor Networks. ACM SIGMOBILE Mobile Computing and Communications Review 11(1), 15–28 (2007)
Wang, L., Zeadally, S.: Landscape: a high performance distributed positioning scheme for outdoor sensor networks. In: Wireless And Mobile Computing, Networking And Communications, 2005 (WiMob 2005), IEEE International Conference on 3 (2005)
Stoleru, R., Vicaire, P., He, T., Stankovic, J.A.: Stardust: a flexible architecture for passive localization in wireless sensor networks. In: SenSys 2006: Proceedings of the 4th international conference on Embedded networked sensor systems, pp. 57–70. ACM, New York (2006)
Sichitiu, M., Ramadurai, V.: Localization of wireless sensor networks with a mobile beacon. In: 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 174–183 (2004)
Pathirana, P., Bulusu, N., Savkin, A., Jha, S.: Node localization using mobile robots in delay-tolerant sensor networks. IEEE Transactions on Mobile Computing 4(3), 285–296 (2005)
Niculescu, D., Nath, B.: Ad hoc positioning system (APS). Globecom-New York 5, 2926–2931 (2001)
Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003)
Bulusu, N., Heidemann, J., Estrin, D.: Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7(5), 28–34 (2000)
He, T., Huang, C., Blum, B., Stankovic, J., Abdelzaher, T.: Range-free localization schemes in large scale sensor networks (2003)
Doherty, L., Pister, K.S.J., Convex, L.E.G.: position estimation in wireless sensor networks. In: Proc. of the IEEE Infocom, pp. 1655–1663 (2001)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from Mere Connectivity. In: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, pp. 201–212. ACM, New York (2003)
Moses, R., Krishnamurthy, D., Patterson, R.: A Self-Localization Method for Wireless Sensor Networks. EURASIP Journal on Applied Signal Processing 2003(4), 348–358 (2003)
Moore, D., Leonard, J., Rus, D., Teller, S.: Robust Distributed Network Localization with Noisy Range Measurements. In: Proceedings of the 2nd international conference on Embedded networked sensor systems, pp. 50–61. ACM, New York (2004)
Ma, J., Gao, M., Zhu, Y., Ni, L.: Anchor-free Localization with Refinement in Sensor Networks (submitted for publication) (July 2004)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-support System. In: MobiCom 2000: Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 32–43. ACM Press, New York (2000)
Elnahrawy, E., Li, X., Martin, R.: The limits of localization using signal strength: a comparative study. In: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. IEEE SECON 2004, pp. 406–414 (2004)
Whitehouse, K., Karlof, C., Culler, D.: A practical evaluation of radio signal strength for ranging-based localization. ACM SIGMOBILE Mobile Computing and Communications Review 11(1), 41–52 (2007)
Hazas, M., Hopper, A.: Broadband ultrasonic location systems for improved indoor positioning. IEEE Transactions on Mobile Computing 5(5), 536–547 (2006)
Akella, J., Yuksel, M., Kalyanaraman, S.: A Relative Ad hoc Localization Scheme using Optical Wireless. In: 2nd International Conference on Communication Systems Software and Middleware. COMSWARE 2007, pp. 1–8 (2007)
Kelly, I., Martinoli, A.: A scalable, on-board localisation and communication system for indoor multi-robot experiments. Journal of Sensor Review 24(2), 167–180 (2004)
Arvind, D.: Speckled computing. In: Technical Proceedings of the 2005 NSTI Nanotechnology Conference (May 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
McNally, R., Arvind, D.K. (2009). Location Discovery in SpeckNets Using Relative Direction Information. In: Liu, B., Bestavros, A., Du, DZ., Wang, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2009. Lecture Notes in Computer Science, vol 5682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03417-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-03417-6_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03416-9
Online ISBN: 978-3-642-03417-6
eBook Packages: Computer ScienceComputer Science (R0)