期刊文献+

无线传感器网络追踪系统中的一种高效位置更新机制 被引量:3

An Effective Location Updating Mechanism for Tracking Systems in Wireless Sensor Network
下载PDF
导出
摘要 在传统的追踪系统中,移动节点需要周期性地向服务器汇报其位置信息.但是随着移动节点数目的增加,这种方式会导致很高的丢包率和快速的能量消耗.同时,在实际的追踪应用中,观察到节点之间距离通常很接近.因此,如果选出部分节点作为代理,由代理节点周期性地汇报位置信息能够极大地减少网络中的消息复杂度和能量消耗.基于此想法,提出了无线传感器网络追踪系统中的一种高效位置更新机制(LUM).在该机制中,移动节点只通过远程代理和近程代理这两种代理节点来更新位置信息.为验证该机制的性能,在真实的实验室环境中布置一个包含38个Micaz节点的原型系统.实验结果显示,与传统方法相比,LUM能够平均减少45%的消息发送和48%的能量消耗. In traditional tracking systems, the mobiles report their location to server periodically, which will result in high packet loss rate and rapid energy depletion as the number of mobiles increase. Actually, in practical tracking applications, it is observed that nodes are often close to others. Hence, it is conceived to pick out some nodes to report periodically as delegates for their adjacent ones. By exploiting this thought, an effective location updating mechanism (LUM) is proposed for tracking systems in wireless sensor network. In this method, mobiles update location information through two kinds of delegates: remote and nearby delegates. Remote delegates are infrastructure nodes appointed by server. Nearby delegates are heads of clusters constructed according to the RSSI (received signal strength indicator) values. In LUM, only delegates report location periodically instead of each mobile node. Therefore, LUM can save energy greatly through reducing the message complexity. However, in practical environment, signal fluctuations will affect the process of LUM. In order to solve this problem, the parameterized flip-flop filter and strap thresholds methods are developed to smooth and stabilize the RSSI values respectively. To demonstrate the performance of LUM, a prototype system with 38 Micaz nodes are deployed. The results show that LUM outperforms traditional approaches by at least 45% less message transmission and 48% fewer energy depletion on average.
出处 《计算机研究与发展》 EI CSCD 北大核心 2009年第12期2143-2151,共9页 Journal of Computer Research and Development
基金 国家"九七三"重点基础研究发展计划基金项目(2006CB303006) 国家自然科学基金项目(60803009 60803116) 中国科学院知识创新项目 教育部高等学校博士学科点专项科研基金项目(20070358075)~~
关键词 位置 更新 代理 追踪 无线传感器网络 location updating delegate tracking wireless sensor network
  • 相关文献

参考文献14

  • 1Want R, Hopper A, Falcao V, et al. The active badge location system [J]. ACM Trans on Information Systems, 1992, 10(1): 91-102.
  • 2Priyantha N B, Chakraborty A, Balakri- Shnan H. The cricket location-support system [C] //Proc of MobiCom'00. New York: ACM, 2000:32-43.
  • 3Cisco System. Data Sheet for Cisco wireless location appliance, C78-60042-07 [R]. San Jose, CA: Cisco Systems, Inc, 2007.
  • 4Bahl P, Padmanabhan V N. RADAR: An in-building RF- based user location and tracking system [C] //Proc of INFOCOM'00. Piscataway, NJ: IEEE, 2000:775-784.
  • 5Ni L M, Liu Y, Lau Y C, et al. LANDMARC: Indoor location sensing using active RFID [J]. Wireless Networks, 2004, 10(6): 701-710.
  • 6Steggles P, Gschwind S. The ubisense smart space platform, advances in pervasive computifig [C] //Adjunct Proc of the 3rd Int Conf on Pervasive Computting. Berlin: Springer, 2005.
  • 7Crossbow Technology, Inc. MICAz Datasheet. [2009-08- 08]. http://www. xbow. com/Products/Product pdf files/ Wireless pdf/MICAZ Datasheet. pdf.
  • 8Ma Jian, Chen Quanbin, Zhang Dian, et al. An empirical study of radio signal strength in sensor networks in using MICA2 nodes [R]. Hong Kong: Hong Kong University of Science and Technology, 2006.
  • 9Zhou Gang, He Tian, Krishnamurthy Sudha, et al. Models and solutions for radio irregularity in wireless sensor network [J]. ACM Trans on Sensor Networks, 2006, 2(2) : 221-262.
  • 10Minkyong Kim, Brian Noble. Mobile network estimation [C] // Proc of Mobicom'01. New York: ACM, 2001:298-309.

二级参考文献10

  • 1肖玲,李仁发,罗娟.基于非度量多维标度的无线传感器网络节点定位算法[J].计算机研究与发展,2007,44(3):399-405. 被引量:38
  • 2B H Wellenhoff, H Lichtenegger, J Collins. Global Position System: Theory and Practice, Four Edition [M]. New York: Springer-Verlag, 1997.
  • 3A Savvides, C C Han, M B Srivastava. Dynamic fine-grained localization in ad hoc networks of sensors [C]. In: Proc of Mobile Computing and Networks. New York: ACM Press, 2001. 166-179.
  • 4D Niculescu, B Nath. Ad Hoc position system using AoA [ C], In: Proc of the IEEE INFOCOM. San Francisco: IEEE Computer and Communication Societies Press, 2003. 1734-1743.
  • 5P Bahl, V N Padmanabhan. RADAR: An in-building RF-based user location and tracking system [C]. In: Proc of IEEE INFOCOM. Tel-Aviv, Israel: IEEE Computer and Communications Societies Press, 2000. 775-784.
  • 6K Lorincz, M Welsh. MoteTrack: A robust, decentralized approach to RF-based location tracking [C]. In: Proc of Int'l Workshop on Location and Contex-Awareness. Berlin: Springer-Verlag, 2005. 63-82.
  • 7N Bulusu, J Heidemann, D Estrin. GPS-less low cost outdoor localization for very small devices [J]. IEEE Personal Communications Magazine, 2000, (5) : 28-34.
  • 8X F Shen, Zh Wang, P Jiang, et al. Connectivity and RSSI based localization scheme for wireless sensor networks [C]. IEEE 2005 Int'l Conf on Intelligent Computing, Hefei, 2005.
  • 9D Niculescu, B Nath. Ad hoc positioning system (APS)[C]. In: Proc of IEEE GLOBECOM. Piscataway, NJ: IEEE Press, 2001. 2926-2931.
  • 10He T Huang, C Blum, B M Stankovic, et al. Range-free localization schemes for large scale sensor networks [C]. In: Proc of ACM Int'l Conf on Mobile Computing and Networking (MobiCom). New York; ACM Press, 2003. 81-95.

共引文献19

同被引文献20

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部