共查询到20条相似文献,搜索用时 171 毫秒
1.
研究了无线传感网中的连通性自修复问题,以减少移动节点数与总移动距离为目标提出了新的算法。当网络中有节点损坏时,本算法进一步缩小了修复的规模,减少非一跳节点的移动。并且引入了节点间的互助合作机制,把移动任务集中在无覆盖任务的一跳节点上。算法降低了大量节点一起移动的可能性,从而减少了总移动距离,且总距离的样本值保持在均值15%区间范围内。此问题可以看作特殊的瓶颈Steiner树问题,算法在多项式时间内解决连通性修复,其性能通过仿真进行了验证。 相似文献
2.
3.
4.
5.
文章针对三维空间下固定锚节点在定位精度、成功率不高的问题,研究分析了基于RSSI算法的ERSS算法,提出了一种新的改进方法:利用移动锚节点采用特定移动轨迹并结合ERSS定位方法,修正了选取RSSI值时的合理性。针对边缘地区锚节点数量较少的情况,利用单一移动锚节点在空间内为圆柱体式旋转上升,平面上为以恒定角速度,自内而外逆时针旋转,周期性广播其坐标信息,从而确定未知锚节点的位置信息,同时利用ERSS算法,从而实现较为准确的定位。仿真结果表明,定位精度比未使用此方法的有了一定的提高。 相似文献
6.
7.
无线自组网节点定位算法综述 总被引:1,自引:0,他引:1
节点移动性使无线自组网络在军事、医学、环境保护等领域展现出广阔的应用前景。然而随着人们对移动节点位置信息的需求,节点定位问题也成为一个研究的热点问题,到目前为止,己有许多有关无线自组网的自定位系统和算法。在对这些定位算法进行分类的基础上,把节点定位过程分为4个基本步骤,着重分析阐述各类申具有代表性的定位算法的原理和各自特点,并提出一个对定位算-法I陛能评价的标准。 相似文献
8.
针对传统节点休眠调度算法中覆盖率低、活跃节点数量多以及能量消耗不均匀的问题,基于可信信息覆盖模型,提出一种基于粒子群优化算法(Particle Swarm Optimization,PSO)的无线传感网络节点休眠调度算法.算法充分利用可信信息覆盖模型的优势构建最优的可信信息覆盖集合和簇头候选集合,从可信信息覆盖集合和簇... 相似文献
9.
基于几何学的无线传感器网络定位算法 总被引:1,自引:0,他引:1
提出一种基于几何学的无线传感器网络(WSN)定位算法。把网络区域中的节点分为锚节点和未知节点,假设在定位空间中有n个锚节点,由于受到几何学的限制,实际可行的锚节点序列是有限的,因此利用一种几何方法判断锚节点间的位置关系,从而选取最优的锚节点序列,能够更精确地确定未知节点的位置,并且分析了待定位节点的邻居锚节点数量对定位精度的影响。仿真结果表明,与已有的APS(Ad-Hoc positioning system)定位算法相比,该算法可有效地降低平均定位误差和提高定位覆盖度。 相似文献
10.
无线传感网节点自适应优化定位研究 总被引:1,自引:0,他引:1
文中提出了一种有效的基于RSSI的无线传感网节点自适应定位优化算法.该算法用对具体环境条件下RSSI测距的自适应校正及误差修正来提高测距精度,基于小世界网络理论遴选侯选锚节点,结合MDS-MAP算法进行定位.与同类算法相比,该算法能适应不同的应用环境,且定位稳定性和精确性均显著提高. 相似文献
11.
无线传感器网络在军事和民用领域都有着广阔的应用前景,其许多应用都是基于节点的位置信息.文中分析了节点定位算法,研究并实现了一种基于无线信号与超声波时间差(TDOA)定位技术的短距离精确定位系统.该系统由中心节点、接收超声波的参考节点和发射超声波的信标节点构成,结构简单,易于实现. 相似文献
12.
覆盖问题是无线传感器网络领域的一个基本问题,也是无线传感器网络特性当中的一个重点问题.如何通过某种算法达到以最少传感器节点对监测区域的有效覆盖已成为目前研究的一项重要课题.因此,提出一种增强型覆盖控制算法(Enhanced Coverage Control Algorithm, ECCA).该算法通过概率理论知识可以有效地求解出对监测区域进行有效覆盖下的最少节点,给出了传感器节点概率的期望值计算方法以及目标节点首次被传感器节点覆盖和多次覆盖后的期望值求解过程,验证随机变量相互之间不独立时的比例函数关系.仿真结果表明,ECCA算法可以使用较少的传感器节点数量完成对监测区域的有效覆盖,提高了对监测区域的覆盖质量. 相似文献
13.
无线传感器网络WSN是目前通信和计算机领域的研究热点。WSN的各种应用中,活动目标跟踪在军事和民用上都具有广泛的应用前景,也是技术上具有挑战性的课题。总结了目前传感器网络目标跟踪中节点的组织和路由,目标的侦测、定位,目标轨迹的估计和预测等方面的一些研究成果,比较了各个方法的优缺点,提出了以后跟踪应用中值得注意的问题和方向。 相似文献
14.
基于Gossip算法的定向扩散协议研究 总被引:1,自引:0,他引:1
通过对现有定向扩散协议的研究,考虑到无线传感器网络对于各节点的能量和整个网络的开销的要求,提出将逾渗算法应用于定向扩散协议的兴趣扩散阶段。定向扩散协议的兴趣扩散是以广播的形式发送数据,而逾渗算法的加入是使各个节点以一定的概率p(P〈1)发送数据给邻居节点,只要这个概率值大于或等于整个网络连通的临界值,就能保证这个网络中的各个节点都能顺利地接收到信息,并同时达到减少网络开销的目的。 相似文献
15.
16.
17.
采用RSSI提高无线传感网络定位精度的算法 总被引:1,自引:0,他引:1
为了提高无线传感网络中节点的定位精度,同时又希望降低节点的定位开销,提出接收信号强度(RSSI)定位算法。以RSSI和三边定位原理为基础,详细阐述了该算法的定位思想,以伪代码的形式描述未知节点定位的实现过程。从存储、计算和通信开销3个方面与ALA方案做了定性分析,针对不同的冗余系数、不同的定位轮数和不同的信标数量进行了仿真,与ALA方案做了定量分析。分析结果表明,该算法达到了提高无线传感网络定位精度的目的。 相似文献
18.
无线传感器网络节点自身定位至关重要,在军事和民用领域中有着广泛的应用前景。文中针对传统的网络定位算法。提出的改进算法实验结果表明,算法能够有效地对节点进行定位、减少了误差率。 相似文献
19.
20.
基于BWAS的无线传感器网络静态分簇路由算法 总被引:1,自引:1,他引:0
为提高路径搜索效率,避免动态分簇较多的能量消耗,提出了基于最优-最差蚂蚁系统(BWAS)的无线传感器网络静态分簇路由算法.BWAS是对蚁群算法的改进,在路径搜寻过程中评价出最优最差蚂蚁,引入奖惩机制,加快了路径搜索速度.通过无线传感器网络静态分簇、簇内动态选举簇头,在簇头节点间运用BWAS算法搜寻从簇头节点到汇聚节点的多跳最优路径,能减少路径寻优能量消耗,实现均衡能量管理,延长网络寿命,且具有较强的鲁棒性.通过与基于BWAS的动态分簇和基于蚁群算法的动态分簇路由的仿真实验相比较,证实了本算法的有效性. 相似文献