期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Lossy nodes inference based on end-to-end passive monitoring in wireless sensor networks

Lossy nodes inference based on end-to-end passive monitoring in wireless sensor networks
在线阅读 下载PDF
导出
摘要 This paper presents a passive monitoring mechanism, loss）, nodes inference （LoNI）, to identify loss）, nodes in wireless sensor network using end-to-end application traffic. Given topology dynamics and bandwidth constraints, a space-efficient packet marking scheme is first introduced. The scheme uses a Bloom filter as a compression tool so that path information can bc piggybacked by data packets. Based on the path information, LoNI then adopts a fast algorithm to detect lossy nodes. The algorithm formulates the inference problem as a weighted set-cover problem and solves it using a greedy approach with low complexity. Simulations show that LoNI can locate about 80% of lossy nodes when lossy nodes are rare in the network. Furthermore, LoNI performs better for the lossy nodes near the sink or with higher loss rates.
作者 Yang Yu Xu Yongjun Li Xiaowei
机构地区 Institute of Computing Technology Graduate University of Chinese Academy of Sciences
出处 《High Technology Letters》 EI CAS 2011年第4期388-394,共7页 高技术通讯（英文版）
关键词 wireless sensor networks（WSNs） performance monitoring lossy nodes Bloom filter weighted set-cover 无线传感器网络 网络节点 推理问题 监控机制 终端 压缩工具 覆盖问题 低复杂度
分类号 TP212 [自动化与计算机技术—检测技术与自动化装置] TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献20

  • 1Turau v, Witt M, Venzke M. Field trials with wireless sensor networks: issues and remedies. In: Proceedings of International Multi-Conference on Computing in the Global Information Technology, Bucharest, Romania, 2006.
  • 2Article No. 86 Langendoen K, Baggio A, Visser O. Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture. In: Proceedings of the 20th International Parallel and Distributed Processing Symposium, Rhodes Island, Greece, 2006. 8-15.
  • 3Li Y J, Cai W D, Wang W, et aI. Lossy node identification in wireless sensor network. In: Proceedings of the 5th IEEE International Symposium on Network Computing and Applications, Washington, USA, 2006. 255-258.
  • 4Rost S, Balakrishnan H. Memento: a health monitoring system for wireless sensor networks. In: Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, Reston, USA, 2006. 575-584.
  • 5Meng X Q, Nandagopal T, Li L, et al. Contour maps: monitoring and diagnosis in sensor networks. Computer Networks, 2006, 50(15): 2820-2838.
  • 6Ramanathan N, Chang K, Kapur R, et al. Sympathy for the sensor network debugger. In: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, San Diego, USA, 2005. 255-267.
  • 7Gupta S, Zheng R, Cheng A M K. ANDES: an anomaly detection system for wireless sensor networks. In: Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Pisa, Italy, 2007. 1-9.
  • 8Meier A, Motani M, Hu S Q, et aI. DiMo: distributed node monitoring in wireless sensor networks. In: Proceedings of the II th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Vancouver, Canada, 2008. 117-121.
  • 9Hartl G, Li B C. Loss inference in wireless sensor networks based on data aggregation. In: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, Berkeley, USA, 2004. 396-404.
  • 10Mao Y Y, Kschischang F R, Li B C, et aI. A factor graph approach to link loss monitoring in wireless sensor networks. IEEE Journal on Selected Areas in Communications, 2005, 23(4): 820-829.
High Technology Letters
2011年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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