国家自然科学基金(60603061)
- 作品数：9 被引量：27H指数：4
- 相关作者：蹇强窦文华桂春梅龚正虎蒋杰更多>>
- 相关机构：国防科学技术大学北京科技大学中国人民解放军海军计算技术研究所更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种分布式、轻量级校园网无线传感器网络节点调度算法被引量：1
- 2011年
- 无线传感器网络在数字校园网中具有广阔的应用前景。降低系统能耗以延长网络生存时间是校园无线传感器网络设计中的重要挑战,而节点调度是实现上述目标的重要手段。文中设计了一种分布式、轻量级的传感器节点调度算法。该算法不依赖节点精确位置信息,通信开销小,适用于大规模校园无线传感器网络。
- 方力蒋杰叶昭晖
- 关键词：无线传感器网络调度算法
- 传感器网络中一种基于梯型休眠调度的MAC协议被引量：1
- 2009年
- 如何在提供能量高效数据通信的同时满足必要的延迟需求,是无线传感器网络MAC协议面临的一大挑战。本文提出一种基于梯型休眠调度的MAC协议——LP-MAC,通过安排传输路径上的节点连续转发数据从而消除休眠延时;采用冲突避免机制和基于链路计数器的临时唤醒机制,减少兄弟节点间冲突并增加节点休眠时间,进一步提高协议能量效率。理论分析和模拟实验表明,LP-MAC协议既具有低能耗的协议特性,也能保证较低的稳定的端到端延时。
- 蹇强温俊龚正虎桂春梅
- 关键词：无线传感器网络MAC协议休眠调度低延时
- 一种基于被动路标的网络距离预测方法被引量：1
- 2011年
- 网络拓扑信息的引导能够显著提高大规模分布式应用程序的性能,然而直接测量节点之间拓扑信息产生的开销远大于其收益.提出一种新的基于被动路标的节点间网络距离预估方法PLNDP,使用Lipschitz变换将普通节点到路标节点的网络延迟映射到度量空间Rn,再利用距离函数计算映射后的网络坐标之间的距离,从而预测节点之间的网络距离.PLNDP中路标节点不需要主动探测,可利用Internet上已部署的高性能服务器为之,极大降低部署成本.引入有效路标和修正因子,提高了预测的准确性.实验结果表明,与经典方法GNP和Vivaldi相比,PLNDP在多个性能参数方面具有明显的优势.
- 吴国福窦强班冬松窦文华宋磊
- 关键词：网络距离网络坐标分布式应用
- 一种基于身份标识的MANET组密钥协商协议被引量：6
- 2008年
- 组密钥是安全组通信中实现信息机密性和完整性的关键.适应于MANET有限的计算、通信资源,MANET组密钥管理协议应具有较少的计算量,较低的运算强度.分析了MANET组密钥管理方案所应具备的性质;结合固定网络环境下具有最小通信量的组密钥协商协议STR协议及基于身份标识的公钥密码技术,提出了一个基于身份标识的贡献式MANET组密钥协商管理协议CEAGKP,具有较小的通信量、较强的安全性与可扩展性,能够很好地适应MANET环境的要求.仿真结果证明了CEAGKP具有较好的伸缩性.
- 宋震周贤伟窦文华
- 关键词：MANET身份标识组密钥协商
- 一种无线传感器网络链路调度模型与算法被引量：5
- 2009年
- 研究无线传感器网络最小空间重用链路调度(MSRLS)模型,提出一种求解一般网络下MSRLS问题的分步式近似算法MSRLS-D。该算法同时考虑无线传感器网络带宽需求分布和通信过程中的无线信道干扰,更适用于真实网络。通过理论分析和仿真实验,对该算法的性能进行论证和比较。
- 蹇强桂春梅龚正虎刘湘辉
- 关键词：无线传感器网络链路调度NP完全
- 面向异构并行计算系统的流水线式压缩检查点被引量：2
- 2012年
- 在大规模并行计算系统中,并行检查点触发大量结点同时保存计算状态,造成巨大文件存储空间开销,以及对通信和存储系统的巨大访问压力.数据压缩可以缩小检查点文件尺寸,从而降低存储空间开销以及对通信和存储系统的访问压力.但是,它也带来额外的压缩计算开销.本文针对异构并行计算系统,提出流水线式并行压缩检查点技术,采用一系列优化技术来降低压缩引入的计算延时,包括:流水线式双重写缓存队列、文件写操作的合并、GPU加速的流水压缩算法和GPU资源的多进程调度,等等.本文介绍了该技术在天河一号系统中的实现,并对所实现的检查点系统进行综合评测.实验数据表明该方法在大规模异构并行计算系统中是可行、高效、实用的.
- 刘勇鹏王锋卢凯刘勇燕
- 关键词：检查点数据压缩图形处理器
- 保证覆盖的无线传感器网络梯度部署方法被引量：6
- 2008年
- 在大规模随机部署的无线传感器网络中,数据通常逐跳汇聚到Sink节点,因而与Sink邻近的节点需要转发大量的数据,从而导致了Sink邻近区域内的节点因能量耗尽而引起网络失效。此时,外层区域的节点仍剩余大量的能量。本文首先提出了网络生存期最大化部署的问题,分析了无线传感器网络数据转发的特点,基于此特点给出了梯度的节点密度部署方法,以提高能量利用率,最小化剩余能量,最后通过理论和实验分析了梯度部署方法的性能。
- 温俊蹇强蒋杰窦文华
- 关键词：无线传感器网络覆盖度网络生存期
- 一种高效节能的无线传感器网络数据聚合协议被引量：4
- 2008年
- 在无线传感器网络的应用中,常常利用大量传感器监视若干个离散目标。针对这类目标监视网络,本文提出了一种分布式高效节能的数据聚合协议EETO。EETO将覆盖目标相关的节点组成一个簇,簇成员都是簇头的K跳覆盖邻居,相关数据在簇头能得到及时、完全的聚合,大大减少了数据传送量。详细的模拟实验结果表明,EETO有效地减少了能量消耗,显著增强了网络的覆盖寿命。
- 程卫芳廖湘科沈昌祥李姗姗
- 关键词：无线传感器网络数据聚合
- 一种无线传感器网络空间重用TDMA链路调度算法被引量：1
- 2009年
- 本文研究了无线传感器网络最小空间重用链路调度(MSRLS)模型,给出了该模型的形式化描述,并在此基础上提出一种求解一般网络下MSRLS问题的集中式近似算法MSRLS-C。该算法同时考虑了无线传感器网络带宽需求分布和通信过程中的无线信道干扰,更适合真实网络。通过理论分析和实验对该算法的性能进行了论证和比较。
- 蹇强桂春梅龚正虎刘湘辉
- 关键词：无线传感器网络链路调度TDMANP-COMPLETE
