Skip to main content
SpringerLink
Log in

Optical wireless localization

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper, we explore the possibility of using directionality of free-space-optical (a.k.a. optical wireless) communications for solving the 3-D localization problem in ad-hoc networking environments. Range-based localization methods either require a higher node density (i.e., at least three other localized neighbors must exist) than required for assuring connectedness or a high-accuracy power-intensive ranging device such as a sonar or laser range finder which exceeds the form factor and power capabilities of a typical ad-hoc node. Our approach exploits the readily available directionality information provided by a physical layer using optical wireless and uses a limited number of GPS-enabled nodes, requiring a very low node density (2-connectedness, independent of the dimension of space) and no ranging technique. We investigate the extent and accuracy of localization with respect to varying node designs (e.g., increased number of transceivers with better directionality) and density of GPS-enabled and ordinary nodes as well as messaging overhead per re-localization. Although denser deployments are desirable for higher accuracy, our method still works well with sparse networks with little message overhead and small number of anchor nodes (as little as 2). We also present a proof-of-concept prototype of our FSO-based localization techniques and show the validity of our approach even with three transceivers per node.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Bilgi, M., Yuksel, M., & Pala, N. (2010). 3-d optical wireless localization. In Proceedings of IEEE GLOBECOM 2010 Workshop on optical wireless communications, December 2010.

  2. Karp, B. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of ACM/IEEE MobiCom 2000, August 2000.

  3. Chintalapudi, K. (2004). Ad hoc localization using ranging and sectoring. In Proceedings of IEEE INFOCOM, Hong Kong, China, March 2004.

  4. Bilgi, M., & Yuksel, M. (2008). Multi-element free-space-optical spherical structures with intermittent connectivity patterns. In Proceedings of IEEE INFOCOM Student Workshop.

  5. Yuksel, M., Akella, J., Kalyanaraman, S., & Dutta, P. (2009). Free-space-optical mobile ad hoc networks: Auto-configurable building blocks. ACM Springer Wireless Networks, 15(3), 295–312.

    Article  Google Scholar 

  6. Bilgi, M., & Yuksel, M. (2010). “Packet-based simulation for optical wireless communication. In Proceedings of IEEE Workshop on local and metropolitan area networks. IEEE.

  7. Bilgi, M., & Yuksel, M. (2010). Throughput characteristics of free-space-optical mobile ad hoc networks. In Proceedings of ACM International conference on modeling, analysis and simulation of wireless and mobile systems. Bodrum, Turkey: Sheridian Publishing, October 2010.

  8. Sevincer, A., Bilgi, M., Yuksel, M., & Pala, N. (2009). Prototyping multi-transceiver free-space-optical communication structures. In Proceedings of IEEE international conference on communications, May 2009.

  9. The Network Simulator NS-2. http://isi.edu/nsnam/ns/.

  10. Hightower J., Vakili C., Borriello G., & Want R. Design and Calibration of the SpotON Ad-Hoc Location Sensing System.

  11. Whitehouse, K., & Culler, D. (2002). Calibration as parameter estimation in sensor networks. In WSNA ’02: Proceedings of the 1st ACM international workshop on wireless sensor networks and applications, pp. 59–67. New York, NY, USA: ACM, 2002.

  12. Girod, L., & Estrin, D. (2001). Robust range estimation using acoustic and multimodal sensing. In Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2001 (Vol. 3, pp.1312–1320). doi:10.1109/IROS.2001.977164.

  13. Niculescu, D. (2003) Ad hoc positioning system (aps) using aoa. In INFOCOM 2003, pp. 1734–1743. Atlanta, GA, March 2003.

  14. Akella, J., Yuksel, M., & Kalyanaraman, S. (2006). A relative ad hoc localization scheme using optical wireless. In 2nd International Conference on Communication Systems Software and Middleware, 2007 (COMSWARE 2007) (pp. 1–8). doi:10.1109/COMSWA.2007.382580.

  15. Bahl, P. (2000). RADAR: an in-building RF-based user location and tracking system. In Proceedings of conference on computer communications (INFOCOM).

  16. Raab, F., Blood, E., Steiner, T., & Jones, H. (1979). Magnetic position and orientation tracking system. IEEE Transactions on aerospace and electronic systems AES-15(5), 709–718, September. 1979.

    Google Scholar 

  17. Krumm, J., Harris, S., Meyers, B., Brumitt, B., Hale, M., & Shafer, S. (2000). “Multi-camera multi-person tracking for easyliving”. IEEE Workshop on Visual Surveillance.

  18. Akella, J., Yuksel, M., & Kalyanaraman, S. (2007) “A relative ad-hoc localization scheme using optical wireless,” in Proceedings of IEEE/Create-Net/ICST international conference on communication system software and middleware (COMSWARE).

  19. Osram opto semiconductors. (2010). http://www.osram-os.com/.

  20. Microchip technology inc. (2010). http://www.microchip.com/.

  21. Vishay-manufacturer of discrete semiconductors and passive components. (2009). http://www.vishay.com/.

  22. Distance between lines and segments with their closest point of approach. http://www.softsurfer.com/Archive/algorithm_0106/algorithm_0106.ht.

Download references

Author information

Authors and Affiliations

  1. CSE Department, University of Nevada, MS 171, 1664 N. Virginia Street, Reno, NV, 89557, USA

    Mehmet Bilgi, Abdullah Sevincer & Murat Yuksel

  2. ECE Department, Florida International University, 10555 W Flagler Street. EC 3910, Miami, FL, 33174, USA

    Nezih Pala

Authors
  1. Mehmet Bilgi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdullah Sevincer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Murat Yuksel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nezih Pala
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdullah Sevincer.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bilgi, M., Sevincer, A., Yuksel, M. et al. Optical wireless localization. Wireless Netw 18, 215–226 (2012). https://doi.org/10.1007/s11276-011-0396-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-011-0396-x

Keywords

Search

Navigation