Dual-Radio传感器网络链路调度算法的研究  

Study on link scheduling algorithm in Dual-Radio wireless sensor networks

作　　者：李建军[1] 王艳春[2] 范斌[3] 

机构地区：[1]齐齐哈尔大学理学院,黑龙江齐齐哈尔160005 [2]齐齐哈尔大学通信与电子工程学院,黑龙江齐齐哈尔160005 [3]黑龙江大学计算机科学技术学院,哈尔滨150080

出　　处：《计算机工程与应用》2012年第3期79-82,145,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61070193);黑龙江省科技攻关项目(No.GC09A109)

摘　　要：针对传感器网络中正交信道较少和传感器节点不易配备过多Radio的特点,提出一种Multi-Sink Dual-Radio传感器网络中分布式信道分配算法(Channel Allocation,CA),并在此基础上提出一种半分布式链路调度算法(Link Scheduling,LS)。根据节点距离Sink节点的最少跳数,将网络划分为不同的层次,形成层次结构网络。CA能消除不同层次节点间的通信冲突,而LS能消除同层次节点间的通信冲突。从而CA和LS高效率地实现数据无冲突并行传输,可较好地解决传感器网络中的数据收集问题。实验结果表明,提出的算法可显著减少数据收集时间,提高网络吞吐量。Considering the fact that both the orthogonal channels and the number of radios in a sensor node are limited in wireless sensor networks,a distributed Channel Allocation（CA） algorithm for Multi-Sink Dual-Radio WSNs is presented.Based on CA,a Link Scheduling（LS） algorithm is proposed in this paper as well.Based on the number of hops from nodes to the Sink,the networks are divided into different levels,which form hierarchical networks.CA avoids conflictions within different levels,and LS avoids conflictions within same level.CA and LS implement the data parallel transmission with zero-conflict,and it can finish the data collection in wireless sensor networks in a preferable way.Experiment results indicate that CA and LS can reduce the data collection time obviously,and hence increase the throughput of the networks.

关 键 词：无线传感器网络 信道分配 链路调度 数据收集 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]