Dual-Radio传感器网络中一种多功率多信道数据收集调度策略

doi:10.3969/j.issn.1000-0801.2012.02.008

电信科学 ›› 2012, Vol. 28 ›› Issue (2): 36-45.doi: 10.3969/j.issn.1000-0801.2012.02.008

Dual-Radio传感器网络中一种多功率多信道数据收集调度策略

范斌^1,²,李金宝^1,²,郭龙江^1,²,柳絮^1,²

¹ 黑龙江大学计算机科学技术学院哈尔滨 150080
² 黑龙江省数据库与并行计算重点实验室哈尔滨 150080

出版日期:2012-02-15 发布日期:2012-02-15
基金资助:
国家自然科学基金资助项目;国家自然科学基金青年科学基金资助项目;黑龙江省科技攻关资助项目;中国博士后基金资助项目;黑龙江省教育厅重点资助项目;黑龙江省博士后基金资助项目;哈尔滨市青年科技创新人才研究专项基金资助项目

A Multi-Power Multi-Channel Data Collection Scheduling Algorithm in Dual-Radio Sensor Networks

Bin Fan^1,²,Jinbao Li^1,²,Longjiang Guo^1,²,Xu Liu^1,²

¹ School of Computer Science and Technology,Heilongjiang University,Harbin 150080,China
² Key Laboratory of Database and Parallel Computing,Harbin 150080,China

Online:2012-02-15 Published:2012-02-15

摘要/Abstract

摘要：

MMDC 首先为每个节点构造数据收集的能量消耗最优路径；然后考虑网内通信冲突、数据收集时延等因素，构建 MPST，使数据收集能耗小、冲突少、时延低；最后在 MPST 的基础上运用 CALS 完成数据收集，CALS 借助较少的 Radio 和信道，消除链路间的通信冲突与干扰，实现多条链路无冲突并行收发数据，从而优化数据收集效率。实验结果表明，MMDC 可有效降低数据转发时延，缩短数据收集时间，减少网络能量消耗，提高网络吞吐量。

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

Abstract:

Aiming at the data collection problem in dual-radio sensor networks,a multi-power multi-channel data collection scheduling algorithm named MMDC is proposed.MMDC first constructs the optimal path for data collection with each nodeˊs energy consumption,then considers the conflict within the network communications,data collection delays and other factors,to construct a multi-level power spanning tree called MPST,to reduce energy consumption,conflict,and delay of data collection.Finally,based on MPST,we use joint channel allocation and link scheduling algorithm for data collection,called CALS.CALS employs fewer radios and channels to eliminate the conflict and interference between the communication links,to achieve conflict-free parallel sending and receiving data in multiple links,and to optimize data collection efficiency.The results show that MMDC can effectively reduce the data forwarding delay,the data collection time and the network energy consumption,as well as increase the network throughput.

Key words: wireless sensor network, channel assignment, link scheduling

范斌,李金宝,郭龙江,柳絮. Dual-Radio传感器网络中一种多功率多信道数据收集调度策略[J]. 电信科学, 2012, 28(2): 36-45.

Bin Fan,Jinbao Li,Longjiang Guo,Xu Liu. A Multi-Power Multi-Channel Data Collection Scheduling Algorithm in Dual-Radio Sensor Networks[J]. Telecommunications Science, 2012, 28(2): 36-45.

图/表 12

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

参考文献 9

1	Gandham S , Dawande M , Prakash R . Link scheduling in sensor networks:distributed edge coloring revisited. International Conference on Computer Communications, March 2005
2	Hongsik Choi , Ju Wang , Esther A Hughes . Scheduling on sensor hybrid network. IEEE ICCCN, Oct 2005
3	Gandham S , Zhang Y , Huang Q . Distributed time-optimal scheduling for convergecast in wireless sensor networks. Computer Networks, 2008,52（3）:610～629
4	Durmaz Incel O , Ghosh A , Krishnamachari B ,et al. Multi-Channel Scheduling for Fast Convergecast in Wireless Sensor Networks. Technical Report,University of Southern California, 2008
5	Aditya Dhananjay , Hui Zhang . Practical,distributed channel assignment and routing in dual-radio mesh networks. SIGCOMM, 2009
6	Wei Cheng , Xiuzhen Cheng . treaming video over the Internet:approaches and directions. International Conference on Computer Communications, 2009
7	Liqun Fu , Soung Chang Liew Jianwei Huang . Power controlled scheduling with consecutive transmission constraints:complexity analysis and algorithm design. International Conference on Computer Communications, 2009
8	Wang B , Han Z Liu K J R . Distributed relay selection and power control for multiuser cooperative communication networks using buyer-seller game. International Conference on Computer Communications, 2007
9	West D B . Introduction to Graph Theory （Second Edition）. Prentice Hall, 2001

[1]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[2]	李勇燕,吴坚平. 基于IPSO-MC融合算法的无线传感器节点定位[J]. 电信科学, 2020, 36(3): 11-18.
[3]	张红,沈士根,吴小军,曹奇英. 基于元胞自动机和静态贝叶斯博弈的WSN恶意程序传染模型[J]. 电信科学, 2019, 35(6): 60-69.
[4]	陈瑞凤,倪明,徐春婕,胡昊. 面向铁路环境监测的无线传感器网络通信性能分析[J]. 电信科学, 2019, 35(5): 70-77.
[5]	周颖,杨丽花,杨龙祥,倪梦. 基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法[J]. 电信科学, 2019, 35(1): 74-80.
[6]	曹世华,胡克用,王李冬,王琦晖. 基于分布式色调识别的无线传感器网络k连通性路径检测[J]. 电信科学, 2018, 34(2): 65-73.
[7]	周海平,沈士根,黄龙军,冯晟. 基于博弈论的无线传感器网络恶意程序传播模型[J]. 电信科学, 2018, 34(11): 67-76.
[8]	石纯子,朱琦. 全双工网络中基于图论的D2D通信资源分配算法[J]. 电信科学, 2018, 34(10): 27-35.
[9]	孟得月,裴二荣,黄佑林. 异质节点分离CRSN中MAC协议设计与性能分析[J]. 电信科学, 2017, 33(8): 107-119.
[10]	刘建华,李明禄,李大志,李鲁群. 工业无线传感云中面向移动机器人的自适应信任演化机制[J]. 电信科学, 2017, 33(6): 86-96.
[11]	戴国勇,施伟元,应可珍,陈庆章,毛科技. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017, 33(6): 97-104.
[12]	王骐,肖正安,王怀兴. 无线传感器网络中基于“k-覆盖问题”的多项式时间算法[J]. 电信科学, 2017, 33(12): 91-98.
[13]	孟凯露,岳克强,尚俊娜. 基于元胞蝙蝠算法的无线传感器网络节点定位研究[J]. 电信科学, 2017, 33(11): 56-65.
[14]	刘开南,韩旭. 基于人工蜂群寻优算法的WSN中继节点布局方案[J]. 电信科学, 2016, 32(9): 61-67.
[15]	邹永艳,张衍志. WSN中视觉辅助方案结合TI CC2431 ZPS平台的跟踪定位方法[J]. 电信科学, 2016, 32(9): 68-74.

Dual-Radio传感器网络中一种多功率多信道数据收集调度策略

A Multi-Power Multi-Channel Data Collection Scheduling Algorithm in Dual-Radio Sensor Networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 9

相关文章 15

Metrics

推荐阅读 0