考虑节点间距的无线传感网络节点分配算法  

Node Allocation Algorithm for Wireless Sensor Networks Considering Node Spacing

作　　者：王海峰[1] 张利[2] WANG Haifeng;ZHANG Li(School of Electronic Information Engineering,Nantong Vocational College,Nantong Jiangsu 226007,China;School of Economics Xihua University,Chengdu Sichuan 610039,China)

机构地区：[1]南通职业大学电子信息工程学院,江苏南通226007 [2]西华大学经济学院,四川成都610039

出　　处：《传感技术学报》2022年第7期980-984,共5页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金青年项目(62004108)。

摘　　要：节点间距在无线传感网络中分配的不合理,将导致算法存在节点能耗高、吞吐量低、分配效果等问题。为此,在考虑节点间距的基础上,提出了无线传感网络节点分配算法。分析无线传感网络在节点分配过程中的约束条件,在此基础上采用网格路由方法划分无线传感网络监测区域,结合贪婪算法实现无线传感网络节点的分配。仿真结果表明,所提算法的节点分配最高能耗为2.8×10^(-11)W,分配后最大跳数为2,最高时间为0.62 min。由此证明所提算法具有一定的实用性。The unreasonable allocation of node spacing in wireless sensor networks will lead to the problems of high node energy consumption,low throughput and allocation effect.Therefore,considering the node spacing,a node allocation algorithm for wireless sensor networks is proposed.The constraints of wireless sensor network in the process of node allocation are analyzed.On this basis,the grid routing method is used to divide the wireless sensor network monitoring area,and the greedy algorithm is combined to realize the node allocation of wireless sensor network.The simulation results show that the maximum energy consumption of the proposed algorithm is 2.8×10^(-11)W,the maximum number of hops after allocation is 2,and the maximum time is 0.62 min,indicating that the proposed algorithm is practical.

关 键 词：无线传感网络 节点间距 贪婪算法 网格路由方法 节点分配 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]