共查询到18条相似文献,搜索用时 62 毫秒
1.
针对无线传感器网络中的有效路由,提出了一种改进的,基于最小连通支配集的能量有效算法IEEMCDS(Improved Energy-Efficient Minimum Connected Dominating Set).路由搜索主要集中在连通支配集内,通信量小.该算法是一个能量有效的分布式算法,在维护最小连通支配集时,充分考虑了节点的能量问题,优先选择高能量的节点充当连通支配集节点,提出了支配节点能量最小阈值调整法,可以有效地延长网络寿命.实例仿真表明在改进算法的连通支配集中,高能量的节点在支配集中一直占有较高的比例,从而有效地延长了网络寿命. 相似文献
2.
3.
4.
5.
6.
7.
针对传感器网络节点资源有限的特点,结合连通支配集的概念,提出了基于小连通支配集的路由算法,算法通过高效地构造最小连通支配集形成一个虚拟骨干网,使得数据转发可以高效地进行,而且算法是层次式的,具有良好的可扩展性,模拟实验和理论分析也表明算法具有良好的性能。 相似文献
8.
连通支配集在无线传感器网络中有着重要的作用,通过对连通支配集的深入分析得到了关于连通支配集的一个新特性,即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法,即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明,新算法较前人的算法有明显的改进。 相似文献
9.
一种线性无线传感器网络的节点布置方案 总被引:1,自引:0,他引:1
线型无线传感器网络在应用中比较常见,其监控区域接近于线条。在基站收集感应数据的过程中,离基站越近的区域需要转发的数据越多,数据流量越大。如果采用通常的均匀布置传感器节点方案,则基站附近的节点将很快消耗完能量,基站也就无法收集数据。通过研究线型无线传感器网络中的能量消耗,得到了布置传感器节点的密度公式。按照此密度公式布置传感器节点,可使得各区域的总能量与能量消耗速度之比达到平衡,从而延长系统生命期。理论分析和仿真实验表明,在监控区域较大时,以此方案布置传感器节点,可将系统生命期提高到均匀布置方案的2倍。 相似文献
10.
基于连通支配集的虚拟骨干是减少支配节点数量和限制路由搜索空间的关键技术,对于优化无线传感器网络生命起到重要作用。ViTAMin协议不但能通过关闭一些非必要节点产生虚拟骨干,而且能将采集的数据沿着距离基站能耗最低的路径进行发送,以节省能量。针对ViTAMin可能会产生非连通网络且支配节点能耗不均衡的问题,提出了一种基于虚拟骨干的能效数据收集协议EEVB。理论分析证明,EEVB能够以O(n)的时间与信息复杂度构造连通支配集,仿真实验进一步证实EEVB能够以较小的能耗开销构建规模较小的连通支配集,并有效延长网络的生命时间。 相似文献
11.
在无线传感器网络中,能量效率问题至关重要,构造精简的虚拟骨干网可以节约有限资源,这等同于在图论中求解最小连通支配集(MCDS)问题.由此,提出一种构造MCDS的启发式算法.首先根据均值公式为顶点建立次序表,其次构造极大独立集(MIS),再次连接MIS节点,最后优化.仿真实验表明:该算法能够在短时间内找到规模较小的连通支配集(CDS),并且有效地均衡了各节点能量,延长了网络生命周期. 相似文献
12.
基于改进蜂群算法无线传感器感知节点部署优化* 总被引:3,自引:0,他引:3
提出了一种基于改进蜂群算法的无线传感器感知节点部署优化方法,以网络覆盖率为目标函数,将传感器感知节点部署问题形式化为组合优化问题,并采用分层机制对基本蜂群算法进行改进。仿真实验结果表明,本方法能够以相对较小的代价完成传感器感知节点部署,并能降低网络能耗,提高网络的整体覆盖率。 相似文献
13.
通过引入虚拟力导向的节点移动方式改进了GAF路由算法,提出了一种新的基于虚拟力的无线传感器网络地理位置路由算法。算法通过计算节点之间以及节点与边界之间的虚拟力,引导移动节点移动到新位置;同时,利用计算得到的节点移动前后的位置信息改进了节点休眠机制,能够在节点移动后适时地唤醒其他节点。仿真实验结果表明,该算法能有效提高网络覆盖率、平衡节点能量消耗,并显著延长网络生命时间。 相似文献
14.
张昭 《计算机研究与发展》2016,53(1):15-25
在无线传感器网络中应用虚拟骨干,可以有效地节约能量、减少干扰、延长网络寿命,在几何路由算法和网络拓扑控制等方面具有广泛的应用.虚拟骨干可以模型化为图中的连通控制集.主要从近似算法角度介绍连通控制集及其各种变形在国内外的研究现状及最新进展,侧重于研究方法和理论结果,为相关研究人员提供参考. 相似文献
15.
针对移动传感器网络中,数据的大规模定向传输的实际特性,提出一种基于虚拟力的移动传感器网络节点精确部署算法(VFPDA)。通过引入“中继节点簇”的概念,在源节点到目的节点之间生成多条虚拟“引力线”,这些引力线相互衔接从而构成一条虚拟的通路,然后吸引周围的移动节点向其靠拢,在“引力线”所产生的引力以及节点之间的斥力等作用力的共同作用下,构建一条从源节点到目的节点的通路。实验仿真验证了该算法的有效性。 相似文献
16.
17.
18.
由于难以访问三维水下环境,所以要实现水下声音无线传感器网络(UAWSNs)最大覆盖且传感器自主部署,难度很大。如果还要保证最终网络的连通性,则问题更为复杂。提出一种只需把传感器随机部署到水面上的UWASNs完全分布式节点部署算法,目的是使初始网络成为可和水面基站进行通信的三维网络同时实现最大覆盖。具体思路是确定初始网络的连通支配集,然后调整具体支配节点所有相邻支配节点和被支配节点的深度,以尽量降低节点覆盖重叠现象,同时保证与支配节点的连通性。仿真结果表明:无论传输和传感范围比如何,网络连通性均可保证,且覆盖范围性能与覆盖感知部署算法相近。 相似文献