共查询到19条相似文献,搜索用时 107 毫秒
1.
2.
3.
针对无线传感器网络的应用广泛及其自身的特点,在深入研究元胞自动机模型的基础上,提出了一种关于元胞自动机模型的拓扑控制算法。对非分簇拓扑控制方法进行了改进,提出了对节点的通信方式、剩余能量控制和提高覆盖度的拓扑控制算法,并对其扩展应用到三维空间。仿真结果表明,提出的改进算法在节点的剩余数目和网络的剩余能量等性能方面比非分簇的拓扑控制方法都有提高,从而延长了系统的生存时间。 相似文献
4.
通过对现有拓扑控制算法的研究,针对无线传感器网络中节点能耗分布不均匀的问题,提出了一种能量高效的拓扑控制算法(EETCA)。该算法以均衡全局能耗为目标,综合考虑了节点的剩余能量、簇的规模、数据最优传输跳数等因素,避免了部分节点能量消耗过快,从而有效地均衡网络负载。仿真结果表明:EETCA在能耗均衡方面均优于原来的算法,延长了无线传感器网络的生命周期。 相似文献
5.
6.
7.
针对机动通信网拓扑结构动态变化的特点,在GG图的基础上,分析了自维护网络最小能量特性拓扑控制算法(SMSS)和两连通且具有最小能量特性拓扑控制算法(BMSS)的处理过程,解决了在网络管理系统中对网络拓扑的如何进行动态调整的问题。利用该算法能够有效地维护网络的两连通性和最小能量特性,满足机动通信网络性能的优化要求。 相似文献
8.
针对节点能量有限的无线传感器网络(WSN),设计一种有效延长网络生命时间的网络拓扑控制算法非常有必要。考虑到节点是自私的,每个节点想着如何减少自身能耗提高自身利益,却忽视了网络整体利益。为了解决该冲突,利用势博弈存在纳什均衡的性质,提出了基于势博弈的分布式拓扑控制算法(Potential Game and Distributed Topology Control, PGDTC),它是种能量高效和能量平衡的拓扑控制算法。仿真结果表明:相比于现有的一些拓扑控制算法,PGDTC算法能够有效的延长网络生命时间。 相似文献
9.
多播与网络编码的融合,可以实现网络的最大流最小割值,增加网络吞吐量.针对车载网拓扑变化频繁、链路寿命短暂的特点,利用网络编码,结合车内GPS系统提供的地理位置信息,提出一种事件驱动的车载多播路由算法:NCMR.NCMR算法依据车载节点的局部拓扑信息,确定数据发送速率和局部网络最大流最小割值,结合最大距离可分码,计算最小... 相似文献
10.
11.
针对无线传感器网络节点能量有限与能耗不均衡导致网络生命周期提前结束的问题,运用势博弈理论将节点的平均寿命、节点最短寿命、网络的连通性以及覆盖性应用到效益函数的设计中,建立一种基于序数势博弈的能耗均衡的拓扑控制模型,以证明博弈模型是序数势博弈.基于该势博弈模型,提出一种能耗均衡的自适应拓扑博弈算法.该算法根据节点平均寿命调整自身的功率,帮助最短寿命节点降低功率,延长整个网络的生存时间.仿真实验及对比分析表明,所提出的算法相比于其他基于博弈论的拓扑控制算法,能够改善网络能量的均衡性,提高网络能量效率,保证网络拓扑的健壮性,增强网络拓扑的自适应性. 相似文献
12.
基于再生技术的无线传感器网络容侵拓扑控制方法 总被引:1,自引:0,他引:1
面对入侵时如何生成一个具有较高容侵能力的拓扑,在节点能源都会耗尽时如何维持一个可用的网络拓扑是布置在不可照料环境下的无线传感器网络拓扑面临着的两个关键问题.针对这两个问题,提出了一种基于再生技术的容侵拓扑控制方法,该方法被证明为可生成具有较强容侵能力的拓扑结构,同时将不断播撒进入部署区域的新增节点视为网络的可更新资源,以一代代再生网络的方式补充网络的可用能量以延长网络的生存期.仿真实验分析了拓扑控制方法中的一些参数特征及其在延长网络的生存期方面的性能,并与相关工作进行了比较. 相似文献
13.
现有无线传感器网络拓扑控制算法在传感器节点部署密集或稀疏区域存在网络拓扑链路冗余、个别节点负载过重、瓶颈节点和网络生命周期短等问题。针对这些问题,提出一种基于区域分裂与合并的势博弈网络拓扑控制算法,该算法首先划分目标区域并随机抛洒传感器节点,在每个子区域内进行博弈并选出簇首节点,利用区域分裂与合并思想,在节点密集区域进行分割再博弈,防止部分节点负载过大,在节点稀疏区域利用权重链路进行合并,防止出现瓶颈节点以保障网络连通;然后对所有簇首节点实施二次势博弈生成簇首拓扑结构连接各子区域。仿真结果表明,该算法能够有效缓解节点负载,均衡节点能耗,延长网络生命周期。 相似文献
14.
针对UWSNs由网络拓扑控制不稳定、频繁变化引起网络的能耗不均衡、网络生存周期短等问题,从分析传感器节点受水下不确定性因素对UWSNs的拓扑结构演化入手,构建分布式水下传感器节点状态变量描述模型,归纳出节点之间和节点与环境之间多目标交互、协同、决策的UWSNs拓扑控制优化问题,将多目标优化问题映射成博弈论优化问题,再利用势博弈与Log-linear分布式学习规则实现博弈中节点策略行为的更新过程,采用非齐次马尔可夫链理论证明网络拓扑控制目标函数的优化问题收敛到最大化势博弈函数的解,从而达到保持网络均衡、延长网络生存周期的目的. 相似文献
15.
16.
基于网络层析成像技术的拓扑推断 总被引:5,自引:0,他引:5
网络层析成像是近年来新兴的一种网络测量技术,该技术结合了网络测量和统计推断,可以解决网络测量的部分难题.网络拓扑推断是网络层析成像技术的重要应用之一,基于网络层析成像技术的拓扑推断通过端到端的测量即可推断网络内部的拓扑结构,而不需要内部节点的合作.系统地总结了基于网络层析成像的拓扑推断技术的研究现状,对国内外研究进展进行了讨论,最后讨论了当前拓扑推断中存在的问题,并讨论了未来的研究方向. 相似文献
17.
无线传感器网络的拓扑控制是一个十分重要的技术问题。干扰对传感器网络应用产生了重要的影响,较大的传输干扰将导致信号的碰撞,增大网络延时间。但是,目前的大多数文献没有把干扰作为传感器网络拓扑控制的设计目标和考虑因素之一。本文研究考虑干扰的拓扑控制机制问题,根据传感器网络通信特点,设计了最优的集中式算法和适合合实际应用的次优分布式算法解决该问题。模拟实验结果表明,提出的算法与传统算法相比能有效减少网络干扰、节省能量消耗和减少网络延时,因此是一种新的高效的拓扑控制机制。 相似文献
18.
19.
无线传感器网络拓扑控制的理论探讨 总被引:1,自引:0,他引:1
拓扑控制是无线传感器网络中重要的节能技术,并且已经形成了功率控制和睡眠调度两个主流研究方向。针对当前研究工作中存在的问题,对拓扑控制进行了基础性的研究。全面地考虑了网络的通信能耗和空闲能耗,在理想情况下给出了以最小化能耗为目标的拓扑控制问题的一个明确定义;证明了这个问题是NP-难的,同时非形式化地讨论了更实际的拓扑控制问题的计算复杂性;并且在此基础上,进一步提出了关于如何设计能量高效的拓扑控制协议的3个必要性原则。希望本研究成果有助于探索更好的拓扑控制协议。 相似文献