CN102857975A - 一种负载平衡的ctp路由协议 - Google Patents
一种负载平衡的ctp路由协议 Download PDFInfo
- Publication number
- CN102857975A CN102857975A CN2012103989257A CN201210398925A CN102857975A CN 102857975 A CN102857975 A CN 102857975A CN 2012103989257 A CN2012103989257 A CN 2012103989257A CN 201210398925 A CN201210398925 A CN 201210398925A CN 102857975 A CN102857975 A CN 102857975A
- Authority
- CN
- China
- Prior art keywords
- node
- routing
- link
- frame
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 37
- 230000002776 aggregation Effects 0.000 claims description 17
- 238000004220 aggregation Methods 0.000 claims description 17
- 238000000034 method Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 5
- 230000007613 environmental effect Effects 0.000 claims description 4
- 230000009191 jumping Effects 0.000 claims description 4
- 238000001303 quality assessment method Methods 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 238000004891 communication Methods 0.000 claims description 3
- 238000012423 maintenance Methods 0.000 claims description 3
- 230000000737 periodic effect Effects 0.000 claims description 3
- 238000013441 quality evaluation Methods 0.000 claims description 3
- 241001269238 Data Species 0.000 claims description 2
- 238000000205 computational method Methods 0.000 claims description 2
- 238000011156 evaluation Methods 0.000 claims description 2
- 238000005265 energy consumption Methods 0.000 abstract description 6
- 230000002035 prolonged effect Effects 0.000 abstract description 2
- 238000005457 optimization Methods 0.000 abstract 1
- 230000010355 oscillation Effects 0.000 abstract 1
- 230000004083 survival effect Effects 0.000 abstract 1
- 230000009514 concussion Effects 0.000 description 8
- 230000007246 mechanism Effects 0.000 description 6
- 238000013508 migration Methods 0.000 description 4
- 230000005012 migration Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- BOBBYBHJYYJHHQ-UHFFFAOYSA-N 7-tert-butyl-6-(4-chlorophenyl)-2-sulfanylidene-1h-pyrido[2,3-d]pyrimidin-4-one Chemical compound CC(C)(C)C1=NC=2NC(=S)NC(=O)C=2C=C1C1=CC=C(Cl)C=C1 BOBBYBHJYYJHHQ-UHFFFAOYSA-N 0.000 description 2
- 238000013480 data collection Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000000630 rising effect Effects 0.000 description 2
- 230000006641 stabilisation Effects 0.000 description 2
- 238000011105 stabilization Methods 0.000 description 2
- 101000863856 Homo sapiens Shiftless antiviral inhibitor of ribosomal frameshifting protein Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
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)
Abstract
本发明提出了一种适用于无线传感器网络的基于数据传输的负载平衡的CTP路由协议，兼顾无线传感器网络中节点的能耗、数据传输的高效性、可靠性并且兼顾了无线传感器网络中拓扑结构的路由树的同一层次节点的节点能耗的平衡性。通过对无线传感器网络中节点选择父节点时对候选父节点转发数据量的考虑，来平衡无线传感器网络中拓扑结构树的同一层次的节点的转发数据进行平衡，在保证网络整体性能优化的同时，有效地延长了网络生存时间，提高了网络的能效，解决了无线传感器网络的网络震荡问题，也保持了CTP路由协议数据投递率较高以及数据传输效率高的性能。
Description
技术领域
本发明涉及一种CTP路由协议，具体说是一种适用于无线传感器网络的基于数据传输的负载平衡的CTP路由协议（BCTP路由协议）。
背景技术
CTP路由协议是目前应用最广泛的TinyOS操作系统中的路由协议。其基本思想为：建立一棵汇聚树，将至少一个树根节点作为基站，当节点采集的的监测数据要传输到基站时，数据沿着收集树向上传输，当节点收到数据时，如该节点不是基站则将收到的数据转发给它的下一跳节点。当无线传感器网络中多于一个根节点时，就形成了一片森林，CTP路由协议通过选择父节点(即下一跳节点)隐式地使节点加入了其中一棵汇聚树中。该路由协议提供的是到根节点的尽力的多跳数据传输，具有保证传输可靠性的路由选择机制。CTP路由协议提供了几种提高传输可靠性的路由机制，但它仍然只是尽力传输，但其数据递送率不能保证100%。另外宽带相对有限的无线传感器网络系统不适合CTP协议，因为该路由协议在通信量相对较低的网络中比较高效。
CTP路由协议的数据包的传输方向是基于网络中节点间的链路质量为指标还判断的。这种链路质量的机制确保链路是自由的，但同时也导致了网络中某些父节点负担了过多的数据传输任务。也因此导致了这些父节点的电池电量很快消耗殆尽，从而使得整个网络的寿命变短。
另外CTP路由协议引入了ETX为路由梯度。网络中的节点的路由机制是根据当前具有最好的链路质量的邻居节点动态选择的。由CTP路有协议的链路质量评估机制和路由选择机制，我们可以发现网络中的节点是以链路代价来选择下一跳路由的。因此很难避免整个网络中的某些节点负载过多的数据转发任务。虽然CTP路由协议由探测拥塞的功能，但是它不可避免拥塞的产生，降低了整个无线传感器网络的数据收集的效率。
而且CTP也会导致网络的震荡，由于CTP路由协议的父节点选择是基于最由的的链路质量的路径所经过的父节点。当大量的节点选择该路径时，造成节点的拥塞，在此时节点就会选择次优的不拥塞的路径直到该路径拥塞。这样使得整个网络造成震荡。
为了解决CTP路由协议所存在的某些节点负载过大以及网络震荡的问题，有人提出了负载平衡的CTP路由协议。
文献1（Jing Zhao, Lei Wang, Wenlong Yue, Zhengquan Qin, Ming Zhu.Load Migrating for the Hot Spots in Wireless Sensor Networks using CTP.International Conference on Mobile Ad-hoc and Sensor Networks.2011,167-174P）提出了针对CTP路由协议的热点节点的负载迁移的策略的改进。该文献以节点发送的数据总量为指标，以ETX以链路梯度。当某个节点发送的数据量超过某个阈值时，节点查询和父节点处于同一层次的邻居节点，选择发送数据量较少的节点作为其下一次路由的父节点。这个算法从一定程度上减少了节点不平衡的状态，但是该节点不能避免节点不平衡的现象只是把状态处于即将繁忙的状态时向该节点同一层次的其他节点进行分流。这个情况又会导致新的节点发送的数据流量过大，再次导致数据的分流。因此该算法只是解决了某些节点处于繁忙状态的节点丢包而其他节点处于空闲状态的问题，而不能避免该问题的产生。并且该算法会导致严重的网络震荡。
文献2（Yongjun Li,Hu Chen,Rongchuan He,Rong Xie,Shaocong Zou.ICTP: An Improved Data Collection Protocol Based On CTP.Wireless Communications and Signal Processing, 21-23 Oct. 2010）提出了负载平衡的CTP路由协议。该文献提出的路由协议不同于文献1提出的文献协议。文献1提出的负载迁移的CTP路由协议主要是针对负载较重的节点进行数据分流，从而使得节点的负载趋于平衡，但是又很容易导致其他的同层次的节点的负载增加，而该节点的负载减少又导致了新的负载不平衡。
但文献2提出的路由协议不是针对热点节点进行数据迁移，而是从节点的父节点选择就考虑了负载平衡的因素。该算法的思想是选择N条链路质量较好的候选下一跳节点，然后以随机选择的方式选择一个节点作为其父节点。由于节点的父节点的选择不是根据链路质量最好的一条链路所经过的邻居节点作为其父节点，因此不会是的数据都经过某个到根节点的链路质量很好的节点，从而造成该节点的负载过重，因不会由于在数据传输过程中数据的的分流而导致网络的震荡。但该协议存在以下两个问题：第一随机选择可能导致某些节点的负载过重而其他节点处于空闲状态，但这种情况产生的概率较小。第二由于父节点的选择不是根据链路质量的好坏决定，因此上选择的路径不是最好的，虽然避免了某些节点由于负载过重而导致能量很快耗尽，从而导致整个网络寿命减少的问题，但是由于某些链路质量较差的路径上的节点转发的数据和好的链路质量的路径相同(至少从概率上是相同的)，由于链路质量较差的链路传输数据需要重传的次数较多，从而在该方面又耗费了大量的能量，而且该路径很可能很快的同层次的节点的能量耗尽从而导致网络的寿命变短。
文献3（Yang Song, Yaqiong Chai, Fengrui Ye, and Wenqiang Xu.A Novel TinyOS 2.x Routing Protocol with Load Balance Named CTP-TICN.KNOWLEDGE ENGINEERING AND MANAGEMENT Advances in Intelligent and Soft Computing, 2012, Volume 12）提出的基于负载平衡的CTP路由协议即不存在文献1所提出的负载迁移的CTP路由协议所存在的网络震荡的问题也不存在文献2所提出的基于随机选择父节点的平衡负载CTP路由协议所存在的链路质量较好的链路和链路较差的链路有同等概率被选为节点的传输路径从而显著降低了CTP路由协议性能的的问题。
该协议提出了基于数据强度和下一跳节点的数据负载率的平衡负载CTP路由协议。其每个节点需要维护当前节点所处于整个无线传感器网络的路由汇聚树的层次、所处于同一层次的节点的信息、当前节点的子节点的数目、当前节点的下层所有节点的总数目以及当前节点所有的子节点的子节点数目。当某个节点的所负载的子节点数目超过该同一层次节点的平均所负载的子节点数目时该节点被标记为BUSY状态。处于BUSY状态的节点则选择其某个拥有最少数目子节点的子节点向当前节点同一层次的并且其负载小于当前层次的节点的平均负载的节点转移。
由上文可知该路由协议存在一个稳定的网络拓扑结构，因此不存在文献1所存在的网络震荡的问题。并且由于是当路由拓扑结构建立后在调整拓扑结构的负载平衡，因此链路状态较好的下一跳节点负载了更多的数据转发工作，不存在文献2所提出的链路质量好的链路和链路状态差的链路有同样的概率作为节点的传输路径而使得路由协议丢弃的CTP路由协议所存在的优势的问题。但是该路由协议同样存在的一定的问题。
首先该路由协议需要保存的无线传感器网络拓扑的状态过多，由于无线传感器网络的拓扑结构的是实时变化的，使得节点中保存的各种状态的不准确导致该路由协议的不准确。而且我们看到该路由协议针对CTP路由协议的平衡算法计算量过大、保存的数据量过多，在计算能力较低，资源首先的无线传感器节点上来说实际运行结果并不一定好。
另外由于该路由协议的算法平衡负载时只是对负载最大的节点的进行子孙节点数目最小的的孩子节点进行转移，慢慢调试已达到网络的平衡负载，由此应用该算法的无线传感器网络的路由稳定时间较大，可能导致了数据传输的不稳定以及路由稳定时间阶段的能耗较大。
发明内容
本发明的目的在于克服当前无线传感器网络的路由协议的技术的不足，提出了一种适用于无线传感器网络的基于数据传输的负载平衡的CTP路由协议（BCTP路由协议），本发明能兼顾无线传感器网络中节点的能耗、数据传输的高效性、可靠性并且兼顾了无线传感器网络中拓扑结构的路由树的同一层次节点的节点能耗的平衡性。通过对无线传感器网络中节点选择父节点时对候选父节点转发数据量的考虑，来平衡无线传感器网络中拓扑结构树的同一层次的节点的转发数据进行平衡，在保证网络整体性能优化的同时，有效地延长了网络生存时间，提高了网络的能效，解决了无线传感器网络的网络震荡，使得系统资源能获得高效地利用。
本发明是通过以下技术方案实现的。
一种负载平衡的CTP路由协议，其路由建立过程如下：
第一步：在一个无线传感器网络中，存在位于任意位置的汇聚节点，多个无线传感器节点任意分布在其周围，每个无线传感器汇聚节点的ETX(期望传输值)设为0，其它所有的无线传感器节点的ETX设为一个指定的最大值。当每个节点启动后，向周围的节点广播一个路由帧，并将路由帧的P位置位，该位的意义是：允许节点从其他节点请求路由信息，如果具有有效路由(该节点广播的路由帧的ETX字段的值不为设定的最大值则表示该节点具有有效的路由)的节点收到一个P位位置置位的消息包，则表示应该传输一个路由帧。当汇聚节点的邻居节点在首次收到汇聚节点的广播后，则将汇聚节点设为本节点的父节点，将本节点到汇聚节点的ETX值设置为本节点到父节点也就是汇聚节点的单跳ETX值；此时由于节点的父节点改变，则立即向周围的邻居节点广播自己的路由帧。
本节点到其他节点的链路ETX值的计算方法是用链路估计(Link Estimate) 描述链路质量评估。链路估计的基本思想是节点统计一定时间内从某个邻居节点接收到的分组占该邻居节点发送往该节点的分组数量的比重。本路由协议链路估计包括两个部分：发送代价估计和接收代价估计，并用这两个值来表示链路的双向通信代价。本路由协议还综合原先的链路估计决定新的链路估计值。
节点在收到邻居节点转发来的数据分组或者来自邻居节点的路由状态广播后，都会更新从该邻居节点接收分组的计数。节点在周期性路由状态广播中包括自己到每个邻居节点的发送分组计数。以节点A为例，经过一段时间的统计后它可以得到来自邻居节点B的接收分组数目，而节点B在自己的路由状态广播中告知向节点A发送分组的数目。这二者的商就是节点A接收节点B发送的分组的成功率，用RcvEstA/B表示。公式表示如下：
RcvEstA/B=RcvCountA/SendCountB。
上面公式中的RcvCountA表示A节点接收到的节点B所发送的数据帧/路由帧的数目，SendCountB表示B节点在这个时间段内所发送的数据帧/路由帧的数目。
节点A到节点B的链路ETX=RcvEstA/B*10。
第二步无线传感器网络中的无线传感器节点接收到拥有有效路由的节点发送的路由帧，则将该节点设为自己的父节点，并将自己的ETX值设为父节点的ETX值加上本节点到父节点的链路ETX，并向周围的邻居节点广播自己的路由帧。当节点具有有效的路由之后，可以将定时监测到的环境数据发送到自己的父节点，当根节点接收到自己的子节点发送给自己的环境数据帧时，用以计算和子节点间的链路ETX，并将该数据帧转发给自己的父节点，直到该数据帧转发到根节点，当根节点接收到该数据帧时将该数据帧通过串口或者USB接口转发到嵌入式节点或者PC机。
第三步无线传感器网络的路由维护过程。无线传感器节点周期性地广播路由状态信息，更新邻居节点到汇聚节点的ETX值的信息，并根据上述链路质量评估算法对每个邻居节点进行链路质量评估。当跳数更新和链路评估完成后，节点将根据新的路由表信息重新选择父节点。这时当前的父节点和所有邻居节点的地位是不相同的。只有本节点通过其他节点的整个链路的ETX值超过通过父节点的整个链路的ETX值一个阈值才改变自己的父节点。并将该ETX重新记录，然后立即向周围的邻居节点广播路由帧。由于链路质量等原因，节点的父节点可能失效。在协议中表现为链路代价的上升和丢包数的上升。当链路代价上升到超过一个阈值，以上或者一个路由更新周期内的丢包数达到最大允许数以上时，节点将认为父节点无效。立即进行路由更新，节点将选择其他节点作为父节点。选择的方法同样是在邻居表中选择跳数最小，链路质量最好的节点作为父节点。
同时本路由协议维护了一个每周期发送的数据包的变量。在无线传感器网络的维护的过程中，计算一个无线传感器节点通过父节点到汇聚节点的这个链路的链路质量时除了考虑链路的ETX值，还要考虑父节点每周期转发的数据包数量。当节点的邻居节点中的候选父节点链路质量值不超过某个阈值，选择两个节点中转发数据较少的节点作为他的父节点，并立即广播自己的路由帧。该方案使得某个无线传感器网络中拓扑树的同一层次的节点负载平衡。
本发明的适用范围是无线传感器网络，以提高无线传感器网络的高效性、可靠性以及节点的平衡负载，延长网络生存时间为目的，通过平衡建立的无线传感器网络的拓扑树中同一层次的节点的平衡负载来实现提高无线传感器网络的生存周期的设计。本发明解决了CTP路由协议负载不平衡而导致的无线传感器网络寿命减低的问题，同时也解决了无线传感器网络网络震荡的问题，也保持了CTP路由协议数据投递率较高以及数据传输效率高的性能。
附图说明
图1是应用本发明的无线传感器网络的路由协议的无线传感器网络建立的初始网络拓扑结构。图中圆圈为传感器节点，圆圈中的阿拉伯数字表明该节点的节点号，标明为基站的方框为基站节点。
图2是应用本发明的无线传感器网络的路由协议在运行一段时间后无线传感器网络拓扑结构稳定后的无线传感器网络拓扑结构图。图中圆圈为传感器节点，圆圈中的阿拉伯数字表明该节点的节点号，标明为基站的方框为基站节点。
具体实施方式
下面结合附图和实施例，对本发明做详细说明。
具体实例：
首先当路由开始建立时，各个节点前一个周期传输的数据量均为0，因此各个节点选择父节点仅需要考虑与CTP路由协议相同的问题，即链路期望传输值，建立的初始网络拓扑结构如图1所示。
在图1所示的网络拓扑结构中由于节点1到根节点的链路质量较好因此相比于其他处于同一层次的节点，节点1的子孙节点数目较多，因此在同一个周期内，节点1所转发的数据量也最大，因此在该拓扑结构下，无线传感器网络的负载是不平衡的，节点1的能耗很快消耗完而导致无线传感器网络的寿命变短，因此随着节点1周期转发的数据量的增加，相比于其他处于同一层次的节点，节点1的路由梯度变大，因此节点1的子孙节点开始向路由梯度较小的节点转移。其稳定的网络拓扑结构如图2所示。
由图2可看出节点1的子孙节点数目仍然大于处于同一层次结构的节点2和节点3，因为节点的的链路传输期望值小于节点2和节点3因此其转发的数据量大于节点2和节点3。因此可以得出本文所提出了负载平衡的路由协议充分考虑了链路质量与负载平衡两个问题，在提升无线传感器网络寿命的同时也考虑的无线传感器网络的数据投递率。
Claims (1)
1.一种负载平衡的CTP路由协议，其路由建立过程如下：
第一步：在一个无线传感器网络中，存在位于任意位置的汇聚节点，多个无线传感器节点任意分布在其周围，每个无线传感器汇聚节点的期望传输值设为0，其它所有的无线传感器节点的期望传输值设为一个指定的最大值；当每个节点启动后，向周围的节点广播一个路由帧，并将路由帧的P位置位，允许节点从其他节点请求路由信息；如果具有有效路由的节点收到一个P位位置置位的消息包，则表示应该传输一个路由帧；当汇聚节点的邻居节点在收到汇聚节点的广播后，则将汇聚节点设为本节点的父节点，将本节点到汇聚节点的ETX值设置为本节点到父节点也就是汇聚节点的单跳ETX值；此时由于节点的父节点改变，则立即向周围的邻居节点广播自己的路由帧；
所述有效路由是指，节点广播的路由帧的期望传输值不为设定的最大值则表示该节点具有有效的路由；
本节点到其他节点的链路期望传输值的计算方法是用链路估计描述链路质量评估；所述链路估计是，节点统计一定时间内从某个邻居节点接收到的分组占该邻居节点发送往该节点的分组数量的比重；本路由协议链路估计包括两个部分：发送代价估计和接收代价估计，并用这两个值来表示链路的双向通信代价；
节点在收到邻居节点转发来的数据分组或者来自邻居节点的路由状态广播后，都会更新从该邻居节点接收分组的计数；节点在周期性路由状态广播中包括自己到每个邻居节点的发送分组计数；某节点A经过一段时间的统计后它可以得到来自邻居节点B的接收分组数目，而节点B在自己的路由状态广播中告知向节点A发送分组的数目；这二者的商就是节点A接收节点B发送的分组的成功率，用RcvEstA/B表示，公式如下：
RcvEstA/B=RcvCountA/SendCountB
上面公式中的RcvCountA表示A节点接收到的节点B所发送的数据帧/路由帧的数目，SendCountB表示B节点在这个时间段内所发送的数据帧/路由帧的数目；
节点A到节点B的链路ETX=RcvEstA/B*10；
第二步：无线传感器网络中的无线传感器节点接收到拥有有效路由的节点发送的路由帧，则将该节点设为自己的父节点，并将自己的期望传输值设为父节点的期望传输值加上本节点到父节点的链路期望传输值，并向周围的邻居节点广播自己的路由帧；当节点具有有效的路由之后，可以将定时监测到的环境数据发送到自己的父节点，当根节点接收到自己的子节点发送给自己的环境数据帧时，用以计算和子节点间的链路期望传输值，并将该数据帧转发给自己的父节点，直到该数据帧转发到根节点，当根节点接收到该数据帧时将该数据帧通过串口或者USB接口转发到嵌入式节点或者PC机；
第三步：无线传感器网络的路由维护过程；
无线传感器节点周期性地广播路由状态信息，更新邻居节点到汇聚节点的期望传输值的信息，并根据上述链路质量评估算法对每个邻居节点进行链路质量评估；当跳数更新和链路评估完成后，节点将根据新的路由表信息重新选择父节点；这时当前的父节点和所有邻居节点的地位是不相同的；只有本节点通过其他节点的整个链路的期望传输值超过通过父节点的整个链路的期望传输值一个阈值才改变自己的父节点；并将该期望传输值重新记录，然后立即向周围的邻居节点广播路由帧；当链路代价上升到超过一个阈值以上或者一个路由更新周期内的丢包数达到最大允许数以上时，节点将认为父节点无效，立即进行路由更新，节点将选择其他节点作为父节点；选择的方法是在邻居表中选择跳数最小，链路质量最好的节点作为父节点；
同时本路由协议维护了一个每周期发送的数据包的变量；当节点的邻居节点中的候选父节点链路质量值不超过某个阈值，选择两个节点中转发数据较少的节点作为他的父节点，并立即广播自己的路由帧。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210398925.7A CN102857975B (zh) | 2012-10-19 | 2012-10-19 | 一种负载平衡的ctp路由协议的路由建立方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210398925.7A CN102857975B (zh) | 2012-10-19 | 2012-10-19 | 一种负载平衡的ctp路由协议的路由建立方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102857975A true CN102857975A (zh) | 2013-01-02 |
| CN102857975B CN102857975B (zh) | 2014-12-31 |
Family
ID=47404085
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210398925.7A Expired - Fee Related CN102857975B (zh) | 2012-10-19 | 2012-10-19 | 一种负载平衡的ctp路由协议的路由建立方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102857975B (zh) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103929782A (zh) * | 2014-04-28 | 2014-07-16 | 西北工业大学 | 一种适用于工业无线传感器网络的资源均衡多径路由方法 |
| CN104244357A (zh) * | 2014-09-19 | 2014-12-24 | 中国科学院大学 | 基于可控局部洪泛的移动无线传感网路由更新方法 |
| CN104684025A (zh) * | 2013-12-03 | 2015-06-03 | 富士通株式会社 | 网络负载平衡方法、装置和网络 |
| CN105050149A (zh) * | 2015-06-01 | 2015-11-11 | 苏州博联科技有限公司 | 用于解决Zigbee树型网络拥塞问题的路由方法 |
| CN110391995A (zh) * | 2018-04-17 | 2019-10-29 | 华为技术有限公司 | 一种rpl网络负载均衡方法及装置 |
| CN112565088A (zh) * | 2020-11-25 | 2021-03-26 | 中移（杭州）信息技术有限公司 | 消息处理方法、系统、装置和网络设备 |
| CN113923151A (zh) * | 2021-11-03 | 2022-01-11 | 苏州阿尔山数字科技有限公司 | 基于lei编码的路由寻址方法 |
| CN114531716A (zh) * | 2021-12-21 | 2022-05-24 | 中国人民解放军空军工程大学 | 一种基于能耗和链路质量的路由选择方法 |
| CN114900868A (zh) * | 2022-05-12 | 2022-08-12 | 哈尔滨工业大学 | 基于能量优化的无人机自组网路由协议的数据传输方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101282290A (zh) * | 2008-03-05 | 2008-10-08 | 中科院嘉兴中心微系统所分中心 | 基于梯度的无线传感网负载平衡分簇方法 |
| CN101355517A (zh) * | 2008-09-08 | 2009-01-28 | 北京航空航天大学 | 基于无线传感器能量信息的网络负载平衡方法 |
| US20120014289A1 (en) * | 2010-07-12 | 2012-01-19 | University Of Southern California | Distributed Transforms for Efficient Data Gathering in Sensor Networks |
| CN102413537A (zh) * | 2010-09-26 | 2012-04-11 | 中国科学院上海微系统与信息技术研究所 | 无线传感网的多汇聚节点间负载均衡路由方法 |
-
2012
- 2012-10-19 CN CN201210398925.7A patent/CN102857975B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101282290A (zh) * | 2008-03-05 | 2008-10-08 | 中科院嘉兴中心微系统所分中心 | 基于梯度的无线传感网负载平衡分簇方法 |
| CN101355517A (zh) * | 2008-09-08 | 2009-01-28 | 北京航空航天大学 | 基于无线传感器能量信息的网络负载平衡方法 |
| US20120014289A1 (en) * | 2010-07-12 | 2012-01-19 | University Of Southern California | Distributed Transforms for Efficient Data Gathering in Sensor Networks |
| CN102413537A (zh) * | 2010-09-26 | 2012-04-11 | 中国科学院上海微系统与信息技术研究所 | 无线传感网的多汇聚节点间负载均衡路由方法 |
Non-Patent Citations (2)
| Title |
|---|
| 赵晨旭: "《东华大学 硕士学位论文》", 1 February 2012 * |
| 陈健，杨志义，王敏: "无线传感器网络数据汇聚协议CTP的仿真与研究", 《现代电子技术》 * |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104684025A (zh) * | 2013-12-03 | 2015-06-03 | 富士通株式会社 | 网络负载平衡方法、装置和网络 |
| CN104684025B (zh) * | 2013-12-03 | 2018-11-20 | 富士通株式会社 | 网络负载平衡方法、装置和网络 |
| CN103929782A (zh) * | 2014-04-28 | 2014-07-16 | 西北工业大学 | 一种适用于工业无线传感器网络的资源均衡多径路由方法 |
| CN103929782B (zh) * | 2014-04-28 | 2017-06-06 | 西北工业大学 | 一种适用于工业无线传感器网络的资源均衡多径路由方法 |
| CN104244357A (zh) * | 2014-09-19 | 2014-12-24 | 中国科学院大学 | 基于可控局部洪泛的移动无线传感网路由更新方法 |
| CN105050149A (zh) * | 2015-06-01 | 2015-11-11 | 苏州博联科技有限公司 | 用于解决Zigbee树型网络拥塞问题的路由方法 |
| CN110391995A (zh) * | 2018-04-17 | 2019-10-29 | 华为技术有限公司 | 一种rpl网络负载均衡方法及装置 |
| CN112565088A (zh) * | 2020-11-25 | 2021-03-26 | 中移（杭州）信息技术有限公司 | 消息处理方法、系统、装置和网络设备 |
| CN113923151A (zh) * | 2021-11-03 | 2022-01-11 | 苏州阿尔山数字科技有限公司 | 基于lei编码的路由寻址方法 |
| CN114531716A (zh) * | 2021-12-21 | 2022-05-24 | 中国人民解放军空军工程大学 | 一种基于能耗和链路质量的路由选择方法 |
| CN114900868A (zh) * | 2022-05-12 | 2022-08-12 | 哈尔滨工业大学 | 基于能量优化的无人机自组网路由协议的数据传输方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102857975B (zh) | 2014-12-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102857975B (zh) | 一种负载平衡的ctp路由协议的路由建立方法 | |
| Prasad et al. | Efficient performance analysis of energy aware on demand routing protocol in mobile ad-hoc network | |
| Radi et al. | Interference-aware multipath routing protocol for QoS improvement in event-driven wireless sensor networks | |
| CN106714263B (zh) | 无线传感网络aodv路由协议实现系统及方法 | |
| CN101415248A (zh) | 基于负载均衡的跨层动态源路由协议的建立方法 | |
| Sahnoun et al. | EEPR-OLSR: an energy efficient and path reliability protocol for proactive mobile Ad-hoc network routing | |
| Yitayal et al. | A balanced battery usage routing protocol to maximize network lifetime of MANET based on AODV | |
| Sarma et al. | A multipath QoS routing with route stability for mobile ad hoc networks | |
| Veerayya et al. | SQ-AODV: A novel energy-aware stability-based routing protocol for enhanced QoS in wireless ad-hoc networks | |
| CN102883399B (zh) | 基于簇的ctp路由协议 | |
| CN110650511A (zh) | 一种基于能耗和负载的改进aodv路由协议 | |
| CN110831006A (zh) | 自组网系统及其数据传输方法 | |
| CN105764111A (zh) | 无线传感网络自治式路由选择方法 | |
| Pang et al. | Reliable data transport and congestion control in wireless sensor networks | |
| Zhen et al. | Energy-aware and delay-aware QoS routing in mobile ad-hoc networks | |
| Padyal et al. | Continuous neighbour discovery approach for improvement of routing performance in WSN | |
| Kusumamba et al. | A reliable cross layer routing scheme (CL-RS) for wireless sensor networks to prolong network lifetime | |
| Nguyen et al. | Towards skewness and balancing of RPL trees for the internet of things | |
| Banerjee et al. | Fuzzy-controlled power-aware routing protocol (FPRP) for mobile ad hoc networks | |
| Magubane et al. | Extended context-aware and load balancing routing protocol for low power and lossy networks in IoT networks (ECLRPL) | |
| Fan et al. | A load-balanced route selection for network coding in wireless mesh networks | |
| Rathod et al. | An Effect on Mobile Ad-Hoc Networks for Load Balancing Through Adaptive Congestion Routing | |
| Ramesh et al. | Design of novel energy conservative preemptive dynamic source routing for MANET | |
| Goyal et al. | AntSens: an ant routing protocol for large scale wireless sensor networks | |
| Prasad P et al. | Efficient Performance Analysis of Energy Aware on Demand Routing Protocol in Mobile Ad‐Hoc Network |
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 |
Granted publication date: 20141231 Termination date: 20151019 |
|
| EXPY | Termination of patent right or utility model |