基于网络断层扫描的传感器网络链路丢包研究  

Research on Link Loss Rate in Wireless Sensor Network Based on Network Tomography

作　　者：吴光伟[1] 刘双艳[1] 宋进[2] 

机构地区：[1]兰州交通大学电子与信息工程学院,甘肃兰州730070 [2]中国电子科技集团公司第三十三研究所,山西太原030006

出　　处：《计算机技术与发展》2012年第3期64-66,70,共4页Computer Technology and Development

基　　金：兰州市科技计划基金资助项目(2009-1-5)

摘　　要：文中提出了一种基于网络断层扫描的无线传感器网络链路丢包率测量方法,通过边界节点的丢包率来估计传感器内部链路丢包的情况。根据无线传感器网络数据聚合的特点,提出了网络逻辑拓扑和链路报文丢包模型,在将链路报文丢失率推测问题形式化为MLE问题的基础上,用引入修正因子的μ的EM算法来推测链路报文丢失率。NS2仿真结果证明,μ-EM算法推测的链路报文丢失率与预设值更加接近,特别是在大规模网络中μ-EM算法在精确度和有效性方面均明显优于EM算法。It proposes a link packet loss measurement method based on network tomography techniques in wireless sensor network,estimates the internal link loss of sensor network through the packet loss rate of boundary nodes.According to the characteristics of data aggregation,a network logical topology and a link loss rate model of sensor network is proposed.Based on link loss rate is formulated as a maximum-likelihood estimation problem,the EM algorithm with correction factor of μ is introduced to infer it.Simulation results of NS2 demonstrate that link packet loss rate with use of μ-EM algorithm is more close to the default value,especially the μ-EM algorithm is much better than the EM algorithm in large-scale network.

关 键 词：无线传感器网络 网络断层扫描 链路丢包率 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]