首页> 中文期刊> 《计算机应用研究》 >一种传输能量固定的数据聚集调度近似算法

一种传输能量固定的数据聚集调度近似算法

         

摘要

针对现有的基于物理干扰模型的数据聚集调度近似算法具有较高的延时问题,提出了一种改进的传输能量固定的数据聚集调度近似算法。该算法首先根据节点的通信半径构造一个网络通信图,然后在该通信图中构造一棵数据聚集树,使节点根据数据聚集树分层进行数据调度。在数据调度过程中,首先将整个网络划分为若干个圆形区域,然后对各个区域进行着色,最后对颜色相同的区域同时进行节点的数据调度。理论分析表明,该算法的延时上界为◢(X+1)▲2△(Δ+12R+4)+R◣。仿真模拟结果表明,该算法产生的数据聚集延时远低于现有算法。%This paper pressented an improved data aggregation scheduling algorithm with uniform power control due to the exi-sting algorithms under the physical interference model had high time latency for data collection in wireless sensor networks.This algorithm

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号