| 一种基于多叶节点生成树的低延时数据融合调度算法 |
| |
| 引用本文： | 陈正宇,杨庚,许建,王海勇,朱薇.一种基于多叶节点生成树的低延时数据融合调度算法[J].南京邮电大学学报(自然科学版),2012,32(1):6-11. |
| |
| 作者姓名： | 陈正宇 杨庚 许建 王海勇 朱薇 |
| |
| 作者单位： | 1. 南京邮电大学宽带无线通信与传感网技术教育部重点实验室,江苏南京210003;南京邮电大学计算机学院,江苏南京210046;金陵科技学院信息技术学院,江苏南京211169
2. 南京邮电大学宽带无线通信与传感网技术教育部重点实验室,江苏南京210003;南京邮电大学计算机学院,江苏南京210046 |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划)，江苏省高校自然科学研究重大项目，江苏省教育厅高校自然科学研究项目，安徽高校省级自然科学研究项目，江苏省普通高校研究生科研创新计划 |
| |
| 摘 要： | 无线传感器网络是物联网信息采集的基础载体。数据融合技术在节省无线传感器网络资源的同时会引起较大的延时。在实时应用场景下,研究最小延时数据融合调度问题就非常关键。首先给出了最小延时数据融合调度问题的形式化描述,依据多叶节点融合树有利于增加同时传输的节点数量的思想,提出了一种基于多叶节点生成树的低延时数据融合调度算法(LDAS),该算法包括多叶节点数据融合树的构建阶段和融合调度阶段。最后通过仿真和对比证明了方案的有效性。
|
| 关 键 词： | 物联网 无线传感器网络 数据融合调度 低延时 生成树 |
A Low-delay Data Aggregation Scheduling Algorithm Based on Leafy Spanning Tree |
| |
| CHEN Zheng-yu
,
YANG Geng
,
XU Jian
,
WANG Hai-yong
,
ZHU Wei.A Low-delay Data Aggregation Scheduling Algorithm Based on Leafy Spanning Tree[J].Journal of Nanjing University of Posts and Telecommunications,2012,32(1):6-11. |
| |
| Authors: | CHEN Zheng-yu YANG Geng XU Jian WANG Hai-yong ZHU Wei |
| |
| Institution: | 1,2( 1.Key Laboratory of Broad band Wireless Communication & Sensor Networks Technology of Ministry of Education, Nanjing University of Posts and Telecommunications,Nanjing 210003,China 2.College of Computer Science & Technology,Nanjing University of Posts and Telecommunications,Nanjing 210046,China 3.School of Information Technology,Jinling Institute of Technology,Nanjing 211169,China) |
| |
| Abstract: | Wireless sensor networks is the basis for information collection of the Internet of things.In wireless sensor networks,data aggregation can save network resources,meanwhile,cause a larger delay.In real-time application scenarios,it is critical to research the minimum latency aggregation schedule problem.Firstly,the minimum latency aggregation schedule problem is formally formulated.Based on the idea that the leafy spanning tree will help to increase the number of nodes transmitting simultaneously,a Low-delay Data Aggregation Scheduling algorithm(LDAS) based on leafy spanning tree is proposed,which includes two phases,i.e.the phase of constructing the leafy data aggregation tree and the phase of aggregation scheduling.Finally,through the simulation and comparison,the effectiveness of the algorithm is validated. |
| |
| Keywords: | IoT WSN data aggregation scheduling low-delay spanning tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
