共查询到10条相似文献,搜索用时 31 毫秒
1.
韩雨涝 《计算机工程与应用》2020,56(12):87-92
针对无线传感器网络覆盖空洞影响网络服务质量问题,提出非并行二分法的分布式覆盖空洞修复算法CHRND,算法采用非并行方式选择具有劣弧的空洞边界节点作为覆盖空洞修复的驱动节点,采用基于弧二分法确定移动节点最佳目标位置。仿真实验结果表明,移动节点引入使得空洞不被分割基础上,CHRND算法能以较少数量移动节点实现覆盖空洞的完全修复。 相似文献
2.
无线传感器网络解决能量空洞问题综述 总被引:1,自引:0,他引:1
基于无线传感器网络的特点,部分节点因为过早耗尽自身能量而导致网络原有覆盖区域缺失或者数据无法送达sink节点,从而形成能量空洞现象。如何避免能量空洞并能有效延长网络周期,是目前无线传感器网络的研究热点。当前解决能量空洞问题主要是以最大限度地均衡网络负载为设计目标。从5个方面,即能量控制与功率控制、数据压缩与融合策略、节点非均匀分布、动态性及增加sink节点数量和分簇算法,总结了解决此问题的方法,同时分析了各种方法的优缺点及进一步研究的方向。 相似文献
3.
4.
针对无线传感器网络(WSN)覆盖空洞导致网络性能和服务质量下降的问题,提出了一种基于链路交点相对位置信息的覆盖空洞检测算法(CHDARPI)。首先,定义空洞边界节点并计算相邻边界节点间链路的交点相对位置(RPI)值;然后,采用基于未完全覆盖交点数量(NICI)优先的策略选择空洞检测的发起节点,保证了连通覆盖空洞的并发检测。最后,在空洞检测过程中,将空洞检测消息局限于空洞边界节点之内,并根据转发节点方向角的大小制定不同场景下的转发策略,保证了空洞检测的效率。仿真结果表明:与现有基于边界节点的分布式覆盖空洞检测算法(DCHD)和基于分布式最小极角的覆盖空洞检测算法(DLPA)相比,CHDARPI在平均空洞检测时间和检测能耗方面分别至少下降了15.2%和16.7%。 相似文献
5.
针对无线传感器网络(WSN)覆盖空洞导致网络性能和服务质量下降的问题,提出了一种基于链路交点相对位置信息的覆盖空洞检测算法(CHDARPI)。首先,定义空洞边界节点并计算相邻边界节点间链路的交点相对位置(RPI)值;然后,采用基于未完全覆盖交点数量(NICI)优先的策略选择空洞检测的发起节点,保证了连通覆盖空洞的并发检测。最后,在空洞检测过程中,将空洞检测消息局限于空洞边界节点之内,并根据转发节点方向角的大小制定不同场景下的转发策略,保证了空洞检测的效率。仿真结果表明:与现有基于边界节点的分布式覆盖空洞检测算法(DCHD)和基于分布式最小极角的覆盖空洞检测算法(DLPA)相比,CHDARPI在平均空洞检测时间和检测能耗方面分别至少下降了15.2%和16.7%。 相似文献
6.
无线传感器网络节点部署算法的优化研究 总被引:1,自引:0,他引:1
研究无线传感器网络的部署.无线传感器网络中靠近基站的传感器节点因需要转发其它节点的数据而消耗更多的能量,导致出现能量空洞,使网络生命过早地结束.为了避免能量空洞的形成,延长网络寿命,提出一种高效的节点部署算法.算法以最优工作节点数、中继节点部署方案和节点传输距离作为约束条件,以最大网络效率为优化目标进行研究.仿真结果表... 相似文献
7.
无线传感器网络中节点非均匀分布的能量空洞问题 总被引:19,自引:0,他引:19
节点非均匀分布策略能缓解无线传感器网络中的能量空洞问题.文中从理论上探讨这种策略,证明在节点非均匀分布的圆形网络中,如果节点持续向Sink节点发送数据,能量空洞现象将无法避免,而当节点数目满足一定关系时,网络中能够实现次优能耗均衡.文中提出一种节点非均匀分布策略及相应的路由算法用于实现这种次优能耗均衡.模拟结果显示网络生存周期终止时,处于网络内部的节点几乎达到了能耗均衡. 相似文献
8.
传感器节点的随机部署不均匀或者由于负载不均导致有的节点能量提前耗尽,导致无线传感器网络出现覆盖空洞.针对已检测到的覆盖空洞,提出一种基于相切圆的修复算法,并从理论上证明该算法的可行性.算法的基本原理是以相邻2个边界传感器节点求它们相切圆的圆心位置,即新增加的移动节点的位置,通过反复求解相切圆的圆心位置来达到修复的目的.通过仿真实验证明:算法不仅能达到90%的修复覆盖率,而且修复后的冗余度相比其他算法也较低. 相似文献
9.