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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (3): 79-82.

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

李建军1，王艳春2，范斌3

1.齐齐哈尔大学理学院，黑龙江齐齐哈尔 160005
2.齐齐哈尔大学通信与电子工程学院，黑龙江齐齐哈尔 160005
3.黑龙江大学计算机科学技术学院，哈尔滨 150080

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-01-21 发布日期:2012-01-21

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

LI Jianjun1，WANG Yanchun2，FAN Bin3

1.School of Science，Qiqihar University，Qiqihar，Heilongjiang 160005，China
2.School of Communication and Electronic Engineering，Qiqihar University，Qiqihar，Heilongjiang 160005，China
3.School of Computer Science，Heilongjiang University，Harbin 150080，China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-21 Published:2012-01-21

摘要/Abstract

摘要： 针对传感器网络中正交信道较少和传感器节点不易配备过多Radio的特点，提出一种Multi-Sink Dual-Radio传感器网络中分布式信道分配算法（Channel Allocation，CA），并在此基础上提出一种半分布式链路调度算法（Link Scheduling，LS）。根据节点距离Sink节点的最少跳数，将网络划分为不同的层次，形成层次结构网络。CA能消除不同层次节点间的通信冲突，而LS能消除同层次节点间的通信冲突。从而CA和LS高效率地实现数据无冲突并行传输，可较好地解决传感器网络中的数据收集问题。实验结果表明，提出的算法可显著减少数据收集时间，提高网络吞吐量。

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

Abstract: 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.

Key words: Wireless Sensor Networks（WSNs）, Channel Allocation（CA）, Link Scheduling（LS）, data collection

李建军1，王艳春2，范斌3. Dual-Radio传感器网络链路调度算法的研究[J]. 计算机工程与应用, 2012, 48(3): 79-82.

LI Jianjun1，WANG Yanchun2，FAN Bin3. Study on link scheduling algorithm in Dual-Radio wireless sensor networks[J]. Computer Engineering and Applications, 2012, 48(3): 79-82.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[5]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[6]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[7]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[8]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[9]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[10]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[11]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[12]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[13]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[14]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.
[15]	胡晓辉，巩俊辉，徐宁，杜永文. 跨层优化的WSN能耗均衡拓扑博弈算法[J]. 计算机工程与应用, 2019, 55(14): 69-75.