无线传感器网络三维节点的插值规划定位

针对无线传感器网络中传感器节点的初始位置未知的问题,提出一种基于插值和规划算法的无线传感器网络三维节点定位算法.该算法利用锚节点坐标将节点所在空间曲面建立,并利用接收信号强度指示（RSSI）值和无线信号传播模型推导出所有可通信节点间相对距离.最后,利用0-1规划在空间曲面上选出满足距离约束且与未知节点数量相同的插值节点,从而估计出未知节点的空间位置.该算法设计简单,通信开销少.仿真结果表明,该算法具有较小的节点定位误差,并具有良好的稳定性和扩展性.     

基于搜索的RSSI节点定位算法

节点定位是无线传感器网络中的关键技术.该文通过对无线电传播路径损耗模型的分析,并以锚节点之间的信息作为参考,提出了一种基于搜索的RSSI定位算法.该算法由RSSI测距,定位计算和循环搜索求精三阶段组成,计算简单,通信开销小,节点定位精度较传统三角形定位算法有一定的提高,具有普遍的应用意义.     

无线传感器网络中免测距的节点自定位算法

无线传感器网络定位技术的显著特点,是利用有限的锚节点信息从而实现对全网内所有节点的定位.而同心圆定位方法是精度较高的免测距定位算法,通过将一些与锚节点通信半径最接近点的距离范围形成不同程度的圆环,然后彼此相交增加对未知节点的几何约束关系并对其进行位置估计.仿真结果表明,该算法获得较高的定位精度,同时计算和通信开销适中,不需要节点具备测距能力,是一个可扩展的算法,适用于各向同性的密集网络.     

基于无线传感网的水下地形监测系统设计

水库、航道等水域的水下地形测量对安全生产至关重要,针对传统方法采用人工测船周期长、成本高的缺点,设计了基于无线传感器网络的水下地形监测方法.该方法利用自行设计的无线水深测量节点,首先采用二维定位算法计算节点平面坐标,并利用超声波测距传感器获得垂直深度坐标,然后利用所有节点的三维坐标进行曲面拟合,重建水下地形.试验和仿真结果表明：该方法有效可行,具有一定的实用价值.     

考虑节点自主特性的对等网络拓扑优化调整

针对现有对等(P2P)网络中拓扑调整缺乏对节点自主特性(自私、恶意行为)的考虑,导致自私节点占据网络中心,P2P网络性能低效的问题,提出一种基于历史交易信息,具有本地视角特征的节点互惠贡献能力(RCC)的计算方法,在此基础上提出基于RCC的拓扑优化方法(RCTO),周期性切断与低互惠节点的连接,聚合互惠合作的节点,并在自私节点对系统造成影响前将其排挤到网络边缘.实验结果表明,RCTO有效缩短了资源查询定位跳数,比同类方法提高了资源的分发效率,且具有更小的网络开销.     

一种新的无线传感器网络分布式节点定位方法

为了提高无线传感器网络节点定位覆盖率,抑制误差累积,在Euclidean测距的基础上,提出了一种新的分布式节点定位算法。该算法通过多跳距离测量提高定位覆盖率;设置置信因子门限值,采用组合三边测量获得坐标估计值集合,再采用加权平均的方法提高定位精度。仿真结果表明,该算法能够有效地抑制定位误差在网络内的扩散,适用于大规模的无线传感器网络节点定位。     

基于卡尔曼滤波理论的传感器路由协议

容延迟移动传感器网络针对实际无线网路拓扑动态变化导致的间歇性连接,使用分布式节点存储转发的机制保证了端到端信息传输的可靠性.提出了一种基于卡尔曼滤波器预测理论的容延迟移动传感器网络路由协议.采用本地预测的方法估计节点的信息携带能力 ,选择最佳信息携带节点.进行了仿真模拟实现,结果表明,该协议具有较好的传输可靠性和传输延时,同时大大减少了网络开销,缓解了网络拥塞,在容延迟移动传感器网络中具有较佳的性能表现.     

MANET多路径负载均衡方法

提出了一种移动自组织网络（MANET）中均匀分配业务量、减轻网络局部拥塞的多路径负载均衡方法. 通过基于Bloom滤波器的流量检测方法获得每个节点的负载,在源节点进行负载均衡. 多路径负载均衡方法路径选择标准为链路生存时间、端到端时延和转发路径当前的负载情况. 通过仿真对其性能进行了衡量和分析,仿真结果表明,该方法在分组投递率、端到端时延和所需的控制包开销方面优于传统多路径机制,该方法适用于节点密度较小的场景.      

智能天线辅助的WSN节点自定位算法

位置信息是无线传感器网络（WSN）中的一种关键基础信息.在节点部署范围较大、节点密度较小的环境中,很多定位算法在定位精度或成本上不理想.为此,提出一种利用智能天线方向性的节点自定位算法.该算法包含两类节点：一是配备智能天线、全向天线和全球定位系统（GPS）的中心节点;二是配备高频率时钟,可支持基于到达时间（TOA）测距的网络节点.在定位过程中,中心节点发送有方向性的定位信号,网络节点借助定位信号判断自身相对于中心节点的角度,并结合TOA测距信息,确定自身位置.通过该方法,节点以较小的运算量得到较精确的定位结果,且网络中只有中心节点功能较强,因此系统总体成本低.分析和仿真结果表明,该方法能以较小的运算量和较低的成本提供较高的定位精度.     

无线传感器网络定位算法的研究

在无线传感器网络中,因无线传感器设备功耗、价格和硬件限制及对定位精度的要求,距离无关定位机制被认为是一类具有成本效益的解决方案。介绍了距离无关定位机制中的DV-hop定位算法,研究了不良节点、网络拓扑结构、锚节点和邻居节点对DV-hop定位算法性能的影响,分析了算法的通信量和计算量。在连通的网络中,该算法能够达到35%~40%的平均定位精度;该算法只需要较少的锚节点,计算和通信开销适中,不需要节点具备测距能力,是一个可扩展的算法,适用于各向同性的密集网络。     

节点与链路协作的动态虚拟光网络映射算法

针对如何使逻辑上相互隔离的多个动态虚拟光网络高效地共享底层弹性光网络资源问题,提出了节点与链路协作的动态虚拟光网络映射算法．该算法在进行节点映射时不仅考虑了节点的计算容量、频谱资源以及要映射节点和已映射节点的对应关系,而且在节点映射的阶段就考虑了链路映射,将一个虚拟节点的相邻虚拟节点就近映射到一个物理节点的周围,做到了节点与链路的协作,从而避免了链路映射时使用长跳的物理路径．仿真结果表明,该算法在业务的阻塞率和链路利用率方面都有了明显的改善,可有效地节约网络资源．     

面向QoS需求的分簇自组织网络路由算法

基于分布式分簇的网络管理架构,网络节点可以被划分成多个管理域,并由相应区域的簇首进行协同管理。为实现分布式网络场景中,业务差异化的服务质量（QoS）需求与多维度网络资源之间的高效按需匹配,提出了一种基于强化学习的路由调度算法,以降低端到端的时延和防止网络拥塞为目标,优化调度路径。所提算法可以通过簇首集中式和节点分布式2种方式实现,可以解决分布式环境下全局资源信息不完备的问题,有效保证跳变环境下网络的健壮性。将100个节点划分为4个管理域进行仿真验证。仿真结果表明,所提算法可以有效地降低业务的平均时延,并且在业务拒绝率、网络资源利用率方面均优于传统方法。     

一种拓扑感知的虚拟网络重构算法

针对底层物理网络负载不均衡问题,根据节点和链路的负载状态,动态地选择负载过大的物理节点和物理链路进行重构。通过建立拓扑感知的虚拟网络重构模型,将虚拟节点迁移到距离其邻居映射节点最近的物理节点上,优化底层物理网络中虚拟重构节点的映射位置,降低虚拟网络重构的资源开销。模拟结果表明,TA-VNR算法有效地均衡了底层物理网络的负载水平,降低了虚拟链路的重构路径长度,提高了虚拟网络请求接受率。     

一种适用于(p+m)-中点问题的服务设施放置算法

针对雾计算应用中服务设施放置问题,将其建模成（p+m）-中点问题,提出了一种基于贪婪策略与禁忌搜索策略相结合的启发式服务设施放置算法.提出的算法适用于一般拓扑、任意需求分布的网络.性能分析结果表明,提出的算法是多项式时间的,在当扩展服务节点数和请求节点数相等时能够达到性能上的最优.仿真结果验证了新算法的有效性.     

基于孤立点的全局最小MPR集选择算法

针对OLSR协议中采用贪婪算法选择最小MPR集存在的冗余问题,提出了基于孤立点的全局最小MPR集选择算法。通过逐步剔除可达数最小的一跳节点,产生新孤立点,获取最小MPR集;当可达数最小的一跳节点不唯一时,考虑全局MPR节点的影响,优化整个网络的MPR节点数量。仿真结果表明:本文所提的MPR选择算法相对于基于贪心策略的MPR选择算法,整个网络MPR节点数量减少7%,控制消息开销明显降低,网络性能得到提高。     

移动网络SFC部署与计算资源分配联合算法

在网络功能虚拟化的移动核心网中,提出了一种基于服务功能链（SFC）部署与计算资源分配联合算法.首先考虑SFC中虚拟网络功能（VNF）计算资源分配对处理时延的影响,建立SFC部署与计算资源分配联合优化问题,实现SFC的部署成本和端到端时延加权和的最小化.其次,为了求解所提优化问题,利用多智能体深度确定性策略梯度算法,从SFC各VNF的历史数据中学习策略指导即时的通用服务器节点选择和计算资源分配,提出了相应的SFC部署与计算资源分配联合算法.仿真结果表明,所提算法可以在保证SFC的服务质量需求的条件下实现部署成本和端到端时延的有效权衡.     

一种结合传染路由的缓存调度算法

延迟容忍网络是一种链路频繁断裂的无线网络,主要采用“存储-携带-转发”的方式来转发数据分组,不同于传统网络的“存储-转发”方式．然而在这种网络中,由于节点之间的接触时间周期较短,并且节点的缓存空间有限,在不考虑有效的缓存调度策略时,很容易造成网络中传输数据分组丢失．针对网络的这些特点,结合传染路由提出了一种基于当前节点的邻居节点与分组的目的节点之间的接触频率的按序转发数据缓存调度算法,并通过NS-2仿真工具进行性能评估．仿真结果表明,在网络资源有限的情况下,此算法能较好地提高数据分组交付率,降低传输时延,减少网络开销,使网络性能得到了较好改善．     

OCIGM:面向DTN路由的优化控制信息生成方法

在延迟容忍网络(DTN)中,现有路由算法大多仅考虑网络的局部资源状况进行中继节点的选择,无法使全局网络性能达到最优或次优.对此,提出面向DTN路由的优化控制信息生成方法(OCIGM).该方法能评估不确定的全局网络状态,进而生成对DTN路由的优化控制信息.移动终端根据优化控制信息通过限制消息的副本数调整路由策略.仿真结果表明,喷雾等待路由算法在OCIGM优化控制信息生成方法的作用下,其网络开销、消息丢包率有所降低,消息转发成功率有所提高.     

Virtual network mapping algorithm for large-scale network environment

A major challenge of network virtualization is the virtual network resource allocation problem that deals with efficient mapping of virtual nodes and virtual links onto the substrate network resources. However, the existing algorithms are almost concentrated on the randomly small-scale network topology, which is not suitable for practical large-scale network environments, because more time is spent on traversing SN and VN, resulting in VN requests congestion. To address this problem, virtual network mapping algorithm is proposed for large-scale network based on small-world characteristic of complex network and network coordinate system. Compared our algorithm with algorithm D-ViNE, experimental results show that our algorithm improves the overall performance.     

Agent网络法——一种多元商务智能技术融合方法

为了融合粗糙集、模糊逻辑、决策树、群决策、蚁群算法、数据挖掘、遗传算法、人工神经网络等异质商务智能（BI）技术,基于复杂网络和多Agent,提出了一种称为Agent网络法的融合方法,该方法包括3大机制：自治主体,网络集聚的智能资源集成机制;“竞争上岗,择优合作”的智能资源利用机制;“绩效评估,优胜劣汰”的智能资源优化机制.基于该方法构建的BI系统是一个以众多Agent为节点的复杂网络,其中的每个Agent都是一个独立的智能单元,代表BI技术中的一个计算模型或算法.3大机制实现了多元BI技术两个层次的融合：新的Agent不断加入,被实践证明低价值的旧Agent不断剔出,网络中始终聚合着所有高价值的Agent,从而在系统结构层面上实现优秀BI技术的全面融合;借助谈判、招标、拍卖等竞争性合作机制,每次响应任务时,选出的是网络中最能胜任当前任务的Agent组合,从而在系统应用层面上实现 BI技术的动态融合.