Development of an indoor GPS-free self-positioning system for mobile ad hoc network (MANET)

Position location (PL) has been an important and motivating criterion in position-based routing protocols which will reduce routing overhead. Several PL technologies such as Global Positioning System (GPS), the active badge system, the bat system and the cricket compass system have been proposed. GPS technology is very useful outdoor but quite ineffective indoors because walls in buildings block GPS transmissions. Other systems mentioned above are hardware-based which require additional devices for signal transmission and this will significantly incur additional cost of installation and maintenance. In this paper, the development of a GPS-free, simple self-positioning system to be implemented in MANET are presented where the node itself determines its location from hello message signals received that are being broadcast at intervals from specifically identified stationary nodes. Location of all nodes will be based on a global coordinate system which will provide a simpler routing task in any position-based routing protocol. The proposed system will be economically developed since the hardware required are laptops or PDAs with a standard IEEE 802.11 wireless LAN card which will have a relative large transmission coverage compared to Bluetooth and infrared signals.

[1]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[2]  Nitin H. Vaidya,et al.  Location tracking using quorums in mobile ad hoc networks , 2003, Ad Hoc Networks.

[3]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

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

[5]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

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

[7]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[8]  Tracy Camp,et al.  Location information services in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[9]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[10]  Ivan Stojmenovic,et al.  Power-aware localized routing in wireless networks , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[11]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[12]  L.A. Latiff,et al.  GPS-free indoor location tracking in mobile ad hoc network (MANET) using RSSI , 2004, 2004 RF and Microwave Conference (IEEE Cat. No.04EX924).

[13]  Tracy Camp,et al.  Adaptive location aided mobile ad hoc network routing , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[14]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[15]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[16]  Malcolm David Macnaughtan,et al.  Positioning GSM telephones , 1998, IEEE Commun. Mag..

[17]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

[18]  Guoliang Xue,et al.  Angle routing protocol: location aided routing for mobile ad-hoc networks using dynamic angle selection , 2002, MILCOM 2002. Proceedings.