A survey and comparison on localisation algorithms for wireless ad hoc networks

International Journal of Mobile Communications

Volumn 3, Issue 4, 2005, Pages 374-410

  Biaz, Saad ^a   Ji, Yiming ^a  

^a AUBURN UNIVERSITY   (United States)

Author keywords

Localisation; Location discovery algorithm; Positioning; Precision; Wireless ad hoc networks

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; COMPUTER NETWORKS; ROUTERS; SOFTWARE ENGINEERING; TELECOMMUNICATION NETWORKS;

LOCALIZATION; LOCATION DISCOVERY ALGORITHM; POSITIONING; PRECISION; WIRELESS AD HOC NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 20144380344     PISSN: 1470949X     EISSN: None     Source Type: Journal    
DOI: 10.1504/IJMC.2005.007024     Document Type: Article

References (62)

1. Ancona, M., Locati, S. and Romagnoli, A. (2001) 'Context and location aware textual data input', Proceedings of the 2001 ACM Symposium on Applied Computing, ACM Press, pp.425-428.
2. Bahl, P. and Padmanabhan, V. (2000) 'RADAR: an in-building rf-based user location and tracking system', Proceeding IEEE Infocom 2000, pp.775-784.
3. Biaz, S. and Ji, Y. (2004) 'Precise distributed localization algorithms for wireless networks', Accepted to appear in IEEE WoWMoM 2005, Taormina, Italy, June 13-16, 2005.
4. Boettcher, P., Sherman, J.A. and Shaw, G.A. (2002) 'Target localization using acoustic time-difference of arrival in distributed sensor networks', Proceedings of SPIE 47th Annual Meeting.
5. Brog, I. and Groenen, P. (1997) Modern Multidimensional Scaling: Theory and Applications, New York: Springer.
6. Bulusu, N. Heidemann, J., Estrin, D. and Tran, T. (2003) 'Self-configuring localization systems: design and experimental evaluation', ACM Transactions on Embedded Computing Systems (ACM TECS), Special Issue on Networked Embedded Systems.
7. Bychkovskiy, V., Megerian, S., Estrin, D. and Potkonjak, M. (2003) 'A collaborative approach to in-place sensor calibration', 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03), December.
8. Capkun, S., Hamdi, M. and Hubaux, J.P. (2002) 'GPS-free positioning in mobile ad hoc networks', Cluster Computing, April, Vol. 5, No. 2.
9. Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M. and Zhao, J. (2001) 'Habitat monitoring: application driver for wireless communications technology', Proceedings of the ACM SIGCOMM Workshop on Data Communications, pp.20-41.
10. Chen, K. and Nahrstedt, K. (2002) 'Effective location-guided tree construction algorithms for small group multicast in MANET', Proceedings of IEEE INFOCOM 2002, June.
11. Chincholle, D., Eriksson, M. and Burden, A. (2002) 'Location-sensitive services: it's now ready for prime time on cellular phones!', Proceedings of the Conference on Designing Interactive Systems, ACM Press, pp.331-334.
12. Coox, T.F. and Cox, M.A.A. (2001) 'Monographs on statistics and applied probability 88 multidimensional scaling', Chapman and HallCRC, 2nd edition.
13. Cox, T.F. and Cox, M.A.A. (1994) Multidimensional Scaling, London: Chapman Hall.
14. Czajewski, J. (2004) 'The accuracy of the global positioning systems', IEEE Instrumentation and Measurement Magazine.
15. Dix, A., Rodden, T., Davies, N., Trevor, J., Friday, A. and Palfreyman, K. (2000) 'Exploiting space and location as a design framework for interactive mobile systems', ACM Transactions on Computer-Human Interaction (TOCHI), in press, September, Vol. 7, No. 3, pp.285-321.
16. Doherty, L. Kristofer, S., Pister, J. and Ghaoui, L.E. (2001) 'Convex position estimation in wireless sensor networks', Proceeding of IEEE Inforcom, Vol. 3, pp.1655-1663.
17. Guttman, L. (1954) 'A new approach to factor analysis: the radex', in P. Lazarsfeld (Ed.) Mathematical Thinking in the Behavioral Sciences, New York: Free Press.
18. He, T., Huang, C., Blum, B.M., Stankovic, J.A. and Abdelzaher, T. (2003) 'Range-free location schemes for large scale sensor networks', MobiCom'03, September.
19. Heo, N. and Varshney, P.K. (2003) 'A distributed self spreading algorithm for mobile wireless sensor networks', Wireless Communications and Networking, 2003. WCNC, EEE, March, Vol. 3, pp. 1597-1602.
20. Hightower, J. and Boriello, G. (2001) 'Localization systems for ubiquitous computing', IEEE Computer Magazine, August, Vol. 34, No. 8, pp.57-66.
21. Hofmann-Wellenhof, B., Lichtenegger, H. and Collins, J. (1997) Global Positioning System: Theory and Practice, 4th edition, Springer-Verlag.
22. Hong, X., Xu, K. and Gerla, M. (2002) 'Scalable routing protocols for mobile ad hoc networks', IEEE Network Magazine, Vol. 16, No. 4.
23. Howden, E. (2002) 'Networked sensors for the objective force', Proceedings of SPIE 47th Annual Meeting.
24. Ji, X. and Zha, H. (2003) 'Multidimensional scaling based sensor positioning algorithms in wireless sensor networks', Proceedings of the 1st Annual ACM Conference on Embedded Networked Sensor Systems, November, pp.328-329.
25. Ji, X. and Zha, H. (2004) 'Sensor positioning in wireless ad hoc sensor networks using multidimensional scaling', IEEE INFOCOM.
26. Kaasinen, E. (2003) 'User needs for location-aware mobile services', Personal Ubiquitous Computing, Vol. 7, No. 1, pp.70-79.
27. Karp, B. and Kung, H.T. (2000) 'GPSR: Greedy Perimeter Stateless Routing for wireless networks', Proceedings of MOBICOM'00, August.
28. Kleinrock, K. and Silvester, J. (1978) 'Optimum tranmission radii for packet radio networks or why six is a magic number', National Telecommunications Conference, Birmingham, Alabama: IEEE, December, pp.431-435.
29. Kumar, S. and Stokkeland, J. (2003) 'Evolution of GPS technology and its subsequent use in commercial markets', International Journal of Mobile Communications, Vol. 1, Nos. 1-2, pp.180-193.
30. Kumm, W. (1995) GPS Global Positioning System, Bielefeld, Germany: Klasing.
31. Langendoen, K. and Reijers, N. (2003) 'Distributed location in wireless sensor networks: a quantitative comparison', Computer Networks, Vol. 43, pp.499-518.
32. Luo, Y., Li, J., Xiao, Y. and Lin, X. (2004) 'A simulation study of overflow replacement policies for location management in mobile networks', International Journal of Mobile Communications, Vol. 2, No. 2, pp. 103-127.
33. Meguerdichian, S., Koushanfar, F., Qu, G. and Potkonjak, M. (2001) 'Exposure in wireless ad hoc sensor networks', International Conference on Mobile Computing and Networking (MobiCom'01), Rome, Italy, July, pp.139-150.
34. Moses, R.L., Krishnamurthy, D. and Patterson, R. (2002) 'An auto-calibration method for unattended ground sensors', Proceeding ICASSP, pp.2941-2944, May.
35. Nagpal, R. (1999) 'Organizing a global coordinate system from local information on an amorphous computer', A.I. Memo 1666, August.
36. Nagpal, R., Shrobe, H. and Bachrach, J. (2003) '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'03), April.
37. Niculescu, D. and Nath, B. (2001) 'Ad hoc Positioning System (APS)', GLOBECOM 2001, San Antonio, November.
38. Niculescu, D. and Nath, B. (Eds.) (2003a) 'Ad hoc Positioning System (APS) using AoA', IEEE INFOCOM, San Francisco, CA.
39. Niculescu, D. and Nath, B. (2003b) 'Localized positioning in ad hoc networks', In IEEE SNPA 2003, May.
40. Olla, P. and Patel, N.V. (2003) 'A framework for delivering secure mobile location information', International Journal of Mobile Communications, Vol. 1, No. 3, pp.289-300.
41. Oshman, Y. and Davidson, P. (1999) 'Optimization of observer trajectories for bearings-only target localization', IEEE Transactions on Aerospace and Electronic System, Vol. 35, pp.892-992.
42. Phelts, R.E, Walter, T., Enge, P., Akos, D.M., Shallberg, K. and Morrissey, T. (2004) 'Range biases on the WAAS geostationary satellites', Presented at the Institute of Navigation's National Technical Meeting, San Diego CA, January.
43. Premaratne, K., Zhang, J. and Doguel, M. (2004) 'Location information-aided task-oriented self-organization of ad hoc sensor systems', IEEE Sensors Journal, February, Vol. 4, No. 1.
44. Priyantha, N.B., Chakraborty, A. and Balakrishnan, H. (2000) 'The cricket location-support system', Proceedings of MOBlCOM'00, August.
45. Ramadurai, V. and Sichitiu, M.L. (2003) 'Localization in wireless sensor networks: a probabilistic approach', Proceeding of the 2003 International Conference on Wireless Networks (ICWN 2003), Las Vegas, NV, June, pp.275-281.
46. Savarese, C., Langendoen, K. and Rabaey, J. (2002) 'Robust positioning algorithms for distributed ad hoc wireless sensor networks', Proceedings of the General Track: 2002 USENIX Annual Technical Conference, pp.317-327.
47. Savarese, A. Rabaey, J. and Beutel, J. (2001) 'Locationing in distributed ad hoc wireless sensor networks', In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), May, pp.2037-2040.
48. Savvides, A., Han, C-C. and Strivastava, M.B. (2001) 'Dynamic fine-grained localization in ad hoc networks of sensors', ACM MOBICOM, Rome, Italy.
49. Savvides, A. Park, H. and Srivastava, M. (2002) 'The bits and ops of the n-hop multilateration primitive for node location problems', First ACM International Workshop on Wireless Sensor Networks and Application (WSNA), pp.112-121.
50. Savvides, A., Park, H. and Srivastava, M.B. (2003) 'The n-hop multilateration primitive for node localization problems', Journal of Mobile Networks and Applications (MONET), Vol. 8, pp.443-451.
51. Schoenberg, I.J. (1935) 'Remarks to maurice frechet's article "sur la definition axiomatique d'une classe d'espaces vectoriels distancies applicables vectoriellement surl'espaace de hilbert'", Annals of Mathematics, Vol. 36, pp.724-732.
52. Sichitiu, M.L., Ramadurai, V. and Peddabachagari, P. (2003) 'Simple algorithm for out-door localization of wireless sensor networks with inaccurate range measurements', Proceeding of the International Conference on Wireless Networks, Las Vegas, NV, June, pp.300-305.
53. Steere, D.C., Baptista, A., McNamee, D., Pu, C. and Walpole, J. (2000) 'Research challenges in environmental observation and forecasting systems', Proceedings of the Sixth Annual International Conference on Mobile Computing and Neting, ACM Press, pp.292-299.
54. Strahan, R. (2002) 'Location sensing technologies', Report No. e-mc2.2.1.1.2002, Department of Computer Science, University College Dublin (UCD).
55. Tauber, J.A. (2002) 'Indoor location systems for pervasive computing', Technical Report, MIT, August.
56. Varshney, U. (2003a) 'Issues, requirements and support for location-intensive mobile commerce applications', International Journal of Mobile Communications, Vol. 1, No. 3, pp.247-263.
57. Varshney, U. (2003b) 'Location management for wireless networks: issues and directions', International Journal of Mobile Communications, Vol. 1, Nos. 1-2, pp.91-118.
58. Wang, H., Elson, J., Girod, L., Estrin, D. and Yao, K. (2003) 'Target classification and localization in habitat monitoring', Proceedings of the IEEE ICASSP 2003, Hong Kong, April.
59. Xu, Y., Heidemann, J. and Estrin, D. (2001) 'Geography-informed energy conservation for ad hoc routing', Proceedings of MOBICOM'01, July.
60. Yan, T., He, T. and Stankovic, J.A. (2003) 'Differentiated surveillance service for sensor networks', Proceeding of First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA.
61. Young, G. and Householder, A.S. (1938) 'Discussion of a set of points in terms of their mutual distances', Psychometrika, Vol. 3, pp.19-22.
62. Young, G. and Householder, A.S. (1941) 'A note on multidimensional psychophysical analysis', Sychometrika, Vol. 6, pp.331-333.