搜索结果: 1-2 共查到“信息与通信工程 维护算法”相关记录2条 . 查询时间(0.277 秒)
认知无线电ad hoc网络分布式簇构建和维护算法
认知无线电ad hoc网络 式簇构建 维护算法
2012/4/11
对认知无线电ad hoc网络(CRAHN, cognitive radio ad hoc networks)的分簇机制进行了研究，针对CRAHNs的特点，提出了一种适合CRAHNs的分簇网络结构，基于最小连通支配集(MCDS, minimum connected dominating set)算法，设计了一种分布式簇构建和维护算法。算法仅依赖于节点的局部信息，近似率为12，理论上时间复杂度和消息复...
一种基于最短路径树的无线Ad hoc网络拓扑维护算法
无线Ad hoc网络 拓扑维护 拓扑控制
2008/5/13
该文主要研究了无线Ad hoc网络中节点失效的情况下，如何维护网络的连通性和拓扑的性能，并且尽可能地降低拓扑维护的开销。提出了基于最短路径树的拓扑维护算法。该算法在拓扑变化时首先触发失效节点的邻节点响应(即重新运行拓扑控制算法)，在不增加额外通信开销的情况下，响应的节点根据相互发送的Hello分组来判断网络是否连通；如果不能确定网络是连通的，再触发失效节点的其它可达邻近节点响应。仿真研究表明，算法...