作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (6): 13-15. doi: 10.3969/j.issn.1000-3428.2008.06.005

• 博士论文 • 上一篇    下一篇

基于网络断层扫描的传感器网络测量技术

赵 涛,蔡皖东,李勇军   

  1. (西北工业大学计算机学院,西安 710072)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-03-20 发布日期:2008-03-20

Sensor Network Measurement TechnologyBased on Network Tomography

ZHAO Tao, CAI Wan-dong, LI Yong-jun   

  1. (College of Computer, Northwestern Polytechnical University, Xi’an 710072)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-03-20 Published:2008-03-20

摘要: 提出一种基于断层扫描技术的传感器网络测量方法,通过在网络边界节点获取网络自身传输的数据报文,分析推测网络的性能。针对传感器网络的特点,提出在被动测量条件下的报文丢失率模型,给出MLE-EM算法的实现。仿真试验证明,算法在不增加节点负担的前提下,能够有效推测链路的报文丢失率,随着网络规模的扩大,仍能准确地反映网络内部的链路性能。

关键词: 传感器网络, 网络测量, 网络断层扫描

Abstract: This paper proposes a performance measurement method based on network tomography techniques in sensor network. It analyses the data which is transfered in sensor network received by the sink node and infers the sensor network performance characteristics. In response to the nature of sensor network, it introduces the loss model based on passive measurements and solves the loss inference problem by using MLE-EM algorithm. Simulation results demonstrate that the methodology can infer the link loss rate accurately without any additional overhead for sensor network, and scale to large sensor network.

Key words: sensor network, network measurement, network tomography

中图分类号: