基于Visual c＋＋的Kruskal算法的贪婪策略实现与分析

贪婪策略可用于求解图的最小生成树，Kruskal算法是实现图的最小生成树的一种常用的算法。介绍了Kruskal算法的实现方法，并对算法的运行效率进行分析。     

多枝查询树协议在解决射频识别碰撞问题中的应用

数据碰撞是影响射频识别(RFID)系统识别效率的主要因素。目前,常用的防碰撞算法是ALOHA算法和二进制树搜索算法,但这两类算法都还不能完全解决标签碰撞问题,尤其是当待识别的标签数量较大且标签ID序列号较长时,识别速度相当慢。为此提出一种多枝查询树协议,采用均衡不完全区组设计(BIBD)对标签ID进行编码,并用16位的BIBD码作为读写器查询前缀符号。理论分析和仿真结果表明,这种协议的性能较传统的防碰撞协议有明显改善。     

用Coates图分析和设计有源SCF

本文提出了用Coates图分析和设计有源开关电容滤波器(SCF)的方法。文中首先归纳出直接由有源SCF画Coates图的规则,然后由给定传递函数,提出一种根据Coates图设计有源SCF的方法,所设计的SCF元件参数可直接由传递函数的系数决定。     

基于IEEE 802.11a标准的符号同步新算法

针对OFDM系统符号定时，采用了两种经典算法的结合一符号同步两步算法，提出符号同步低复杂度算法，并进行分析与仿真，结合频率偏移估计比较两种算法性能。仿真结果表明。该方案中的低复杂度算法的符号定时精度较高，且算法简单。     

最小生成树的性质及应用研究

应用图论中的相关知识,可以有多种算法来构造一个图的最小生成树,本文用Prim算法实现最小生成树的生成,并且用具体的例子说明了最小生成树的使用价值。     

一种适合软件无线电的符号定时估计算法

研究了一种适合软件无线电的符号定时估计算法,该算法通过并行方法估计线性和非线性调制方式的符号定时。计算机仿真结果表明,通过设置观测时间间隔数和并行估计样本值的个数,算法可以满足多种调制方式对符号定时估计指标的要求,在误比特率为10-5时,相对于理想的相干解调性能,信噪比最大损失0. 5dB。算法全数字实现,复杂度适中,适合于软件无线电系统中对多种调制方式条件下符号定时估计的需要。     

初相注入式快速符号同步的一种实现方法

通过平方滤波算法对时钟初相进行预估计,实现了Gardner算法下初相注入式符号同步.该方法具有快速、高精度的特点,尤其是较好地解决了初始点为过零点的极端情况下,Gardner算法收敛方向不确定、收敛时间较长的问题.计算机仿真和实际应用证实了该方法的有效性.     

基于链路共享度的网络编码多播路由算法

针对网络编码中最小编码子图的构造问题,提出了一种基于链路共享度的网络编码多 播路由算法。该算法利用各条链路的共享度不同,依次选择共享度最大的链路加入到多播传 输路径中。实验仿真结果表明,该算法与传统的最短路径多播树算法相比,可节省网络资源 约6%～15%,能更好地均衡网络负载,结合随机网络编码算法,能够有效提升多播传输的性 能。     

一种改进的LTE系统下行同步算法

LTE（Long Term Evolution）系统中,作为小区搜索的第一步,符号定时算法需要具备很强的鲁棒性。为了进一步增强现有符号同步算法的抗频偏性能,提出了一种优化的符号同步算法。该算法一方面保持已有分段相关同步算法的优点,同时考虑结合预频偏处理来进行符号定时与粗频偏的联合估计,再将多个相关运算集做叠加处理。理论分析和仿真实验结果表明,在多径信道下,所提算法在完成符号定时和粗频偏估计的同时,大大提高了系统抗频偏性能。     

迭代投影的平顶方向图综合算法

针对现有的平顶波束综合形成算法计算量较大的问题，提出了一种迭代求解平顶波束的快速形成算法。该算法首先设置方向图参数、迭代条件，然后利用方向图与阵元加权系数的变换关系设计投影算法并通过二阶差分运算确定过渡带，最后结合蝶形计算方法快速迭代逼近理想的平顶方向图。实验结果表明，该算法相比凸优化算法运算效率较高，并且可修复阵元失效后的平顶方向图。算法运算次数随着副瓣阈值、主瓣宽度和零陷深度等参数的变化而变化。     

IEEE802.11 DCF容量分析与讨论

对上海80家跨国经营企业的抽样调查显示,上海企业在国际经营过程中对东道国政治风险的认识和抵御能力有待进一步提高。这从一个侧面反映出我国跨国经营政治风险法律保障制度滞后、跨国经营政治风险宏观管理制度无序、企业内部政治风险监管制度不健全等突出问题,必须从政府和企业两个层面着手加以解决。     

基于改进智能水滴算法的多用户OFDMA系统资源分配

在正交频分多址（OFDMA）系统中,合理的资源分配对于提升系统的性能具有重要的意义。针对多用户OFDMA系统,对最大化系统容量为目标的资源分配算法进行研究,提出了一种基于智能水滴算法的无向全连通图资源分配模型,以无向全连通图的顶点集和边集来描述用户与子载波之间的匹配关系。在此基础上,进一步对智能水滴算法进行改进。仿真结果表明,在满足用户比例公平性的条件下,与蚁群算法相比,基于改进智能水滴算法的全连通图分配方案能够提高2.17%~4.91%的系统速率,同时具有更快的收敛速度,提高了系统性能。     

LDPC码的树图法构造

LDPC码译码采用的是BP算法,但由于回路的存在,使译码重复迭代,特别是短长度的回路使LDPC码的性能下降.为此,用树图法分析了LDPC码的回路及其特性,给出了求解回路长度和所经过节点的方法,非常适合于计算机进行求解.同时也用树图的方法来构造LDPC码,可以在树生成的过程中了解其中的回路数目及长度.     

通信网络扩展的一种优化方法

讨论了目前可靠性评估的常用方法和相应的测度指标，指出了当前可靠性评估技术的缺点和不足。针对以添加链路的形式扩展通信网络的过程，提出了一种基于生成树的通信网络扩展的优化方法，并且利用这种方法进行了某种网络拓扑结构扩展的仿真计算，与现存的其它方法的比较表明，这种基于生成树的优化方法设计合理、计算快速，可以有效地应用于实际的通信网络扩展的优化过程中。     

时变RLC网络瞬态分析的一种新方法

本文基于电路理论和数值积分算法,导出了时变LC元件关于任何隐式积分算法的通用伴随离散电路模型,提出了时变RLC网络瞬态分析的一种新方法.采用这种方法,时变网络的瞬态分析便可简化为定常电阻性网络的直流分析,从而可以直接将定常电阻性网络直流分析的成果应用于时变网络的瞬态分析之中.     

基于灰狼算法的无线网络组播路由优化

针对无线网络中资源受限的组播路由问题,考虑网络节点的节点度限制和网络链路的带宽约束,以最小化组播路由开销为目标,提出了一种二进制编码方式的基于灰狼优化算法的组播路由策略。在给定的网络拓扑下,基于灰狼优化算法的组播路由策略可以迅速找到一棵包含源和目的节点的最小开销组播树。仿真结果表明,相比于遗传算法,所提出的基于灰狼优化算法的组播路由策略可以得到一棵开销更小的组播树,并且在相同的时间复杂下具有更强的算法稳定性。     

基于改进图着色的D2D资源分配和功率控制

针对蜂窝网络中D2D（Device-to-Device）用户复用蜂窝信道带来的同频干扰问题,提出了一种基于改进图着色的资源分配和功率控制算法。首先通过构建干扰图和候选集进行用户之间干扰关系建模,并定义指数型累积因子改进图着色算法,为D2D用户分配蜂窝信道;再采用基于信干噪比的闭环功率控制算法动态调整D2D用户发射功率,减小由于信道复用产生的干扰。仿真结果表明,与现有算法相比,所提算法能够有效提升系统吞吐量和D2D用户接入率,实现信道资源的合理分配。     

移动Ad Hoc网络中的负载均衡路由算法

移动Ad Hoe网络(MANET)中的路由算法应尽量使网络负载均衡，不均衡不仅导致正在通信的路由由于过度拥塞而引起数据包延时过大、吞吐量下降，而且会使拥塞节点的能量提前耗尽，从而加剧网络拓扑结构的变化及节点之间的不公平性。本文对目前提出的一些负载均衡路由算法进行了简要比较和分析，在此基础上，指出了目前负载均衡路由算法中存在的一些问题，并提出了一个实现负载均衡路由算法的一般模型。基于该模型，文中提出了一种简单的负载均衡路由算法。仿真结果表明，负载均衡路由算法比未考虑负载均衡的路由算法具有更高的数据包投递率和更低的数据包传输延时。     

The process of assisted negotiations: A network analysis

This article introduces network analysis as a supplement to current research on the process of negotiations. We briefly review the literature on negotiations involving third parties, and argue that to understand fully the dynamics of dispute resolution, it is important to examine processes in addition to outcomes. We propose social network methods as a way to examine systematically the step-by-step process through which self-interested third parties influence negotiated outcomes. To illustrate, we analyze process data from triads in an agent-assisted negotiation. We describe three classes of results. First, we describe the basic properties of the third-party-assisted negotiation process (e.g., we found agents to be the most active players in the negotiation process—they initiate interactions significantly more frequently than buyers or sellers). Second, we study the changes in the process characteristics due to experimental conditions (i.e., we found the interactive patterns to vary depending on the information made available to the third party). Finally, we examine the relationships between the systematic process measures and standard outcome measures. We argue that these measures are complementary, and that the process should be informative with respect to interpreting, predicting, and managing outcomes.This research was supported in part by a grant from the Dispute Resolution Research Center.     

基于图形理论的Ad Hoc网络容量研究

网络容量是评估无线Ad Hoc网络性能的重要参数。本文的目的是研究如何使Ad Hoc网络容量达到最大。文章从一个全新的角度考虑Ad Hoc网络的建模，核心思想是Ad Hoc网络节点间的传输具有有限资源（包括带宽、功率等），在同等条件下若能使网络传输消耗资源最小，则网络容量迭到最大。建立了资源消耗的线性规划方程，利用图论的方法对问题求解并对算法进行改进，得到相应的路由策略。由仿真试验说明修改后的算法更加高效。