期刊文献+

传感器网络失效节点识别技术研究

Failure Node Identification in Wireless Sensor Network
下载PDF
导出
摘要 本文提出一种基于Bloom Filter的传感器网络失效节点的识别方法,该方法在不增加传感器网络节点负担的情况下,对传感器网络中无法正常工作的传感器节点进行识别。分析了算法中不同参数选取时于识别性能的影响,并通过仿真对算法准确性进行了验证。 Due to the inherent stringent bandwidth and energy constraints, it is usually impractical to carry out periodic query to judge whether the node is failure in wireless sensor network. This paper provides a method of identifying failure nodes based on the Bloom Filter technique in the wireless sensor network. The method can effectively identify the failure sensor node in the wireless sensor network without incurring any additional overhead at sensor nodes. We analyze the performance of the identification algorithm influenced by selection of different parameters, and verify the correctness of the proposed method through simulation.
出处 《计算机科学》 CSCD 北大核心 2008年第5期64-65,105,共3页 Computer Science
关键词 无线传感器网络 BLOOM FILTER 失效节点 Wireless sensor network, Bloom filter, Failure node
  • 相关文献

参考文献8

  • 1Zhao J, Ramesh G, Deborah E. Sensor network tomography: Monitoring wireless sensor networks. Computer Communication Review,2002,32(1) : 64. 被引量:1
  • 2Zhao J. Measurement and Monitoring In Wireless Sensor Networks. Ph.D. Thesis. Department of Computer Science, University of Southern California, Dec. 2003. 被引量:1
  • 3Zhao J, Govindan R, Estrin D. Residual energy scan for monitoring sensor networks// IEEE Wireless Communications and Networking Conference. vol. 1, IEEE USA, 2002:356-362. 被引量:1
  • 4Hartl G, Li Baochun. Loss inference in wireless sensor networks based on data aggregation//Third International Symposium on Information Processing in Sensor Networks. ACM USA, 2004 : 396-404. 被引量:1
  • 5Li Yongjun, Cai Wandong, Tian Guangli, et al. Loss Tomog-raphy in Wireless Sensor Network Using Gibbs Sampling// Proceeding of EWSN 2007. LNCS 4373,2007: 150-162. 被引量:1
  • 6肖明忠,代亚非.Bloom Filter及其应用综述[J].计算机科学,2004,31(4):180-183. 被引量:31
  • 7He T, Huang C, Blum B M, et al. Range-free localization schemes for large scale sensor networks// Proceedings of the 9th Annual Intemational Conference on Mobile Computing and Networking. 2003:81-95. 被引量:1
  • 8The Network Simulator 2, www. isi. edu/nsnam/ns2, 2005. 被引量:1

二级参考文献19

  • 1Bloom B. Space/time tradeoffs in hash coding with allowable errors. Communications of the ACM, 1970,13(7): 422-426 被引量:1
  • 2Mitzenmacher M. Compressed Bloom Filters. In: Proc. of the 20th ACM Symposium on Principles of Distributed Computing (PODC2001) ,Aug. 2001 被引量:2
  • 3Fan L,Cao P,Almeida J,Broder A. Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM transactions on networking,2000,8(3) 被引量:1
  • 4Kubiatowicz J,et al. OceanStore: An architecture for globe-scale persistent storage. In:Proc. of the 9th Intl. conf. on architectural support for programming languages and operating systems (ASPLOS 2000) ,2000 被引量:2
  • 5Ramakrishna M V. Practical performance of Bloom Filters and parallel free-text searching. Communications of the ACM, 1989,32(10):1237-1239 被引量:2
  • 6Mulllin J K. A second look at Bloom Filters. Communiations of the ACM,1983,26(8) :570-571 被引量:1
  • 7Witten I H, Moffat A, Bell T. Managing Gigabytes (2nd Edition). Morgan Kaufmann,San Francisco, 1999 被引量:2
  • 8Zhao B Y, Kubiatowicz J, Joseph A D. Tapstry: An infrastructure for fault-tolerant wide-area location and routing.Computer Science Division University of California, (UCB/CSD-01-1141) ,April 2001 被引量:2
  • 9Balter M H, Leighton T, Lewin D. Resource discovery in distributed networks. In: Proc. of the 18th annual ACM symposium on priciples of distributed computing (PODC'99),1999 被引量:2
  • 10Coulouris G,Dollimore J,et al. Distributed systems concepts and design (3 Edition), Addison Wesley, 2001 被引量:2

共引文献30

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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