广东省自然科学基金(2008254)
- 作品数:2 被引量:3H指数:1
- 相关作者:陆克中刘刚毛睿冯禹洪陈国良更多>>
- 相关机构:深圳大学更多>>
- 发文基金:广东省自然科学基金国家自然科学基金广东省科技计划工业攻关项目更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 无线传感器网络最小中继节点布置问题的近似算法被引量:3
- 2010年
- 为了消除传感器节点路由负载的不平衡,可在无线传感器网络中布置少量功能较强的中继节点作为路由节点,最小化中继节点数是其主要优化目标.文中证明了有界平面区域上的中继节点布置问题是P问题,但一般情况下的计算复杂度相当巨大.从中继节点布置问题的几何覆盖特征出发,提出了一种O(n^2 log n)时间的贪心近似算法,其中n为传感器节点数目.在该算法迭代过程的每一阶段,先从未被覆盖的传感器节点中选出一个关键节点,为了阻止孤立节点的产生,再按照"优先覆盖与关键节点距离较近的传感器节点"的原则来确定中继节点的位置.实验结果表明该算法可在很短的时间内生成一个接近最优的可行中继节点布置,且在中继节点布置的尺寸以及执行时间方面都要优于现有算法.
- 陆克中陈国良冯禹洪冯禹洪毛睿
- 关键词:无线传感器网络贪心算法
- 同构集群中并行计算熵研究
- 2009年
- 分析同构集群中的并行计算熵,验算并行计算熵对负载均衡程度的影响.研究结果表明,同构集群的最大相对负载率随着并行计算熵的递增而递减,当且仅当负载完全均衡时,并行计算熵达到最大值.并行计算熵能较好地衡量同构集群的负载均衡程度,可有效提高同构集群的性能.
- 陆克中孙宏元
- 关键词:并行计算负载均衡