改进的基于统计学的滑动窗口无参数的累积和算法

doi:10.3724/SP.J.1087.2013.00088

计算机应用 ›› 2013, Vol. 33 ›› Issue (01): 88-91.DOI: 10.3724/SP.J.1087.2013.00088

改进的基于统计学的滑动窗口无参数的累积和算法

陈波,毛剑琳,乔冠华,戴宁

昆明理工大学信息工程与自动化学院，昆明 650500

收稿日期:2012-07-03 修回日期:2012-08-01 发布日期:2013-01-09 出版日期:2013-01-01
通讯作者: 毛剑琳
作者简介:陈波(1989-)，女，湖南湘潭人，硕士研究生，主要研究方向：无线传感器网络优化控制系统；毛剑琳(1976-)，女，广西桂林人，副教授，主要研究方向：无线传感器网络、网络资源分配、网络优化控制系统；乔冠华(1987-)，男，山西长治人，硕士研究生，主要研究方向：无线传感器网络优化控制系统；戴宁(1989-)，女，江苏泰州人，硕士研究生，主要研究方向：无线传感器网络覆盖控制。
基金资助:
国家自然科学基金资助项目(61063032);云南省应用基础研究基金资助项目(2009ZC050M);云南省教育厅科学研究基金资助项目(08Y0093)

Improved sliding window non-parameter cumulation sum algorithm

CHEN Bo,MAO Jianlin,QIAO Guanhua,DAI Ning

School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming Yunnan 650500, China

Received:2012-07-03 Revised:2012-08-01 Online:2013-01-09 Published:2013-01-01
Contact: MAO Jianlin

摘要/Abstract

摘要： 为解决IEEE802.15.4无线传感器网络(WSN)中节点自私行为的检测问题，将最低检测延迟作为决策目标，提出了一种改进的基于统计学的滑动窗口无参数的累积和(SWN-CUSUM)算法。算法通过跟踪来自数据包两次成功传输之间的延迟特征序列，以此来判断无线传感器网络中的节点是否存在自私行为。最后通过NS2仿真工具验证算法的有效性。研究结果表明：改进的算法不仅弱化了阈值对算法性能的影响，还缩小了用于检测自私行为的滑动窗口大小，同时所提算法相对于原SWN-CUSUM算法在计算量及检测延迟上均有改善，证明改进的算法可以有效、快速地检测IEEE802.15.4无线传感器网络中的节点自私行为。

关键词: 无线传感器网络, 滑动窗口无参数的累积和, 自私行为, NS2

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.

Key words: Wireless Sensor Network (WSN), Sliding Window Non-parameter Cumulation Sum (SWN-CUSUM), selfish behavior, NS2

中图分类号:

TP393.07

陈波毛剑琳乔冠华戴宁. 改进的基于统计学的滑动窗口无参数的累积和算法[J]. 计算机应用, 2013, 33(01): 88-91.

CHEN Bo MAO Jianlin QIAO Guanhua DAI Ning. Improved sliding window non-parameter cumulation sum algorithm[J]. Journal of Computer Applications, 2013, 33(01): 88-91.

参考文献

［1］LAN/MAN Standards Committee of the IEEE Computer Society. Wireless medium access control and physical layer specifications for low-rate wireless personal area networks ［S］. Piscataway: IEEE Press, 2003.

［2］王殊,阎毓杰,胡富平,等.无线传感器网络的理论及应用［M］.北京:北京航空航天大学出版社,2007.

［3］陈林星.无线传感器网络技术与应用［M］.北京:电子工业出版社，2009.

［4］LI H P, MAO J L, GUO N, et al. Study on throughput of network with selfish nodes based on IEEE 802.15.4 ［C］// Advanced Research on Computer Education, Simulation and Modeling. Berlin: Springer, 2011: 411-417.

［5］CAGALJ M, GANERIWAL S, AAD I, et al. On selfish behavior in CSMA/CA networks ［C］// INFOCOM 2005: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Washington, DC: IEEE Computer Society, 2005: 2513-2524.

［6］GUNASEKARAN R, UTHARIARAJ V R, YAMINI U, et al. A distributed mechanism for handing of adaptive/intelligent selfish misbehavior at MAC layer in mobile Ad Hoc networks ［J］. Journal of Computer Science and Technology, 2009, 24(3): 472-481.

［7］KYASANUR P, VAIDYA N. Detection and handling of MAC layer misbehavior in wireless networks ［C］// Proceedings of the 2003 International Conference on Dependable Systems and Networks. Washington, DC: IEEE Computer Society, 2003: 173-182.

［8］RADOSAVAC S, BARAS J S, KOUTSOPOULOS I. A framework for MAC protocol misbehavior detection in wireless networks ［C］// Proceedings of the 4th ACM Workshop on Wireless Security. New York: ACM Press, 2005: 33-42.

［9］刘春凤.IEEE 802.11无线Ad Hoc网络MAC层自私行为研究［D］.天津:天津大学,2008.

［10］杨武成.Ad Hoc网络MAC层自私行为检测机制研究［D］.天津:天津大学,2009.

［11］柯志亨,程荣祥.NS仿真实验——多媒体和无线网络通信［M］.北京:电子工业出版社,2009.

［12］黄化吉,冯穗力,秦丽姣,等.NS网络模拟和协议仿真［M］.北京:人民邮电出版社,2010.

[1]	杨乐, 张达敏, 何庆, 邓佳欣, 左锋琴. 改进猎人猎物优化算法在WSN覆盖中的应用[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2506-2513.
[2]	沈涵, 王中生, 周舟, 王长元. 基于多应用场景的改进DV-Hop定位模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1219-1227.
[3]	李大海, 詹美欣, 王振东. 基于多个改进策略的增强麻雀搜索算法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2845-2854.
[4]	单飞桥, 王照伟, 沈跃. 基于精确时间协议的工业无线传感器网络时间同步方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2255-2260.
[5]	刘拥民, 杨钰津, 罗皓懿, 黄浩, 谢铁强. 基于双向循环生成对抗网络的无线传感网入侵检测方法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 160-168.
[6]	田洪亮, 王佳玥, 李晨曦. 基于混合算法区块链和节点身份认证的数据存储方案[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2481-2486.
[7]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[8]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[9]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[10]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[11]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[12]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[13]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[14]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[15]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.

改进的基于统计学的滑动窗口无参数的累积和算法

Improved sliding window non-parameter cumulation sum algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics