Concentric anchor beacon localization algorithm for wireless sensor networks

IEEE Transactions on Vehicular Technology

Volumn 56, Issue 5 I, 2007, Pages 2733-2744

  Vivekanandan, Vijayanth ^a   Wong, Vincent W S ^b  

^a Corinex Communications Corporation ^*  (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Localization; Position estimation; Wireless sensor networks

Indexed keywords

ANCHOR NODES; ANNULAR RINGS; BEACON LOCALIZATION; DISTANCE INFORMATION; ESTIMATION ERRORS; GEOGRAPHICAL POSITIONS; LOCALIZATION; LOCALIZATION ALGORITHM; POSITION ESTIMATES; POSITION ESTIMATION; POWER LEVELS; RANGE FREE; RANGE RATIO; SIMULATION RESULT; TRANSMITTING POWER; WIRELESS SENSOR;

ALGORITHMS; ESTIMATION; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 41549099748     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2007.899962     Document Type: Article

References (33)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey", Comput. Netw., vol. 38, no. 4, pp. 393-422, Mar. 2002.
2. L. Doherty, K. Pister, and L. Ghaoui, "Convex position estimation in wireless sensor networks", in Proc. IEEE Infocom, Anchorage, AK, Apr. 2001, pp. 1655-1663.
3. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from mere connectivity", in Proc. ACM MobiHoc, Annapolis, MD, Jun. 2003, pp. 201-212.
4. K. Langendoen and N. Reijers, "Distributed localization in wireless sensor networks: A quantitative comparison", Comput. Netw., vol. 43, no. 4, pp. 499-518, Nov. 2003.
5. D. Niculescu and B. Nath, "Ad-hoc positioning system", in Proc. IEEE Globecom, San Antonio, TX, Nov. 2001, pp. 2926-2931.
6. Y. Shang, W. Ruml, and Y. Zhang, "Improved MDS-based localization", in Proc. IEEE Infocom, Hong Kong, Mar. 2004, pp. 2640-2651.
7. D. Niculescu and B. Nath, "Ad-hoc positioning system (APS) using AOA", in Proc. IEEE Infocom, San Francisco, CA, Apr. 2003, pp. 1734-1743.
8. K. Chintalapudi, A. Dhariwal, R. Govindan, and G. Sukhatme, "Adhoc localization using ranging and sectoring", in Proc. IEEE Infocom, Hong Kong, Mar. 2004, pp. 2662-2672.
9. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices", IEEE Pers. Commun., vol. 7, no. 5, pp. 28-34, Oct. 2000.
10. T. He, C. Huang, B. Lum, J. Stankovic, and T. Adelzaher, "Range-free localization schemes for large scale sensor networks", in Proc. ACM MobiCom, San Diego, CA, Sep. 2003, pp. 81-95.
11. V. Vivekanandan and V. Wong, "Concentric anchor-beacons (CAB) localization for wireless sensor networks", in Proc. IEEE ICC, Istanbul, Turkey, Jun. 2006, pp. 3972-3977. (Pubitemid 351576094)
12. V. Vivekanandan, "Localization algorithms for wireless sensor networks", M. S. thesis, Univ. British Columbia, Vancouver, BC, Canada, Dec. 2005.
13. D. Niculescu, "Positioning in ad hoc sensor networks", IEEE Netw., vol. 18, no. 4, pp. 24-29, Jul. 2004.
14. A. Savvides, M. Srivastava, L. Girod, and D. Estrin, "Localization in sensor networks", in Wireless Sensor Networks. New York: Springer-Verlag, 2005.
15. N. Patwari, J. Ash, S. Kyperountas, A. Hero, III, R. Moses, and N. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks", IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005.
16. X. Ji and H. Zha, "Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling", in Proc. IEEE Infocom, Hong Kong, Mar. 2004, pp. 2652-2661.
17. C. Savarese, J. Rabaey, and K. Langendoen, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks", in Proc. USENIX Tech. Annu. Conf., Monterey, CA, Jun. 2002, pp. 317-327.
18. A. Savvides, C.-C. Han, and M. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors", in Proc. ACM MobiCom, Rome, Italy, Jul. 2001, pp. 166-179.
19. S. Capkun, M. Hamdi, and J.-P. Hubaux, "GPS-free positioning in mobile ad-hoc networks", in Proc. HICSS-34, Maui, HI, Jan. 2001.
20. N. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "Anchor-free distributed localization in sensor networks", MIT Lab. Comput. Sci., Cambridge, Tech. Rep. 892, Apr. 2003.
21. M. Sichitiu and V. Ramadurai, "Localization of wireless sensor networks with a mobile beacon", in Proc. IEEE MASS, Fort Lauderdale, FL, Oct. 2004, pp. 174-183.
22. K.-F. Ssu, C.-H. Ou, and H. Jiau, "Localization with mobile anchor points in wireless sensor networks", IEEE Trans. Veh. Technol., vol. 54, no. 3, pp. 1187-1197, May 2005.
23. L. Hu and D. Evans, "Localization for mobile sensor networks", in Proc. ACM MobiCom, Philadelphia, PA, Sep. 2004, pp. 45-57.
24. P. Pathirana, N. Bulusu, A. Savkin, and S. Jha, "Node localization using mobile robots in delay-tolerant sensor networks", IEEE Trans. Mobile Comput., vol. 4, no. 3, pp. 285-296, May/Jun. 2005.
25. N. Patwari and A. Hero, III, "Using proximity and quantized RSS for sensor localization in wireless networks", in Proc. ACM WSNA, Sep. 2003, pp. 20-29.
26. N. Bulusu, "Self-configuring localization systems", Ph. D. dissertation, Univ. California Los Angeles, Los Angeles, Oct. 2002.
27. M. Sichitiu, V. Ramadurai, and P. Peddabachagari, "Simple algorithm for outdoor localization of wireless sensor networks with inaccurate range measurements", in Proc. ICWN, Las Vegas, NV, 2003, pp. 300-305.
28. C. Liu, K. Wu, and T. He, "Sensor localization with ring overlapping based on comparison of received signal strength indicator", in Proc. IEEE MASS, Fort Lauderdale, FL, Oct. 2004, pp. 516-518.
29. C. Liu and K. Wu, "Performance evaluation of range-free localization methods for wireless sensor networks", in Proc. IEEE IPCCC, Phoenix, AZ, Apr. 2005, pp. 59-66.
30. A. Coulson, A. Williamson, and R. Vaughan, "A statistical basis for lognormal shadowing effects in multipath fading channels", IEEE Trans. Veh. Technol., vol. 46, no. 4, pp. 494-502, Apr. 1998.
31. J. Proakis, Digital Communications. New York: McGraw-Hill, 2000.
32. G. Xing, C. Lu, Y. Zhang, Q. Huang, and R. Pless, "Minimum power configuration in wireless sensor networks", in Proc. ACM MobiHoc, New York, May 2005, pp. 390-401. (Pubitemid 43037613)
33. Crossbow Technology. [Online]. Available: http://www.xbow.com