Localization with mobile anchor points in wireless sensor networks

IEEE Transactions on Vehicular Technology

Volumn 54, Issue 3, 2005, Pages 1187-1197

  Ssu, Kuo Feng ^a   Ou, Chia Ho ^a   Jiau, Hewijin Christine ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Geometry; Localization; Mobile anchor points; Range free; Wireless sensor networks

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; GLOBAL POSITIONING SYSTEM; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

LOCALIZATION; MOBILE ANCHOR POINTS; RANGE FREE; WIRELESS SENSOR NETWORKS;

SENSORS;

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

References (39)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, pp. 102-114, Aug. 2002.
2. E. M. Royer and C.-K. Toh, "A review of current routing protocols for ad hoc mobile wireless networks," IEEE Personal Commun., vol. 6, pp. 46-55, Apr. 1999.
3. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," IEEE Computer, vol. 34, pp. 57-66, Aug. 2001.
4. J. C. Navas and T. Imielinski, "GeoCast - geographic addressing and routing," in Proc. ACM Int. Conf. Mobile Computing and Networking (MOBICOM), Budapest, Hungary, Sept. 1997, pp. 66-76.
5. Y. Ko and N. H. Vaidya, "Location aided routing in mobile ad hoc networks," in Proc. ACM Int. Conf. Mobile Computing and Networking (MOBICOM), Dallas, TX, Feb. 1998, pp. 66-75.
6. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A distance routing effect algorithm for mobility (DREAM)," in Proc. ACM Int. Conf. Mobile Computing and Networking (MOBICOM), Dailas, TX, Feb. 1998, pp. 76-84.
7. B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proc. ACM Int. Conf. Mobile Computing and Networking (MOBICOM), Boston, MA, Aug. 2000, pp. 243-254.
8. J. Hightower, G. Boriello, and R. Want, "SpotON: An indoor 3D location sensing technology based on RF signal strength," Univ. of Washington, Tech. Rep. UW CSE 00-02-02, Feb. 2000.
9. P. Bahl and V. N. Padmanabhan, "RADAR: an in-building RF-based user location and tracking system," in Proc. IEEE Joint Conf. IEEE Computer Communications Societies (INFOCOM), Tel Aviv, Israel, Mar. 2000, pp. 775-784.
10. P. Bergamo and G. Mazzini, "Localization in sensor networks with fading and mobility," in Proc. IEEE Int. Symp. Personal, Indoor Mobile Radio Communications (PIMRC), Lisbon, Portugal, Sep. 2002, pp. 750-754.
11. N. B. Priyantha, A. Chalcraborty, and H. Baiakrishnan, "The cricket location-support system," in Proc. ACM Int. Conf. Mobile Computing Networking (MOBICOM), Boston, MA, Aug. 2000, pp. 32-43.
12. A. Savvides, C. C. Han, and M. B. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. ACM Int. Conf. Mobile Computing Networking (MOBICOM), Rome, Italy, July 2001, pp. 166-179.
13. A. Savvides, H. Park, and M. Srivastava, "The bits and flops of the N-hop multilateration primitive for node localization problems," in Proc. ACM Int. Workshop Wireless Sensor Networks and Applications (WSNA), Atlanta, GA, Sep. 2002, pp. 112-121.
14. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) using AoA," in Proc. IEEE Joint Conf. IEEE Computer Communications Societies (INFOCOM), San Francisco, CA, USA, Mar. 2003, pp. 1734-1743.
15. A. Nasipuri and K. Li, "A directionality based location discovery scheme for wireless sensor networks," in Proc. ACM Int. Workshop Wireless Sensor Networks Applications (WSNA), Atlanta, GA, Sep. 2002, pp. 105-111.
16. T. S. Rappaport, J. H. Reed, and B. D. Woerner, "Position location using wireless communications on highways of the future," IEEE Commun. Mag., vol. 34, pp. 33-42, Oct. 1996.
17. J. Caffery Jr. and G. L. Stüer, "Subscriber location in CDMA cellular networks," IEEE Trans. Veh. Technol., vol. 47, pp. 406-416, May 1998.
18. R. Klukas and M. Fattouche, "Line-of-sight angle of arrival estimation in the outdoor multipath environment," IEEE Trans. Veh. Technol., vol. 47, pp. 342-351, Feb. 1998.
19. L. Cong and W. Zhuang, "Hybrid TDOAJAOA mobile user location for wideband CDMA cellular systems," IEEE Trans. Wireless Commun., vol. 1, pp. 439-447, Jul. 2002.
20. M. McGuire, K. N. Plataniotis, and A. N. Venetsanopoulos, "Location of mobile terminals using time measurements and survey points," IEEE Trans. Veh. Technol., vol. 52, pp. 999-1011, Jul. 2003.
21. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices," IEEE Personal Commun., vol. 7, pp. 28-34, Oct. 2000.
22. N. Bulusu, J. Heidemann, and D. Estrin, "Adaptive beacon placement," in Proc. IEEE Int. Conf. Distributed Computing Systems (ICDCS), Phoenix, AZ, Apr. 2001, pp. 489-498.
23. D. Niculescu and B. Nath, "DV based positioning in ad hoc networks," Kluwer J. Telecommun. Syst., vol. 22, no. 1, pp. 267-280, Jan. 2003.
24. C. Savarese, J. Rabaey, and K. Langendoen, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks," in Proc. USENIX Technical Annu. Conf., Monterey, CA, June 2002, pp. 317-327.
25. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, "Range-free localization schemes for large scale sensor networks," in Proc. ACM Int. Conf. Mobile Computing Networking (MOBICOM), San Diego, CA, Sep. 2003, pp. 81-95.
26. H. R. Jacobs, Geometry. San Francisco, CA: Freeman, 1987.
27. M. L. Sichitiu and V. Ramadurai, "Localization of wireless sensor networks with a mobile beacon," Center for Advances Computing Communications, North Carolina State Univ., Tech. Rep. TR-03/06, Jul. 2003.
28. P. Dutta and S. Bergbreiter, MobiLoc: Mobility enhanced localization.
29. G.-L. Sun and W. Guo, "Comparison of distributed localization algorithms for sensor network with a mobile beacon," in Proc. IEEE Int. Conf. Networking, Sensing Control (ICNSC), Taipei, Taiwan, R.O.C., Mar. 2004, pp. 536-540.
30. A. Galstyan, B. Krishnamachari, K. Lerman, and S. Patterm, "Distributed online localization in sensor networks using a mobile target," in Proc. Int. Symp. Information Processing Sensor Networks (IPSN), Berkeley, CA, Apr. 2004, pp. 61-70.
31. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proc. ACM Int. Conf. Mobile Computing Networking (MOBICOM), Seattle, WA, Aug. 1999, pp. 151-162.
32. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in Proc. ACM Int. Symp. Mobile Ad Hoc Networking Computing (MOBIHOC), Lausanne, Switzerland, Jun. 2002, pp. 194-205.
33. E. Osipov and C. Tschudin, "Improving the path optimality of reactive ad hoc routing protocols through de-coherent RREQ waves," Univ. of Basel, Tech. Rep. CS-2004-002, Apr. 2004.
34. A. Jardosh, E. M. Belding-Royer, K. C. Almeroth, and S. Suri, "Cowards realistic mobility models for mobile ad hoc networks," in Proc. ACM Int. Conf. Mobile Computing Networking (MOBICOM), San Diego, CA, Sep. 2003, pp. 217-229.
35. Y. J. Zhao and R. Govindan, "Understanding packet delivery performance in dense wireless sensor network," in Proc. ACM Conf. Embedded Networked Sensor Systems (SENSYS), Los Angeles, CA, Nov. 2003, pp. 1-13.
36. A. Woo, T. Tong, and D. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks," in Proc. ACM Conf. Embedded Networked Sensor Systems (SENSYS), Los Angeles, CA, Nov. 2003, pp. 14-27.
37. G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, "Impact of radio irregularity on wireless sensor networks," in Proc. ACM Int. Conf. Mobile Systems, Applications, Services (MOBISYS), Boston, MA, Jun. 2004, pp. 125-138.
38. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE Joint Conf. IEEE Computer Communications Societies (INFOCOM), New York, Jun. 2002, pp. 1567-1576.
39. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. G. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. ACM Int. Conf. Mobile Computing Networking (MOBICOM), Dallas, TX, Oct. 1998, pp. 85-97.