Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Location Discovery in SpeckNets Using Relative Direction Information

  • Conference paper
Wireless Algorithms, Systems, and Applications (WASA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5682))

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

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Mobile Computing and Networking, pp. 243–254 (2000)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Niculescu, D., Nath, B.: Ad hoc positioning system (APS). Globecom-New York 5, 2926–2931 (2001)

    Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. He, T., Huang, C., Blum, B., Stankovic, J., Abdelzaher, T.: Range-free localization schemes in large scale sensor networks (2003)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Chapter  Google Scholar 

  16. Ma, J., Gao, M., Zhu, Y., Ni, L.: Anchor-free Localization with Refinement in Sensor Networks (submitted for publication) (July 2004)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. Hazas, M., Hopper, A.: Broadband ultrasonic location systems for improved indoor positioning. IEEE Transactions on Mobile Computing 5(5), 536–547 (2006)

    Article  Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. Arvind, D.: Speckled computing. In: Technical Proceedings of the 2005 NSTI Nanotechnology Conference (May 2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Informatics, University of Edinburgh, 10 Crichton St., Edinburgh, EH8 9AB, UK

    Ryan McNally & D. K. Arvind

Authors
  1. Ryan McNally
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. K. Arvind
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Massachusetts at Lowell, MA 01854, Lowell, USA

    Benyuan Liu  & Jie Wang  & 

  2. Department of Computer Science, Boston University, MA 02215, Boston, USA

    Azer Bestavros

  3. Department of Computer Science, University of Texas at Dallas, TX 75083, Dallas, USA

    Ding-Zhu Du

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation