Automatic Position Determination of Fixed Infrastructure Sensor Network Nodes based on Topology Sensing and Maps

The tracking of objects and humans has recently received a lot of attention as a tool to improve business processes, occupational and public safety. In industrial environments wireless sensor networks can facilitate deployment of tracking applications as they can establish a standalone communication infrastructure (a so called mesh network). Many such positioning and location tracking systems deploy a fixed infrastructure (so-called beacons) with known positions to determine the position of mobile nodes in the network. For large-scale deployments the installation effort of such systems may be a major cost-factor, as the exact position of each beacon needs to be manually determined and associated with map material. We therefore propose a position determination tool that automatically finds the positions of beacons based on the sensor network’s topology, digital map material of the environment, and a small set of anchor nodes. Keywords—Wireless Sensor Networks, Deployment, Topology.

[1]  Werner Kurschl,et al.  A Two-Layered Deployment Scheme for Wireless Sensor Network based Location Tracking , 2008, Fifth International Conference on Information Technology: New Generations (itng 2008).

[2]  Murat Demirbas,et al.  Wireless Sensor Networks for Monitoring of Large Public Buildings , 2005 .

[3]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[4]  Matt Welsh,et al.  MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking , 2005, LoCA.

[5]  P. Gács,et al.  Algorithms , 1992 .

[6]  Peng Ning,et al.  A beacon-less location discovery scheme for wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[8]  Mihail L. Sichitiu,et al.  Localization in Wireless Sensor Networks: A Probabilistic Approach , 2003, International Conference on Wireless Networks.

[9]  Zenon Chaczko,et al.  Methods of Sensors Localization in Wireless Sensor Networks , 2007, 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS'07).

[10]  Yui-Wah Lee,et al.  MERIT: MEsh of RF sensors for Indoor Tracking , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[11]  Fabrice Valois,et al.  Indoor wLAN Planning with a QoS constraint based on a Markovian Performance Evaluation Model , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[12]  Katia Jaffrès-Runser,et al.  Multiobjective QoS-Oriented Planning for Indoor Wireless LANs , 2006, IEEE Vehicular Technology Conference.

[13]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.