A location-based approach for distributed world-knowledge in mobile ad-hoc networks

In this paper we consider a building-like environment during crisis context where individuals explore an unknown world. It is assumed that each individual is equipped with a PDA which is wireless connected (MANET). Users can enter information about their position in the dynamically changing world. The main focus is on automatically building a map of the world by using observations from individuals in such an infrastructure-less network. We have designed and implemented this proof of concept, ManetLoc, in the form of a simulation.

[1]  Keith L. Doty,et al.  Autonomous Agent Map Construction in Unknown Enclosed Environments , 1994 .

[2]  Abraham Kandel,et al.  Mean and maximum common subgraph of two graphs , 2000, Pattern Recognit. Lett..

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

[4]  Gaurav S. Sukhatme,et al.  Landmark-based Matching Algorithm for Cooperative Mapping by Autonomous Robots , 2000, DARS.

[5]  Ralph L. Hollis,et al.  Distributed coverage of rectilinear environments , 2000 .

[6]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[7]  Donald E. Walker,et al.  Minutes of the Third Annual Meeting of the American Association for Artificial Intelligence , 1983, AI Mag..

[8]  Benjamin Kuipers,et al.  Loop-closing and planarity in topological map-building , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[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]  Bradford W. Parkinson,et al.  Global Positioning System , 1995 .

[11]  Akira Fukuda,et al.  Design of WiPS : WLAN-Based Indoor Positioning System , 2003 .