Dual-Radio传感器网络中一种多功率多信道数据收集调度策略 A Multi-Power Multi-Channel Data Collection Scheduling Algorithm in Dual-Radio Sensor Networks.pdfVIP

Dual．Radio传感器网络中 一种多功率多信道数据收集调度策略+ 范斌”。李金宝1--。郭龙江1一．柳絮1,2 (1．黑龙江大学计算机科学技术学院哈尔滨150080； 2．黑龙江省数据库与并行计算重点实验室哈尔滨150080) MMDC首先为每个节点构造数据收集的能量消耗最优路径；然后考虑网内通信冲突、数据收集时 成数据收集。CALS借助较少的Radio和信道，消除链路间的通信冲突与干扰．实现多条链路无冲 突并行收发数据，从而优化数据收集效率。实验结果表明，MMDC可有效降低数据转发时延。缩短 数据收集时间，减少网络能量消耗，提高网络吞吐量。 关键词无线传感器网络；信道分配；链路调度 1 引言 在无线传感器网络(wSN)中，数据收集是指由Sink节 于SR-MC协议，虽然利用多信道通信机制，在一定程度上 点负责收集所有Sensor节点的数据．是一种典型的多对一缓解了网络通信冲突．降低了数据转发时延．但又引人了 通信模式。常常应用在周期性环境监测和突发性事件监视 信道调度频繁和协议设计复杂等一系列新问题。 等应用中。由于传感器网络在能量、计算、存储容量、通信 为了解决上述问题．研究人员引入了基于MR-MC 能力等方面均有限制．所以如何通过优化网络通信质量。 (mum-radio 从而在较短的时间内完成数据收集任务，一直是传感器网 硬件平台及相关技术的限制．该协议还未能在传感器网络 络中研究的重点问题之一。 中普及。但是近年来无线通信技术和集成电路技术飞速发 目前针对传感器网络的数据收集策略主要集中在 SR-SC(single-radiosingle-channel)或者SR-Me(single-radio器网络的实现和应用提供了前提条件。MR．MC传感器网 multl-channel)相关协议的研究上lI-41。对于基于SR-SC的协 个正交信道，例如黑龙江大学研制具有两个Radio的双收 +国家自然科学基金资助项目(No．国家自然科学 基金青年科学基金资助项目(No，黑龙江省科技 攻关资助项目(No．GC09A109)，中国博士后基金资助项目 分配合适的信道后，可以实现多对节点无冲突并行收发数 (No．20080430902)，黑龙扛省教育厅重点资助项目州o．115421001)， 据，从而提高网络通信质量，缩短数据收集时间。另外，不 黑龙江省博士后基金资助项目(No．LRB08-．021)．啥尔滨市青年 科技创新人才研究专项基金资助项目帆．2009RFQXG0801同功率对网络吞吐量、数据转发时延和收集时间也有很大 万方数据 -：--耋遂趟豳鋈溯图鬯 影响，因此通过功率控制使节点选择适当的发射功率．对 数据收集问题，提出了一种集中式的基于流水线的链路调 提高网络性能至关重要。 度算法，并且证明了完成数据收集任务所需的最少时间为 现有的数据收集策略大部分由于节点硬件平台的限 3∞一2)，其中n为网络中的节点数量。参考文献『31提出了 制，数据收集效率表现较差，很难满足实际需求。而在 一种分布式传感器网络中的数据收集调度算法。并且证明 MR．Me传感器网络中，如果能将功率控制、多信道通信及 了树形网络中收集全网数据所需的最少时间为max(3n。一1， 链路调度的方法进行综合考虑，可以减少网络冲突、降低