共查询到20条相似文献，搜索用时 31 毫秒
1.
Xin-yu Wang Xiao-hu Yang Jian-ling Sun Wei Li Wei Shi Shan-ping Li 《浙江大学学报(A卷英文版)》2008,9(10):1318-1325
This paper proposes a connected dominating set （CDS） based mobility management algorithm, CMMA, to solve the problems of node entering, exiting and movement in mobile ad hoc networks （MANETs）, which ensures the connectivity and efficiency of the CDS. Compared with Wu＇s algorithm, the proposed algorithm can make full use of present network conditions and involves fewer nodes. Also it has better performance with regard to the approximation factor, message complexity, and time complexity. 相似文献
2.
遗传算法在网络动态选路中的应用 总被引：1，自引：0，他引：1
陈皓 《株洲师范高等专科学校学报》2004,9(5):36-38
根据安全传输的要求,提出了一种运用遗传算法来实现网络中动态寻路的方法.且结合运用遗传算法求解图的最小生成树的例子,对一个模拟网络拓扑结构的有权无向图进行了编码,为求解过程建立了相应的模型,并对该模型进行了分析. 相似文献
3.
在Ad hoc网络中冲突控制问题一直是研究热点,本文首先对冲突进行定量的分析描述,然后从自适应按需加权的角度提出相应的冲突受限算法。该算法在保证网络连通性的前提下,兼顾节点移动性,节点度以及链路冲突尽量最小化,构建了一个冲突控制拓扑,用于实现整个网络的冲突控制,提高了网络性能。 相似文献
4.
从神经网络结构设计问题出发,提出一种确定神经网络最优隐节点个数的新方法.该算法首先按照等差数列增加隐节点,确定最优隐节点个数的范围;然后利用折半删减法确定最优隐节点个数.数值实验表明该算法在保持良好泛化能力的同时能自适应地、快速有效地确定网络最小隐神经元数目. 相似文献
5.
By using hyper-graph theory,this paper proposes a QoS adaptive topology configuration(QATC) algorithm to effectively control large-scale topology and achieve robust data transmitting in synchronous wireless sensor networks.Firstly,a concise hyper-graph model is abstracted to analyze the large-scale and high-connectivity network.Secondly,based on the control theory of biologic "Cell Mergence",a novel self-adaptive topology configuration algorithm is used to build homologous perceptive data logic sub-network ... 相似文献
6.
随着经济与汽车工业的发展,加油站成为重要的配套基础设施,加强其布局合理性可有效改善城市交通系统。从复杂网络视角将上海市180个中石油加油站作为节点,形成网络拓扑图,并应用商业数据平台（BDP）可视化数据分析工具获得布局图,研究其布局特征。结果发现,不同服务半径下的加油站点网络拓扑图均具有小世界网络特征,高度值的加油站点聚集在市区,不同区域的加油站分布存在差异性。因此未来布局规划可重点考虑郊区,围绕重要节点进行合理布局。 相似文献
7.
介绍了在对PCB进行结构性测试时采用的边界扫描方法。作为一种高效实用的数字电路测试技术,边界扫描方法可广泛应用于大规模集成电路的测试,解决PCB测试点减少的问题(针对于物理探测点少)。概括了使用边界扫描技术进行PCB测试的结构形式及其工作模式,并阐述利用拓扑优化算法获得最小节点集从而实现理想的PCB的结构性检测。 相似文献
8.
A new idea of Quasi-Critical Path has been defined in terms of the thoughtof Critical Path for the network method.The paper studies the time control problem of anetwork with forced start-time activity by both the optimal criterion of minimal reducedtime and the concept of Quasi-Critical Degree of activity,and proposes a feasible heuristicalgorithm.Another simpler algorithm is also presented,which can be realized inmicrocomputer. 相似文献
9.
针对无线传感器网络中覆盖空洞的现象,提出一种基于虚拟力的解决办法。为减少节点由移动所带来的能量消耗,该方法最多选择3个节点,通过节点移动并扩大其感知半径来修复覆盖空洞。实验结果表明该方法能保证较好的网络覆盖率,延长网络的生存时间。 相似文献
10.
陈卫荣 《宁德师专学报(自然科学版)》2013,25(3):267-270
针对Web网络通讯过程中存储的海量数据,运用新颖的数据挖掘技术或方法,发掘出数据中隐含的规律知识．为此提出关于web网络信息挖掘系统体系结构．阐述数据方块法、属性导向归纳法在数据预处理中的应用,深入探讨粗集属性约简算法、K—means聚类分析算法等在web网络信息挖掘系统体系的应用,提出的系统体系结构可为挖掘系统的实际研发提供有效指导． 相似文献
11.
周伟 《上海大学学报(英文版)》2011,15(2):150-153
In this paper, an energy efficient clustering algorithm based on neighbors (EECABN) for wireless sensor networks is proposed.
In the algorithm, an optimized weight of nodes is introduced to determine the priority of clustering procedure. As improvement,
the weight is a measurement of energy and degree as usual, and even associates with distance from neighbors, distance to the
sink node, and other factors. To prevent the low energy nodes being exhausted with energy, the strong nodes should have more
opportunities to act as cluster heads during the clustering procedure. The simulation results show that the algorithm can
effectively prolong whole the network lifetime. Especially at the early stage that some nodes in the network begin to die,
the process can be postponed by using the algorithm. 相似文献
12.
针对校园网拓扑结构和连接带宽的特点,提出了一种适合校园网内部服务器的TCP拥塞控制方法。该方法结合校园网的特点,利用已知的网络连接信息和网络拓扑信息,使拥塞控制的方法更加有效。仿真结果表明,改进的拥塞控制算法能够提高网络的传输效率。另外,该算法仅在发送端对协议进行修改,该算法的采用对整个网络几乎没有影响。 相似文献
13.
14.
基于固定多出口链路网络,根据多目标优化理论方法,提出一种分割调度模型作为负载平衡的优化方法。动态选择最优路径,得到相应的网络链路多目标优化解。推导出了基于多约束条件下的循环择优路径算法。实验表明,算法适用于多链路各种负载下的流量优化,有效解决了宽带网络的大量用户接入及负载均衡问题。 相似文献
15.
对于以链路状态（Link state）为路由协议的大规模网络来说,根据网络流量和拓扑结构的变化来快速调整自身路由表的信息,是非常关键的问题.网络中链路状态发生变化有四种情况：链路费用的增加,链路费用的减少,节点失效,新节点的加入.回顾了以往所提出的具有关键意义的动态算法,分析了它们的创新点;其次,指出了相关文献中提出的应对网络拓扑变化的处理算法的不足之处,并提出了综合处理各种情况的思路. 相似文献
16.
视频中的大部分文本,特别是标题字幕会与背景有较强的对比,另外,部分文本会做线性运行或不规则运动,针对上述两种情况,提出了基于主成分追踪的视频文本定位方法,将主成分追踪这种矩阵分解算法成功应用于视频文本的定位系统中,主要包含两个步骤,首先进行视频分解,通过主成分追踪算法将视频帧分解成低秩矩阵和稀疏矩阵两部分,稀疏矩阵中包含了大部分文本信息,接下来在稀疏矩阵中进行文本定位.该方法减少了后续的文本提取和识别的难度,算法简单可行,实用性强,具有一定的现实意义. 相似文献
17.
胡小荣 《辽宁科技学院学报》2000,2(3):33-36
基于线性规划原理,针对各种克立格法提出了相应的能考虑到权值非负约束的求解权系数的线性规划方法。用该方法求解估值权系数具有以下优点：(1)与克立格方程组法相比,可考虑到估值权系数的非负约束条件;(2)与二次规划法相比,不仅计算原理比较简单,而且还可大大减少计算工作量,具有实用价值。 相似文献
18.
为了满足战后扫雷的实际需求,针对现有雷场探测技术的不足,设计基于多源信息同步探测、具有雷场扫描探测和疑似目标探测两种工作模式的雷场探测系统。系统由一个设置在安全位置的探测控制主机和多个具有飞行、探测功能的探测分机组成。采用基于LoRa的无线通信技术,进行LoRa无线通信模块硬件电路设计与动态自组网方式设计,并以Mesh网络拓扑实现自组网。最后,在雷场探测模拟试验场环境下对系统进行测试,在不同通信距离条件下对系统传输功率及丢包率的测试结果表明,该系统能满足雷场探测过程中的多任务处理要求。 相似文献
19.
陈朋 《湖南第一师范学报》2012,12(4):112-116
提出一种基于Voronoi图的插值算法,通过采用邻近点查询法找出待插值节点的相关邻近节点,再根据邻近节点构建局部Delaunay三角网,并据此形成局部Voronoi图,将待插值点看成一个虚拟节点更新局部Voronoi图;依据各邻居节点的Voronoi面积和观测值计算出待插值点的预测数据;最后进行模拟实验,验证算法结果。 相似文献
20.
Nonlinear errors always exist in data obtained from tracker in augmented reality （AR）, which badly influence the effect of AR. This paper proposes to rectify the errors using BP neural network. As BP neural network is prone to getting into local extrema and convergence is slow, genetic algorithm is employed to optimize the initial weights and threshold of neural network. This paper discusses how to set the crucial parameters in the algorithm. Experimental results show that the method ensures that the neural network achieves global convergence quickly and correctly. Tracking precision of AR system is improved after the tracker is rectified, and the third dimension of AR system is enhanced. 相似文献