Refining hop-count for localisation in wireless sensor networks

International Journal of Sensor Networks

Volumn 12, Issue 4, 2012, Pages 232-243

  Zhu, Xiaojun ^a   Wu, Xiaobing ^a   Chen, Guihai ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Distance estimation; Proximity estimation; Range free localisation; Refined hop count; Wireless sensor network

Indexed keywords

ESTIMATION;

CONNECTIVITY INFORMATION; DISTANCE ESTIMATION; ESTIMATION METHODS; HOP COUNT; LOCALISATION; NODE DENSITY; PROXIMITY ESTIMATION; RANGE FREE LOCALIZATION; REFINED HOP-COUNT; SHORT-PATH;

WIRELESS SENSOR NETWORKS;

EID: 84872780005     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2012.051529     Document Type: Article

References (25)

1. Aslam, F., Schindelhauer, C. and Vater, A. (2009) 'Improving geometric distance estimation for sensor networks and unit disk graphs', Proceedings of the International Conference on Ultra Modern Telecommunications (ICUMT 2009), 12-14 October, St. Petersburg, Russia, pp.1-5.
2. Bachrach, J., Nagpal, R., Salib, M. and Shrobe, H. (2004) 'Experimental results for and theoretical analysis of a selforganizing global coordinate system for ad hoc sensor networks', Telecommunication Systems, Vol. 26, pp.213-233. (Pubitemid 39019016)
3. Biswas, P., Lian, T.C., Wang, T-C. and Ye, Y. (2006) 'Semidefinite programming based algorithms for sensor network localization', ACM Transactions on Sensor, Vol. 2, pp.188-220. (Pubitemid 44188494)
4. Giorgetti, G., Gupta, S. and Manes, G. (2007) 'Wireless localization using self-organizing maps', Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN'07), 25-27 April, Cambridge, Massachusetts, USA, pp.293-302. (Pubitemid 47582159)
5. He, T., Huang, C., Blum, B.M., Stankovic, J.A. and Abdelzaher, T. (2003) 'Range-free localization schemes for large scale sensor networks', Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MOBICOM'03), 14-19 September, San Diego, CA, USA, pp.81-95.
6. Hightower, J. and Borriello, G. (2001) 'Location systems for ubiquitous computing', Computer, Vol. 34, pp.57-66. (Pubitemid 32742945)
7. Karbasi, A. and Oh, S. (2010) 'Distributed sensor network localization from local connectivity: performance analysis for the hop-terrain algorithm', Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'10), 14-18 June, New York, New York, USA, pp.61-70.
8. Kroller, A., Fekete, S.P., Buschmann, C. and Fischer, S. (2006) 'Geometric distance estimation for sensor networks and unit disk graphs', Proceedings of the 16th International Fall Workshop on Computational Geometry. Available online at: http://maven.smith.edu/?streinu/FwCG/e-proc/kroller.pdf
9. Kung, H., Lin, C-K., Lin, T-H. and Vlah, D. (2009) 'Localization with snap-inducing shaped residuals (SISR): coping with errors in measurement', Proceedings of the 15th Annual International Conference on Mobile Computing and Networking (MOBICOM'09), 20-25 September, Beijing, China, pp.333-344.
10. Li, M. and Liu, Y. (2010) 'Rendered path: Range-free localization in anisotropic sensor networks with holes', IEEE/ACM Transactions on Networking, Vol. 18, pp.320-332.
11. Lim, H. and Hou, J. (2005) 'Localization for anisotropic sensor networks', Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05), 13-17 March, Miami, FL, USA, pp.138-149. (Pubitemid 41390814)
12. Liu, Y., Yang, Z., Wang, X. and Jian, L. (2010) 'Location, localization, and localizability', Journal of Computer Science and Technology, Vol. 25, pp.274-297.
13. Lotker, Z., de Albeniz, M. M. and Perennes, S. (2004) 'Range-free ranking in sensors networks and its applications to localization', Proceedings of the Third International Conference on Ad-Hoc, Mobile, and Wireless Networks (ADHOC-NOW'04), 22-24 July, Vancouver, Canada.
14. Ma, D., Wang, B., Lim, H.B. and Er, M.J. (2009) 'Hop-count based node-to-anchor distance estimation in wireless sensor networks', Proceedings of the 6th IEEE Consumer Communications and Networking Conference (CCNC'09), Las Vegas, NV, USA, pp.920-924.
15. Nagpal, R. (1999) 'Organizing a global coordinate system from local information on an amorphous computer', AI Memo 1666, MIT.
16. Niculescu, D. and Nath, B. (2003) 'Dv based positioning in ad hoc networks', Telecommunication Systems, Vol. 22, pp.267-280.
17. Oh, S., Montanari, A. and Karbasi, A. (2010) 'Sensor network localization from local connectivity: Performance analysis for the MDS-map algorithm', Proceedings of the 2010 IEEE Information Theory Workshop (ITW'10), 6-8 January, Cairo, Egypt.
18. Priyantha, N.B., Chakraborty, A. and Balakrishnan, H. (2000) 'The cricket location-support system', Proceedings of the sixth annual international conference on Mobile computing and networking (MobiCom'00), 6-11 August, Boston, MA, USA, pp.32-43.
19. Shang, Y., Ruml, W., Zhang, Y. and Fromherz, M. (2003) 'Localization from mere connectivity', Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'03), 1-3 June, Annapolis, Maryland, USA, pp.201-212.
20. Tan, G., Jiang, H., Zhang, S. and Kermarrec, A-M. (2010) 'Connectivity-based and anchor-free localization in largescale 2d/3d sensor networks', Proceedings of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'10), 20-24 September, Chicago, IL, USA, pp.191-200.
21. Wang, X., Luo, J., Liu, Y., Li, S. and Dong, D. (2011) 'Component-based localization in sparse wireless networks', IEEE/ACM Transactions on Networking, Vol. 19, pp.540-548.
22. Xi, W., He, Y., Liu, Y., Zhao, J., Mo, L., Yang, Z., Wang, J. and Li, X. (2010) 'Locating sensors in the wild: pursuit of ranging quality', Proceedings of the 8th International Conference on Embedded Networked Sensor Systems (SenSys'10), 3-5 November, Zurich, Switzerland, pp.295-308.
23. You, L., Zhu, X. and Chen, G. (2012) 'Neighbor discovery in peerto-peer wireless networks with multi-channel MPR capability', Proceedings of IEEE International Conference on Communications (ICC'12), 10-15 June, Ottawa, Canada.
24. Zhong, Z. and He, T. (2009) 'Achieving range-free localization beyond connectivity', Proceedings of the 7th International Conference on Embedded Networked Sensor Systems (SenSys'09), 4-6 November, Berkeley, California, USA, pp.281-294.
25. Zhu, X. and Chen, G. (2011) 'Spatial ordering derivation for one-dimensional wireless sensor networks', IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA'11), 26-28 May, Busan, Korea, pp.171-176.