无线传感器网络中的自身定位系统和算法
作者:
基金项目:

Supported by the National Natural Science Foundation of China under GrantNos.60273009,60472074(国家自然科学基金)


Self-Localization Systems and Algorithms for Wireless Sensor Networks
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [54]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    作为一种全新的信息获取和处理技术,无线传感器网络可以在广泛的应用领域内实现复杂的大规模监测和追踪任务,而网络自身定位是大多数应用的基础.介绍了无线传感器网络自身定位系统和算法的性能评价标准和分类方法,着重综述了近年来该领域具有代表性的算法及系统的原理和特点,并指出未来的研究方向.

    Abstract:

    Wireless Sensor Networks, a novel technology about acquiring and processing information, have been proposed for a multitude of diverse applications. The problem of self-localization, that is, determining where a given node is physically or relatively located in the networks, is a challenging one, and yet extremely crucial for many applications. In this paper, the evaluation criterion of the performance and the taxonomy for wireless sensor networks self-localization systems and algorithms are described, the principles and characteristics of recent representative localization approaches are discussed and presented, and the directions of research in this area are introduced.

    参考文献
    [1]Ren FY, Huang HN, Lin C. Wireless sensor networks. Journal of Software, 2003,14(2):1148-1157 (in Chinese with English abstract). http://www.jos.org.cn/ 1000-9825/14/1148.htm
    [2]Bahl P, Padmanabhan VN. RADAR: An in-building RF-based user location and tracking system. In: Proc. of the IEEE INFOCOM 2000. Vol.2, Tel Aviv: IEEE Computer and Communications Societies, 2000. 775-784. http://research.microsoft.com/~padmanab/papers/infocom2000.pdf
    [3]Beutel J. Geolocation in a PicoRadio environment [MS. Thesis]. Berkeley: UC Berkeley, 1999.
    [4]Bulusu N, Heidemann J, Estrin D. GPS-Less low cost outdoor localization for very small devicos. IEEE Personal Communications,2000,7(5):28-34.
    [5]Rabacy JJ, Ammer MJ, da Silva Jr. JL, Patel D, Roundy S. Picorodio supports ad hoc ultra-low power wireless networking.Computer, 2000,33(7):42-48.
    [6]Savarese C, Rabaey JM, Beutel J. Locationing in distributed ad-hoc wireless sensor network. In: Proc. of the 2001 IEEE Int'l Conf.on Acoustics, Speech, and Signal. Vol.4, Salt Lake: IEEE Signal Processing Society, 2001. 2037-2040. http://bwrc.eecs.berkeley.edu/Publications/2001/Locatng_distrb_ad-hoc_wrlss snsr ntwks/icassp2001_final.pdf
    [7]Capkun S, Hamdi M, Hubaux J-P. GPS-Free positioning in mobile ad-hoc networks. Cluster Computing, 2002,5(2):157-167.
    [8]Doherty L, Pister KSJ, Ghaoui LE. Convex position estimation in wireless sensor networks. In: Proc. of the IEEE INFOCOM 2001.Vol.3, Anchorage: IEEE Computer and Communications Societies, 2001. 1655-1663. http://www.ieee-infocom.org/2001/paper/646.pdf
    [9]Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing. In: Proc. of the IEEE/RSJ Int'l Conf. on Intelligent Robots and Systems (IROS 01). Vol.3, Maui: IEEE Robotics and Automation Society, 2001. 1312-1320. http://www.lecs.cs.ucla. edu/~girod/papers/IROS-2001 .pdf
    [10]Harter A, Hopper A, Steggles P, Ward A, Webster P. The anatomy of a context-aware application. In: Proc. of the 5th Annual ACM/IEEE Int'l Conf. on Mobile Computing and Networking. Seattle: ACM Press, 1999. 59-68. http://www-lce.eng.cam.ac.uk/lce-pub/public/files/tr.2002.2.pdf
    [11]Hightower J, Boriello G. Location systems for ubiquitous computing. Computer, 2001,34(8):57-66.
    [12]Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB. Coverage problems in wireless ad-hoc sensor networks. In: Proc. of the IEEE INFOCOM 2001. Vol.3, Anchorage: IEEE Computer and Communications Societies, 2001. 1380-1387. http://www.cs.ucla.edu/~miodrag/papers/Meguerdichian_Infocom_01 .pdf
    [13]Bulusu N, Heidemann J, Estrin D. Adaptive beacon placement. In: Young DC, ed. Proc. of the 21st Int'l Conf. on Distributed Computing Systems. Mesa: IEEE Computer Society, 2001. 489-498. http://citeseer.ist.psu.edu/bulusu01adaptive.html
    [14]Chang J-H, Tassiulas L. Energy conserving routing in wireless ad-hoc networking. In: Proc. of the IEEE INFOCOM 2000. Tel Aviv:IEEE Computer and Communications Societies, 2000,1:22-31. http://citeseer. ist.psu.edu/chang00energy.html
    [15]Xu Y, Heidemann J, Estrin D. Geography-Informed energy conservation for ad hoc routing. In: Proc. of the 7th Annual Conf. on Mobile Computing and Networking. Rome: ACM Press, 2001.70-84. http://www.isi.edu/~johnh/PAPERS/Xu01a.pdf
    [16]Alberto Cerpa, Deborah Estrin. Ascent: Adaptive self-configuring sensor network topologies. ACM SIGCOMM Computer Communication Review, 2002,32(1):62-62.
    [17]Want R, Hopper A, Falcao V, Gibbons J. The active badge location system. ACM Trans. on Information Systems, 1992,10(1):91-102.
    [18]Harter A, Hopper A. A distributed location system for the active office. IEEE Network, 1994,8(1):62-70.
    [19]http://www.directionsmag.com/press.releases/index.php?duty=Show&id=383. 1999.
    [20]Harter A, Jones A, Hooper A. A new location technique for the active office. IEEE Personal Communications, 1997,4(5):42-47.
    [21]Spec: Smartdust chip with integrated RF communications. 2001. http://www.jlhlabs.com/jhill_cs/spec/
    [22]Nicolescu D, Nath B. Ad-Hoc positioning systems (APS). In: Proc. of the 2001 IEEE Global Telecommunications Conf. Vol.5, San Antonio: IEEE Communications Society, 2001. 2926-2931. http://paul.rutgers.edu/~dnicules/research/aps/aoa-infocom.pdf
    [23]Niculescu D, Nath B. DV based positioning in ad hoc networks. Journal of Telecommunication Systems, 2003,22(1/4):267-280.
    [24]Bulusu N, Estrin D, Heidemann J. Tradeoffs in location support systems: The case for quality-expressive location models for applications. In: Proc. of the Ubicomp 2001 Workshop on Location Modeling for Applications. Atlanta, 2001.7-12. http://lecs.cs.ucla.edu/~bulusu/papers/Bulusu01 d.pdf
    [25]Microsoft Research. Easy living, 2001. http://www.research.microsoft.com/easyliving/
    [26]Priyantha NB, Chakraborty A, Balakrishnan H. The cricket location-support system. In: Proc. of the 6th Annual Int'l Conf. on Mobile Computing and Networking. Boston: ACM Press, 2000. 32-43. http://citeseer. ist.psu.edu/priyantha00cricket.html
    [27]Rao A, Papadimitriou C, Shenker S, Stoica I. Geographic routing without location information. In: Proc. of the 9th Annual Int'l Conf. on Mobile computing and Networking. San Diego: ACM Press, 2003. 96-108. http://citeseer. ist.psu.edu/rao03geographic.html
    [28]Niculescu D, Nath B. Localized positioning in ad hoc networks. In: Cayirci E, Znati T, Ekici E, eds. Proc. of the 1st IEEE Int'l Workshop on Sensor Network Protocols and Applications. Anchorage: IEEE Communications Societies, 2003.42-50. http://paul.rutgers.edu/~dnicules/research/tbf/lps-niculescu.pdf
    [29]Hightower J, Boriello G, Want R. SpotON: An indoor 3D location sensing technology based on RF signal strength. Technical Report UW CSE 2000-02-02, Seattle: Department of Computer Science and Engineering, University of Washington, 2000.
    [30]Shang Y, Ruml W, Zhang Y, Fromherz MPJ. Localization from mere connectivity. In: Proc. of the 4th ACM Int'l Symp. on Mobile Ad Hoc Networking & Computing. Annapolis: ACM Press, 2003. 201-212. http://www.sigmobile.org/mobihoc/2003/papers/p201-shang.pdf
    [31]Bulusu N. Self-Configuring localization systems [Ph.D. Thesis]. Los Angeles: University of California, 2002.
    [32]Welch G, Bishop G, Vicci L, Brumback S, Keller K, Colucci D. The HiBall tracker: High-Performance wide-area tracking for virtual and augmented environments. In: Proc. of the ACM Symp. on Virtual Reality Software and Technology. London: ACM Press, 1999. 1-11. http://www.cs.unc.edu/~welch/media/pdf/VRST99_HiBall.pdf
    [33]Sawides A, Han C-C, Srivastava MB. Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proc. of the 7th Annual Int'l Conf. on Mobile Computing and Networking. Rome: ACM Press, 2001. 166-179. http://citeseer. ist.psu.edu/savvides01dynamic.html
    [34]Hazas M, Ward A. A novel broadband ultrasonic location system. In: Borriello G, Holmquist LE, eds. Proc. of the 4th Int'l Conf.on Ubiquitous Computing. Goteborg: Springer-Verlag, 2002. 264-280. http://www.viktoria.se/ubicomp/ap.html
    [35]Hazas M, Ward A. A high performance privacy-oriented location system. In: Titsworth F, ed. Proc. of the 1st IEEE Int'l Conf. on Pervasive Computing and Communications. Fort Worth: IEEE Computer Society, 2003. 216-233. http://www.comp.lancs.ac.uk/~hazas/Hazas03_AHighPerformancePrivacy-OrientedLS.pdf
    [36]Doherty L. Algorithms for position and data recovery in wireless sensor networks [MS. Thesis]. Berkeley: University of California,2000.
    [37]Avvides A, Park H, Srivastava MB. The bits and flops of the N-hop multilateration primitive for node localization problems. In:Proc. of the 1st ACM Int'l Workshop on Wireless Sensor Networks and Applications. Atlanta: ACM Press, 2002. 112-121.http://nesl.ee.ucla.edu/projects/ahlos/reports/tm20020307 AS.pdf
    [38]He T, Huang CD, Blum BM, Stankovic JA, Abdelzaher T. Range-Free localization schemes in large scale sensor networks. In: Proc.of the 9th Annual Int'l Conf. on Mobile Computing and Networking. San Diego: ACM Press, 2003.81-95. http://www.cs.virginia.edu/~th7c/paper/APIT_CS-2003 -06.pdf
    [39]Girod L, Bychovskiy V, Elson J, Estrin D. Locating tiny sensors in time and space: A case study. In: Werner B, ed. Proc. of the2002 IEEE Int'l Conf. on Computer Design: VLSI in Computers and Processors. Freiburg: IEEE Computer Society, 2002. 214-219.http://lecs.cs.ucla.edu/Publications/papers/iccd-2002.pdf
    [40]Priyantha NB, Miu AKL, Balakrishnan H, Teller S. The cricket compass for context-aware mobile applications. In: Proc. of the 7th Annual Int'l Conf. on Mobile Computing and Networking. Rome: ACM Press, 2001. 1-14. http://nms.lcs.mit.edu/papers/Cricket Compass.pdf
    [41]Niculescu D, Nath B. Ad hoc positioning system (APS) using AoA. In: Proc. of the IEEE INFOCOM 2003. Vol.3, San Francisco:IEEE Computer and Communications Societies, 2003.1734-1743. http://paul.rutgers.edu/~dnicules/researcl/aps/aoa-infocom.pdf
    [42]Meguerdichian S, Slijepcevic S, Karayan V, Potkonjak M. Localized algorithms in wireless ad-hoc networks: Location discovery and sensor exposure. In: Proc. of the 2nd ACM Int'l Symp. on Mobile Ad Hoc Networking & Computing. Long Beach: ACM Press,2001. 106-116. http ://www. vs.inf. ethz.ch/edu/SS2005/DS/papers/sensornetze/meguerdichian01 c.pdf
    [43]Bergamo P, Mazzini G. Localization in sensor networks with fading and mobility. In: Proc. of the 13th IEEE Int'l Symp. on Personal, Indoor and Mobile Radio Communications. Lisbon: IEEE Communications Society, 2002,2:750-754. http://www.eyes.eu.org/publications/pimrc2002.pdf
    [44]Savarese C, Rabay J, Langendoen K. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: Ellis CS,ed. Proc. of the USENIX Technical Annual Conf. Monterey: USENIX Press, 2002. 317-327. http://rama.pds.twi.tudelft.nl/~koen/papers/robust-positioning.pdf
    [45]Want R, Schilit BN, Adams NI, Gold R, Petersen K, Goldberg D, Ellis JR, Weiser M. An overview of the ParcTab ubiquitous computing experiment. IEEE Personal Communications, 1995,2(6):28-43.
    [46]Orr RJ, Abowd GD. The smart floor: A mechanism for natural user identification and tracking. In: Proc. of the 2000 Conf. on Human Factors in Computing Systems. The Hague: ACM Press, 2000. 275-276. http://citeseer.ist.psu.edu/orr00smart. html
    [47]Hightower J, Borriello G. Location sensing techniques. Technical Report UW CSE 2001-07-30, Seattle: Department of Computer Science and Engineering, University of Washington, 2001.
    [48]Pentland A. Machine understanding of human action. In: Proc. of the 7th Int'l Forum on Frontier of Telecommunication Technology. Tokyo: ARPA Press, 1995. 757-764. http://citeseer. ist.psu.edu/pentland95machine.html
    [49]PinPoint Corporation. 2001. http://www.pinpointco.com
    [50]WhereNet Corporation. 2001. http://www.widata.com/solutions_main.html
    [51]Iyengar R, Sikdar B. Scalable and distributed GPS free positioning for sensor networks. In: Proc. of IEEE Int'l Conf. on Communications 2003. Vol. 1, Anchorage: IEEE Communications Society, 2003. 338-342. http://networks.ecse.rpi.edu/~bsikdar/papers/raj_icc03.pdf
    [52]Sundaram N, Ramanathan P. Connectivity based location estimation scheme for wireless ad hoc networks. In: Proc. of the 2002IEEE Global Telecommunications Conf. Vol. 1, Taipei: IEEE Communications Society, 2002. 143-147. http://citeseer. ist.psu.edu/578283.html
    [53]Langendoen K, Reijers N. Distributed localization in wireless sensor networks: A quantitative comparison The Int'l Journal of Computer and Telecommunications Networking, 2003,43(4):499-518.
    [54]任丰原,黄海宁,林闯.无线传感器网络.软件学报,2003,14(2):1148-1157.http:∥www.jos.org.cn/1000-9825/14/1148.htm
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法.软件学报,2005,16(5):857-868

复制
分享
文章指标
  • 点击次数:20007
  • 下载次数: 33277
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2004-01-27
  • 最后修改日期:2004-05-14
文章二维码
您是第19899767位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号