一种基于多波束转换天线的WSNs跨层集成协议

针对无线传感器网络中(WSNs)随Sink节点位置移动带来的网络连通、能耗等问题,提出一种采用多波束转换天线的跨层集成协议(IMRPSB),协议充分利用了多波束转换天线优势,并将MAC层与路由层层间融合.利用移动Sink节点场景模型进行仿真,结果表明:IMRPSB在保证网络连通性的同时,提高了网络的寿命,增强了网络性能.     

基于TDOA改进的矿山井下机车定位方法

为提高矿山井下机车的定位精度,提出了一种基于到达时间差（Time Difference of Arrival,TDOA）改进的矿山井下机车定位方法。采用超声波和无线电传播时间差实现测距,分析了测距技术在井下运用时产生的误差,并对误差进行补偿。为了修正机车定位过程中产生的位移误差,把位移误差化简为机车到节点的距离误差。通过规律性地布置节点和惯性导航技术,计算出位移后机车到节点的距离。使用最小二乘法估计出机车的初始位置坐标,并通过泰勒级数最小二乘法修正坐标实现定位,定位精度可达12 cm。相比于传统的定位算法,该方法增加了定位精度,且在机车不同速度下,保持了较为稳定的定位精度。     

三维无线传感器网络寿命和动态路由算法

无线传感器网络(WSNs)寿命受到电池能量的制约,利用无线能量传输技术对传感器节点进行充电,可以解决无线传感器网络的能量问题.以三维无线传感器网络为研究对象,证明三维最短Hamilton回路为无线充电设备遍历网络中节点的最优路径,提出了网络的连续时变模型,并简化复杂度为多项式的离散T+1阶段线性规划模型.仿真结果表明:通过运算离散T+1阶段线性规划模型能够使无线传感器网络持续运行.     

求解带时间窗车辆路径问题的动态混合蚁群优化算法

为求解带时间窗车辆路径问题,针对传统蚂蚁遗传混合算法中参数静态设置、冗余迭代及收敛速度慢等缺点,提出一种动态混合蚁群优化算法( DHACO)。该算法首先借助最大最小蚁群得到初始解,利用蚁群优化算法求解带时间窗车辆路径问题的基本可行解。然后采用遗传算法交叉和变异操作对局部解和全局最优解进行二次优化,从而得到最优解。最后利用蚂蚁遗传混合算法融合策略,动态交叉调用蚂蚁算法、遗传算法,根据云关联规则自适应控制蚁群算法参数。 DHACO有效减少无效迭代次数,加快收敛速度。仿真结果表明,与其他相关的启发式算法相比,DHACO优于某些实例的已知最优解。     

二进神经网络中汉明球的逻辑意义及一般判别方法

剖析二进神经元的逻辑意义对二进神经网络的规则提取是十分重要的，在布尔空间中，汉明球是一种线性可分的空间结构，如何从汉明球中提取出具有清晰逻辑意义的规则是二进神经网络研究的一个问题，通过对MofN规则表达形式的扩展，分析了汉明球的逻辑意义，提出了表达汉明球逻辑意义的LEM规则和GEM规则方法，并且讨论了汉明球和汉明补球的等价性，另一个重要的结果是证明了二进神经元和汉明球等价的充要条件，从而建立了判别汉明球的一般方法。     

一种基于多Agent的Web服务有效发现方法

在系统地讨论Web服务与Agent概念的基础上,提出了将一个Agent描述成一个Web服务,并通过UDDI发现该服务而将Agent和Web服务集成在一起的实验方案。在该基础上,设计了一个基于多Agent和语义驱动的Web服务有效发现中间件平台,重点对其组件、功能和交互过程进行了全方位描述。最后,通过一个运行实例的Web服务智能发现过程,展示了该方法是可行和有效的。     

基于VANET分簇的车辆碰撞警告信息传输

针对车载自组网传输车辆碰撞警告信息所产生的网络洪泛和盲目传输问题,提出并实现了一种基于相邻车辆间距的车载自组网分簇算法,利用该算法对车辆分簇,确定了安全相关车辆和碰撞警告信息的传输范围,并在此基础上构造骨干网络以避免网络洪泛.此外,设计了相关MAC层协议来保证该类信息优先访问无线信道.仿真结果表明,相对于传统方法的20 s传输时延,方法在0.1s内就将碰撞警告信息传递到所有车辆,显著降低了该类信息的时延,减少了车辆碰撞次数.     

非抢占式EDF算法下周期性任务的最小相对截止期计算*

现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调度算法下周期性任务最小相对截止期的计算算法。算法通过逐渐增加任务的相对截止期直到使任务集变为可调度的方式,实现某个任务相对截止期的最小化。仿真实验表明该算法具有较好的计算复杂度。     

从稀疏LiDAR数据中重建居民区建筑物

针对美国新奥尔良地区稀疏的LiDAR (light detecting and ranging) 点云数据,提出一种基于此数据的居民区建筑物重建方法。该方法利用最小包围轮廓来描述居民区建筑物形状,在TIN模型的基础上进行屋顶分割,得到属于每个建筑物的屋顶点;然后,基于三角面片的法向量方向信息对其进行聚类,根据法向量之间的关系进行屋顶类型识别和模型匹配,重建居民区建筑物。实验结果表明,该方法在进行居民区建筑物重建时,能达到95%的重建率,且重建所需时间合理,能够满足虚拟现实系统的需要。