Localizing Sensors from Their Responses to Targets

The spatial relations between sensors placed for target detection can be inferred from the responses of individual sensors to the target objects. Motivated by this fact, this paper proposes a method for estimating the location of sensors by using their responses to target objects. The key idea of the proposal is that when two or more sensors simultaneously detect an object, the distances between these sensors are assumed to be equal to a constant called the basic range. Thus, new pieces of proximity information are obtained whenever an object passes over the area in which the sensors are deployed. This information is then be aggregated and transformed into a two dimensional map of sensors by solving a nonlinear optimization problem, where the value of the basic range is estimated together. Simulation experiments verify that the proposed algorithm yields accurate estimates of the locations of sensors. key words: sensor, localization, range free, target detection, optimization

[1]  Randolph L. Moses,et al.  An auto-calibration method for Unattended Ground Sensors , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[3]  Kaveh Pahlavan,et al.  A Novel Cooperative Localization Algorithm for Indoor Sensor Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  Masahiro Umehira,et al.  Wide area ubiquitous network: the network operator's view of a sensor network , 2008, IEEE Communications Magazine.

[5]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

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

[7]  Shigeo Shioda,et al.  Relative Localization of Sensors Based on their Responses to Moving Objects , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[8]  Yehuda Koren,et al.  Graph Drawing by Stress Majorization , 2004, GD.

[9]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[10]  Shigeo Shioda,et al.  Cooperative localization revisited: error bound, scaling, and convergence , 2013, MSWiM.

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

[12]  Shigeo Shioda Target Counting with Binary Proximity Sensors Based on Sensor-Cluster Identification , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

[13]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[14]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[15]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[16]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using orthonormal matrices , 1988 .

[17]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

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