贪婪周边无状态路由转发算法GPSR的分析及改进

分析了贪婪周边无状态路由算法GPSR(Greedy Perimeter Stateless Routing),并对其缺陷进行了改进。利用NS2网络模拟平台仿真实现了GPSR算法及改进的算法GPSRI(GPSR-Improved),并对两种算法的传输时延,转发跳数等重要参数进行了比较;验证了改进的算法GPSRI能更有效地传输数据。该算法降低了传输时延,减少了转发跳数,实现了多路径数据传输,保证了网络数据传输的可靠性;有效地解决了GPSR算法中出现的空洞(void)问题。     

基于 Leader-follower 的处置突发事件队形变换方法研究

针对武警部队处置突发事件时的队形变换问题，提出了一种基于跟随领航者（Leader－follower）法的队形变换方法。该方法引入几何划分，对目标队形实现区域划分，结合贪婪算法构造一个距离矩阵，实现各领航者在目标队形中的配对问题，并根据领航者所在区域对其跟随队员使用贪婪算法，得到每个队员在目标队形中的分布。对于路径冲突问题，提出了碰撞检测与碰撞规避。最后以武警分队横队到楔形队的变换进行仿真实验，实验结果显示，所提方法在武警分队队形变换问题上具有可行性，并且能够有效地提高队形转换效率。     

城市环境下的一种车辆自组织网络机会路由协议

车辆自组织网络(vehicular ad-hoc networks,VANET)的拓扑结构具有高动态性,设计适应其高速变化的路由协议具有很大挑战性。提出采用机会转发方式的地理位置路由协议,将每次转发的单一目标节点改进为一个集合,以降低高速变化的拓扑导致的节点接收数据失败的概率。提出了一种新颖的转发集构成方案,改进了传统的由数据包携带转发集的做法,将转发集合的计算和确定分布到每个接收节点,在很大程度上减少了路由控制信息开销。提出了一种动态的转发节点选择机制,并引入了对实时交通状况的考虑,在一定程度上依据实时交通密度选择转发路径,能有效应对车辆自组织网络连接不稳定性。仿真结果表明,所提出的路由协议在包投递成功率、端到端传输时延和归一化路由开销等方面都取得了较好的路由性能。     

一种OFDM稀疏信道估计系数优化方案

围绕利用贪婪追踪算法的正交频分复用（orthogonal frequency division multiplexing, OFDM）调制系统的稀疏信道估计,研究了由于原子的错误选择所导致的恢复性能下降问题.基于针对贪婪追踪算法中最小二乘重构运算过程的分析,发现错误原子上存在严重的原子系数的过估计现象.在此基础上,提出了利用相邻符号间信道路径时延相关性的系数优化方案（coefficients optimization scheme, COS）,用以提高原子选择错误时稀疏信道估计的准确性.仿真结果表明,将COS与传统的正交匹配追踪（orthogonal matching pursuit, OMP）算法和稀疏度自适应匹配追踪（sparsity adaptive matching pursuit, SAMP）算法融合,都有效地抑制了原子的错误选择对稀疏信道估计的影响,并且在低信噪比下提升了贪婪追踪算法的估计性能,在不同多径信道模型下的仿真测试中均具有较好的鲁棒性.     

基于压缩感知的空间信息网络拥塞监测

在空间信息网络中,各卫星间是通过星间链路(Inter Satellite Links,ISLs)相连接的,其空间网络节点的处理能力和资源存储能力受限,网络拓扑具有高动态性,通信链路存在间歇性连接.这造成空间网络节点出现高排队时延的情况,导致网络拥塞甚至丢包,空间数据传输的可靠性下降.为了高效准确地实现网络拥塞监测,本文作者分析了空间信息网络的链路稀疏性,结合其传输方式,将链路状态检测建模为压缩感知问题,并以贪婪算法求解链路延时,进而定位拥塞链路.仿真结果证明,这种链路状态检测算法可以在较少的采样数据量的情况下,以较高的精度恢复链路延时.     

基于POMDP的贪婪算法次优频谱接入

在ad hoc网络中, 由于受硬件和能量的限制,在没有数据发送的情况下,次用户无法监控到频谱,不能执行全频谱的感知,因此,针对现有的机会频谱接入(OSA)算法大都基于信道状态具有完全知识的马尔科夫建模的情况,本文提出了基于部分可观察的马尔科夫(POMDP)的决策论方法,该方法综合考虑了机会频谱共享系统的感知和接入优化策略。由于受维数灾难的影响,本文设计了一种基于贪婪算法次优的频谱接入方法,并从理想感知和感知错误存在两方面进行仿真分析。结果表明,在POMDP模型下该方法能有效地避免主次用户之间的资源使用冲突,实现对频谱的有效利用。     

图的正面影响控制集中贪婪算法的设计与分析

对于没有固定基础设施的无线传感器网络,设计一个优良合理的拓扑控制协议是关键.根据图的控制集在无线传感器网络组建虚拟骨干网的应用,研究了图上控制集问题的一个变形—正面影响控制集问题.针对图中是否存在孤立顶点,分两种情形讨论,设计了相应的贪婪算法,并分析了算法的性能比.     

浅谈柏拉图的节制美德

本文从《圣经》原罪说中引出人类的贪婪恶性，再重点从理论上分析了柏拉图的节制美德以及如何获得节制美德，然后过度到历史现实，强调尤其是在消费主义盛行的今天，提倡和发扬节制美德的重要性与迫切性。     

要制约跨国资本的无良与贪婪

4月24日孟加拉国首都达卡郊区的大楼倒塌事故，已使1000多人丧火了生命，再次暴露出跨国资本的无良与贪婪，也以工人的血泪诠释了经济全球化的失衡与失重。发展中国家参与经济全球化的路径依旧单一，低成本制造业无论能否帮助国家走向繁荣与富足，都成为低收入国家的无奈选择。5月1日，在本应庆祝劳动者对社会和经济所做贡献的日子里，孟加拉国民众却往为他们逝去的工友争取微薄的补偿，要求跨国企业帮助改善消防和建筑安全条件。     

基于深度学习特征提取的网络入侵检测方法

针对在构建深度学习模型过程中,神经网络隐藏层的层数和每层神经元节点数主要通过人工专家的主观经验设置,深度学习模型智能化不够、适应性不强的问题,提出了一种应用于网络入侵检测的自适应、智能化的深度学习特征提取方法.该方法采用逐层贪婪训练的策略,通过改进稀疏自编码神经网络训练的方式,形成了一个自适应、智能化的特征提取神经网络...