Searching for a lion in the desert: optics-based acquisition algorithms for wireless sensor networks

In this paper we address the task of locating and mapping sensor nodes equipped with passive optical transmitters deployed within a wireless sensor network. The passive transmitter is in the form of a modulatable corner cube retro-reflector (CCR) and is interrogated by a base station equipped with a variable sized laser beam prior to data harvesting using optical wireless communication. We propose and discuss an efficient acquisition algorithm based on the binary search concept and evaluate its performance in locating a solitary sensor node. We demonstrate the use of an analytical tool for assessing the acquisition cost for different error probability distributions and search regimes. The common line-of-sight (LOS) requirement for both sensor location and data harvesting renders the need for individual sensor node identification redundant and thus yields a simplified search regime by comparison with previously published research on node localisation.

[1]  Upamanyu Madhow,et al.  On Localization Performance in Imaging Sensor Nets , 2007, IEEE Transactions on Signal Processing.

[2]  Chenyang Lu,et al.  A spatiotemporal communication protocol for wireless sensor networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[3]  David E. Culler,et al.  The effects of ranging noise on multihop localization: an empirical study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[4]  J.E. Ford,et al.  Retroreflecting optical modulator using an MEMS deformable micromirror array , 2006, Journal of Lightwave Technology.

[5]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[6]  S. Shankar Sastry,et al.  Deployment-ready multimode micropower wireless sensors networks for intrusion detection, classification, and tracking , 2002, SPIE Defense + Commercial Sensing.

[7]  Joseph M. Kahn,et al.  Markov chain model in maximum-likelihood sequence detection for free-space optical communication through atmospheric turbulence channels , 2003, IEEE Trans. Commun..

[8]  Debbie Kedar,et al.  Urban optical wireless communication networks: the main challenges and possible solutions , 2004, IEEE Communications Magazine.

[9]  Joseph M. Kahn,et al.  Optical modeling of MEMS corner cube retroreflectors with misalignment and nonflatness , 2002 .

[10]  K. Pister,et al.  Corner-cube retroreflectors based on structure-assisted assembly for free-space optical communication , 2003 .

[11]  Donald E. Knuth,et al.  The art of computer programming, volume 3: (2nd ed.) sorting and searching , 1998 .

[12]  Tian He,et al.  A high-accuracy, low-cost localization system for wireless sensor networks , 2005, SenSys '05.

[13]  S. Shankar Sastry,et al.  Deployment-ready multimode micropower wireless sensor networks for intrusion detection, classification, and tracking , 2002, SPIE Defense + Commercial Sensing.

[14]  Tian He,et al.  StarDust: a flexible architecture for passive localization in wireless sensor networks , 2006, SenSys '06.

[15]  Douglas L. Jones,et al.  Energy-efficient detection in sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[16]  M. V. Wilkes,et al.  The Art of Computer Programming, Volume 3, Sorting and Searching , 1974 .