- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第 44 卷第6A 期 Vo l. 44 No. 6A
计算机科学
2017 年 6 月 CO岛1PUTER SCIENCE June 2017
WSN 中基于最小延时的数据汇集树构建与传输调度算法
高蕾1 胡玉鹏2
(惠州学院计算机科学系 惠州 516007)1 (湖南大学软件学院 长沙 410082)2
摘 要 针对现有的元线传感器网络数据汇集算法延时较大的不足,对最小延时数据汇集树和传输调度问题进行了
研究。提出一种基于度约束的汇集树构建算法(DCAT)。该算法按照 BFS 方式选历图,当选历到每个节点时,通过确
定哪些节点与汇点更近来确定潜在母节点集合。然后,选择图中度数最小的潜在母节点作为当前被迫历节点的母节
点。此外,为了在给定的汇集树上进行高效的数据汇集,还提出两种新的基于贪婪的 TDMA 传输调度算法:WIRES-G
和配AT-Greedy。利用随机生成的不同规模的传感器网络,参照当前最新算法,对所才是方法的性能进行了全面评估。
结果表明,与当前最优算法相比,将所提调度算法与所提汇集树构建算法结合起来,可显著降低数据汇集的延时。
关键词 无线传感器网络,数据汇集,最小延时,度约束,传输调度
中图法分类号 TP393 文献标识码 A
Data Aggregation Tree Construction and Transmission Scheduling Algorithm ßased on
Minimum Latency in Wireless Sensor Networks
GAO Lei 1 HU Yu-peng2
(Computer Science Department ,Huizhou University ,Huizhou 516007 ,China) 1
(Software College ,Hunan University ,Changsha 410082 ,China) 2
Abstract Aiming at the shortcomings of the larger delay at the existing data aggregation algorithms in wireless sensor
networks ,we studied the problem of the minimum latency data aggregation tree and transmission scheduling. An aggre
gation tree construction algorithm based on degree constraint(DCAT) was proposed. It works by traversing the graph
in a BFS manner. As it traverses each node ,the set of potential parents is determined by identifying the nodes that are
one-hop closer to the sink. The potential parent with the lowest degree in the graph is selected as the parent for the cur
rently traversed node. Furthermore ,we proposed two new
您可能关注的文档
- QandAoftheWeek你问我答Convinceandpersuade说服和劝说.PDF
- Q何谓学校本校课程如何就你任教学科来形成有用的本校课程其.doc
- RBC管理派息组合-高增进型-RBCGlobalAssetManagement.PDF
- RIBLL1RIBLL2RDTGAMMA大科学装置+γ阵列-近代物理研究所.ppt
- RTK设置与观测.ppt
- S-8262A系列电池保护IC.PDF
- S7-300新建CPU基本组态及IP地址设置方法(STEP7).PDF
- Saurer–树立新标准我们将于ITMA2015展出创新、E3和SUN!.PDF
- SDN在IP广域网的典型应用与实现-信息通信学术期刊网.PDF
- Sep.22,2009一.学习目标1.复习描述统计的基本概念与熟练.PDF
最近下载
- 化工园区危险品运输车辆停车场建设标准.docx
- 雨水井劳务分包合同2024年通用.docx
- 老年人智能机培训课件.pptx VIP
- 体育教育专业职业生涯规划书发展报告大一全国大学生职业规划大赛模板范文1500字.pdf VIP
- 索尼特丽珑彩监_bvm20f1u_bvm20f1e_bvm20e1u_bvm20e1e_bvm14f1u_bvm14f1e_bvm14e1u_bvm14e1e_bvm14f5u_bvm14f5e_bv.pdf
- 一年级道德与法治《我是小学生啦》单元整体教学设计(1).doc VIP
- 南宋爱国诗词的内容和情感专题.ppt VIP
- 2024年新人教版七年级上册生物课件 第三章 微生物 第三节 真菌 .pptx
- iAStar-S3系列电梯专用变频器使用说明书_V2.03.pdf
- 2024年高一年级上册语文期末复习:文言文阅读 刷题练习题(含答案解析).pdf VIP
文档评论(0)