基于三角剖分的WSNs元胞感知覆盖算法

doi:10.12263/DZXB.20200864

电子学报 ›› 2022, Vol. 50 ›› Issue (10): 2443-2451.DOI: 10.12263/DZXB.20200864

基于三角剖分的WSNs元胞感知覆盖算法

王义君¹, 陈忠野¹, 缪瑞新², 宋忠炎¹

^1.长春理工大学电子信息工程学院，吉林长春 130022
^2.吉林大学仪器科学与电气工程学院，吉林长春 130061

收稿日期:2020-08-09 修回日期:2021-12-06 出版日期:2022-10-25
- 作者简介:
- 王义君男，1984年11月出生，内蒙古通辽人.长春理工大学电子信息工程学院副教授.主要研究方向为5G/6G移动通信、物联网及无线传感器网络等.E-mail: wangyijun@cust.edu.cn
  陈忠野男，1995年4月出生，黑龙江鸡西人.长春理工大学电子信息工程学院硕士研究生.主要研究方向为人工智能及无线传感器网络.
- 基金资助:
- 国家自然科学基金 (61771219)

A Cellular Perceptron Coverage Algorithm Based on Triangulation in WSNs

WANG Yi-jun¹, CHEN Zhong-ye¹, MIAO Rui-xin², SONG Zhong-yan¹

^1.College of Electronic & Information Engineering，Changchun University of Science and Technology，Changchun，Jilin 130022，China
^2.College of Instrumentation & Electrical Engineering，Jilin University，Changchun，Jilin 130061，China

Received:2020-08-09 Revised:2021-12-06 Online:2022-10-25 Published:2022-10-11

摘要/Abstract

摘要：

针对节点随机部署的静态无线传感器网络覆盖率低、能耗高和时延长等问题，提出基于三角剖分的无线传感器网络元胞感知覆盖算法.该算法通过改进的Delaunay三角剖分实现网络区域的唯一性划分；采用元胞思想确认节点间邻域关系，并通过设置节点感知半径完成网络拓扑控制；将节点剩余能量、时间延迟和历史转发概率作为机器学习感知器的输入数据进行训练，进而找到最优的数据转发通信路径.仿真结果表明，本文提出的算法将网络覆盖与数据传输相结合，相较于其他算法，覆盖率提高13%~34%，节点能量消耗减少了2.25~2.50 J，网络生命周期延长了25%，网络时延下降了0.25~1.18 s.

关键词: 无线传感器网络, 区域覆盖, 三角剖分, 元胞感知

Abstract:

Aiming at the problems of low coverage, high energy consumption and long delay of static Wireless Sensor Networks(WSNs) that are deployed randomly, a cellular perceptron coverage algorithm for WSNs based on triangulation is proposed. The algorithm applies improved Delaunay triangulation to achieve unique division of the network area. Then, it uses the cellular idea to confirm the neighborhood relationship between nodes and realizes network topology control by setting the node perception radius. Finally, the remaining energy of the node, the time delay and the historical forwarding probability are trained as the input data of the machine learning perceptron to find the optimal data forwarding communication path. The algorithm combines network coverage with data transmission. Compared with other algorithms, the coverage is increased by 13%~34%, the node energy consumption is reduced by 2.25~2.5 J, the network life cycle is prolonged by 25%, and the network delay is reduced by 0.25~1.18 s.

Key words: Wireless sensor networks, Regional coverage, Triangulation, Cellular perceptron

中图分类号:

TN926+.2

王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.

WANG Yi-jun, CHEN Zhong-ye, MIAO Rui-xin, SONG Zhong-yan. A Cellular Perceptron Coverage Algorithm Based on Triangulation in WSNs[J]. Acta Electronica Sinica, 2022, 50(10): 2443-2451.

图/表 12

图1 节点连通状态

图2 节点非连通状态

图3 Delaunay三角区域划分形成

图4 邻域关系

表1 仿真参数

参数	设置值
$ω 1$	0.8
$ω 2$	1.2
权重 W 初始值	0
节点初始能量	1 J
传输能量消耗	45 nJ/(bit/m²)
路径传输损耗	$0.2 f 0.3 d 0.6$ dB
信息帧长	4 000 bits
每轮采集的帧数	20
最大感知半径	20 m
最小感知半径	5 m
最大通信半径	40 m

表1 仿真参数

参数	设置值
$ω 1$	0.8
$ω 2$	1.2
权重 W 初始值	0
节点初始能量	1 J
传输能量消耗	45 nJ/(bit/m²)
路径传输损耗	$0.2 f 0.3 d 0.6$ dB
信息帧长	4 000 bits
每轮采集的帧数	20
最大感知半径	20 m
最小感知半径	5 m
最大通信半径	40 m

图5 覆盖率比较

图6 传感半径对覆盖率的影响

图7 能量消耗比较

图8 传感半径对能量消耗的影响

图9 网络生命周期比较

图10 时延比较

图11 传感半径对时间延迟的影响

参考文献 15

1	VIKASH, MISHRA L, VARMA S. Middleware technologies for smart wireless sensor networks towards Internet of Things: A comparative review[J].Wireless Personal Communications, 2021, 116(3): 1539-1574.
2	AWOYEMI B S, ALFA A S, MAHARAJ B T. Network restoration in wireless sensor networks for next-generation applications[J]. IEEE Sensors Journal, 2019, 19(18): 8352-8363.
3	GUO J, JAFARKHANI H. Movement-efficient sensor deployment in wireless sensor networks with limited communication range[J]. IEEE Transactions on Wireless Communications, 2019, 18(7): 3469-3484.
4	石拓, 李建中, 高宏. 多等级通信半径的无源传感器网络中的覆盖问题[J]. 软件学报, 2021, 32(8): 2580-2596.
	SHI T, LI J Z, GAO H. Coverage problem in battery-free sensor networks with multi-level communication radius[J]. Journal of Software, 2021, 32(8): 2580-2596. (in Chinese)
5	SO-IN C, NGUYEN T G, NGUYEN N G. An efficient coverage hole-healing algorithm for area-coverage improvements in mobile sensor networks[J].Peer-to-Peer Networking and Applications, 2019, 12(3): 541-552.
6	HASSAN M Y, HUSSAIN F, CHOUDHURY S. Connectivity preserving obstacle avoidance localized motion planning algorithms for mobile wireless sensor networks[J].Peer-to-Peer Networking and Applications, 2019, 12(3): 647-659.
7	MUHAMMAD Z, ROY A, CHANG W A, et al. A novel random scheduling algorithm based on subregions coverage for SET K-cover problem in wireless sensor networks[J]. KSII Transactions on Internet and Information Systems, 2018, 12(6): 2658-2679.
8	ZHU F, WANG W H. A coverage optimization method for WSNs based on the improved weed algorithm[J]. Sensors(Basel, Switzerland), 2021, 21(17): 5869.
9	YAO Y D, LI Y, XIE D Y, et al. Coverage enhancement strategy for WSNs based on virtual force-directed ant lion optimization algorithm[J]. IEEE Sensors Journal, 2021, 21(17): 19611-19622.
10	YANG Q Q, HE S B, LI J K, et al. Energy-efficient probabilistic area coverage in wireless sensor networks[J]. IEEE Transactions on Vehicular Technology, 2015, 64(1): 367-377.
11	SAHOO P K, SHEU J P, HSIEH K Y. Target tracking and boundary node selection algorithms of wireless sensor networks for Internet services[J]. Information Sciences, 2013, 230: 21-38.
12	KESHMIRI H, BAKHSHI H. A new 2-phase optimization-based guaranteed connected target coverage for wireless sensor networks[J]. IEEE Sensors Journal, 2020, 20(13): 7472-7486.
13	ELHABYAN R, SHI W, ST-HILAIRE M. Coverage protocols for wireless sensor networks: Review and future directions[J]. Journal of Communications and Networks, 2019, 21(1): 45-60.
14	QASIM T, ZIA M, MINHAS Q A, et al. An ant colony optimization based approach for minimum cost coverage on 3-D grid in wireless sensor networks[J]. IEEE Communications Letters, 2018, 22(6): 1140-1143.
15	刘大鹍, 陈桂芬, 王义君. 自组织网络区域覆盖协作控制算法[J]. 兵工学报, 2020, 41(6): 1131-1139.
	LIU D K, CHEN G F, WANG Y J. Regional coverage cooperative control algorithm for ad hoc networks[J]. Acta Armamentarii, 2020, 41(6): 1131-1139. (in Chinese)

[1]	宣志玮, 毛剑琳, 张凯翔. CBS框架下面向复杂地图的低拓展度A*算法[J]. 电子学报, 2022, 50(8): 1943-1950.
[2]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[3]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.
[4]	苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.
[5]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[6]	程杰, 董云玲, 陈嘉兴, 刘志华. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.
[7]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[8]	王頲, 白桦, 唐晓铭, 黄庆卿. 分布式全局精确时钟同步状态追踪:能观测性观测器分析[J]. 电子学报, 2019, 47(9): 1855-1862.
[9]	丁旭, 吴晓蓓, 王力立, 张新宇, 夏昕. 无线传感器网络中基于最优转发集的协作式编码传输协议[J]. 电子学报, 2019, 47(7): 1584-1590.
[10]	邱树伟, 石海燕, 池凯凯, 程珍, 朱艺华. 射频供能无线传感器网络高能效数据收集方案[J]. 电子学报, 2018, 46(9): 2238-2244.
[11]	田文飚, 芮国胜, 董道广, 康健. 基于盲自适应KLT的蒸发波导压缩感知方法[J]. 电子学报, 2018, 46(9): 2068-2074.
[12]	房卫东, 张武雄, 杨旸, 张传雷, 陈伟. 基于生物特征标识的无线传感器网络三因素用户认证协议[J]. 电子学报, 2018, 46(3): 702-713.
[13]	李国瑞, 王颖, 王聪. 一种基于矩阵补全的无线传感网数据收集方案[J]. 电子学报, 2018, 46(12): 2950-2956.
[14]	田贤忠, 祝驿楠, 何佳存, 郭敏, 刘高. 一种射频能量捕获网络移动能量源均衡化充电策略[J]. 电子学报, 2018, 46(12): 2985-2992.
[15]	王恒, 陈鹏飞, 王平. 面向WIA-PA工业无线传感器网络的确定性调度算法[J]. 电子学报, 2018, 46(1): 68-74.

基于三角剖分的WSNs元胞感知覆盖算法

A Cellular Perceptron Coverage Algorithm Based on Triangulation in WSNs

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 15

相关文章 15

编辑推荐

Metrics