A novel range-free localization based on regulated neighborhood distance for wireless ad hoc and sensor networks

Computer Networks

Volumn 56, Issue 16, 2012, Pages 3581-3593

  Wu, Guang ^a   Wang, Shu ^a   Wang, Bang ^a   Dong, Yan ^a   Yan, Shu ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Localization; Neighbor partition; Regulated neighborhood distance; Wireless sensor network

Indexed keywords

COVERAGE HOLES; DISTANCE ESTIMATION; GRID DEPLOYMENT; LOCALIZATION; LOCALIZATION ACCURACY; LOCALIZATION ALGORITHM; LOCALIZATION METHOD; NETWORK SCENARIO; ONE-HOP NEIGHBORS; RANGE FREE; REGULATED NEIGHBORHOOD DISTANCE; WIRELESS AD HOC AND SENSOR NETWORKS;

INTERNET; WIRELESS SENSOR NETWORKS;

ALGORITHMS;

EID: 84866044693     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2012.07.007     Document Type: Article

References (29)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 4 2002 393 422
2. D. Niculescu, B. Nath, Ad hoc positioning system (APS) using AOA, in: 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), vol. 3, 2003, pp. 1734-1743.
3. G. Mao, B. Fidan, and B.D.O. Anderson Wireless sensor network localization techniques Computer Networks 51 10 2007 2529 2553
4. D. Ma, M.J. Er, and B. Wang Analysis of hop-count-based source-to-destination distance estimation in wireless sensor networks with applications in localization IEEE Transactions on Vehicular Technology 59 6 2010 2998 3011
5. B. Huang, C. Yu, B. Anderson, G. Mao, Connectivity-based distance estimation in wireless sensor networks, in: Proceedings 2010 IEEE Global Communications Conference (GlobeCom 2010), 2010, pp. 1-5.
6. M. Li, and Y. Liu Rendered path: range-free localization in anisotropic sensor networks with holes IEEE/ACM Transactions on Networking 18 1 2010 320 332
7. S. Yang, J. Yi, H. Cha, HCRL: a hop-count-ratio based localization in wireless sensor networks, in: 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2007), 2007, pp. 31-40.
8. Z. Zhong, and T. He RSD: a metric for achieving range-free localization beyond connectivity IEEE Transactions on Parallel and Distributed Systems 22 11 2011 1943 1951
9. F. Aslam, C. Schindelhauer, A. Vater, Improving geometric distance estimation for sensor networks and unit disk graphs, in: International Conference on Ultra Modern Telecommunications and Workshops, 2009, pp. 1-5.
10. S.Y. Wong, J.G. Lim, S. Rao, and W. Seah Density-aware hop-count localization (DHL) in wireless sensor networks with variable density Wireless Communications and Networking Conference 3 2005 1848 1853
11. R.W. Floyd, Algorithm 97: Shortest path, Communications of the ACM, 1962.
12. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins Global Positioning System: Theory and Practice fifth ed. 2001 Springer
13. P. Bahl, V.N. Padmanabhan, RADAR: an in-building RF-based user location and tracking system, in: Proceedings: 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), vol. 2, 2000, pp. 775-784.
14. A. Savvides, C.-C. Han, M. Strivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, in: Proceedings of the Annual International Conference on Mobile Computing and Networking (MOBICOM 2001), 2001, pp. 166-179.
15. J.N. Bulusu, D. Estrin, GPS-less low cost outdoor localization for very small devices, in: IEEE Pers. Commun. Mag., vol. 7, 2000, pp. 28-34.
16. Y. Shang, W. Ruml, Y. Zhang, M.P. Fromherz, Localization from mere connectivity, in: Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), 2003, pp. 201-212.
17. Y. Shang, W. Ruml, Improved MDS-based localization, in: Proceedings IEEE INFOCOM 2004, vol. 4, 2004, pp. 2640-2651.
18. C. Buschmann, D. Pfisterer, S. Fischer, Estimating distances using neighborhood intersection, in: IEEE Symposium on Emerging Technologies and Factory Automation (ETFA 2006), 2006, pp. 314-321.
19. F.L. Villafuerte, K. Terfloth, J. Schiller, Using network density as a new parameter to estimate distance, in: 7th International Conference on Networking (ICN 2008), Cancun, Mexico, 2008, pp. 30-35.
20. X. Ta, G. Mao, and B. Anderson On the probability of k-hop connection in wireless sensor networks IEEE Communications Letters 11 8 2007 662 664
21. R. Nagpal, H. Shrobe, J. Bachrach, Organizing a global coordinate system from local information on an ad hoc sensor network, in: The 2nd International Workshop on Information Processing in Sensor Networks (IPSN 2003), Berlin, Germany, 2003, pp. 333-48.
22. K. Srinivasan, M. Jain, J.I. Choi, T. Azim, E.S Kim, P. Levis and B. Krishnamachari, The κ-factor: inferring protocol performance using inter-link reception correlation, in: Proc. of ACM Mobicom 2010, 2010, pp. 317-328.
23. G. Xing, R. Tan, B. Liu, J. Wang, X. Jia, C. Yi, Data fusion improves the coverage of wireless sensor networks, in: Proc. of ACM Mobicom 2009, 2009, pp. 157-168.
24. D. Niculescu, B. Nath, Error characteristics of ad hoc positioning systems (APS), in: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc 2004), 2004, pp. 20-30.
25. D. Niculescu, and B. Nath DV based positioning in ad hoc networks Telecommunication Systems 22 2003 267 280
26. K. Langendoen, and N. Reijers Distributed localization in wireless sensor networks: a quantitative comparison Computer Networks 43 4 2003 499 518
27. K. Whitehouse, C. Karlof, A. Woo, F. Jiang, and D. Culler, The effects of ranging noise on multihop localization: an empirical study, in: Proceedings of the 4th international symposium on Information processing in sensor networks (IPSN 2005), 2005, pp. 73-80.
28. 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
29. C. Bettstetter, and C. Hartmann Connectivity of wireless multihop networks in a shadow fading environment Wireless Networks 11 5 2005 571 579