| 采用任意播方式的机会数据聚集算法 |
| |
| 引用本文： | 王培,肖明军,黄刘生.采用任意播方式的机会数据聚集算法[J].小型微型计算机系统,2010,31(9). |
| |
| 作者姓名： | 王培 肖明军 黄刘生 |
| |
| 作者单位： | 中国科学技术大学,计算机科学与技术系,安徽,合肥,230027;中国科学技术大学,苏州研究院,江苏,苏州,215123 |
| |
| 基金项目： | 国家"九七三"重点基础研究发展规划项目，中科院知识创新工程项目资助，中国博士后基金项目，国家博士学科点专项科研基金项目 |
| |
| 摘 要： | 数据收集是无线传感网络研究的关键问题,是诸多无线传感网络应用的基础.降低数据聚集的延迟是数据聚集研究中的重点问题.现有的面向延迟的数据聚集算法,多是通过在树型网络结构上设计无冲突的节点调度算法,来降低数据聚集的延迟,没有考虑到无线网络数据易丢失的特性,不能达到期望的延迟效果.本文针对上述问题,提出一种采用任意播(anycast)方式的机会数据收集算法(OA算法).该算法利用机会传输(opportunistic transmission)的思想,用任意播方式传输数据,通过减少数据聚集中重传数据包的数目,来降低数据聚集的延迟.实验表明,与SPT(Shortest path tree)上的数据聚集延迟相比,该方法的发包数目减少了15%,延迟降低了10%.
|
| 关 键 词： | 无线传感网络 数据聚集 机会数据聚集 任意播 |
Opportunistic Data Aggregation Algorithm Using Any-cast |
| |
| WANG Pei,XIAO Ming-jun,HUANG Liu-sheng.Opportunistic Data Aggregation Algorithm Using Any-cast[J].Mini-micro Systems,2010,31(9). |
| |
| Authors: | WANG Pei XIAO Ming-jun HUANG Liu-sheng |
| |
| Affiliation: | WANG Pei1,2,XIAO Ming-jun1,HUANG Liu-sheng1,21(Department of Computer Science and Technology,University of Science and Technology of China,Hefei 230027,China)2(Suzhou Institute for Advanced Study,Suzhou 215123,China) |
| |
| Abstract: | Data Aggregation is a key problem in wireless sensor networks.It has a wild of applications in environment monitoring and scientific observation.In this paper,we focus on shortening the latency of data aggregation.Most of previous works usually schedule nodes on a tree rooted at the sink node by a collision free scheduling.As wireless channel is unstable and message loss always happens,the scheduling on the fixed tree structure cannot achieve a good performance on latency.To overcome this problem,we design ... |
| |
| Keywords: | wireless sensor networks data aggregation opportunistic data aggregation anycast |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
