CN101083616A - 基于蚁群算法的无线自组网络节能按需路由方法 - Google Patents
基于蚁群算法的无线自组网络节能按需路由方法 Download PDFInfo
- Publication number
- CN101083616A CN101083616A CNA2007100434301A CN200710043430A CN101083616A CN 101083616 A CN101083616 A CN 101083616A CN A2007100434301 A CNA2007100434301 A CN A2007100434301A CN 200710043430 A CN200710043430 A CN 200710043430A CN 101083616 A CN101083616 A CN 101083616A
- Authority
- CN
- China
- Prior art keywords
- node
- ant
- route
- pheromones
- energy
- 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
Images
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
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种信息技术领域的基于蚁群算法的无线自组网络节能按需路由方法,包括路由建立和路由维护两部分。其中路由建立步骤为:1)源节点广播请求蚂蚁搜索网络的状态信息,并经过规范化处理后保存在各节点的反向信息素表中;2)目标节点收到请求蚂蚁以后,立即产生应答蚂蚁,并采用概率选择的方法选择一个邻居节点作为下一跳返回源节点;3)在应答蚂蚁返回源节点的过程中建立从源节点到目标节点的路由。路由维护主要是将能量参数引入路由维护中,当路由路径上的节点能量消耗过多时,就强制进行新的路由发现过程,避免节点过早死亡。
Description
技术领域
本发明涉及一种信息技术领域的方法,涉及一种基于蚁群算法的无线自组(Ad Hoc)网络节能按需路由方法。
背景技术
Ad Hoc网络是一种没有基础设施、多跳、无线自组织网络。分布式的网络结构使得网络非常灵活,特别适合于临时信息共享的网络应用,如会议、军事行动和灾难救助等。Ad Hoc网络的多跳路由、随机移动等特点使得其路由发现和维护过程非常复杂。而且设备终端通常都是采用电池供电,网络的寿命很大程度上都取决于电池的能量消耗,因此节能策略成为Ad Hoc网络研究的热点,如何有效地管理节点的能量消耗,延长整个网络的工作寿命是无线通信领域最具挑战性的课题之一。
目前在Ad Hoc网络领域已经提出了很多节能策略,涵盖了无线网络的各个功能层。如IEEE 802.11标准提出一种MAC层的节能策路,节点处于空闲时,通过将节点设置成睡眠状态而达到节能目的。类似的MAC层节能策略还有EC-MAC、PAMAS等。在网络层,也有很多以节能为目的的方法,如MTPR,MBCR,MMBCR等。近年来,已有人将蚁群算法应用到移动Ad Hoc网络的路由中来,利用蚁群算法的分布式、自适应、正反馈和负反馈的特点,来自动配置、自适应网络的动态变化,根据网络的状态及时调整路由,以实现多个QoS的优化,例如AntHocNet、EARA、ANSI、ARAMA。这些方法中,蚂蚁在进行路由发现过程中需要记录所有访问过的节点信息,蚂蚁分组结构复杂,甚至还需要专门的控制分组来增强网络路径,因此在网络节点数量较多时,会增加网络的开销,甚至造成拥塞。目前基于蚁群算法的路由协议中很少从节能角度来考虑路由建立过程。
经对现有技术的文献检索发现,O.Hussein等在《IEEE conferenceProceedings on:Performance,Computing,and Communications》(IEEE会刊:性能、计算和通信)(2003年4月)上发表的“Ant routing algorithm formobile ad-hoc networks(ARAMA)”(“用于移动Ad hoc网络的蚂蚁路由算法(ARAMA)”),该文中提出的ARAMA算法采用路由跳数和节点能量消耗作为网络QoS指标,算法中前向蚂蚁分组进行路由搜索时随机选择一个邻居节点进行转发,该分组在转发过程中需要按访问顺序记录所经过的节点地址作为路由路径,当目标节点收到前向蚂蚁分组时,对该分组记录的路径进行评估,然后沿着该路径向源节点发送反向蚂蚁分组,同时增强路径上各节点相应的信息素表。其不足在于:该方法所发出的前向蚂蚁分组的数量与网络的动态特性有关,当网络变化频繁时需要增加前向蚂蚁分组数量,这必然会增加网络开销,甚至造成网络拥塞;此外,蚂蚁需要记录所有访问过的节点信息,使得蚂蚁分组的结构复杂,特别当网络节点较多、密度较大时,蚂蚁分组的传输会占用较多的网络带宽,这些不足该文中都没有予以解决。
发明内容
本发明针对现有技术的不足,提出一种基于蚁群算法的无线自组网络节能按需路由方法,使其在相同的网络初始状态和网络负载条件下,网络寿命(在本发明中定义为从开始数据传输到第一个网络节点能量衰竭所经历的时间)相对于常规的距离矢量按需路由(AODV)方法可以延长15%以上,特别是在网络负载较大时,网络寿命的延长效果更为明显。
本发明是通过以下技术方案实现的,本发明实现分为路由建立和路由维护两部分。
所述的路由建立,具体为:通过源节点向网络广播路由请求蚂蚁,分布式地搜索网络状态信息,将这些信息进行规范化处理以后保存在一种与源节点和邻居节点相对应的反向信息素表中。目标节点收到请求蚂蚁以后,根据请求蚂蚁收集到的节点能量、跳数和传输能耗等信息,采用轮盘赌法选择一个节点作为下一跳节点,单播出路由应答蚂蚁,并依此方法逐跳返回到源节点,同时在返回的过程中建立从源节点到目标节点的路由。
所述路由维护,具体为:节点周期性的检查自身的剩余能量与路由表中相应路由条目的路由能量的比值和该路由条目的生命期,当节点剩余能量和路由能量的比值小于某一个阈值或者生命期结束时,则将该路由条目设置成无效状态,这样在下一次需要使用该路由条目时,就需要触发新的路由发现过程。
本发明是基于AODV路由协议的改进,因此本发明的路由维护主要采用AODV的方法来进行,如采用对节点序列号的管理来避免路由回路等。但是由于本发明是一种考虑网络节点能量消耗的方法,为了延长网络的使用寿命,避免出现个别节点由于过度使用而能量衰竭,从而过早的死亡,对整个网络的寿命产生影响。采用本发明上述的路由维护方法,在新的路由发现过程中就可以根据当前的网络状态,选择具有更多能量的节点参与路由转发,从而避免了节点的过度使用,均衡了整个网络的负载分配,可以有效地延长网络的寿命。
所述的路由建立过程,包括以下步骤:
步骤一:源节点s有数据发送请求时,首先判断是否存在到达目标节点d的有效路由,如果存在则用此路由发送数据包;否则,广播请求蚂蚁分组进行路由搜索,该请求蚂蚁分组主要包含参数:跳数、节点能量、路径能耗、目标节点地址、源节点地址。
步骤二:中间节点j收到来自节点i的请求蚂蚁,首先判断自己是不是该请求蚂蚁的源节点,如果是则丢弃该请求蚂蚁分组,否则,按照下式对该请求蚂蚁分组进行评估,得出其规范化的评估值Msji。
其中:
Msji表示源节点s发出的请求蚂蚁经过节点i到达节点j这条路径的性能评估;
γ1、γ2和γ3为各QoS指标的权重系数。
然后判断中间节点j的反向信息素表中有没有对应于源节点s、邻居节点i的信息素条目,如果没有,则建立对应于(s,i)的信息素条目并将该条目的信息素值初始化为0。比较Msji与(s,i)对应的信息素条目的信息素值,如果Msji更大些,则用节点j的剩余能量代替该请求蚂蚁分组的剩余能量,用重新计算的能量消耗代替该请求蚂蚁分组的路径能耗,跳数加一,然后转发该请求蚂蚁分组。如果Msji较小,则丢弃该请求蚂蚁分组。最后更新信息素表,如下式所示:
其中:
τsji(t)表示t时刻节点j收到从节点i转发的来自源节点s的这条路径的信息素值;
ρ表示信息素挥发系数。
上式表明,当前路径的性能评估值高于节点以前发现的路径对应的信息素时,对其对应的信息素值进行更新,否则对其信息素进行挥发处理。
节点中保存的反向信息素表是一种反映请求蚂蚁所搜集的当前网络状态信息的二维表格。反向信息素表的横轴对应于节点j所收到的各请求蚂蚁对应的源节点,纵轴表示节点j的邻居节点,每个源节点和邻居节点对应一个信息素值τsji,表示节点j收到从节点i转发的来自源节点s的这条路径的性能评价值。
步骤三:目标节点d收到该请求蚂蚁分组时,首先对此分组进行评估,并更新对应的反向信息素表。然后根据反向信息素表中对应于源节点s和邻居节点的信息素值计算各邻居节点的选择概率psdi,计算公式如下:
其中:
psdi表示在目标节点d选择节点i作为下一跳节点返回到源节点s的概率;
τsdi为源节点s和邻居节点i所对应的信息素的量,{1,2,Λ,Nb}表示节点d的所有邻居集合。
根据节点的选择概率采用轮盘赌法选择返回s的下一跳节点,然后对信息素表进行更新,并向该选择的节点单播应答蚂蚁分组。
步骤四:中间节点j接收到应答蚂蚁分组以后,首先更新对应于目标节点d的路由条目,将下一跳节点设置成该应答蚂蚁分组的发送者,并且将该路由条目的路由能量设置成该节点的剩余能量,用当前时间更新该路由条目的生命期。然后同步骤三的方法计算各邻居节点的选择概率psji,并选择一个返回s的下一跳节点,对信息素表进行更新以后向所选择的节点单播应答蚂蚁分组。
步骤五:源节点s收到返回的应答蚂蚁分组以后,更新对应于目标节点d的路由表条目,丢弃该应答蚂蚁分组,路由建立过程结束。源节点s就可以按照所建立的路由向目标节点d发送数据包。
综上所述,本发明相对其他同类协议,具有以下的优点:
l、简化了基于蚁群算法的路由协议结构。本发明设计了一种反向信息素表结构,并重新设计蚂蚁分组的结构,使得蚂蚁分组在进行路由发现的过程中,只需要携带少量的节点状态信息,就可以优化路由的QoS,提高网络的寿命。而其他的同类协议如AntHocNet、EARA、ANSI、ARAMA通常都需要蚂蚁携带所访问节点的列表,蚂蚁分组结构复杂,不易实现,而且在网络中传递时需要占用大量内存和网络带宽,当网络节点较多时甚至会引起网络拥塞。
2、在路由选择过程中将节点剩余能量、路径能耗和跳数作为QoS指标。通过对这三个QoS指标的规范化处理,使得具有较大节点剩余能量、较小能耗和跳数的路径具有更多的机会参与路由,从而避免节点过度使用或者节点过早死亡。并且采用概率选择机制,可以均衡节点的负载分配,有助于延长网络的工作寿命。
3、在路由维护中结合节点的剩余能量采用主动的方式触发路由请求过程。本发明中每个路由条目都增加路由能量信息,记录在建立该条路由时节点的剩余能量。这样当路由路径上的节点能量降到路由能量的某一百分比时,则将该路由条目设置成无效状态,从而触发新的路由发现过程,避免了节点被过度使用,延长整个网络的寿命。
综上所述,采用本发明的路由方法可以使网络寿命相对于采用AODV作为路由时延长至少15%,特别是在网络负载较大时,网络寿命的延长效果更为明显。
附图说明
图1为本发明中的路由建立过程流程图
具体实施方式
下面结合附图对本发明的实施例作详细说明:本实施例在以本发明技术方案为前提下进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
本实施例在网络仿真软件NS-2(版本2.30)中进行,该软件是一种免费的网络性能测试软件,可以直接从网上下载。
本实施例中路由建立过程实施如下:
1.源节点s有数据发送请求时,首先判断是否存在到达目标节点d的有效路由,如果存在则用此路由发送数据包;否则,调用发送请求(sendRequest)过程发送请求蚂蚁分组进行路由搜索,并将发送方式设置成广播,该请求蚂蚁分组初始化为:Packet Type=Request_Ant,Hop Count=0,Remain Energy=节点剩余能量,Energy Cost=0,Destination Address=d,Source Address=s。
2.节点对请求蚂蚁分组的处理都在接收请求(recvRequest)过程中实现,节点收到来自节点i的请求蚂蚁以后,首先判断自己是不是该请求蚂蚁的源节点,如果是则丢弃该请求蚂蚁分组,否则,按照发明内容中步骤二中的计算方法对该路径进行性能评估、更新反向信息素表。判断自己是不是目标节点,如果不是,则继续调用转发(Forward)过程转发该请求蚂蚁。
3.如果自己就是目标节点,则根据反向信息素表中对应于源节点s和邻居节点的信息素值计算各邻居节点的选择概率psdi,然后采用轮盘赌法选择返回s的下一跳节点,然后对信息素表进行更新,并调用发送响应(sendReply)过程向该选择的节点单播应答蚂蚁分组。
4.节点对应答蚂蚁分组的处理在接收响应(recvReply)过程中实现,首先更新对应于目标节点d的路由条目,将下一跳节点设置成该应答蚂蚁分组的发送者,并且将该路由条目的路由能量设置成该节点的剩余能量,用当前时间更新该路由条目的生命期。然后判断自己是否该应答蚂蚁所请求的源节点,如果不是,则根据反向信息素表中对应于源节点s和邻居节点的信息素值计算各邻居节点的选择概率psji,然后采用轮盘赌法选择返回s的下一跳节点,然后对信息素表进行更新,并向该选择的节点单播应答蚂蚁分组。
5.如果自己就是源节点,则丢弃该应答蚂蚁分组,路由建立过程结束。
本实施例中路由维护过程可以在网络仿真软件NS-2(版本2.30)的定时器处理函数中实现,通过检查路由条目的生命期是否到期,或者节点当前剩余能量和路由能量的比值是否低于阈值(实验中设置为60%),如果以上条件有一个满足,则将该路由条目设置成无效(Invalid)状态,下一次需要用到该路由条目时则会强制重新进行路由发现过程。
本实施例通过在网络仿真软件NS-2(版本2.30)中进行仿真,在仿真试验中,选用25个节点均匀分布在500米×500米的区域,节点最大传输距离为150米,并且采用512bytes的恒定数据流(CBR)作为测试数据源,当网络节点初始能量都相同时,采用本发明的路由方法可以使网络寿命相对于采用AODV作为路由时延长至少15%,特别是在网络负载较大时(20个CBR分组/秒),网络寿命可以延长5倍。
Claims (6)
1、一种基于蚁群算法的无线自组网络节能按需路由方法,其特征在于,包括路由建立和路由维护两部分,其中:
所述的路由建立,具体为:通过源节点向网络广播路由请求蚂蚁,分布式地搜索网络状态信息,将这些信息进行规范化处理以后保存在一种与源节点和邻居节点相对应的反向信息素表中,目标节点收到请求蚂蚁以后,根据请求蚂蚁收集到的节点能量、跳数和传输能耗等信息,采用轮盘赌法选择一个节点作为下一跳节点,单播出路由应答蚂蚁,并依此方法逐跳返回到源节点,同时在返回的过程中建立从源节点到目标节点的路由;
所述路由维护,具体为:节点周期性的检查自身的剩余能量与路由表中相应路由条目的路由能量的比值和该路由条目的生命期,当节点剩余能量和路由能量的比值小于某一个阈值或者生命期结束时,则将该路由条目设置成无效状态,这样在下一次需要使用该路由条目时,就需要触发新的路由发现过程。
2、如权利要求1所述的基于蚁群算法的无线自组网络节能按需路由方法,其特征是,所述路由建立,包括以下步骤:
步骤一:源节点s有数据发送请求时,首先判断是否存在到达目标节点d的有效路由,如果存在则用此路由发送数据包,否则,广播路由请求蚂蚁分组进行路由搜索;
步骤二:中间节点j收到来自节点i的请求蚂蚁,首先判断自己是不是该请求蚂蚁的源节点,如果是则丢弃该请求蚂蚁分组,否则,对该请求蚂蚁分组进行评估,得出其规范化的评估值Msji,然后判断中间节点j的反向信息素表中有没有对应于源节点s、邻居节点i的信息素条目,如果没有,则建立对应于(s,i)的信息素条目并将该条目的信息素值初始化为0,比较Msji与(s,i)对应的信息素条目的信息素值,如果Msji更大些,则用节点j的剩余能量代替该请求蚂蚁分组的剩余能量,用重新计算的能量消耗代替该请求蚂蚁分组的路径能耗,跳数加一,然后转发该请求蚂蚁分组,如果Msji较小,则丢弃该请求蚂蚁分组,最后更新反向信息素表;
步骤三:目标节点d收到该请求蚂蚁分组时,首先对此分组进行评估,并更新对应的信息素表,然后根据反向信息素表中对应于源节点s和邻居节点的信息素值计算各邻居节点的选择概率psdi,表示在目标节点d选择节点i作为下一跳节点返回到源节点s的概率,根据节点的选择概率选择返回s的下一跳节点以后,对信息素表进行更新,并向该节点单播路由应答蚂蚁分组;
步骤四:中间节点j接收到应答蚂蚁分组以后,首先更新对应于目标节点d的路由条目,将下一跳节点设置成该应答蚂蚁分组的发送者,并且将该路由条目的路由能量设置成该节点的剩余能量,并更新该路由条目的生命期,然后计算各邻居节点的选择概率psji,并选择一个返回s的下一跳节点,对信息素表进行更新以后向所选择的节点单播应答蚂蚁分组;
步骤五:源节点s收到返回的应答蚂蚁分组以后,更新对应于目标节点d的路由表条目,丢弃该应答蚂蚁分组,路由建立过程结束,源节点s就按照所建立的路由向目标节点d发送数据包;
所述路由维护中,节点周期性的检查自身的剩余能量与路由表中相应路由条目的路由能量的比值和该路由条目的生命期,当节点剩余能量和路由能量的比值小于某一个阈值或者生命期结束时,则将该路由条目设置成无效状态,这样在下一次需要使用该路由条目时,就需要触发新的路由发现过程。
3、如权利要求2所述的基于蚁群算法的无线自组网络节能按需路由方法,其特征是,步骤二中,所述的对该请求蚂蚁分组进行评估,得出其规范化的评估值Msji,采用以下公式进行:
其中:Msji表示源节点s发出的请求蚂蚁经过节点i到达节点j这条路径的性能评估;
表示请求蚂蚁携带的前一节点的相对剩余能量; 表示规范化的请求蚂蚁所经过的跳数;
表示规范化的分组在该路径上传递所消耗的能量;γ1、γ2和γ3为各QoS指标的权重系数。
4、如权利要求2所述的基于蚁群算法的无线自组网络节能按需路由方法,步骤二中,所述节点的反向信息素表中,横轴对应于节点j所收到的各请求蚂蚁对应的源节点,纵轴表示节点j的邻居节点,每个源节点和邻居节点对应一个信息素值τsji,表示节点j收到从节点i转发的来自源节点s的这条路径的性能评价值,信息素表反映了请求蚂蚁所搜集的当前网络状态信息。
5、如权利要求2所述的基于蚁群算法的无线自组网络节能按需路由方法,其特征是,步骤二中,所述更新反向信息素表,采用如下公式:
其中:τsji(t)表示t时刻节点j收到从节点i转发的来自源节点s的这条路径的信息素值,ρ表示信息素挥发系数,上式表明,当前路径的性能评估值高于节点以前发现的路径对应的信息素时,对其对应的信息素值进行更新,否则对其信息素进行挥发处理。
6、如权利要求2所述的基于蚁群算法的无线自组网络节能按需路由方法,其特征是,步骤三,所述根据反向信息素表中对应于源节点s和邻居节点的信息素值计算各邻居节点的选择概率psdi,计算公式如下:
其中:psdi表示在目标节点d选择节点i作为下一跳节点返回到源节点s的概率;τsdi为源节点s和邻居节点i所对应的信息素的量,{1,2,Λ,Nd}表示节点d的所有邻居集合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100434301A CN101083616B (zh) | 2007-07-05 | 2007-07-05 | 基于蚁群算法的无线自组网络节能按需路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100434301A CN101083616B (zh) | 2007-07-05 | 2007-07-05 | 基于蚁群算法的无线自组网络节能按需路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101083616A true CN101083616A (zh) | 2007-12-05 |
CN101083616B CN101083616B (zh) | 2010-08-18 |
Family
ID=38912893
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007100434301A Expired - Fee Related CN101083616B (zh) | 2007-07-05 | 2007-07-05 | 基于蚁群算法的无线自组网络节能按需路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101083616B (zh) |
Cited By (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101854695A (zh) * | 2010-06-12 | 2010-10-06 | 苏州联科盛世科技有限公司 | 基于能量和时延蚁群算法来确定无线传感网络路由的方法 |
CN101986628A (zh) * | 2010-12-15 | 2011-03-16 | 山东大学 | 基于蚁群算法的实现多源组播流量均衡的方法 |
CN101552990B (zh) * | 2009-01-16 | 2011-09-28 | 北京邮电大学 | 一种基于蚁群算法的分布式分配子载波的方法 |
CN101217500B (zh) * | 2008-01-21 | 2012-02-01 | 重庆邮电大学 | 一种基于maodv协议的无线自组织网组播路由能量改进方法 |
CN101764740B (zh) * | 2008-12-25 | 2012-04-04 | 华为技术有限公司 | 邻居节点的选择方法、装置和系统 |
CN102521391A (zh) * | 2011-12-22 | 2012-06-27 | 上海电机学院 | 交通路径搜索系统及方法 |
CN102547899A (zh) * | 2011-12-19 | 2012-07-04 | 中国科学院上海微系统与信息技术研究所 | 一种应用于无线传感网的自适应路由选择方法 |
CN102550118A (zh) * | 2009-08-31 | 2012-07-04 | 富士通株式会社 | 收集节点关联信息的系统、节点装置及帧处理方法 |
CN102573000A (zh) * | 2012-01-06 | 2012-07-11 | 清华大学 | 基于直接/间接矩阵的无线自组织网络保护路由生成算法 |
CN102752200A (zh) * | 2012-06-27 | 2012-10-24 | 华为技术有限公司 | 一种网络节能的方法和装置 |
CN102970724A (zh) * | 2012-11-22 | 2013-03-13 | 北京理工大学 | 一种绿色路由单步选择方法 |
CN103228023A (zh) * | 2013-04-25 | 2013-07-31 | 青岛农业大学 | 基于粒子群蚁群优化的无线传感器网络分簇路由方法 |
CN103313340A (zh) * | 2013-05-17 | 2013-09-18 | 北京建筑工程学院 | 一种无线传感器网络中节点路由的路径选择方法 |
CN103327564A (zh) * | 2013-05-30 | 2013-09-25 | 电子科技大学 | 基于蚁群算法的无线传感器网络路由方法 |
CN103501530A (zh) * | 2013-10-24 | 2014-01-08 | 福州大学 | 一种基于命名数据的无线自组织网络的节能方法 |
CN103634842A (zh) * | 2013-12-20 | 2014-03-12 | 大连大学 | 一种分布式卫星网络群间路由方法 |
CN103997461A (zh) * | 2014-06-13 | 2014-08-20 | 北京邮电大学 | 一种基于蚁群算法的内容中心网络缓存定位方法 |
CN104509168A (zh) * | 2012-08-01 | 2015-04-08 | 高通股份有限公司 | 网状网络中的功率优化行为 |
CN105763451A (zh) * | 2016-04-28 | 2016-07-13 | 南阳理工学院 | 一种车联网中基于蚁群算法的QoS容错路由选择方法 |
CN106131916A (zh) * | 2016-08-23 | 2016-11-16 | 上海交通大学 | 一种基于蚁群算法的无线网络路由建立方法 |
CN106162794A (zh) * | 2016-09-20 | 2016-11-23 | 厦门大学 | 一种基于蚁群算法的水声多跳协作通信网络路由选择方法 |
CN106304184A (zh) * | 2016-08-17 | 2017-01-04 | 上海交通大学 | 基于aodv的多度量量的路由发现和建立的方法 |
CN106454985A (zh) * | 2016-11-28 | 2017-02-22 | 陕西尚品信息科技有限公司 | 一种应用于无线自组织网络的分层级路由方法 |
CN106685819A (zh) * | 2016-12-23 | 2017-05-17 | 陕西尚品信息科技有限公司 | 一种基于节点能量划分的aomdv协议节能方法 |
CN106781491A (zh) * | 2016-12-29 | 2017-05-31 | 上海巽晔计算机科技有限公司 | 一种城市道路交通状态评估系统 |
CN106912083A (zh) * | 2017-03-09 | 2017-06-30 | 西北大学 | 一种适用于大型野外环境的无线传感网络的路由方法 |
US9706490B2 (en) | 2012-09-14 | 2017-07-11 | Huawei Technologies Co., Ltd. | Method for energy saving in a cellular communication system |
WO2018045620A1 (en) * | 2016-09-12 | 2018-03-15 | Huawei Technologies Co., Ltd. | Methods and systems for data center load balancing |
CN108124274A (zh) * | 2017-12-11 | 2018-06-05 | 重庆邮电大学 | 一种基于信任机制的无线传感器网络安全路由方法 |
CN109120523A (zh) * | 2017-06-23 | 2019-01-01 | 阿里巴巴集团控股有限公司 | 多节点路径选择方法、装置、云平台资源调度方法及装置 |
CN110601976A (zh) * | 2019-08-12 | 2019-12-20 | 浙江工业大学 | 面向电磁纳米网络的自适应偏转路由控制方法 |
CN111555978A (zh) * | 2020-04-24 | 2020-08-18 | 中南大学 | 智能电网中具有节能和服务质量保证的sdn路由布置方法 |
CN112100471A (zh) * | 2020-09-07 | 2020-12-18 | 北京明略软件系统有限公司 | 分布式爬虫任务调度方法、装置、设备及计算机可读介质 |
CN113825199A (zh) * | 2021-09-29 | 2021-12-21 | 广东天镝科技有限公司 | 基于蚁群算法的卫星网络分布式多路径路由方法及系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100505675C (zh) * | 2004-01-08 | 2009-06-24 | 电子科技大学 | 一种基于蚂蚁算法的分布式自组网动态路由方法 |
GB0401760D0 (en) * | 2004-01-27 | 2004-03-03 | Univ Edinburgh | Mobile telephone network |
CN1777139A (zh) * | 2005-11-30 | 2006-05-24 | 武汉理工大学 | 一种基于能量控制的manet路由选择方法 |
CN100536433C (zh) * | 2006-09-21 | 2009-09-02 | 上海大学 | 全局能量均衡的智能化无线传感网路由算法 |
-
2007
- 2007-07-05 CN CN2007100434301A patent/CN101083616B/zh not_active Expired - Fee Related
Cited By (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101217500B (zh) * | 2008-01-21 | 2012-02-01 | 重庆邮电大学 | 一种基于maodv协议的无线自组织网组播路由能量改进方法 |
CN101764740B (zh) * | 2008-12-25 | 2012-04-04 | 华为技术有限公司 | 邻居节点的选择方法、装置和系统 |
CN101552990B (zh) * | 2009-01-16 | 2011-09-28 | 北京邮电大学 | 一种基于蚁群算法的分布式分配子载波的方法 |
CN102550118B (zh) * | 2009-08-31 | 2014-11-05 | 富士通株式会社 | 收集节点关联信息的系统、节点装置及帧处理方法 |
CN102550118A (zh) * | 2009-08-31 | 2012-07-04 | 富士通株式会社 | 收集节点关联信息的系统、节点装置及帧处理方法 |
CN101854695B (zh) * | 2010-06-12 | 2012-07-25 | 苏州联科盛世科技有限公司 | 基于能量和时延蚁群算法来确定无线传感网络路由的方法 |
CN101854695A (zh) * | 2010-06-12 | 2010-10-06 | 苏州联科盛世科技有限公司 | 基于能量和时延蚁群算法来确定无线传感网络路由的方法 |
CN101986628A (zh) * | 2010-12-15 | 2011-03-16 | 山东大学 | 基于蚁群算法的实现多源组播流量均衡的方法 |
CN101986628B (zh) * | 2010-12-15 | 2012-11-07 | 山东大学 | 基于蚁群算法的实现多源组播流量均衡的方法 |
CN102547899A (zh) * | 2011-12-19 | 2012-07-04 | 中国科学院上海微系统与信息技术研究所 | 一种应用于无线传感网的自适应路由选择方法 |
CN102547899B (zh) * | 2011-12-19 | 2014-05-14 | 中国科学院上海微系统与信息技术研究所 | 一种应用于无线传感网的自适应路由选择方法 |
CN102521391A (zh) * | 2011-12-22 | 2012-06-27 | 上海电机学院 | 交通路径搜索系统及方法 |
CN102521391B (zh) * | 2011-12-22 | 2013-06-12 | 上海电机学院 | 交通路径搜索系统及方法 |
CN102573000A (zh) * | 2012-01-06 | 2012-07-11 | 清华大学 | 基于直接/间接矩阵的无线自组织网络保护路由生成算法 |
CN102573000B (zh) * | 2012-01-06 | 2014-06-11 | 清华大学 | 基于直接/间接矩阵的无线自组织网络保护路由生成方法 |
CN102752200A (zh) * | 2012-06-27 | 2012-10-24 | 华为技术有限公司 | 一种网络节能的方法和装置 |
CN102752200B (zh) * | 2012-06-27 | 2015-07-08 | 华为技术有限公司 | 一种网络节能的方法和装置 |
CN104509168A (zh) * | 2012-08-01 | 2015-04-08 | 高通股份有限公司 | 网状网络中的功率优化行为 |
US9706490B2 (en) | 2012-09-14 | 2017-07-11 | Huawei Technologies Co., Ltd. | Method for energy saving in a cellular communication system |
CN102970724A (zh) * | 2012-11-22 | 2013-03-13 | 北京理工大学 | 一种绿色路由单步选择方法 |
CN102970724B (zh) * | 2012-11-22 | 2015-04-15 | 北京理工大学 | 一种绿色路由单步选择方法 |
CN103228023A (zh) * | 2013-04-25 | 2013-07-31 | 青岛农业大学 | 基于粒子群蚁群优化的无线传感器网络分簇路由方法 |
CN103313340B (zh) * | 2013-05-17 | 2016-05-04 | 北京建筑工程学院 | 一种无线传感器网络中节点路由的路径选择方法 |
CN103313340A (zh) * | 2013-05-17 | 2013-09-18 | 北京建筑工程学院 | 一种无线传感器网络中节点路由的路径选择方法 |
CN103327564B (zh) * | 2013-05-30 | 2016-02-24 | 电子科技大学 | 基于蚁群算法的无线传感器网络路由方法 |
CN103327564A (zh) * | 2013-05-30 | 2013-09-25 | 电子科技大学 | 基于蚁群算法的无线传感器网络路由方法 |
CN103501530B (zh) * | 2013-10-24 | 2016-06-29 | 福州大学 | 一种基于命名数据的无线自组织网络的节能方法 |
CN103501530A (zh) * | 2013-10-24 | 2014-01-08 | 福州大学 | 一种基于命名数据的无线自组织网络的节能方法 |
CN103634842A (zh) * | 2013-12-20 | 2014-03-12 | 大连大学 | 一种分布式卫星网络群间路由方法 |
CN103634842B (zh) * | 2013-12-20 | 2016-09-21 | 大连大学 | 一种分布式卫星网络群间路由方法 |
CN103997461A (zh) * | 2014-06-13 | 2014-08-20 | 北京邮电大学 | 一种基于蚁群算法的内容中心网络缓存定位方法 |
CN103997461B (zh) * | 2014-06-13 | 2017-05-17 | 北京邮电大学 | 一种基于蚁群算法的内容中心网络缓存定位方法 |
CN105763451A (zh) * | 2016-04-28 | 2016-07-13 | 南阳理工学院 | 一种车联网中基于蚁群算法的QoS容错路由选择方法 |
CN106304184A (zh) * | 2016-08-17 | 2017-01-04 | 上海交通大学 | 基于aodv的多度量量的路由发现和建立的方法 |
CN106304184B (zh) * | 2016-08-17 | 2020-11-06 | 上海交通大学 | 基于aodv的多度量量的路由发现和建立的方法 |
CN106131916B (zh) * | 2016-08-23 | 2020-11-17 | 上海交通大学 | 一种基于蚁群算法的无线网络路由建立方法 |
CN106131916A (zh) * | 2016-08-23 | 2016-11-16 | 上海交通大学 | 一种基于蚁群算法的无线网络路由建立方法 |
US10715446B2 (en) | 2016-09-12 | 2020-07-14 | Huawei Technologies Co., Ltd. | Methods and systems for data center load balancing |
WO2018045620A1 (en) * | 2016-09-12 | 2018-03-15 | Huawei Technologies Co., Ltd. | Methods and systems for data center load balancing |
CN106162794B (zh) * | 2016-09-20 | 2019-04-02 | 厦门大学 | 一种基于蚁群算法的水声多跳协作通信网络路由选择方法 |
CN106162794A (zh) * | 2016-09-20 | 2016-11-23 | 厦门大学 | 一种基于蚁群算法的水声多跳协作通信网络路由选择方法 |
CN106454985A (zh) * | 2016-11-28 | 2017-02-22 | 陕西尚品信息科技有限公司 | 一种应用于无线自组织网络的分层级路由方法 |
CN106685819A (zh) * | 2016-12-23 | 2017-05-17 | 陕西尚品信息科技有限公司 | 一种基于节点能量划分的aomdv协议节能方法 |
CN106685819B (zh) * | 2016-12-23 | 2019-05-31 | 陕西尚品信息科技有限公司 | 一种基于节点能量划分的aomdv协议节能方法 |
CN106781491B (zh) * | 2016-12-29 | 2019-05-31 | 贵州道坦坦科技股份有限公司 | 一种城市道路交通状态评估系统 |
CN106781491A (zh) * | 2016-12-29 | 2017-05-31 | 上海巽晔计算机科技有限公司 | 一种城市道路交通状态评估系统 |
CN106912083B (zh) * | 2017-03-09 | 2020-01-14 | 西北大学 | 一种适用于大型野外环境的无线传感网络的路由方法 |
CN106912083A (zh) * | 2017-03-09 | 2017-06-30 | 西北大学 | 一种适用于大型野外环境的无线传感网络的路由方法 |
CN109120523A (zh) * | 2017-06-23 | 2019-01-01 | 阿里巴巴集团控股有限公司 | 多节点路径选择方法、装置、云平台资源调度方法及装置 |
CN109120523B (zh) * | 2017-06-23 | 2021-12-14 | 阿里巴巴集团控股有限公司 | 多节点路径选择方法、装置、云平台资源调度方法及装置 |
CN108124274A (zh) * | 2017-12-11 | 2018-06-05 | 重庆邮电大学 | 一种基于信任机制的无线传感器网络安全路由方法 |
CN110601976A (zh) * | 2019-08-12 | 2019-12-20 | 浙江工业大学 | 面向电磁纳米网络的自适应偏转路由控制方法 |
CN110601976B (zh) * | 2019-08-12 | 2021-07-20 | 浙江工业大学 | 面向电磁纳米网络的自适应偏转路由控制方法 |
CN111555978B (zh) * | 2020-04-24 | 2021-09-07 | 中南大学 | 智能电网中具有节能和服务质量保证的sdn路由布置方法 |
CN111555978A (zh) * | 2020-04-24 | 2020-08-18 | 中南大学 | 智能电网中具有节能和服务质量保证的sdn路由布置方法 |
CN112100471A (zh) * | 2020-09-07 | 2020-12-18 | 北京明略软件系统有限公司 | 分布式爬虫任务调度方法、装置、设备及计算机可读介质 |
CN113825199A (zh) * | 2021-09-29 | 2021-12-21 | 广东天镝科技有限公司 | 基于蚁群算法的卫星网络分布式多路径路由方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101083616B (zh) | 2010-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101083616B (zh) | 基于蚁群算法的无线自组网络节能按需路由方法 | |
Camilo et al. | An energy-efficient ant-based routing algorithm for wireless sensor networks | |
Azad et al. | Mobile base stations placement and energy aware routing in wireless sensor networks | |
CN101335717B (zh) | Ad Hoc网络中能量均衡路由协议的实现方法 | |
CN104168620A (zh) | 无线多跳回传网络中的路由建立方法 | |
CN101420379A (zh) | 一种移动ad hoc网络低开销多路径路由方法 | |
Deepalakshmi et al. | Ant colony based QoS routing algorithm for mobile ad hoc networks | |
Zhu et al. | Energy-efficient tree-based message ferrying routing schemes for wireless sensor networks | |
Haque et al. | Dynamic energy efficient routing protocol in wireless sensor networks | |
CN102802230A (zh) | 一种能量高效的无线传感器网络路由算法 | |
CN103024856A (zh) | 位置启发因子在无线自组网蚁群节能路由建立的应用方法 | |
Cao et al. | Adaptive multiple metrics routing protocols for heterogeneous multi-hop wireless networks | |
Amin et al. | Smart data packet ad hoc routing protocol | |
Peng et al. | An adaptive QoS and energy-aware routing algorithm for wireless sensor networks | |
De Rango et al. | Swarm intelligence based energy saving and load balancing in wireless ad hoc networks | |
CN100505675C (zh) | 一种基于蚂蚁算法的分布式自组网动态路由方法 | |
CN106685819B (zh) | 一种基于节点能量划分的aomdv协议节能方法 | |
Liu et al. | A swarm intelligence routing algorithm for MANETs. | |
Eslaminejad et al. | Classification of Energy-Efficient Routing Protocols for Wireless Sensor Networks. | |
Fahmy et al. | On the performance of the predicted energy efficient bee-inspired routing (PEEBR) | |
Tian et al. | A game theory based load-balancing routing with cooperation stimulation for wireless ad hoc networks | |
Shen et al. | An ant colony system based energy prediction routing algorithms for wireless sensor networks | |
Shuang et al. | An ant-based on-demand energy route protocol for ieee 802.15. 4 mesh network | |
Tareq et al. | Artificial bee colony for minimizing the energy consumption in mobile ad hoc network | |
Ren et al. | Energy saving ad-hoc on-demand distance vector routing for mobile ad-hoc networks |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100818 Termination date: 20130705 |