Multihop range-free localization in anisotropic wireless sensor networks: A pattern-driven scheme

IEEE Transactions on Mobile Computing

Volumn 9, Issue 11, 2010, Pages 1592-1607

  Xiao, Qingjun ^a   Xiao, Bin ^a   Cao, Jiannong ^a   Wang, Jianping ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

anisotropic networks.; range free localization; Wireless sensor networks

Indexed keywords

ANISOTROPIC FACTOR; ANISOTROPIC NETWORKS; COMMUNICATION OVERHEADS; DISTANCE ESTIMATION; DISTRIBUTED SOLUTIONS; EXTENSIVE SIMULATIONS; GEOGRAPHICAL ROUTING; GEOMETRIC DISTANCES; HOP COUNT; LOCALIZATION ACCURACY; LOCALIZATION ALGORITHM; LOCALIZATION SCHEMES; LOCATION DEPENDENTS; MULTIHOP; NETWORK TOPOLOGY; NONUNIFORM; RADIO PROPAGATION; RANGE FREE; SENSOR DENSITY; SENSOR DISTRIBUTIONS; SENSOR LOCALIZATION; TERRAIN CONDITIONS; WIRELESS SENSOR;

ALGORITHMS; ANISOTROPY; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; RADIO WAVES; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 77956976158     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.129     Document Type: Article

References (18)

1. Y. Shang, W. Ruml, Y. Zhang, and M.P.J. Fromherz, "Localization from Mere Connectivity," Proc. ACM MobiHoc, 2003.
2. D. Niculescu and B. Nath, "DV Based Positioning in Ad Hoc Networks," Telecomm. Systems, vol.22, pp. 267-280, 2003.
3. R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network," Proc. Second ACM/IEEE Intl Conf. Information Processing in Sensor Networks (IPSN), 2003.
4. T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," Proc. ACM MobiCom, pp. 81-95, 2003.
5. B. Xiao, H. Chen, and S. Zhou, "Distributed Localization Using a Moving Beacon in Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol.19, no.5, pp. 587-600, May 2008.
6. B. Xiao, L. Chen, Q. Xiao, and M. Li, "Reliable Anchor-Based Sensor Localization in Irregular Areas," IEEE Trans. Mobile Computing, vol.9, no.1, pp. 60-72, Jan. 2010.
7. A. Savvides, C.-C. Han, and M.B. Strivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. ACM MobiCom, pp. 166-179, 2001.
8. Y. Shang and W. Ruml, "Improved MDS-Based Localization," Proc. IEEE INFOCOM, pp. 2640-2651, 2004.
9. M. Li and Y. Liu, "Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes," Proc. ACM MobiCom, 2007.
10. H. Lim and J.C. Hou, "Localization for Anisotropic Sensor Networks," Proc. IEEE INFOCOM, pp. 138-149, 2005.
11. C. Wang and L. Xiao, "Locating Sensors in Concave Areas," Proc. IEEE INFOCOM, pp. 1-12, 2006.
12. W.H. Foy, "Position-Location Solutions by Taylor-Series Estimation," IEEE Trans. Aerospace and Electronic Systems, vol.12, no.2 pp. 187-194, Mar. 1976.
13. A. Savvides, W.L. Garber, S. Adlakha, R.L. Moses, and M.B. Srivastava, "On the Error Characteristics of Multihop Node Localization in Ad-Hoc Sensor Networks," Proc. Second ACM/ IEEE Intl Conf. Information Processing in Sensor Networks (IPSN), 2003.
14. X. Ji and H. Zha, "Sensor Positioning in Wireless Ad-Hoc Sensor Networks Using Multidimensional Scaling," Proc. IEEE INFOCOM, 2004.
15. D. Liu, P. Ning, and W.K. Du, "Attack-Resistant Location Estimation in Sensor Networks," Proc. Fourth ACM/IEEE Intl Conf. Information Processing in Sensor Networks (IPSN), pp. 99-106, 2005.
16. L. Kleinrock and J. Silvester, "Optimum Transmission Radii for Packet Radio Networks or Why Six Is a Magic Number," Proc. Natl Telecomm. Conf., pp. 431-435, 1978.
17. R. Stoleru, T. He, and J.A. Stankovic, "Range-Free Localization," Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks, vol.30, pp. 3-31, Springer, 2007.
18. L. Meertens and S. Fitzpatrick, "The Distributed Construction of a Global Coordinate System in a Network of Static Computational Nodes from Inter-Node Distances," Kestrel Inst. Technical Report KES.U.04.04, 2004.