基于服务质量的层次化结构资源分配算法

doi:10.11959/j.issn.1000-0801.2022005

电信科学 ›› 2022, Vol. 38 ›› Issue (1): 102-111.doi: 10.11959/j.issn.1000-0801.2022005

基于服务质量的层次化结构资源分配算法

丁铖, 陈锦荣, 曹小冬, 王翊

中国南方电网有限责任公司广东电网公司佛山供电局，广东佛山 528010

修回日期:2021-12-10 出版日期:2022-01-20 发布日期:2022-01-01
作者简介:丁铖（1993- ），男，中国南方电网有限责任公司广东电网公司佛山供电局助理工程师，主要研究方向为物联网与无线传感器网络
陈锦荣（1975- ），男，中国南方电网有限责任公司广东电网公司佛山供电局高级工程师，主要研究方向为电力物联网技术
曹小冬（1986- ），男，中国南方电网有限责任公司广东电网公司佛山供电局高级工程师，主要研究方向为物联网与无线网络优化
王翊（1989- ），男，中国南方电网有限责任公司广东电网公司佛山供电局高级工程师，主要研究方向为物联网与无线网络优化

Quality of service based hierarchical resource allocation algorithm

Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG

Foshan Power Supply Bureau of China Southern Power Grid Co., Ltd., Foshan 528010, China

Revised:2021-12-10 Online:2022-01-20 Published:2022-01-01

摘要/Abstract

摘要：

摘要：无线传感器网络（wireless sensor network，WSN）具有节点体积小、成本低、感知能力强等优势，被广泛应用于物联网（internet of things，IoT）场景中。如何在保证WSN负载平衡的前提下，提高业务服务质量（quality of service，QoS）成为众多学者关注的问题。在研究WSN中基于启发式的资源分配方法和基于层次化结构的资源分配方法基础上，提出了一种基于服务质量的层次化结构资源分配算法（quality of service based hierarchical resource allocation algorithm，QoSHRA）。首先，利用基于低能耗自适应聚类层次（low-energy adaptive clustering hierarchy，LEACH）协议的资源分配方法使整个网络形成层次化结构；然后，利用QoSHRA进行资源分配。仿真结果表明，QoSHRA 在保证网络负载平衡的前提下，进一步节约了网络传输能耗，保障了业务分配的有效性，提高了网络资源的QoS需求满足率。

关键词: 物联网, 无线传感器网络, 服务质量, 资源分配方法

Abstract:

Wireless sensor network (WSN) is widely used in the internet of things (IoT) scene because of its small size, low cost and strong sensing ability.How to improve the quality of service (QoS) under the premise of load balancing in WSN has become the focus of many scholars.Based on the study of heuristic resource allocation method and hierarchical structure resource allocation method in WSN, a quality of service based hierarchical resource allocation algorithm (QoSHRA) was proposed.Firstly, the resource allocation method based on low energy adaptive clustering hierarchy (LEACH) made the whole network form a hierarchical structure.Then, QoSHRA was used for resource allocation.The simulation results show that QoSHRA can further save the energy consumption of network transmission, ensure the effectiveness of service allocation, and improve the satisfaction rate of network resource QoS requirements on the premise of ensuring network load balancing.

Key words: internet of things, wireless sensor network, quality of service, resource allocation method

中图分类号:

TP393

丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.

Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG. Quality of service based hierarchical resource allocation algorithm[J]. Telecommunications Science, 2022, 38(1): 102-111.

图/表 7

图1

图2

图3

表1

图4

图5

图6

参考文献 18

[1]	PORTILLA J , MUJICA G , LEE J S ,et al. The extreme edge at the bottom of the internet of things:a review[J]. IEEE Sensors Journal, 2019,19(9): 3179-3190.
[2]	ATZORI L , IERA A , MORABITO G . The internet of things:a survey[J]. Computer Networks, 2010,54(15): 2787-2805.
[3]	Attia T M , . Challenges and opportunities in the future applications of IoT technology[C]// Proceedings of 2nd Europe-Middle East-North African Regional ITS Conference. New York:International Telecommunications Society (ITS), 2019:52.
[4]	XU N . A survey of sensor network applications[J]. Ad Hoc ＆Sensor Wireless Networks, 2002,25(1): 1-44.
[5]	GAUTAM P R , KUMAR S , VERMA A ,et al. Energy-efficient localisation of sensor nodes in WSNs using single beacon node[J]. IET Communications, 2020,14(9): 1459-1466.
[6]	XUE J B , ZHANG T , WANG W H . A routing algorithm based on high energy efficiency in cooperation WSN[M]// Lecture Notes in Electrical Engineering. London: Springer London, 2013: 129-136.
[7]	BEIRANVAND Z , PATOOGHY A , FAZELI M . I-LEACH:an efficient routing algorithm to improve performance ＆ to reduce energy consumption in Wireless Sensor Networks[C]// Proceedings of 5th Conference on Information and Knowledge Technology. Piscataway:IEEE Press, 2013: 13-18.
[8]	KONG P Y , LIU C W , JIANG J A . Cost-efficient placement of communication connections for transmission line monitoring[J]. IEEE Transactions on Industrial Electronics, 2017,64(5): 4058-4067.
[9]	DU L , WANG C S , LI X Z ,et al. A novel power supply of online monitoring systems for power transmission lines[J]. IEEE Transactions on Industrial Electronics, 2010,57(8): 2889-2895.
[10]	SHARMA R , KUMAR N . QoS-alert Markov chain based scheduling scheme in Internet of Things[C]// Proceedings of 2015 IEEE Globecom Workshops (GC Wkshps). Piscataway:IEEE Press, 2015: 1-6.
[11]	LI P , XU S Y , SUN K ,et al. A path planning method of wireless sensor networks based on service priority[C]// Proceedings of 2017 13th International Conference on Network and Service Management (CNSM). Piscataway:IEEE Press, 2017: 1-4.
[12]	DING C , XU S Y , CHEN X Y ,et al. A delay and Load-balancing based hierarchical route planning method for transmission line IoT sensing and monitoring applications[C]// Proceedings of 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM). Piscataway:IEEE Press, 2019: 207-215.
[13]	陆俊, 朱炎平, 徐志强 ,等. 面向输电线路监测的无线传感网络可靠路由方法研究[J]. 电网技术, 2017,41(2): 644-650.
	LU J , ZHU Y P , XU Z Q ,et al. A reliable wireless sensor network routing method for power transmission line monitoring[J]. Power System Technology, 2017,41(2): 644-650.
[14]	吕涛 . 无线传感器网络分簇路由协议及其应用研究[D]. 成都:电子科技大学, 2013.
	Lü T . Research on cluster-based routing protocol and its application for wireless sensor networks[D]. Chengdu:University of Electronic Science and Technology of China, 2013.
[15]	罗杰 . 输电线路状态监测中的无线传感器网络时延研究[D]. 长沙:湖南大学, 2014.
	LUO J . Research on delay of wireless sensor network in transmission line condition monitoring[D]. Changsha:Hunan University, 2014.
[16]	KUMAR DEVA SARMA H , RAI P , DEKA B . Energy efficient communication protocol for wireless sensor networks with mobile node[C]// Proceedings of International Conference on Recent Advances and Innovations in Engineering (ICRAIE-2014). Piscataway:IEEE Press, 2014: 1-6.
[17]	PAUL A K , SATO T . Effective data gathering and energy efficient communication protocol in wireless sensor network[C]// Proceedings of 2011 The 14th International Symposium on Wireless Personal Multimedia Communications (WPMC). Piscataway:IEEE Press, 2011: 1-5.
[18]	ZHU H , LI Q S , SHAO M C ,et al. A Load-balancing and Fault-tolerant based route planning algorithm for wireless sensor networks[C]// Proceedings of 2018 IEEE International Conference on Electronics and Communication Engineering (ICECE). Piscataway:IEEE Press, 2018: 81-85.

参数	取值
节点位置个数/个	120
预计节点个数/个	120×0.8
节点分布区域/m²	2×3 000
节点通信半径/m	600
节点初始能量/J	1 500
节点故障概率	0.001
目的节点位置坐标/m	(3 000,1)
数据传输能耗/J	2×10^-8
发送能耗/(J·bit^-1·m^-1)	50E₀
接收能耗/(J·bit^-1)	50E₀
汇聚能耗/(J·bit^-1)	5E₀
控制信息/bit	32
数据信息/bit	4 000

基于服务质量的层次化结构资源分配算法

Quality of service based hierarchical resource allocation algorithm

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 18

相关文章 15

Metrics

推荐阅读 0

[1]	何耀宇, 张超. 面向无人机应用的低轨卫星通信技术适航分析[J]. 电信科学, 2023, 39(6): 96-104.
[2]	马天洋, 陈雄斌, 徐义武. 基于可见光通信的零能耗光标签[J]. 电信科学, 2023, 39(5): 20-27.
[3]	贾宇航, 雷艺学, 张翼鹏, 张云飞. 远程遥控驾驶场景下基于网络信息开放的QoS预测[J]. 电信科学, 2023, 39(3): 153-161.
[4]	杜书, 马玫, 赵波, 曾琦, 刘星. 用于电力物联网随机接入的低碰撞跳频通信系统[J]. 电信科学, 2023, 39(1): 117-125.
[5]	马洪源, 周维, 付艳, 邵永平, 黎丹. 蜂窝物联网核心网目标架构演进探讨[J]. 电信科学, 2023, 39(1): 153-161.
[6]	郑师应, 李源, 杨博涵, 马帅, 肖善鹏. 5G+行业现场网技术与产业发展综述[J]. 电信科学, 2022, 38(Z1): 17-27.
[7]	汪晗, 刁磊, 王梦玲, 荣欣, 李佳珉, 尤肖虎. 工业物联网中URLLC的关键问题分析[J]. 电信科学, 2022, 38(Z1): 77-92.
[8]	王文哲, 安岗, 李忻, 张伟强, 刘振华, 郑念卿, 陈盛伟, 赵文东, 狄子翔, 顾照杰. 面向空天地一体化场景的5G卫星双模终端需求及应用探讨[J]. 电信科学, 2022, 38(Z1): 221-230.
[9]	陈楠, 赵建军, 钟平, 黄勇军, 陈天. 基于云原生的分布式物联网操作系统架构研究[J]. 电信科学, 2022, 38(7): 146-156.
[10]	李昕, 孙君. 基于价值差异学习的多小区mMTC接入算法[J]. 电信科学, 2022, 38(6): 82-90.
[11]	信金灿, 许森, 张化, 熊尚坤, 许话. 面向时间敏感网络的5G无线网增强技术研究[J]. 电信科学, 2022, 38(5): 18-25.
[12]	杨震, 赵建军, 黄勇军, 李洁, 陈楠. 基于网络演进的人工智能技术方向研究[J]. 电信科学, 2022, 38(12): 27-34.
[13]	刘小忠, 方军予, 蒋永彬. 2G/3G转网视角下电信运营商物联网发展策略分析[J]. 电信科学, 2022, 38(10): 153-162.
[14]	王庆扬, 杨智斌, 龙彪, 梁灏泉. 基于核心网分析和决策的5G网络智能调度[J]. 电信科学, 2021, 37(9): 129-138.
[15]	吴吉义, 李文娟, 曹健, 钱诗友, 张启飞, BUYYA Rajkumar. 智能物联网AIoT研究综述[J]. 电信科学, 2021, 37(8): 1-17.