Scalable location estimation using smart antennas in wireless sensor networks

For Wireless Sensor Networks (WSNs), although many localization techniques have been proposed, development of effective localization techniques for sensor nodes, which do not require any hardware or computational burdens on them, continues to be a challenging task. Motivated by this need, this paper proposes a new location discovery scheme in WSNs so called Sectoral Sweeper based Location Estimation (SSLE). Sectoral Sweeper (SS) relies on integration of smart antenna processing capability only at a central node. By expanding the SS scheme, the key idea in the SSLE is to perform two dimensional (azimuth and range) sweeping process over a given sensor field with beamforming capable central node followed by range estimation and direction estimation algorithms. It does not require any hardware or computational load at tiny sensor nodes. Performance evaluation of the SSLE is given in terms of localization error, response message statistics, and complexity analysis for grid and randomly deployed sensor node scenarios under various sweeping conditions. The SSLE performance is also compared with the Centroid method. The advantage of the SSLE is that it is applicable to environments with hard-to-access sensor deployment scenarios and that desired localization accuracy can be obtained by properly adjusting sweeping parameters.

[1]  A. Kavak,et al.  A novel localization technique for wireless sensor networks using adaptive antenna arrays , 2008, 2008 IEEE Radio and Wireless Symposium.

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

[3]  L. Godara Application of antenna arrays to mobile communications. II. Beam-forming and direction-of-arrival considerations , 1997, Proc. IEEE.

[4]  A. Kavak,et al.  Smart antenna based location estimation for wireless sensor networks , 2008, 2008 IEEE 16th Signal Processing, Communication and Applications Conference.

[5]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Tak-Shing Peter Yum,et al.  Precise Localization with Smart Antennas in Ad-Hoc Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[7]  Yuanxun Wang,et al.  Digital wireless sensor server using an adaptive smart-antenna/retrodirective array , 2003, IEEE Trans. Veh. Technol..

[8]  Satoshi Fujita,et al.  A localization scheme for sensor networks based on wireless communication with anchor groups , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[9]  Cesare Alippi,et al.  A RSSI-based and calibrated centralized localization technique for wireless sensor networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[10]  Saurabh Bagchi,et al.  Location Estimation in Ad Hoc Networks with Directional Antennas , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[11]  Yiannos Manoli,et al.  Phased array and adaptive antenna transceivers in wireless sensor networks , 2004 .

[12]  Mohammed S. Elmusrati,et al.  Random Switched Beamforming for Uplink Wireless Sensor Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[13]  Saurabh Bagchi,et al.  Location tracking with directional antennas in wireless sensor networks , 2005, IMS 2005.

[14]  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).

[15]  Jianping Pan,et al.  Single-beam flow routing for wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[16]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[17]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[18]  Alfred O. Hero,et al.  Using proximity and quantized RSS for sensor localization in wireless networks , 2003, WSNA '03.

[19]  Weidong Wang,et al.  Beamforming for information transfer in wireless sensor networks without perfect positioning , 2005, 2005 Asia-Pacific Microwave Conference Proceedings.

[20]  Donald F. Towsley,et al.  A Distributed Algorithm for Joint Sensing and Routing in Wireless Networks with Non-Steerable Directional Antennas , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[21]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[22]  Yilong Lu,et al.  Optimal Direction Finding in Unknown Noise Environments Using Antenna Arrays in Wireless Sensor Networks , 2007, 2007 7th International Conference on ITS Telecommunications.

[23]  AYHAN ERDOGAN,et al.  The Sectoral Sweeper Scheme for Wireless Sensor Networks: Adaptive Antenna Array Based Sensor Node Management and Location Estimation , 2006, Wirel. Pers. Commun..

[24]  Adnan Kavak,et al.  A new wireless sensor networks localization scheme with antenna arrays , 2008, 2008 14th European Wireless Conference.

[25]  D. Leang,et al.  Smart SensorDVB: sensor network development boards with smart antennas , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[26]  Raghuraman Mudumbai,et al.  Distributed beamforming for information transfer in sensor networks , 2004, IPSN.

[27]  Lee C. Potter,et al.  Sensor Network Localization via Received Signal Strength Measurements with Directional Antennas , 2004 .

[28]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[29]  Amitava Datta,et al.  A Directional-Antenna Based MAC Protocol for Wireless Sensor Networks , 2005, ICCSA.

[30]  Yiwei Thomas Hou,et al.  BeamStar: a new low-cost data routing protocol for wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[31]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[32]  Tassos Dimitriou,et al.  Efficient Delivery of Information in Sensor Networks Using Smart Antennas , 2004, ALGOSENSORS.

[33]  Mustafa Karakoç,et al.  Software Radio Implementation of a Smart Antenna System on Digital Signal Processors for cdma2000 , 2004, CIT.

[34]  R. King Electromagnetic waves and antennas above and below the surface of the earth , 1979 .

[35]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[36]  H. Vincent Poor,et al.  Collaborative beamforming for distributed wireless ad hoc sensor networks , 2005, IEEE Transactions on Signal Processing.

[37]  Shuang-Hua Yang,et al.  A survey: localization and tracking mobile targets through wireless sensors network , 2007 .