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

2015年 2月 西安 电子科技大学学报 (自然科学版) Feb．2O15 第42卷 第 1期 JOURNAL OF XIDIAN UNIVERSITY Vo1．42 NO．1 doi：10．3969／j．issn．1001—2400．2015．01．020 一 种低能耗低时延的睡眠调度算法 齐小 刚 ，陆赞 赞 。，郑耿 忠。，孙 二坤 ， 胡 明 明 ，谢 满 德 (1．电子信息系统复杂电磁环境效应国家重点实验室，河南 洛阳 471003；2．西安 电子科技大学 数学与 统计学院，陕西 西安 710071；3．韩山师范学院计算机科学与工程 系，广东潮州 521041；4．浙江工 商大学 计算机与信息工程学院，浙江 杭州 310018) 摘要 ：根据最大独立集和首次适应算法，设计 了一种基于牡丹树的数据聚合算法．在基于牡丹树 的数据聚 合算法的基础上，采用时分复用方法，在聚合周期时隙内引入低能耗 的睡眠调度 的概念 ，从很大程度上减 少 了数据传输量，降低 了网络聚合时延 ，实现 了低能耗 的数据聚合．实验与仿真结果表 明，新算法有效地 降 低 了网络能耗 ，延长 了网络生命周期，减少 了网络时延消耗． 关键词：无线传感器 网络；数据聚合；睡眠调度算法；时延消耗 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1001—2400(2015)01—0124—06 Low 。p‘owerand low。-delaysheep schedulingalgorithm basedon thedataaggregation tree QIXiaogang ，．LU Zanzan ，ZHENGGengzhong。，SUN Erkun一， HU M ingm ingI．xIE Mande (1．StateKeyLab．ofCEMEE，Luoyang 471003，China； 2．SchoolofMathematiesand Statistics． XidianUniv．，Xi’an 710071，China；3．Dept．ofComputerScienceandEngineering，HanshanNormal Univ．，Chaozhou 521041，China；4．CollegeofComputerandInformationEngineering，Zhejiang TechnologyandBusinessUniv．，Hangzhou 310018，China) Abstract： Basedonthemaximum independentsetandfirst-fitalgorithm ，wedesignadataaggregation algorithm ，Peony-tree-basedDataAggregation (PDA)．OnthebasisofthePDA ，using thetime-division multiplexingmethod，weintroducetheconceptoflow-powersleep scheduleinthecyclicaltimeslotofdata aggregation．ItislargelypossibletOreducetheamountofdatatransm ission，networktimedelayandachieve low-powerdata aggregation．Simulation resultsshow thattheproposed algorithm can reduce network energyconsumption，prolongthenetw