基于位置信息的无线传感网络路由改进

基于位置信息的无线传感器网络如果完全采用无状态的方式路由,在某些拓扑结构中存在数据不可到达的缺陷,即死亡点的问题.针对这一问题,将无线传感器网络抽象为一数学模型,在此模型的基础上,给出了问题的数学描述.经分析,提出了一种基于逃离算法的详细解决方案.对算法的性能从理论上分析得出算法没有环路,是正确可行的,而仿真结果也验证了这一点,算法的时间复杂度为O(n).     

无线传感器网络通用后台分析管理系统研究与实现

在无线传感器网络的研究与开发中,经常需要获得关于网络运行的各种宏观和微观信息。针对该需求,结合大部分管理节点和计算机之间的通信都是使用串口这一特点,对系统的功能通用性和硬件独立性进行了研究,设计并实现了一个这样的系统。该系统能够对来自不同传感器的数据进行存储、解析、显示和模拟,支持星形、簇树和网状网络的拓扑和路由显示,并具有节点查询功能。该系统为传感器网络的设计与开发提供了快速灵活的通用平台。     

一种能量均衡的战场无线传感器网络路由协议算法

针对战场无线传感器网络中节点能量消耗不均衡以及节点剩余能量问题,提出了一种基于能量均衡的战场无线传感器网络LEACH路由协议的改进算法,该算法主要是对传感器网络中的簇群内节点的剩余能量,以及其传输数据的链路长度这两个方面的权重问题进行了改进,使传感器网络的能量消耗趋于平衡,通过MATLAB平台对改进后的EBLRP协议与LEACH协议进行了模拟仿真,结果表明,新的路由协议能够使网络的生命周期延长13%左右,并且使节点的能量消耗情况有所缓解。     

一种能量高效和均衡的无线传感器网络分簇数据融合算法

在无线传感器网络中,如果传感器节点之间的能耗不均衡,一些能耗进度较快的节点会过快失效,继而导致网络过早无法正常工作。为了解决分簇无线传感器网络在数据收集过程中所存在的节点之间能耗不均衡问题,提出了一种新的分簇数据融合算法。该算法将网络划分为大小不等的栅格,并根据剩余能量使簇首分别在每个栅格的节点中轮转。簇首消耗的能量越多,其所在的栅格也越大,栅格内有更多节点参与簇首的轮换以分担能量负载。通过该方式,算法能够提高节点的能耗均衡程度。另外,考虑到无线传感器网络的能量受限,算法还采取了一系列措施以节约能量。仿真实验结果表明,算法在能量使用效率、网络生命周期以及能耗均衡程度三个方面都具有较好的性能。     

基于簇的无线传感器网络密钥管理方案

在无线传感器网络中,安全通信有两种类型:一对多和一对一.提出一套低复杂度算法产生并分配两种类型的密钥.算法对基于簇的层次型网络进行设计,算法包括初始密钥管理、周期密钥管理和簇动态密钥管理,算法中的所有通信都使用椭圆曲线数字签名方案验证.通过仿真实验,结果清晰地显示出该方案对资源受限的无线传感器网络是安全可行的.     

基于动态流能量高效的无线传感网路由算法

针对无线传感网中结点能量受限,提出了一种基于动态流能量高效的路由算法DFEERA(Dynamic Flow-based Energy-Efficient Routing Algorithm)。该算法通过在无线传感网内设置多个基站收集区域内传感器结点的数据流拓扑结构建立数据传输能量消耗模型,将该模型转换为最大流问题求解最优传输路径,作为某时期内结点数据传输路径。随着结点能量的消耗,动态调整该能量消耗模型重新规划路径,作为新的传输路径,从而平衡结点间的能量消耗,提高网络结点的存活率。仿真结果表明,与其他典型的路由算法相比,DFEERA能够更好地平衡结点的能耗,获得更高的能量消耗率和更长的网络生存期。     

一种高效节能的小世界无线传感器网络

总结了无线传感器网络的小世界构造方法,基于混合模式构造了具有小世界特征的无线传感器网络,此混合模式分为拓扑优化阶段、小世界模型构造阶段和能量动态均衡阶段,最终形成了应用A3和A3 Cov算法的基于混合模式的小世界无线传感器网络MSW-WSNs-A3和MSW-WSNs-A3 Cov.基于Java平台对上述网络进行了仿真分析,结果表明,MSW-WSNs-A3和MSW-WSNs-A3 Cov具有更长的生命周期和更好的网络运行有效性.     

一种基于时空相关性的虚假数据判断方法

面对无线传感器网络节点易被捕获,遭受虚假数据注入攻击这一情况,现有方案大多需要在节点间多次传输数据来验证数据相似性,增加了网络通信量的问题,依据采集数据之间的时空相关性,提出一种无线传感器网络虚假数据判断方法。该方法通过簇头节点分析采集数据间的空间线性关系,必要时结合时间序列中采集数据的线性关系,判断数据是否虚假。性能分析和仿真结果表明该方法能够判断出虚假数据的存在,并且降低网络通信量。     

一种声纳浮标无线传感器网络中的目标定位方法

对声纳浮标无线传感器网络进行了介绍;针对声纳浮标无线传感器网络中对目标的定位问题,提出了质心法和Bounding Box法两种解决方法,并给出了计算模型及坐标变换公式;质心法和Bounding Box法,原理简单,计算量小,符合无线传感器网络硬件资源有限、电源能量有限的特点;对质心法和Bounding Box法进行了仿真模拟,结果表明了这两种方法的定位效果受网络中节点探测半径的影响,Bounding Box的定位效果优于质心法.     

延迟容忍无线传感器网络动态数据传输

分析现有经典延迟容忍移动无线传感器网络DTMSN(Delay Tolerant Mobile Sensor Networks)数据收集算法.提出了一种基于选择复制的动态数据传输策略ASRAD(Advanced Selective Replication based Adaptive Data Delivery Scheme).其基本思想是把数据消息动态的复制给更有可能与汇聚点通信的传感器节点以达到尽量增大传输成功率和降低传输能耗的目的.ASRAD由数据传输和队列管理两个主要部分组成.     

一种基于DDS的战术信息栅格信息分发方法

战术信息栅格信息分发是实现战术级环境下信息按需共享的核心技术。遵循发布/订阅模型,提出一种基于数据分发服务(DDS)的战术信息栅格信息分发方法,给出了实现框架和应用实例,并进行了性能实验。实验结果表明,该方法具有较好的信息分发处理性能,基本满足战术信息栅格信息分发应用的需求。     

Integrated scheduling of loading and transportation with tractors and semitrailers separated

Motivated by some practical applications, we study a new integrated loading and transportation scheduling problem. Given a set of jobs, a single crane is available to load jobs, one by one, onto semitrailers with a given capacity. Loaded semitrailers are assigned to tractors for transportation tasks. Subject to limited resources (crane, semitrailers, and tractors), the problem is to determine (1) an assignment of jobs to semitrailers for loading tasks, (2) a sequence for the crane to load jobs onto semitrailers, (3) an assignment of loaded semitrailers to tractors for transportation tasks, and (4) a transportation schedule of assigned tractors such that the completion time of the last transportation task is minimized. We first formulate the problem as a mixed integer linear programming model (MILPM) and prove that the problem is strongly NP‐hard. Then, optimality properties are provided which are useful in establishing an improved MILPM and designing solution algorithms. We develop a constructive heuristic, two LP‐based heuristics, and a recovering beam search heuristic to solve this problem. An improved procedure for solutions by heuristics is also presented. Furthermore, two branch‐and‐bound (B&B) algorithms with two different lower bounds are developed to solve the problem to optimality. Finally, computational experiments using both real data and randomly generated data demonstrate that our heuristics are highly efficient and effective. In terms of computational time and the number of instances solved to optimality in a time limit, the B&B algorithms are better than solving the MILPM. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 416–433, 2015     

UWB-SAR抑制RFI算法性能评估与测试

参数化方法是实现UWB -SAR抑制RFI的重要手段。为评估抑制RFI算法的实际性能 ,利用UWB -SAR实验系统的实测数据 ,从干扰抑制能力和脉冲压缩性能改善两个方面对几种主要算法进行了比较分析。结果表明 ,在干扰能量抑制比和脉冲压缩指标度量下 ,几种典型的参数化算法都能显著提高接收信号的信干比 ,而基于正弦波模型的算法略优于基于AR模型的算法。     

信息融合系统中算法管理理论研究

信息融合系统中,数据源千差万别,多种多样;而众多的信息融合算法也具有不同的适应性.通过对实验数据的分析说明了数据源以及融合算法的选择显著影响了最终的融合结果.针对数据源、融合算法和融合结果之间的关系,以优化融合结果为目的,提出了信息融合系统中算法管理(Algorithm Management)的理论,阐述了算法管理的目标、算法管理可能的方法和算法管理的实现结构.最后讨论了信息融合领域中与算法管理理论相关的其他问题.     

Probabilistic ideas in heuristic algorithms for solving some scheduling problems

Heuristic algorithms for positioning a maximal number of independent units and constructing a schedule with minimal fleet size are proposed. These algorithms consist of two stages: defining the “leading” job and finding an optimal position for it. Decisions on both stages use some special criteria which have a probabilistic interpretation. Some experimental data are given.     

弹道滤波算法研究

为导引我方发射的制导炮弹等目标,需要在炮瞄雷达跟踪炮弹的基础上准确估计炮弹目标的位置、速度等状态信息。鉴于直接对测量的弹道轨迹建立常规运动模型滤波效果较差,提出了两种方法。一种基于弹道偏差滤波的方法,另一种是基于弹道方程滤波方法。仿真计算比较结果表明文中建立的弹道滤波算法对弹道类目标的滤波精度和反应时间上有大幅度提高。     

栅格数据处理中邻域型算法的并行优化方法

随着并行计算的成熟,众多数据密集型的栅格处理算法亟需利用并行计算来缩减执行时间.针对其中一类邻域型算法,构建了用于估计是时间代价的串行/并行时域模型,分析了各个组成的代价影响因素,提出了降低数据I/O代价的并行I/O方法和降低数据通信代价的光圈预测方法.实验证明,所提的两个优化方法可以使邻域型栅格处理算法的并行程序更加充分地利用并行计算资源,进而在一般并行化的基础上进一步提升其并行性能.     

火炮射表数据处理计算步骤和程序框图

本文是文献［１—３］的继续,主要研究火炮射表数据处理算法的计算步骤和程序设计框图。这两个内容是正确进行程序设计、分析和使用的重要环节。     

杂波环境下多目标跟踪数据关联的快速算法

数据关联是实现杂波环境下多目标跟踪的关键问题,目前公认较好的方法是联合概率数据关联（ＪＰＤＡ）,但是其计算和存储量很大,故在实际中寻求一种快速或近似的算法是十分必要的。本文提供一组有效快速算法,并在我们有关课题中得到初步验证。     

无线传感器网络中基于有限反馈的协同MISO传输方案

为解决无线传感器网络中节点能量受限,文中提出一种基于有限反馈的协同M ISO传输方案,此方案通过接收端反馈给簇头节点的信道增益比值来调整簇头节点和协同节点的发射功率。通过联合优化传输速率和协同节点数,使得网络总能耗最小。分析和仿真结果表明,此方案能有效降低网络的总能耗。