国家自然科学基金(61003272)
- 作品数：4 被引量：11H指数：2
- 相关作者：刘刚陆克中陶耀东明仲毛睿更多>>
- 相关机构：深圳大学中国科学院更多>>
- 发文基金：国家自然科学基金广东省自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 无线传感器网络中继节点的最小功耗布置算法被引量：6
- 2011年
- 在无线传感器网络中,如何布置给定数量的中继节点以最小化传输数据的整体功耗是个值得关注的问题.对中继节点的最小功耗布置问题进行了形式化描述,提出一种时间复杂度为O(n2)的近似算法,其中n为传感器节点数目.该算法先构造一棵中继节点数目不受限制时的最优生成树,然后每次从生成树中删除一个使得整体功耗增加最少的中继节点,直至生成树中的中继节点数目满足要求.实验结果表明该算法的执行时间较短,在传输数据的整体功耗方面要优于现有算法.
- 陆克中刘刚陶耀东明仲
- 关键词：无线传感器网络中继节点生成树
- 无线传感器网络最小中继节点布置问题的近似算法被引量：3
- 2010年
- 为了消除传感器节点路由负载的不平衡,可在无线传感器网络中布置少量功能较强的中继节点作为路由节点,最小化中继节点数是其主要优化目标.文中证明了有界平面区域上的中继节点布置问题是P问题,但一般情况下的计算复杂度相当巨大.从中继节点布置问题的几何覆盖特征出发,提出了一种O(n^2 log n)时间的贪心近似算法,其中n为传感器节点数目.在该算法迭代过程的每一阶段,先从未被覆盖的传感器节点中选出一个关键节点,为了阻止孤立节点的产生,再按照"优先覆盖与关键节点距离较近的传感器节点"的原则来确定中继节点的位置.实验结果表明该算法可在很短的时间内生成一个接近最优的可行中继节点布置,且在中继节点布置的尺寸以及执行时间方面都要优于现有算法.
- 陆克中陈国良冯禹洪冯禹洪毛睿
- 关键词：无线传感器网络贪心算法
- 大规模分布式系统的节点扰动及周期性分析被引量：1
- 2012年
- 在大规模分布式系统中,节点加入与退出所产生的扰动行为对系统性能有直接影响.当前关于节点扰动的行为模型主要描述节点达到和持续时长的统计特性,同时也对节点进行分类并赋予不同的统计值.从全球规模的视角上考察其扰动行为,需要在更高层面上加以描述.以各时区为单位划分其统计特性将合理解释网络规模呈周期性变化的现象,并可以隐含推测各时段网络的构成成份,进而可以用于优化覆盖网的维护或者备份数据的冗余管理等目的.时区扰动模型的基础在于全球节点的地理位置分布和各时区内用户相对统一的行为模式.在单个时区内用户可以进一步细分为不同类型,各个类型的用户群则可以用传统的到达间隔和会话持续时间来描述.根据此模型所产生出的扰动事件序列对系统节点扰动行为的模拟更加精确,解决了描述节点总数量变化的时间和快慢问题,同时也解决了这些数量变化是由哪些节点引起的问题.由于节点的变化更加精确并具有规律性,因此在对数据存储等应用上可以作为优化的依据之一.
- 罗秋明李昀陶耀东董文涛刘刚
- 关键词：分布式系统
