CN103354654B - 基于蚁群算法的高能效无线传感器网络路由方法 - Google Patents
基于蚁群算法的高能效无线传感器网络路由方法 Download PDFInfo
- Publication number
- CN103354654B CN103354654B CN201310313431.9A CN201310313431A CN103354654B CN 103354654 B CN103354654 B CN 103354654B CN 201310313431 A CN201310313431 A CN 201310313431A CN 103354654 B CN103354654 B CN 103354654B
- Authority
- CN
- China
- Prior art keywords
- node
- bunch
- leader cluster
- cooperative
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000005540 biological transmission Effects 0.000 claims abstract description 47
- 238000005265 energy consumption Methods 0.000 claims abstract description 36
- 239000003016 pheromone Substances 0.000 claims abstract description 32
- 241001251068 Formica fusca Species 0.000 claims description 20
- 230000002776 aggregation Effects 0.000 claims description 15
- 238000004220 aggregation Methods 0.000 claims description 15
- 241000854291 Dianthus carthusianorum Species 0.000 claims description 7
- 241001251094 Formica Species 0.000 claims description 3
- 238000012790 confirmation Methods 0.000 claims description 2
- 230000006870 function Effects 0.000 description 15
- 238000009826 distribution Methods 0.000 description 7
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000004927 fusion Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 230000009191 jumping Effects 0.000 description 2
- 230000008447 perception Effects 0.000 description 2
- 208000010086 Hypertelorism Diseases 0.000 description 1
- 206010020771 Hypertelorism of orbit Diseases 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 230000005059 dormancy Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008713 feedback mechanism Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- 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
-
- 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
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开一种基于蚁群算法的高能效无线传感器网络路由方法,由簇建立、簇内传输、簇间传输三部分组成。选择多跳中继节点时,采用启发式蚁群智能算法搜索多跳传输路由,在搜索过程中,消除期望重要性影响,选择节点时的概率完全由自身的链路信息素浓度决定,而局部链路信息素更新时,用协作域节点的剩余能量最小值和链路信息素增加度Q相乘除以传输能耗来更新,这个新的信息素更新方法将节点的剩余能量和传输能耗的大小经过适当放缩引入到链路的信息素更新中,当下一跳的协作域节点剩余能量越大且传输功耗越低则更易被选中,这样的传输路由方法能够减少网络总能量消耗,均衡网络节点的剩余能量,延长网络的工作寿命。
Description
技术领域
本发明属于无线传感器网络路由领域,具体涉及一种基于蚁群算法的高能效无线传感器网络路由方法。
背景技术
无线传感器网络是一个由大量低能耗、小尺寸、有无线通信能力的传感器节点组成的无线自组织网络。这些传感器节点可以通过不同类型的微型传感器节点监控、感知和采集环境数据。自从传感器网络出现后,它已经有了很广泛的应用场景,在军事防御、流量监控、生物医疗、环境监测、紧急救助和灾难救援方面扮演着重要角色。
在传统无线传感器网络中,每个传感器节点高度受限于电池电力。一旦其被部署到感知区域后,节点的电池将很难替换。同时,每个节点传输信息的能力也是受限的,所以如何减小能量消耗成为无线传感器网络研究中的重要问题。在没有能量补充的无线传感器网络中,减小能量消耗的主要方法有:冲突避免,减小开销,增加节点休眠时间和最优化路由等。其中,选择高能效的路由方法是所有方法中最有效的。现存的路由算法有单跳传输,多跳传输,协作MIMO(多输入多输出)单跳传输,协作MIMO多跳传输等。大多数这些方法都是以簇的形式收集数据,并将数据融合后通过不同的传输方法传输给远端基站。
目前较流行的无线传感器网络路由算法有LEACH(低功耗自适应集簇分层型协议)、多跳LEACH、协作LEACH等。LEACH算法随机选择簇头节点并由簇头节点把数据融合压缩后单跳传输给汇聚节点SINK(网关节点),该算法可以使每个节点都有相等的概率成为簇头节点均衡每个节点的负担,簇头节点对数据进行融合可以减小传输数据量进而减小能耗,但是随机选择簇头节点忽视了节点的分布和剩余能量,可能会使形成的簇分布不合理个别节点能量消耗过快。多跳LEACH改进了由于汇聚节点距感知区域过远导致簇头节点单跳传输能耗过大的问题,但是多跳传输会使汇聚节点附近的簇首有大量的数据需要转发导致“热区”问题。协作LEACH使用虚拟MIMO技术可在一定误码率要求下得到更大的分集增益进而减小簇间远程传输的能耗,但其使用簇间单跳传输的方法会使离汇聚节点较远的节点能量消耗过大。
发明内容
本发明所要解决的技术问题是现有传感器网络路由方法能量消耗不均衡,个别节点死亡过快,簇间远程消耗能量大的问题,提供一种基于蚁群算法的高能效无线传感器网络路由方法,以延长传感器网络的工作寿命。
为解决上述问题,本发明是通过以下方案实现的:
基于蚁群算法的高能效无线传感器网络路由方法,包括如下步骤:
(A)成簇阶段:
(A1)对监测区域内的传感器节点进行分簇,在每一轮开始时,先计算每个节点对应的阀值函数Ti,后让每个节点随机生成一个0至1间的数,并让这个数与该节点对应的阀值函数Ti进行比较,若这个数小于该节点对应的阀值函数Ti并且该节点未被标记,则该节点选举自己为临时簇头节点;其中阀值函数Ti的计算公式为:
式中,Ti为节点i的阀值函数,k为预期簇头节点数,N为总节点数,r为当前网络运行轮数,mod为求余函数,Eremain_i为节点i当前剩余能量,Einitial_i为节点i初始能量;
(A2)当所有节点都完成选举后,比较所有临时簇头节点的相互间隔距离,若间隔距离小于最佳间隔距离R,则取消能量较小的节点的临时簇头节点身份,最终剩下的临时簇头节点将被定为本轮网络的实际簇头节点;其中最佳间隔距离R的计算公式为:
式中,R为最佳间隔距离,L为传感器网络感知区域的边长,k为预期簇头节点数;
(A3)簇头节点确定后,所有簇头节点将广播一个广告信息给网络内的所有剩余节点,剩余节点依据接收到簇头节点广告信号的强度选择簇加入并向加入簇的簇头节点发送确认加入信息;
(A4)每个簇的簇头节点在确认完簇内成员后,分别计算该簇内非簇头节点的簇间数据传输能耗参考值δ,每个簇的簇头节点选择簇内簇间数据传输能耗参考值δ最大的节点作为协作节点,其余为普通成员节点,完成协作分簇;其中簇间数据传输能耗参考值δ的计算公式为:
δ=Eremain_i/Pcoop_i (3)
式中,δ为簇间数据传输能耗参考值,Eremain_i是簇内的i号节点剩余能量,Pcoop_i为预先已知的i节点协作传输数据到汇聚节点所需能耗;其中,簇头节点是一个簇内的收集数据的节点,有几个簇就有几个簇头节点,而汇聚节点在整个网络中只有一个,所有的簇头节点要把数据传给汇聚节点;
(B)路由阶段:
(B1)每个簇的簇头节点先收集相邻簇的簇头节点信息,这些信息包括相邻节点的剩余能量、位置和信息素浓度,后根据收集到的信息更新信息素浓度,再更新簇头节点路由表的邻节点概率Pij k;其中
信息素浓度的更新公式为:
τij(t+Δt)=(1-ρ)τij(t)+Δτij (4)
式中,ρ为预先已知的信息素挥发系数,Δτij为信息素释放量、其计算公式为:
式中,Δτij为链路信息素释放量,Δτij k为第k只蚂蚁的信息素浓度、其计算公式为:
式中,Δτij k为第k只蚂蚁的信息素浓度,Q为预先已知的蚂蚁完成一次路径搜索信息素释放总量,C为簇i中簇头节点和协作节点剩余能量的最小值,Lk为第k只蚂蚁从簇i到簇j完成一次传输所需的能耗、其计算公式为;
式中,Lk为第k只蚂蚁从簇i到簇j完成一次传输所需的能耗,Mt和Mr分别为人为设定的、每个簇中用作协作MIMO的发送节点数和接收节点数,Ec为传输每比特数据电路能量消耗,Eamp为每比特每单位距离协作多跳传输能耗,dhop(i,k)为从簇i开始到汇聚节点的路径中第k跳的距离,h为该路径总共需要的跳数;
邻节点概率Pij k的计算公式为:
式中,Pij k为邻节点概率,listk为节点i中蚂蚁k可访问的邻节点集,τij(t)表示t时刻节点i到节点j的信息素浓度的大小,τis(t)表示t时刻节点i到节点s的信息素浓度的大小,τij α(t)和τis α(t)都是通过式(4)计算得到,α表示剩余信息的相对重要程度,与剩余信息的相对重要性相关;ηij表示节点i到节点j的启发信息概率的大小,ηis表示节点i到节点s的启发信息概率的大小,β表示期望值的相对重要程度,与期望信息的相对重要性相关;
ηij的计算公式为:
式中,ηij为节点i到节点j的启发信息概率的大小,dij为节点i到节点j的距离;
ηis的计算公式为:
式中,ηis为节点i到节点s的启发信息概率的大小,dis为节点i到节点s的距离;
(B2)每个簇的簇头节点依据路由表中的邻节点概率Pij k寻找最优多跳传输路径,并把路由信息广播给簇内的协作节点;
(3)稳定传输阶段:
每个簇的普通成员节点将采集到的数据广播给簇头节点和簇内协作节点,簇头节点和协作节点在接收完所有簇内普通成员节点的数据后对自己采集和接收到的数据进行压缩融合;然后簇头节点和协作节点查询其路由表中的下一跳簇号,使用协作MIMO多播方法将融合数据转发给下一跳簇中的所有协作节点,直到到达汇聚节点SINK。
进一步的,在步骤(A3)中,剩余节点向簇头节点发送的确认加入信息包括该节点的ID号和该节点的剩余能量。
进一步的,在步骤(A4)中,每个簇的簇头节点在完成协作节点选择后还需向所有节点广播TDMA规划和协作节点信息。
进一步的,在步骤(B1)中,计算邻节点概率Pij k时,剩余信息的相对重要程度α的取值范围为α∈[0,5];期望值的相对重要程度β的取值范围为β=0。
进一步的,在步骤(B1)中,在更新链路信息素释放量Δτij时,所述第k只蚂蚁从簇i到簇j完成一次传输所需的能耗Lk需要经过乘以放缩系数进行修正的步骤。即在更新链路信息素释放量Δτij时,用蚂蚁完成一次路径搜索信息素释放总量Q乘以簇i中簇头和协作节点剩余能量的最小值C除以第k只蚂蚁从簇i到簇j完成一次传输所需的能耗值经过适当的放缩后更新。
进一步的,在步骤(B1)中,所述用于修正第k只蚂蚁从簇i到簇j完成一次传输所需的能耗Lk的放缩系数介于104~107之间。
本发明基于蚁群算法的高能效的无线传感器网络路由方法,适合于分层传感器网络结构。此路由方法由簇建立、簇内传输、簇间传输三部分组成。在簇建立阶段,采用分布式方法,每一轮未标记的所有节点产生随机数并与全网的阈值函数相比选出簇头,然后其他节点根据接收到的信号强度加入簇,之后根据所成簇的分布和规模采用取消过密簇和调整阈值函数自适应均衡簇。在簇内阶段,成员节点采用广播的形式将感知数据发送给簇头和协作节点。在簇间传输阶段,在簇内选择成员节点的剩余能量除以传输功耗的最大值者作为协作节点,然后采用多跳协同MIMO的传输方法发送数据到SINK,而选择多跳中继节点时,采用启发式蚁群智能算法搜索多跳传输路由,在搜索过程中,消除期望重要性影响,选择节点时的概率完全由自身的链路信息素浓度决定,而局部链路信息素更新时,用协作域节点的剩余能量最小值和链路信息素增加度Q相乘除以传输能耗来更新,这个新的信息素更新方法将节点的剩余能量和传输能耗的大小经过适当放缩引入到链路的信息素更新中,当下一跳的协作域节点剩余能量越大且传输功耗越低则更易被选中,这样的传输路由方法能够减少网络总能量消耗,均衡网络节点的剩余能量,延长网络的工作寿命。
与现有技术相比,本发明具有如下优点:
1、在每一轮簇头节点选举时把节点剩余能量纳入考虑范围并根据簇头节点密度调整簇头节点数量,并且在选取每个簇协作节点时以簇间传输能耗和剩余能量作为选择标准,有效均衡了各节点能耗,避免个别节点能量消耗过快,延长网络整体寿命。
2、簇间传输使用协作MIMO多播技术,充分利用了传感器网络节点分布较密的特性,有效减少簇间传输的能耗。远程簇间传输采用多跳方式可以避免单跳距离过远造成节点传输能耗过大。
3、使用蚁群算法搜索多跳传输最优路径并把剩余能量和距离加入启发因子,可以避免个别节点因总要转发数据而过早能量耗尽,均衡了多跳能量消耗,在均衡和能耗上取得较好的折中,进而延长网络的工作寿命。
附图说明
图1是本发明采用蚁群算法搜索到的协作MIMO多跳传输方法系统模型图。
图2是本发明在MATLAB环境下仿真得到的网络工作寿命曲线。
具体实施方式
一种基于蚁群算法的高能效无线传感器网络路由方法,包括如下步骤:
(A)成簇阶段:对监测区域内的传感器节点进行分簇,依据阀值函数每一轮随机选择簇头节点并使剩余能量多的节点成为簇头节点的概率增大,若选出的簇头节点分布过密则取消一部分簇头节点自适应的调整的簇的分布规模,除簇头节点外的普通节点依据接收到的簇头节点广播信号强度加入簇,簇头节点依据簇间多跳MIMO传输的剩余能量、能耗大小选择协作节点;成簇的过程通过步骤(A1)、(A2)自适应调整簇的分布和规模,通过步骤(A3)选择协作节点。
(A1)对监测区域内的传感器节点进行分簇,以循环的方式随机选择簇头节点,在每一轮开始时,先计算每个节点对应的阀值函数Ti,后让每个节点随机生成一个0至1间的数,并让这个数与该节点对应的阀值函数Ti进行比较,若这个数小于该节点对应的阀值函数Ti并且该节点未被标记,则该节点选举自己为临时簇头节点;其中阀值函数Ti的计算公式为:
式中,Ti为节点i的阀值函数,k为预期簇头节点数,N为总节点数,r为当前网络运行轮数,mod为求余函数,Eremain_i为节点i当前剩余能量,Einitial_i为节点i初始能量;
(A2)当所有节点都完成选举后,比较所有临时簇头节点的相互间隔距离,若间隔距离小于最佳间隔距离R,则取消能量较小的节点的临时簇头节点身份,最终剩下的临时簇头节点将被定为本轮网络的实际簇头节点;其中最佳间隔距离R的计算公式为:
式中,R为最佳间隔距离,L为传感器网络感知区域的边长,k为预期簇头节点数;
(A3)簇头节点确定后,所有簇头节点将广播一个广告信息给网络内的所有剩余节点,剩余节点依据接收到簇头节点广告信号的强度选择簇加入并向加入簇的簇头节点发送确认加入信息;其中剩余节点向簇头节点发送的确认加入信息包括该节点的ID号和该节点的剩余能量;
(A4)每个簇的簇头节点在确认完簇内成员后,分别计算该簇内非簇头节点的簇间数据传输能耗参考值δ,每个簇的簇头节点选择簇内簇间数据传输能耗参考值δ最大的节点作为协作节点,其余为普通成员节点,完成协作分簇;簇头节点每个簇的簇头在完成协作节点选择后还需向所有节点广播TDMA规划和协作节点信息。其中簇间数据传输能耗参考值δ的计算公式为:
δ=Eremain_i/Pcoop_i (3)
式中,δ为簇间数据传输能耗参考值,Eremain_i是簇内的i号节点剩余能量,Pcoop_i为预先已知的该i节点协作传输数据到汇聚节点所需能耗,其根据能耗模型以及距离计算得到;其中,簇头节点是一个簇内的收集数据的节点,有几个簇就有几个簇头,而汇聚节点在整个网络中只有一个,所有的簇头要把数据传给汇聚节点;
(B)路由阶段:使用蚁群算法寻找簇间多跳协作传输的最优路径,生成簇头节点和协作节点的路由表。
(B1)每个簇的簇头节点先收集相邻簇的簇头节点信息,这些信息包括相邻节点的剩余能量、位置和信息素浓度,后根据收集到的信息更新信息素浓度,再更新簇头节点路由表的邻节点概率Pij k;其中
信息素浓度的更新公式为:
τij(t+Δt)=(1-ρ)τij(t)+Δτij (4)
式中,ρ为信息素挥发系数,Δτij为信息素释放量、其计算公式为:
式中,Δτij为链路信息素释放量,Δτij k为第k只蚂蚁的信息素浓度、其计算公式为:
式中,Δτij k为第k只蚂蚁的信息素浓度,Q为蚂蚁完成一次路径搜索信息素释放总量,C为簇i中簇头节点和协作节点剩余能量的最小值,Lk为第k只蚂蚁从簇i到簇j完成一次传输所需的能耗。通过式(6)更新信息素后,可使得蚂蚁找到的路径节点传输功耗最低,能量消耗更小。为了合理计算信息素的更新大小,这里需要给Lk乘以系数(如106)进行修正,即Lk需要做适当的放缩,其计算公式为;
式中,Lk为第k只蚂蚁从簇i到簇j完成一次传输所需的能耗,Mt和Mr分别为每个簇中用作协作MIMO的发送节点数和接收节点数,Ec为传输每比特数据电路能量消耗,Eamp为每比特每单位距离协作多跳传输能耗,dhop(i,k)为从簇i开始到汇聚节点的路径中第k跳的距离,h为该路径总共需要的跳数;
邻节点概率Pij k的计算公式为:
式中,Pij k为邻节点概率,listk为节点i中蚂蚁k可访问的邻节点集,τij(t)表示t时刻节点i到节点j的信息素浓度的大小,τis(t)表示t时刻节点i到节点s的信息素浓度的大小,τij α(t)通过τij(t+Δt)=(1-ρ)τij(t)+Δτij即式(4)计算得到,τis α(t)通过τis(t+Δt)=(1-ρ)τis(t)+Δτis即式(4)计算得到,α表示剩余信息的相对重要程度,与剩余信息的相对重要性相关;ηij表示节点i到节点j的启发信息概率的大小,ηis表示节点i到节点s的启发信息概率的大小,β表示期望值的相对重要程度,与期望信息的相对重要性相关;τis(t)和ηis中的小标s是代表一个变量,s∈listk。
ηij的计算公式为:
式中,ηij为节点i到节点j的启发信息概率的大小,dij为节点i到节点j的距离;
ηis的计算公式为:
在本实施例中,剩余信息的相对重要程度α的取值范围为α∈[0,5];计算邻节点概率Pij k时,期望值的相对重要程度β的取值范围为β=0,以消除期望重要性的影响。
(B2)每个簇的簇头节点依据路由表中的邻节点概率Pij k寻找最优多跳传输路径,并把路由信息广播给簇内的协作节点;
(3)稳定传输阶段:
每个簇的普通成员节点将采集到的数据广播给簇头节点和簇内协作节点,簇头节点和协作节点在接收完所有簇内普通成员节点的数据后对自己采集和接收到的数据进行压缩融合;然后簇头节点和协作节点查询其路由表中的下一跳簇号,使用协作MIMO多播方法将融合数据转发给下一跳簇中的所有协作节点,直到到达汇聚节点SINK。
在MATLAB仿真环境下,使用Monte Carlo对本发明的网络工作寿命进行仿真。仿真场景为在100×100区域内随机均匀布置100个传感器节点,汇聚节点距离最近节点位置为120,每轮每个传感器节点发送数据为2000比特。
本发明的路由方法和协作LEACH在网络工作寿命方面的比较如图2所示。COOP-LEACH的第一个节点的死亡时间约为1100轮,而ACAMIMO的第一个节点的死亡时间约为1700轮,这说明本发明可以使各节点能量消耗均衡,延长网络的工作寿命。这主要是因为成簇阶段把节点剩余能量纳入选择因素,避免了个别节点能量消耗过快,簇间协作MIMO多跳传输方案减小了簇间传输能耗,用剩余能量和传输功耗共同构建信息素更新方法的蚁群算法可以搜索得到多条传输的最优路径,在能耗和均衡方面取得较好的折中。I-ACAMIMO第一个节点死亡周期在1900轮左右,说明改进的基于蚁群算法的多跳传输路由方法比简单的基于蚁群算法的多跳传输路由方法更节省能耗,改进的方法利用新的搜索反馈机制选择的中继节点更节省能耗,延长了工作寿命。
Claims (5)
1.基于蚁群算法的高能效无线传感器网络路由方法,包括如下步骤:
(A)成簇阶段:
(A1)对监测区域内的传感器节点进行分簇,在每一轮开始时,先计算每个节点对应的阀值函数Ti,后让每个节点随机生成一个0至1间的数,并让这个数与该节点对应的阀值函数Ti进行比较,若这个数小于该节点对应的阀值函数Ti并且该节点未被标记,则该节点选举自己为临时簇头节点;
(A2)当所有节点都完成选举后,比较所有临时簇头节点的相互间隔距离,若间隔距离小于最佳间隔距离R,则取消能量较小的节点的临时簇头节点身份,最终剩下的临时簇头节点将被定为本轮网络的实际簇头节点;
(A3)簇头节点确定后,所有簇头节点将广播一个广告信息给网络内的所有剩余节点,剩余节点依据接收到簇头节点广告信号的强度选择簇加入并向加入簇的簇头节点发送确认加入信息;
(A4)每个簇的簇头节点在确认完簇内成员后,分别计算该簇内非簇头节点的簇间数据传输能耗参考值δ,每个簇的簇头节点选择簇内簇间数据传输能耗参考值δ最大的节点作为协作节点,其余为普通成员节点,完成协作分簇;
(B)路由阶段:
(B1)每个簇的簇头节点先收集相邻簇的簇头节点信息,这些信息包括相邻节点的剩余能量、位置和信息素浓度,后根据收集到的信息更新信息素浓度,再更新簇头节点路由表的邻节点概率Pij k;
其中,第k只蚂蚁的信息素浓度Δτij k的计算公式为:
式中,Δτij k为第k只蚂蚁的信息素浓度,Q为蚂蚁完成一次路径搜索信息素释放总量,C为簇i中簇头节点和协作节点剩余能量的最小值,Lk为第k只蚂蚁从簇i到簇j完成一次传输所需的能耗;
(B2)每个簇的簇头节点依据路由表中的邻节点概率Pij k寻找最优多跳传输路径,并把路由信息广播给簇内的协作节点;
(C)稳定传输阶段:
每个簇的普通成员节点将采集到的数据广播给簇头节点和簇内协作节点,簇头节点和协作节点在接收完所有簇内普通成员节点的数据后对自己采集和接收到的数据进行压缩融合;然后簇头节点和协作节点查询其路由表中的下一跳簇号,使用协作MIMO多播方法将融合数据转发给下一跳簇中的所有协作节点,直到到达汇聚节点。
2.根据权利要求1所述基于蚁群算法的高能效无线传感器网络路由方法,其特征是,在步骤(A3)中,剩余节点向簇头发送的确认加入信息包括该节点的ID号和该节点的剩余能量。
3.根据权利要求1所述基于蚁群算法的高能效无线传感器网络路由方法,其特征是,在步骤(A4)中,每个簇的簇头节点在完成协作节点选择后还需向所有节点广播TDMA规划和协作节点信息。
4.根据权利要求1所述基于蚁群算法的高能效无线传感器网络路由方法,其特征是,在步骤(B1)中,在更新信息素浓度时,还包括对第k只蚂蚁从簇i到簇j完成一次传输所需的能耗Lk进行放缩修正的步骤。
5.根据权利要求4所述基于蚁群算法的高能效无线传感器网络路由方法,在步骤(B1)中,所述用于修正第k只蚂蚁从簇i到簇j完成一次传输所需的能耗Lk的放缩系数介于104~107之间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310313431.9A CN103354654B (zh) | 2013-07-24 | 2013-07-24 | 基于蚁群算法的高能效无线传感器网络路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310313431.9A CN103354654B (zh) | 2013-07-24 | 2013-07-24 | 基于蚁群算法的高能效无线传感器网络路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103354654A CN103354654A (zh) | 2013-10-16 |
CN103354654B true CN103354654B (zh) | 2016-09-28 |
Family
ID=49310944
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310313431.9A Expired - Fee Related CN103354654B (zh) | 2013-07-24 | 2013-07-24 | 基于蚁群算法的高能效无线传感器网络路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103354654B (zh) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103685025A (zh) * | 2013-12-04 | 2014-03-26 | 中国空间技术研究院 | 一种基于leo卫星网络的跨层动态自适应路由方法 |
CA3238603A1 (en) | 2014-03-18 | 2015-09-18 | Smartrek Technologies Inc. | Mesh network system and techniques |
CN105898897A (zh) * | 2014-12-15 | 2016-08-24 | 江南大学 | 一种改进蚁群优化传感器网络簇头方法 |
CN104683235A (zh) * | 2015-02-07 | 2015-06-03 | 江西科技学院 | 一种基于蚁群算法的qos路由优化方法 |
CN104994020A (zh) * | 2015-05-06 | 2015-10-21 | 天津理工大学 | 基于蜂群优化算法模型的预测性能量高效分簇路由方法 |
CN105072656B (zh) * | 2015-07-10 | 2019-04-23 | 桂林电子科技大学 | 基于K-means聚类和蚁群算法的多级异构无线传感器网络分簇路由方法 |
CN107071718B (zh) * | 2017-06-15 | 2020-04-10 | 深圳市奥闻科技有限公司 | 一种高精度的农田环境监测系统 |
CN107360612B (zh) * | 2017-06-30 | 2019-11-15 | 内蒙古大学 | 一种基于蚁群多路径的无线传感器网络的数据传输方法 |
CN107222906A (zh) * | 2017-07-03 | 2017-09-29 | 哈尔滨理工大学 | 基于蚁群算法的leach协议优化方法 |
CN108684065B (zh) * | 2018-04-13 | 2020-03-31 | 西安交通大学 | 一种车联网中基于蚁群优化的中继选择方法 |
CN109032225B (zh) * | 2018-09-27 | 2020-07-14 | 长治市佳垚农业开发有限公司 | 温室智能控制系统 |
CN109361599B (zh) * | 2018-11-06 | 2021-05-18 | 北京邮电大学 | 一种基于簇的协作包传输方法 |
CN110243385A (zh) * | 2019-07-03 | 2019-09-17 | 南京信息工程大学 | 一种应用于机器人路径规划的蚁群算法 |
CN111837424A (zh) * | 2020-01-21 | 2020-10-27 | 深圳市汇顶科技股份有限公司 | 路由的建立方法及装置、电子设备以及计算机存储介质 |
CN111698705B (zh) * | 2020-05-29 | 2021-12-21 | 华南理工大学 | 一种基于能量优化的无线传感器网络非均匀分簇路由方法 |
CN112153659B (zh) * | 2020-08-21 | 2022-05-03 | 中国地质大学(武汉) | 高效节能的星载无线传感器网络数据压缩模型的构建方法 |
CN112822747B (zh) * | 2021-03-02 | 2022-09-30 | 吉林大学 | 一种基于遗传算法和蚁群算法的路由选择策略的方法 |
CN113068224B (zh) * | 2021-03-29 | 2022-10-21 | 烽火通信科技股份有限公司 | 一种用于网状传输系统构建的蚁群算法实现方法和装置 |
CN113316214B (zh) * | 2021-05-08 | 2022-06-10 | 南京林业大学 | 一种能量异构型无线传感器的自适应协作路由方法 |
CN113556286B (zh) * | 2021-05-31 | 2022-07-29 | 北京邮电大学 | 对等网络的通信方法及系统 |
CN114205772A (zh) * | 2021-12-07 | 2022-03-18 | 吉林大学 | 一种改进型无线传感器网络节能路由算法 |
CN114585047B (zh) * | 2022-02-22 | 2024-02-23 | 西安电子科技大学 | 基于分簇管理信息的无线自组织网络自适应分簇方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101360051A (zh) * | 2008-07-11 | 2009-02-04 | 西安电子科技大学 | 一种能量高效的无线传感器网络路由方法 |
-
2013
- 2013-07-24 CN CN201310313431.9A patent/CN103354654B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101360051A (zh) * | 2008-07-11 | 2009-02-04 | 西安电子科技大学 | 一种能量高效的无线传感器网络路由方法 |
Non-Patent Citations (3)
Title |
---|
Cooperation-based Ant Colony Algorithm in WSN;Jianbin Xue等;《Journal of Networks》;20130430;第939-945页 * |
基于蚁群的无线传感器网络分簇路由算法;王桂凤等;《计算机工程》;20100930;第73-75页 * |
无线传感器网络中基于协作MIMO的能量效率优化研究;周雷雷;《中国优秀硕士学位论文全文数据库 信息科技辑》;20121015;第39-41页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103354654A (zh) | 2013-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103354654B (zh) | 基于蚁群算法的高能效无线传感器网络路由方法 | |
CN101360051B (zh) | 一种能量高效的无线传感器网络路由方法 | |
Ari et al. | A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach | |
CN104093180B (zh) | 一种基于多网关数据传输的无线传感网络路由方法 | |
CN102036308B (zh) | 一种能量均衡的无线传感器网络分簇方法 | |
Kuila et al. | Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach | |
CN104853395B (zh) | 一种多感知不等半径无线传感网络路由实现方法 | |
Saad et al. | Simulation of the RPL Routing Protocol for IPv6 Sensor Networks: two cases studies | |
CN101188535B (zh) | 基于二叉树的无线传感器网络分簇能量均衡路由确定方法 | |
CN106900025A (zh) | 一种基于双簇首的无线传感器网络分簇路由方法 | |
CN107360612B (zh) | 一种基于蚁群多路径的无线传感器网络的数据传输方法 | |
CN101267391A (zh) | 基于不均匀分簇的无线传感器网络拓扑控制方法 | |
CN103260264B (zh) | 基于双融合节点蚁群优化的无线传感器网络数据融合方法 | |
CN103052147A (zh) | 一种基于无线传感网的能量有效性多级环形组网的方法 | |
CN104410997B (zh) | 一种用于无线传感器网络的层次型拓扑结构构建方法 | |
CN105072656A (zh) | 基于K-means聚类和蚁群算法的多级异构无线传感器网络分簇路由方法 | |
CN104936230A (zh) | 一种基于簇头期望的无线传感器网络能量均衡路由优化方法 | |
CN102158927A (zh) | 一种高能效的无线传感器网络非均匀分簇路由方法 | |
CN109673034A (zh) | 一种基于天牛须搜索的无线传感网络分簇路由方法 | |
CN106028398A (zh) | 一种基于能耗均衡的水下无线传感器网络拓扑控制方法 | |
CN103095577B (zh) | 上下文相关的非均匀分簇路由算法 | |
CN104994554A (zh) | 基于非均匀分簇的移动协助无线传感器网络路由方法 | |
CN104883301A (zh) | 基于剩余能量与通信代价的无线传感器网络分簇路由协议 | |
Chen et al. | Energy-balanced cooperative routing in multihop wireless ad hoc networks | |
CN103906245B (zh) | 一种无线传感网络分布式速率控制方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160928 |