一种低能耗低时延的睡眠调度算法  

Low-power and low-delay sheep scheduling algorithm based on the data aggregation tree

作　　者：齐小刚[1,2] 陆赞赞 郑耿忠[3] 孙二坤 胡明明 谢满德[4] 

机构地区：[1]电子信息系统复杂电磁环境效应国家重点实验室,河南洛阳471003 [2]西安电子科技大学数学与统计学院,陕西西安710071 [3]韩山师范学院计算机科学与工程系,广东潮州521041 [4]浙江工商大学计算机与信息工程学院,浙江杭州310018

出　　处：《西安电子科技大学学报》2015年第1期124-129,共6页Journal of Xidian University

基　　金：国家自然科学基金资助项目(71271165;61373174);电子信息系统复杂电磁环境效应国家重点实验室基金资助项目(CE-MEE20120207B;CEMEE20140302A);广东省高等学校高层次人才资助项目(粤财教【2013】246号);韩山师范学院博士启动资助项目(QD20120418);浙江省科技厅重点创新团队资助项目(2010R50041);浙江省科技厅重大优先主题资助项目(2011C14024)

摘　　要：根据最大独立集和首次适应算法,设计了一种基于牡丹树的数据聚合算法.在基于牡丹树的数据聚合算法的基础上,采用时分复用方法,在聚合周期时隙内引入低能耗的睡眠调度的概念,从很大程度上减少了数据传输量,降低了网络聚合时延,实现了低能耗的数据聚合.实验与仿真结果表明,新算法有效地降低了网络能耗,延长了网络生命周期,减少了网络时延消耗.Based on the maximum independent set and first-fit algorithm, we design a data aggregation algorithm, Peony-tree-based Data Aggregation （PDA）. On the basis of the PDA, using the time-division multiplexing method, we introduce the concept of low-power sleep schedule in the cyclical time slot of data aggregation. It is largely possible to reduce the amount of data transmission, network time delay and achieve low-power data aggregation. Simulation results show that the proposed algorithm can reduce network energy consumption, prolong the network lifetime and reduce the network delay cost.

关 键 词：无线传感器网络 数据聚合 睡眠调度算法 时延消耗 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]