CN114599084B - 一种基于植物群落行为的无线传感器网络目标定位算法 - Google Patents
一种基于植物群落行为的无线传感器网络目标定位算法 Download PDFInfo
- Publication number
- CN114599084B CN114599084B CN202210143367.3A CN202210143367A CN114599084B CN 114599084 B CN114599084 B CN 114599084B CN 202210143367 A CN202210143367 A CN 202210143367A CN 114599084 B CN114599084 B CN 114599084B
- Authority
- CN
- China
- Prior art keywords
- plant
- node
- target positioning
- positioning data
- community
- 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.)
- Active
Links
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 89
- 230000006399 behavior Effects 0.000 title claims abstract description 13
- 230000017260 vegetative to reproductive phase transition of meristem Effects 0.000 claims abstract description 90
- 238000009331 sowing Methods 0.000 claims abstract description 23
- 238000004364 calculation method Methods 0.000 claims description 111
- 230000006870 function Effects 0.000 claims description 36
- 238000000034 method Methods 0.000 claims description 29
- 238000010899 nucleation Methods 0.000 claims description 24
- 230000008569 process Effects 0.000 claims description 22
- 230000001351 cycling effect Effects 0.000 claims description 19
- 238000005265 energy consumption Methods 0.000 claims description 7
- 238000012935 Averaging Methods 0.000 claims description 6
- 230000013016 learning Effects 0.000 claims description 6
- 238000013215 result calculation Methods 0.000 claims description 3
- 230000035772 mutation Effects 0.000 claims description 2
- 238000005259 measurement Methods 0.000 description 10
- 230000008859 change Effects 0.000 description 6
- 238000009826 distribution Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000012896 Statistical algorithm Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000035764 nutrition Effects 0.000 description 1
- 235000016709 nutrition Nutrition 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 102000004169 proteins and genes Human genes 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 230000009326 social learning Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
一种基于植物群落行为的无线传感器网络目标定位算法,通过模拟植物群落的播种、生长、开花、结果的行为来实现无线传感器网络的目标定位,其包括以下步骤:步骤1,由植物群落对无线传感器网络目标定位数据进行初始化;步骤2,由植物群落在无线传感器网络中进行播种操作并计算锚节点和参考节点的目标定位数据;步骤3,由植物群落在无线传感器网络中进行生长操作并对未知节点进行目标定位;步骤4,由植物群落在无线传感器网络中进行开花操作并随机选择锚节点和参考节点进行目标定位;步骤5,由植物群落在无线传感器网络中进行结果操作并计算目标定位数据;步骤6,由植物群落输出无线传感器网络目标定位数据并结束算法。算法效率高、拓展性好。
Description
技术领域
本发明属于计算机网络和人工智能领域,具体涉及一种基于植物群落行为的无线传感器网络目标定位算法。
背景技术
无线传感器网络的节点之间以无线方式进行通信,采用自组织方式进行数据远程传输。无线传感器网络目标定位算法用于将源节点的数据包逐跳传输到目的节点,包括两个主要任务,即规划源节点和目的节点之间的最优单跳或多跳路径,并在该优化路径的网络节点上依次转发数据。任一无线传感器网络节点均具备恢复链路连接、位置定位、拓扑发现和路由决策能力,既可以感知环境、采集数据,也可以转发、中继数据。地理位置路由往往需要获取传感器节点的位置信息,在供应链、物流、农业、食品工业和医疗等领域的无线传感网络中也经常需要获取节点的精确定位。
无线传感网络节点定位算法一般分两大类,即基于测距的定位算法(Range-Based)和免测距定位算法(Range-Free)。
基于测距的定位算法需要测量未知节点与信号发射节点之间的无线信号空间和时间信息,借助几何关系来推算节点位置。测量定位算法主要包括两个步骤,一方面对未知节点进行距离/角度测量,另一方面是整合测量结果并计算节点位置。常用的测量信息包括:信号到达角度(AngleofArrival,AoA)、信号到达时间(TimeofArrival,ToA)、接收信号强度RSS(ReceivedSignalStrength)、信号到达时差(TimeDifferenceofArrival,TDoA)。基于测距的定位算法需要使用专门的检测装置来测量上述变量,并经多次反复测量来保证定位精度,部署成本相对较高。
免测距的定位算法只需获取锚节点和网络连接的信息,无需使用昂贵的检测装置和专门硬件支持,部署成本低,但定位精度有限。免测距定位算法通常包括三大类,即基于锚节点的近似算法、基于连接的算法和事件驱动的算法。指纹定位算法是最常用的免测距定位算法,通常在定位区域预先部署多个位置固定的锚节点和参考节点,锚节点保持额定功率不断发射无线信号,各参考节点不断测量锚节点的信号RSS。单个参考节点位置和其测量的RSS组成位置指纹,简称指纹。未知节点也测量各个锚节点的RSS,并与位置指纹进行比较,从而计算出传感器节点位置。指纹定位算法会在定位空间建立一个指纹数据库,在定位空间各点的位置坐标和不同锚节点的RSS信息之间建立联系。指纹定位时只需根据指纹数据库的指纹和位置关系信息,通过未知节点接收到的RSS信息计算对应位置信息。指纹定位算法适合在复杂多变的传播环境中使用,包括多径和NLOS(Non-lineofSight)环境,定位性能好,近些年得到了广泛研究和应用。
传统的无线传感器网络目标定位算法,具有以下缺点:
1、计算资源要求高。通常的无线传感器网络定位算法包括两个主要步骤,第一步是锚节点和参考节点定位,建立所有参考节点的定位数据,构建模式特征;第二步是在线的未知节点定位,通过匹配计算选择概率最大的参考节点作为最终定位。两步计算均需要对所有锚节点和参考节点进行定位计算和匹配计算,往往消耗较多的计算资源。而无线传感器网络节点由于计算能力和存储容量的限制,难以承担大量和复杂的目标定位计算,全网目标定位数据也难以保存。
2、算法效率低。无线传感器网络目标定位算法在离线测量、在线测量过程中所受到的影响因素比较多,包括节点能源限制、发射能量、局部拓扑信息、动态变化、可扩展性、复杂度、路由更新策略。设计不好的话,很容易影响算法的效率。
3、能量消耗大。复杂的目标定位算法往往需要消耗更多的能量,而无线传感器网络的能量受限,传感器节点多由电池提供能量,通常没有外部能源补充。因此,无线传感器网络目标定位算法需要考虑能量效率。
4、拓扑复杂。无线传感器网络拓扑会随着节点的动态加入、退出、失效而变化。无线传感器网络往往节点数量多,且网络节点通信范围有限,网络节点通常只保留局部拓扑信息。常规的目标定位算法并不适用于动态变化的无线传感器网络,特别是大规模的无线传感器网络。
发明内容
针对现有技术中存在的上述问题,本发明提出了一种基于植物群落行为的无线传感器网络目标定位算法,设计合理,解决了现有技术的不足,不维护复杂的目标定位数据,使用概率式启发算法和分布式计算,在提高算法效率的同时,降低了能量消耗和计算资源要求。
一种基于植物群落行为的无线传感器网络目标定位算法,它包括以下步骤:
步骤1,由植物群落对无线传感器网络目标定位数据进行初始化;采集无线传感器网络的锚节点、参考节点的定位数据作为植物群落算法的输入数据,用户根据目标定位计算任务要求初始化植物群落参数,并选择目标定位计算函数对植物群落算法的目标定位数据进行评估;
步骤2,由植物群落在无线传感器网络中进行播种操作并计算锚节点和参考节点的目标定位数据;植物群落随机产生一组植物群落个体连接锚节点、参考节点和未知节点,每个植物群落个体使用一系列二进制位串表示锚节点、参考节点和未知节点的连接状态;
步骤3,由植物群落在无线传感器网络中进行生长操作并对未知节点进行目标定位;植物群落个体分别随机搜索新的传感器节点,并重新连接锚节点、参考节点和未知节点,再修改植物群落个体的一部分二进制位重新编码;
步骤4,由植物群落在无线传感器网络中进行开花操作并随机选择锚节点和参考节点进行目标定位;分别按锚节点为源节点方向,以及锚节点为目的节点方向,分别计算两个方向上植物植株个体的目标定位计算函数,取两个目标定位计算函数结果的平均值作为未知节点的目标定位数据;
步骤5,由植物群落在无线传感器网络中进行结果操作并计算目标定位数据;植物植株个体互相交换植物群落个体的一部分二进制位,并重新编码连接未知节点到锚节点和参考节点的路由,再重新计算植物植株个体的目标定位计算函数;
步骤6,由植物群落输出无线传感器网络目标定位数据并结束算法;植物群落算法通过步骤2至步骤6的迭代计算,选择符合要求的锚节点或参考节点位置作为无线传感器网络未知节点的目标定位数据。
在步骤1中,包括以下子步骤:
子步骤1-1,初始化无线传感器网络定位数据和未知节点目标定位数据;定位数据包括无线传感器网络的节点数量,节点类型,接收信号强度RSS,节点的能量,节点发射功率,节点发射距离;采集无线传感器网络的锚节点、参考节点的定位数据,清空未知节点的目标定位数据;
子步骤1-2,初始化植物群落参数,包括植物群落中植株种群的大小,植物植株个体的数值类型和数值大小,植物植株的路由目标定位数据,植物群落的生长变异概率,开花概率,结果概率;
植物群落种群大小,即植物群落中植物植株个体的数量;所述植株个体的数值类型,包括数值的整型,浮点型,布尔型,有符号数或无符号数,数据结构类型;所述植株个体的数值大小,即数值的表示范围,正数或负数;所述植物植株的目标定位数据,用于对无线传感器网络的目标进行定位计算,其函数计算输入包括无线传感器网络的传播距离,工作能耗,接收信号强度RSS,目标定位误差;所述植物群落的生长变异概率,指植物植株在生长操作过程中数值有一定概率发生突变,即目标定位数据发生变化;所述植物群落的开花概率,指植物植株在开花操作过程中数值有一定概率被选择进行开花操作,即目标定位数据有可能延续到下一轮迭代计算;所述植物群落的结果概率,指植物植株在结果过程中数值有一定概率互相学习进行结果操作,即不同的目标定位数据互相学习;所述锚节点,也称为信标节点,为无线传感器网络中用于作为位置基准的若干固定节点,地理位置确定;所述参考节点,为无线传感器网络中用于位置参考的若干传感器节点,地理位置不一定确定,但可以实时测量得到其位置;所述未知节点,为无线传感器网络中需要进行目标定位的节点;
子步骤1-3,清空数据集合,包括清空植物植株个体的目标定位数据,植物植株播种集合,植物群落开花集合,植物群落结果邻居对集合;
植物植株播种集合,表示进行播种操作的植物植株个体集合;所述植物群落开花集合,表示进行开花操作的植物植株个体集合;所述植物群落结果邻居对集合,表示进行结果操作的多个植物植株个体配对的集合;
子步骤1-4,初始化植物群落算法起始条件和终止条件,包括计算开始时间,计算结束时间或迭代计算次数限制,结束误差判断阈值;
在步骤2中,包括以下子步骤:
子步骤2-1,随机生成植物群落中植株个体的初始值;按植物群落种群大小,随机生成一个植物植株播种集合,播种集合元素的个数即为植物群落种群大小,集合中每个元素即为植物植株个体;植物群落中植株个体的数值表示锚节点和参考节点的目标定位数据,以及锚节点和参考节点相对未知节点的目标定位数据;
子步骤2-2,按照锚节点到参考节点,以及锚节点到未知节点的方向,计算植物群落中植物植株个体的目标定位数据;
子步骤2-3,不断循环子步骤2-1,2-2,直至植物群落中所有植物植株个体的目标定位数据计算完成;
子步骤2-4,按与子步骤2-2相反方向,即按照参考节点到锚节点,以及未知节点到锚节点的方向,重新计算植物群落中植物植株个体的目标定位数据;
子步骤2-5,不断循环子步骤2-4,直至植物群落中所有植物植株的相反方向上目标定位数据计算完成,即按照参考节点到锚节点,以及未知节点到锚节点的方向上的目标定位数据计算完成;
子步骤2-6,对每一对相反方向的目标定位数据求平均值;即锚节点到参考节点方向的目标定位数据,参考节点到锚节点方向的目标定位数据,两者求平均值,作为锚节点与参考节点之间的目标定位数据;类似的,锚节点到未知节点方向的目标定位数,未知节点到锚节点方向的目标定位数据,两者求平均值,作为锚节点与未知节点之间的目标定位数据;
子步骤2-7,比较锚节点与参考节点之间的目标定位数据,锚节点与未知节点之间的目标定位数据,未知节点将目标定位计算函数最优的参考节点定位数据作为其目标定位数据;
在步骤3中,包括以下子步骤:
子步骤3-1,单个植物植株按植物群落生长变异概率在无线传感器网络中随机搜索一个锚节点或参考节点作为变异节点,替换步骤2中的植物植株个体中的一个锚节点或参考节点;
子步骤3-2,单个植物植株个体搜索变异节点能够连通该未知节点的新路由,并将该变异节点和新路由上的所有网络节点添加到该植物植株个体的路由节点集合中;
子步骤3-3,不断循环子步骤3-1和子步骤3-2,直至植物群落中所有植株个体完成一次随机搜索,每个植物植株个体均添加新路由和对应的变异节点到各自的植物植株个体的路由节点集合中;
在步骤4中,包括以下步骤:
子步骤4-1,按照开花概率从子步骤2-7中选择若干播种操作的植物植株个体添加进植物群落开花集合;
子步骤4-2,按照开花概率从子步骤3-3中选择若干生长的植物植株个体添加进植物群落开花集合;
子步骤4-3,检查植物群落开花集合的大小,是否与植物群落种群大小一致;如果植物群落开花集合的大小小于植物群落种群大小,则返回子步骤4-1和4-2,继续添加植物植株个体,直至植物群落开花集合的大小与植物群落种群大小一致,进入步骤5;如果植物群落开花集合的大小大于植物群落种群大小,则随机删除一个开花集合元素,直至植物群落开花集合的大小与植物群落种群大小一致,进入步骤5;开花集合中的每一个植物植株均可以进入步骤5,进行植物群落结果计算;反之,未选择到开花集合的植物植株被放弃,不进行步骤5,不进行植物群落结果计算;
在步骤5中,包括以下步骤:
子步骤5-1,植物群落开花集合中的单个植物植株个体随机选择一个邻居植物植株个体,按照植物群落结果概率学习邻居植物植株个体的一部分路由,这两个植物植株个体组成邻居对,以成对方式添加进植物群落结果邻居对集合中;
子步骤5-2,不断循环子步骤5-1,直至植物群落开花集合中的所有植物植株个体均被选入植物群落结果邻居对集合中,即植物群落开花集合中每一个植物植株个体均出现在植物群落结果邻居对集合的邻居对中;
子步骤5-3,植物群落结果邻居对集合中每一对植物植株个体按照植物群落结果概率互相交换一部分路由信息;优选地,植物群落开花集合中的单个植物植株个体允许多次被邻居植物植株个体选中,允许同时出现在多个邻居对中;
子步骤5-4,植物群落结果邻居对集合中每个邻居对中的植物植株个体,根据互相交换的一部分路由信息调整路由网络节点,重新构建新路由,并将新路由中的网络节点添加进单个植物植株个体中;
子步骤5-5,按照锚节点到参考节点,以及锚节点到未知节点的方向,计算植物群落中单个植物植株个体的目标定位数据;
子步骤5-6,不断循环子步骤5-5,直至植物群落中所有植物植株个体的目标定位数据计算完成;
子步骤5-7,按与子步骤5-5相反方向,即按照参考节点到锚节点,以及未知节点到锚节点的方向,重新计算植物群落中植物植株个体的目标定位数据;
子步骤5-8,不断循环子步骤5-7,直至植物群落中所有植物植株的相反方向上目标定位数据计算完成,即按照参考节点到锚节点,以及未知节点到锚节点的方向上的目标定位数据计算完成;
子步骤5-9,对每一对相反方向的目标定位数据求平均值;即锚节点到参考节点方向的目标定位数据,参考节点到锚节点方向的目标定位数据,两者求平均值,作为锚节点与参考节点之间的目标定位数据;类似的,锚节点到未知节点方向的目标定位数,未知节点到锚节点方向的目标定位数据,两者求平均值,作为锚节点与未知节点之间的目标定位数据;
子步骤5-9,依次不断循环子步骤5-8,直至植物群落结果邻居对集合中的全部植物植株个体的目标定位数据计算完成;
在步骤6中,包括以下步骤:
子步骤6-1,判断迭代计算次数是否符合预定的迭代计算次数限制,如果符合,则结束计算,从子步骤5-9计算出的结果操作中植物植株个体中选择最优的植物植株个体作为未知节点的目标定位数据,并输出对应植物植株个体的数值和对应的锚节点或参考节点位置,作为无线传感器网络目标定位结果,本算法结束;反之,如果不符合预定的迭代计算次数限制,则进行子步骤6-2;
子步骤6-2,比较子步骤2-7所得出的播种操作步骤中植物植株个体的目标定位数据,与子步骤5-9计算出的结果操作中植物植株个体的目标定位数据,两者进行数值大小的比较,是否符合结束误差判断阈值;如果子步骤2-7所得出的目标定位数据,与子步骤5-9中所得出的目标定位数据,两者的差值不高于结束误差判断阈值,则不再进行下一步操作,结束计算,从子步骤5-9计算出的结果操作中植物植株个体中选择最优的植物植株个体作为未知节点的目标定位数据,并输出对应植物植株个体的数值和对应的锚节点或参考节点位置,作为无线传感器网络的目标定位结果,本算法结束;如果子步骤2-7所得出的目标定位数据,与子步骤5-9中所得出的目标定位数据,两者的差值高于结束误差判断阈值,则进入子步骤6-3;
子步骤6-3,按植物群落种群数量的一半来选择子步骤5-9中植物植株个体,添加进子步骤2-1中植物植株播种集合;进一步地,按植物群落种群数量的一半来选择子步骤2-7中植物植株个体,也添加进子步骤2-1中植物植株播种集合;两部分植物植株个体重新组成新的植物群落种群,植物群落种群大小不变,重新进行播种操作,并转到子步骤2-2,重新开始下一次计算,并记录迭代计算次数。
与现有技术相比,本发明具有如下技术效果:
1、计算资源要求低。本算法中无线传感器网络节点不需要很高的计算能力和存储容量的限制,不需要承担复杂的目标定位计算,也不需要保存全网目标定位数据。本目标定位算法在锚节点和参考节点的定位测量,以及未知节点的目标定位测量过程中,不需要依赖全局目标定位数据的建立、维护、更新、查找的操作,而是通过植物群落中多个植物植株个体的概率搜索,可部署在不同的传感器网络节点上进行分布式计算。
2、算法效率高。本算法没有使用复杂的循环嵌套,而是通过植物群落的播种、生长操作、开花操作、结果操作,依次完成计算任务,大大降低了算法的时间复杂性和空间复杂性。本算法在锚节点、参考节点、未知节点的目标定位测量过程中允许用户根据使用场景自行设计目标定位计算函数,综合考虑所需的因素和指标,包括节点能源限制、发射能量、局部拓扑信息、动态变化、可扩展性、复杂度、路由更新策略,从而进一步提高算法的效率和不同场景下的适用性。
3、能量消耗低。本算法不需要维护复杂的路由表和全局的目标定位数据,不需要复杂的路由表和目标定位数据库的建立、维护、更新、查找的操作,而是使用概率式的启发搜索方法,通过植物群落的植物植株个体的概率搜索,分布式计算实现目标定位。本算法可在无线传感器节点上进行分布式计算,不需要所有节点均参加发射数据和参与目标定位,而且按概率选择的节点参与目标定位计算,总体运算量低,能量发射要求低,大大提高了能量效率。
4、拓展性好。本算法可在分布式无线传感器节点上完成计算任务,邻居节点共同完成更复杂的目标定位计算任务,允许无线传感器网络拓扑随着节点的动态加入、退出、失效而变化,也允许锚节点和参考节点动态变化。无线传感器网络的节点数量越多,整体计算能力就越强大,而网络节点只需保留局部拓扑信息,更适合大规模的无线传感器网络目标定位。
附图说明
下面结合附图和实施例对本发明作进一步说明:
图1为本发明的工作方法流程图。
具体实施方式
如图1所示,一种基于植物群落行为的无线传感器网络目标定位算法,通过模拟植物群落的播种、生长、开花、结果的行为来实现无线传感器网络的目标定位。
所述植物群落,用于模拟无线传感器网络目标定位问题的解空间;
所述植物植株个体,用于模拟无线传感器网络目标定位问题的某一个可行解;
所述植物群落种群大小,即植物群落中植物植株个体的数量,用于模拟无线传感器网络目标定位问题的可行解的数量;
所述植物植株的目标定位计算函数,用于模拟对无线传感器网络的目标定位计算和评估,用户可以根据使用需要和不同的应用场景选择不同的目标定位计算函数,包括无线传感器网络的传播距离,信号到达角度(AngleofArrival,AoA)、信号到达时间(TimeofArrival,ToA)、接收信号强度RSS(ReceivedSignalStrength)、信号到达时差(TimeDifferenceofArrival,TDoA);所述植物植株的目标定位计算函数,其计算结果即为目标定位数据;
所述植物群落,包括播种操作,生长操作,开花操作,和结果操作;通过四个操作的不断循环和不断迭代,寻找无线传感器网络目标定位问题的最优解。
所述植物群落的播种操作,用于模拟自然界植物群落的种子播种过程,播种既具有随机性,同时也局限于某一植物植株附近;播种操作用于产生每一步计算所需的初始可行解数值;
所述植物群落的生长操作,用于模拟自然界植物群落中多个植物植株个体生长过程,植物植株的种子播种虽然是随机的,但只有在有水源附近的种子才可以生长,在植物植株长期的生长过程中,有可能受环境的影响而发生变异,成为新的植物植株个体;生长操作用于产生可行解的变异解,用于单个可行解变化并扩大搜索范围,模拟植物群落的变异功能;所述植物群落的生长变异概率,模拟植物植株在生长操作过程中数值有一定概率发生突变,即可行解以一定的生长变异概率发生小范围变化;较大的生长变异概率便于扩大搜索空间,但也容易降低收敛速度;较小的变异概率容易过早收敛于局部最优解,但也容易提高收敛速度;
所述植物群落的开花操作,用于模拟自然界植物群落中多个植物植株个体的开花过程,植物植株个体并非所有的分枝都可以开花,只有生长旺盛且营养丰富的分枝才可以开花;开花操作用于产生可行解的较优的解,用于保留较优解的数值;所述植物群落的开花概率,指植物植株在开花操作过程中数值有一定概率被选择进行开花操作,从而进行结果操作,即较优的解以一定开花概率被保留下来,模拟植物群落的个体自我学习功能;较小的开花概率保留更少的较优解,便于扩大搜索空间,但也容易降低收敛速度;较大的开花概率容易保留更多的较优解,易过早收敛于局部最优解,但也容易提高收敛速度;
所述植物群落的结果操作,用于模拟自然界植物群落中多个植物植株通过花粉交换遗传物质,进行结果操作的过程;结果用于不同的可行解交换数据,产生新的可行解;所述植物群落的结果概率,指不同植物植株个体在结果过程中其数值有一定概率互相学习进行结果操作,模拟植物群落的社会学习功能;较小的结果概率使较优解保留的部分更少,便于扩大搜索空间,但也容易降低收敛速度;较大的结果概率使较优解保留的部分更多,易过早收敛于局部最优解,但也容易提高收敛速度;
所述无线传感器网络,包括若干基站节点和大量传感器节点组成,每个传感器网络节点都有唯一的ID标识;基站节点的结构、功能、能量与传感器节点不同,能量假设为无限制且位置固定;每个传感器节点的结构、功能、能量可能相同,也可能不同,位置可以固定,也可以移动,且位置可测得;所述无线传感器网络路由,指由源节点到目的节点所走过的路径集合,包括从源节点到目的节点所经过的所有节点,含基站节点和传感器节点。
一种基于植物群落行为的无线传感器网络目标定位算法,它包括以下步骤:
所述的一种基于植物群落行为的无线传感器网络目标定位算法,所述步骤1,由植物群落对无线传感器网络目标定位数据进行初始化;采集无线传感器网络的锚节点、参考节点的定位数据作为植物群落算法的输入数据,用户根据目标定位计算任务要求初始化植物群落参数,并选择目标定位计算函数对植物群落算法的目标定位数据进行评估;包括以下子步骤:
子步骤1-1,初始化无线传感器网络定位数据和未知节点目标定位数据;定位数据包括无线传感器网络的节点数量,节点类型,接收信号强度RSS,节点的能量,节点发射功率,节点发射距离;采集无线传感器网络的锚节点、参考节点的定位数据,清空未知节点的目标定位数据;
假设无线传感器网络覆盖区域的面积为S,节点的总数目为M,基站作为锚节点的产生比例为N,假设基站的坐标和节点的初始能量已知,若要生成大小相等不重叠的簇,则锚节点的能量覆盖面积为S/N,在每一次计算中,锚节点生成后就不再变动。
优选地,在某矩形区域随机分布100个节点模拟无线传感器网络节点;基站作为锚节点数目远小于100个,位置固定;其余节点为参考节点,位置允许变动。
子步骤1-2,初始化植物群落参数,包括植物群落中植株种群的大小,植物植株个体的数值类型和数值大小,植物植株的路由目标定位数据,植物群落的生长变异概率,开花概率,结果概率;
所述植物群落种群大小,即植物群落中植物植株个体的数量;所述植株个体的数值类型,包括数值的整型,浮点型,布尔型,有符号数或无符号数,数据结构类型;所述植株个体的数值大小,即数值的表示范围,正数或负数;所述植物植株的目标定位数据,用于对无线传感器网络的目标进行定位计算,其函数计算输入包括无线传感器网络的传播距离,工作能耗,接收信号强度RSS,目标定位误差;所述植物群落的生长变异概率,指植物植株在生长操作过程中数值有一定概率发生突变,即目标定位数据发生变化;所述植物群落的开花概率,指植物植株在开花操作过程中数值有一定概率被选择进行开花操作,即目标定位数据有可能延续到下一轮迭代计算;所述植物群落的结果概率,指植物植株在结果过程中数值有一定概率互相学习进行结果操作,即不同的目标定位数据互相学习;所述锚节点,也称为信标节点,为无线传感器网络中用于作为位置基准的若干固定节点,地理位置确定;所述参考节点,为无线传感器网络中用于位置参考的若干传感器节点,地理位置不一定确定,但可以实时测量得到其位置;所述未知节点,为无线传感器网络中需要进行目标定位的节点;
优选地,植物群落种群大小为Population_size,为大于0的正整数;
优选地,设置植物群落的概率参数,包括生长变异概率probability1,开花概率probability2,结果概率probability3,且有0<生长变异概率probability1<结果概率probability3<开花概率probability2<1;
进一步地,无线传感器网络在工作过程中可能会出现能量消耗不均衡,植物群落在选择锚节点时需要考虑锚节点的能量覆盖范围。优选地,植物群落使用初始化能量与当前节点i的剩余能量的比值来判断能量覆盖范围其中Ere(i)为节点i的接收所需能量;EO为节点i的发射所需能量。Ere(i)越小,ECi就越大,无线传感器网络节点i当选锚节点的概率就越高,当两个或多个节点当选锚节点的概率相同时,植物群落按无线传感器工作任务优先级选择高优先级的一个做为锚节点;
子步骤1-3,清空数据集合,包括清空植物植株个体的目标定位数据,植物植株播种集合,植物群落开花集合,植物群落结果邻居对集合;
所述植物植株播种集合,表示进行播种操作的植物植株个体集合;所述植物群落开花集合,表示进行开花操作的植物植株个体集合;所述植物群落结果邻居对集合,表示进行结果操作的多个植物植株个体配对的集合;
优选地,植株个体的路由节点集合采用十进制编码方式,每一个集合元素表示经过的传感器节点;例如,当植物植株个体θ1经过的传感器节点数目为9时,植物植株个体θ1的编码为[3 10 6 9 2 5 8 7 1],表示植物植株个体θ1的路由节点集合从源节点3开始,经过10,6,9…最后到目的节点1,即完成从源节点到目的节点的路由遍历;
植物植株播种集合A={},植物群落开花集合B={},植物群落结果邻居对集合C={},具有最高排序优先级的植物植株D={};
优选地,通过式子θij=Lj,min+ri,j(Hj,min-Lj,min)对植株的路由集合进行初始化,其中,植物植株个体i与j互为邻居,θi,j是植物植株个体的路由集合;Lj,min为二进制编码的无线传感器网络路由的可行解下界;Hj,min为二进制编码的无线传感器网络路由的可行解上界;ri,j是一个随机数,取值范围是[0,1]。
子步骤1-4,初始化植物群落算法起始条件和终止条件,包括计算开始时间,计算结束时间或迭代计算次数限制,结束误差判断阈值;
优选地,设置最大迭代计算次数Tmax==200,迭代起始时间t=0,最大迭代结束时间不大于10min或迭代计算次数不大于200次;结束误差判断阈值可用户根据计算任务和计算要求设定,如按相对值计算,通常不小于0.01%;如按绝对值计算,通常不小于0.01%*目标定位数据最大值。
所述的一种基于植物群落行为的无线传感器网络目标定位算法,所述步骤2,由植物群落在无线传感器网络中进行播种操作并计算锚节点和参考节点的目标定位数据;植物群落随机产生一组植物群落个体连接锚节点、参考节点和未知节点,每个植物群落个体使用一系列二进制位串表示锚节点、参考节点和未知节点的连接状态;包括以下子步骤:
子步骤2-1,随机生成植物群落中植株个体的初始值;按植物群落种群大小,随机生成一个植物植株播种集合,播种集合元素的个数即为植物群落种群大小,集合中每个元素即为植物植株个体;植物群落中植株个体的数值表示锚节点和参考节点的目标定位数据,以及锚节点和参考节点相对未知节点的目标定位数据;
优选地,在播种阶段,需要在无线传感器网络中布设一定数量锚节点和参考节点,并记录所有参考节点的位置坐标。通常锚节点和参考节点按网格状部署,确保路由的能量效率最优;优选地,锚节点部署为物理节点,位置固定而且确定;参考节点可以部署为物理节点,也可以部署为虚拟节点;
植物群落第一次计算置迭代计算次数iteration=1;植物群落每完成一次计算,迭代计算次数加1;若iteration≤Tmax,转下一步骤,否则结束计算;
优选地,播种集合为A={θi|i=1,2,3,…,Population_size}
设第一个植物植株个体的路由θ1,初始化对应的路由θ1的路由长度和目标定位计算函数f(θ1);依此类推,其余植物植株个体的路由θi,初始化对应的路由θi的路由长度和目标定位计算函数f(θi)=,其中,i=1,2,3,…,Population_size;
对于植物种群大小Population_size,依次更新植物群落中所有植物植株个体的路由θΣ={θ1,θ2,…,θPopulation_size};
更新植物群落中所有植物植株个体的目标定位计算函数f(θi),其中,i=1,2,3,…,Population_size;
子步骤2-2,按照锚节点到参考节点,以及锚节点到未知节点的方向,计算植物群落中植物植株个体的目标定位数据;
进一步地,在所有参考节点处按指定的方式测量和采集各个锚节点的RSS值,作为原始目标定位数据,即参考定位数据;
进一步地,在每一次迭代计算中,RSS数据可视为服从正态概率分布,可以使用联合概率分布来描述;优选地,假设锚节点和参考节点测量RSS数据彼此独立,各节点间无相互作用,可使用RSS的边缘分布的乘积建立联合分布;进一步地,假设未知节点测量的RSS数据也服从正态概率分布,并与从每个参考节点处得到RSS数据的概率保持一致,可以选择概率值最大的参考节点作为未知节点的目标定位;
子步骤2-3,不断循环子步骤2-1,2-2,直至植物群落中所有植物植株个体的目标定位数据计算完成;
子步骤2-4,按与子步骤2-2相反方向,即按照参考节点到锚节点,以及未知节点到锚节点的方向,重新计算植物群落中植物植株个体的目标定位数据;
子步骤2-5,不断循环子步骤2-4,直至植物群落中所有植物植株的相反方向上目标定位数据计算完成,即按照参考节点到锚节点,以及未知节点到锚节点的方向上的目标定位数据计算完成;
子步骤2-6,对每一对相反方向的目标定位数据求平均值;即锚节点到参考节点方向的目标定位数据,参考节点到锚节点方向的目标定位数据,两者求平均值,作为锚节点与参考节点之间的目标定位数据;类似的,锚节点到未知节点方向的目标定位数,未知节点到锚节点方向的目标定位数据,两者求平均值,作为锚节点与未知节点之间的目标定位数据;
进一步地,可以使用概率论和数理统计算法改进本算法的目标定位精度;优选地,同时结合贝叶斯理论,朴素贝叶斯,隐藏贝叶斯,贝叶斯网络,最大似然估计,聚类算法,和统计学算法,在未知节点的后验概率基础上计算未知节点的目标定位;
优选地,假设RSSij表示第j个参考节点处采集到的第i个锚节点的RSS值数据,RSSik表示未知节点k处采集到的第i个锚节点的RSS值数据,N为锚节点的数目,利用贝叶斯准则可以计算出未知节点的目标定位,基于贝叶斯概率的目标定位计算函数计算公式如下:
进一步地,由于无线传感器网络可能存在信号干扰,锚节点、参考节点和未知节点的RSS的测量值存在误差,需要对两个方向的目标定位数据求平均值,以减少定位误差;进一步地,还可以采用滤波和傅里叶变换方法对目标定位数据进行预处理,进一步提高目标定位精度;优选地,根据测量的RSS数据和实际锚节点、参考节点的坐标对比,进一步校对测量误差,修正目标定位数据。
子步骤2-7,比较锚节点与参考节点之间的目标定位数据,锚节点与未知节点之间的目标定位数据,未知节点将目标定位计算函数最优的参考节点定位数据作为其目标定位数据;
优选地,未知节点将贝叶斯概率最大的参考节点定位数据作为其目标定位数据;则目标定位数据的最优解为:
Optimal’=max{P(RSSij|RSSik)},其中,i=1,2,3,…,Population_size;
所述的一种基于植物群落行为的无线传感器网络目标定位算法,步骤3,由植物群落在无线传感器网络中进行生长操作并对未知节点进行目标定位;植物群落个体分别随机搜索新的传感器节点,并重新连接锚节点、参考节点和未知节点,再修改植物群落个体的一部分二进制位重新编码;包括以下子步骤:
子步骤3-1,单个植物植株按植物群落生长变异概率在无线传感器网络中随机搜索一个锚节点或参考节点作为变异节点,替换步骤2中的植物植株个体中的一个锚节点或参考节点;
优选地,节点k被选入植物植株i的路由集合,即k∈θi,且0<probability1<1;
子步骤3-2,单个植物植株个体搜索变异节点能够连通该未知节点的新路由,并将该变异节点和新路由上的所有网络节点添加到该植物植株个体的路由节点集合中;
子步骤3-3,不断循环子步骤3-1和子步骤3-2,直至植物群落中所有植株个体完成一次随机搜索,每个植物植株个体均添加新路由和对应的变异节点到各自的植物植株个体的路由节点集合中;
优选地,计算植物群落中所有植物植株个体的目标定位计算函数f(θi),其中,i=1,2,3,…,Population_size;
所述的一种基于植物群落行为的无线传感器网络目标定位算法,所述步骤4,由植物群落在无线传感器网络中进行开花操作并随机选择锚节点和参考节点进行目标定位;分别按锚节点为源节点方向,以及锚节点为目的节点方向,分别计算两个方向上植物植株个体的目标定位计算函数,取两个目标定位计算函数结果的平均值作为未知节点的目标定位数据;包括以下步骤:
子步骤4-1,按照开花概率从子步骤2-7中选择若干播种操作的植物植株个体添加进植物群落开花集合;
子步骤4-2,按照开花概率从子步骤3-3中选择若干生长的植物植株个体添加进植物群落开花集合;
优选地,开花集合为B={θi|i=1,2,3,…,Population_size},且0<probability2<1;
子步骤4-3,检查植物群落开花集合的大小,是否与植物群落种群大小一致;如果植物群落开花集合的大小小于植物群落种群大小,则返回子步骤4-1和4-2,继续添加植物植株个体,直至植物群落开花集合的大小与植物群落种群大小一致,进入步骤5;如果植物群落开花集合的大小大于植物群落种群大小,则随机删除一个开花集合元素,直至植物群落开花集合的大小与植物群落种群大小一致,进入步骤5;开花集合中的每一个植物植株均可以进入步骤5,进行植物群落结果计算;反之,未选择到开花集合的植物植株被放弃,不进行步骤5,不进行植物群落结果计算;
所述的一种基于植物群落行为的无线传感器网络目标定位算法,所述步骤5,由植物群落在无线传感器网络中进行结果操作并计算目标定位数据;植物植株个体互相交换植物群落个体的一部分二进制位,并重新编码连接未知节点到锚节点和参考节点的路由,再重新计算植物植株个体的目标定位计算函数;包括以下步骤:
子步骤5-1,植物群落开花集合中的单个植物植株个体随机选择一个邻居植物植株个体,按照植物群落结果概率学习邻居植物植株个体的一部分路由,这两个植物植株个体组成邻居对,以成对方式添加进植物群落结果邻居对集合中;
优选地,对于结果集合为C和邻居对{θi,θj},有{θi,θj}∈C;且0<probability3<1;
子步骤5-2,不断循环子步骤5-1,直至植物群落开花集合中的所有植物植株个体均被选入植物群落结果邻居对集合中,即植物群落开花集合中每一个植物植株个体均出现在植物群落结果邻居对集合的邻居对中;
子步骤5-3,植物群落结果邻居对集合中每一对植物植株个体按照植物群落结果概率互相交换一部分路由信息;优选地,植物群落开花集合中的单个植物植株个体允许多次被邻居植物植株个体选中,允许同时出现在多个邻居对中;
优选地,结果集合为C={{θi,θj}|i,j=1,2,3,…,Population_size},且0<probability3<1;
子步骤5-4,植物群落结果邻居对集合中每个邻居对中的植物植株个体,根据互相交换的一部分路由信息调整路由网络节点,重新构建新路由,并将新路由中的网络节点添加进单个植物植株个体中;
子步骤5-5,按照锚节点到参考节点,以及锚节点到未知节点的方向,计算植物群落中单个植物植株个体的目标定位数据;
子步骤5-6,不断循环子步骤5-5,直至植物群落中所有植物植株个体的目标定位数据计算完成;
优选地,计算植物群落中所有植物植株个体的目标定位计算函数f(θi),其中,i=1,2,3,…,Population_size;
子步骤5-7,按与子步骤5-5相反方向,即按照参考节点到锚节点,以及未知节点到锚节点的方向,重新计算植物群落中植物植株个体的目标定位数据;
子步骤5-8,不断循环子步骤5-7,直至植物群落中所有植物植株的相反方向上目标定位数据计算完成,即按照参考节点到锚节点,以及未知节点到锚节点的方向上的目标定位数据计算完成;
子步骤5-9,对每一对相反方向的目标定位数据求平均值;即锚节点到参考节点方向的目标定位数据,参考节点到锚节点方向的目标定位数据,两者求平均值,作为锚节点与参考节点之间的目标定位数据;类似的,锚节点到未知节点方向的目标定位数,未知节点到锚节点方向的目标定位数据,两者求平均值,作为锚节点与未知节点之间的目标定位数据;
子步骤5-9,依次不断循环子步骤5-8,直至植物群落结果邻居对集合中的全部植物植株个体的目标定位数据计算完成;
优选地,假设RSSij表示第j个参考节点处采集到的第i个锚节点的RSS值数据,RSSik表示未知节点k处采集到的第i个锚节点的RSS值数据,N为锚节点的数目,其中,i=1,2,3,…,Population_size;利用贝叶斯准则可以计算出未知节点的目标定位,基于贝叶斯概率的目标定位计算函数计算公式如下:
/>
根据目标定位计算函数计算公式计算所有锚节点和参考节点的贝叶斯概率,并选择贝叶斯概率最大的植物植株个体作为最优的植物植株个体,最优的植物植株个体对应的锚节点或参考节点作为未知节点的目标定位位置。则目标定位数据的最优解为:
Optimal=max{P(RSSij|RSSik)},其中,i=1,2,3,…,Population_size;
经过步骤3,步骤4,步骤5后,未知节点已经在自己位置测量了多个锚节点的RSS值,并与参考节点的RSS作了对比,通过对比实现了目标定位;定位算法将此RSS值与参考节点的RSS值进行匹配,找出一个或多个匹配度最高的参考节点;进一步地,将这些参考节点位置坐标取贝叶斯估计值作为未知节点所对应的位置,即未知节点的目标定位。
所述的一种基于植物群落行为的无线传感器网络目标定位算法,所述步骤6,由植物群落输出无线传感器网络目标定位数据并结束算法;植物群落算法通过步骤2至步骤6的迭代计算,选择符合要求的锚节点或参考节点位置作为无线传感器网络未知节点的目标定位数据;包括以下步骤:
子步骤6-1,判断迭代计算次数是否符合预定的迭代计算次数限制,如果符合,则结束计算,从子步骤5-9计算出的结果操作中植物植株个体中选择最优的植物植株个体作为未知节点的目标定位数据;优选地,根据目标定位计算函数计算公式计算所有锚节点和参考节点的贝叶斯概率,并选择贝叶斯概率最大的植物植株个体作为最优的植物植株个体,最优的植物植株个体对应的锚节点或参考节点作为未知节点的目标定位位置;并输出对应植物植株个体的数值和对应的锚节点或参考节点位置,作为无线传感器网络目标定位结果,本算法结束;反之,如果不符合预定的迭代计算次数限制,则进行子步骤6-2;
子步骤6-2,比较子步骤2-7所得出的播种操作步骤中植物植株个体的目标定位数据Optimal’,与子步骤5-9计算出的结果操作中植物植株个体的目标定位数据Optimal,两者进行数值大小的比较,是否符合结束误差判断阈值;如果子步骤2-7所得出的目标定位数据Optimal’,与子步骤5-9中所得出的目标定位数据Optimal,两者的差值不高于结束误差判断阈值,则不再进行下一步操作,结束计算,从子步骤5-9计算出的结果操作中植物植株个体中选择最优的植物植株个体作为未知节点的目标定位数据,并输出对应植物植株个体的数值和对应的锚节点或参考节点位置,作为无线传感器网络的目标定位结果,本算法结束;如果子步骤2-7所得出的目标定位数据Optimal’,与子步骤5-9中所得出的目标定位数据Optimal,两者的差值高于结束误差判断阈值,则进入子步骤6-3;
子步骤6-3,按植物群落种群数量的一半来选择子步骤5-9中植物植株个体,添加进子步骤2-1中植物植株播种集合;进一步地,按植物群落种群数量的一半来选择子步骤2-7中植物植株个体,也添加进子步骤2-1中植物植株播种集合;两部分植物植株个体重新组成新的植物群落种群,植物群落种群大小不变,重新进行播种操作,并转到子步骤2-2,重新开始下一次计算,并记录迭代计算次数。
优选地,下一次计算的播种集合为A={θi∈D|i=1,2,3,…,Population_size},iteration=iteration+1。
Claims (8)
1.一种基于植物群落行为的无线传感器网络目标定位算法,其特征在于,它包括以下步骤:
步骤1,由植物群落对无线传感器网络目标定位数据进行初始化;采集无线传感器网络的锚节点、参考节点的定位数据作为植物群落算法的输入数据,用户根据目标定位计算任务要求初始化植物群落参数,并选择目标定位计算函数对植物群落算法的目标定位数据进行评估;
步骤2,由植物群落在无线传感器网络中进行播种操作并计算锚节点和参考节点的目标定位数据;植物群落随机产生一组植物群落个体连接锚节点、参考节点和未知节点,每个植物群落个体使用一系列二进制位串表示锚节点、参考节点和未知节点的连接状态;
步骤3,由植物群落在无线传感器网络中进行生长操作并对未知节点进行目标定位;植物群落个体分别随机搜索新的传感器节点,并重新连接锚节点、参考节点和未知节点,再修改植物群落个体的一部分二进制位重新编码;
步骤4,由植物群落在无线传感器网络中进行开花操作并随机选择锚节点和参考节点进行目标定位;分别按锚节点为源节点方向,以及锚节点为目的节点方向,分别计算两个方向上植物植株个体的目标定位计算函数,取两个目标定位计算函数结果的平均值作为未知节点的目标定位数据;
步骤5,由植物群落在无线传感器网络中进行结果操作并计算目标定位数据;植物植株个体互相交换植物群落个体的一部分二进制位,并重新编码连接未知节点到锚节点和参考节点的路由,再重新计算植物植株个体的目标定位计算函数;
步骤6,由植物群落输出无线传感器网络目标定位数据并结束算法;植物群落算法通过步骤2至步骤6的迭代计算,选择符合要求的锚节点或参考节点位置作为无线传感器网络未知节点的目标定位数据。
2.根据权利要求1所述的算法,其特征在于,在步骤1中,包括以下子步骤:
子步骤1-1,初始化无线传感器网络定位数据和未知节点目标定位数据;定位数据包括无线传感器网络的节点数量、节点类型、接收信号强度RSS、节点的能量、节点发射功率、节点发射距离;采集无线传感器网络的锚节点、参考节点的定位数据,清空未知节点的目标定位数据;
子步骤1-2,初始化植物群落参数,包括植物群落中植株种群的大小,植物植株个体的数值类型和数值大小,植物植株的路由目标定位数据,植物群落的生长变异概率、开花概率、结果概率;
子步骤1-3,清空数据集合,包括清空植物植株个体的目标定位数据,植物植株播种集合,植物群落开花集合,植物群落结果邻居对集合;
所述植物植株播种集合,表示进行播种操作的植物植株个体集合;所述植物群落开花集合,表示进行开花操作的植物植株个体集合;所述植物群落结果邻居对集合,表示进行结果操作的多个植物植株个体配对的集合;
子步骤1-4,初始化植物群落算法起始条件和终止条件,包括计算开始时间,计算结束时间或迭代计算次数限制,结束误差判断阈值。
3.根据权利要求2所述的算法,其特征在于,在子步骤1-2中,植物群落种群大小,即植物群落中植物植株个体的数量;植株个体的数值类型,包括数值的整型,浮点型,布尔型,有符号数或无符号数,数据结构类型;植株个体的数值大小,即数值的表示范围,正数或负数;植物植株的目标定位数据,用于对无线传感器网络的目标进行定位计算,其函数计算输入包括无线传感器网络的传播距离,工作能耗,接收信号强度RSS,目标定位误差;植物群落的生长变异概率,指植物植株在生长操作过程中数值有一定概率发生突变,即目标定位数据发生变化;所述植物群落的开花概率,指植物植株在开花操作过程中数值有一定概率被选择进行开花操作,即目标定位数据有可能延续到下一轮迭代计算;所述植物群落的结果概率,指植物植株在结果过程中数值有一定概率互相学习进行结果操作,即不同的目标定位数据互相学习;所述锚节点,也称为信标节点,为无线传感器网络中用于作为位置基准的若干固定节点,地理位置确定。
4.根据权利要求1所述的算法,其特征在于,在步骤2中,包括以下子步骤:
子步骤2-1,随机生成植物群落中植株个体的初始值;按植物群落种群大小,随机生成一个植物植株播种集合,播种集合元素的个数即为植物群落种群大小,集合中每个元素即为植物植株个体;植物群落中植株个体的数值表示锚节点和参考节点的目标定位数据,以及锚节点和参考节点相对未知节点的目标定位数据;
子步骤2-2,按照锚节点到参考节点,以及锚节点到未知节点的方向,计算植物群落中植物植株个体的目标定位数据;
子步骤2-3,不断循环子步骤2-1,子步骤2-2,直至植物群落中所有植物植株个体的目标定位数据计算完成;
子步骤2-4,按与子步骤2-2相反方向,即按照参考节点到锚节点,以及未知节点到锚节点的方向,重新计算植物群落中植物植株个体的目标定位数据;
子步骤2-5,不断循环子步骤2-4,直至植物群落中所有植物植株的相反方向上目标定位数据计算完成,即按照参考节点到锚节点,以及未知节点到锚节点的方向上的目标定位数据计算完成;
子步骤2-6,对每一对相反方向的目标定位数据求平均值;即锚节点到参考节点方向的目标定位数据,参考节点到锚节点方向的目标定位数据,两者求平均值,作为锚节点与参考节点之间的目标定位数据;类似的,锚节点到未知节点方向的目标定位数,未知节点到锚节点方向的目标定位数据,两者求平均值,作为锚节点与未知节点之间的目标定位数据;
子步骤2-7,比较锚节点与参考节点之间的目标定位数据,锚节点与未知节点之间的目标定位数据,未知节点将与之最为接近的参考节点定位数据作为其目标定位数据。
5.根据权利要求4所述的算法,其特征在于,在步骤3中,包括以下子步骤:
子步骤3-1,单个植物植株按植物群落生长变异概率在无线传感器网络中随机搜索一个锚节点或参考节点作为变异节点,替换步骤2中的植物植株个体中的一个锚节点或参考节点;
子步骤3-2,单个植物植株个体搜索变异节点能够连通该未知节点的新路由,并将该变异节点和新路由上的所有网络节点添加到该植物植株个体的路由节点集合中;
子步骤3-3,不断循环子步骤3-1和子步骤3-2,直至植物群落中所有植株个体完成一次随机搜索,每个植物植株个体均添加新路由和对应的变异节点到各自的植物植株个体的路由节点集合中。
6.根据权利要求5所述的算法,其特征在于,在步骤4中,包括以下步骤:
子步骤4-1,按照开花概率从子步骤2-7中选择若干播种操作的植物植株个体添加进植物群落开花集合;
子步骤4-2,按照开花概率从子步骤3-3中选择若干生长的植物植株个体添加进植物群落开花集合;
子步骤4-3,检查植物群落开花集合的大小,是否与植物群落种群大小一致;如果植物群落开花集合的大小小于植物群落种群大小,则返回子步骤4-1和子步骤4-2,继续添加植物植株个体,直至植物群落开花集合的大小与植物群落种群大小一致,进入步骤5;如果植物群落开花集合的大小大于植物群落种群大小,则随机删除一个开花集合元素,直至植物群落开花集合的大小与植物群落种群大小一致,进入步骤5;开花集合中的每一个植物植株均可以进入步骤5,进行植物群落结果计算;反之,未选择到开花集合的植物植株被放弃,不进行步骤5,不进行植物群落结果计算。
7.根据权利要求1所述的算法,其特征在于,在步骤5中,包括以下步骤:
子步骤5-1,植物群落开花集合中的单个植物植株个体随机选择一个邻居植物植株个体,按照植物群落结果概率学习邻居植物植株个体的一部分路由,这两个植物植株个体组成邻居对,以成对方式添加进植物群落结果邻居对集合中;
子步骤5-2,不断循环子步骤5-1,直至植物群落开花集合中的所有植物植株个体均被选入植物群落结果邻居对集合中,即植物群落开花集合中每一个植物植株个体均出现在植物群落结果邻居对集合的邻居对中;
子步骤5-3,植物群落结果邻居对集合中每一对植物植株个体按照植物群落结果概率互相交换一部分路由信息;植物群落开花集合中的单个植物植株个体允许多次被邻居植物植株个体选中,允许同时出现在多个邻居对中;
子步骤5-4,植物群落结果邻居对集合中每个邻居对中的植物植株个体,根据互相交换的一部分路由信息调整路由网络节点,重新构建新路由,并将新路由中的网络节点添加进单个植物植株个体中;
子步骤5-5,按照锚节点到参考节点,以及锚节点到未知节点的方向,计算植物群落中单个植物植株个体的目标定位数据;
子步骤5-6,不断循环子步骤5-5,直至植物群落中所有植物植株个体的目标定位数据计算完成;
子步骤5-7,按与子步骤5-5相反方向,即按照参考节点到锚节点,以及未知节点到锚节点的方向,重新计算植物群落中植物植株个体的目标定位数据;
子步骤5-8,不断循环子步骤5-7,直至植物群落中所有植物植株的相反方向上目标定位数据计算完成,即按照参考节点到锚节点,以及未知节点到锚节点的方向上的目标定位数据计算完成;
子步骤5-9,对每一对相反方向的目标定位数据求平均值;即锚节点到参考节点方向的目标定位数据,参考节点到锚节点方向的目标定位数据,两者求平均值,作为锚节点与参考节点之间的目标定位数据;类似的,锚节点到未知节点方向的目标定位数,未知节点到锚节点方向的目标定位数据,两者求平均值,作为锚节点与未知节点之间的目标定位数据;
子步骤5-9,依次不断循环子步骤5-8,直至植物群落结果邻居对集合中的全部植物植株个体的目标定位数据计算完成。
8.根据权利要求7所述的算法,其特征在于,在步骤6中,包括以下步骤:
子步骤6-1,判断迭代计算次数是否符合预定的迭代计算次数限制,如果符合,则结束计算,从子步骤5-9计算出的结果操作中植物植株个体中选择最优的植物植株个体作为未知节点的目标定位数据,并输出对应植物植株个体的数值和对应的锚节点或参考节点位置,作为无线传感器网络目标定位结果,本算法结束;反之,如果不符合预定的迭代计算次数限制,则进行子步骤6-2;
子步骤6-2,比较子步骤2-7所得出的播种操作步骤中植物植株个体的目标定位数据,与子步骤5-9计算出的结果操作中植物植株个体的目标定位数据,两者进行数值大小的比较,是否符合结束误差判断阈值;如果子步骤2-7所得出的目标定位数据,与子步骤5-9中所得出的目标定位数据,两者的差值不高于结束误差判断阈值,则不再进行下一步操作,结束计算,从子步骤5-9计算出的结果操作中植物植株个体中选择最优的植物植株个体作为未知节点的目标定位数据,并输出对应植物植株个体的数值和对应的锚节点或参考节点位置,作为无线传感器网络的目标定位结果,本算法结束;如果子步骤2-7所得出的目标定位数据,与子步骤5-9中所得出的目标定位数据,两者的差值高于结束误差判断阈值,则进入子步骤6-3;
子步骤6-3,按植物群落种群数量的一半来选择子步骤5-9中植物植株个体,添加进子步骤2-1中植物植株播种集合;进一步地,按植物群落种群数量的一半来选择子步骤2-7中植物植株个体,也添加进子步骤2-1中植物植株播种集合;两部分植物植株个体重新组成新的植物群落种群,植物群落种群大小不变,重新进行播种操作,并转到子步骤2-2,重新开始下一次计算,并记录迭代计算次数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210143367.3A CN114599084B (zh) | 2022-02-16 | 2022-02-16 | 一种基于植物群落行为的无线传感器网络目标定位算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210143367.3A CN114599084B (zh) | 2022-02-16 | 2022-02-16 | 一种基于植物群落行为的无线传感器网络目标定位算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114599084A CN114599084A (zh) | 2022-06-07 |
CN114599084B true CN114599084B (zh) | 2024-04-30 |
Family
ID=81806979
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210143367.3A Active CN114599084B (zh) | 2022-02-16 | 2022-02-16 | 一种基于植物群落行为的无线传感器网络目标定位算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114599084B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105766566A (zh) * | 2016-03-22 | 2016-07-20 | 江苏科技大学 | 一种基于无线定位技术的园圃微灌方法及系统 |
US10551479B1 (en) * | 2018-12-26 | 2020-02-04 | Locix, Inc. | Systems and methods for using ranging to determine locations of wireless sensor nodes based on radio frequency communications between the nodes and various RF-enabled devices |
CN113079462A (zh) * | 2021-03-26 | 2021-07-06 | 南京机电职业技术学院 | 无线传感器网络节点定位方法 |
WO2021164791A1 (zh) * | 2020-02-19 | 2021-08-26 | 重庆邮电大学 | 一种无线传感器的多跳最优路径选择方法 |
CN113329490A (zh) * | 2021-06-02 | 2021-08-31 | 哈尔滨工程大学 | 一种基于量子虎鲨机制的无线传感器网络节点定位方法 |
-
2022
- 2022-02-16 CN CN202210143367.3A patent/CN114599084B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105766566A (zh) * | 2016-03-22 | 2016-07-20 | 江苏科技大学 | 一种基于无线定位技术的园圃微灌方法及系统 |
US10551479B1 (en) * | 2018-12-26 | 2020-02-04 | Locix, Inc. | Systems and methods for using ranging to determine locations of wireless sensor nodes based on radio frequency communications between the nodes and various RF-enabled devices |
WO2021164791A1 (zh) * | 2020-02-19 | 2021-08-26 | 重庆邮电大学 | 一种无线传感器的多跳最优路径选择方法 |
CN113079462A (zh) * | 2021-03-26 | 2021-07-06 | 南京机电职业技术学院 | 无线传感器网络节点定位方法 |
CN113329490A (zh) * | 2021-06-02 | 2021-08-31 | 哈尔滨工程大学 | 一种基于量子虎鲨机制的无线传感器网络节点定位方法 |
Non-Patent Citations (3)
Title |
---|
A Node Selecting Approach for Traffic Network Based on Artificial Slime Mold;ZHENGYING CAI;《IEEE Access》;20200106;第8卷;全文 * |
人工智能在计算机网络技术中的应用研究;许帮汉;《网络安全技术与应用》;20210315(第3期);全文 * |
基于光带装置的生物群落传递算法在无线传感器网络定位中的应用研究;徐荣;;哈尔滨师范大学自然科学学报;20180415(02);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114599084A (zh) | 2022-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Romoozi et al. | A positioning method in wireless sensor networks using genetic algorithms | |
Sharma et al. | Fuzzy logic based 3D localization in wireless sensor networks using invasive weed and bacterial foraging optimization | |
CN105430707A (zh) | 一种基于遗传算法的无线传感网多目标优化路由方法 | |
CN104363654B (zh) | 基于Tunneling method的无线传感器网络三维节点定位方法 | |
Tam et al. | Multifactorial evolutionary optimization to maximize lifetime of wireless sensor network | |
Tang et al. | Multi-output Gaussian process-based data augmentation for multi-building and multi-floor indoor localization | |
Tuba et al. | Energy efficient sink placement in wireless sensor networks by brain storm optimization algorithm | |
Mohanta et al. | Multiple objective optimization-based DV-Hop localization for spiral deployed wireless sensor networks using Non-inertial Opposition-based Class Topper Optimization (NOCTO) | |
CN114599084B (zh) | 一种基于植物群落行为的无线传感器网络目标定位算法 | |
CN111565430B (zh) | 一种基于预测轨迹的海洋船舶无线网络路由方法 | |
CN117241215A (zh) | 一种基于图神经网络的无线传感器网络分布式节点协作定位方法 | |
Chen et al. | Using node clustering and genetic programming to estimate missing data for marine environmental monitoring | |
Cuevas et al. | Metaheuristic algorithms for wireless sensor networks | |
Savic et al. | Sensor localization using nonparametric generalized belief propagation in network with loops | |
Mahajan et al. | Efta: An energy-efficient, fault-tolerant, and area-optimized uav placement scheme for search operations | |
CN113347561B (zh) | 基于改进粒子群的多维标度节点定位方法 | |
Narendran et al. | Optimized lowest ID in wireless sensor network using Invasive Weed Optimization (IWO)-genetic algorithm (GA) | |
Li et al. | A new variant of sum-product algorithm for sensor self-localization in wireless networks | |
Miao et al. | A new path planning strategy of a data collection problem utilising multi-mobile nodes in wireless sensor networks | |
Gupta et al. | Centroid based localization utilizing artificial bee colony algorithm | |
CN114599068B (zh) | 一种基于植物群落行为的无线传感器网络路由算法 | |
Sengupta et al. | Energy-efficient differentiated coverage of dynamic objects using an improved evolutionary multi-objective optimization algorithm with fuzzy-dominance | |
Baccar et al. | Neuro-fuzzy localization in wireless sensor networks | |
Hajjej et al. | Sensor node deployment approach in wireless sensor network based on multi-objective flower pollination algorithm | |
Rayar et al. | A RSS-based path loss model approaches multi-dimensional scaling to localize 2D sensor nodes in WSN |
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 |