位置:成果数据库 > 期刊 > 期刊详情页
EasiPLED:一种基于监督学习理论的无线传感网络分组丢失和错误原因识别方法
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2013.3.1
  • 页码:471-484
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学院计算技术研究所,北京100190, [2]中国科学院大学,北京100049
  • 相关基金:本课题得到国家“九七三”重点基础研究发展规划项目基金(2011CB302803)、国家自然科学基金青年科学基金项目(61100180)、中国科学院战略性先导科技专项项目(XDA060307000)资助.
  • 相关项目:自适应占空比的自供电无线传感器网络无状态可靠数据收集机制研究
中文摘要:

信道错误和冲突是导致无线网络中分组丢失和错误的两类主要因素.有效识别分组丢失和错误的原因是实现高性能无线传感器网络协议的基础.然而传感器节点资源的有限性和无线通信环境的复杂性给该问题的研究带来挑战.如何提高分组丢失和错误原因识别方法的准确率,同时保持低的识别开销和易于在节点上实现是该文研究的重点.基于监督学习理论提出一种轻量级的、准确实时的分组丢失和错误原因识别方法EasiPLED.Easi—PLED通过大量实地场景统计实验对分组接收情况进行分析,提取基于RSSI、LQI和F-BER组成的特征向量作为监督学习模型的输入,并实现了一种低开销、控制和数据分组驱动相结合的F-BER计算方法.为了降低噪声、射频硬件本身和高度动态变化的通信环境对特征值计算的影响,作者提出了一种基于误差滤波器的特征值预测方法.通过3种监督学习方法对二元和多类EasiPLED分类模型进行离线训练和检验,结果表明EasiPLED获得至少79.8%的准确率.最后基于EasiPLED的概率轮询协议验证了EasiPLED的识别性能.实验结果表明,与已有最新方法相比,该文方法最大可以将轮询成功的概率提高43.5%.

英文摘要:

It is well known that there are two kinds of causes, namely channel-errors and colli- sions, which lead to high probability of packet losses and errors in wireless networks. The ability of discriminating the above two causes provides many opportunities for implementing high effi- cient networking protocols in wireless sensor networks (WSNs). However, the limited resources of sensor nodes and the highly complex communication environment pose great challenges to cop- ing with the above problem. This paper focuses on how to improve the accuracy of discriminating the causes of packet losses and errors with low overhead and the simplicity of implementation on sensor nodes. Based on supervised learning theory, we propose a light-weighted discriminator, named EasiPLED, to differentiate the root causes of packet losses and errors with high accuracy and timeliness. EasiPLED investigates the F-BER patterns of error packets and the statistic char- acteristics of received packets' RSSI and LQI in different environments through extensive indoor experimental studies on packet reception. EasiPLED extracts the input features for supervised learning model based on F-BER, RSSI and LQI, and implements a low-overhead F-BER estima- tion method by combining the control and data-driven mechanisms together. To mitigate the effect of noises, hardware limitations and highly dynamic communication environment on the esti- mation of feature values, the paper presents an adaptive feature estimator based on error-based filter. We model and test the EasiPLED model through three widely used supervised learning methods. The testing results show that EasiPLED can achieves at least 79.8% of accuracy. Finally, we apply the EasiPLED to the probabilistic polling protocol to evaluate its performance. Experimental results show that EasiPLED yields a promotion of the probability of successful polling by up to 43.5% when compared to the recent method.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433