| 基于无线传感器网络汇聚传输实时性的分布式调度算法 |
| |
| 引用本文： | 柯 欣,孙利民,吴志美.基于无线传感器网络汇聚传输实时性的分布式调度算法[J].通信学报,2007,28(4):44-50. |
| |
| 作者姓名： | 柯 欣 孙利民 吴志美 |
| |
| 作者单位： | 中国科学院,软件研究所,北京,100080;中国科学院,研究生院,北京,100049 |
| |
| 基金项目： | 国家自然科学基金;国家重点基础研究发展计划(973计划);国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在无线传感器网络多种应用中,各节点需要在短时间内将采集的数据传输至汇聚节点,从而形成多对一的汇聚传输。针对网络汇聚传输的实时性,提出了一种分布式的节点传输调度算法。各节点只需要根据一跳范围内的邻居信息进行传输调度。仿真和分析表明该算法可以有效避免数据碰撞,并使得完成一次全网数据收集所需要的时隙数基本在网络节点总数的1.6到1.8倍左右,比目前其他调度算法在实时性和复杂度方面更具有优势。
|
| 关 键 词： | 无线传感器网络 汇聚传输 调度 时分复用 |
| 文章编号： | 1000-436X（2007）04-0044-07 |
| 修稿时间： | 2006-12-05 |
Distributed scheduling for real-time convergecast in wireless sensor networks |
| |
| KE Xin,SUN Li-min,WU Zhi-mei.Distributed scheduling for real-time convergecast in wireless sensor networks[J].Journal on Communications,2007,28(4):44-50. |
| |
| Authors: | KE Xin SUN Li-min WU Zhi-mei |
| |
| Institution: | 1. Institute of Software, Chinese Academy of Science, Beijing 100080, China; 2. Graduate University of Chinese Academy of Sciences, Beijing 100049, China |
| |
| Abstract: | In some applications of wireless sensor networks,data packets generated by every node have to reach the sink node in short time.It resulted in a many-to-one communication paradigm referred to as convergecast.For the real-time of convergecast,a distributed scheduling algorithm was proposed.According to the algorithm,every node was scheduled by itself with information of one-hop range neighbor nodes.Some simulation and analysis prove that the algorithm can avoid data collisions,and the total number of timeslots needed to complete the convergecast once was around 1.6N to 1.8N,where N represents the number of nodes in the network. |
| |
| Keywords: | wireless sensor networks convergecast scheduling TDMA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
| 点击此处可从《通信学报》下载免费的PDF全文 |
|
