基于非递归分治算法的应用研究

针对使用分治算法时递归算法也容易同时应用在设计之中，给程序带来了运行效率较低，耗时多并大量占用存储空间等一系列问题，面对这些问题，提出在分治算法的基础上实现非递归，实现在计算机处理某些比较复杂的问题时，减少某些程序的反复执行，节约空间和减少时间复杂度，提高程序效率。     

机载传感器无引导搜索策略研究

针对机载传感器搜索任务,将无引导搜索问题分为搜索区域目标出现概率未知和已知两种情况进行了讨论。在搜索区域仅有一个目标和忽略传感器搜索视场切换的前提假设下,在搜索时间最短的要求下,提出了一种最优搜索策略,即任一视场的搜索次数与该视场中目标出现概率的平方根成正比。并通过仿真实例表现了该搜索策略:未知目标出现概率的情况下是一种顺序搜索,而已知目标出现概率的情况下是优先、多次搜索目标出现概率较大视场的同时,还无遗漏的兼顾搜索其他视场。该策略使传感器尽快满足任务要求,缩减工作时间。     

变拓扑非完全连通网络中的分布式机动目标跟踪算法研究

完全分布式的机动目标跟踪是传感器网络等应用中亟待解决的关键问题。本文针对变拓扑非完全连通网络,提出一种基于网络共识的多模型信息滤波器( Consensus based Multiple Model Information Filter, C-MMIF)。 C-MMIF基于标准IMM框架,保证了估计最优性;并通过构造目标运动模式概率和状态估计的信息滤波形式,使节点间运算相互独立。同时,每个独立节点仅需与其相邻节点通讯,利用平均网络共识分布式优化算法对自身信息状态进行更新,实现节点间对目标运动模式及状态的一致估计。最后在无人机与地面传感器网络协同对地机动目标跟踪场景下进行算法仿真验证,结果证明该方法可以在无融合处理中心且网络拓扑变化情况下,使各节点实现对机动目标的一致有效跟踪。     

非正交自适应多址中继系统复数域网络编码方案性能分析与优化功率分配

无线中继与网络编码是提高无线通信系统数据可靠性和吞吐率的重要技术手段。该文重点分析了单中继非正交自适应多址系统复数域网络编码问题,即在中继采用选择解码转发自适应策略下的系统可靠性能及其优化设计。首先,论文推导了非正交自适应多址系统复数域网络编码方案的误符号率性能上界、分集度和编码增益;然后,论文以系统编码增益为优化目标,讨论了最优功率分配问题。结果表明,在保证系统满分集的前提下,非正交多址中继系统采用选择解码转发自适应中继策略能以更低的系统实现复杂度获得优于中继采用链路自适应再生策略所能获得的系统性能。此外,优化源节点和中继节点的功率分配因子可以有效地增加系统编码增益、改进系统性能。     

中继协作无线网络中不完美反馈下基于网络编码的重传方案

无线广播网络传输过程中,目的节点反馈信息丢失或部分丢失导致发送节点不能了解目的节点的真实接收状态.为提高不完美反馈下无线网络的重传效率,本文提出中继协作无线网络中不完美反馈下基于网络编码的重传方案.本方案基于部分可观察马尔科夫决策过程对不完美反馈下的重传过程进行建模.发送节点根据系统观测状态和最大置信度更新系统估计状态,根据数据包发送顺序,优先选择最早丢失且能够恢复最多丢包的编码包重传.目的节点缓存不可解编码包以提升编解码机会.重传过程中源节点关注目的节点请求包需求,相同情况优先选择传输可靠性较高的中继节点,以提升传输有效性.仿真结果表明,在不完美反馈下相对于传统方案,本方案可有效提高重传效率.     

Random network coding‐based optimal scheme for perfect wireless packet retransmission problems

Solving wireless packet retransmission problems (WPRTPs) using network coding (NC) approach is increasingly attracting research efforts. However, existing researches are almost all focused on solutions in Galois field GF(2), and consequently, the solutions found by these schemes are usually less optimal. In this paper, we focus on optimal NC‐based scheme for perfect WPRTPs (P‐WPRTPs) where, with respect to each receiver, a packet is either requested by or already known to it. The number of retransmitted packets in optimal NC‐based solutions to P‐WPRTPs is firstly analyzed and proved. Then, random network coding‐based optimal scheme (RNCOPT) is proposed for P‐WRPTPs. RNCOPT is optimal in the sense that it guarantees to obtain a valid solution with minimum number of packet retransmissions. Furthermore, in RNCOPT, each coding vector is generated using a publicly known pseudorandom function with a randomly selected seed. The seed, instead of the coding vector, is used as decoding information to be retransmitted together with the coded packet. Thus, packet overhead of RNCOPT is reduced further. Extensive simulations show that RNCOPT distinctively outperforms some previous typical schemes for P‐WPRTPs in saving the number of retransmitted packets. Copyright © 2011 John Wiley & Sons, Ltd.     

多播网络中基于机会网络编码改进的重传方法

针对高链路分组丢失率下HLAR (hash lookup assisted retransmission)等重传方法存在的编码率低、算法性能下降等缺陷,提出了一种改进的基于机会网络编码的广播重传方法.该方法根据接收节点反馈的丢失分组情况,不仅能够通过散列查找快速选择丢失分组组合进行编码重传,并优先重传能让最多接收节点恢复其丢失分组的单个重传分组,而且基于邻域关联充分挖掘编码机会,允许节点从多个重传分组中恢复丢失分组,从而在保持较低算法复杂度的情况下,有效地提高重传性能.仿真结果表明,相对于已有算法,该方法能有效减少重传次数,提高传输效率.     

一种新的基于多节点网络编码的无线广播重传算法

提出了一种基于网络编码的无线网络广播重传算法。该算法按照包丢失分布概率的特点生成新的重传序列,采用多节点的网络编码方法进行丢失包组合实现重传。通过数学分析和仿真证明,该算法能保证接收节点的编码可解性,同时重传次数可达到局部最优性;与传统重传方法相比,该算法可以有效地减少信息包的平均传输次数,从而提高传输效率。     

基于反馈重传的网络信道编码多播研究

在无线网络中,采用现用机制(ARQ)带宽利用率并不是很高。针对这种情况,提出了一种将网络编码思想融入到重传机制中的方式———NC-ARQ,来提高单跳无线网络(例如WiMAX、WLAN等)的带宽利用率。此外,高误比特率下,在NC-ARQ基础上将网络编码与信道编码结合,即NC-HARQ,可以进一步改善无线网络的带宽利用率。分析了在传统反馈重传机制和信道编码中加入网络编码后,多播网络带宽利用率的增益。理论和仿真都证明了加入网络编码后,反馈重传机制的带宽利用率能得到较大改善。     

一种改进的网络编码广播重传算法

在无线网络广播传输中,为了提升效率提出改进的基于冗余避免的网络编码广播重传算法（INCBRRA）。对接收状态矩阵进行重排列后,再主动避免重传不可解码的编码组合,从而优先编码有助于接收节点解码的丢失数据包组合。分析结果表明,INCBRRA算法相比于现有算法能有效减少重传次数,提升了传输效率。     

中继协作多播网络中基于最小集合覆盖的编码重传方案

为提高单中继协作多播传输效率,本文提出一种基于最小集合覆盖的分类网络编码重传方案.该方案充分利用中继节点协作传输的优势,将接收端的丢包按中继节点的接收状态分为两类,并按类先后进行编码重传.在各类丢包内部,根据对应的状态反馈矩阵寻找编码机会生成编码包,并将编码包的选择过程抽象为集合覆盖问题,通过求最小集合覆盖使重传次数逼近最小值.此外,在不增加所得前类编码包数的前提下,利用两类丢包之间的编码机会进一步生成新编码包,以减少重传编码包数,从而提高重传效率.分析与仿真结果表明了该方案的有效性.     

无线网络随机编码技术研究

本文详细介绍了随机编码技术的提出、编码规则及评价,研究了随机编码技术得以在无线网络中实现的关键技术,并总结了随机编码技术相对于传统的以路由为基础的网络理论的特点和优势,为相关研究人员在该领域的研究工作提供一些理论依据。     

一种选择发送的协作网络编码及其性能分析

衰落环境中,自动重传技术是实现错误处理、完成数据传输的有效方法之一。本文提出了一种选择发送的协作网络编码（Cooperative Network Coding based on Selective Transmission,ST CNC）,该技术在数据重传过程中,将空时协同发送与网络编码技术相结合,可以有效减少重传次数,提高网络资源利用率。针对一发两收系统,单个中继节点辅助传输的情形,分析了ST CNC的中断性能和网络编码增益,结果表明:相对于传统的广播策略,选择发送的协作网络编码可以获得2阶分集增益;此外,在中低信噪比区域,ST CNC同时可以获得明显的网络编码增益。      

基于ActiveX技术的PPT无线演讲新方案的设计与实现

通过研究PPT演示文稿各种常用操作和VBA代码之间的对应关系,开发得到VB ActiveX控件,利用VC平台编写Winsock网络通信程序,两者结合再基于无线路由器便可得到对PPT进行操作的无线演讲方案。组网实验表明,此方案大大改进了传统PPT演讲的缺陷,加之演讲者使用平板电脑,更能显出它的优越性。