智慧园区无线传感网络能量均衡覆盖优化系统

针对传统LEACH协议存在数据传输效率较低以及节点能量分布不均的缺陷,文中从功耗和效率层面出发,提出了一种无线传感网络能量均衡覆盖优化系统。对于节点能量分布不均的问题,设计了由剩余能量因子与距离因子所组成的系统权重因子,并根据该因子及竞争半径来选择簇头。同时基于遗传算法提出了一种单链多跳路由协议,进而提升了系统的功耗水平,解决了数据传输效率偏低的问题。以某智慧园区为模型进行的实验测试结果表明,所设计系统的存活节点个数、系统剩余能量以及数据包接收数量这三个指标均大幅领先,充分说明了改进后的算法能够有效减少系统的能量损耗并提升节点的利用率,使其可以存活至1200轮,从而延长整个WSN系统的运行周期。

基于权值-阈值自优化机制的WSN均衡覆盖算法

为解决无线传感网部署过程中存在的覆盖均衡性能较低、节点生存质量不高及网络传输性能波动严重等不足,提出了一种基于权值-阈值自由化机制的WSN均衡覆盖算法。首先,引入感染机制并将网络节点视作感染粒子,设计了基于冗余覆盖策略的权值优化方法,根据各粒子的权值系数计算冗余覆盖系数,将冗余覆盖系数升高的节点进行移位处理,以提升网络对节点冗余覆盖程度的评估能力。然后,结合节点初始坐标、最大覆盖半径、冗余覆盖权值等系数构建裁决模型,设计了基于阈值裁决机制的节点移动覆盖方法,利用时移后的坐标校验节点方差,并通过节点方差来构建裁决阈值,对裁决阈值不高于1的节点将不予进行移动操作,降低了因移动失败而导致网络覆盖能力降低的现象。仿真实验表明,与基于全局-局部搜索机制的WSN覆盖优化算法和基于改进滤波机制的WSN机器人覆盖算法相比,所提算法具有更高的节点生存率和网络传输带宽,在高斯信道条件下,二者分别达到了90%和3 780 Mbit/s。

基于种群阈值优化机制的WSN均衡覆盖算法

为解决无线传感网节点部署过程中存在的网络覆盖性能较差、离散节点数量不高等问题,提出了一种基于种群阈值优化机制的WSN均衡覆盖算法。采取定位机制,将传感节点视作可移位的动态粒子,设计了基于种群周期更新机制的定位覆盖方法,以提高节点布撒精度及均衡性。根据粒子的坐标偏移构建迭代裁决函数,将覆盖度较高的节点进行坐标偏移处理,以提高传感节点对区域的感知能力,从而增强网络的覆盖效果。同时,结合簇内最低覆盖距离等参数,设计了基于阈值优化机制的节点均衡方法,利用交叉判定阈值对节点坐标偏移进行校正处理。通过移动节点位置,对簇内区域进行再覆盖,以降低节点频繁移动而导致的能量受限现象,提升节点分布的离散程度,使覆盖均衡效果更佳。仿真实验结果显示,与当前无线传感网覆盖领域内常用的两种算法相比,此次所提出的算法网络区域覆盖能力更高、节点离散性能更强。

覆盖率均衡区域覆盖算法

为了进一步实现无线传感器网络生命周期的最大化,针对网络中能量均匀且均衡覆盖问题展开研究,提出覆盖率均衡区域覆盖算法BRACA(Balanced Rate Area Coverage Algorithm)。该算法引入覆盖率均衡思想,将各传感器节点对目标区域覆盖率的均衡性与节点剩余能量的均衡性作为筛选因子,且通过调节传感器节点的剩余能量与其平均覆盖率的比例关系,筛选出最大不相关且代价最小的网络覆盖子集,以尽可能少的节点实现对区域的覆盖。经对比实验验证,算法BRACA具有更高的计算效率,所生成的ε-覆盖子集,以更少且更均衡的能量消耗,保证了网络覆盖率≥90%,有效地延长了网络生命周期。

考虑编制受限的均衡任务覆盖人员排班模型

本文研究了考虑编制受限情况下的机场地勤人员排班问题.目的是从管理角度最小化成本,解决无法通过雇佣外界临时工以满足需求的人员紧缺问题,同时提高由不确定性因素造成计划中断的应对能力.本文建立了考虑编制受限的均衡任务覆盖混合整数优化模型,针对问题的特点设计了高效的启发式算法求解,并通过大型机场的真实算例验证算法及模型的效果.从无法覆盖的任务在排班周期内分布情况和员工间公平性两个角度分析模型在实际应用中的情况,证实模型能够很好应对用人高峰问题,提高机场运营效率,同时协助管理者在人员组成上进行决策.

改进的有向传感器网络多中心部署算法

针对单一中心的节点非均匀有向传感器网络部署的局限,提出了多中心的节点部署算法PFMCA(potential field based multi-center algorithm)。在部署中心概念及移动策略的基础上,能够保证多个监测中心的覆盖质量,同时实现对其余区域的均衡且尽可能高效的覆盖。仿真实验的结果分析表明,算法实现了对多个重点监测区域的高覆盖质量,且在多中心点间的区域具有更好的覆盖均衡性。

4G网络优化共天线问题分析及调整思路

本文主要是中国联通青岛分公司对2/3/4G共天线情况进行分析,分别给出调整建议和优化方案。从提升网络资源利用率和用户感知为出发点,针对各种共天线情况给出合理建议,分别从测试验证、KPI监控、投诉处理、覆盖均衡、后期优化调整等角度入手,使网络性能得到提升。

Equilibrium Small Circuit Double Covers of Near-Triangulations

A near-triangulation is such a connected planar graph whose inner faces are all triangles but the outer face may be not. Let G be a near-triangulation of order n and C be an SCDC (small circuit double cover)[2] of G. Let Then, C0 is said to he an equilibrium SCDC of G. In this paper, we show that if G is an outer planar graph, δ(C0)≤2, otherwiseδ(C0) ≤4.