Multi-hop-based Monte Carlo localization for mobile sensor networks

2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

Volumn , Issue , 2007, Pages 162-171

  Yi, Jiyoung ^a   Yang, Sungwon ^a   Cha, Hojung ^a  

^a Yonsei University   (South Korea)

Author keywords

Location estimation; Mobility; Probability; Wireless sensor network

Indexed keywords

CARRIER MOBILITY; FLOODS; MESH GENERATION; MESH NETWORKING; MONTE CARLO METHODS; PROBABILITY;

INFORMATION FLOODING; LOCALIZATION SCHEMES; LOCALIZATION TECHNIQUE; LOCATION ESTIMATION; MOBILE SENSOR NETWORKS; MONTE CARLO LOCALIZATION; SEQUENTIAL MONTE CARLO METHODS; TRANSMISSION RANGES;

WIRELESS SENSOR NETWORKS;

EID: 48049108498     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2007.4292828     Document Type: Conference Paper

References (27)

1. B. Hoffman-Wellenhof, H. Lichteneeger, and J. Collins, Global Positioning System: Theory and Practice (4th ed.). New York: Springer-Verlag, 1997.
2. P. Juang, H. Old, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein, "Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet," in Proc. ASPLOS-X, San Jose, 2002, pp. 96-107.
3. L. Lazos, S. Capkun, and R. Poovendran, "ROPE: Robust position estimation in wireless sensor networks," in Proc. IPSN, Los Angeles, 2005, article No.43.
4. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in Proc. Sensys, San Diego, 2004, pp. 50-61.
5. Fishman, G. S. (ed.), Monte Carlo Concepts, Algorithms, and Applications. New York: Springer-Verlag, 1996.
6. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-base d user location and tracking system," in Proc. INFOCOM, Tel Aviv, Israel, 2000, pp. 775-784.
7. K. Yedavalli, B. Krishnamachari, S. Ravula, and B. Srinivasan, "Ecolocation: A technique for RF-based localization in wireless sensor networks," in Proc. IPSN, Los Angeles, 2005, article No. 38.
8. N. Pryiantha, A. Chakaborty, and H. Balakrishnan, "The Cricket location-support system," in Proc. MobiCom, Boston, 2000, pp. 32-43.
9. A. Sawides, C. C. Han, and M. B. Srivastava, "Dynamic fine-grained localization in ad-hoc sensor networks," in Proc. Mobicom, Rome, Italy, 2001, pp. 166-179.
10. D. Niculescu and B. Nam, "Ad-hoc positioning system (APS) using AOA," in Proc. INFOCOM, San Francisco, 2003, pp. 1734-1743.
11. E. Elnahrawy, X. Li, and R. Martin, "The limits of localization using signal strength: A comparative study," in Proc. SECON, Santa Clara, 2004, pp. 406-414.
12. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices," IEEE Personal Communications Magazine, Vol. 7, No. 5, pp. 28-34. October, 2000.
13. N. Bulusu, J. Heidemann, and D. Estrin, "Adaptive Beacon Placement," in Proc. ICDCS, Phoenix, 2001, pp. 489-498.
14. D. Niculescu and B. Nath, "Ad hoc positioning system (APS)," in Proc. Globecom, San Antonio, 2001, pp. 2926-2931.
15. R. Stoleru and J. Stankovic, "Probability grid: A location estimation scheme for wireless sensor networks," in Proc. SECON, Santa Clara, 2004, pp. 430-498.
16. H. Lim and J. C. Hou, "Localization for anisotropic sensor networks," in Proc. INFOCOM, Miami, 2005, pp. 138-149.
17. Y. Shang, W. Ruml, and Y. Zhang, "Localization from mere connectivity," in Proc. MobiHoc, Annapolis, 2003, pp. 201-212.
18. Y. Shang and W. Ruml, "Improved MDS-based localization," in Proc. INFOCOM, Hong Kong, 2004, pp. 2640-2651.
19. L. Hu and D. Evans, "Localization for mobile sensor networks," in Proc. Mobicom, Philadelphia, 2004, pp. 45-57.
20. B. Dil, S. Dulman, and P. Havinga, "Range-based localization in mobile sensor networks," in Proc. EWSN, Zurich, 2006, Volume 3868.
21. A. Baggio and K. Langendoen, "Monte-Carlo Localization for mobile wireless sensor networks," MSN, to be published.
22. A. Baggio. "Monte-Carlo localization for mobile wireless sensor networks," Delft University of Technology, Delft, Tech. Rep. PDS-2006-004, June 2006.
23. S. W. Wong, J. G. Lim, S. Rao, and W. K. Seah, "Density-aware hop-count localization (DHL) in wireless sensor networks with variable density," in Proc. WCNC, New Orleans, 2005, pp. 1848-1853.
24. F. Dellaert, D. Fox, W. Burgard, and S. Thrun, "Monte Carlo localization for mobile robots," in Proc. ICRA, Detroit,1999, pp. 1322-1328.
25. Tmote Sky. Available: http://www.moteiv.com.
26. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for network sensors," in Proc. ASPLOS, Cambridge, 2000, pp. 93-104.
27. S. Yang and H. Cha, "An empirical study of antenna characteristics toward RF-based localization for IEE 802.15.4 sensor nodes," EWSN, to be published.