国家自然科学基金(60933012) 作品数:19 被引量:102 H指数:6 相关作者: 刘凯 王殊 董燕 孙晶明 石柯 更多>> 相关机构: 北京航空航天大学 华中科技大学 湖北科技学院 更多>> 发文基金: 国家自然科学基金 中央高校基本科研业务费专项资金 国家科技重大专项 更多>> 相关领域: 电子电信 自动化与计算机技术 更多>>
稀疏随机矩阵的观测次数下界 被引量:2 2012年 压缩感知理论中的稀疏重构问题,要将一个高维信号从它的低维投影中恢复出来,通常选用稠密随机矩阵作为观测矩阵来解决这一问题。而某些稀疏随机矩阵作为观测矩阵也可以达到这一目的。稀疏随机矩阵的特点是,在编码和重构过程中都具有较低的计算复杂度,更新方便,且对存储容量的要求较低。该文基于压缩感知理论,分别对列重固定、行重固定以及一般的稀疏随机矩阵进行了研究,当这些稀疏随机矩阵满足有限等距性质时,推导了观测次数应满足的下界条件,并对三种矩阵的性能进行了分析。以二值稀疏随机矩阵为特例,进行了仿真实验。实验结果显示,结论给出的观测次数下界是比较紧的,并验证了列重固定、行重固定的稀疏随机矩阵作为观测矩阵的可行性和实用性。 孙晶明 王殊 董燕关键词:压缩感知 基于四边形斯坦纳树的无线传感器网络连通恢复 被引量:12 2014年 在恶劣环境下无线传感器网络的节点和通信链路常常会失效,致使网络被分割为很多分离的分区,因此通过布置尽量少的中继节点实现高健壮性的连通恢复对于维持网络的正常运作必不可少.对于一个被分割的无线传感器网络,找到相应的位置布置最少中继节点恢复连通是一个NP难题,在实际应用中只能采用启发式算法.文中提出了一种新的基于四边形斯坦纳树的算法来恢复网络连通.此算法首先探测出各分区并确定各分区的代表节点及其位置,然后寻找合适的四边形连接分割的网络分区,确定这些四边形的斯坦纳点;对无法用四边形连接的各连接部分用三角形斯坦纳树或最小生成树的方法连接;最后沿着斯坦纳树的边在相应位置布置中继节点,实现网络连通的恢复.大量的仿真实验表明文中提出的方法能够减少所需中继节点的数量,恢复后的拓扑结构中节点的连通度更高,容错性更好. 陈洪生 石柯关键词:无线传感器网络 启发式算法 拓扑结构 无线网络中基于优先级竞争的协作媒质接入控制协议研究 被引量:7 2011年 提出了一种适于无线网络的基于优先级竞争的协作媒质接入控制(PBC-CMAC)协议。该协议首先由源节点根据本地中继信息表选择2个最佳候选中继节点,以反映缩短传输时间程度的中继效率值区分优先级,并在CRTS分组中宣布。被选择的候选节点通过侦听源节点与目的节点交换的控制分组,可得到即时的相关速率信息,并结合自身优先级无冲突竞争成为最终的中继节点。该协议可以从所有可能的中继节点中快速、无冲突地选择出适于当前信道质量状态的最佳中继节点进行协作传输,提高了中继节点选择的成功率和协作效率,改善了网络接入性能。仿真结果表明,与IEEE 802.11 RTS/CTS和CoopMAC协议相比,PBC-CMAC协议有效提高了无线网络的多址性能。 刘云 刘凯 曾峰关键词:无线网络 协作通信 多速率 适于长传播时延无线网络的快速预约按需发送MAC协议 2011年 为解决无线网络中长传播时延所带来的信道资源利用率低的问题,提出一种基于快速预约按需发送(FRODT)的媒质接入控制(MAC)协议。该协议利用中心控制节点(CCN),在两个信道上安排各节点的分组预约和发送,保证了各节点可以在一帧中无碰撞地发送一个或多个业务分组,并且各节点通过一次握手预约即可完成整个通信会晤的业务分组发送,从而减少了由于握手而产生的过多传播时延,大大提高了多址性能。仿真结果表明:FRODT协议比基于集中调度的MAC(CSMAC)协议的信道吞吐量高,平均分组接入时延小,平均分组丢弃率低,尤其适用于长传播时延环境,具有较好的多址性能。 李亚燕 刘凯关键词:无线网络 媒质接入控制 预约 基于链路质量的无线传感器网络抗干扰路由协议 被引量:5 2012年 无线传感器网络在受灾环境下,局部区域受到干扰节点干扰,现有的路由协议信息的可靠传输受到影响。本文提出一种基于SNR的抗干扰的动态路由协议noise-aware-routing(NAR),应用物理层提供的信噪比作为选路代价,从而避开干扰区域。利用能量充足的目的节点基站,回复所有节点,从而减少了逐跳回复的路由开销,并且避免了性能良好的单向路径的丢失。最后用OPNET仿真验证了在不同源节点发包速率的情况下,NAR相对AODV协议在延迟、丢包率、路由开销等方面的性能提高。 王境 徐桢 刘晓春关键词:抗干扰 无线Ad Hoc网络的MAC层拥塞控制算法 被引量:3 2012年 为解决无线Ad Hoc网络中拥塞主要由节点在MAC(媒体访问控制)层竞争无线信道而引起的问题,提出了一种基于无线环境监测的拥塞控制(EACC)算法.该算法通过监测IEEE 802.11的二进制指数退避过程判断MAC层拥塞状态,节点据此自适应调整数据分组的丢弃概率,通过丢包达到缓解拥塞的目的.利用IEEE 802.11DCF的信道接入机制,推导出MAC拥塞信息和吞吐量的关系方程,证明了该拥塞信息的正确性.仿真结果表明:EACC算法能够准确测量节点的拥塞程度,显著提高网络的吞吐量,从而有效地缓解网络拥塞. 马琳 张军 刘凯关键词:无线AD HOC网络 拥塞 丢包 一种基于支持向量回归的802.11无线室内定位方法 被引量:29 2014年 802.11无线局域网技术的广泛普及,给无线室内定位系统带来了良好的发展契机.提出了一种基于支持向量回归的802.11无线室内定位方法.该方法主要包括离线训练和在线定位两个阶段.离线阶段的主要工作是得到精确的位置预测模型;在线阶段的主要工作是根据移动设备的接收信号强度(received signal strength,简称RSS)进行在线定位.由于存在室内环境复杂、信道拥塞、障碍物影响和节点的通信半径有限等问题,移动设备的接收信号强度易受干扰,复杂多变.针对以上问题,离线阶段对接收信号强度信息进行统计分析,得出数据过滤规则,对训练数据集进行过滤,以此提高训练样本质量,从而提高支持向量回归预测模型的质量.在线阶段使用连续K次测量定位法获取信号强度信息,保证训练样本与在线输入信息之间的一致性,提高最终的定位精度.通过实验对该定位方法进行了综合对比分析,实验结果表明:与常用概率定位法、神经网络法相比,该方法具有更高的定位精度,同时具有对移动设备的存储容量及其计算能力要求较低的特点. 石柯 陈洪生 张仁同关键词:数据过滤 一种优先级与带宽需求相结合的分组调度算法 被引量:2 2015年 优先级队列(PQ)算法虽然能够保证高优先级业务的服务质量,但低优先级业务的性能较差,整体性能不佳,公平性较低。针对这些不足,提出优先级与带宽需求相结合的调度算法(PRQ),在优先级调度的基础上,使用带宽需求对调度概率进行调整,提高低优先级业务的调度概率,进而改善其服务质量,同时改善整体性能,提高公平性。仿真结果表明,PRQ算法能够显著改善低优先级业务的性能和整体性能,公平性较PQ算法高。 江明 刘锋关键词:分组调度 丢包率 时延 时延抖动 吞吐量 基于压缩感知的加权宽带谱重构算法 被引量:2 2012年 压缩感知利用宽带无线信号的频域稀疏特性,能够在低于奈奎斯特速率的采样下利用少量观测数据实现宽带频谱估计和空穴检测。但相关频谱压缩感知算法的性能并不理想,为了实现宽带信道的快速准确感知,本文基于宽带信道的时频统计特性,在去噪基追踪算法(BPDN)的基础上提出了一种优化的加权去噪算法(WBPDN)。该算法利用子频段历史平均功率密度水平来构建各子频段权重以优化目标函数,改善算法性能。实验结果表明:该算法能通过少量观测数据准确重构宽带信道的谱估计,且比传统的BPDN和OMP算法具有更好的压缩性能及更小的重构误差;另外加权后的算法收敛速度更快,显著减少了算法所需的运行时间。 吴宏林 王殊关键词:宽带频谱感知 压缩感知 动态频谱接入 无线网络中基于位置的能量高效协作路由算法 被引量:9 2012年 为了降低无线网络中路由的整体发射功率,该文提出了一种基于位置的能量高效协作路由(LBCR)算法。首先分析了协作链路在一定中断概率要求下的发射功率性能,理论分析表明,合适的协作节点可以降低协作链路的发射功率。在自适应转发分群路由(AFCR)算法的基础上,LBCR算法利用节点位置信息为每跳选择合适的中继节点,然后结合多跳协作策略,建立从源节点到目的节点的协作路由。仿真结果表明,与无协作的AFCR算法和基于一跳协作的MPCR算法相比,LBCR算法可以明显改善路由的整体发射功率。 张晚生 刘凯关键词:无线网络 协作路由 位置信息