首页 | 本学科首页   官方微博 | 高级检索  
     检索      

无线传感器网络中基于最小延时的数据汇集树构建与传输调度算法
引用本文:李道清,张荆沙.无线传感器网络中基于最小延时的数据汇集树构建与传输调度算法[J].应用声学,2016,24(12):46-46.
作者姓名:李道清  张荆沙
作者单位:武昌工学院信息工程学院,
摘    要:无线传感器网络的数据通信模式问题是目前的研究热点,针对现有的无线传感器网络数据汇集算法延时较大这一不足,对最小延时数据汇集树和传输调度问题进行了研究。提出一种基于度约束的汇集树构建算法(DCAT)。该算法按照 BFS 方式遍历图,当遍历到每个节点时,通过确定哪些节点与汇点更近来确定潜在母节点集合。然后,选择图中度数最小的潜在母节点作为当前被遍历节点的母节点。此外,为了在给定的汇集树上进行高效地数据汇集,还提出两种新的基于贪婪的TDMA传输调度算法:WIRES-G 和 DCAT-Greedy。利用随机生成的不同规模的传感器网络,参照当前最新算法,对文中方法的性能进行了全面评估。结果表明,与当前最优算法相比,文中调度算法与文中汇集树构建算法结合起来,可显著降低数据汇集的延时。

关 键 词:无线传感器网络  数据汇集  最小延时  度约束  传输调度
收稿时间:2016/7/1 0:00:00
修稿时间:2016/7/17 0:00:00

Data Aggregation Tree Construction and Transmission Scheduling Algorithm Based onMinimum Latency in Wireless Sensor Networks
Zhang Jingsha.Data Aggregation Tree Construction and Transmission Scheduling Algorithm Based onMinimum Latency in Wireless Sensor Networks[J].Applied Acoustics,2016,24(12):46-46.
Authors:Zhang Jingsha
Institution:The School of information Engineering,WUCHANG INSTITUTE OF TECHNOLOGY,Wuhan,Hubei,
Abstract:Aiming at the shortcomings of the larger delay at the existing data aggregation algorithms in wireless sensor networks, we study the problem of the minimum latency data aggregation tree and transmission scheduling, and an aggregation tree construction algorithm based on degree constraint is proposed(DCAT). 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 currently traversed node. Furthermore, we propose two new approaches based on greedy for building a TDMA transmission schedule to perform efficient aggregation on a given tree: WIRES-G and DCAT-Greedy. We evaluate the performance of our algorithms through extensive simulations on randomly generated sensor networks of different sizes and we compare them to the previous state of the art. Our results show that both our new scheduling algorithms when combined with our new tree-building algorithm obtain significantly lower latencies than that of the previous best algorithm.
Keywords:wireless sensor networks  data aggregation  minimum latency  degree constraint  transmission scheduling
点击此处可从《应用声学》浏览原始摘要信息
点击此处可从《应用声学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号