| 注册
首页|期刊导航|南京邮电大学学报(自然科学版)|一种基于多叶节点生成树的低延时数据融合调度算法

一种基于多叶节点生成树的低延时数据融合调度算法

陈正宇 杨庚 许建 王海勇 朱薇

南京邮电大学学报(自然科学版)2012,Vol.32Issue(1):6-11,6.
南京邮电大学学报(自然科学版)2012,Vol.32Issue(1):6-11,6.

一种基于多叶节点生成树的低延时数据融合调度算法

A Low-delay Data Aggregation Scheduling Algorithm Based on Leafy Spanning Tree

陈正宇 1杨庚 2许建 3王海勇 1朱薇2

作者信息

  • 1. 南京邮电大学宽带无线通信与传感网技术教育部重点实验室,江苏南京210003
  • 2. 南京邮电大学计算机学院,江苏南京210046
  • 3. 金陵科技学院信息技术学院,江苏南京211169
  • 折叠

摘要

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.

关键词

物联网/无线传感器网络/数据融合调度/低延时/生成树

Key words

IoT/ WSN/ data aggregation scheduling/ low-delay/ spanning tree

分类

信息技术与安全科学

引用本文复制引用

陈正宇,杨庚,许建,王海勇,朱薇..一种基于多叶节点生成树的低延时数据融合调度算法[J].南京邮电大学学报(自然科学版),2012,32(1):6-11,6.

基金项目

国家重点基础研究发展规划(973计划)(2011CB302903)、江苏省高校自然科学研究重大项目(11KJA520002)、江苏省教育厅高校自然科学研究项目(11KJD510002,09KJD510008)、安徽高校省级自然科学研究项目(KJ2011B115)、江苏省普通高校研究生科研创新计划(CXZZ11_0402,CXLX11 0415,CXLX11_0416)资助项目 (973计划)

南京邮电大学学报(自然科学版)

OA北大核心CSTPCD

1673-5439

访问量0
|
下载量0
段落导航相关论文