Algorithms for location estimation based on RSSI sampling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5389 LNCS, Issue , 2008, Pages 72-86

  Papamanthou, Charalampos ^a   Preparata, Franco P ^a   Tamassia, Roberto ^a  

^a Brown Univerity   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFORTS; LOCATION ESTIMATIONS; PROBABILISTIC MODELS; RSSI MEASUREMENTS;

ESTIMATION; PROBABILITY DISTRIBUTIONS; SENSOR NETWORKS; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 58849156885     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92862-1_7     Document Type: Conference Paper

References (44)

1. Alippi, C., Vanini, G.: A RSSI-based and calibrated centralized localization technique for wireless sensor networks. In: Proc. IEEE Int. Conf. on Pervasive Computing and Communications Workshops (PERCOMW), pp. 301-306 (2006)
2. Atmel Corporation. ATM128 Datasheet, Revised 2461-09/03 (2003)
3. Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based user location and tracking system. In: Proc. IEEE Conf. on Computer Communications (LN-FOCOM), pp. 775-784 (2000)
4. Brunato, M., Battiti, R.: Statistical learning theory for location fingerprinting in wireless LANs. Computer Networks 47(6), 825-845 (2005)
5. Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7(5), 28-34 (2000)
6. Capkun, S., Hubaux, J.-P.: Secure positioning of wireless devices with application to sensor networks. In: Proc. IEEE Conf. on Computer Communications (INFO-COM), pp. 1917-1928 (2005)
7. Dil, B., Dulman, S., Havinga, P.: Range-based localization in mobile sensor networks. In: Römer, K., Karl, H., Mattern, F. (eds.) EWSN 2006. LNCS, vol. 3868, pp. 164-179. Springer, Heidelberg (2006)
8. Doherty, L., Pister, K.S.J., Ghaoui, L.E.: Convex optimization methods for sensor node position estimation. In: Proc. IEEE Conf. on Computer Communications (INFOCOM), pp. 1655-1663 (2001)
9. Faria, D.B.: Modeling signal attenuation in IEEE 802.11 wireless LANs. vol. 1. Technical Report TR-KP06-0118, Stanford University (2005)
10. Gay, D., Levis, P., von Behren, R, Welsh, M., Brewer, E., Culler, D.: The nesC language: A holistic approach to networked embedded systems. In: Proc. ACM Conf. on Programming Language Design and Implementation (PLDI), pp. 1-11 (2003)
11. He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proc. of the Int. Conf. on Mobile Computing and Networking (MOBICOM), pp. 81-95 (2003)
12. Hu, L., Evans, D.: Localization for mobile sensor networks. In: Proc. of the Int. Conf. on Mobile Computing and Networking (MOBICOM), pp. 45-57 (2004)
13. Kaemarungsi, K., Krishnamurthy, P.: Modeling of indoor positioning systems based on location fingerprinting. In: Proc. IEEE Conf. on Computer Communications (INFOCOM), pp. 1012-1022 (2004)
14. Kaemarungsi, K., Krishnamurthy, P.: Properties of indoor received signal strength for WLAN location fingerprinting. In: Proc. int. Conf. on Mobile and Ubiquitous Systems (M0BIQUIT0US), pp. 14-23 (2004)
15. Karp, B., Kung. H.T.: GPSR,: Greedy perimeter stateless routing for wireless networks. In: Proc. of the int. Conf. on Mobile Computing and Networking (MOBICOM), pp. 243-254 (2000)
16. Krohn, A., Hazas, M., Beigl, M.: Removing systematic error in node localisation using scalable data fusion. in: Langendoen, K.G., Voigt, T. (eds.) EWSN 2007. LNCS, vol. 4373, pp. 341-356. Springer, Heidelberg (2007)
17. Kuo, S.-P., Tseng, Y.-C., Wu, F.-J., Lin, C.-Y.: A probabilistic signal-strength-based evaluation methodology for sensor network deployment. In: Proc. Int. Conf. on Advanced Information Networking and Applications (AINA), pp. 319-324 (2005)
18. Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: accurate and scalable simulation of entire TinyOS applications. In: Proc. Int. Conf. on Embedded Networked Sensor Systems (SENSYS), pp. 126-137 (2003)
19. Lorincz, K., Welsh, M.: MoteTrack: A robust, decentralized approach to RF-based location tracking. Personal and Ubiquitous Computing 11(6), 489-503 (2007)
20. Lymberopoulos, D., Lindsey, Q., Savvides, A.: An empirical characterization of radio signal strength variability in 3-D IEEE 802.15.4 networks using monopole antennas. In: Römer, K., Karl, H., Mattern, F. (eds.) EWSN 2006. LNCS, vol. 3868, pp. 326-341. Springer, Heidelberg (2006)
21. Lynch, C., Reilly, F.O.: Processor choice for wireless sensor networks. In: Proc. ACM Workshop on Real-World Wireless Sensor Networks (REALWSN), pp. 52-68 (2005)
22. Maróti, M., Völgyesi, P., Dóra, S., Kusý, B., Nádas, A., Lédeczi, Á., Balogh, G., Molnár, K.: Radio interferometric geolocation. In: Proc. Int. Conf. on Embedded Networked Sensor Systems (SENSYS), pp. 1-12 (2005)
23. Moore, D., Leonard, J.J., R,us, D., Teller, S.J.: Robust distributed network localization with noisy range measurements. In: Proc. Int. Conf. on Embedded Networked Sensor Systems (SENSYS), pp. 50-61 (2004)
24. Nagpal, R., Shrobe, H.E., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333-348. Springer, Heidelberg (2003)
25. Nasipuri, A., Li, K.: A directionality based location discovery scheme for wireless sensor networks. In: Proc. ACM Int. Workshop on Wireless Sensor Networks and Applications (WSNA), pp. 105-111 (2002)
26. Niculescu, D., Badrinath, B.R.: Ad hoc positioning system (APS) using AOA. In: Proc. IEEE Conf. on Computer Communications (INFOCOM), pp. 1734-1743 (2003)
27. Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommunication Systems 22, 267-280 (2003)
28. Ochi, H., Tagashira, S., Fujita, S.: A localization scheme for sensor networks based on wireless communication with anchor groups. In: Proc. Int. Conf. on Parallel and Distributed Systems (ICPADS), pp. 299-305 (2005)
29. Prasithsangaree, P., Krishnamurthi, P., Chrysanthis, P.K.: On indoor position location with wireless LANs. In: Proc. IEEE Int. Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), pp. 720-724 (2002)
30. Ramadurai, V., Sichitiu, M.L.: Localization in wireless sensor networks: A probabilistic approach. In: Proc. Int. Conf. on Wireless Networks (ICWN), pp. 275-281 (2003)
31. Rappaport, T.S., Rappaport, T.: Wireless Communications: Principles and Practice, 2nd edn. Prentice-Hall, Englewood Cliffs (2001)
32. Roos, T., Myllymaki, P., Tirri, H., Misikangas, P., Sievanen, J.: A probabilistic approach to WLAN user location estimation. International Journal of Wireless Information Networks 9(3), 155-166 (2002)
33. Savvides, A., Han, C.-C., Strivastava, M.B.: Dynamic fine-grained localization in Ad-Hoc networks of sensors. In: Proc. of the Int. Conf. on Mobile Computing and Networking (MOBICOM), pp. 166-179 (2001)
34. Savvides, A., Park, H., Srivastava, M.B.: The bits and flops of the n-hop multi-lateration primitive for node localization problems. In: Proc. ACM Int. Workshop on Wireless Sensor Networks and Applications (WSNA), pp. 112-121 (2002)
35. Shen, X., Wang, Z., Jiang, P., Lin, R., Sun, Y.: Connectivity and RSSI based localization scheme for wireless sensor networks. In: Huang, D.-S., Zhang, X.-P., Huang, G.-B. (eds.) ICIC 2005. LNCS, vol. 3645, pp. 578-587. Springer, Heidelberg (2005)
36. Sichitiu, M., Ramadurai, V.: Localization of wireless sensor networks with a mobile beacon. In: Proc. IEEE Conf. on Mobile Ad-hoc and Sensor Systems (MASS), pp. 177-183 (2004)
37. Snyman, J.A.: Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms. Springer, Heidelberg (2005)
38. Stoleru, R., Vicaire, P., He, T., Stankovic, J.A.: StarDust: a flexible architecture for passive localization in wireless sensor networks. In: Proc. Int. Conf. on Embedded Networked Sensor Systems (SENSYS), pp. 57-70 (2006)
39. Texas Instruments. MSP430C13x1 Datasheet (Revised September 04, 2004)
40. Wackerly, D., Mendenhall, W., Scheaffer, R.: Mathematical Statistics with Applications, 6th edn. Duxbury Advanced Series (2002)
41. Whitehouse, K., Karlof, C, Culler, D.: A practical evaluation of radio signal strength for ranging-based localization. In: ACM Mobile Computing and Communications Review, pp. 41-52 (2007)
42. Xiang, Z., Song, S., Chen, J., Wang, H., Huang, J., Gao, X.: A wireless LAN-based indoor positioning technology. IBM J. Res. Dev. 48(5/6), 617-626 (2004)
43. Yedavalli, K., Krishnamachari, B., Ravula, S., Srinivasan, B.: Ecolocation: a sequence based technique for RF localization in wireless sensor networks. In: Proc. Int. Conf. on Information Processing in Sensor Networks (IPSN), p. 38 (2005)
44. Yu, Y., Govindan, R., Estrin, D.: Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical R.eport UCLA/CSD-TR-01-0023, UCLA Computer Science Department (2001)