VAPS: Positioning with spatial constraints

The proliferation of mobile computing devices and local wireless networks has promoted a growing interest in location-aware systems. The problem with existing positioning techniques is that they are designed to position dimensionless objects. Such an assumption may lead to practical inconsistencies, as objects might overlap in the resulting coordinate system. Moreover, it is usual to neglect the effects of an object volume and its physical characteristics on signal propagation. In the scenario considered throughout this paper (positioning containers in a harbor), such characteristics can be finely estimated. We propose VAPS, a volume-aware positioning system that takes advantage of the waveguide effect generated by containers. Although VAPS is specific to the harbor scenario, its principles can be extended and adapted to other situations. VAPS maps discrete RSSI levels into hop-counts and relies on realistic propagation models to obtain near-perfect positioning at a very low control overhead. Our results demonstrate that, in scenarios where the assumptions made by traditional approaches fail, the new considerations of VAPS do make a difference.

[1]  S. Fdida,et al.  GPS-free-free positioning system for wireless sensor networks , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

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

[3]  Athanassios Boulis,et al.  From Simulation to Real Deployments in WSN and Back , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[4]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[5]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

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

[7]  Stefano Chessa,et al.  GPS free coordinate assignment and routing in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Scott Shenker,et al.  Geographic routing without location information , 2003, MobiCom '03.

[9]  A. Varga,et al.  Using the OMNeT++ discrete event simulation system in education , 1999 .

[10]  Bernhard Hofmann-Wellenhof,et al.  Global Positioning System (GPS). Theory and practice , 1992 .

[11]  B. R. Badrinath,et al.  Position and orientation in ad hoc networks , 2004, Ad Hoc Networks.

[12]  King Lun Yiu Ad-hoc positioning system , 2008 .

[13]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[14]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.