基于Prim算法的通信网络架设仿真研究与应用

为了更好地提高通信网络架设实际问题的工作效率,进行了通信网络架设过程的仿真研究。通过算法的比较选择,对通信网络构架进行了动态规划。以最小代价生成树普里母算法为研究基础,采用数据结构的分析方法进行假设论证。文中结合通信网络构架的实际具体问题,讨论了网络规划中线路权重的选取方法,并在C语言环境下设计了适用于各个城市网络的节点-支路邻接表的数据存储结构。经实例验证,该方法具有计算速度快的优点并有效减少资源浪费,不仅可以保证通信网络架设工作效率,而且可以有效提高通信网络架设经济效益。

基于中性残差点集的干涉SAR相位解缠算法

相位解缠是合成孔径雷达干涉测量数据处理的关键性步骤之一。在分析Goldstein枝切法和残差点位置的基础上,提出了一种改进的相位解缠算法。首先采用4点环路积分识别残差点,在邻近偶极子对残差预处理后,将剩下所有残差点分成若干个总电荷平衡的中性点集。然后采用普里姆算法对各中性残差点集依次处理,获得相应的最小代价生成树,全部最小代价生成树的边就是相位解缠所需的枝切线。最后,采用真实干涉SAR数据,分别利用本文方法和Goldstein法做了相位解缠实验。通过枝切线总长度和未解缠象素数量两项性能指标对比,证明了改进算法的有效性。

Prim算法在架设通信网络系统中的应用

通信网络系统架设属于典型的图论优化问题,针对通信网络系统的特点,抽象问题,简化模型,以通信网络系统架设费用最小为优化目标,应用Prim算法进行通信网络系统架设模型研究。首先简述了七城市之间架设通信网络系统问题,然后应用数学建模知识对隐含在该问题中的图论模型进行抽象研究,进而构造问题的数学模型,最后应用Prim算法设计了该通信网络系统架设的实现流程及相应代码的编写。程序执行结果表明:准确构建了问题的数学模型及应用Prim算法正确求解了该数学模型;并且权值因子的可变性使得该程序具有较强的通用性,易于在实际中使用。

无线传感器网络基于数据汇聚的路由

提出了一种针对无线传感器网络的路由协议,该路由采用最小传输成本生成树的数据汇聚机制。具体方法是首先将传感区域内的传感器节点采集的数据传送给传感区域内离汇聚点最近的节点,将这些数据进行汇聚操作后,将汇聚的结果通过最短路径传递给网络汇聚点。仿真结果显示,采用最小传输代价生成树的路由协议能减少数据传输量50%-80%,并具有较小的传输时延。

无线传感器网络的数据汇聚机制

针对传感器网络的特点,提出了一种最小传输成本生成树的数据汇聚机制。具体实现方法是首先将传感区域内部的所有传感器节点采集的数据都传送给传感区域内离汇聚点最近的节点,经过数据汇聚后,将汇聚的数据通过最短路径传递给汇聚点。仿真结果显示最小传输代价生成树的数据汇聚能够减少数据传输量50%～80%,并具有较小的传输时延。

基于多策略融合的亚像素精度立体匹配研究

为了减少亚像素立体匹配中存在的错误匹配以及提高匹配精度,提出基于多策略融合的亚像素精度立体匹配方法。通过以下三个步骤实现:原图像插值处理结合基于最小生成树代价聚集策略估计分数视差;给出新的视差搜索范围确定关系,减少匹配代价计算;在大片低纹理区域引入视差平面拟合细化视差,在亚像素精度上平滑,减少错误匹配。实验表明,算法有效地将匹配精度提高到亚像素级,同时减少了错误匹配。