Range-free localization using expected hop progress in wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 20, Issue 10, 2009, Pages 1540-1552

  Wang, Yun ^a   Wang, Xiaodong ^b   Wang, Demin ^c   Agrawal, Dharma P ^d  

^a SOUTHERN ILLINOIS UNIVERSITY EDWARDSVILLE   (United States)

^b QUALCOMM INC   (United States)

^c MICROSOFT   (United States)

^d University of Cincinnati   (United States)

Author keywords

Anchor placement; Hop progress; Range free localization; Sensor position; Wireless sensor network

Indexed keywords

ACCURATE ANALYSIS; ALGORITHM PERFORMANCE; COMMUNICATION OVERHEADS; DISTANCE ESTIMATION; EXTENSIVE SIMULATIONS; HOP PROGRESS; KEY ISSUES; LOCALIZATION ALGORITHM; LOCALIZATION SYSTEM; NETWORK MODELS; NETWORK PARAMETERS; NODE DENSITY; POSITION ERRORS; RANGE FREE; RANGE-FREE LOCALIZATION; SENSOR POSITION;

ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70349088999     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2008.239     Document Type: Article

References (32)

1. S. Tilak, N.B. Abu-Ghazaleh, and W. Heinzelman, "A Taxonomy of Wireless Micro-Sensor Network Models," ACM Mobile Computing and Comm. Rev. vol. 6, no. 2, Apr. 2002.
2. D.P. Agrawal and Q.-A. Zeng, Introduction to Wireless and Mobile Systems. Brooks/Cole Publishing, Aug. 2003.
3. X. Ji and H. Zha, "Sensor Positioning in Wireless Ad-Hoc Sensor Networks Using Multidimensional Scaling," Proc. IEEE INFOCOM, 2004.
4. H. Chan, M. Luk, and A. Perrig, "Using Clustering Information for Sensor Network Localization," Proc. First IEEE Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), 2005.
5. Y.B. Ko and N.H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks," Proc. ACM MobiCom '98, pp. 66-75, 1998.
6. B.H. Wellenhoff, H. Lichtenegger, and J. Collins, Global Positions System: Theory and Practice. Springer Verlag, 1997.
7. 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, 2003.
8. Y. Wang, X. Wang, D. Wang, and D.P. Agrawal, "Localization Algorithm Using Expected Hop Progress in Wireless Sensor Networks," Proc Third IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '06), Oct. 2006.
9. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS)," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '01), Nov. 2001.
10. N. Patwari, A.O. Hero, M. Perkins, N.S. Correal, and R.J. ODea, "Relative Location Estimation in Wireless Sensor Networks," IEEE Trans. Signal Processing, vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
11. Vossiek, M. Wiebking, L. Gulden, P. Wieghardt, J. Hoffmann, and C. Heide, "Wireless Local Positioning," IEEE Microwave Magazine, vol. 4, no. 4, pp. 77-86, 2003.
12. S.Y. Wong, J.G. Lim, S. Rao, and W.K. Seah, "Density-Aware Hop-Count Localization in Wireless Sensor Networks with Variable Density," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '05), Mar. 2005.
13. A. Nasipuri and K. Li, "A Directionality Based Location Discovery Scheme for Wireless Sensor Networks," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), pp. 105-111, Apr. 2002.
14. Y. Wang, X. Wang, B. Xie, D. Wang, and D.P. Agrawal, "Intrusion Detection in Homogenous and Heterogeneous Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 7, no. 6, 2008.
15. K.A. Berman and J. Paul, Fundamentals of Sequential and Parallel Algorithms. PWS, 1996.
16. A. Leon-Garcia, Probability and Random Processes for Electrical Engineering, second ed. Addison-Wesley, July 1993.
17. X. Wang, "QoS Issues and QoS Constrained Design of Wireless Sensor Network," PhD dissertation, Univ. of Cincinnati, 2006.
18. C. Gui and P. Mohapatra, "Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks," Proc. ACM MobiCom 2004.
19. A. Ephremides, "Energy Concerns in Wireless Networks," IEEE Wireless Comm., vol. 9, no. 4, pp. 48-59, Aug. 2002.
20. L. Wang and Y. Xiao, "A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks," Mobile Network Applications, vol. 11, no. 5, pp. 723-740, 2006.
21. S. Kumar, T.H. Lai, and J. Balogh, "On k-Coverage in a Mostly Sleeping Sensor Network," Proc. ACM MobiCom, 2004.
22. R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. Wiley-Interscience, 1991.
23. D. Niculescu and B. Nath, "Ad hoc Positioning System (APS) Using AOA," Proc. IEEE INFOCOM, 2003.
24. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Wireless Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
25. L. Doherty, L. Ghaoui, and K. Pister, "Convex Position Estimation in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2001.
26. M. Rudafshani and S. Datta, "Localization in Wireless Sensor Networks," Proc. Sixth IEEE/ACM Int'l Conf. Information Processing in Sensor Networks (IPSN), 2007.
27. L. Fang, W. Du, and P. Ning, "An Anchor-Less Location Discovery Scheme for Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
28. J. Yli-Hietanen, K.K. Vi, and J. Astola, "Low-Complexity Angle of Arrival Estimation of Wideband Signals Using Small Arrays," Proc. Eighth IEEE Signal Processing Workshop Statistical Signal and Array Processing (SSAP '96), p. 109, 1996.
29. P. Bahl and V. Padmanabhan, "Radar: An In-Building rf-Based User Location and Tracking System," Proc. IEEE INFOCOM, 2000.
30. B. Parkinson and J. Spilker, Global Positioning System: Theory and Application. Am. Inst. Aeronautics and Astronautics, 1996.
31. S. Capkun, M. Hamdi, and J.-P. Hubeaux, "GPS-Free Positioning in Mobile Ad-Hoc Networks," Cluster Computing, vol. 5, no. 2, pp. 157-167, Apr. 2002.
32. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm. Magazine special issue on Smart Spaces and Environments, 2000.