首页 | 官方网站   微博 | 高级检索  
     

改进的基于统计学的滑动窗口无参数的累积和算法
引用本文:陈波,毛剑琳,乔冠华,戴宁.改进的基于统计学的滑动窗口无参数的累积和算法[J].计算机应用,2013,33(1):88-91.
作者姓名:陈波  毛剑琳  乔冠华  戴宁
作者单位:昆明理工大学 信息工程与自动化学院, 昆明 650500
基金项目:国家自然科学基金资助项目(61163051);云南省应用基础研究基金资助项目(2009ZC050M);云南省教育厅科学研究基金资助项目(08Y0093)
摘    要:为解决IEEE802.15.4无线传感器网络(WSN)中节点自私行为的检测问题,将最低检测延迟作为决策目标,提出了一种改进的基于统计学的滑动窗口无参数的累积和(SWN-CUSUM)算法。算法通过跟踪来自数据包两次成功传输之间的延迟特征序列,以此来判断无线传感器网络中的节点是否存在自私行为。最后通过NS2仿真工具验证算法的有效性。研究结果表明:改进的算法不仅弱化了阈值对算法性能的影响,还缩小了用于检测自私行为的滑动窗口大小,同时所提算法相对于原SWN-CUSUM算法在计算量及检测延迟上均有改善,证明改进的算法可以有效、快速地检测IEEE802.15.4无线传感器网络中的节点自私行为。

关 键 词:无线传感器网络  滑动窗口无参数的累积和  自私行为  NS2  
收稿时间:2012-07-03
修稿时间:2012-08-01

Improved sliding window non-parameter cumulation sum algorithm
CHEN Bo,MAO Jianlin,QIAO Guanhua,DAI Ning.Improved sliding window non-parameter cumulation sum algorithm[J].journal of Computer Applications,2013,33(1):88-91.
Authors:CHEN Bo  MAO Jianlin  QIAO Guanhua  DAI Ning
Affiliation:School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming Yunnan 650500, China
Abstract:To solve the detection problem of selfish behavior in IEEE802.15.4 Wireless Sensor Network (WSN), an improved Sliding Window Non-parameter Cumulation Sum (SWN-CUSUM) algorithm based on statistics was proposed to decrease the detection delay. By tracing the delay characteristic sequence between successful transmissions, the algorithm could distinguish if there was a selfish behavior in the WSNs. The NS2 simulation tool was conducted to validate the feasibility of the proposed algorithm. The experimental results show that the improved algorithm not only weakens the impact of the threshold on the performance of the algorithm, but also reduces the size of sliding window used to detect selfish behavior, and the improved algorithm makes improvement in the calculation and the detection delay than the primitive SWN-CUSUM algorithm, so the improved algorithm can detect effectively and rapidly the selfish behavior of nodes in IEEE802.15.4 WSNs.
Keywords:Wireless Sensor Network (WSN)                                                                                                                          Sliding Window Non-parameter Cumulation Sum (SWN-CUSUM)                                                                                                                          selfish behavior                                                                                                                          NS2
本文献已被 CNKI 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号