Locating Sensors in Concave Areas

In sensor network localization, multihop based approaches were proposed to approximate the shortest paths to Euclidean distances between pairwise sensors. A good approximation can be achieved when sensors are densely deployed in a convex area, where the shortest paths are close to straight lines connecting pairwise sensors. However, in a concave network, the shortest paths may deviate far away from straight lines, which leads to erroneous distance estimation and inaccurate localization results. In this paper, we propose an improved multihop algorithm which can recognize and filter out the erroneous distance estimation, and therefore achieve accurate localization results even in a concave network.

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

[2]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[3]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

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

[5]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[6]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  Xiang-Yang Li,et al.  Fault tolerant deployment and topology control in wireless ad hoc networks , 2004, Wirel. Commun. Mob. Comput..

[8]  Jennifer C. Hou,et al.  FLSS: a fault-tolerant topology control algorithm for wireless networks , 2004, MobiCom '04.

[9]  Rong Jin,et al.  Sensor Localization in an Obstructed Environment , 2005, DCOSS.

[10]  Hyuk Lim,et al.  Localization for anisotropic sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[12]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

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

[14]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[15]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[16]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[17]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

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

[19]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

[20]  Yu Wang,et al.  Robust deployment and fault tolerant topology control for wireless ad hoc networks , 2003 .

[21]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[22]  Cameron Whitehouse.  The Design of Calamari : an Ad-hoc Localization System for Sensor Networks , 2002 .

[23]  Jennifer C. Hou,et al.  Localized fault-tolerant topology control in wireless ad hoc networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[24]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[25]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.