CN104243339B - 一种基于RPL的多个sink节点的负载均衡方法 - Google Patents

一种基于RPL的多个sink节点的负载均衡方法 Download PDF

Info

Publication number
CN104243339B
CN104243339B CN201410498184.9A CN201410498184A CN104243339B CN 104243339 B CN104243339 B CN 104243339B CN 201410498184 A CN201410498184 A CN 201410498184A CN 104243339 B CN104243339 B CN 104243339B
Authority
CN
China
Prior art keywords
network
load
sink
node
gateway
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
Application number
CN201410498184.9A
Other languages
English (en)
Other versions
CN104243339A (zh
Inventor
高德云
胡婷婷
杨冬
张宏科
朱婉婷
赵伟程
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jiaotong University
Original Assignee
Beijing Jiaotong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Jiaotong University filed Critical Beijing Jiaotong University
Priority to CN201410498184.9A priority Critical patent/CN104243339B/zh
Publication of CN104243339A publication Critical patent/CN104243339A/zh
Application granted granted Critical
Publication of CN104243339B publication Critical patent/CN104243339B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于RPL的多个sink节点的负载均衡方法，该方法的步骤包括对网络进行初始化；初始化后的网络中每一个sink节点开始进行流量监测，并定期上报给网关节点；普通终端节点一旦收到网关发出的sink节点负载不均衡的警告信息，则立即处理警告信息，使网络中的负载均衡。本发明所述技术方案在保证网络可靠性和有效性的同时，通过均衡网络的负载，能够有效地提高网络整体吞吐量，延长网络的生存时间。

Description

一种基于RPL的多个sink节点的负载均衡方法
技术领域
本发明涉及无线传感网络的路由协议，特别是涉及一种基于RPL的多个sink节点的负载均衡方法。
背景技术
微型传感器节点以自组织的方式构成的无线传感器网络(Wireless SensorNetwork,WSN)被广泛地应用于军事、环境监测、工业控制、智能家居、城市交通和现代化农业等领域。一些简单的小规模的应用领域如环境监测等，在网络部署中一般使用单个汇聚节点sink,以减小网络的复杂性。然而这种简单的网络组织形式使网络的可靠性和可扩展性受到限制，一旦网络数据量增大导致sink节点过载或者失效，整个网络将停止工作。因此在大规模部署的应用中，一般部署多个sink节点，这样节点可以很据链路状态等路由度量选择最优的sink作为数据传输的目的节点，从而最小化网络的能量消耗，均衡网络的负载。然而仅通过增加sink节点数量来平衡网络负载仍然无法彻底解决网络负载不均衡的问题。
低功耗有损网络是由功率、存储空间、处理能力等资源受限的嵌入式设备所组成的网络。针对低功耗有损网络的特点，IETF的ROLL(Routing Over Low power and Lossynetworks)工作组提出的一种低功耗有损网络路由协议RPL。RPL路由协议是一种距离向量路由协议，该路由协议的路由选择限制和度量标准在IETF RFC6551中被定义。RPL中没有提供存在多个sink节点时如何均衡sink节点之间的负载的机制。
目前有很多关于如何均衡多个sink节点之间负载的研究。可以简单概括为以下两类：基于移动sink节点的负载均衡机制和基于固定sink的负载均衡机制。基于移动sink的负载均衡路由协议由于sink的移动性，容易造成路由的频繁更新与重建，从而带来额外的能源消耗和端到端的时延，因此一般采用固定sink的方法。基于能耗和开销的考虑，目前几种负载均衡路由协议不能直接应用于低功耗有损的无线传感器网络的环境中。
本发明在RPL路由协议的基础上，结合目前存在的几种负载均衡的策略，提出一种基于RPL的多sink负载均衡路由协议(LB-RPL)。
因此，需要提供一种多sink负载均衡路由协议，用于低功耗有损的无线传感网络环境中。
发明内容
本发明要解决的技术问题是提供涉及一种基于RPL的多个sink节点的负载均衡方法，以克服目前在大规模低功耗无损网络环境中具有多个sink节点时存在负载不均衡的问题。
为解决上述技术问题，本发明采用下述技术方案。
一种基于RPL的多个sink节点的负载均衡方法，该方法的步骤包括
S1、对网络进行初始化；
S2、初始化后的网络中每一个sink节点开始进行流量监测，并定期上报给网关节点；
S3、普通终端节点一旦收到网关发出的sink节点负载不均衡的警告信息，则立即处理警告信息，使网络中的负载均衡：
S31、判断本地是否存在其他通信子网DODAG的信息，如果没有则忽略该警告信息；
S32、判断自身在通信子网DODAG中的深度，是否满足切换条件，如果深度大于设定的阈值，则进行通信子网DODAG切换；
S33、如果不满足切换条件则根据信息中携带的路由信息进行路由表的更新。
优选的，所述网络初始化的步骤包括
S11、所有sink节点广播带有不同网络前缀信息DIO消息；
S12、普通终端节点接收所有DIO消息，并且根据DIO消息中的Rank值选择加入某一sink节点提供的DODAG；
S13、加入DODAG的终端节点开始发送数据包。
优选的，所述sink节点流量监测的步骤包括
S21、网络初始化完成后，sink节点开始监测接收的数据流量状态信息；
S22、sink节点定期将自己的的流量信息发送至网关节点；
S23、利用网关节点计算网络的不均衡度S，作为判断网络负载失衡的标准。
S24、监测到网络出现负载不均衡情况，发送警告信息。
优选的，该方法进一步包括为了防止在负载均衡时造成网络的震荡，网关处理时需根据预先设定的阈值判断是否需要启动负载均衡。
优选的，所述防止网络震荡的步骤包括
网关进行各个sink节点信息的汇总并进行不均衡度计算；
根据网络状况设定网络不均衡度阈值；
网关将定期收集sink节点的信息计算所得的不均衡度和预先设定的阈值比较，如果大于阈值，则正常启动负载均衡，否则认为此时网络的负载普遍较重，不进行负载均衡处理。
优选的，利用公式计算网络不平衡度，其中，Fn为第n个sink流量负载值，代表所有DODAG中sink流量负载的平均值。
本发明的有益效果如下：
本发明所述技术方案在保证网络可靠性和有效性的同时，通过均衡网络的负载，能够有效地提高网络整体吞吐量，延长网络的生存时间。
附图说明
下面结合附图对本发明的具体实施方式作进一步详细的说明；
图1示出本发明所述的一种基于软件无线电的嵌入式无线通讯装置的示意图；
图2示出本发明所述网络初始化过程的示意图
图3示出本发明所述sink节点不均衡度判断的示意图；
图4示出本发明所述普通终端节点处理警告信息的示意图；
图5示出本发明实施例中所述不同网络负载的通信子网的示意图；
图6示出采用本发明所述负载均衡方法前后的网络拓扑变化示意图；
图7示出本发明所述警告信息包格式的示意图。
具体实施方式
下面结合一组实施例及附图对本发明做进一步描述。
在网络中的节点是异构的，相同特性的节点组成一个子网，网络中存在多个子网，每个子网都由终端传感器节点和汇聚节点sink组成，子网之间通过高性能节点通信。整个网络通过RPL的控制信息进行网络初始化，初始化完成后由网络中的高性能节点进行子网内负载信息监测，并定期将该监测到的信息汇聚至网关，网关进行监测信息的判断处理，网关一旦发现网络中存在负载不均衡的情况即通知相应的汇聚节点sink，该sink节点收到通知后启动负载均衡机制
如图1所示，网络中由多个汇聚节点sink和传感器节点组成，汇聚节点sink和传感器节点根据应用需求随机部署，终端传感器节点以均匀的速率将数据信息汇聚给sink节点，并由sink节点将数据发送给网关处理。在网络初始化阶段，sink节点广播DIO信息来通告构建通信子网DODAG所需的参数，如DODAG_ID，DODAG_Version_Number，Rank，OF函数定义等，接收到DIO信息的节点根据定义的OF函数计算自己的Rank值，同时选取Rank最小的DIO发送者作为自己的父节点，并且更新相应的DIO信息，进行转发，直至所有的传感器节点都加入某一DODAG。然而由于初始化过程并没有考虑负载均衡，构建出的DODAGs拥有不同的网络负载，如图5所示。图5中以节点S1为sink节点构建的DODAG图中包含了15个节点，以节点S2为sink节点构建的DODAG包含了7个节点，两个DODAG包含的节点数量相差大，造成了sink节点S1和S2处的负载不均衡。假设网络中所有节点以相同的速率发送，并且sink节点只能承担12个节点发送的数据量，那么sink节点S1处将出现数据拥塞的情况，导致网络整体的吞吐量下降。
网络初始化完成后，每个sink节点开始进行流量监测，并将监测到的信息作为负载度量值F发送至网关节点。网关接收并检测所有汇聚节点sink发送过来的数据流量值，一旦检测到某一sink节点Si(i＝0，1，2，3....)目前数据流量Fi高于一定预先设定的阈值，认为该sink节点过载，发送控制信息给该sink节点Si，sink节点Si接收到网关的信息后将在DIO信息中添加警告信息，使得处于中间区域的节点选取其他sink节点没有过载的DODAG中的节点作为父节点，如图6所示。如果监测到sink节点S1过载，图6中左边中间虚线框中间的节点将作出相应调整，该区域内某些节点将移除当前DODAG，并重新选择以S2为sink节点的DODAG图中的节点为父节点。
汇聚节点sink节点通过定时器的方式计算单位时间内收到的数据包数量F，并且定期将该F值发送至网关。网关一旦检测到该值超过预先设定的阈值， 则发送控制信息给汇聚节点sink，汇聚节点sink利用RPL的DIO信息的扩展选项，发送带有警告选项的DIO。警告消息如图7所示。
为了防止部分在两个DOGAG中间的节点来回进行父节点切换，也就是产生网络震荡，节点必须知道一个切换阈值T，用来决定该节点是继续留在原DODAG中还是加入其他DODAG。当网关节点检测到有sink节点存在过载的情况，首先判断网络不均衡度，如果网络的不均衡度超过该阈值T时,启动负载均衡机制；低于该阈值时，认为目前网络负载相对平衡，sink节点普遍存在过载情况，则不启动负载均衡机制。网络的不平衡度由网关计算，网络中所有sink定期将自己的负载值发送至网关节点，网关收集所有sink的流量值后进行网络不均衡度的计算，计算公式如(1)所示，
公式中Fn(n＝1,2,3...)代表第n个sink流量负载值，代表所有DODAG中sink流量负载的平均值，s值代表了网络负载的不平衡度。
综上所述，本发明所述技术方案是基于RPL的多sink负载均衡路由协议LB-RPL，该将负载均衡的控制信息添加到RPL路由信息交互数据包中，引入了较少的控制开销，在保证网络可靠性和有效性的同时，通过均衡网络的负载，能有效地提高网络整体吞吐量，延长网络的生存时间。
显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定，对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动，这里无法对所有的实施方式予以穷举，凡是属于本发明的技术方案所引伸出的显而易见的变化或变动仍处于本发明的保护范围之列。

Claims (3)

1.一种基于RPL的多个sink节点的负载均衡方法，其特征在于，该方法的步骤包括
S1、对网络进行初始化；
S2、初始化后的网络中每一个sink节点开始进行流量监测，并定期上报给网关节点；
S3、普通终端节点一旦收到网关发出的sink节点负载不均衡的警告信息，则立即处理警告信息，使网络中的负载均衡：
S31、判断本地是否存在其他通信子网DODAG的信息，如果没有则忽略该警告信息；
S32、判断自身在通信子网DODAG中的深度，是否满足切换条件，如果深度大于设定的阈值，则进行通信子网DODAG切换；
S33、如果不满足切换条件则根据信息中携带的路由信息进行路由表的更新；
该方法进一步包括为了防止在负载均衡时造成网络的震荡，网关处理时需根据预先设定的阈值判断是否需要启动负载均衡，包括
网关进行各个sink节点信息的汇总并进行不均衡度计算，计算公式为其中，Fn为第n个sink流量负载值，代表所有DODAG中sink流量负载的平均值；
根据网络状况设定网络不均衡度阈值；
网关将定期收集sink节点的信息计算所得的不均衡度和预先设定的阈值比较，如果大于阈值，则正常启动负载均衡，否则认为此时网络的负载普遍较重，不进行负载均衡处理。
2.根据权利要求1所述的负载均衡方法，其特征在于，所述网络初始化的步骤包括
S11、所有sink节点广播带有不同网络前缀信息DIO消息；
S12、普通终端节点接收所有DIO消息，并且根据DIO消息中的Rank值选择加入某一sink节点提供的DODAG；
S13、加入DODAG的终端节点开始发送数据包。
3.根据权利要求1所述的负载均衡方法，其特征在于，所述sink节点流量监测的步骤包括
S21、网络初始化完成后，sink节点开始监测接收的数据流量状态信息；
S22、sink节点定期将自己的流量信息发送至网关节点；
S23、利用网关节点计算网络的不均衡度S，作为判断网络负载失衡的标准；
S24、监测到网络出现负载不均衡情况，发送警告信息。
CN201410498184.9A 2014-09-25 2014-09-25 一种基于RPL的多个sink节点的负载均衡方法 Expired - Fee Related CN104243339B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410498184.9A CN104243339B (zh) 2014-09-25 2014-09-25 一种基于RPL的多个sink节点的负载均衡方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410498184.9A CN104243339B (zh) 2014-09-25 2014-09-25 一种基于RPL的多个sink节点的负载均衡方法

Publications (2)

Publication Number Publication Date
CN104243339A CN104243339A (zh) 2014-12-24
CN104243339B true CN104243339B (zh) 2017-06-23

Family

ID=52230717

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410498184.9A Expired - Fee Related CN104243339B (zh) 2014-09-25 2014-09-25 一种基于RPL的多个sink节点的负载均衡方法

Country Status (1)

Country Link
CN (1) CN104243339B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107925618B (zh) * 2015-08-28 2021-07-23 德克萨斯仪器股份有限公司 用于有向无环图网络配置的节点和方法
CN106255167B (zh) * 2016-08-31 2023-09-12 杭州鸿雁智能科技有限公司 一种基于低功耗有损网络路由协议的无线传感器网络
CN107454629B (zh) * 2017-07-26 2019-12-10 华南理工大学 无线传感器网络中基于负载均衡的额外节点部署方法
CN110391995A (zh) * 2018-04-17 2019-10-29 华为技术有限公司 一种rpl网络负载均衡方法及装置
CN112672397B (zh) * 2020-12-24 2022-07-01 西安电子科技大学 基于rpl的月球通信系统路由方法
CN115348652B (zh) * 2022-10-18 2023-03-24 苏州浪潮智能科技有限公司 一种无线低功耗有损网络的节点模式设置方法及其装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101827416A (zh) * 2010-04-02 2010-09-08 华为技术有限公司 无线传感器网络中节点切换方法、网络及网络节点
CN101784061B (zh) * 2009-11-19 2011-05-11 北京邮电大学 无线接入网的自主负载均衡的实现方法与装置
CN102595505A (zh) * 2012-03-12 2012-07-18 中国科学技术大学苏州研究院 无线传感网络基于节点负载均衡的分布式路由方法
CN103338493A (zh) * 2013-05-31 2013-10-02 同济大学 基于rpl的自适应多路径路由方法
CN103609067A (zh) * 2011-06-01 2014-02-26 思科技术公司 对计算机网络中行为不当节点的管理
CN103648143A (zh) * 2013-12-23 2014-03-19 工业和信息化部电子工业标准化研究院 一种延长IPv6无线传感器网络寿命方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110228696A1 (en) * 2010-03-19 2011-09-22 Navneet Agarwal Dynamic directed acyclic graph (dag) topology reporting

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101784061B (zh) * 2009-11-19 2011-05-11 北京邮电大学 无线接入网的自主负载均衡的实现方法与装置
CN101827416A (zh) * 2010-04-02 2010-09-08 华为技术有限公司 无线传感器网络中节点切换方法、网络及网络节点
CN103609067A (zh) * 2011-06-01 2014-02-26 思科技术公司 对计算机网络中行为不当节点的管理
EP2715977A1 (en) * 2011-06-01 2014-04-09 Cisco Technology, Inc. Management of misbehaving nodes in a computer network
CN102595505A (zh) * 2012-03-12 2012-07-18 中国科学技术大学苏州研究院 无线传感网络基于节点负载均衡的分布式路由方法
CN103338493A (zh) * 2013-05-31 2013-10-02 同济大学 基于rpl的自适应多路径路由方法
CN103648143A (zh) * 2013-12-23 2014-03-19 工业和信息化部电子工业标准化研究院 一种延长IPv6无线传感器网络寿命方法及装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Aysegul Tuysuz Erman;Thijs Mutter;Lodewi jk van Hoesel.A cross-layered communication protocol for load balancing in large scale multi-sink wireless sensor networks.《2009 International Symposium on automous decentralized Systems》.2009,第1-8页. *
Ramnath Teja Chekka;Ting Miao;Ki-Hyung Kim.Implementation of adaptive binary exponential backoff (ABEB) algorithm with dynamical sizing buffer for load-balanced RPL.《2014 Sixth International Conference on Ubiquitous and Future Networks (ICUPN)》.2014,第562-562页. *
无线传感网多sink负载均衡路由协议;李凤荣,包晗,黄河清;《计算机研究与发展》;20101231(第2期);第139-143页 *
无线传感网络的RPL路由协议研究;朱琳,高德云,罗洪斌;《计算机技术与发展》;20120831;第22卷(第8期);第1-4，8页 *

Also Published As

Publication number Publication date
CN104243339A (zh) 2014-12-24

Similar Documents

Publication Publication Date Title
CN104243339B (zh) 一种基于RPL的多个sink节点的负载均衡方法
US10454834B2 (en) Network traffic control during limited power situations
US9565108B2 (en) Distributed node migration between routing domains
US8971188B2 (en) Selective topology routing for distributed data collection
Latha et al. A harmonized trust assisted energy efficient data aggregation scheme for distributed sensor networks
CN104394566B (zh) 一种基于模糊决策的低功耗自适应分簇多跳无线传感器网络拓扑控制方法
CN103415056B (zh) 一种基于链路质量的移动自组织网络按需路由方法
CN103001879B (zh) 减少链路状态通告洪泛次数的方法及设备
Ahvar et al. FEAR: A fuzzy-based energy-aware routing protocol for wireless sensor networks
CN105704776A (zh) 一种兼顾网络节点能量和缓存的节点消息转发方法
Ngqakaza et al. Least path interference beaconing protocol (libp): A frugal routing protocol for the internet-of-things
Tabatabaei et al. Fuzzy-based routing protocol to increase throughput in mobile ad hoc networks
Nagarathna Energy-aware strategy for data forwarding in IoT ecosystem.
Sasidharan et al. Improving network lifetime and reliability for machine type communications based on LOADng routing protocol
CN109804670A (zh) 动态接入禁止
CN103260206A (zh) 一种基于影响度因子的混合动态无线路由有效搜索收敛方法
CN104901885B (zh) 一种地理位置信息辅助的安全路由选择方法
Kushwaha et al. M-EALBM: A modified approach energy aware load balancing multipath routing protocol in MANET
Kim et al. An energy-aware multipath routing algorithm in wireless sensor networks
Antil et al. An Energy-Efficient Routing Model for Scale-free Wireless Sensor Networks
Abdullah et al. On the Need for Efficient Load Balancing in Large-scale RPL Networks with Multi-Sink Topologies
Chen et al. Constructing load-balanced degree-constrained data gathering trees in wireless sensor networks
CN107018079A (zh) 路由老化处理方法及装置
Sharmin et al. Efficient and scalable ant colony optimization based WSN routing protocol for IoT
CN105517050A (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
GR01 Patent grant
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: 20170623

Termination date: 20180925