Localization in wireless sensor networks using directionally information

Localization in sensor networks can be defined as “identification of sensor node's position”. For any wireless sensor network, the accuracy of its localization approach is highly aimed. Here we explore the possibility of using free-space-optical (a.k.a. optical wireless) communications to solve the 3-D localization problem in ad-hoc networking environments. There are two methods to solve localization problem, Range based & Range Free. In Range-based methods require a higher node density or costly devices such as sonar. In our proposed approach we use direction related information provided by a physical layer using optical wireless, requiring a very low node density (2-connectedness) and no ranging technique. We analyze the accuracy of localization with respect to varying node designs (e.g., increased number of transceivers with better direction related information) and density of GPS-enabled and ordinary nodes as well as messaging overhead per re-localization. This method still works well with sparse networks with little message overhead and small number of anchor nodes as little as 2.

[1]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[2]  Murat Yuksel,et al.  Packet-based simulation for optical wireless communication , 2010, 2010 17th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN).

[3]  David E. Culler,et al.  Calibration as parameter estimation in sensor networks , 2002, WSNA '02.

[4]  J. Krumm,et al.  Multi-camera multi-person tracking for EasyLiving , 2000, Proceedings Third IEEE International Workshop on Visual Surveillance.

[5]  Gaurav S. Sukhatme,et al.  Ad-hoc localization using ranging and sectoring , 2004, IEEE INFOCOM 2004.

[6]  Murat Yuksel,et al.  Throughput characteristics of free-space-optical mobile ad hoc networks , 2010, MSWIM '10.

[7]  Murat Yuksel,et al.  3-D Optical wireless localization , 2010, 2010 IEEE Globecom Workshops.

[8]  M. Bilgi,et al.  Multi-element Free-Space-Optical spherical structures with intermittent connectivity patterns , 2008, IEEE INFOCOM Workshops 2008.

[9]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[11]  F. Raab,et al.  Magnetic Position and Orientation Tracking System , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Murat Yuksel,et al.  A Relative Ad hoc Localization Scheme using Optical Wireless , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[14]  Murat Yuksel,et al.  Prototyping Multi-Transceiver Free-Space Optical Communication Structures , 2010, 2010 IEEE International Conference on Communications.

[15]  Gaetano Borriello,et al.  Design and Calibration of the SpotON Ad-Hoc Location Sensing System , 2001 .

[16]  Murat Yuksel,et al.  Free-space-optical mobile ad hoc networks: Auto-configurable building blocks , 2009, Wirel. Networks.