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

王义君; 陈忠野; 缪瑞新; 宋忠炎

doi:10.12263/DZXB.20200864

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2025-12-08

- 基于三角剖分的WSNs元胞感知覆盖算法
- A Cellular Perceptron Coverage Algorithm Based on Triangulation in WSNs
- 电子学报 2022年50卷第10期页码：2443-2451
- 作者机构：
  
  1.长春理工大学电子信息工程学院，吉林长春 130022
  2.吉林大学仪器科学与电气工程学院，吉林长春 130061
- 作者简介：
  
  [ "王义君男，1984年11月出生，内蒙古通辽人.长春理工大学电子信息工程学院副教授.主要研究方向为5G/6G移动通信、物联网及无线传感器网络等.E-mail: wangyijun@cust.edu.cn" ]
  [ "陈忠野男，1995年4月出生，黑龙江鸡西人.长春理工大学电子信息工程学院硕士研究生.主要研究方向为人工智能及无线传感器网络." ]
- 基金信息：
  
  国家自然科学基金(61771219;61540022)
- DOI：10.12263/DZXB.20200864
  中图分类号： TN926+.2;
- 收稿：2020-08-09，
  
  修回：2021-12-06，
  
  纸质出版：2022-10-25
- 稿件说明：
移动端阅览
王义君,陈忠野,缪瑞新等.基于三角剖分的WSNs元胞感知覆盖算法[J].电子学报,2022,50(10):2443-2451.

WANG Yi-jun,CHEN Zhong-ye,MIAO Rui-xin,et al.A Cellular Perceptron Coverage Algorithm Based on Triangulation in WSNs[J].ACTA ELECTRONICA SINICA,2022,50(10):2443-2451.
王义君,陈忠野,缪瑞新等.基于三角剖分的WSNs元胞感知覆盖算法[J].电子学报,2022,50(10):2443-2451. DOI： 10.12263/DZXB.20200864.

WANG Yi-jun,CHEN Zhong-ye,MIAO Rui-xin,et al.A Cellular Perceptron Coverage Algorithm Based on Triangulation in WSNs[J].ACTA ELECTRONICA SINICA,2022,50(10):2443-2451. DOI： 10.12263/DZXB.20200864.

摘要

针对节点随机部署的静态无线传感器网络覆盖率低、能耗高和时延长等问题，提出基于三角剖分的无线传感器网络元胞感知覆盖算法.该算法通过改进的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.

关键词

Keywords

references

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 .

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 .

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 .

石拓 , 李建中 , 高宏 . 多等级通信半径的无源传感器网络中的覆盖问题 [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)

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

刘大鹍 , 陈桂芬 , 王义君 . 自组织网络区域覆盖协作控制算法 [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)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向公平性数据采集和能量补充的无人机路径规划算法研究

基于无线传感器网络的跨层拥塞控制协议

基于室内无线传感器网络射频信号的老年人跌倒检测研究

一种无线传感器网络性能评估及优化方法