CN105873162A - 一种基于多路径的无线传感器网络数据流量分流路由方法 - Google Patents
一种基于多路径的无线传感器网络数据流量分流路由方法 Download PDFInfo
- Publication number
- CN105873162A CN105873162A CN201610438539.4A CN201610438539A CN105873162A CN 105873162 A CN105873162 A CN 105873162A CN 201610438539 A CN201610438539 A CN 201610438539A CN 105873162 A CN105873162 A CN 105873162A
- Authority
- CN
- China
- Prior art keywords
- node
- path
- wireless sensor
- sensor network
- route
- 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.)
- Withdrawn
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
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
-
- 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)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种基于多路径的无线传感器网络数据流量分流路由方法,涉及一种无线传感器网络技术方法,所述方法运用了MDFD数据流量分流的方法来均衡网络节点的能量消耗,使全部网络节点可以保持平稳的能量消耗,使网络规模在生存周期内基本可以保持不变;为了让传感器结点在选择合适路径时节省计算开销,MDFD采用可靠性评估参数来选择合适的路径;用节点的状态信息计算出单节点的可靠性评估值;在考虑节点剩余能量时,只考虑将要参加下一跳路由竞选的节点;该方法可以有效地解决无线传感器节点能耗问题,可以有效地延长无线传感器网络的生命周期,缓解能耗问题使无线传感器网络工作受阻的情况。
Description
技术领域
本发明涉及一种无线传感器网络技术方法,特别是涉及一种基于多路径的无线传感器网络数据流量分流路由方法。
背景技术
当今,随着无线传感器网络的迅速发展,无线传感器网络被广泛地应用于社会的各个领域,而无线传感器网络的问题也日益突出。由于无线传感器网络的工作环境非常复杂,此外,无线传感器网络节点的能量有限、带宽和存储等硬件资源有限都是限制无线传感器节点是否能正常工作的因素。特别是传感器节点的能耗问题,由于无线传感器网络中无线通信节点的能量消耗是由电池的能量所决定的,而无线传感器网络的工作环境决定了其不能够更换电池,这极大的影响了无线传感器网络的工作状态。如果不能很好解决无线传感器网络中通信节点的能耗问题,将不利于整个自组网络长期稳定的通信。节点的能量多少直接关系到节点的生命周期,也关系到网络的生命周期。同时,路由协议作为数据通信路径选择的主要协议,合理的选择和控制数据传输路径是非常重要的。因此,对于能耗问题,也成为了无线传感器网络路由协议设计首先考虑的关键因素之一。然而,现有的数据传输路径方法并没能够很好地满足无线传感器网络的应用需求。
发明内容
本发明的目的在于提供一种基于多路径的无线传感器网络数据流量分流路由方法,该方法运用了MDFD数据流量分流的方法来均衡网络节点的能量消耗,使全部网络节点可以保持平稳的能量消耗,使网络规模在生存周期内基本可以保持不变,使之无线传感器网络达到高效节能的目的。
本发明的目的是通过以下技术方案实现的:
一种基于多路径的无线传感器网络数据流量分流路由方法,所述方法运用了MDFD数据流量分流的方法来均衡网络节点的能量消耗,使全部网络节点可以保持平稳的能量消耗,使网络规模在生存周期内基本可以保持不变;为了让传感器结点在选择合适路径时节省计算开销,MDFD采用可靠性评估参数来选择合适的路径;用节点的状态信息计算出单节点的可靠性评估值。在考虑节点剩余能量时,只考虑将要参加下一跳路由竞选的节点。若源节点s到目标节点d一共X个节点组成一条路径P,则该路径的可靠性评估值为:
(2);
然后进行路径的创建,包括 1)起始:所有节点会向邻节点发送一条初始化的消息,当相邻结点收到消息后会建立并维护一张Information表,这张表记录了邻节点的ID和相关参数及度量值;2)路径发现:当初始化工作完成后,各个节点就会将可靠性评估值R最大的邻节点选为下一跳路由节点,然后发出路由请求消息;
再进行路由的更新,MDFD采用按接收数据包大小更新路由:首先设置一个接收数据包阀值T(kb),在目的节点记录接收数据包的大小,初始值为0,当接收数据包的大小超过T时,记录重置,撤销以创建的路径,经路径包含的结点的using状态值变为0。然后按照之前的规则重新进行路径的创建。
所述的一种基于多路径的无线传感器网络数据流量分流路由方法,所述路由请求消息中会包含源节点和目的节点的地址、与此节点的距离、中间信道的质量、路由请求消息的有效时长、路径的标识信息。
所述的一种基于多路径的无线传感器网络数据流量分流路由方法,所述节点收到路由请求消息,如果符合条件并接受路由请求,会返回一个确认消息,确认消息中包含此节点的地址、节点的状态信息和路径可靠性评估。
所述的一种基于多路径的无线传感器网络数据流量分流路由方法,所述节点转发路由消息的条件包括当节点比上一跳节点距离目的节点更近、距离源节点更远时才能转发路由请求,否则拒绝路由请求;当节点状态达到饱和后,会拒绝接受其余路径发送的路由请求消息。
本发明的优点与效果是:
1.本发明根据传输数据大小设定的更新策略具有更好的使用性,可以根据网络中传输数据的情况动态调整路由更新频率,相对于传统的周期性路由更新策略,最大程度减少能量损耗,延长网络生存周期。
2.本发明在无线传感器网络中,节点的能量受限是一直要解决的问题。我们提出了一种采用可靠性评估参数的基于多路径的数据流量分流方法,来改善无线传感器网络中节点的能耗问题和延长网络的寿命。
3.本发明针对无线传感器网络的特点,采用基于可信赖参数的多路径数据流量分配方法,该方法可以有效地解决无线传感器节点能耗问题,可以有效地延长无线传感器网络的生命周期,缓解能耗问题使无线传感器网络工作受阻的情况,发明了一种适合无线传感器网络环境特点的多路径数据流量分配方法。
附图说明
图1为本发明技术路径发现图。
图中:主路径:1—2—3—4—5;次路径:1—7—8—9—5。
具体实施方式
下面结合实施例对本发明进行详细说明。
本发明多路径数据流量分流路由方法MDFD(Multi-path Data FlowDistribution)。
为了让无线传感器网络达到高效节能的目的,本发明运用了MDFD数据流量分流的方法来均衡网络节点的能量消耗,使全部网络节点可以保持平稳的能量消耗,使网络规模在生存周期内基本可以保持不变。
为了让传感器结点在选择合适路径时节省计算开销,MDFD采用可靠性评估参数来选择合适的路径。表示任一节点,每个节点都与a节点相邻,表1为节点的各个参数:
表1 节点状态参数
如果b节点想要成为a节点的下一跳节点,则必须满足下式:
且 (1)
式1用节点的状态信息计算出单节点的可靠性评估值。在考虑节点剩余能量时,只考虑将要参加下一跳路由竞选的节点。若源节点s到目标节点d一共X个节点组成一条路径P,则该路径的可靠性评估值为:
(2)
路径的创建:
无线传感器网络中的节点会收集其可控范围内节点的信息,源节点根据这些信息来选择、创建到达目的节点的各条路径,并从中选取最优路径。这些路径的节点是可以相交的,即除了源节点跟目的节点外中间可以存在共用的结点,相交节点的剩余能量经过计算是可以满足数据传输需求的。节点相交的多路径容错能力强,更合理的利用了整个网络资源,能量优化的节点相交多路径避免了因重复利用节点而导致节点能耗过快、过早死亡的问题。有研究表明能量优化的节点相交路径的路由性能要好于传统多路径路由。
创建过程:
1)起始
所有节点会向邻节点发送一条初始化的消息,当相邻结点收到消息后会建立并维护一张Information表,这张表记录了邻节点的ID和相关参数及度量值。初始化消息中包含的内容有源节点的ID、可用缓存大小、剩余能量、信道质量、距此节点的距离。
2)路径发现
当初始化工作完成后,各个节点就会将可靠性评估值R最大的邻节点选为下一跳路由节点,然后发出路由请求消息。路由请求消息中会包含源节点和目的节点的地址、与此节点的距离、中间信道的质量、路由请求消息的有效时长、路径的标识信息。节点收到路由请求消息,如果符合条件并接受路由请求,会返回一个确认消息,确认消息中包含此节点的地址、节点的状态信息和路径可靠性评估。节点转发路由消息的条件:
a)当节点比上一跳节点距离目的节点更近、距离源节点更远时才能转发路由请求,否则拒绝路由请求;
b)当节点状态达到饱和后,会拒绝接受其余路径发送的路由请 求消息。
条件a保证在路径可靠性基础上下一跳向目的节点方向收敛,条件b保证节点不会过早死亡。
传感器网络用可靠性评估值R来选取下一跳路由节点,可靠性评估值越大,其当选下一跳节点的优先级越高,以此类推,如果优先级最大的节点不能满足路由消息转发的条件,将按照优先级依次往下筛选,直至有符合条件的节点加入路径。满足条件的下一跳节点会将using的值由0变为1,表明此节点以加入某一条路径,同时节点会查看其剩余能量,当剩余能量大于节点总能量的65%时,会继续接受其他结点发来的路由请求信息,直至剩余能量低于总能量的65%时,节点不再接收路由请求消息,节点会将其using的值变为100,表示节点以达到饱和状态,同时更新邻节点表和路由请求消息,继续按照条件选取下一跳节点,转发路由请求,直至路由请求消息达到目的节点,当同时有多个节点的R值满足条件时,节点根据收集到的信息会优先选取using值为0的节点作为下一跳节点,using值越小优先级越高,当出现多个节点using值相同时,选取R值较大的作为下一跳节点。
当下一跳节点为目的节点时,目的节点会向源节点发送一个路径确认消息,源节点收到此消息后会更细自己与目的节点的路由表,至此,路径创建完成。
发现的第一条路径成为主路径,主路径创建完毕后,源节点会继续按以上步骤发现其余符合条件的可用路径。以图1为例,主路径1-2-3-4-5已经创建完毕,当创建次路径时,节点7会向节点6发送路由请求信息,但是节点6与目的节点是反方向路径上,所以节点6会向节点7返回拒绝消息。然后节点7根据收集到的信息再向节点2发送路由请求信息,但此时如果节点2达到饱和状态,using值变为100,节点2就不满足转发路由消息的条件,就会把节点7的路由请求消息丢弃,并且返回一个拒绝消息说明此节点已饱和。节点7收到拒绝消息后会在自己的Infortation表中将节点2标记,然后继续选择下一节点,向节点8发送路由请求消息,节点8符合要求,接收路由请求并返回确认消息,至此下一跳节点选择完成。节点8会继续选择下一跳路由节点,假如此时节点4和节点9的可靠性评估值相同并且都符合转发路由消息的条件,节点8会根据using值进行选择,因节点4已经在一条路径中,所以节点4的using值为1,但节点9的using值为0,最终节点8选取节点9为下一跳节点。重复以上路由节点选择过程直至发现目的节点。目的节点返回路由确认消息,至此,次路径发现完毕。
图1为路径发现图;图中主路径:1—2—3—4—5;次路径:1—7—8—9—5。
当路径创建完毕后,通信数据可沿两条路径同时传输数据,既增加了其容错性又增加了其对带宽的利用率。
路由的更新:
MDFD采用按接收数据包大小更新路由:首先设置一个接收数据包阀值T(kb),在目的节点记录接收数据包的大小,初始值为0,当接收数据包的大小超过T时,记录重置,撤销以创建的路径,经路径包含的结点的using状态值变为0。然后按照之前的规则重新进行路径的创建。
Claims (4)
1.一种基于多路径的无线传感器网络数据流量分流路由方法,其特征在于,所述方法运用了MDFD数据流量分流的方法来均衡网络节点的能量消耗,使全部网络节点可以保持平稳的能量消耗,使网络规模在生存周期内基本可以保持不变;为了让传感器结点在选择合适路径时节省计算开销,MDFD采用可靠性评估参数来选择合适的路径;用节点的状态信息计算出单节点的可靠性评估值;在考虑节点剩余能量时,只考虑将要参加下一跳路由竞选的节点;若源节点s到目标节点d一共X个节点组成一条路径P,则该路径的可靠性评估值为:
(2);
然后进行路径的创建,包括 1)起始:所有节点会向邻节点发送一条初始化的消息,当相邻结点收到消息后会建立并维护一张Information表,这张表记录了邻节点的ID和相关参数及度量值;2)路径发现:当初始化工作完成后,各个节点就会将可靠性评估值R最大的邻节点选为下一跳路由节点,然后发出路由请求消息;
再进行路由的更新,MDFD采用按接收数据包大小更新路由:首先设置一个接收数据包阀值T(kb),在目的节点记录接收数据包的大小,初始值为0,当接收数据包的大小超过T时,记录重置,撤销以创建的路径,经路径包含的结点的using状态值变为0,然后按照之前的规则重新进行路径的创建。
2.根据权利要求1所述的一种基于多路径的无线传感器网络数据流量分流路由方法,其特征在于,所述路由请求消息中会包含源节点和目的节点的地址、与此节点的距离、中间信道的质量、路由请求消息的有效时长、路径的标识信息。
3.根据权利要求1所述的一种基于多路径的无线传感器网络数据流量分流路由方法,其特征在于,所述节点收到路由请求消息,如果符合条件并接受路由请求,会返回一个确认消息,确认消息中包含此节点的地址、节点的状态信息和路径可靠性评估。
4.根据权利要求1所述的一种基于多路径的无线传感器网络数据流量分流路由方法,其特征在于,所述节点转发路由消息的条件包括当节点比上一跳节点距离目的节点更近、距离源节点更远时才能转发路由请求,否则拒绝路由请求;当节点状态达到饱和后,会拒绝接受其余路径发送的路由请 求消息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610438539.4A CN105873162A (zh) | 2016-06-20 | 2016-06-20 | 一种基于多路径的无线传感器网络数据流量分流路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610438539.4A CN105873162A (zh) | 2016-06-20 | 2016-06-20 | 一种基于多路径的无线传感器网络数据流量分流路由方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105873162A true CN105873162A (zh) | 2016-08-17 |
Family
ID=56649847
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610438539.4A Withdrawn CN105873162A (zh) | 2016-06-20 | 2016-06-20 | 一种基于多路径的无线传感器网络数据流量分流路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105873162A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106341843A (zh) * | 2016-11-09 | 2017-01-18 | 洛阳理工学院 | 一种基于多路径的无线传感器网络数据流量分流路由方法 |
CN106803807A (zh) * | 2016-12-15 | 2017-06-06 | 华南师范大学 | 一种基于多维空间叠加模型的sdn网络独立转发方法 |
CN107257565A (zh) * | 2017-06-02 | 2017-10-17 | 西安电子科技大学 | 基于能量和传输的无线传感器网络可靠性计算方法 |
CN107529196A (zh) * | 2017-08-24 | 2017-12-29 | 深圳市盛路物联通讯技术有限公司 | 一种基于虚拟节点的物联网数据传输的方法及系统 |
CN108965121A (zh) * | 2017-05-19 | 2018-12-07 | 华为技术有限公司 | 传输数据的方法、主机和交换机 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101610561A (zh) * | 2009-07-10 | 2009-12-23 | 北京交通大学 | 一种支持有效域区分的无线传感器网络多径路由机制 |
CN101873663A (zh) * | 2010-05-26 | 2010-10-27 | 北京科技大学 | 一种基于能量感知可靠性多径路由算法 |
CN103036783A (zh) * | 2011-12-23 | 2013-04-10 | 山东黄金集团有限公司 | 一种基于dtn深空传感器网络多径路由方法 |
-
2016
- 2016-06-20 CN CN201610438539.4A patent/CN105873162A/zh not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101610561A (zh) * | 2009-07-10 | 2009-12-23 | 北京交通大学 | 一种支持有效域区分的无线传感器网络多径路由机制 |
CN101873663A (zh) * | 2010-05-26 | 2010-10-27 | 北京科技大学 | 一种基于能量感知可靠性多径路由算法 |
CN103036783A (zh) * | 2011-12-23 | 2013-04-10 | 山东黄金集团有限公司 | 一种基于dtn深空传感器网络多径路由方法 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106341843A (zh) * | 2016-11-09 | 2017-01-18 | 洛阳理工学院 | 一种基于多路径的无线传感器网络数据流量分流路由方法 |
CN106803807A (zh) * | 2016-12-15 | 2017-06-06 | 华南师范大学 | 一种基于多维空间叠加模型的sdn网络独立转发方法 |
CN106803807B (zh) * | 2016-12-15 | 2020-05-05 | 华南师范大学 | 一种基于多维空间叠加模型的sdn网络独立转发方法 |
CN108965121A (zh) * | 2017-05-19 | 2018-12-07 | 华为技术有限公司 | 传输数据的方法、主机和交换机 |
CN108965121B (zh) * | 2017-05-19 | 2021-06-01 | 华为技术有限公司 | 传输数据的方法、主机和交换机 |
CN107257565A (zh) * | 2017-06-02 | 2017-10-17 | 西安电子科技大学 | 基于能量和传输的无线传感器网络可靠性计算方法 |
CN107257565B (zh) * | 2017-06-02 | 2020-07-14 | 西安电子科技大学 | 基于能量和传输的无线传感器网络可靠性计算方法 |
CN107529196A (zh) * | 2017-08-24 | 2017-12-29 | 深圳市盛路物联通讯技术有限公司 | 一种基于虚拟节点的物联网数据传输的方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108989223B (zh) | 一种强链路约束条件下的卫星路由方法 | |
CN105873162A (zh) | 一种基于多路径的无线传感器网络数据流量分流路由方法 | |
TWI461029B (zh) | 多重無線電多重頻道多重跳頻無線網路之無線電及頻寬相關的佈線度量 | |
Guangyu et al. | LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility | |
US8743866B2 (en) | Method and apparatus to reduce cumulative effect of dynamic metric advertisement in smart grid/sensor networks | |
CN107182074B (zh) | 一种基于Zigbee的路由最优路径选取方法 | |
Senthilkumaran et al. | Dynamic congestion detection and control routing in ad hoc networks | |
CN110708736B (zh) | 一种基于能效中继选择的动态路由方法与系统 | |
CN109818866B (zh) | 一种能量意识和多维参数感知的服务质量保障路由方法 | |
WO2017092560A1 (zh) | 生成路由信息及确定传输路径的方法、装置 | |
CN107302396A (zh) | 基于混合策略的动态星间网络路由规划方法 | |
CN107864092B (zh) | 一种基于多播技术的云内容分发方法、装置 | |
Avallone et al. | A new MPLS-based forwarding paradigm for multi-radio wireless mesh networks | |
CN104010338A (zh) | 一种基于终端能量感知的改进aodv路由方法 | |
EP1980061B1 (en) | Improved route determining methods for a network | |
JP2006508591A (ja) | 管理者組織型ネットワークおよび自己組織型ネットワーク用の統合ルーティング | |
Wang et al. | An energy-Aware geographic routing protocol for mobile ad hoc networks | |
Sasidharan et al. | A framework for the IPv6 based implementation of a reactive routing protocol in ns-3: Case study using LOADng | |
CN110380977B (zh) | 一种面向移动自组网与因特网混合环境的路由融合方法 | |
Kim et al. | Modeling and routing scheme for (m, k)‐firm streams in wireless multimedia sensor networks | |
CN102316527A (zh) | 一种基于服务质量感知的多路径aodv路由方法 | |
Ramesh et al. | Performance comparison of congestion aware multi-path routing (with load balancing) and ordinary DSR | |
CN103716242A (zh) | 一种路由方法与系统 | |
Teixeira et al. | Wireless sensor network: Improving the network energy consumption | |
Lobiyal | Multicopy energy aware distance and inter-contact delay routing (EDICDR) approach for delay tolerant 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 | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20160817 |
|
WW01 | Invention patent application withdrawn after publication |