CN107222906A - 基于蚁群算法的leach协议优化方法 - Google Patents
基于蚁群算法的leach协议优化方法 Download PDFInfo
- Publication number
- CN107222906A CN107222906A CN201710531906.XA CN201710531906A CN107222906A CN 107222906 A CN107222906 A CN 107222906A CN 201710531906 A CN201710531906 A CN 201710531906A CN 107222906 A CN107222906 A CN 107222906A
- Authority
- CN
- China
- Prior art keywords
- node
- ant
- cluster
- cluster head
- network
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- 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
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- 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)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Biomedical Technology (AREA)
- Molecular Biology (AREA)
- Biophysics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
基于蚁群算法的LEACH协议优化方法。无线传感器网络中,随机簇头的选择易造成网络内节点能量损耗不均,缩短网络生命周期,使得网络生存期的后期形成监控盲点,影响网络的整体性能。本发明方法包括:Sink节点获取网络拓扑和网络能量;将能量较大的节点作为簇头;簇头完成数据融合,去除冗余数据;人工蚂蚁按转移概率以及环状模型限定的距离相结合的方法寻找下一跳节点;若迭代次数内,相邻3次搜索的路径相同或者到达迭代次数的最大值,则完成搜索。本发明降低能耗,提高网络生命周期方面有更好的性能。
Description
技术领域:
本发明涉及一种基于蚁群算法的LEACH协议优化方法。
背景技术:
无线传感器网络 ( Wireless Sensor Network,WSN) 是由大量具有特定功能的传感器节点构成的具有数据采集、检测、感知和控制的自组织测控网络***,是一种全新的信息获取和处理技术,被广泛用于军事、医学和工农业等众多领域。无线传感器网络是由电池提供的,因此在能量有限的约束条件下,降低节点的能量消耗,延长网络的生命周期和网络传输的可靠性、可扩展性是研究和应用无线传感器网络的热点。
在无线传感器网络中,LEACH( Low-Energy Adap-tive Clustering Hierarchyprotocol,LEACH protocol) 协议是第一个基于多簇结构的层次路由协议,其后很多的层次协议,如 TEEN、PEGASIS 等大多都是在其基础上发展起来的,它是目前应用较广泛、较成熟的一种无线传感器网络路由协议。它的基本思想是通过对簇头进行等概率的随机循环选择,将整个网络的能量负载平均分配到每个节点,从而达到降低网络能量消耗、延长网络生命周期的目的。但是,随机簇头的选择易造成网络内节点能量损耗不均,缩短
网络生命周期,使得网络生存期的后期形成监控盲点,影响网络的整体性能。
本文在 LEACH 的基础上提出了一种基于蚁群算法的算法,该算法通过环状模型控制的节点间距离与路径信息素的相互作用来选择最优路径,该算法与 LEACH 算法相比,在降低能耗,提高网络生命周期方面有更好的性能。
发明内容:
本发明的目的是提供一种基于蚁群算法的LEACH协议优化方法。
上述的目的通过以下的技术方案实现:
基于蚁群算法的LEACH协议优化方法,通过以下步骤实现:
步骤一、初始化阶段,Sink节点获取传感器网络的网络拓扑和网络能量,创造簇建立所需的条件;
步骤二、根据预先划分的区域建立簇,将能量较大的节点作为簇头,相邻的簇头之间进行信息交流,更新路由表,计算信息度浓度,簇内节点采用单跳的方式与簇头通信;
步骤三、簇头完成数据融合,去除冗余数据,减少通讯业务量,建立簇间路由,通过选择下一跳簇头完成簇间路由,将数据发送给Sink节点;
步骤四、从簇头节点按搜索角度发出m只人工蚂蚁,每只人工蚂蚁携带包括此节点的剩余能量和ID的数据包,人工蚂蚁分布在搜索角度范围内的边界节点上;
步骤五、人工蚂蚁按转移概率以及环状模型限定的距离相结合的方法寻找下一跳节点,当人工蚂蚁到达非汇聚节点且按照规则无法移动时,则回退到前一节点重新搜索,并将已经搜索过的节点放入第k只蚂蚁的禁忌表中;
步骤六、人工蚂蚁在1跳内就找到汇聚节点,该人工蚂蚁不再参与以后的搜索;
步骤七、人工蚂蚁到达汇聚节点后得到一个路径评价值,然后根据路径评价和信息素浓度更新规则更新路径上的信息素浓度;
步骤八、直到当前人工蚂蚁搜索到的节点是汇聚节点时,则完成单次搜索;
步骤九,若迭代次数内,相邻3次搜索的路径相同或者到达迭代次数的最大值,则完成搜索
有益效果:
1. 本发明的协议具有能量消耗增长速度慢的优点,且大约可降低12.5%的能量消耗。这是因为在无线传感器网络中,能量的主要消耗是节点发送数据消耗的能量,而不是数据的融合,相比现有的LFACH和LEACH-C算法,簇首通过单跳的方式将数据直接发送给Sink节点,当簇首距离Sink节点距离较远时,能量的消耗更加明显,而本发明改进后的算法将单跳的数据传输方式改为多跳形式,使网络中能量的消耗更加均衡,延长了能连过的消耗时间,从而盐城了网络的生命周期。
本发明根据无线传感器网络的特点,运用分簇算法的思想,提出了将蚁群算法医用于无线传感器网络的路由选择。本发卖给你方法是可以运用到分簇路由选择中的,并且算法中考虑到了节点剩余能量以及路径的长度,因而使得算法有了更好地鲁棒性和可扩性。
具体实施方式:
具体实施方式一:
本实施方式的基于蚁群算法的LEACH协议优化方法,基于蚁群算法的LEACH协议优化方法通过以下步骤实现:
步骤一、初始化阶段,Sink节点获取传感器网络的网络拓扑和网络能量,创造簇建立所需的条件;
步骤二、根据预先划分的区域建立簇,将能量较大的节点作为簇头,相邻的簇头之间进行信息交流,更新路由表,计算信息度浓度,簇内节点采用单跳的方式与簇头通信,降低了***的能量消耗,同时减少了传输延迟;
步骤三、簇头完成数据融合,去除冗余数据,减少通讯业务量,建立簇间路由,通过选择下一跳簇头完成簇间路由,将数据发送给Sink节点;
步骤四、从簇头节点按搜索角度发出m只人工蚂蚁,每只人工蚂蚁携带包括此节点的剩余能量和ID的数据包,人工蚂蚁分布在搜索角度范围内的边界节点上;
步骤五、人工蚂蚁按转移概率以及环状模型限定的距离相结合的方法寻找下一跳节点,当人工蚂蚁到达非汇聚节点且按照规则无法移动时,则回退到前一节点重新搜索,并将已经搜索过的节点放入第k只蚂蚁的禁忌表中;
步骤六、人工蚂蚁在1跳内就找到汇聚节点,该人工蚂蚁不再参与以后的搜索;
步骤七、人工蚂蚁到达汇聚节点后得到一个路径评价值,然后根据路径评价和信息素浓度更新规则更新路径上的信息素浓度;
步骤八、直到当前人工蚂蚁搜索到的节点是汇聚节点时,则完成单次搜索;
步骤九,若迭代次数内,相邻3次搜索的路径相同或者到达迭代次数的最大值,则完成搜索。
具体实施方式二:
与具体实施方式一不同的是,本实施方式的基于蚁群算法的LEACH协议优化方法,步骤二所述的根据预先划分的区域建立簇的过程具体为:在簇的建立阶段,各节点根据自身产生的随机数来自主决定是否选为簇头,并广播通知整个网络,在第一轮选择过程中,将整个网络按照簇头数目划分为若干区域,在每个区域中选出簇头,保证簇头产生的均衡性,从第二轮开始,考虑节点当前能量这一因素,设定一个阈值T(n)1,选出第二轮的簇头,阈值T(n)1定义为:;其中:E current为节点当前的剩余能量,E total为为节点的总能量,在数据传输阶段簇内的节点持续的采集数据,并将采集的数据传送给簇头,由簇头完成数据的融合,数据的传输通过蚁群算法寻找最优路径的方式通信。
簇头节点在选择下一跳节点传输数据的过程中,必然要对整个网络进行搜索、遍历,这样会造成能量的消耗,因此为了避免这种不必要的消耗,本文中定义了搜索角度这样一个概念。
具体实施方式三:
与具体实施方式一或二不同的是,本实施方式的基于蚁群算法的LEACH协议优化方法,步骤四所述的搜索角度具体是指:搜索角度是将簇头节点与其周围的任意两个簇头节点的连线作为角平分线,搜索角度就是为节点的遍历限定一个范围,只有在搜索角度内的节点才是下一条的可能。
具体实施方式四:
与具体实施方式三不同的是,本实施方式的基于蚁群算法的LEACH协议优化方法,步骤五所述的转移概率以及环状模型分别为:
蚂蚁在I节点选择j节点的转移概率为:;其中,allowed k ={C-tabu k },表示蚂蚁k下一步允许选择的节点,反映了蚂蚁在运动过程中所积累的信息在蚂蚁运动时所起的作用,其值越大,则该蚂蚁倾向于选择其他蚂蚁经过的路径,蚂蚁之间的协作越强,β为期望启发式因子,表示能见度的重要性,反映了蚂蚁在运动过程中启发信息在蚂蚁选择路径中的受重视程度,其值越大,该状态转移概率越接近于贪心规则,d ij 表示两个节点之间的距离;
环形模型用来控制节点的传输距离,整个网络是一个半径为R的区域,将其按照相同的半径划分为若干个同心圆,每个环的宽度为D,第i个环用E i 来表示环E i 表示距离汇聚点在(i-1)与i个单位传输距离之间的所有节点。
具体实施方式五:
与具体实施方式一、二或四不同的是,本实施方式的基于蚁群算法的LEACH协议优化方法,步骤七所述的信息素浓度更新规则具体为:
在一轮搜索结束后,路径上的信息素浓度更新规则为:,
若第k只蚂蚁在本次循环中经过(i, j),则,
否则;其中,ρ表示信息素挥发系数,则1-ρ表示信息素残留因子,为了防止信息的无限累积,ρ的取值范围为:ρ∈[0,1);表示本次循环中路径(t,t+1)上的信息素增量,初始时刻,表示第k只蚂蚁在本次循环中留在路径(t,t+1)上的信息量,Q表示信息素强度,它在一定强度上影响算法收敛度,Lk表示k只蚂蚁在本次循环中所走的路径总长度。
Claims (5)
1.一种基于蚁群算法的LEACH协议优化方法,其特征是基于蚁群算法的LEACH协议优化方法通过以下步骤实现:
步骤一、初始化阶段,Sink节点获取传感器网络的网络拓扑和网络能量,创造簇建立所需的条件;
步骤二、根据预先划分的区域建立簇,将能量较大的节点作为簇头,相邻的簇头之间进行信息交流,更新路由表,计算信息度浓度,簇内节点采用单跳的方式与簇头通信;
步骤三、簇头完成数据融合,去除冗余数据,减少通讯业务量,建立簇间路由,通过选择下一跳簇头完成簇间路由,将数据发送给Sink节点;
步骤四、从簇头节点按搜索角度发出m只人工蚂蚁,每只人工蚂蚁携带包括此节点的剩余能量和ID的数据包,人工蚂蚁分布在搜索角度范围内的边界节点上;
步骤五、人工蚂蚁按转移概率以及环状模型限定的距离相结合的方法寻找下一跳节点,当人工蚂蚁到达非汇聚节点且按照规则无法移动时,则回退到前一节点重新搜索,并将已经搜索过的节点放入第k只蚂蚁的禁忌表中;
步骤六、人工蚂蚁在1跳内就找到汇聚节点,该人工蚂蚁不再参与以后的搜索;
步骤七、人工蚂蚁到达汇聚节点后得到一个路径评价值,然后根据路径评价和信息素浓度更新规则更新路径上的信息素浓度;
步骤八、直到当前人工蚂蚁搜索到的节点是汇聚节点时,则完成单次搜索;
步骤九,若迭代次数内,相邻3次搜索的路径相同或者到达迭代次数的最大值,则完成搜索。
2.根据权利要求1所述的基于蚁群算法的LEACH协议优化方法,其特征是:步骤二所述的根据预先划分的区域建立簇的过程具体为:在簇的建立阶段,各节点根据自身产生的随机数来自主决定是否选为簇头,并广播通知整个网络,在第一轮选择过程中,将整个网络按照簇头数目划分为若干区域,在每个区域中选出簇头,保证簇头产生的均衡性,从第二轮开始,考虑节点当前能量这一因素,设定一个阈值T(n)1,选出第二轮的簇头,阈值T(n)1定义为:;其中:E current为节点当前的剩余能量,E total为为节点的总能量,在数据传输阶段簇内的节点持续的采集数据,并将采集的数据传送给簇头,由簇头完成数据的融合,数据的传输通过蚁群算法寻找最优路径的方式通信。
3.根据权利要求1或2所述的基于蚁群算法的LEACH协议优化方法,其特征是:步骤四所述的搜索角度具体是指:搜索角度是将簇头节点与其周围的任意两个簇头节点的连线作为角平分线,搜索角度就是为节点的遍历限定一个范围,只有在搜索角度内的节点才是下一条的可能。
4.根据权利要求3所述的基于蚁群算法的LEACH协议优化方法法,其特征是:步骤五所述的转移概率以及环状模型分别为:
蚂蚁在I节点选择j节点的转移概率为:;其中,allowed k ={C-tabu k },表示蚂蚁k下一步允许选择的节点,反映了蚂蚁在运动过程中所积累的信息在蚂蚁运动时所起的作用,其值越大,则该蚂蚁倾向于选择其他蚂蚁经过的路径,蚂蚁之间的协作越强,β为期望启发式因子,表示能见度的重要性,反映了蚂蚁在运动过程中启发信息在蚂蚁选择路径中的受重视程度,其值越大,该状态转移概率越接近于贪心规则,d ij 表示两个节点之间的距离;
环形模型用来控制节点的传输距离,整个网络是一个半径为R的区域,将其按照相同的半径划分为若干个同心圆,每个环的宽度为D,第i个环用E i 来表示环E i 表示距离汇聚点在(i-1)与i个单位传输距离之间的所有节点。
5.根据权利要求1、2或4所述的基于蚁群算法的LEACH协议优化方法法,其特征是:步骤七所述的信息素浓度更新规则具体为:
在一轮搜索结束后,路径上的信息素浓度更新规则为:,
若第k只蚂蚁在本次循环中经过(i, j),则,
否则;其中,ρ表示信息素挥发系数,则1-ρ表示信息素残留因子,为了防止信息的无限累积,ρ的取值范围为:ρ∈[0,1);表示本次循环中路径(t,t+1)上的信息素增量,初始时刻,表示第k只蚂蚁在本次循环中留在路径(t,t+1)上的信息量,Q表示信息素强度,它在一定强度上影响算法收敛度,Lk表示k只蚂蚁在本次循环中所走的路径总长度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710531906.XA CN107222906A (zh) | 2017-07-03 | 2017-07-03 | 基于蚁群算法的leach协议优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710531906.XA CN107222906A (zh) | 2017-07-03 | 2017-07-03 | 基于蚁群算法的leach协议优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107222906A true CN107222906A (zh) | 2017-09-29 |
Family
ID=59951862
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710531906.XA Pending CN107222906A (zh) | 2017-07-03 | 2017-07-03 | 基于蚁群算法的leach协议优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107222906A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108306821A (zh) * | 2018-02-10 | 2018-07-20 | 长安大学 | 超高层构筑物监测低功耗优化方法 |
CN108914985A (zh) * | 2018-07-03 | 2018-11-30 | 深圳大图科创技术开发有限公司 | 建筑基坑沉降智能监测*** |
CN110034920A (zh) * | 2019-04-09 | 2019-07-19 | 中国人民解放军战略支援部队信息工程大学 | 粗粒度可重构密码逻辑阵列的映射方法及装置 |
CN113068242A (zh) * | 2021-03-29 | 2021-07-02 | 重庆师范大学 | 基于优化量子蚁群算法的路由规划方法及*** |
CN114222343A (zh) * | 2021-12-03 | 2022-03-22 | 国网江苏省电力有限公司电力科学研究院 | 一种地下管廊无线传感器网络路由方法及*** |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101360051A (zh) * | 2008-07-11 | 2009-02-04 | 西安电子科技大学 | 一种能量高效的无线传感器网络路由方法 |
CN101977415A (zh) * | 2009-10-25 | 2011-02-16 | 苏州大学 | 具有偏好随机游动能量均衡的数据传输方法 |
CN102448139A (zh) * | 2011-12-28 | 2012-05-09 | 南昌大学 | 一种采用分层的无线传感网路由方法 |
CN102572996A (zh) * | 2012-02-24 | 2012-07-11 | 重庆大学 | 一种异构传感网中基于圆环域的节点能耗均衡方法 |
CN103209456A (zh) * | 2013-01-06 | 2013-07-17 | 南昌大学 | 一种采用分层的无线传感网路由方法 |
CN103354654A (zh) * | 2013-07-24 | 2013-10-16 | 桂林电子科技大学 | 基于蚁群算法的高能效无线传感器网络路由方法 |
-
2017
- 2017-07-03 CN CN201710531906.XA patent/CN107222906A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101360051A (zh) * | 2008-07-11 | 2009-02-04 | 西安电子科技大学 | 一种能量高效的无线传感器网络路由方法 |
CN101977415A (zh) * | 2009-10-25 | 2011-02-16 | 苏州大学 | 具有偏好随机游动能量均衡的数据传输方法 |
CN102448139A (zh) * | 2011-12-28 | 2012-05-09 | 南昌大学 | 一种采用分层的无线传感网路由方法 |
CN102572996A (zh) * | 2012-02-24 | 2012-07-11 | 重庆大学 | 一种异构传感网中基于圆环域的节点能耗均衡方法 |
CN103209456A (zh) * | 2013-01-06 | 2013-07-17 | 南昌大学 | 一种采用分层的无线传感网路由方法 |
CN103354654A (zh) * | 2013-07-24 | 2013-10-16 | 桂林电子科技大学 | 基于蚁群算法的高能效无线传感器网络路由方法 |
Non-Patent Citations (3)
Title |
---|
侯梦婷等: "采用角度因子的蚁群优化多路径路由算法", 《计算机工程与应用》 * |
杨靖等: "无线传感器网络中基于蚁群算法的路由算法", 《计算机工程》 * |
王开通: "无线传感器网络LEACH路由算法优化研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108306821A (zh) * | 2018-02-10 | 2018-07-20 | 长安大学 | 超高层构筑物监测低功耗优化方法 |
CN108914985A (zh) * | 2018-07-03 | 2018-11-30 | 深圳大图科创技术开发有限公司 | 建筑基坑沉降智能监测*** |
CN110034920A (zh) * | 2019-04-09 | 2019-07-19 | 中国人民解放军战略支援部队信息工程大学 | 粗粒度可重构密码逻辑阵列的映射方法及装置 |
CN110034920B (zh) * | 2019-04-09 | 2023-03-31 | 中国人民解放军战略支援部队信息工程大学 | 粗粒度可重构密码逻辑阵列的映射方法及装置 |
CN113068242A (zh) * | 2021-03-29 | 2021-07-02 | 重庆师范大学 | 基于优化量子蚁群算法的路由规划方法及*** |
CN114222343A (zh) * | 2021-12-03 | 2022-03-22 | 国网江苏省电力有限公司电力科学研究院 | 一种地下管廊无线传感器网络路由方法及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107222906A (zh) | 基于蚁群算法的leach协议优化方法 | |
CN104602302B (zh) | 一种基于分簇结构的ZigBee网络能量均衡路由方法 | |
CN107295569A (zh) | 一种基于多移动汇聚节点的能量高效的路由协议 | |
CN104135751B (zh) | 一种适用于地铁隧道的非均匀分簇路由方法 | |
CN105072656A (zh) | 基于K-means聚类和蚁群算法的多级异构无线传感器网络分簇路由方法 | |
Gajjar et al. | Lifetime improvement of LEACH protocol for Wireless Sensor Network | |
CN104284386B (zh) | 基于点介数的无线传感器网络簇头选择方法 | |
CN106332213A (zh) | 一种减少ZigBee无线传输网络路由跳数的方法 | |
CN108777877A (zh) | 一种狭长拓扑下的WSNs分簇路由方法 | |
CN103686855B (zh) | 一种无线传感器网络数据汇聚方法 | |
Ramachandran et al. | Delay-aware heterogeneous cluster-based data acquisition in Internet of Things | |
Boyineni et al. | Mobile sink-based data collection in event-driven wireless sensor networks using a modified ant colony optimization | |
CN103260206A (zh) | 一种基于影响度因子的混合动态无线路由有效搜索收敛方法 | |
Boucetta et al. | Ant colony optimization based hierarchical data dissemination in WSN | |
CN109309944B (zh) | 一种无线多跳网络拓扑发现方法 | |
CN104812015B (zh) | 一种面向物联网数据的分布式Top-k查询方法 | |
CN110113798A (zh) | 一种多源无线传感器网络环境下同构性路由协议方法 | |
CN102325041A (zh) | 一种基于复杂网络理论的无线传感器网络分组管理方法 | |
Pal et al. | Design of an Efficient Routing Technique based on Clustering | |
Venkatasubramanian | Optimal Cluster head selection-based Hybrid Moth Search Algorithm with Tree Seed algorithm for multipath routing in WSN | |
Alkadhmawee et al. | Unequal clustering algorithm with IDA* multi-hop routing to prevent hot spot problem in WSNs | |
CN103595657B (zh) | 基于分布式情景感知的分层式网络路由方法 | |
Shen et al. | An ant colony system based energy prediction routing algorithms for wireless sensor networks | |
Kodali | Energy efficient routing in multi-level LEACH for WSNs | |
Ramesh et al. | Design of novel energy conservative preemptive dynamic source routing for MANET |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170929 |