网格中热点服务的多副本部署策略

为网格中热点服务的多个副本选择优化的部署位置以使得客户访问的平均响应时间最短，提出了一种渐近优化的选举和分区合并算法. 算法考虑了客户的分布情况和访问频率、网络的通信时延以及网格节点的处理能力. 初始时将拓扑结构划分为多个区域, 通过选举淘汰一个区域并对剩余区域调整, 经过多次迭代最终求得服务的部署位置. 仿真结果显示算法可以获得近似最优解.     

集合覆盖问题的一种启发式算法

给出了完备策略的概念，并提出了一个求解集合覆盖问题的启发式算法，对该算法的合理性，时间复杂性以及精度进行了分析，用该方法可以求解其它的ＮＰ困难问题。     

异构有向传感器网络连通覆盖调度算法

在面向目标监测的有向传感器网络中,为满足监测目标的不同监测要求,并保持网络连通前提下网络寿命最大化,提出了一种基于增强珊瑚礁算法的节点调度算法。受集合覆盖的启发,以增强珊瑚礁算法为工具求解满足连通覆盖要求的集合。增强珊瑚礁算法采用SOBOL序列和反向学习策略对种群进行初始化,同时在非性繁殖过程中,借鉴和声搜索、生物地理学算法和自适应变异策略的差分进化算法达到继承种群的优秀解和增强子代的优化能力的目的。再者,对种群的最差个体执行随机反向学习和与最优个体差分策略以提升最差个体的优化能力。在数值测试以及在传感器网络节点调度方面的仿真结果表明,改进珊瑚礁算法的性能优于其他算法,证明了改进算法的有效性。     

一种新的求解集合覆盖问题的启发式算法

给出一种新的求解集合覆盖问题的新的启发式算法,对该算法的合理性,时间复杂性以及解的精度进行了分析,主要创新点是用完备策略建立启发式算法。该方法具有一定的普遍性,可以应用到其它的ＮＰ困难问题。本算法应用到规则学习问题建立了新的规则学习算法,示例分析表明了该算法的有效性。     

基于三维传感器网络的覆盖算法的研究

该文用MATLAB软件模拟三维传感区域,随机均匀放置传感器节点并拟合移动目标点的路径,使目标运动到任何位置时都能有效地被锚节点覆盖,为了提高目标的覆盖效率,从实际应用出发,设计了一种优化后的虚拟力算法,对网络中的每个节点引入排斥力、引力、边界约束力3种力的形式,使密集的节点分散均匀,同时引入节点间距离的阈值、边界节点与边界距离的阈值来实现对感兴趣区域的最大覆盖,并用仿真验证算法有效性。     

有向传感网络中移动目标栅栏覆盖算法

通过调整有向传感节点的传感方向,实现网络强栅栏路径的构建.定义交点集和关联节点集以刻画区域边界以及相邻节点间位置关系,将问题从二维连续空间映射到二维离散空间;其次,构建全局覆盖图对问题进行建模,采用图论方法快速判定已知网络布局能否构成强栅栏覆盖.若存在,则选取满足最少节点数目的栅栏路径.仿真结果对算法的性能进行了有效验证.     

RBLCP：一种覆盖网络的QoS路由改进算法

针对传统IPQoS路由算法不能满足覆盖网络的服务需求的问题，提出了一种通用覆盖网络下的QoS路由算法--资源均衡最小代价路径(RBLCP)算法.该算法从覆盖链路带宽和覆盖服务节点处理能力受限的角度出发，寻找一条既满足QoS要求又保证网络资源均衡的路由.对该算法的QoS满意率、覆盖链路带宽的均衡性以及节点处理能力的均衡性进行了性能仿真.结果表明，与改进的最短路径算法和成比例的带宽最小路径算法相比，RBLCP算法具有更好的QoS满意率，在对网络资源尤其是稀缺资源的均衡方面也有良好的性能.     

网络透视中延迟推理算法的研究和改进

针对许多情况下网络参数不能直接测量的问题,网络透视方法将网络测量与统计推理相结合,间接得到网络中的链路性能参数.针对链路延迟的测量,介绍了网络透视中的基本EM算法,在减小矢量搜索空间,减少在一个时间窗口内调用EM算法次数,利用前面时间窗口的计算结果来避免当前时间窗口的重复EM计算等3个方面提出了降低EM算法计算复杂性的方法,并综合这些方法得出了改进的EM算法.实验表明,使用改进后的算法得到的推理结果能很好地逼近真实结果,并且在效率上有明显的提高.     

组播覆盖网络多约束多点对多点路由算法的研究

提出了一种基于模糊集理论的组播覆盖网络多约束多点对多点路由算法.构建了仿真实验平台,实验结果及分析表明:算法在非完全组播网络上实现了较优的多约束多点对多点组播路由;算法时间复杂度较低,符合网络路由算法在响应时效性方面的特殊要求.     

面向多样化需求的网络切片业务链部署

网络切片通过业务链部署来实现切片的创建和编排。针对网络切片中的业务链部署,考虑了业务链的多样化需求,并引入了虚拟网络功能共享和准入控制,以降低部署成本并提高业务链的接受率。将上述问题建模成一个最大化网络净收益的优化模型,提出了部署算法。仿真结果表明,所提的部署算法优于已有的基准算法,能达到接近最优的性能。     

Proxy placement algorithm for the overlay multicast network

The existing proxy placement algorithms for the overlay multicast network usually lead to a number of problems, such as high multicast delay, unbalanced proxy load and lack of scalability. Focusing on these problems, an optimized degree constrained minimum delay proxy placement problem model is proposed based on the network median problem. In order to optimize multicast end-to-end delay, the model improves the object function. In order to utilize server resources rationally, the model abstracts the degree constraint to reflect the proxy processing capacity. In this model the problem is shown to be NP-Complete, and a greedy heuristic algorithm is proposed. Experimental results show that the model can decrease average end-to-end delay and have a good performance in different network sizes and multicast group sizes.     

一种最大化传感网络覆盖率的移动辅助部署算法

研究了使用移动传感器提高传感网络覆盖率的问题,提出了一个基于二部图匹配的移动传感器部署算法．设目标区域可以划分成多个小区域或网格,首先把初始网络描述成一个二部图G,G的顶点集合由移动节点集合和需要覆盖的网格集合组成．如果某个移动节点可以覆盖某个网格,则它们之间存在一条边．衡量移动的花费可以使用移动的距离、消耗的能量或者跳跃的次数等．对构造的二部图G求它的最小花费的最大匹配基,则该匹配基对应着一个最优的移动方案,按此方案部署的网络覆盖率最大且总的移动花费最小．     

基于Cayley图的P2P覆盖网络模型

针对现有的P2P覆盖网络模型大多数没有考虑P2P网络的聚类性和对称性问题,本文采用基于Cayley图的代数图论构造方法,给出了一种新颖的P2P覆盖网络模型。该模型结构简单、高度对称,能满足P2P网络的自组织和可扩展性。分析和实验结果表明,该模型在容错性、查询效率和负载均衡方面都要优于现有的覆盖网络模型Chord、CAN,并具有高聚类性。     

基于角色的信任证覆盖网络中高效信任链搜索

现有的信任链发现均假设信任证为集中式存放,针对该局限性,设计一个基于角色的信任证覆盖网络(RBCON),并提出RBCON生成、维护等算法,在此基础上给出信任链搜索方案.信任凭证存储在RBCON各个结点上,基于角色的分布式哈希表以实现信任凭证的双向定位.基于角色的信任证覆盖网络结点频繁加入或者离开时能高效的完成多种信任链查询.大量仿真实验表明：该方案能够满足分布式信任链发现的各种查询的需要,并能在尽可能少的证书定位和查找的前提下完成信任链的搜索;该网络在持续的网络结点加入和离开/失败的情况下依然能保证较高的信任链查找率,因此,能够较好的抵抗各种恶意网络攻击.     

双频共塔调配网络在广播发射中的应用

详细地介绍了双频共塔网络的原理和算法,以及实现该网络的设计方法。     

无线Mesh网络中网关部署研究

为了解决无线Mesh网络中网关部署问题,通过将网关部署问题转化为数学模型,用集合覆盖问题求解多目标优化问题,采用基于遗传算法的网关部署设计方案.研究结果表明,该方案实现了部署网关的数量较少、骨干网中普通路由器与对应网关间的跳数较小的目标.     

Method for distributed deployment of the virtual network function manager for MEC

Aiming at achieving efficient virtual network function deployment under the Mobile edge computing (MEC) architecture,a virtual network function manager (VNFM) deployment method based on the immune optimization algorithm is proposed.First,a mixed integer programming model is used to build the mathematical model of VNFM deployment.Then,a deployment solution based on the immune optimization algorithm is given.Aiming at obtaining the optimal deployment solution towards the minimum communication cost,the algorithm comprehensively considers the antibody affinity and antigen affinity of chromosomes with respect to individual fitness in the population and the diversity characteristics of the immune system,respectively.Simulation results show that compared with the current deployment method,the individual evaluation mechanism of the proposed algorithm can more effectively evaluate the fitness and similarity of individuals in VNFM deployment problems.The proposed method can effectively prevent the algorithm from falling into the local optimum during the deployment process.The optimal solution improves the performance of the algorithm;it can speed up the algorithm’s convergence efficiency and simultaneously reduce the CPU time for algorithm execution.     

SFES： A scalable, fault-tolerant, efficient search scheme in a peer-to-peer network

This paper presents SFES: a scalable, fauh-tolerant, efficient search scheme in a peer-to-peer network. The idea is based on the fact that data distribution in an information society has structured features. We designed an algorithm to cluster peers that have similar interests. When receiving a query request, a peer will preferentially forward it to another peer which belongs to the same cluster and shares more similar interests. By this method, search efficiency will be remarkably improved and at the same time good resistance against peer failure (the ability to withstand peer failure) is reserved. Kevword partial-match is supported, too.     

Sensor deployment strategy for chain-type wireless underground mine sensor network

Wireless sensor networks (WSNs) are very important for monitoring underground mine safety. Sensor node deployment affects the performances of WSNs. In our study, a chain-type wireless underground mine sensor network (CWUMSN) is first presented. A CWUMSN can monitor the environment and locate miners in underground mines. The lowest density deployment strategies of cluster head nodes are discussed theoretically. We prove that the lifetime of CWUMSN with a non-uniform deployment strategy is longer than with a uniform deployment strategy. Secondly, we present the algorithm of non-uniform lowest density deployment of cluster head nodes. Next, we propose a dynamic choice algorithm of cluster head nodes for CWUMSN which can improve the adaptability of networks. Our experiments of CWUMSN with both non-uniform lowest density and uniform lowest density deployments are simulated. The results show that the lifetime of CWUMSN with non-uniform lowest density deployment is almost 2.5 times as long as that of the uniform lowest density deployment. This work provides a new deployment strategy for wireless underground mine sensor networks and then effectively promotes the application of wireless sensor networks to underground mines.