CN101902795B - 基于连接的无线传感器网络扩散路由算法 - Google Patents
基于连接的无线传感器网络扩散路由算法 Download PDFInfo
- Publication number
- CN101902795B CN101902795B CN201010204302A CN201010204302A CN101902795B CN 101902795 B CN101902795 B CN 101902795B CN 201010204302 A CN201010204302 A CN 201010204302A CN 201010204302 A CN201010204302 A CN 201010204302A CN 101902795 B CN101902795 B CN 101902795B
- Authority
- CN
- China
- Prior art keywords
- node
- packet
- address
- weighted value
- connection
- 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
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
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于连接的无线传感器网络扩散路由算法,旨在提供一种能量消耗较为均衡的基于连接的无线传感器网络扩散路由算法。网络中的节点在每次传输之前先建立连接并确认连接,所述节点各自保存连接信息,根据连接信息找到路由路径的下一跳节点地址,然后将数据包发给该地址对应的节点,接收到数据包的节点根据收到数据包中的目的节点地址查找为所述目的节点地址保存的路径信息,再将数据发送到路径信息中的下一跳节点去,所有节点依次进行,直到数据成功到达目的节点为止。整个网络的能量资源消耗和计算资源消耗均衡分布在整个无线传感器网络中,并具有更大的适应性、稳健性和灵活性。本发明适用于所有的无线传感器网络。
Description
技术领域
本发明涉及一种无线传感器网络通讯方法,尤其是涉及一种能量消耗较为均衡的基于连接的无线传感器网络扩散路由算法。
背景技术
传统的无线传感器网络路由算法中,通常将路由算法集中到某一个节点(如专门负责路由计算的路由节点)中进行计算路径信息,这时,路由节点一般也充当着数据收集点Sink节点的角色,每次数据通信时,普通节点都需要从Sink节点处获得由Sink节点计算得出的路由路径,这样做的优点是对普通节点的要求大大降低的同时保留了Mesh网状结构的优点—网络拓扑结构广、网络更可靠,但是缺点就是数据包冗余信息太多,节点不能主动发起通信,网络自主性、灵活性就较差。另一方面,因为采用了路由节点集中计算路径信息的方法,受网络中节点数目的影响,需要为节点存储的路由信息表将会非常庞大,这让网络拓扑结构的大小与路由节点存储资源的大小成为一对矛盾。同时,在网络中没有Sink节点或者Sink节点损坏的情况下,将会让通信双方的节点因无法找到合适的路径而以失败告终。
定向扩散(Directed Diffusion,DD)是专门为无线传感器网络设计的路由协议,该协议的路由建立由Sink节点发起,通过广播一个请求“兴趣”来寻找数据源,并以泛洪的方式扩散到整个网络中。网络中每个节点只需要关心每个发给它请求的邻居节点,节点通过收到邻居节点的“兴趣”请求来建立一个梯度来寻找数据源节点,梯度越大,找到源节点的可能性就越大,当“兴趣”到达数据源节点时,路由信息就建立了。源节点沿着梯度最大的方向传输数据到 sink节点。梯度最大路径也就是功耗最低路径,也就是说定向扩散每次都寻找功耗最低的路径传输数据。这样节省了能耗,但是同时也会导致整个网络的节点能耗不均衡,使得这条功耗最低路径上的节点过早死亡。同时过多的广播泛洪数据将影响网络中其他节点之间正常的数据通信。
发明内容
本发明主要是解决现有技术所存在的功耗最低路径上的节点过早死亡,过多的广播泛洪数据将影响网络中其他节点之间正常的数据通信的技术问题,提供一种基于连接的无线传感器网络扩散路由算法。
为达到上述目的,本发明的技术方案是这样实现的:一种基于连接的无线传感器网络扩散路由算法,网络中的节点在每次传输之前先建立连接并确认连接,所述节点各自保存连接信息,根据连接信息找到路由路径的下一跳节点地址,然后将数据包发给该地址对应的节点,接收到数据包的节点根据收到数据包中的目的节点地址查找为所述目的节点地址保存的路径信息,再将数据发送到路径信息中的下一跳节点去,所有节点依次进行,直到数据成功到达目的节点为止,每个节点将保存一个映射项,该映射项中包含有目的节点、源节点、上一跳节点以及下一跳节点的地址,并在映射项中添加一个权重值,该权重值用于在建立连接时建立路由以及在数据传输过程中用于更新路径。该方法能将整个网络的能量资源消耗和计算资源消耗均衡分布在整个无线传感器网络中,并具有更大的适应性、稳健性和灵活性。
作为优选,建立连接的过程包括以下步骤:
步骤a:源节点广播发送连接请求数据包,连接请求数据包中包含有目的节点地址信息、源节点的地址信息、源节点的权重值信息;
步骤b:中间节点接收到连接请求数据包之后查看是否已经存在该连接的映射项,如果存在则判断连接请求数据包中的权重值是否比映射项中的权重值小,如果是则更新映射项中的权重值,否则不更新;
步骤c:在步骤b中,如果不存在该映射项,则添加一个新的映射项,包含源节点地址、目的节点地址、上一跳节点地址以及权重值;
步骤d:中间节点接收到连接请求数据包以后判断目的节点是否就是自己,如果是那么根据映射项回发连接确认数据包,此连接确认数据包包含源节点地址、目的节点地址、上一跳节点地址以及权重值;如果目的节点不是自己,则查看映射项中是否存在下一跳节点地址,已经存在则从映射项中单播请求包给下一跳节点,然后根据映射项回发连接确认数据包,此连接确认数据包包含源节点地址、目的节点地址、上一跳节点地址、下一跳节点地址以及权重值;如果映射项中没有下一跳节点地址就广播连接请求数据包,结束请求数据包的处理过程;
步骤e:在步骤b中,如果没有更新映射项记录,那么连接请求数据包的处理就此结束。
作为优选,确认连接的过程包括以下步骤:
步骤f:接收到连接确认数据包的节点先查看是否已经存在该连接的映射项,如果已经存在且连接确认数据包中的权重值小于映射项中的权重值,那么更新映射项;否则如果不存在该连接的映射项,则添加一个映射项,此映射项包含源节点地址、目的节点地址、上一跳节点地址、下一跳节点地址以及权重值;
步骤g:接收到连接确认数据包的节点根据步骤f来判断是否已经更新过映射项,如果是则再判断自己是否就是目的节点,如果自己是目的节点则结束该确认包的处理,如果自己不是目的节点那么就对上一跳节点发送连接确认数据包然后结束此次处理过程;
步骤h:在步骤f中,如果没有更新映射项,那么就结束这次连接请求确认处理过程。
作为优选,连接请求数据包设定有一个生存周期,该生存周期用跳数来衡量,在请求发起方需要发出请求时,连接请求数据包中将添加一个跳数限制,这个最大跳数限制的值设定为网络路由最大级数,每个路由中间节点在收到这个连接请求数据包时都将跳数减1直到最后到达目的节点,如果节点接收到跳数就为0的连接请求数据包则忽略。生存周期的设置可以防止连接请求数据包无限制地在整个网络中广播,减轻整个网络的负担。
作为优选,节点在路径信息确认之后设定定时器,如果超时没有接收到确认连接包,则会将记录的信息删除;节点在连接建立后设定定时器,每次使用该连接时将重置定时器,如果超时未使用该连接,则将该连接信息删除。定时器可以防止连接一直存在占用资源,浪费开销。
作为优选,删除连接的过程包括以下步骤:
步骤i:源节点或目的节点发送删除连接数据包,并删除连接映射项中与该连接相关的连接路由信息;
步骤j:节点收到删除连接数据包之后判断该删除连接数据包的目的地址ID是否与自己地址ID相同,如果相同则进行步骤k,如果不同那么就转发一次该删除连接数据包然后进行步骤k;
步骤k:节点查找连接映射项中是否含有与该连接相关的连接路由信息,如果有则就将该信息删除,否则结束处理过程。
作为优选,权重值的计算方法如下:
节点自身权重值=a×电池电量+b×节点热度+c×节点目前维护的连接数;
路径权重值=节点权重值+节点热度+路径跳数。
其中,a是电池电量占节点自身权重值的比重,b是节点热度占节点自身权重值的比重,c是节点目前维护的连接数占节点自身权重值的比重。
作为优选,a+b+c=1。
本发明的有益效果是将路由算法所需要的能量消耗均衡散发到整个无线传感器网络中去,让网络的每一个节点都承担路由路径计算的一部分工作。因此区别于传统的定向扩散路由算法,避免了它的不足之处。在路由运算过程中考虑到了节点的剩余能量、路径使用次数、可取消的路由路径等机制,从而平衡了整个网络的能量消耗,提高网络整体工作寿命。
附图说明
图1和图2是本发明的一种建立连接的过程;
图3是本发明的一种源节点广播连接请求数据包的过程;
图4是本发明的一种中间节点广播连接请求数据包的过程;
图5和图6是本发明的一种回发连接确认数据包的过程;
图7是本发明的一种从目的节点回发连接确认数据包到源节点的过程;
图8是本发明的一种传送数据包的过程;
图9是本发明的一种节点处理连接请求数据包的流程图;
图10是本发明的一种节点处理连接确认数据包的流程图;
图11是本发明的一种节点处理删除连接数据包的流程图;
图12是本发明的一种处理一般数据包的流程图;
图中:A、源节点,B、目的节点。
具体实施方式
下面通过实施例,并结合附图,对本发明的技术方案作进一步具体的说明。
实施例:本实施例的基于连接的无线传感器网络扩散路由算法类似于DD扩散算法,但每次通信之前,通信节点双方之间必须要先建立起连接,成功之后双方将保存一个连接信息,连接的过程也完成了路由寻径过程。也就是说无线传感器网络节点之间如果需要进行数据传输,那么每次传输之前需要先建立起连接,节点各自保存连接信息,根据连接信息找到路由路径的下一跳节点地址,然后将数据发给该地址的节点即可,接收到数据包的节点将根据收到数据包中的目的地址查找为所述目的地址保存的路径信息。再将数据发送到路径信息中的下一跳节点去,所有节点依次进行,直到数据成功到达目的节点为止。该方法能将整个网络的能量资源消耗和计算资源消耗均衡分布在整个无线传感器网络中,并具有更大的适应性、稳健性和灵活性。
每个节点将保存一个映射项,该映射项中包含有目的节点、源节点、上一跳节点以及下一跳节点的地址,并在映射项中添加一个权重值,该权重值用于在建立连接时建立路由以及在数据传输过程中用于更新路径使用。
至此可以看出本路由算法主要思想有二,其一,将放在路由中的寻找最优路径算法让整个网络来完成,而不是由单个路由节点来完成。其二,将计算路径等效为一次连接,网络中节点间通信等效为面向连接的通信,通信完后根据需要释放整条路径上的节点资源,即撤除连接,路径失效。
如图1和图2所示就是扩散路由的算法过程,图1中源节点A向邻居节点广播一个向目的节点B发起通信的连接路由请求,该请求包含了源节点A、目的节点B以及本节点权重值的信息,整个网络节点按寻找最优路径算法向四周扩散,直至找到目的节点B。图2中通过一次扩散后,得到源节点A到目的节点B的最优路径,路径中各个节点分别记录该路径的上一跳节点、下一跳节点,源节点A和目的节点B就以该路径正常通信,路由成功。这样一来建立连接的过程也就是路由寻径的过程。
为了不让连接请求数据包无限制地在整个网络中广播,那么需要给该连接请求数据包设定一个生存周期,该生存周期就用跳数来衡量。在请求发起方需要发出请求时,在数据包中将添加一个跳数限制,这个最大跳数限制的值设定为网络路由最大级数。每个路由中间节点在收到这个数据包时都将跳数减1直到最后到达目的节点。如果节点接收到跳数为0的连接请求数据包则忽略。而目的节点接收到这个请求之后计算源节点到该节点的最小跳数并添加到连接路由请求的确认数据包中,接着就再回发一个连接路由请求确认。
必须看到,每个节点的资源仍然是有限的,而且出于节点成本的考虑,节点的存储资源将不会很大,那么每个节点存储的路径信息也将是有限的。当保存路径信息,也就是保存的连接数信息项个数达到限制时,就再也无法为其他节点提供路由服务。因此当长时间不使用该连接传递数据时,将可以采取取消连接的操作,同时该连接的路由路径也将失效。而通信完成之后也可以根据情况采取取消连接收回路由资源的操作,这些机制将同样为路由路径中间节点失效、路径计算的中间节点、通信连接双方之一失效等情况提供处理方法。
如果节点接收到的数据包是请求连接类型,则判断需要连接的目的节点是否自己,是则判断是否已经存在到相同连接的映射项了,如果已经存在则比较数据包的权重值与映射项的权重值,映射项的权重值大则回发连接确认数据包,否则不理。如果是没有接收到相同的连接请求数据包,且同时建立的连接数未超过限定,则直接建立映射项并记录权重值,然后回发连接确认数据包。
如果节点接收到的数据包是请求连接类型,且需要连接的目的节点不是自己,则判断是否已经存在到相同连接的映射项了,如果已经存在则比较新数据包的权重值与映射项的权重值,要是映射项的权重值大则删除映射项的权重值、记录刚接收到的权重值并将根据该权重值计算下一跳权重值最后加上计算好转发该连接请求数据包,否则不理。如果接收到了相同的连接请求数据包,且新数据包的权重值等于映射项的权重值,则查看映射项中上跳节点项数是否达到限定值,没达到限定值则重新记录该权重值和上跳节点地址。
如果节点接收到的数据包是连接确认数据包,则判断确认连接的目的节点是否自己,是则判断是否已经有相同连接的映射项了,如果有,则保留权重值较小的(如果权重值相等,在没有超出记录项限制的情况下,增加一项,以形成一个次优路径),如果没有相同连接的映射项,则直接记录,如果接收到目的节点不是自己的连接确认数据包,同样需要记录,方式与前面所说一样,只是在最后要转发该确认包到前一跳(转发需要更新的权值小于原权值才行)。
如果节点接收到的数据包是删除连接数据包,则判断撤销的连接双方中,任何一个节点地址是否与自身地址相同,不相同则转发到下一跳,同时删除该连接的所有信息,否则直接删除该连接的所有信息。
在Mesh型无线传感器网络中,要求各节点不但要有发起数据传数和接收数据的能力,还要有转发数据的能力。对于整个连接过程中,分三种过程:请求连接、确认连接和删除连接。
图3中,源节点A广播连接请求数据包,该连接请求数据包的初始权重值为1跳,图4中位于源节点A1跳范围内的中间节点接收到连接请求数据包,将自身电量与1跳距离按比例算出权重值与接收到的连接请求数据包中的权重值相加并替换原来的权重值,广播该连接请求数据包。同时,记录好接收到的权重值和对应的上一跳节点地址。图5中接收到中间节点广播的节点包括源节点A和更远的中间节点,源节点A比较连接请求数据包中的权重值,发现大于自己的记录,所以不理,而更远的节点因为没有过记录,所以像刚才发送广播的节点一样处理。图6中各节点重复上一步过程,最终将连接请求数据包传到目标节点,目标节点记录了最小的权重值,且指向该值的前一跳节点。图7为沿着目的节点的反向箭头,找到源节点形成最优路径。图8为目的节点沿反向发送确认数据包,最终形成最优路径。
以上过程即是路径建立的过程,在通信完成后,节点即应根据需要主动撤销该连接,或在路径信息确认之后设定定时器,将整个路径上的相关节点所存储的连接信息删除,以方便其它节点建立连接。这过程与确认较类似。整个过程除请求建立连接是广播外,另两种方式为单播。另外,前面提到,给连接路由路径信息设定一个定时器还有处理两个重要情形的目的:
1、加入建立连接之后连接双方的其中一个由于某种原因损坏或者失效,那么这时候如果没有一个定时器给他们的连接设定一个生存时间,那么如果正常的一方不去撤销连接的话,这个连接就一直存在而占用连接所需的资源,浪费了开销。2、不被选为路由路径中间节点的节点在路由寻径初期也保存了寻径信息,但是再没有收到确认需要进行处理。如果这两种情形都不去处理的话,都将造成资源的浪费。
这时候要是加入一个定时器给路由路径信息一个保存的生存期机制,那么在节点建立连接,确定路由路径时,若节点将记录请求信息,那么会同时记录请求的时间,如果超时没有接收到连接确认数据包,则会将记录的信息删除。这一点解决连接建立过程的不稳定问题,同时,在一些协同建立连接的节点记录的信息有大部分不会被用到,必须自动删除。若在连接建立后,通信过程中丢失一个节点,这时采用类似的解决方法即可,只要在节点连接建立后,同时设定定时器,每次使用该连接将重置定时器,如果超时未使用该连接,则将该连接信息删除。
基于连接的扩散路由算法同样为路由中间节点的失效提供了很好的解决方法。这种情况下只要还有其他路径节点能到达目的节点,数据最终还是会到达目的节点。因为,若路由中间某一节点在转发时失败,则认为其下一跳故障,会视该数据包为自己需要发送的数据包一样,向目的节点发起连接请求,而不用连接双方节点再一次泛洪广播连接请求。而这个连接请求并不会将整条路径更新,因为这时候在前一段路径显然并未中断,连接双方的连接关系仍然存在,还可以利用。这样对于数据传送来说,同样可以找到修复好的新路径而感觉不到路径的变化,只是重新寻径时有可能引起一定的数据延时,但以后的数据传输就将不再有这个问题。
在连接路由的处理过程中,节点将为每次连接处理设定一个映射项,该映射项中包含了节点的相关信息。其中每个节点都拥有整个网络全局唯一的ID地址。
路由的算法是基于建立连接的过程:
步骤a:源节点广播发送连接请求数据包,连接请求数据包中包含有目的节点地址信息、源节点的地址信息、源节点的权重值信息;
步骤b:中间节点接收到连接请求数据包之后查看是否已经存在该连接的映射项,如果存在则判断连接请求数据包中的权重值是否比映射项中的权重值小,如果是则更新映射项中的权重值,否则不更新;
步骤c:在步骤b中,如果不存在该映射项,则添加一个新的映射项,包含源节点地址、目的节点地址、上一跳节点地址以及权重值;
步骤d:中间节点接收到连接请求数据包以后判断目的节点是否就是自己,如果是那么根据映射项回发连接确认数据包,此连接确认数据包包含源节点地址、目的节点地址、上一跳节点地址以及权重值;如果目的节点不是自己,则查看映射项中是否存在下一跳节点地址,已经存在则从映射项中单播请求包给下一跳节点,然后根据映射项回发连接确认数据包,此连接确认数据包包含源节点地址、目的节点地址、上一跳节点地址、下一跳节点地址以及权重值;如果映射项中没有下一跳节点地址就广播连接请求数据包,并结束请求数据包的处理过程;
步骤e:在步骤b中,如果没有更新映射项记录,那么连接请求数据包的处理就此结束。
具体连接请求处理过程如图9所示。
确认连接的过程如下:
步骤f:接收到连接确认数据包的节点先查看是否已经存在该连接的映射项,如果已经存在且连接确认数据包中的权重值小于映射项中的权重值,那么更新映射项;否则如果不存在该连接的映射项,则添加一个映射项,此映射项包含源节点地址、目的节点地址、上一跳节点地址、下一跳节点地址以及权重值;
步骤g:接收到连接确认数据包的节点根据步骤f来判断是否已经更新过映射项,如果是则再判断自己是否就是目的节点,如果自己是目的节点则结束该确认包的处理,如果自己不是目的节点那么就对上一跳节点发送连接确认数据包然后结束此次处理过程;
步骤h:在步骤f中,如果没有更新映射项,那么就结束这次连接请求确认处理过程。
具体确认连接处理过程如图10所示。
删除连接的过程如下:
步骤i:源节点或目的节点发送删除连接数据包,并删除连接映射项中与该连接相关的连接路由信息;
步骤j:节点收到删除连接数据包之后判断该删除连接数据包的目的地址ID是否与自己地址ID相同,如果相同则进行步骤k,如果不同那么就转发一次该删除连接数据包然后进行步骤k;
步骤k:节点查找连接映射项中是否含有与该连接相关的连接路由信息,如果有则就将该信息删除,否则结束处理过程。
具体删除连接处理过程如图11所示。
发送数据的流程可以按照图12所示进行。
发送连接数据请求的过程就是图1和图2中扩散连接寻径的过程。
权重值的计算方法如下:
节点自身权重值=a×电池电量+b×节点热度+c×节点目前维护的连接数;
路径权重值=节点权重值+节点热度+路径跳数。
式中,a是电池电量占节点自身权重值的比重,b是节点热度占节点自身权重值的比重,c是节点目前维护的连接数占节点自身权重值的比重,且a+b+c=1。
节点权重值是本节点自己维护的一个权重值,根据节点的电池电量、节点热度(指本节点本使用的次数)和节点目前维护的连接数确定,这三个按一定的比例累加。
路由路径的权重值是在链接请求过程中形成的,节点的连接请求在被节点每转发一次时就做一个累加。其中多节点热度与节点权重值的定义相同,路径跳数是在到达目的节点之前,连接请求数据包每转发一次就加一个值。
Claims (8)
1.一种基于连接的无线传感器网络扩散路由算法,其特征在于,网络中的节点在每次传输之前先建立连接并确认连接,所述节点各自保存连接信息,根据连接信息找到路由路径的下一跳节点地址,然后将数据包发给该地址对应的节点,接收到数据包的节点根据收到的数据包中的目的节点地址查找为所述目的节点地址保存的路径信息,再将数据发送到路径信息中的下一跳节点去,所有节点依次进行,直到数据成功到达目的节点为止,每个节点将保存一个映射项,该映射项中包含有目的节点、源节点、上一跳节点以及下一跳节点的地址,并在映射项中添加一个权重值,该权重值用于在建立连接时建立路由以及在数据传输过程中用于更新路径。
2.根据权利要求1所述的基于连接的无线传感器网络扩散路由算法,其特征在于,所述建立连接的过程包括以下步骤:
步骤a:源节点广播发送连接请求数据包,连接请求数据包中包含有目的节点地址信息、源节点的地址信息、源节点的权重值信息;
步骤b:中间节点接收到连接请求数据包之后查看是否已经存在该连接的映射项,如果存在则判断连接请求数据包中的权重值是否比映射项中的权重值小,如果是则更新映射项中的权重值,否则不更新;
步骤c:在步骤b中,如果不存在该映射项,则添加一个新的映射项,包含源节点地址、目的节点地址、上一跳节点地址以及权重值;
步骤d:中间节点接收到连接请求数据包以后判断目的节点是否就是自己,如果是那么根据映射项回发连接确认数据包,此连接确认数据包包含源节点地址、目的节点地址、上一跳节点地址以及权重值;如果目的节点不是自己,则查看映射项中是否存在下一跳节点地址,已经存在则从映射项中单播请求包给下一跳节点,然后根据映射项回发连接确认数据包,此连接确认数据包包含源节点地址、目的节点地址、上一跳节点地址、下一跳节点地址以及权重值;如果映射项中没有下一跳节点地址就广播连接请求数据包,结束请求数据包的处理过程;
步骤e:在步骤b中,如果没有更新映射项记录,那么连接请求数据包的处理就此结束。
3.根据权利要求1或2所述的基于连接的无线传感器网络扩散路由算法,其特征在于,所述确认连接的过程包括以下步骤:
步骤f:接收到连接确认数据包的节点先查看是否已经存在该连接的映射项,如果已经存在且连接确认数据包中的权重值小于映射项中的权重值,那么更新映射项;否则如果不存在该连接的映射项,则添加一个映射项,此映射项包含源节点地址、目的节点地址、上一跳节点地址、下一跳节点地址以及权重值;
步骤g:接收到连接确认数据包的节点根据步骤f来判断是否已经更新过映射项,如果是则再判断自己是否就是目的节点,如果自己是目的节点则结束该确认包的处理,如果自己不是目的节点那么就对上一跳节点发送连接确认数据包然后结束此次处理过程;
步骤h:在步骤f中,如果没有更新映射项,那么就结束这次连接请求确认处理过程。
4.根据权利要求2所述的基于连接的无线传感器网络扩散路由算法,其特征在于,连接请求数据包设定有一个生存周期,该生存周期用跳数来衡量,在请求发起方需要发出请求时,连接请求数据包中将添加一个跳数限制,这个最大跳数限制的值设定为网络路由最大级数,每个路由中间节点在收到这个连接请求数据包时都将跳数减1直到最后到达目的节点,如果节点接收到跳数就为0的连接请求数据包则忽略。
5.根据权利要求1或2所述的基于连接的无线传感器网络扩散路由算法,其特征在于,节点在路径信息确认之后设定定时器,如果超时没有接收到确认连接包,则会将记录的信息删除;节点在连接建立后设定定时器,每次使用该连接时将重置定时器,如果超时未使用该连接,则将该连接信息删除。
6.根据权利要求5所述的基于连接的无线传感器网络扩散路由算法,其特征在于,所述删除连接的过程包括以下步骤:
步骤i:源节点或目的节点发送删除连接数据包,并删除连接映射项中与该连接相关的连接路由信息;
步骤j:节点收到删除连接数据包之后判断该删除连接数据包的目的地址ID是否与自己地址ID相同,如果相同则进行步骤k,如果不同那么就转发一次该删除连接数据包然后进行步骤k;
步骤k:节点查找连接映射项中是否含有与该连接相关的连接路由信息,如果有则就将该信息删除,否则结束处理过程。
7.根据权利要求1所述的基于连接的无线传感器网络扩散路由算法,其特征在于,所述的权重值的计算方法如下:
节点自身权重值=a×电池电量+b×节点热度+c×节点目前维护的连接数;
路径权重值=节点权重值+节点热度+路径跳数;
所述a是电池电量占节点自身权重值的比重,b是节点热度占节点自身权重值的比重,c是节点目前维护的连接数占节点自身权重值的比重。
8.根据权利要求7所述的基于连接的无线传感器网络扩散路由算法,其特征在于,a+b+c=1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010204302A CN101902795B (zh) | 2010-06-21 | 2010-06-21 | 基于连接的无线传感器网络扩散路由算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010204302A CN101902795B (zh) | 2010-06-21 | 2010-06-21 | 基于连接的无线传感器网络扩散路由算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101902795A CN101902795A (zh) | 2010-12-01 |
CN101902795B true CN101902795B (zh) | 2012-10-03 |
Family
ID=43227905
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010204302A Active CN101902795B (zh) | 2010-06-21 | 2010-06-21 | 基于连接的无线传感器网络扩散路由算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101902795B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105764108B (zh) * | 2016-03-25 | 2019-02-15 | 重庆邮电大学 | 一种能量均衡的工业无线网络的权值跳数路由方法 |
CN106878182B (zh) * | 2016-12-29 | 2020-11-06 | 深圳华立视通科技有限公司 | 一种数据传输方法及设备 |
CN107547371A (zh) * | 2017-09-28 | 2018-01-05 | 新华三技术有限公司 | 一种报文转发方法及装置 |
CN109587189B (zh) * | 2017-09-28 | 2022-04-29 | 中兴通讯股份有限公司 | 节点管理方法及装置 |
CN110830527A (zh) * | 2018-08-07 | 2020-02-21 | 阿里巴巴集团控股有限公司 | 一种网络间数据通信的方法、装置及数据通信系统 |
CN109561460B (zh) * | 2018-12-14 | 2023-08-29 | 惠州学院 | 基于无线传感网络多径路由协议的故障修复方法及系统 |
CN109412953B (zh) * | 2018-12-27 | 2023-03-07 | 深圳微言科技有限责任公司 | 一种基于区块链overlay网络的路由信息交互方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101005422A (zh) * | 2006-12-07 | 2007-07-25 | 中国科学院计算技术研究所 | 一种基于路由邻居表建立无线传感器网络路由的方法 |
CN101282353A (zh) * | 2008-04-11 | 2008-10-08 | 中山大学 | 无线传感器网络基于代价函数的能效路由协议的实现方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101179919B1 (ko) * | 2008-05-30 | 2012-09-05 | 경북대학교 산학협력단 | 센서 네트워크에서의 다중 경로 소스 라우팅 방법 |
-
2010
- 2010-06-21 CN CN201010204302A patent/CN101902795B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101005422A (zh) * | 2006-12-07 | 2007-07-25 | 中国科学院计算技术研究所 | 一种基于路由邻居表建立无线传感器网络路由的方法 |
CN101282353A (zh) * | 2008-04-11 | 2008-10-08 | 中山大学 | 无线传感器网络基于代价函数的能效路由协议的实现方法 |
Non-Patent Citations (2)
Title |
---|
雷昕等.无线传感器网络多径路由算法.《计算机工程》.2008,第34卷(第12期),91-96. * |
马娟娟等.传感器网络中一种负载平衡的选播路由算法.《计算机工程与设计》.2007,第28卷(第1期),72-75. * |
Also Published As
Publication number | Publication date |
---|---|
CN101902795A (zh) | 2010-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101902795B (zh) | 基于连接的无线传感器网络扩散路由算法 | |
CN101888332B (zh) | 用于提供快速重新路由的方法和转发数据单元 | |
CN101888330B (zh) | 用于提供分组的快速重新路由的方法和装置 | |
CN101888331B (zh) | 用于提供单播分组的快速重新路由的方法和装置 | |
CN103648144B (zh) | 一种无线多跳网络中带多QoS约束的多路径生成方法 | |
CN104272708A (zh) | 带有到服务器群组的无状态第一级分组分布和到群组内某个服务器的有状态第二级分组分布的二级分组分布 | |
CN100574219C (zh) | 引入节点重要性的对等网络超级节点选择和资源搜索方法 | |
CN102362470B (zh) | 路径设置服务器和路径设置方法 | |
US20110026500A1 (en) | Low latency mesh network | |
CN106789329B (zh) | 一种分布式的多层卫星中断容忍网络接触计划设计方法 | |
CN105959217A (zh) | 一种sdn移动自组网的数据处理方法及装置 | |
CN101888333A (zh) | 用于在网络元件的转发平面内保持端口状态表的方法和装置 | |
CN101888307B (zh) | 用于本地实现端口选择的方法和装置 | |
CN103402234B (zh) | 一种无线传感器网络数据汇聚方法 | |
CN102595504A (zh) | 一种基于链路拥塞度的动态多径olsr路由方法 | |
CN101594281A (zh) | 无线传感器网络数据汇聚方法、系统及相关设备 | |
CN102404818B (zh) | 一种卫星网络路由表的生成与更新方法 | |
CN104602302A (zh) | 一种基于分簇结构的ZigBee网络能量均衡路由方法 | |
CN104580165A (zh) | 智慧协同网络中的一种协作缓存方法 | |
CN103036783A (zh) | 一种基于dtn深空传感器网络多径路由方法 | |
CN102857989A (zh) | 一种面向移动传感网的自适应路由方法 | |
CN103368838B (zh) | 一种基于加权社交图的容迟网络转发方法 | |
CN101986727B (zh) | 网络按需距离矢量多播路由协议的多路径改进方法和装置 | |
CN101547188B (zh) | 一种实现无线传感器网络通用路由协议的系统及方法 | |
CN108093056A (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 | ||
C56 | Change in the name or address of the patentee |
Owner name: LIERDA TECHNOLOGY GROUP CO., LTD. Free format text: FORMER NAME: LIERDA SCIENCE AND TECHNOLOGY CO., LTD. |
|
CP01 | Change in the name or title of a patent holder |
Address after: Hangzhou City, Zhejiang province 310011 Dengyun Road No. 425 Patentee after: Lierda Science & Technology Group Co., Ltd. Address before: Hangzhou City, Zhejiang province 310011 Dengyun Road No. 425 Patentee before: Lierda Science and Technology Co., Ltd. |