Exploiting temporal stability and low-rank structure for localization in mobile networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2010, Pages 161-172

  Rallapalli, Swati ^a   Qiu, Lili ^a   Zhang, Yin ^a   Chen, Yi Chao ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Localization; Low rank structure; Mobility; Temporal stability

Indexed keywords

CARRIER MOBILITY; LOCATION; MOBILE TELECOMMUNICATION SYSTEMS; STABILITY; WIRELESS SENSOR NETWORKS;

DISASTER RECOVERY NETWORKS; FUNDAMENTAL OPERATIONS; LOCALIZATION; MOBILE SENSOR NETWORKS; RANGE FREE LOCALIZATION; RANGE-BASED LOCALIZATIONS; RANK STRUCTURE; TEMPORAL STABILITY;

MOBILE AD HOC NETWORKS;

EID: 78649262078     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1859995.1860015     Document Type: Conference Paper

References (62)

1. Alert systems. http://www.alertsystems.org/.
2. A. Baggio and K. Langendoen. Monte Carlo localization for mobile wireless sensor networks. Ad Hoc Networks, 6(5):718-733, 2008.
3. P. Bahl and V. N. Padmanabhan. RADAR: an in-building RF-based user location and tracking system. In Proc. of IEEE INFOCOM, Mar. 2000.
4. L. Benmohamed, P. Chimento, B. Doshi, B. Henrick, and I. J. Wang. Sensor network design for underwater surveillance. In Proc. of Military Communications Conference (MILCOM), pages 1-7, 2006.
5. P. Biswas, T. C. Liang, K. C. Toh, T. C. Wang and Y. Ye. Semidefinite programming approaches for sensor network localization with noisy distance measurements. IEEE Transactions on Automation Science and Engineering, 2006.
6. P. Biswas and Y. Ye. Semidefinite programming for ad hoc wireless sensor network localization. In Proc. of 3rd IPSN, 2004.
7. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proc. of ACM MobiCom, Oct. 1998.
8. N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 7(5):28-34, Oct. 2000.
9. Cabspotting project. http://www.cabspotting.com.
10. E. Candes and T. Tao. Near optimal signal recovery from random projections: Universal encoding strategies. IEEE Transactions on Information Theory, 2006.
11. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao. Habitat monitoring: application driver for wireless communications technology. In Proc. of ACM SIGCOMM Workshop on Data Communications, Aug. 2001.
12. Multidimensional scaling. http://en.wikipedia.org/wiki/Multidimensional- scaling.
13. D. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proc. of ACM MobiCom, Sept. 2003.
14. Disaster recovery. http://www.wireless-center.net/WLANs-WPANs/1347.html.
15. D. Donoho. For most large under-determined systems of linear equations, the minimal L1-norm near-solution approximates the sparsest near-solution. http://www-stat.stanford.edu/~donoho/Reports/2004/l1l0approx.pdf.
16. D. Donoho. For most large under-determined systems of linear equations, the minimal L1-norm solution is also the sparsest solution. http://www-stat. stanford.edu/~donoho/Reports/2004/l1l0EquivCorrected.pdf.
17. D. Donoho. Compressed sensing. IEEE Transactions on Information Theory, 2006.
18. Global positioning system standard positioning service specification. United States Coast Guard Navigation Center, June 1995.
19. S. Guha, R. N. Murty, and E. G. Sirer. Sextant: A unified framework for node and event localization in sensor networks. In Proc. of ACM MobiHoc, May 2005.
20. T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh. Energy-efficient surveillance system using wireless sensor networks. In Proc. of ACM MobiSys, pages 270-283, 2004.
21. J. Hightower and G. Borriello. Location systems for ubiquitous computing. IEEE Computer, Aug 2001.
22. L. Hu and D. Evans. Localization for mobile sensor networks. In Proc. of ACM MobiCom, Sept. 2004.
23. Human mobility traces. http://crawdad.cs.dartmouth.edu/ncsu/ mobilitymodels.
24. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet. SIGARCH Comput. Archit. News, 30(5):96-107, 2002.
25. B. Karp and H. Kung. Greedy perimeter stateless routing for wireless networks. In Proc. of ACM MobiCom, Aug. 2000.
26. M. Korkea-aho. Context-aware applications survey. Internetworking Seminar, Apr. 2000. http://users.tkk.fi/~mkorkeaa/doc/context-aware.html.
27. U. Kubach and K. Rothermel. Exploiting location information for infostation-based hoarding. In Proc. of ACM MobiCom, Jul. 2001.
28. D. C. Liu and J. Nocedal. On the limited memory BFGS method for large scale optimization. Math. Program., 45(3):503-528, 1989.
29. D. Madigan, E. Elnahrawy, and R. P. Martin. Bayesian indoor positioning systems. In Proc. of IEEE INFOCOM, Mar. 2005.
30. M. H. T. Martins, H. Chen, and K. Sezaki. OTMCL: Orientation tracking-based Monte Carlo localization for mobile sensor networks. In Proc. of the Six International Conference on Networked Sensing Systems (INSS), 2009.
31. Mesh connectivity layer. http://research.microsoft.com/mesh/#software.
32. Localization for mobile sensor networks. http://www.cs.virginia.edu/mcl.
33. minFunc. http://www.cs.ubc.ca/~schmidtm/Software/minFunc.html.
34. Mobile sensing group at Dartmouth. http://sensorlab.cs.dartmouth.edu/.
35. Mobile sensing. http://www.mobilesensing.org/.
36. D. Moore, J. Leonard, D. Rus, and S. Teller. Robust distributed network localization with noisy range measurements. In Proc. of ACM SenSys, Nov. 2004.
37. D. Niculescu and B. Nath. VOR base stations for indoor 802.11 positioning. In Proc. of ACM MobiCom, Sept. 2004.
38. U. of Texas at Arlington. Mobile sensor networks. http://arri.uta.edu/ smart-micromachines/distributed-devices/mobile-sensor-networks.html.
39. V. N. Padmanabhan, L. Qiu, and H. Wang. Server-based inference of Internet performance. In Proc. of IEEE INFOCOM, Mar. 2003.
40. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In Proc. of ACM MobiCom, Aug 2000.
41. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proc. of ACM MobiCom, Sept. 2003. http://www.cs.ucla.edu/classes/fall03/cs218/paper/p96-rao.pdf.
42. M. Rudafshani and S. Datta. Localization in wireless sensor networks. In Proc. of IPSN, pages 51-60, 2007.
43. A. Savvides, C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proc. of ACM MobiCom, Jul. 2001.
44. A. Savvides, H. Park, and M. B. Srivastava. The bits and flops of the n-hop multilateration primitive for node localization problems. In Proc. of WSNA'02, Sep. 2002.
45. Seattle bus traces. http://crawdad.cs.dartmouth.edu/rice/ad-hoc-city.
46. Y. Shang and W. Ruml. Improved MDS-based localization. In Proc. of IEEE INFOCOM, Apr. 2004. http://www.ieee-infocom.org/2004/Papers/55-1.PDF.
47. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz. Localization from mere connectivity. In Proc. of ACM MobiHoc, Jun. 2003. http://www.sigmobile.org/ mobihoc/2003/papers/p201-shang.pdf.
48. C. Sharp, S. Schaffert, A. Woo, N. Sastry, C. Karlof, S. Sastry, and D. Culler. Design and implementation of a sensor network system for vehicle tracking and autonomous interception. Proc. of the Second European Workshop on Wireless Sensor Networks, pages 93-107, 2005.
49. D. C. Steere, A. Baptista, D. McNamee, C. Pu, and J. Walpole. Research challenges in environmental observation and forecasting systems. In Proc. of 6th International Conference on Mobile Computing and Networking, 2000.
50. E. Stevens-Navarro, V. Vivekanandan, and V. W. S. Wong. Dual and mixture Monte Carlo localization algorithms for mobile wireless sensor networks. In Proc. of IEEE Wireless Communications and Networking Conference (WCNC), pages 4024-4028, 2007.
51. Underwater acoustic sensor networks. http://www.ece.gatech.edu/research/ labs/bwn/UWASN/.
52. Volcano monitoring (Harvard Sensor Networks Lab). http://fiji.eecs. harvard.edu/Volcano.
53. F. Wang, L. Qiu, and S. Lam. Probabilistic region-based localization for wireless networks. ACM Mobile Computing and Communications Review (MC2R) Special Issue on Localization, Jan. 2007.
54. Z. Wang, S. Zheng, S. Boyd, and Y. Ye. Further relaxations of the SDP approach to sensor network localization. http://www.stanford.edu/~yyye/ relaxationsdp9.pdf.
55. R. Want, A. Hopper, V. Falcao, and J. Gibbons. The active badge location system. ACM Transactions on Information Systems, Jan. 1992.
56. Wikipedia. Nearest-neighbor interpolation. http://en.wikipedia.org/wiki/ Nearest-neighbor-interpolation.
57. Wikipedia. Newton's method in optimization. http://en.wikipedia.org/wiki/ Newton's-method-in-optimization.
58. Wikipedia. Quasi-Newton method. http://en.wikipedia.org/wiki/Quasi- Newton-method.
59. J. Yoon, M. Liu, and B. Noble. Sound mobility models. In Proc. of ACM MobiCom, Sept. 2003.
60. ZebraNet traces. http://crawdad.cs.dartmouth.edu/princeton/zebranet.
61. Y. Zhang, M. Roughan, W. Willinger, and L. Qiu. Spatio-temporal compressive sensing and Internet traffic matrices. In Proc. of ACM SIGCOMM, pages 267-278, Aug. 2009.
62. H. Zhu, M. Li, Y. Zhu, and L. M. Ni. Hero: Online real-time vehicle tracking. IEEE Transactions on Parallel and Distributed Systems, 20(5):740-752, 2009.