基于改进最小生成树的配网线路优化

针对配网规划过程中难以考虑城市地理环境条件的快速变化等难题,提出了基于城市环境影响的配网线路优化方法。首先,总结配电网可靠性规划的步骤,分析城市配电网的环境约束对网架结构的影响;然后,利用GIS提供的城市环境等信息,考虑线路网损以及配电网电压降落的要求,确定主干线并形成初始线路集;最后,根据配电网辐射式网络的基本特征,建立启发式规则,利用改进的最小生成树方法对城市配电网的辐射网进行优化,从而提高配电网供电可靠性水平。     

EPON中生成树协议的实现

详细介绍了以太网无源光网络(EPON),以及EPON系统中生成树模块的实现,并详细叙述了生成树模块在整个系统中的作用,最后用实验测试了生成树协议运行的正确和稳定性．     

面向路径的测试数据自动生成方法述评

为指定的程序路径自动生成测试数据是软件单元测试中一个基本问题.求解该问题的实质在于约束系统的建立和求解,其主要困难之一在于非线性约束求解是一个理论上困难的问题.文中将面向路径的测试数据自动生成方法分为四类——随机法、静态法、动态法和试探法,分析和比较了每一类中有代表性的方法,并探讨了研究方向.     

无人机编队信息交互拓扑多目标优化

无人机编队信息交互拓扑优化对于提高无人机集群任务执行的协同性和通信传输效率具有重要意义。首先,提出无人机编队剩余能量不均衡度指标,在编队通信链长的基础上,将网络延迟影响因素、剩余能量不均衡度纳入无人机编队信息交互拓扑的生成体系中,综合考虑多个目标优化无人机集群信息交互拓扑;然后,通过构建满意度偏差隶属度函数,建立目标规划模型实现多个目标的综合;同时,在拓扑生成中采用多叉树结构进行分级,并改进人工蜂群算法求解模型,可以支持较大规模无人机的协同;最后,通过16架无人机组成的编队进行仿真分析,验证了模型的合理性及算法的有效性。     

组合星图的最优生成树

文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质．然后采用构造方法获得了组合星图的一棵高度为D（Sn，k）的生成树，并给出了相应的算法，其中D（Sn,k）为组合星图的直径。该生成树具有最优的高度，且是一棵贪婪树。     

EPON中生成树协议的实现

详细介绍了以太网无源光网络(EPON),以及EPON系统中生成树模块的实现,并详细叙述了生成树模块在整个系统中的作用,最后用实验测试了生成树协议运行的正确和稳定性。     

生成树协议在系统网络故障分析定位中的作用

本文主要介绍了生成树协议的工作原理,举例说明该协议在网络信息传输中的作用,并通过故障案例说明该协议在网络优化及安全配置中的重要性。     

基于交互的回归测试集优化方法

为了降低回归测试成本,研究人员已经提出许多优化测试用例的技术,旨在降低一些标准测试用例的大小。但随着软件开发浮现的新趋势,如软件开发的复杂性和增加使用商业成品组件等,现有的测试用例优化技术面临新的挑战。本文提出一个新的优化测试用例算法,并通过实验说明了新的优化测试用例的方法不受这些挑战的影响。结果表明,该方法在减少软件集成测试的测试用例中具有良好的潜力。     

基于公用无线通信的应急信息交互体系

中国是一个灾害发生频率较高的国家,在应对各种灾害事件过程中,需要实时获取人口动态分布信息、及时发布灾害预警信息、动态掌握灾害发生进程.文章对公用无线通信体系在预警防灾方面的应用进行了深入的探索及研究,提出一套完整的基于公用通信网络的应急信息交互体系,该体系由三个部分组成:统计人群分布,受灾区域实时公众预警信息的发布,借助短信实现应急救助人员与受灾群众的信息交互,文章详细探讨了该三部分的实现机理,给出了基于系统机理的应用案例.     

Route Optimization Using Tree Information Option for Nested Mobile Networks

Mobile IP is the basic solution to provide host mobility, whereas network mobility refers to the concept of collective mobility of a set of nodes. In the simplest scenario, a mobile network moves as a single unit with one mobile router (MR) that connects it to the global Internet. Also, multiple mobile networks can be nested in a hierarchical form, e.g., a wireless personal area network (PAN) in a vehicular network. In a nested mobile network, multiple MRs form a tree hierarchy in which the root MR is called the top-level mobile router (TLMR). Nested mobile networks exhibit the pinball routing problem, which becomes worse in proportion to the number of nested levels in the hierarchy. To solve this problem, we propose a routing optimization scheme using a tree information option (ROTIO) that extends the NEMO basic support protocol. In the ROTIO scheme, each MR in the nested mobile network sends two binding updates (BUs): one to its home agent and the other to the TLMR. The former BU contains the TLMR's home address, while the latter contains routing information between the issuing MR and the TLMR. This alleviates the pinball routing problem significantly. Now, a packet from a correspondent node only needs to visit two transit nodes (the home agents of the MR and the TLMR), regardless of the degree of nesting. Moreover, the ROTIO scheme provides location privacy and mobility transparency. We also extend ROTIO to perform routing between two mobile network nodes inside the same nested mobile network more efficiently and to substantially reduce the disruption when a mobile network hands off.     

On the Optimization Problem of Spanning Tree in Fuzzy Network

ＯｎｔｈｅＯｐｔｉｍｉｚａｔｉｏｎＰｒｏｂｌｅｍｏｆＳｐａｎｎｉｎｇＴｒｅｅｉｎＦｕｚｚｙＮｅｔｗｏｒｋ￥ＹａｎｇＣｈｕｎｄｅ（ＤｅｐａｒｔｍｅｎｔｏｆＢａｓｉｃＣｏｕｒｓｅｓ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍ...     

基于最小生成树的异构传感器网络抗共谋优化方案

基于EBS (Exclusion Basis Systems)的密钥管理协议,以安全性高、动态性和扩展性好,较适用于异构传感器网络,但却存在共谋问题。该文提出了一种基于MST (Minimum Spanning Tree)的密钥共谋问题优化方案。该方案利用Prim算法对由簇内感知节点所构成的无向连通图进行最小生成树求解,并对该树进行遍历,根据所得节点遍历顺序进行密钥的指派与分配,使得相邻节点间所含的密钥重叠程度增大,发生共谋的可能性得到降低。实验结果表明：同比于密钥随机分配方案与SHELL方案,所提方案有效提高了网络的抗捕获能力。     

Optimal Placement of Wireless Nodes for Maximizing Path Lifetime

In this work we investigate the deployment of wireless nodes in order to maximize the lifetime of a data flow. We develop a mathematical model for determining the best placement of nodes by taking into consideration the energy of each node involved in the data flow. By using our mathematical model we achieve two major objectives: the maximization of the shortest node's lifetime and the convergence of all the nodes' lifetime to a unique value.     

面向城市交通网络的一种新型动态路径寻优方法

 针对静态路径寻优方法中没有考虑到交通流随时间变化的问题,本文提出一种基于交通流量预测的路径寻优方法.首先,从实际交通路网本身的特点和人类对路网的认识出发,构建以"道路"为基本元素的新型路网模型;其次,采用基于单变量时间序列的预测方法对路网上各路段未来一段时间内的道路交通流量进行预测,并根据预测结果估计出行者在未来时段各路段上的交通代价;再次,通过估计的交通代价把车辆从起点到该路段时间内的道路交通变化状况融入改进A^*算法的路径搜索过程,从而建立一种高效的动态改进A^*路径搜索算法;最后,实例表明预测交通流量与实际交通流量具有很好的拟合度,路径搜索结果能够对出行者起到诱导作用,提高出行者行驶效率.     

Evaluating Reliability of Telecommunications Networks Using Traffic Path Information

We propose a reliability model for representing telecommunications networks that does not focus on topological information, but rather traffic path information. Mapping from traffic paths to physical elements and capacities enables the model to express simply how terrible performance degradations occur. Existing models, such as probability graph models, and probability-capacity graph models, do not adequately address actual telecommunication network designs. The probability graph model never considers performance degradations, while the probability-capacity model unreasonably assumes that we can estimate performance degradations from only the network topology. This paper also proposes an algorithm for evaluating the reliability of our new model. A numerical example shows that the algorithm is reasonably efficient for even large telecommunications networks.     

多时钟源分割方法在时钟树综合中的应用

本文以sha256算法模块的数字后端物理设计为例,提出了将多时钟源分割技术应用在传统时钟树综合中的方法。应用该方法后,利用有效时钟偏移,仅通过少量时钟缓冲器的插入就解决了该模块设计中的建立时间违例问题,大大降低了后续时序收敛工作的复杂度,将时序修复耗时缩短为采用传统方法的20%。     

一种最小化编码节点的网络编码优化算法

网络编码能有效地提升多播网络的传输性能,但编码的引入增加了节点的计算开销。为了克服网络编码带来的额外开销,该文提出了在代数网络编码框架下的网络编码优化模型,并在此模型基础上给出了基于改进遗传算法的最小化编码节点算法-(MCN,Minimizing Coding Nodes)。MCN在简单遗传算法的基础上增加了一些新的策略,避免了局部性问题和降低了算法寻优时间。模拟实验结果表明,MCN是有效的而且运行的更快,输出的网络编码方案所需要的编码节点也更少。同时将MCN应用到具有实际意义的网络中,同传统的网络编码相比,吞吐率仍可达到25%以上,而网络的平均延迟和网络开销却大大减少。     

利用Gibbs采样进行优化的Turbo码交织器识别

针对基于校验方程符合度方法前面交织关系识别会严重影响其后所有交织关系识别的不足,本文对该算法进行了改进.改进算法根据原算法性能受限的原因进行方法设计,利用识别可靠度找到交织识别错误位置,并从降低复杂度角度出发,根据编码器的记忆特性,仅针对部分相关数据采用Gibbs样本法得到条件概率进行纠错.仿真结果表明,改进算法较原算法性能改善明显,在相同信噪比条件下,达到相同识别性能时所需数据量减少一半;在相同数据量条件下,达到相同正确率时的信噪比增益约为1dB.