On accuracy of region based localization algorithms for wireless sensor networks

Computer Communications

Volumn 33, Issue 12, 2010, Pages 1391-1403

  Zhang, Shigeng ^a   Cao, Jiannong ^b   Zeng, Yingpei ^a   Li, Zhuo ^a   Chen, Lijun ^a   Chen, Daoxu ^a  

^a NANJING UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Localization error; Lower bound; Region based localization; Sensor networks

Indexed keywords

EQUAL PROBABILITY; GEOMETRIC PROPERTIES; KEY FACTORS; LOCALIZATION ACCURACY; LOCALIZATION ALGORITHM; LOCALIZATION ERRORS; LOCALIZATION PROBLEMS; LOWER BOUNDS; RANGE FREE; RANGE-BASED; REGION BASED LOCALIZATION; REGION-BASED; SIMULATION RESULT; WORST CASE;

ALGORITHMS; COMPUTER SIMULATION; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 77955303323     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.04.020     Document Type: Conference Paper

References (33)

1. J.L. Hill, System Architecture for Wireless Sensor Networks, Ph.D. thesis, University of California, Bekerley, 2003.
2. B. Karp, and H.T. Kung Gpsr: greedy perimeter stateless routing for wireless networks Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (Mobicom'00) 2000 ACM Press Boston 243 254
3. J. Navas, T. Imielinski, GeoCastłgeographic addressing and routing, in: Proceedings of the Third annual ACM/IEEE international conference on Mobile computing and networking, 1997, pp. 66-76.
4. Y. Shang, W. Ruml, Y. Zhang, F. MPJ, Localization from mere connectivity, in: Proceedings of the Fourth ACM Internatioal Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc'03), 2003.
5. T. He, C. Huang, B.M. Blum, J.A. Stankovic, T. Abdelzaher, Range-free localization schemes for large scale sensor networks, in: Proceedings of the Nineth Annual International Conference on Mobile Computing and Networking (Mobicom'03), 2003, pp. 81-95.
6. N. Bulusu, J. Heidemann, and D. Estrin GPS-less low cost outdoor localization for very small devices IEEE Personal Communications 7 5 2000 28 34
7. D. Niculescu, and B. Nath Ad-hoc positioning system (aps) Proceedings of 2001 IEEE Global Telecommunications Conference (Globecom'01) 2001 IEEE Communications Society San Antonio, TX, USA 2926 2931
8. R. Nagpal, H. Shrobe, and J. Bachrach Organizing a global coordinate system from local information on an ad hoc sensor networks F. Zhao, L.J. Guibas, Proceedings of the Second International Workshop on Information Processing in Sensor Networks (IPSN'03) 2003 Springer-Verlag 333 348
9. L. Lazos, and R. Poovendran Serloc: secure range independent localization for wireless sensor networks Proceedings of Third ACM Workshop on Wireless Security 2004 ACM Philadelphia, PA, USA 21 30
10. H.-C. Chu, and R.-H. Jan A gps-less, outdoor, self-positioning method for wireless sensor networks Ad Hoc Networks 5 5 2007 547 557
11. C. Liu, K. Wu, Performance evaluation of range-free localization methods for wireless sensor networks, in: Proceedings of the 24th International Conference on Performance, Computing, and Communications (IPCCC2005), 2005, pp. 59-66.
12. D.K. Goldenberg, P. Bihler, M. Cao, J. Fang, B.D. Anderson, A.S. Morse, and Y.R. Yang Localization in sparse networks using sweeps Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MobiCom'06) 2006 ACM 110 121 (Pubitemid 44758708)
13. Z. Shigeng, J. Cao, C. Lijun, C. Daoxu, Location nodes in mobile sensor networks more accurately and faster, in: secon08, 2008.
14. A. Savvides, C.-C. Han, and M.B. Srivastava Dynamic fine-grained localization in ad-hoc sensor networks Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking (Mobicom'01) 2001 ACM Rome, Italy 166 179
15. J. Liu, Y. Zhang, F. Zhao, Robust distributed node localization with error management, in: Mobihoc'06, 2006.
16. Z. Zhong, T. He, Msp: multi-sequence positioning of wireless sensor nodes, in: Proceedings of the Fifth International Conference on Embedded Networked Sensor Systems (Sensys'07), 2007, pp. 15-28.
17. Z. Zhong, D. Wang, T. He, Sensor node localization using uncontrolled events, in: International Conference on Distributed Computing Systems (ICDCS 2008), 2008.
18. A. Savvides, W.L. Garber, R.L. Moses, and M.B. Srivastava An analysis of error inducing parameters in multihop sensor node localization IEEE Transactions on Mobile Computing 4 6 2005 567 577
19. N. Patwari, A.O.H.M. Perkins III, N.S. Correal, and R.J. O'Dea Relative location estimation in wireless sensor networks IEEE Transactions on Signal Processing 51 8 2003 2137 2148
20. N. Patwari, A.Q.H. III, Using proximity and quantized rss for sensor localizations in wireless networks, in: Proceedings of the Second ACM international conference on Wireless Sensor Networks and Applications, 2003, pp. 20-29.
21. C. Chang, A. Sahai, Estimation bounds for localization, in: Proceedings of First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'04), 2004, pp. 415-424.
22. R.L. Moses, D. Krishnamurthy, and R.M. Patterson A self-localization method for wireless sensor networks EURASIP Journal on Applied Signal Processing 4 2003 348 358
23. D. Ştefan Niculesce, Forwarding and Positioning Problems in ad hoc Networks, Ph.D. thesis, State University of New Jersey, 2004.
24. Y. Shang, H. Shi, A.A.Ahmed, Performacne study of localization methods for ad-hoc sensor networks, in: Proceedings of First IEEE Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2004), 2004, pp. 184-193. (Pubitemid 40789346)
25. D. Niculescu, and B. Nath Error characteristics of ad hoc positioning systems (aps) MobiHoc '04 Proceedings of the Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing 2004 ACM New York, NY, USA 20 30 http://doi.acm.org
26. S.M. Key Fundamentals of Statistical Signal Processing: Estimation Theory vol. I 1993 PTR Prentice Hall
27. T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher Range-free localization and its impact on large scale sensor networks ACM Transactions on Embedded Computing Systems (TECS) 4 4 2005 906
28. L. Lazos, and R. Poovendran SeRLoc: robust localization for wireless sensor networks ACM Transactions on Sensor Networks (TOSN) 1 1 2005 100
29. S.-G. ZHANG, J.-N. CAO, L.-J. CHEN, D.-X. CHEN, On accuracy of region-based localization algorithms for wireless sensor netwokrs, in: The Sixth IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (IEEE MASS 2009), 2009, pp. 30-39.
30. A. Savvides, W. Garber, S. Adlakha, R. Moses, and M.B. Srivastava On the error characteristics of multihop node localization in ad-hoc sensor networks F. Zhao, L.J. Guibas, Proceedings of the Second International Workshop on Infromation Processing in Sensor Networks (IPSN'03) 2003 Springer-Verlag 317 332
31. L. Hu, and D. Evans Localization for mobile sensor networks Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (Mobicom'04) 2004 ACM Press Philadelphia, Pennsylvania 45 57
32. M. Rudafshani, and S. Datta Localization in wireless sensor networks Proceedings of the Sixth International Conference on Information Processing in Sensor Networks (IPSN'07) 2007 ACM Cambridge, Massachusetts, USA 51 60
33. T.H. Cormen, C.E. Leiserson, and R.L. Rivest Clifford Second ed. Introduction to Algorithms 2001 The MIT Press (Chapter 33)