Wireless On-Demand Network Systems

Markov localization has been successfully deployed in robotics using highly precise distance sensors to determine the location and pose of mobile robots. In this setting the scheme has shown to be robust and highly accurate. This paper shows how this approach has been adapted to the problem of locating wireless LAN clients in indoor environments using highly fluctuating radio signal strength measurements. A radio propagation model is used to determine the expected signal strength at a given position in order to avoid tedious offline measurements. Some of the issues that had to be addressed include expressing the calculated signal strengths in terms of probability density functions and detecting movement of the mobile terminal solely on the basis of radio measurements. The conducted experiments show that the proposed technique provides a median error of less than 2 m even when there is no line-of-sight to an access point.

[1]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Michael O. Rabin,et al.  Efficient dispersal of information for security, load balancing, and fault tolerance , 1989, JACM.

[3]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[4]  David Mandelbaum MANDELBAUM : ERROR CORRECTION IN RESIDUE ARITHMETIC , 2022 .

[5]  Mike Hazas,et al.  A high performance privacy-oriented location system , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[6]  D. L. Parnas,et al.  On the criteria to be used in decomposing systems into modules , 1972, Software Pioneers.

[7]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[8]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

[9]  Chandramohan A. Thekkath,et al.  Frangipani: a scalable distributed file system , 1997, SOSP.

[10]  Hugo Krawczyk,et al.  Keying Hash Functions for Message Authentication , 1996, CRYPTO.

[11]  Richard I. Tanaka,et al.  Residue arithmetic and its applications to computer technology , 1967 .

[12]  Jeanna Neefe Matthews,et al.  Serverless network file systems , 1996, TOCS.

[13]  Andrew V. Goldberg,et al.  A prototype implementation of archival Intermemory , 1999, DL '99.

[14]  Mahadev Satyanarayanan,et al.  Coda: A Highly Available File System for a Distributed Workstation Environment , 1990, IEEE Trans. Computers.

[15]  H. Krishna,et al.  A coding theory approach to error control in redundant residue number systems. I. Theory and single error correction , 1992 .

[16]  Jennifer C. Hou,et al.  Improving protocol capacity with model-based frame scheduling in IEEE 802.11-operated WLANs , 2003, MobiCom '03.

[17]  Wolfgang Pree,et al.  Design Patterns for Object-Oriented Software Development , 1994, Proceedings of the (19th) International Conference on Software Engineering.

[18]  Stefano Chessa,et al.  Dependable and secure data storage and retrieval in mobile, wireless networks , 2003, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings..

[19]  David M. Mandelbaum,et al.  On a class of arithmetic codes and a decoding algorithm (Corresp.) , 1976, IEEE Trans. Inf. Theory.

[20]  John W. Satzinger,et al.  The Object-Oriented Approach , 1995 .

[21]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[22]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[23]  Piero Maestrini,et al.  Error Correcting Properties of Redundant Residue Number Systems , 1973, IEEE Transactions on Computers.

[24]  Piero Maestrini,et al.  Improved decoding algorithms for arithmetic residue codes (Corresp.) , 1978, IEEE Trans. Inf. Theory.