About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2011 (2011), Article ID 487209, 14 pages
http://dx.doi.org/10.1155/2011/487209
Research Article

A Mobile-Beacon-Assisted Sensor Network Localization Based on RSS and Connectivity Observations

1Institute of Service Engineering, Hangzhou Normal University, Hangzhou 310036, China
2College of Computer Science, Zhejiang University, Hangzhou 310027, China

Received 15 February 2011; Revised 8 July 2011; Accepted 28 July 2011

Copyright © 2011 Guodong Teng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Yick, B. Mukherjee, and D. Ghosal, “Wireless sensor network survey,” Computer Networks, vol. 52, no. 12, pp. 2292–2330, 2008. View at Publisher · View at Google Scholar · View at Scopus
  2. Z. Zhong and T. He, “Achieving range-free localization beyond connectivity,” in Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, (SenSys '09), pp. 281–294, Berkeley, Calif, USA, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. G. Zhongwen, G. Ying, H. Feng et al., “Perpendicular intersection: locating wireless sensors with mobile beacon,” in Proceedings of the Real-Time Systems Symposium, (RTSS '08), pp. 93–102, Barcelona, Spain, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. B. Hofmann-Wellenhof, H. Lichtenegger,, and J. Collins, Global Positioning System: Theory and Practice, Springer, New York, NY, USA, 4th edition, 1997.
  5. S. Lanzisera, D. T. Lin, and K. S. J. Pister, “RF time of flight ranging for wireless sensor network localization,” in Proceedings of the 4th Workshop on Intelligent Solutions in Embedded Systems, (WISES '06), pp. 165–176, Vienna, Austria, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  6. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, “Cricket location-support system,” in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM '00), pp. 32–43, Boston, Mass, USA, August 2000. View at Scopus
  7. A. Savvides, C. C. Han, and M. B. Strivastava, “Dynamic fine-grained localization in ad-hoc networks of sensors,” in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 166–179, Rome, Italy, July 2001. View at Scopus
  8. X. Cheng, A. Thaeler, G. Xue, and D. Chen, “TPS: a time-based positioning scheme for outdoor wireless sensor networks,” in Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 4, pp. 2685–2696, Hong Kong, 2004.
  9. D. Niculescu and B. Nath, “Ad hoc positioning system (APS) using AOA,” in Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications, vol. 3, pp. 1734–1743, San Francisco, Calif, USA, 2003.
  10. H. Chang, J. Tian, T. Lai, H. Chu, and P. Huang, “Spinning beacons for precise indoor localization,” in Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems, pp. 127–140, Raleigh, NC, USA, 2008.
  11. P. Bahl and V. N. Padmanabhan, “RADAR: an in-building RF-based user location and tracking system,” in Proceedings of the 14th Annual Joint Conference of the IEEE Computer and Communications Societie, pp. 775–784, Tel Aviv, Israel, 2000.
  12. J. A. Costa, N. Patwari, and A. O. Hero, “Distributed weighted-multidimensional scaling for node localization in sensor networks,” ACM Transactions on Sensor Networks, vol. 2, no. 1, pp. 39–64, 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Varshavsky, E. de Lara, J. Hightower, A. LaMarca, and V. Otsason, “GSM indoor localization,” Pervasive and Mobile Computing, vol. 3, no. 6, pp. 698–720, 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. K. Yedavalli and B. Krishnamachari, “Sequence-based localization in wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 7, no. 1, pp. 81–94, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. Y. Zhang, L. Zhang, and X. Shan, “Ranking-Based statistical localization for wireless sensor networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference, (WCNC '08), pp. 2561–2566, Las Vegas, Nev, USA, April 2008. View at Scopus
  16. N. Bulusu, J. Heidemann, and D. Estrin, “GPS-less low-cost outdoor localization for very small devices,” IEEE Personal Communications, vol. 7, no. 5, pp. 28–34, 2000. View at Publisher · View at Google Scholar · View at Scopus
  17. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, “Range-free localization schemes for large scale sensor networks,” in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, (MobiCom '03), pp. 81–95, San Diego, Calif, USA, September 2003. View at Scopus
  18. D. Niculescu and B. Nath, “DV based positioning in Ad Hoc networks,” Telecommunication Systems, vol. 22, no. 1-4, pp. 267–280, 2003. View at Publisher · View at Google Scholar · View at Scopus
  19. Y. Shang and W. Ruml, “Improved MDS-based localization,” in Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 4, pp. 2640–2651, Hong Kong, 2004.
  20. Q. Shi and C. He, “A SDP approach for range-free localization in wireless sensor networks,” in Proceedings of the IEEE International Conference on Communications, (ICC '08), pp. 4214–4218, Beijing, China, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. K. Römer, “The Lighthouse Location System for Smart Dust,” in Proceedings of the 1st International Conference on Mobile systems, Applications and Services, pp. 15–30, San Francisco, Calif, USA, 2003.
  22. R. Stoleru, T. He, J. A. Stankovic, and D. Luebke, “A High-accuracy, low-cost localization system for wireless sensor networks,” in Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, pp. 13–26, San Diego, Calif, USA, 2005.
  23. B. Xiao, H. Chen, and S. Zhou, “A walking beacon-assisted localization in wieless sensor networks,” in Proceedings of the IEEE International Conference on Communications, pp. 3070–3075, Glasgow, Scotland, 2007. View at Publisher · View at Google Scholar
  24. G. Teng, K. Zheng, and W. Dong, “An efficient and self-adapting localization in static wireless sensor networks,” vol. 9, no. 8, pp. 6150–6170, 2009. View at Publisher · View at Google Scholar
  25. R. Huang and G. V. Záruba, “Static path planning for mobile beacons to localize sensor networks,” in Proceedings of the 5th Annual IEEE International Conference on Pervasive Computing and Communications Workshops, (PerCom '07), pp. 323–328, New York, NY, USA, March 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. M. Rudafshani and S. Datta, “Localization in wireless sensor networks,” in Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN '07), pp. 51–60, Cambridge, Mass, USA, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  27. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, “A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking,” IEEE Transactions on Signal Processing, vol. 50, no. 2, pp. 174–188, 2002. View at Publisher · View at Google Scholar · View at Scopus
  28. L. Hu and D. Evans, “Localization for mobile sensor networks,” in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom '04), pp. 45–57, New York, NY, USA, October 2004. View at Scopus
  29. M. L. Sichitiu and V. Ramadurai, “Localization of wireless sensor networks with a mobile beacon,” in Proceedings of the IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, pp. 174–183, Philadelphia, Pa, USA, October 2004. View at Scopus
  30. N. B. Priyantha, H. Balakrishnan, E. D. Demaine, and S. Teller, “Mobile-assisted localization in wireless sensor networks,” in Proceedings of The 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 172–183, Miami, Fla, USA, 2005.
  31. K. Kim and W. Lee, “MBAL: a mobile beacon-assisted localization scheme for wireless sensor networks,” in Proceedings of the 16th International Conference on Computer Communications and Networks 2007, (ICCCN '07), pp. 57–62, Honolulu, Hawaii, USA, August 2007. View at Publisher · View at Google Scholar · View at Scopus
  32. R. Stoleru, T. He, and J. A. Stankovic, “Walking GPS: a practical solution for localization in manually deployed wireless sensor networks,” in Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, (LCN '04), pp. 480–489, Tampa, Fla, USA, November 2004. View at Publisher · View at Google Scholar · View at Scopus
  33. M. Grant and S. Boyd, “CVX: matlab software for disciplined convex programming,” http://cvxr.com/cvx/.