基于安全连接的 WSN 节点优化部署

针对目前无线传感器网络节点覆盖优化方案中,无线传感器网络节点位置移动会破坏节点间的共享密钥的问题,采用了一种基于泰森多边形形心引力和存在共享密钥节点间的安全连接虚拟力的无线传感器网络部署方案.该方案以提高节点覆盖率为优化目标,引入安全连接虚拟力,以保证节点的安全连接;采用改进泰森多边形形心引力的虚拟力方案,能够有效指导节点散布过程和实现全局优化.通过仿真实验表明,本文方案能够提高节点的覆盖率,并且能够的减小存在共享密钥的安全连接的破坏.     

基于极坐标的无线传感器网络覆盖盲区发现算法

覆盖问题是当前无线传感器网络研究的热点问题之一,即在一个特定区域内,以传感器位置为中心形成的探测区域能否覆盖所要检测的区域。针对上述问题,提出了基于极坐标的分布式无线传感器网络覆盖盲区发现算法,该算法运用极坐标来表示节点之间的关系,通过几何算法来检测无线传感网络中是否存在覆盖盲区。仿真实验结果表明:该算法能有效检测到覆盖盲区和所有边界节点,而且检测效率也有一定提高。     

基于斯坦纳树和泰森多边形的连通恢复算法

针对无线传感器网络容易遭受恶劣环境破坏，连通恢复后各关键节点的能量损耗远大于其他节点从而导致网络断连的问题，提出基于斯坦纳树和泰森多边形的连通恢复算法（CRAST）。首先，将被分割的节点分区抽象为离散点，枚举出离散点区域内的所有非退化四边形，再使用四边形斯坦纳树结构对这些非退化四边形部署中继节点以达到连通恢复。然后，用关键节点构建Delaunay三角网，通过Delaunay三角网构建出整个无线传感器网络的泰森多边形拓扑结构。最后，在泰森多边形所有顶点部署可移动的备用中继节点，在关键节点损坏时通过比较备用节点所占关键节点对应的所有备用节点比重选择要移动的备用节点，移动备用中继节点替换损坏的关键节点。整个算法能使传感器网络以最少的代价实现连通恢复，并且拥有较强的高效性和健壮性。     

WSN中入侵节点检测的节点测距方法

提出基于节点测距的无线传感器网络（WSN）入侵节点检测算法,用于检测无线传感器网络中是否存在外来的伪造节点。该算法运用节点自身的各种传感器进行节点间测距,通过综合分析测距结果保证该算法能成功检测到网络中存在的伪造节点,检测中不需要网络同步时钟和节点位置信息。该算法可适用于不同规模、不同应用的无线传感器网络。通过理论分析和仿真实验验证了该算法在无线传感器网络节点攻击检测中的有效性和可行性。     

无线传感器网络主动分布式节点定位算法

在研究现有无线传感器定位算法基础上提出了主动分布式传感器节点定位策略(ADLA),该算法借鉴集中式凸规划算法的思路,提出了一种方法简单的分布式位置估计方法.该方法计算简单,内存需求少且通信开销低.经过试验证明,该算法的定位精度在锚节点连接度为18个的情况下,可以达到0.6倍节点通信距离的精度,完全可以满足无线传感器网络一般的定位需求.     

基于二邻居图的无线传感器网络边缘检测算法

针对传统边缘检测算法未考虑边缘宽度的问题,提出了一种基于二邻居图的无线传感器网络边缘检测算法,通过调节节点通信半径得到合适的边缘宽度。该算法不需要任何节点位置信息,仅通过分析二邻居图的拓扑连通性来判断边缘节点。仿真结果表明,该算法能够准确检测出边缘节点,对于分布稀疏、节点密度较低的局部边缘同样适用,能够应用于无线传感器覆盖质量、连通性和能量管理等,有效延长了网络生命期。     

一种无线传感器网络自适应休眠算法的研究

降低无线传感器网络的能耗一直是迫切解决的问题,通过对无线传感器网络节点能耗分布情况的研究,发现对无线传感器网络节点休眠,可以减少节点收发能耗。针对降低无线传感器网络节点能耗的问题,本文基于多因素、多层次的层次分析法,设计了一种无线传感器网络自适应休眠算法（AHP休眠算法）。实验表明该算法依据信息采集需求和节点剩余能量自适应控制网络节点的休眠和收发,与传统的RS休眠[1][2]和定时休眠算法[3]对比,提高了节点能量的利用率,延长网络生命期。     

传感器网络分布式数据流的频繁项集挖掘算法

研究无线传感器网络中数据流频繁项集挖掘问题。针对集中式的静态数据流频繁项集挖掘方法不能在传感器网络中直接使用这一特点,提出基于传感器网络的分布式数据流的频繁项集挖掘算法FIMVS。该算法基于FPtree快速挖掘出传感器节点上单一数据流的局部频繁项集,然后通过路由将其在无线传感器网络里逐层上传合并,在Sink节点上汇聚后,采用自顶向下的高效剪枝策略挖掘出全局频繁项集。实验结果表明,该算法能有效地大幅度减少候选项集,降低无线传感器网络中的通信量,并有较高的时间和空间效率。     

一种优化算法物联网技术分布式协作路由研究

研究无线传感器网络分布式协作优化问题。针对无线传感器网络资源利用率和传输效率低下等问题,建立了一种基于遗传优化算法的无线信道质量预测的分布式优化协作路由技术。该技术充分利用遗传算法,采用启发式方法建立无线链路信道信噪比预测模型,然后根据信道质量选择最优者作为协作节点,以较小代价在动态无线网络拓扑中搜寻到最优路由。数学分析表明,遗传算法收敛速度快、可靠性高,可以准确地预测无线链路质量;同时该协作路由技术对无线传感器网络具有更好的适应性,并有效延长了网络生命周期。     

Voronoi 优化的蜂群算法在WSN覆盖中的应用

包含移动节点的混合网络成为无线传感器网络发展的主流。为了优化混合无线传感器网络的部署质量,提高部署效率,本文提出一种与Voronoi多边形相结合的改进蜂群算法来指导移动节点的部署。通过Voronoi多边形迅速找到固定节点部署的覆盖漏洞,指导引领蜂的生成,利于迅速定位全区域覆盖漏洞;通过评价漏洞大小代替轮盘赌选择方式来实现跟随蜂的开采过程,利于局部优化。仿真结果表明,该算法简便易实现,能够迅速收敛,提高网络覆盖率,达到混合网络的最优覆盖效果。