基于路由树的多信道多跳无线传感器网络资源分配算法

doi:10.13190/j.jbupt.2014.02.010

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (2): 43-47.doi: 10.13190/j.jbupt.2014.02.010

基于路由树的多信道多跳无线传感器网络资源分配算法

杨彦红, 张晓彤, 张学颖

北京科技大学计算机与通信工程学院, 北京 100083

收稿日期:2013-07-26 出版日期:2014-04-28 发布日期:2014-04-08
作者简介:杨彦红（1985- ），女，博士生，E-mail：yangyanhong1012@gmail.com；张晓彤（1968- ），男，教授，博士生导师.
基金资助:
国家高技术研究发展计划项目（2011AA040101，2014AA041801）；国家自然科学基金项目（61304257，61173150，61273071）

Routing Based Resource Assignment for Multi-Channel Multi-Hop Wireless Sensor Network

YANG Yan-hong, ZHANG Xiao-tong, ZHANG Xue-ying

School of Computer and Communication Engineering, University of Science and Technology, Beijing 100083, China

Received:2013-07-26 Online:2014-04-28 Published:2014-04-08

摘要/Abstract

摘要：

采用有效的多信道资源分配算法可以增强网络的稳定性，提高网络的通信效率.因此提出一种适用于大规模网络的资源分配算法，既可用于静态网络，也可用于动态网络.首先根据路由树的关系，依据提出的时隙复用规则，给出节点间的时隙分配.仿真与管载数据包算法比较，在不同的通信距离下，网络的吞吐率分别提高35.7%和18.4%.在动态网络中，恢复网络通信产生的通信量与节点个数的变化有关，与总通信量的比例要小于网络节点变化的比例.

关键词: 无线传感器网络, 多信道, 多跳, 资源分配

Abstract:

Using multi-channel resource assignment increases the stability of wireless network and throughput. A resource assignment algorithm is proposed for static and dynamic large scale wireless sensor networks. According the policy to reusing link, links are assigned to nodes based on routing information. In the simulations, it improves the throughput by 35.7% and 18.4% in different communication ranges compared to packets in pipe (PIP). In dynamic networks, network traffic generated to restore traffic is related to the number of nodes. The proportion of new traffic to total traffic for networking is less than the proportion of network nodes change.

Key words: wireless sensor network, multi-channel, multi-hop, resource allocation

中图分类号:

TN929.53

杨彦红, 张晓彤, 张学颖. 基于路由树的多信道多跳无线传感器网络资源分配算法[J]. 北京邮电大学学报, 2014, 37(2): 43-47.

YANG Yan-hong, ZHANG Xiao-tong, ZHANG Xue-ying. Routing Based Resource Assignment for Multi-Channel Multi-Hop Wireless Sensor Network[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(2): 43-47.

[1]	魏明亮耿绥燕赵雄文胡玮范静怡. 超密集网络中移动边缘计算的资源分配和任务卸载联合优化研究[J]. 北京邮电大学学报, 2023, 46(2): 50-56.
[2]	公雨魏翼飞. 一种集成学习辅助DDPG的资源优化算法[J]. 北京邮电大学学报, 2023, 46(2): 29-36.
[3]	彭维平杨玉莹宋成阎俊豪. VEC中多边缘节点协作卸载与资源分配算法[J]. 北京邮电大学学报, 2023, 46(2): 78-83.
[4]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[5]	郭兴康孙君. 基于交替方向乘子法与深度强化学习算法的资源分配[J]. 北京邮电大学学报, 2022, 45(6): 126-130.
[6]	郁小松, 朱青橙, 顾佳明, 赵永利, 张杰. 云边协同光量子物联网架构及资源分配[J]. 北京邮电大学学报, 2022, 45(3): 50-56.
[7]	杜梅, 周军华, 李敦桥, 陈士钊, 魏翼飞. MEC计算卸载与资源分配联合智能优化方案[J]. 北京邮电大学学报, 2022, 45(2): 65-71.
[8]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[9]	张雨晴, 李云, 黄鸿锐, 庄宏成. 异构网络中任务卸载与资源分配联合优化算法[J]. 北京邮电大学学报, 2022, 45(2): 91-97.
[10]	贾雨宁, 魏翼飞, 周军华. 基于SDN与NFV的服务功能链编排算法[J]. 北京邮电大学学报, 2022, 45(2): 85-90.
[11]	杨灿, 罗涛, 刘颖, 李泽旭, 徐永庆. 面向QoS需求的分簇自组织网络路由算法[J]. 北京邮电大学学报, 2022, 45(1): 1-6.
[12]	高晓娜, 卢光跃, 叶迎晖, 昝金枚. 认知反向散射网络通信容量公平的资源优化[J]. 北京邮电大学学报, 2021, 44(6): 26-32.
[13]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[14]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[15]	黄晓舸, 王永生, 赖晨彬, 陈前斌. 车联网基于信任度的RSU识别及资源分配算法[J]. 北京邮电大学学报, 2021, 44(2): 109-115.

基于路由树的多信道多跳无线传感器网络资源分配算法

Routing Based Resource Assignment for Multi-Channel Multi-Hop Wireless Sensor Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价