CN115243273A - A wireless sensor network coverage optimization method and device, equipment, medium - Google Patents
A wireless sensor network coverage optimization method and device, equipment, medium Download PDFInfo
- Publication number
- CN115243273A CN115243273A CN202211165906.XA CN202211165906A CN115243273A CN 115243273 A CN115243273 A CN 115243273A CN 202211165906 A CN202211165906 A CN 202211165906A CN 115243273 A CN115243273 A CN 115243273A
- Authority
- CN
- China
- Prior art keywords
- optimization
- coverage
- node
- sensor network
- wireless sensor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 77
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 60
- 230000008447 perception Effects 0.000 claims abstract description 35
- 241001414834 Ephemeroptera Species 0.000 claims abstract description 29
- 238000005265 energy consumption Methods 0.000 claims abstract description 22
- 230000000739 chaotic effect Effects 0.000 claims abstract description 16
- 238000013507 mapping Methods 0.000 claims abstract description 16
- 230000007246 mechanism Effects 0.000 claims abstract description 6
- 238000012544 monitoring process Methods 0.000 claims description 22
- 230000006870 function Effects 0.000 claims description 16
- 230000005540 biological transmission Effects 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 7
- 230000003321 amplification Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000003199 nucleic acid amplification method Methods 0.000 claims description 6
- 238000003860 storage Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 5
- 238000004891 communication Methods 0.000 claims description 3
- 230000013011 mating Effects 0.000 claims description 3
- 230000008054 signal transmission Effects 0.000 claims description 3
- 230000003068 static effect Effects 0.000 claims description 3
- 238000009827 uniform distribution Methods 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 claims 1
- 238000013461 design Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 4
- 238000005562 fading Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/22—Traffic simulation tools or models
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
Description
技术领域technical field
本发明属于无线传感器布局优化领域,更具体的说涉及一种无线传感器网络覆盖优化方法及装置、设备、介质。The invention belongs to the field of wireless sensor layout optimization, and more particularly relates to a wireless sensor network coverage optimization method and device, equipment and medium.
背景技术Background technique
随着物联网、自动化及人工智能领域技术的高速发展,传感器技术已从传统的单源获取信息转变为集成化、多源化、异构化的具有感知、计算和通信能力的无线传感器网络(WSN)。其将传感器技术、分布式信息处理技术、嵌入式技术及通信技术等先进技术高度融合,已成为现代军工、医疗、国家安全等领域的热门研究方向之一。With the rapid development of technology in the fields of Internet of Things, automation and artificial intelligence, sensor technology has changed from the traditional single-source acquisition of information to an integrated, multi-source, and heterogeneous wireless sensor network (WSN) with sensing, computing and communication capabilities. ). It highly integrates advanced technologies such as sensor technology, distributed information processing technology, embedded technology and communication technology, and has become one of the hot research directions in the fields of modern military industry, medical care, and national security.
无线传感器网络覆盖优化即通过优化各传感器的部署位置,以解决由于随机部署产生的覆盖率低、感知能力较差、节点分布不均匀、覆盖空洞较多等问题,可直接影响到无线网络数据传输的安全性和准确性。Wireless sensor network coverage optimization is to optimize the deployment location of each sensor to solve the problems of low coverage, poor sensing ability, uneven node distribution, and many coverage holes due to random deployment, which can directly affect wireless network data transmission. security and accuracy.
当下对于传感器节点覆盖模型的研究主要分为0-1感知模型和概率感知模型,其中0-1感知模型较为理想化,未能全面考虑到现实情况下无线传感网络的复杂应用环境,以及传感器节点的感知能力随距离衰弱等问题。The current research on sensor node coverage model is mainly divided into 0-1 perception model and probabilistic perception model. Among them, the 0-1 perception model is more ideal and fails to fully consider the complex application environment of wireless sensor networks in reality, and the sensor The perception ability of nodes weakens with distance.
目前的文章仅有少量设计到无线传感器网络覆盖优化,但是没有任何文章设计传感器网络覆盖率和节点能量功耗的联合优化。At present, only a few papers are designed to optimize wireless sensor network coverage, but none of them design the joint optimization of sensor network coverage and node energy consumption.
目前还没有专利将基于Tent混沌映射和Levy飞行策略的混合蜉蝣-蛙跳算法应用于无线传感器网络覆盖优化方法中。There is no patent to apply the hybrid mayfly-leapfrog algorithm based on Tent chaotic map and Levy flight strategy to the coverage optimization method of wireless sensor network.
因此,亟需一种无线传感器网络覆盖优化方法。Therefore, there is an urgent need for a wireless sensor network coverage optimization method.
发明内容SUMMARY OF THE INVENTION
本发明的目的是提供一种无线传感器网络覆盖优化方法,以解决上述现有技术中的问题,能够降低生产过程中的资源浪费、提高仓储空间利用率及订单响应效率,得到更优的资源规划及货位分配结果。The purpose of the present invention is to provide a wireless sensor network coverage optimization method to solve the above-mentioned problems in the prior art, reduce resource waste in the production process, improve storage space utilization and order response efficiency, and obtain better resource planning and the result of the slot allocation.
为了实现上述目的,本发明是采用以下技术方案实现的:步骤一、根据布尔感知模型设计无线传感器节点,基于监测概率和覆盖空洞建立得到针对传感器网络覆盖率的目标函数,从而构建出传感器节点网络的概率感知模型;In order to achieve the above object, the present invention is realized by adopting the following technical solutions: Step 1: Design a wireless sensor node according to a Boolean perception model, and establish an objective function for sensor network coverage based on monitoring probability and coverage hole, thereby constructing a sensor node network. The probabilistic perception model of ;
步骤二、基于步骤一所建概率感知优化模型,构建以传感器网络覆盖率和节点能量功耗为优化参数的无线传感器网络覆盖多目标优化模型;Step 2: Based on the probabilistic perception optimization model built in Step 1, construct a wireless sensor network coverage multi-objective optimization model with sensor network coverage and node energy consumption as optimization parameters;
步骤三、针对所构建的优化模型,将蜉蝣算法(MA)的收敛速度和局部搜索能力与混合蛙跳算法的鲁棒性与全局寻优能力相结合,设计基于Tent混沌映射和Levy飞行策略的混合蜉蝣-蛙跳算法进行求解。Step 3. For the optimization model constructed, combine the convergence speed and local search ability of the mayfly algorithm (MA) with the robustness and global optimization ability of the hybrid frog leaping algorithm, and design an algorithm based on Tent chaotic map and Levy flight strategy. The hybrid mayfly-leapfrog algorithm is used to solve the problem.
进一步地,所述的步骤一根据布尔感知模型设计无线传感器节点,基于监测概率和覆盖空洞建立得到针对传感器网络覆盖率的目标函数,从而构建出传感器节点网络的概率感知模型采用以下步骤实现的:Further, the first step is to design the wireless sensor node according to the Boolean perception model, and establish an objective function for the coverage of the sensor network based on the monitoring probability and the coverage hole, so that the probability perception model of the sensor node network is constructed using the following steps to achieve:
步骤1.1、假设将二维区域S划分为个网格,网格点集合,在其中布置N个静态无线传感器节点,设传感器集合,其中基于布尔感知模型,每个节点的监测范围均为以R为半径 的圆形区域; Step 1.1. Suppose the two-dimensional area S is divided into grid, set of grid points , in which N static wireless sensor nodes are arranged, and the sensor set is set , where based on the Boolean perception model, the monitoring range of each node is a circular area with R as the radius;
步骤1.2、对于区域S中的某一网格点,其与无线传感器节点间的欧式距离为: Step 1.2, for a grid point in the area S , which is related to wireless sensor nodes The Euclidean distance between is:
(1) (1)
步骤1.3、考虑到实际情况下传感器节点的最优监测距离和传感误差距离,则节点对于网格点的监测感知概率可表述如下: Step 1.3. Considering the optimal monitoring distance and sensing error distance of the sensor node in the actual situation, the node for grid points The monitoring perception probability of can be expressed as follows:
(2) (2)
(3) (3)
其中,为传感器节点的最优监测距离,为其传感误差距离,为感知能 力随距离的衰减系数; in, for sensor nodes The optimal monitoring distance of , For its sensing error distance, is the attenuation coefficient of perception ability with distance;
步骤1.4、则区域内所有传感器节点对于的联合监测概率可表述为: Step 1.4, all sensor nodes in the area are The joint monitoring probability of can be expressed as:
(4) (4)
步骤1.5、假设为该节点能被有效监测到的最小概率阈值,假设能被有效监 测到的网格点集合为,则对于其中任意点应满足条件: Step 1.5. Assumptions is the minimum probability threshold that the node can be effectively monitored, assuming that the set of grid points that can be effectively monitored is , then for any point, the condition should be satisfied:
(5) (5)
对于不满足上式的网格点,即在区域S中且在集合以外的网格点则为覆盖空 洞; For grid points that do not satisfy the above formula, that is, in the area S and in the set The grid points outside are covered holes;
步骤1.6、基于以上,为了最大化满足式(5)的点的个数,建立以无线传感器网络覆盖率为优化目标的目标函数:Step 1.6. Based on the above, in order to maximize the number of points satisfying Equation (5), establish an objective function with the wireless sensor network coverage as the optimization objective:
(6) (6)
由此构建了传感器节点网络的概率感知优化模型。Therefore, a probabilistic perception optimization model of sensor node network is constructed.
进一步地,所述的步骤二为降低能力损耗并优化网络资源,基于步骤一所建概率感知优化模型,构建以传感器网络覆盖率和节点能量功耗为优化参数的无线传感器网络覆盖多目标优化模型;Further, the second step is to reduce the capacity loss and optimize the network resources. Based on the probability perception optimization model built in the first step, a wireless sensor network coverage multi-objective optimization model with sensor network coverage and node energy consumption as optimization parameters is constructed. ;
步骤2.1、由于传感器节点的能量储备有限,引入传感器节点的能耗作为优化目标之一,由于信号传输时,节点部分能力需在传输过程中进行信号放大,则节点在链路上传输kbit数据的能耗可表示为:Step 2.1. Due to the limited energy reserve of the sensor node, the energy consumption of the sensor node is introduced as one of the optimization goals. Since part of the capacity of the node needs to amplify the signal during the transmission process during signal transmission, the node transmits kbit data on the link. Energy consumption can be expressed as:
(7) (7)
(8) (8)
其中为输出节点和接收节点间的距离,是信号放大倍数,是多径衰 减模型信号放大倍数,为单个传感器节点发送bit数据的能量损耗; in is the distance between the output node and the receiving node, is the signal amplification factor, is the multipath fading model signal amplification factor, The energy consumption of sending bit data for a single sensor node;
步骤2.2、由此,优化模型的总目标函数应表述为最大化传感器网络覆盖率及最小化节点能量功耗:Step 2.2. Thus, the overall objective function of the optimization model should be expressed as maximizing sensor network coverage and minimizing node energy consumption:
(9) (9)
其中表述每个节点间的传输能耗。 in Express the transmission energy consumption between each node.
进一步地,所述的步骤三针对所构建的无线传感器网络覆盖多目标优化模型,将蜉蝣算法(MA)的收敛速度和局部搜索能力与混合蛙跳算法的鲁棒性与全局寻优能力相结合,设计一种基于Tent混沌映射和Levy飞行策略的混合蜉蝣-蛙跳算法进行求解;Further, in the third step, for the constructed wireless sensor network coverage multi-objective optimization model, the convergence speed and local search ability of the mayfly algorithm (MA) are combined with the robustness and global optimization ability of the hybrid frog leaping algorithm. , design a hybrid mayfly-frog leaping algorithm based on Tent chaotic map and Levy flight strategy to solve;
通过Levy飞行策略扩大算法搜索范围,并使算法能够快速跳出局部最优;算法总体流程表述如下:The search range of the algorithm is expanded through the Levy flight strategy, and the algorithm can quickly jump out of the local optimum; the overall process of the algorithm is described as follows:
步骤3.1、初始化参数,基于Tent混沌映射机制得到初始种群,并初始化个体速度;Step 3.1, initialize parameters, obtain the initial population based on the Tent chaotic mapping mechanism, and initialize the individual speed;
Tent 映射是一种分段线性映射函数,具有参数少、操作简单、映射呈现的结果分布密度比较均匀,具有很好的遍历性等优势,其初始化种群如下式所示Tent mapping is a piecewise linear mapping function, which has the advantages of less parameters, simple operation, relatively uniform distribution density of the results presented by the mapping, and good ergodicity. Its initialization population is shown in the following formula
(10) (10)
其中个体由上一个个体和参数决定,参数; of which individual by the previous individual and parameters decision, parameter ;
步骤3.2、将初始种群随机划分为雄性蜉蝣和雌性蜉蝣种群; Step 3.2. Randomly divide the initial population into male mayflies and female mayfly populations ;
步骤3.3、计算每个个体的适应度并从高到低排序,基于混合蛙跳算法分别将雄性种群和雌性种群划分为m个子种群,其中:Step 3.3: Calculate the fitness of each individual and sort them from high to low. Based on the hybrid frog leaping algorithm, the male population and the female population are divided into m sub-populations, where:
(11) (11)
(12) (12)
步骤3.4、对于雄性种群和雌性种群中的每个子种群,将其中的个体按适应度大小 排序,将每个子种群中适应度最优和最劣的个体分别记和; Step 3.4. For each subpopulation in the male population and the female population, sort the individuals according to their fitness, and record the individuals with the best and worst fitness in each subpopulation respectively. and ;
步骤3.5、按照式(13)(14)对每个子种群的进行蛙跳更新; Step 3.5, according to formula (13) (14), for each subpopulation Perform leapfrog updates;
(13) (13)
(14) (14)
其中,若适应度优于,则保留,否则将 当前全局最优替换,再按照式(13)(14)进行更新,若仍没得到进化,则产生一随机 个体替换; in ,like fitness is better than , then keep , otherwise the current global optimal replace , and then update according to formulas (13) and (14), if the evolution has not been obtained, a random individual replacement will be generated. ;
步骤3.6、反复迭代步骤3.5,直至达到局部最大迭代次数; Step 3.6, repeat step 3.5 until the local maximum number of iterations is reached ;
步骤3.7、将蛙跳更新后的子种群重新合并为雄性、雌性蜉蝣种群,计算个体适应度大小,并进行蜉蝣算法更新;Step 3.7, re-merge the updated subpopulations of leapfrog into male and female mayfly populations, calculate the individual fitness, and update the mayfly algorithm;
(15) (15)
(16) (16)
其中每个雄性蜉蝣个体i根据式(15)进行更新:where each male mayfly individual i is updated according to formula (15):
其中为个体i的第j维速度,为该蜉蝣历史最优位置,为全局最 优个体位置,为正吸引系数,为舞蹈系数,随机数 in is the jth dimension velocity of individual i, is the historical optimal position of the mayfly, is the global optimal individual position, is the positive coefficient of attraction, is the dance coefficient, a random number
每个雌性蜉蝣个体i根据式(17)进行更新:Each female mayfly individual i is updated according to equation (17):
(17) (17)
(18) (18)
其中为雌雄个体之间的笛卡尔距离,为随机飞行系数, in male and female the Cartesian distance between, is the random flight coefficient,
步骤3.8、根据式(19)(20)进行雌雄交配操作,得到新一代种群;Step 3.8. According to formula (19) (20), the male and female mating operation is carried out to obtain a new generation of population;
(19) (19)
(20) (20)
其中; in ;
步骤3.9、基于Levy飞行策略再对新一代种群位置进行更新,避免种群陷入局部最优;Step 3.9, based on the Levy flight strategy, update the position of the new generation population to avoid the population falling into local optimum;
对于新种群中的每一个个体,根据式(21)进行Levy飞行更新,并通过适应度确定是否保留更新后的个体;For each individual in the new population, perform Levy flight update according to formula (21), and determine whether to retain the updated individual through fitness;
(21) (twenty one)
其中为(0,2)间随机数,且: in is a random number between (0, 2), and:
(22) (twenty two)
(23) (twenty three)
(24) (twenty four)
步骤3.10、对每个个体位置和速度进行边界处理;Step 3.10, perform boundary processing on each individual position and velocity;
步骤3.11、算法总迭代次数加一,判断是否达到最大迭代次数,若是则输出最优 解,算法结束;反之则返回步骤3.2。 Step 3.11. Add one to the total number of iterations of the algorithm to determine whether the maximum number of iterations is reached , if so, output the optimal solution and the algorithm ends; otherwise, return to step 3.2.
根据本发明第一方面可得,第二方面,一种无线传感器网络覆盖优化方法的装置包括:According to the first aspect of the present invention, in the second aspect, an apparatus for a wireless sensor network coverage optimization method includes:
数据获取模块,用于获取传感器分布的数据集;The data acquisition module is used to acquire the data set distributed by the sensor;
数据处理模块,用于对获取的无线网络传感器数据进行处理,得到无线网络传感器模型的数据;The data processing module is used to process the acquired wireless network sensor data to obtain the data of the wireless network sensor model;
数据计算模块,用于依据处理后的数据对无线网络传感器模型进行量化计算。The data calculation module is used to perform quantitative calculation on the wireless network sensor model according to the processed data.
另一方面,一种电子设备,包括:处理器和存储器,所述存储器上存储有计算机可读指令,所述计算机可读指令被所述处理器执行时实现一种无线传感器网络覆盖优化方法。In another aspect, an electronic device includes: a processor and a memory, wherein computer-readable instructions are stored on the memory, and when the computer-readable instructions are executed by the processor, a method for optimizing wireless sensor network coverage is implemented.
又一方面,一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现一种无线传感器网络覆盖优化方法。In yet another aspect, a computer-readable storage medium has a computer program stored thereon, the computer program implements a wireless sensor network coverage optimization method when executed by a processor.
本发明有益效果:Beneficial effects of the present invention:
本发明的基于混合蜉蝣-蛙跳算法的无线传感器网络覆盖优化方法,针对无线传感器网络覆盖的有效性,综合考虑无线传感器感知衰减和覆盖空洞,建立传感器网络概率感知优化模型;进一步引入节点能量消耗,构建综合能量和覆盖率的多目标优化模型;将传统蜉蝣算法和混合蛙跳算法融合,并引入Tent混沌映射和Levy飞行机制以提高算法收敛精度和全局寻优能力。The wireless sensor network coverage optimization method based on the hybrid mayfly-frog leap algorithm of the present invention, aiming at the effectiveness of the wireless sensor network coverage, comprehensively considers the wireless sensor perception attenuation and coverage holes, and establishes a sensor network probability perception optimization model; further introduces node energy consumption , build a multi-objective optimization model with comprehensive energy and coverage; integrate traditional mayfly algorithm and hybrid frog leaping algorithm, and introduce Tent chaotic map and Levy flight mechanism to improve algorithm convergence accuracy and global optimization ability.
附图说明Description of drawings
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步描述,其中:In order to make the objects, technical solutions and advantages of the present invention clearer, the present invention will be further described below in conjunction with the accompanying drawings, wherein:
图1为本发明提供的基于混合蜉蝣-蛙跳算法的无线传感器网络覆盖优化方法的无线传感器的有效监测区域和覆盖空洞示意图;1 is a schematic diagram of an effective monitoring area and a coverage hole of a wireless sensor of the wireless sensor network coverage optimization method based on the hybrid mayfly-frog leaping algorithm provided by the present invention;
图2为本发明提供的基于混合蜉蝣-蛙跳算法的无线传感器网络覆盖优化方法的基于Tent混沌映射和Levy飞行策略的混合蜉蝣-蛙跳算法流程图。2 is a flowchart of the hybrid mayfly-leapfrog algorithm based on Tent chaotic map and Levy flight strategy of the wireless sensor network coverage optimization method based on the hybrid mayfly-leapfrog algorithm provided by the present invention.
具体实施方式Detailed ways
下面将结合附图1-图2对本发明进行详细说明,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。The present invention will be described in detail below with reference to accompanying drawings 1 to 2, and the technical solutions in the embodiments of the present invention will be described clearly and completely. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the implementations. example. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.
步骤一、根据布尔感知模型设计无线传感器节点,基于监测概率和覆盖空洞建立得到针对传感器网络覆盖率的目标函数,从而构建出传感器节点网络的概率感知模型。Step 1: Design the wireless sensor nodes according to the Boolean perception model, and establish an objective function for the coverage of the sensor network based on the monitoring probability and the coverage hole, so as to construct a probabilistic perception model of the sensor node network.
所述的步骤一根据布尔感知模型设计无线传感器节点,基于监测概率和覆盖空洞建立得到针对传感器网络覆盖率的目标函数,从而构建出传感器节点网络的概率感知模型采用以下步骤实现的:The first step is to design the wireless sensor node according to the Boolean perception model, and establish an objective function for the sensor network coverage based on the monitoring probability and the coverage hole, so as to construct the probability perception model of the sensor node network. The following steps are used to achieve:
步骤1.1、假设将二维区域S划分为个网格,网格点集合,在其中布置N个静态无线传感器节点,设传感器集合,其中基于布尔感知模型,每个节点的监测范围均为以R为半径 的圆形区域; Step 1.1. Suppose the two-dimensional area S is divided into grid, set of grid points , in which N static wireless sensor nodes are arranged, and the sensor set is set , where based on the Boolean perception model, the monitoring range of each node is a circular area with R as the radius;
步骤1.2、对于区域S中的某一网格点,其与无线传感器节点间的欧式距离为: Step 1.2, for a grid point in the area S , which is related to wireless sensor nodes The Euclidean distance between is:
(1) (1)
步骤1.3、考虑到实际情况下传感器节点的最优监测距离和传感误差距离,则节点对于网格点的监测感知概率可表述如下: Step 1.3. Considering the optimal monitoring distance and sensing error distance of the sensor node in the actual situation, the node for grid points The monitoring perception probability of can be expressed as follows:
(2) (2)
(3) (3)
其中,为传感器节点的最优监测距离,为其传感误差距离,为感知能 力随距离的衰减系数。 in, for sensor nodes The optimal monitoring distance of , For its sensing error distance, is the attenuation coefficient of perception ability with distance.
步骤1.4、则区域内所有传感器节点对于的联合监测概率可表述为: Step 1.4, all sensor nodes in the area are The joint monitoring probability of can be expressed as:
(4) (4)
步骤1.5、假设为该节点能被有效监测到的最小概率阈值,假设能被有效监 测到的网格点集合为,则对于其中任意点应满足条件: Step 1.5. Assumptions is the minimum probability threshold that the node can be effectively monitored, assuming that the set of grid points that can be effectively monitored is , then for any point, the condition should be satisfied:
(5) (5)
对于不满足上式的网格点,即在区域S中且在集合以外的网格点则为覆盖空洞; For grid points that do not satisfy the above formula, that is, in the area S and in the set The grid points outside are covered holes;
步骤1.6、基于以上,为了最大化满足式(5)的点的个数,建立以无线传感器网络覆盖率为优化目标的目标函数:Step 1.6. Based on the above, in order to maximize the number of points satisfying Equation (5), establish an objective function with the wireless sensor network coverage as the optimization objective:
(6) (6)
由此构建了传感器节点网络的概率感知优化模型。Therefore, a probabilistic perception optimization model of sensor node network is constructed.
步骤二、进一步考虑到每个传感器的能耗问题,为降低能力损耗并优化网络资源,基于步骤一所建概率感知优化模型,构建以传感器网络覆盖率和节点能量功耗为优化参数的无线传感器网络覆盖多目标优化模型。In step 2, further considering the energy consumption of each sensor, in order to reduce capacity loss and optimize network resources, based on the probability perception optimization model built in step 1, construct a wireless sensor with sensor network coverage and node energy consumption as optimization parameters. Network coverage multi-objective optimization model.
所述的步骤二为降低能力损耗并优化网络资源,基于步骤一所建概率感知优化模型,构建以传感器网络覆盖率和节点能量功耗为优化参数的无线传感器网络覆盖多目标优化模型;The second step is to reduce the capacity loss and optimize the network resources, based on the probability perception optimization model built in the first step, construct a wireless sensor network coverage multi-objective optimization model with sensor network coverage and node energy consumption as optimization parameters;
步骤2.1、由于传感器节点的能量储备有限,引入传感器节点的能耗作为优化目标之一,由于信号传输时,节点部分能力需在传输过程中进行信号放大,则节点在链路上传输kbit数据的能耗可表示为:Step 2.1. Due to the limited energy reserve of the sensor node, the energy consumption of the sensor node is introduced as one of the optimization goals. Since part of the capacity of the node needs to amplify the signal during the transmission process during signal transmission, the node transmits kbit data on the link. Energy consumption can be expressed as:
(7) (7)
(8) (8)
其中为输出节点和接收节点间的距离,是信号放大倍数,是多径衰减 模型信号放大倍数,为单个传感器节点发送bit数据的能量损耗; in is the distance between the output node and the receiving node, is the signal amplification factor, is the multipath fading model signal amplification factor, The energy consumption of sending bit data for a single sensor node;
步骤2.2、由此,优化模型的总目标函数应表述为最大化传感器网络覆盖率及最小化节点能量功耗:Step 2.2. Thus, the overall objective function of the optimization model should be expressed as maximizing sensor network coverage and minimizing node energy consumption:
(9) (9)
其中表述每个节点间的传输能耗。 in Express the transmission energy consumption between each node.
步骤三、针对所构建的优化模型,将蜉蝣算法MA的收敛速度和局部搜索能力与混合蛙跳算法的鲁棒性与全局寻优能力相结合,设计基于Tent混沌映射和Levy飞行策略的混合蜉蝣-蛙跳算法进行求解。Step 3. According to the constructed optimization model, combine the convergence speed and local search ability of the mayfly algorithm MA with the robustness and global optimization ability of the hybrid frog leaping algorithm, and design a hybrid mayfly based on the Tent chaotic map and the Levy flight strategy. - Leapfrog algorithm to solve.
传统蜉蝣算法虽具有较好寻优能力,但仍存在收敛速度慢、稳定性不强易陷入局部最优等问题,将其与全局寻优能力较强的混合蛙跳算法结合,以平衡算法的全局搜索能力。同时引入Tent混沌映射机制和Levy飞行策略,利用Tent混沌映射产生高质量初始解,提高初始解的多样性,从而提升算法收敛速度和求解精度;通过Levy飞行策略扩大算法搜索范围,并使算法能够快速跳出局部最优。算法总体流程表述如下。Although the traditional mayfly algorithm has good optimization ability, it still has problems such as slow convergence speed, weak stability and easy to fall into local optimum. It is combined with the hybrid frog leaping algorithm with strong global optimization ability to balance the global optimization of the algorithm. search capability. At the same time, the Tent chaotic mapping mechanism and the Levy flight strategy are introduced, and the Tent chaotic map is used to generate high-quality initial solutions and improve the diversity of the initial solutions, thereby improving the algorithm convergence speed and solution accuracy. The Levy flight strategy expands the search range of the algorithm and enables the algorithm to Quickly jump out of the local optimum. The overall flow of the algorithm is described as follows.
所述的步骤三针对所构建的无线传感器网络覆盖多目标优化模型,将蜉蝣算法(MA)的收敛速度和局部搜索能力与混合蛙跳算法的鲁棒性与全局寻优能力相结合,设计一种基于Tent混沌映射和Levy飞行策略的混合蜉蝣-蛙跳算法进行求解;In the third step, for the constructed wireless sensor network coverage multi-objective optimization model, the convergence speed and local search ability of the mayfly algorithm (MA) are combined with the robustness and global optimization ability of the hybrid frog leap algorithm. A hybrid mayfly-leapfrog algorithm based on Tent chaotic map and Levy flight strategy is used to solve the problem;
通过Levy飞行策略扩大算法搜索范围,并使算法能够快速跳出局部最优;算法总体流程表述如下:The search range of the algorithm is expanded through the Levy flight strategy, and the algorithm can quickly jump out of the local optimum; the overall process of the algorithm is described as follows:
步骤3.1、初始化参数,基于Tent混沌映射机制得到初始种群,并初始化个体速度;Step 3.1, initialize parameters, obtain the initial population based on the Tent chaotic mapping mechanism, and initialize the individual speed;
Tent 映射是一种分段线性映射函数,具有参数少、操作简单、映射呈现的结果分布密度比较均匀,具有很好的遍历性等优势,其初始化种群如下式所示Tent mapping is a piecewise linear mapping function, which has the advantages of less parameters, simple operation, relatively uniform distribution density of the results presented by the mapping, and good ergodicity. Its initialization population is shown in the following formula
(10) (10)
其中个体由上一个个体和参数决定,参数; of which individual by the previous individual and parameters decision, parameter ;
步骤3.2、将初始种群随机划分为雄性蜉蝣和雌性蜉蝣种群; Step 3.2. Randomly divide the initial population into male mayflies and female mayfly populations ;
步骤3.3、计算每个个体的适应度并从高到低排序,基于混合蛙跳算法分别将雄性种群和雌性种群划分为m个子种群,其中:Step 3.3: Calculate the fitness of each individual and sort them from high to low. Based on the hybrid frog leaping algorithm, the male population and the female population are divided into m sub-populations, where:
(11) (11)
(12) (12)
步骤3.4、对于雄性种群和雌性种群中的每个子种群,将其中的个体按适应度大小 排序,将每个子种群中适应度最优和最劣的个体分别记和; Step 3.4. For each subpopulation in the male population and the female population, sort the individuals according to their fitness, and record the individuals with the best and worst fitness in each subpopulation respectively. and ;
步骤3.5、按照式(13)(14)对每个子种群的进行蛙跳更新; Step 3.5, according to formula (13) (14), for each subpopulation Perform leapfrog updates;
(13) (13)
(14) (14)
其中,若适应度优于,则保留,否则 将当前全局最优替换,再按照式(13)(14)进行更新,若仍没得到进化,则产生一随 机个体替换; in ,like fitness is better than , then keep , otherwise the current global optimal replace , and then update according to formulas (13) and (14), if the evolution has not been obtained, a random individual replacement will be generated. ;
步骤3.6、反复迭代步骤3.5,直至达到局部最大迭代次数; Step 3.6, repeat step 3.5 until the local maximum number of iterations is reached ;
步骤3.7、将蛙跳更新后的子种群重新合并为雄性、雌性蜉蝣种群,计算个体适应度大小,并进行蜉蝣算法更新;Step 3.7, re-merge the updated subpopulations of leapfrog into male and female mayfly populations, calculate the individual fitness, and update the mayfly algorithm;
(15) (15)
(16) (16)
其中每个雄性蜉蝣个体i根据式(15)进行更新:where each male mayfly individual i is updated according to formula (15):
其中为个体i的第j维速度,为该蜉蝣历史最优位置,为全局最 优个体位置,为正吸引系数,为舞蹈系数,随机数 in is the jth dimension velocity of individual i, is the historical optimal position of the mayfly, is the global optimal individual position, is the positive coefficient of attraction, is the dance coefficient, a random number
每个雌性蜉蝣个体i根据式(17)进行更新:Each female mayfly individual i is updated according to equation (17):
(17) (17)
(18) (18)
其中为雌雄个体i之间的笛卡尔距离,为随机飞行系数, in is the Cartesian distance between male and female individuals i, is the random flight coefficient,
步骤3.8、根据式(19)(20)进行雌雄交配操作,得到新一代种群;Step 3.8. According to formula (19) (20), the male and female mating operation is carried out to obtain a new generation of population;
(19) (19)
(20) (20)
其中; in ;
步骤3.9、基于Levy飞行策略再对新一代种群位置进行更新,避免种群陷入局部最优;Step 3.9, based on the Levy flight strategy, update the position of the new generation population to avoid the population falling into local optimum;
对于新种群中的每一个个体,根据式(21)进行Levy飞行更新,并通过适应度确定是否保留更新后的个体;For each individual in the new population, perform Levy flight update according to formula (21), and determine whether to retain the updated individual through fitness;
(21) (twenty one)
其中为(0,2)间随机数,且: in is a random number between (0, 2), and:
(22) (twenty two)
(23) (twenty three)
(24) (twenty four)
步骤3.10、对每个个体位置和速度进行边界处理;Step 3.10, perform boundary processing on each individual position and velocity;
步骤3.11、算法总迭代次数加一,判断是否达到最大迭代次数,若是则输出最优 解,算法结束;反之则返回步骤3.2。 Step 3.11. Add one to the total number of iterations of the algorithm to determine whether the maximum number of iterations is reached , if so, output the optimal solution and the algorithm ends; otherwise, return to step 3.2.
根据本发明第一方面可得,第二方面,一种无线传感器网络覆盖优化方法的装置包括:According to the first aspect of the present invention, in the second aspect, an apparatus for a wireless sensor network coverage optimization method includes:
数据获取模块,用于获取传感器分布的数据集;The data acquisition module is used to acquire the data set distributed by the sensor;
数据处理模块,用于对获取的无线网络传感器数据进行处理,得到无线网络传感器模型的数据;The data processing module is used to process the acquired wireless network sensor data to obtain the data of the wireless network sensor model;
数据计算模块,用于依据处理后的数据对无线网络传感器模型进行量化计算。The data calculation module is used to perform quantitative calculation on the wireless network sensor model according to the processed data.
另一方面,一种电子设备,包括:处理器和存储器,所述存储器上存储有计算机可读指令,所述计算机可读指令被所述处理器执行时实现一种无线传感器网络覆盖优化方法。In another aspect, an electronic device includes: a processor and a memory, wherein computer-readable instructions are stored on the memory, and when the computer-readable instructions are executed by the processor, a method for optimizing wireless sensor network coverage is implemented.
又一方面,一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现一种无线传感器网络覆盖优化方法。In yet another aspect, a computer-readable storage medium has a computer program stored thereon, the computer program implements a wireless sensor network coverage optimization method when executed by a processor.
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:闪存盘、只读存储器(read-only memory,ROM)、随机存取器(randomaccessmemory,RAM)、磁盘或光盘等。应该指出,上述详细说明都是示例性的,旨在对本申请提供进一步的说明。Those of ordinary skill in the art can understand that all or part of the steps in the various methods of the above embodiments can be completed by instructing relevant hardware through a program, and the program can be stored in a computer-readable storage medium, and the storage medium can include: Flash disk, read-only memory (read-only memory, ROM), random access device (random access memory, RAM), magnetic disk or optical disk, etc. It should be noted that the above detailed description is exemplary and intended to provide further explanation for the present application.
除非另有指明,本文使用的所有技术和科学术语均具有与本申请所属技术领域的普通技术人员的通常理解所相同的含义。需要注意的是,这里所使用的术语仅是为了描述具体实施方式,而非意图限制根据本申请所述的示例性实施方式。如在这里所使用的,除非上下文另外明确指出,否则单数形式也意图包括复数形式。此外,还应当理解的是,当在本说明书中使用术语“包含”和/或“包括”时,其指明存在特征、步骤、操作、器件、组件和/或它们的组合。Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. It should be noted that the terminology used herein is for the purpose of describing specific embodiments only, and is not intended to limit the exemplary embodiments described in accordance with the present application. As used herein, the singular forms are also intended to include the plural forms unless the context clearly dictates otherwise. In addition, it should also be understood that when the terms "comprising" and/or "comprising" are used in this specification, they indicate the presence of features, steps, operations, devices, components, and/or combinations thereof.
应当理解的是,本发明的上述具体实施方式仅仅用于示例性说明或解释本发明的原理,而不构成对本发明的限制。因此,在不偏离本发明的精神和范围的情况下所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。此外,本发明所附权利要求旨在涵盖落入所附权利要求范围和边界、或者这种范围和边界的等同形式内的全部变化和修改例。It should be understood that the above-mentioned specific embodiments of the present invention are only used to illustrate or explain the principle of the present invention, but not to limit the present invention. Therefore, any modifications, equivalent replacements, improvements, etc. made without departing from the spirit and scope of the present invention should be included within the protection scope of the present invention. Furthermore, the appended claims of this invention are intended to cover all changes and modifications that fall within the scope and boundaries of the appended claims, or the equivalents of such scope and boundaries.
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211165906.XA CN115243273B (en) | 2022-09-23 | 2022-09-23 | A wireless sensor network coverage optimization method, device, equipment, and medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211165906.XA CN115243273B (en) | 2022-09-23 | 2022-09-23 | A wireless sensor network coverage optimization method, device, equipment, and medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115243273A true CN115243273A (en) | 2022-10-25 |
CN115243273B CN115243273B (en) | 2023-03-24 |
Family
ID=83667323
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211165906.XA Active CN115243273B (en) | 2022-09-23 | 2022-09-23 | A wireless sensor network coverage optimization method, device, equipment, and medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115243273B (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115700414A (en) * | 2022-11-07 | 2023-02-07 | 中建三局第一建设安装有限公司 | Robot motion error compensation method |
CN115866621A (en) * | 2022-11-08 | 2023-03-28 | 重庆邮电大学 | A Wireless Sensor Network Coverage Method Based on Whale Algorithm |
CN116208969A (en) * | 2023-03-09 | 2023-06-02 | 南京信息工程大学 | Coverage Optimization Method for Wireless Sensor Networks Based on Improved Ocean Predator Algorithm |
CN116233866A (en) * | 2023-05-09 | 2023-06-06 | 北京智芯微电子科技有限公司 | Method and system for optimizing distribution control of wireless sensor |
CN116709392A (en) * | 2023-08-08 | 2023-09-05 | 湖南天联城市数控有限公司 | Large-scale wireless sensor network data fusion method |
CN116744317A (en) * | 2023-07-04 | 2023-09-12 | 北京博瑞翔伦科技发展有限公司 | Power tunnel sensor network configuration method and system |
CN116916475A (en) * | 2023-08-10 | 2023-10-20 | 华东交通大学 | A wireless sensor network deployment method based on multi-strategy improved honey badger algorithm |
CN117812614A (en) * | 2023-12-29 | 2024-04-02 | 杭州芯享科技有限公司 | Multi-target dynamic optimization decision method of wireless sensor network |
CN117939420A (en) * | 2024-01-08 | 2024-04-26 | 哈尔滨理工大学 | WSN target coverage method and device based on chaotic adaptive moth algorithm |
CN119729556A (en) * | 2025-02-28 | 2025-03-28 | 南京信息工程大学 | Improved snake Cone algorithm-based network structure optimization method with unmanned perception |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109474904A (en) * | 2018-11-23 | 2019-03-15 | 淮阴工学院 | A Compressed Data Collection Method for Wireless Sensor Networks Considering Energy Consumption and Coverage |
CN110087247A (en) * | 2019-05-30 | 2019-08-02 | 吉林大学 | A kind of fictitious force insertion Lay ties up wireless sensor network coverage optimization algorithm and the application for the grey wolf search flown |
CN110933681A (en) * | 2019-11-13 | 2020-03-27 | 江西理工大学 | Hyena predation algorithm and method for applying hyena predation algorithm in node deployment optimization |
CN114389277A (en) * | 2022-01-12 | 2022-04-22 | 福州大学 | Reactive power optimization method of distribution network based on mayfly algorithm |
-
2022
- 2022-09-23 CN CN202211165906.XA patent/CN115243273B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109474904A (en) * | 2018-11-23 | 2019-03-15 | 淮阴工学院 | A Compressed Data Collection Method for Wireless Sensor Networks Considering Energy Consumption and Coverage |
CN110087247A (en) * | 2019-05-30 | 2019-08-02 | 吉林大学 | A kind of fictitious force insertion Lay ties up wireless sensor network coverage optimization algorithm and the application for the grey wolf search flown |
CN110933681A (en) * | 2019-11-13 | 2020-03-27 | 江西理工大学 | Hyena predation algorithm and method for applying hyena predation algorithm in node deployment optimization |
CN114389277A (en) * | 2022-01-12 | 2022-04-22 | 福州大学 | Reactive power optimization method of distribution network based on mayfly algorithm |
Non-Patent Citations (6)
Title |
---|
JIE ZHOU: "《Maximizing target coverage rate in wireless sensor networks based on clone adaptive glowworm swarm optimization》", 《2019 IEEE INTERNATIONAL CONFERENCE OF INTELLIGENT APPLIED SYSTEMS ON ENGINEERING (ICIASE)》 * |
刘洲洲等: "WSNs中基于期望网络覆盖和分簇压缩感知的数据收集方案", 《控制与决策》 * |
徐梦颖等: "一种无线传感器网络中的目标覆盖优化算法", 《电子技术应用》 * |
朱爱军等: "基于混合蛙跳算法的时序电路测试生成", 《计算机测量与控制》 * |
祁育仙等: "混合WSNs中基于多目标优化的覆盖控制算法", 《传感器与微系统》 * |
郑依莎: "《被囊群算法的无线传感器网络节点的部署研究》", 《信息与电脑》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115700414A (en) * | 2022-11-07 | 2023-02-07 | 中建三局第一建设安装有限公司 | Robot motion error compensation method |
CN115866621A (en) * | 2022-11-08 | 2023-03-28 | 重庆邮电大学 | A Wireless Sensor Network Coverage Method Based on Whale Algorithm |
CN115866621B (en) * | 2022-11-08 | 2023-12-01 | 重庆邮电大学 | A wireless sensor network coverage method based on whale algorithm |
CN116208969B (en) * | 2023-03-09 | 2023-11-03 | 南京信息工程大学 | Wireless sensor network coverage optimization method based on improved marine predator algorithm |
CN116208969A (en) * | 2023-03-09 | 2023-06-02 | 南京信息工程大学 | Coverage Optimization Method for Wireless Sensor Networks Based on Improved Ocean Predator Algorithm |
CN116233866B (en) * | 2023-05-09 | 2023-08-04 | 北京智芯微电子科技有限公司 | Method and system for optimizing distribution control of wireless sensor |
CN116233866A (en) * | 2023-05-09 | 2023-06-06 | 北京智芯微电子科技有限公司 | Method and system for optimizing distribution control of wireless sensor |
CN116744317A (en) * | 2023-07-04 | 2023-09-12 | 北京博瑞翔伦科技发展有限公司 | Power tunnel sensor network configuration method and system |
CN116744317B (en) * | 2023-07-04 | 2024-04-02 | 北京博瑞翔伦科技发展有限公司 | Power tunnel sensor network configuration method and system |
CN116709392A (en) * | 2023-08-08 | 2023-09-05 | 湖南天联城市数控有限公司 | Large-scale wireless sensor network data fusion method |
CN116709392B (en) * | 2023-08-08 | 2023-11-14 | 湖南天联城市数控有限公司 | Large-scale wireless sensor network data fusion method |
CN116916475A (en) * | 2023-08-10 | 2023-10-20 | 华东交通大学 | A wireless sensor network deployment method based on multi-strategy improved honey badger algorithm |
CN116916475B (en) * | 2023-08-10 | 2024-05-07 | 华东交通大学 | A wireless sensor network deployment method based on multi-strategy improved honey badger algorithm |
CN117812614A (en) * | 2023-12-29 | 2024-04-02 | 杭州芯享科技有限公司 | Multi-target dynamic optimization decision method of wireless sensor network |
CN117939420A (en) * | 2024-01-08 | 2024-04-26 | 哈尔滨理工大学 | WSN target coverage method and device based on chaotic adaptive moth algorithm |
CN119729556A (en) * | 2025-02-28 | 2025-03-28 | 南京信息工程大学 | Improved snake Cone algorithm-based network structure optimization method with unmanned perception |
Also Published As
Publication number | Publication date |
---|---|
CN115243273B (en) | 2023-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115243273A (en) | A wireless sensor network coverage optimization method and device, equipment, medium | |
Tam et al. | Improving lifetime and network connections of 3D wireless sensor networks based on fuzzy clustering and particle swarm optimization | |
Wang et al. | Wireless sensor network deployment optimization based on two flower pollination algorithms | |
Randhawa et al. | MLBC: Multi-objective load balancing clustering technique in wireless sensor networks | |
Wang et al. | An elite hybrid metaheuristic optimization algorithm for maximizing wireless sensor networks lifetime with a sink node | |
Sharma et al. | Fuzzy logic based 3D localization in wireless sensor networks using invasive weed and bacterial foraging optimization | |
Rezaeipanah et al. | A Hybrid Approach for Prolonging Lifetime of Wireless Sensor Networks Using Genetic Algorithm and Online Clustering. | |
Shanmugam et al. | An energy‐efficient clustering and cross‐layer‐based opportunistic routing protocol (CORP) for wireless sensor network | |
Arikumar et al. | EELTM: an energy efficient LifeTime maximization approach for WSN by PSO and fuzzy-based unequal clustering | |
Mohamed et al. | Coyote optimization based on a fuzzy logic algorithm for energy-efficiency in wireless sensor networks | |
Ahmed et al. | An optimized k-nearest neighbor algorithm for extending wireless sensor network lifetime | |
Tuba et al. | Energy efficient sink placement in wireless sensor networks by brain storm optimization algorithm | |
Naga Srinivasu et al. | Probabilistic buckshot-driven cluster head identification and accumulative data encryption in WSN | |
Sun et al. | An improved DV-Hop algorithm based on PSO and Modified DE algorithm | |
Yalçın et al. | A mobile sink path planning for wireless sensor networks based on priority‐ordered dependent nonparametric trees | |
Li et al. | IATLR: Improved ACO and TOPSIS-based layering routing protocol for underwater acoustic networks | |
Chen et al. | A neighborhood grid clustering algorithm for solving localization problem in WSN using genetic algorithm | |
Yassine et al. | Dynamic cluster head selection method for wireless sensor network for agricultural application of internet of things based fuzzy c-means clustering algorithm | |
Rao et al. | An efficient Analysis of the Fusion of Statistical-Centred Clustering and Machine Learning for WSN Energy Efficiency | |
Yang et al. | THSI-RP: A two-tier hybrid swarm intelligence based node clustering and multi-hop routing protocol optimization for wireless sensor networks | |
D SATYANARAYANA | DATA REDUNDANCY ELIMINATION FOR ENERGY SAVING IN WIRELESS SENSOR NETWORKS USING CIRCLE INTERSECTION PROBLEM | |
Elsway et al. | Energy-aware disjoint dominating sets-based whale optimization algorithm for data collection in WSNs | |
CN114531665A (en) | Wireless sensor network node clustering method and system based on Laiwei flight | |
Fadhel | Optimization of head cluster selection in WSN by human-based optimization techniques | |
Pandian | Novel distance estimation based localization scheme for wireless sensor networks using modified swarm intelligence algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |