基于隐藏问题的汇聚节点移动策略.pdfVIP

计算机工程与设计 ComputerEngineeringandDesign 2010，31(18) 3943 ·网络与通信技术 · 基于隐藏问题的汇聚节点移动策略 沙 舟 ， 陆佳亮， 伍 民友 (上海交通大学 计算机科学与工程系，上海 200240) 摘 要：为研 究传感器网络在敌对环境 中的隐藏 问题，防止恶意节点的跟踪和破坏，提 出了一个移动汇聚节点的移动策略。 对隐藏问题进行分析和建模，并对穿越行为进行定义。在此基础上，提出了一种基于局部贪婪算法的移动策略，使得汇聚节 点通过这个策略收集数据时，区域 中的静止节点发送消息的次数最少 (包括中转的次数)，以此来减少整个 网络被发现的可 能性。通过3种 比较算法的仿真，表 明了该移动策略的准确性和有效性。 关键词：无线传感器网络；移动汇聚节点；移动策略；隐藏问题；反侦测 中图法分类号：TP393 文献标识码：A 文章编号：1000．7024(2010)18．3943．03 Movingstrategyofmobilesinkbasedonhidingproblem SHA Zhou． LUJia—liang． WU M in．you (DepartmentofComputerScienceandEngineering，ShanghaiJiaotongUniversity,Shanghai200240，China) Abstract：Tosolvethehidingproblem ofwirelesssensornetworksinhostileenvironmentandpreventthetrackinganddestroyofmall- ciousnodes， amovingstrategyformobilesinkispresented．Firstly, thehidingproblem isna alyzedandmodeledandthertaverse behaviorofmobilesink isalsodefined．Basedontheseassmn ptionsanddefinitions，amovingsrtateyg isproposed．Usingthismoving strateyg ,thenumberofthertansmissionhappenedinthefieldandtheprobabilityofbeingdetectedwillbereducedwhilethemobilesink rtaversesthroughthefieldandcollectsdata．Finally, asimulationcomposedofthreecomparativealgorithmsispresentedtoverifythe feasibiliytofthemovingsrtategy． Keywords：wirelesssensornetworks；mobilesink；movingstrategy；hidingproblem；anti—detection 敌人侦测到；其次，当恶意节点在通讯范围内侦测到有数据包 0 引 言 传输，它能够使用网络编解码的算法解析数据包的内容 。恶 无线传感器网络是由大量的带有传感和通讯功能的静止 意节点还可以通过流量分析，来发现移动汇聚节点在网络拓 节点组成的网络，依靠大量的节点互相合作，它能够提供很多 扑中的位置。大部分的针对移动汇聚节点的网络侦测模型都 技术应用。在文献[1]当中指出，使用移动节点能够平衡节点在 是基于大量 的数据包传递和重复的传输 。因此 ，减少信号传 收集数据阶段的能量消耗，从而大大延长整个网络的寿命。使 输是非常关键 的。 用移动节点可以增强稀疏网络的连接度，还可以被用来能量补 为 了减少移动汇聚节点和静止 网络被侦测到的可能性， 充，覆盖修复和定位。