• •

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

1. 1.长春理工大学电子信息工程学院，吉林 长春 130022
2.吉林大学仪器科学与电气工程学院，吉林 长春 130061
• 收稿日期:2020-08-09 修回日期:2021-12-06 出版日期:2022-06-23
• 作者简介:王义君 男，1984年11月出生，内蒙古通辽人.长春理工大学电子信息工程学院副教授.主要研究方向为5G/6G移动通信、物联网及无线传感器网络等.E-mail: wangyijun@cust.edu.cn
陈忠野 男，1995年4月出生，黑龙江鸡西人.长春理工大学电子信息工程学院硕士研究生.主要研究方向为人工智能及无线传感器网络.
缪瑞新 男，1995年9月出生，吉林长春人.吉林大学仪器科学与电气工程学院博士研究生.主要研究方向为单边核磁共振系统.
宋忠炎 男，1995年11月出生，黑龙江牡丹江人.长春理工大学电子信息工程学院硕士研究生.主要研究方向为大规模无线MIMO技术.
• 基金资助:
国家自然科学基金(61771219);长春市科技发展计划(21ZGM43)

### A Cellular Perceptron Coverage Algorithm Based on Triangulation in WSNs

WANG Yi-jun1, CHEN Zhong-ye1, MIAO Rui-xin2, SONG Zhong-yan1

1. 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-06-23

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 J - 2.5 J, the network life cycle is prolonged by 25%, and the network delay is reduced by 0.25 s - 1.18 s.