A novel sensor localization scheme by mobile actors

ABSTRACT

We propose a localized sensor localization scheme making full use of controlled mobility of a location-aware actor and the connectivity of the sensor network. It contains two new algorithms: a unscented particle filter (UPF) based localization algorithm and an actor mobility scheduling algorithm. The former is an application of UPF. It enables sensor self-localization using received signal strength indicator and actor position. The latter models actor mobility scheduling as traveling salesman problem and aims at fully localized network and minimized time delay. Navigated by sensors, the actor depth-first traverses a local minimum spanning tree of a connected 3-dominating set of the network.

REFERENCES

• 1: F. Caballero, L. Merino, I. Maza, and A. Ollero. "A particle filtering method for wireless sensor network localization with an aerial robot beacon". In Proc. IEEE ICRA, pp. 596--601, 2008.
• 2: K. Kim and W. Lee. "MBAL: A Mobile Beacon-Assisted Localization Scheme for Wireless Sensor Networks". In Proc. ICCCN, pp. 57--62, 2007.
• 3: N. Li, J. Hou, and L. Sha. "Design and analysis of an MST-based topology control algorithm". IEEE Tran. on Wireless Communications, 4(3): 1195--1206, 2005.
• 4: R. van der Merwe, A. Doucet, J.F.G. de Freitas, and E. Wan. "The unscented particle filter". Advances in Neural Information Processing Systems 13, 2001.
• 5: H.H. Xia. "A simplified analytical model for predicting path loss in urban and suburban environments". IEEE Tran. on Vehicular Technology, 46(4): 1040--1046, 1997.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms

Keywords:
localization, sensor and actor networks