无线传感器网络方向性分区路由算法

针对中小规模无线传感器网络路由算法效率不高的问题,提出了一种新的路由算法——方向性分区路由算法。新算法采用方向性信息传输及区域划分方法,便于信息融合及移动节点处理,路由维护简单,节能性好并易于实现。通过仿真实验与洪泛法及理想路由情况比较,结果表明该算法在数据包接收速率和节能性方面具有明显的优势。     

无线传感网中基于正方形剖分的节点调度算法

节点调度机制是解决无线传感器网络节点能量受限问题的重要方法,提出了一种基于节点位置信息和正方形剖分模型的传感区域分布式快速分区方法;在此基础上,提出了一种基于分组的分布式节点调度算法。理论分析与仿真实验表明,新算法具有比传统方法更好的节点调度性能,可同时保持100%的网络覆盖率与分组全局连通性。     

基于分簇路由算法的无线传感器网络技术研究

无线传感器网络的用途越来越广泛,分簇路由算法对于提高该网络的应用效率有极大的研究价值.从分簇路由算法机制分析入手,通过对当前分簇路由算法思路进行设计,提出了一些改进策略,为进一步优化算法提供参考.     

基于DIJKSTRA的无线传感器网络分簇路由算法

为加快无线传感器网络最优路径搜索速度、减少路径寻优能量消耗和延长网络寿命,提出了基于改进的DIJKSTRA算法的无线传感器网络分簇路由算法;运用DIJKSTRA算法在无线传感器网络内以多跳接力的方式来搜寻从源节点到目的节点的最短路径;结合能耗优化策略,避免网络能耗热点问题,实现网络能耗均衡;通过与基于蚁群算法的路由算法对比分析,基于Dijkstra的网络分簇路由算法能优化网络分簇并建立较优传输路径,其快速收敛性能减缓了网络中簇头节点的能耗,延长了网络寿命,提高了网络鲁棒性。     

一种基于网格的无线传感器网络路由协议研究

针对大规模高密度的无线传感器网络(WSNs)实时监测和突发事件处理的应用背景,提出了一种新的基于网格的WSNs路由协议,即GBRP协议。重点对网格建立、网格节点休眠机制和网格间路由过程进行了优化设计。仿真分析了网格边长对于协议性能的影响,并通过与LEACH协议的比较分析,表明了GBRP协议是一种高能效的路由协议。     

无线传感器网络高能效分簇路由算法

无线传感器网络与传统无线网络相比,网络节点在具有的电源能量、计算与处理能力、通信带宽等方面都十分有限。延长网络的生命周期成为无线传感器网络的一个关键问题。在低功耗自适应分簇路由算法(LEACH)的基础上提出了一种改进算法,其主要思想在于根据监测区域面积、节点数目及基站位置来确定最优簇个数而不是低功耗自适应算法中的固定值。最后仿真结果表明,改进后的算法与LEACH算法相比,无论是在能量消耗还是网络生命周期方面都有较大的提高。     

无线传感器网络低功耗分簇路由算法研究

在基于层次路由算法的基础上,提出一种低功耗的分簇路由算法,采用非均匀分簇的网络结构,有效均衡了近基站簇首节点的能量消耗。固定分簇后优先选择剩余能量较多的节点作为新簇首,并采用簇问转发的方式将数据发送到基站。仿真实验表明,改进算法能有效地延长网络的生命周期。     

基于虚拟网格的无线传感器网络高可靠性路由

为了得到能量高效、具有高可靠性的数据通信链路,在比较几种不同通信方案的链路可靠性的基础上,提出了一种基于虚拟网格单元的高可靠性路由算法(grid-based high reliability routing,简称GHRR).算法为每个网格及其簇头节点分配一个虚拟ID,节点根据该ID自主选择其多个下一跳头节点,使数据的多个拷贝在朝向sink方向上交错传播,从而提高数据传输的可靠性.通过分析及仿真进一步表明,算法提高了路由的可靠性,并具有更小的时间延迟.     

基于Dijkstra的无线传感器网络分簇路由算法

提出一种基于Dijkstra的无线传感器网络分簇路由算法--DEUC.该算法将改进的Dijkstra算法应用到簇间路由机制中,寻找簇头到基站的最短路径,使得离SINK较远的簇头节点沿着最短路径传输信息,从而有效减少传输路径长度与相应的网络延时.该算法还将传感器网络进行区域划分,使得距离SINK较近的簇头拥有少量成员节点,因此,靠近SINK的簇首可以为簇问的数据转发预留能量,达到均衡簇头能量消耗的目的.仿真结果表明,该算法在延长网络生存周期方面相比低功耗自适应分簇路由协议(LEACH)和能量高效的非均匀分簇算法(EEUC)分别提高约35%和25%.     

基于网格划分的传感器网络定位方法的研究*

根据实际工程提出一种基于网格划分的粮库压力传感器网络布置模型。该方法根据浅圆仓粮库底部压力场特点进行了区域划分及网格划分密度控制函数的设定,然后对不同区域进行网格划分,在网格化后的仓底进行了传感器节点布置。对比文献中提出的几种模型,该模型既保证了传感器区域无盲区即实现了完全无缝覆盖,又使其所使用的传感器数量最少,监测精度最高。     

基于网格和曲线转发的传感器网络路由算法

针对传感器网络节点稠密布置的特点，提出一种将网格结构和基于轨迹的转发方式相结合的路由算法。通过构造大小适当的网格，然后在网格中控制一个节点工作，其他节点暂停工作以便将来随时补充死亡的节点，工作节点基于曲线进行数据转发，以延长网络的生存时间。理论分析和模拟实验表明，算法具有较好的性能。     

针对地质灾害检测的视频传感器覆盖的一种新算法*

在实际地质灾害监测工程中,为了使视频传感器这一有向传感器最大化覆盖,提出了一种全新的资源掠夺算法。该算法将相邻的节点看成树干上的叶片,利用树叶为争夺阳光而具有的特点使节点覆盖具有最大覆盖面积、最小的覆盖重合区域。从区域覆盖角度对算法进行仿真分析,证明了算法的可行性并且相对于传统算法覆盖效果好且高效,在相关应用中将有很大的优势。     

改进的有向传感器网络多中心部署算法*

针对单个节点非均匀有向传感器网络部署的局限,提出了多中心的节点部署算法PFMCA(Potential Field based Multi-Center Algorithm)。在部署中心概念及移动策略的基础上,能够保证多个监测中心的覆盖质量,同时实现对其余区域的均衡且尽可能高效的覆盖。仿真实验表明,本文提出的算法实现了对多个重点监测区域的高覆盖质量,且在多中心点间的区域具有更好的覆盖均衡性。     

基于无线传感网络的智能电网抄表系统的研究

随着无线通信技术的发展,自动抄表技术凭借便捷、可靠等优势逐渐取代了人工抄表和IC卡收费模式,以实现智能化管理的发展需求.结合当前电网抄表自动化水平低的现状,利用先进的无线传感网络技术,提出了基于无线传感网络技术的智能电网抄表系统,并对系统的总体架构、技术方案及特点进行了介绍,实现了抄表系统的自动化、网络化.     

基于感知网格的无线传感器网络动态采样策略

在分析无线传感器网络时空相关性模型的基础上,提出一种基于感知网格的无线传感器网络动态采样策略.将监测区域划分为多个感知网格,感知网格内只有簇头节点保持活跃状态,当出现异常数据后再激活感知网格内其他节点来获得更详细的信息.该策略通过减少无线传感器节点之间相同的或相近的采样数据上传来降低冗余信息的传输.仿真结果表明:该策略显著提高了无线传感器网络能量效率.     

网格法在无线传感器网络部署中的应用

传感器节点的数量关系到无线传感器网络的总成本和网络的性能,是设计无线传感器网络优先考虑的问题。对无线传感器网络部署中重点考虑的覆盖、连通性和节能问题进行了讨论,基于网格法对几种不同的传感器部署方案进行分析,计算了它们的有效覆盖面积和有效覆盖率。通过计算和分析可知,传感器按等边三角形部署时,重叠区域小,需要的传感器数量少,是最理想的部署策略。     

无线传感器网络网格定位算法

根据未知节点必定处于周围一跳锚节点通信半径范围内重叠区域内的基本事实,提出了基于非测距定位的分布式Intersection-Grid-Sector（IGS）定位算法。IGS算法以锚节点通信半径的10%作为网格大小来获取重叠区域,并把重叠区域的每个网格坐标求质心作为未知节点估计坐标的方法。仿真结果表明比Bounding Box精度明显提高,比经典质心提高近20%。     

基于高阶差分和网格划分算法的DBSCAN参数自动选取算法

针对DBSCAN算法中的两个参数eps和minPts通常依靠经验选取所带来的不足,提出一种高阶差分和网格划分相结合的快速DBSCAN自动参数选取算法。首先分析数据集中数据点与参数的关系,通过引入高阶差分算法自动获取eps和minPts两个参数;然后利用网格划分对数据集建立网格索引,优化算法的运行效率,最后针对噪声点过多的数据集提出去极化操作,增强算法的鲁棒性。算法应用于Flame等九个数据集,分别与传统DBSCAN算法和AGD-DBSCAN算法选取的参数进行聚类效果和算法运行效率的对比分析。结果表明提出的基于高阶差分自动选取参数算法是一种有效的DBSCAN 参数自动选取方法,网格划分显著提升了高阶差分算法的性能,去极化操作必要且有效,具有很好的实用性。