摘要
针对节点随机部署的静态无线传感器网络覆盖率低、能耗高和时延长等问题,提出基于三角剖分的无线传感器网络元胞感知覆盖算法.该算法通过改进的Delaunay三角剖分实现网络区域的唯一性划分;采用元胞思想确认节点间邻域关系,并通过设置节点感知半径完成网络拓扑控制;将节点剩余能量、时间延迟和历史转发概率作为机器学习感知器的输入数据进行训练,进而找到最优的数据转发通信路径.仿真结果表明,本文提出的算法将网络覆盖与数据传输相结合,相较于其他算法,覆盖率提高13%~34%,节点能量消耗减少了2.25~2.50 J,网络生命周期延长了25%,网络时延下降了0.25~1.18 s.
Aiming at the problems of low coverage,high energy consumption and long delay of static Wireless Sen⁃sor Networks(WSNs)that are deployed randomly,a cellular perceptron coverage algorithm for WSNs based on triangula⁃tion 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 con⁃trol by setting the node perception radius.Finally,the remaining energy of the node,the time delay and the historical for⁃warding probability are trained as the input data of the machine learning perceptron to find the optimal data forwarding com⁃munication 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 pro⁃longed by 25%,and the network delay is reduced by 0.25~1.18 s.
作者
王义君
陈忠野
缪瑞新
宋忠炎
WANG Yi-jun;CHEN Zhong-ye;MIAO Rui-xin;SONG Zhong-yan(College of Electronic&Information Engineering,Changchun University of Science and Technology,Changchun,Jilin 130022,China;College of Instrumentation&Electrical Engineering,Jilin University,Changchun,Jilin 130061,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2022年第10期2443-2451,共9页
Acta Electronica Sinica
基金
国家自然科学基金(No.61771219,No.61540022)。
关键词
无线传感器网络
区域覆盖
三角剖分
元胞感知
Wireless sensor networks
Regional coverage
Triangulation
Cellular perceptron
