姚焯善
- 作品数:5 被引量:11H指数:2
- 供职机构:湖南大学信息科学与工程学院(软件学院)更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于正三角形剖分的传感器网络覆盖判定算法被引量:6
- 2007年
- 覆盖问题是传感器网络研究中的一个基础课题,如何判定某个感兴趣的区域是否被一组给定的传感器节点覆盖,在传感器网络的许多监控应用领域中具有重要意义。提出了一种传感器网络中基于正三角形剖分的快速k-覆盖判定算法和最大k-覆盖问题的求解算法,新算法首先把感兴趣区域剖分为正三角形区域,从而将复杂的区域覆盖问题转化为简单的正三角形区域覆盖问题。理论分析与仿真实验表明,针对具有n个节点的传感器网络,新算法的计算时间复杂度为O(n),低于已有算法O(nlogn)的计算时间复杂度。
- 姚焯善王雷汤念张大方
- 关键词:传感器网络剖分
- 基于立方体剖分的传感器网络快速三维k-覆盖判定算法被引量:2
- 2007年
- 提出了一种传感器网络中基于立方体剖分的三维k-覆盖快速判定算(CP-RTCDA)和三维最大k-覆盖问题的快速求解算法(CP-RTMCDA)。算法首先把感兴趣区域剖分为立方体区域,从而将复杂的空间区域覆盖问题转化为简单的立方体区域覆盖问题。理论分析与仿真实验表明,针对具有n个节点的传感器网络,新算法的计算时间复杂度为O(n),远低于已有算法O(n^3logn)的计算时间复杂度。
- 姚焯善王雷汤念张大方
- 关键词:传感器网络剖分
- 基于能量和邻居信息的传感器睡眠调度协议被引量:3
- 2008年
- 调度冗余节点轮流工作能够有效延长网络寿命。研究传感器网络节点的随机睡眠调度机制,给出了一种基于能量和节点邻居距离的随机调度机制。传感器节点根据自身的能量大小以及邻居的信息确定睡眠概率,使能量较小,并且工作邻居节点数目大的节点获得较大的睡眠概率。最后分析比较了这种机制与另外两种机制的性能。实验结果表明,基于能量和邻居信息的调度机制能够减少工作节点个数,保证较高的网络覆盖率。
- 贺抗生邝继顺姚焯善
- 关键词:传感器网络节点调度
- 一种基于分组填充Mix策略的匿名通信机制
- 2007年
- Mix机制为实现匿名通信技术提供了可行的解决方案,但攻击者仍可以在一定程度上通过流量分析来获取通信关系。为了进一步提高Mix机制对抗信息量分析攻击的能力,提出了分组填充的思想,并基于分组填充Mix策略给出了一种新型匿名通信机制。算法分析和仿真实验表明,与传统Mix机制相比,新的基于分组填充的Mix机制,能在有效抵御信息量分析攻击的同时,进一步降低网络的额外带宽开销。
- 汤念王雷姚焯善张大方徐红云
- 关键词:匿名通信网络安全
- 基于剖分的传感器网络覆盖快速算法研究
- 近年来,无线传感网络已成为首选的研究课题。他们有巨大的长期经济潜力,有能力改变我们的生活,并带来许多新体制建设的挑战。传感器网络还引起大量的新概念和优化方面的问题。诸如定位、部署和跟踪,这些根本的问题,很大程度上都是依靠...
- 姚焯善
- 关键词:传感器网络无线传感网络网络覆盖网络监控服务质量
- 文献传递