CN102612110B - 一种电力载波照明控制***中的分布式自组织路由方法 - Google Patents
一种电力载波照明控制***中的分布式自组织路由方法 Download PDFInfo
- Publication number
- CN102612110B CN102612110B CN201210053077.6A CN201210053077A CN102612110B CN 102612110 B CN102612110 B CN 102612110B CN 201210053077 A CN201210053077 A CN 201210053077A CN 102612110 B CN102612110 B CN 102612110B
- Authority
- CN
- China
- Prior art keywords
- node
- grouping
- routing
- route
- heartbeat
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000005286 illumination Methods 0.000 title abstract 2
- 230000009191 jumping Effects 0.000 claims description 19
- 230000008569 process Effects 0.000 claims description 12
- 238000001514 detection method Methods 0.000 claims description 9
- 230000007246 mechanism Effects 0.000 claims description 9
- 230000000694 effects Effects 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 claims description 6
- 230000004044 response Effects 0.000 claims description 6
- 238000003860 storage Methods 0.000 claims description 6
- 230000007175 bidirectional communication Effects 0.000 claims description 3
- 230000008859 change Effects 0.000 claims description 3
- 238000013502 data validation Methods 0.000 claims description 3
- 230000007423 decrease Effects 0.000 claims description 3
- 238000007689 inspection Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 230000001105 regulatory effect Effects 0.000 claims description 3
- 238000011144 upstream manufacturing Methods 0.000 claims description 3
- 238000005303 weighing Methods 0.000 claims description 3
- 230000000977 initiatory effect Effects 0.000 claims description 2
- 235000008694 Humulus lupulus Nutrition 0.000 claims 3
- 230000006854 communication Effects 0.000 abstract description 5
- 238000004891 communication Methods 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种电力载波照明控制***中的分布式自组织路由方法,实现电力载波通信***中的分布式自组织路由,保证了网络的通畅;本发明从电力载波网络的特点出发,采用分布式自组织的路由方式用于电力载波通信***,降低了对每个节点的硬件资源要求;提升了路由线路的可靠稳定性,减少了信息丢失率和不必要的信息重传;相比其他动态路由算法,降低了路由开销。
Description
技术领域
本发明涉及电力载波通信***中的路由技术,尤其涉及一种适用于电力载波自组织网络的电力载波照明控制***中的分布式自组织路由方法。
背景技术
自组织网络是一种典型的分布式网络模型,这对节点间的相互通信提出了很多挑战。针对无线自组织网的路由问题的大量技术方案已被提出,但解决电力载波自组织网的路由问题的方案还没有被深入研究提出。
电力线起初是作为供电通道而并非是传输信息的专用信道,线上连接着各种负载且容易断开和加入。电力载波网络具有负载复杂多变,噪声干扰强,信号衰减大,信道具有时变性等特性。因此有必要设计实现高效合理的网络路由方案来提高电力载波通信的稳定性和可靠性。总之,电力载波网络具有物理拓扑结构稳定,但逻辑拓扑结构因为以上原因不断变化的特点。
现有的电力载波照明***中,普遍被采用的路由方案比较简单,通过人工指定网络中的节点作为中继器来实现电力载波网络中的路由。这种方案优点是实现简单,但缺点也很明显:每次铺设电力载波照明控制***,都需要人工指定路由参数,***不能根据所运行的环境自适应调整路由参数,在电力环境不稳定的情况下造成网络运行不稳定。
现在也有很多新的动态路由方案被提出以在电力载波照明***网络中实现较好的性能。在Gerd Bumiller等人的论文中,作者提出了一个基于主从结构的电力载波网络管理***。在这个***中,只有主节点才能决定到从节点的路由路径,这种方式易于实现,但网络的规模得不到保障;此外,路由线路不一定是最短最优的,网络性能随着节点增多急剧下降。在E. Gunawan的论文中,作者提出了一种基于三跳广播的路由方案,这个方案对网络的规模有限制。收到数据包的节点必须再次广播数据包,这增加了路由开销。基于传统蚁群算法的路由方案也有高开销,路由收敛慢的内在缺点。
随着网络规模的发展,要求设计实现的路由方案具有良好的可扩展性和灵活性。电力载波路灯网络和Ad-hoc无线网络具有相似性,且Ad-hoc无线网络的组网研究目前比较成熟,我们对现有的路由技术方案进行融合,最终形成了一种混合的路由方案,对***资源要求低,开销小,形成的路由线路相比传统的路由方法更加稳定。
发明内容
本发明的目的在于针对现有技术的不足,提供一种电力载波照明控制***中的分布式自组织路由方法。
本发明的目的是通过以下技术方案来实现的:一种电力载波照明控制***中的分布式自组织路由方法,其特征在于,该方法包括以下步骤:
(一)电力载波照明控制***运行,电力载波照明控制***中每个节点(路灯控制器)按心跳周期周期性地发送心跳包,当有数据分组或其它分组需要发送时,分为两种情况进行处理:
(1)若数据或其它分组的发送时间距下一个心跳包的发送时间相差小于或等于探测窗口值,此时,数据或其它分组被心跳标记并发送,而原计划将被发送的心跳包被丢弃;下一个心跳包的发送时间调整到距此心跳标记分组发送时间后一个完整心跳周期;周围的节点侦听到心跳标记的分组后,按处理心跳包的方法处理心跳标记的内容(共享介质的节点能收到介质上传输的任意信息);
(2)若数据或其它分组的发送时间距下一个心跳包的发送时间相差大于探测窗口值:此时分组和心跳包都被直接发送;
其中,心跳包指的是一个携带有发送节点地址,接收节点地址,此节点最新序列号和发送节点已知的一个邻居节点地址的广播分组;
邻居节点指的是与发送节点一跳可达的其他节点;
心跳标记指的是在其他分组的数据内容中***心跳包所携带的信息;
心跳周期指的是网络中每个节点周期性发送心跳包或心跳分组的时间周期;
探测窗口值是本发明的路由方法的一个参数,值在0到二分之一个心跳周期之间;
网络中每个节点按照第一步所描述的方法周期性发送心跳包或带有心跳标记的分组,同时也收到周围节点的心跳包或带有心跳标记的分组。心跳包或带有心跳标记的分组携带有发送节点已知的一个邻居节点的地址信息。
(二)网络中每个节点都会收到周围节点发送的心跳包或心跳标记分组,收到分组后按以下机制处理:
(1)收到来自某个节点的心跳分组(为心跳包或心跳标记分组),为方便起见,命名此节点为a;节点邻居表中新建节点a的表项;状态被标记为无效, ,初始化链路质量值,,,为有效阈值,为失效阈值;状态为无效的邻居节点不参与路由活动;到步骤2;
(2)对于邻居节点a,分为两种情况:
(21)下一个心跳周期,本节点收到来自邻居节点a的心跳分组:本节点检查值,如果,邻居表和路由表中关于节点a的表项不更新,返回步骤2;若值高于有效阈值,节点a处于有效状态,邻居表中节点a的表项的状态,生存时间等参数被更新;路由表中目的节点为a的表项如果没有则被建立,有则更新;邻居节点a参与到本节点的路由活动中;返回步骤2;
(22)下一个心跳周期,本节点没有收到来自节点a的心跳分组:节点a视为无效状态,邻居表中节点a的表项标记为失效,;进一步,如果,则删除邻居表中节点a的表项,检查路由表表项,如果存在包含节点a为下一跳地址或目的地址的路由条目,则广播路由错误分组以通知周围节点相应的路由拓扑变化,结束;如果,返回步骤2;
(23)收到路由错误分组的节点检查分组中每个路由条目,如果本节点有相同目的节点的条目,且广播路由错误分组的节点是此路由条目中的下一跳节点,则删除符合条件的路由条目,并再次按以上方法广播或接收处理路由错误分组,直到网络中没有受到影响的路由线路存在;
(3)和值的计算在路由方法运行期间一直运行,邻居表中不断记录更新的和值:
(31)标识邻居节点a的链路质量值,通过统计过去N个心跳周期内本节点收到来自邻居节点a的心跳分组(心跳包或心跳标记分组)的个数得到,;
(32)双向度用来衡量链路的双向性,节点收到来自邻居节点的心跳信息,并且信息中包含本节点的地址,则判定相应的链路是双向的;MAC层的数据确认机制也可提供链路是否为双向的信息;通过以上方法确认双向通信链路的邻居节点的值为255,再次确认双向性前则按照心跳周期递减;初始值为127;当时,链路被判断为单向状态,并且状态置为失效,;
所述邻居表指的是网络中节点存储的一张包含全部已知邻居节点的表,表中每个表项包含一个邻居节点的地址,状态,链路质量信息,双向度以及生存时间;
路由表指的是网络中节点存储的一张包含全部已知路由线路的表,表中每个表项包含目的节点地址,下一跳节点地址,跳数,序列号以及生存时间;
(三)电力载波网络中节点需要到目的节点的路由线路时,查找路由表,没有相关条目时广播路由请求分组,并等待接收相应的路由回复分组;路由请求分组包含:源节点的地址、目的节点的地址、跳数值、路径值以及序列号;包含源节点地址,目的节点地址和序列号的信息组合称为请求标志,唯一标识路由请求分组;广播路由请求分组之前发起节点必须将目的节点的路由表项中的序列号加1作为路由请求分组的序列号,如果找不到则不填写;
(四)只有有效状态下的邻居节点响应路由请求分组;具体的:
(41)收到路由请求分组后,有效邻居节点根据最优路径选择公式计算路径值,并同标识一起暂存n个心跳周期,其中,为收到的路由请求分组中的跳数值,n为路由参数值,代表网络最大跳数,一般设为10;A,B,C为相应的权重值,根据具体应用场景可调整);这段时间内只响应请求标志更新(序列号更大)的路由请求分组,或同一个请求标志中路径值更小的路由请求分组;如果之前收到同一个请求标志且路径值更小的路由请求分组,则丢弃此分组;
(42)如果之前没有收到同一标识更小路径值的路由请求分组,节点会接着判断本节点是否为目的节点,如果满足条件,则发送路由回复分组到源节点;反之则更新路由请求分组:将跳数值加1,根据最优路径选择公式更新路径值,然后广播更新后的路由请求分组;
(43)当网络中节点收到路由请求分组时,会建立一条指向源节点的反向路径到路由表中,反向路径中,路由条目中目的节点为源节点,下一跳地址为发送此路由请求分组的节点地址;
(五)路由回复分组在第四步中某些条件下发送和接收,具体的:
(51)路由回复分组包含:源节点地址、目的节点地址、序列号、跳数值的信息;
(52)在目的节点生成路由回复分组以响应路由请求分组之前,它必须在相关节点的路由表项中更新它自己的序列号,新的值是它目前的序列号和路由请求分组中序列号的较大者;
(53)在路由回复分组返回到源节点的过程中,中间处于有效状态的邻居节点才会响应这个分组,符合条件的邻居节点收到路由回复分组后,建立一条指向目的节点的正向路径到路由表中,路由条目中,目的节点为产生路由回复分组的节点,下一跳地址为转发此路由回复分组的节点,然后跟据第四步提到的反向路径转发路由回复分组到上游节点,直到路由回复分组到达源节点;
(六)发起路由请求的节点在2*n个心跳周期内收到路由回复分组,n为路由参数值,则根据第五步的方法可以建立起到目的节点的路由线路;没有收到路由回复分组,则将路由请求分组的序列号加1,再次广播更新后的路由请求分组;当重复次数到达重复最大阈值时,则宣告路由发起失败。
本发明的有益效果是,本发明的方法让每个节点都参与到路由活动中,分散路由信息,降低路由方法对硬件的资源要求,同时也能提高***的鲁棒性和生产的路由线路的稳定性。
附图说明
图1是路由请求分组的传递示意图;
图2是路由回复分组的传递示意图;
图3是心跳机制示意图;
图4是LED路灯网络结构示意图。
具体实施方式
以下结合附图和具体实例对本发明的实施做具体描述。
完整的电力载波照明控制***如图4,可分为三个部分:一个总控制器、若干基站控制器和若干路灯控制器。每个路灯控制器控制一盏LED路灯,负责对LED路灯的数据采集和开关控制。若干路灯控制器分别通过电力线与一个基站控制器连接,若干路灯控制器分别与总控制器进行无线通信,总控制器、基站控制器和路灯控制器组成LED多跳自组织路灯网络。
本发明电力载波照明控制***中的分布式自组织路由方法,包括以下步骤。
第一步:电力载波照明控制***运行,电力载波照明控制***中每个节点(路灯控制器)按心跳周期周期性地发送心跳包,当有数据分组或其它分组需要发送时,分为两种情况进行处理:
1. 若数据或其它分组的发送时间距下一个心跳包的发送时间相差小于或等于探测窗口值,此时,数据或其它分组被心跳标记并发送,而原计划将被发送的心跳包被丢弃。下一个心跳包的发送时间调整到距此心跳标记分组发送时间后一个完整心跳周期。周围的节点侦听到心跳标记的分组后,按处理心跳包的方法处理心跳标记的内容(共享介质的节点能收到介质上传输的任意信息)。如图3中的分组b和分组c,此时分组b被心跳标记再发送出去,而心跳包c则被丢弃,下一个心跳包e距分组b一个完整的心跳周期。
2. 若数据或其它分组的发送时间距下一个心跳包的发送时间相差大于探测窗口值:此时分组和心跳包都被直接发送。如图中的分组a和心跳包d,不经过调整,都被直接发送。
其中,心跳包指的是一个携带有发送节点地址,接收节点地址,此节点最新序列号和发送节点已知的一个邻居节点地址的广播分组。
邻居节点指的是与发送节点一跳可达的其他节点。
心跳标记指的是在其他分组的数据内容中***心跳包所携带的信息。
心跳周期指的是网络中每个节点周期性发送心跳包或心跳分组的时间周期。
探测窗口值是本发明的路由方法的一个参数,值在0到二分之一个心跳周期之间。
网络中每个节点按照第一步所描述的方法周期性发送心跳包或带有心跳标记的分组,同时也收到周围节点的心跳包或带有心跳标记的分组。心跳包或带有心跳标记的分组携带有发送节点已知的一个邻居节点的地址信息。
第二步:网络中每个节点都会收到周围节点发送的心跳包或心跳标记分组,收到分组后按以下机制处理:
1. 收到来自某个节点的心跳分组(为心跳包或心跳标记分组),为方便起见,命名此节点为a。节点邻居表中新建节点a的表项。状态被标记为无效,,初始化链路质量值,,,为有效阈值,为失效阈值。状态为无效的邻居节点不参与路由活动。到步骤2。
2. 对于邻居节点a,分为两种情况:
21. 下一个心跳周期,本节点收到来自邻居节点a的心跳分组:本节点检查值,如果,邻居表和路由表中关于节点a的表项不更新,返回步骤2;若值高于有效阈值,节点a处于有效状态,邻居表中节点a的表项的状态,生存时间等参数被更新。路由表中目的节点为a的表项如果没有则被建立,有则更新。邻居节点a参与到本节点的路由活动中。返回步骤2。
22. 下一个心跳周期,本节点没有收到来自节点a的心跳分组:节点a视为无效状态,邻居表中节点a的表项标记为失效,;进一步,如果,则删除邻居表中节点a的表项,检查路由表表项,如果存在包含节点a为下一跳地址或目的地址的路由条目,则广播路由错误分组以通知周围节点相应的路由拓扑变化,结束;如果,返回步骤2。
所述如果存在包含节点a为下一跳地址或目的地址的路由条目,则广播路由错误分组以通知周围节点相应的路由拓扑变化,具体为:
221.路由错误广播分组包含:错误路由条目数量、错误路由条目目的地址、错误路由条目序列号。
222.节点发送路由错误分组时,查找路由表中该邻居节点参与中继或为目的节点的路由条目并删除之,将这些路由条目的目的地址,序列号加入路由错误分组中并广播之。
23.收到路由错误分组的节点检查分组中每个路由条目,如果本节点有相同目的节点的条目,且广播路由错误分组的节点是此路由条目中的下一跳节点,则删除符合条件的路由条目,并再次按以上方法广播或接收处理路由错误分组,直到网络中没有受到影响的路由线路存在。
3.和值的计算在路由方法运行期间一直运行,邻居表中不断记录更新的和值:
31.标识邻居节点a的链路质量值,通过统计过去N个心跳周期内本节点收到来自邻居节点a的心跳分组(包括心跳标记分组)的个数得到,;
32.双向度用来衡量链路的双向性,节点收到来自邻居节点的心跳信息,并且信息中包含本节点的地址,则判定相应的链路是双向的;MAC层的数据确认机制也可提供链路是否为双向的信息。通过以上方法确认双向通信链路的邻居节点的值为255,再次确认双向性前则按照心跳周期递减。初始值为127。当时,链路被判断为单向状态,并且状态置为失效,。
以上机制中邻居表指的是网络中节点存储的一张包含全部已知邻居节点的表,表中每个表项包含一个邻居节点的地址,状态,链路质量信息,双向度以及生存时间。
路由表指的是网络中节点存储的一张包含全部已知路由线路的表,表中每个表项包含目的节点地址,下一跳节点地址,跳数,序列号以及生存时间。
网络中无效状态下的邻居节点不会作为路由活动的中继节点。不稳定的节点有更小的概率参与网络中路由机制的运行,减少了路由发起的次数并减小了路由负载。此外,建立的路由线路与运行普通动态自组织协议的网络相比较更加稳定。通过上述方法的运行,电力载波网络中每个节点都可将其邻居节点根据通信稳定性进行分类,得到每个邻居节点的状态,链路质量信息和双向度。
以上第一步和第二步主要用于电力载波网络中网络逻辑拓扑信息的收集维护。
第三步:电力载波网络中节点需要到目的节点的路由线路时,查找路由表,没有相关条目时广播路由请求分组,并等待接收相应的路由回复分组。路由请求分组包含:源节点的地址、目的节点的地址、跳数值、路径值以及序列号。包含源节点地址,目的节点地址和序列号的信息组合称为请求标志,唯一标识路由请求分组。广播路由请求分组之前发起节点必须将目的节点的路由表项中的序列号加1作为路由请求分组的序列号,如果找不到则不填写。
第四步:只有有效状态下的邻居节点响应路由请求分组。具体的:
41. 收到路由请求分组后,有效邻居节点根据最优路径选择公式计算路径值,并同标识一起暂存n个心跳周期(为收到的路由请求分组中的跳数值,n为路由参数值,代表网络最大跳数,一般设为10;A,B,C为相应的权重值,根据具体应用场景可调整);这段时间内内只响应请求标志更新(序列号更大)的路由请求分组,或同一个请求标志中路径值更小的路由请求分组。如果之前收到同一个请求标志且路径值更小的路由请求分组,则丢弃此分组。
42. 如果之前没有收到同一标识更小路径值的路由请求分组,节点会接着判断本节点是否为目的节点,如果满足条件,则发送路由回复分组到源节点。反之则更新路由请求分组:将跳数值加1,根据最优路径选择公式更新路径值,然后广播更新后的路由请求分组。
当网络中节点收到路由请求分组时,会建立一条指向源节点的反向路径到路由表中(路由条目中目的节点为源节点,下一跳地址为发送此路由请求分组的节点地址)。如附图1,实线箭头代表路由请求分组传输的路径,实线代表节点之间稳定的连接,虚线代表不稳定的连接。源节点A广播的路由请求分组,中间的有效邻居节点收到路由请求分组后再将更新后的路由请求分组广播出去,直到目的节点G收到为止。中间的无效状态下的邻居节点B和H收到路由请求分组后不响应此分组。
第五步:路由回复分组在第四步中某些条件下发送和接收,具体的:
51. 路由回复分组包含:源节点地址、目的节点地址、序列号、跳数值的信息。
52. 在目的节点生成路由回复分组以响应路由请求分组之前,它必须更新它自己的序列号(在相关节点的路由表项中),新的值是它目前的序列号和路由请求分组中序列号的较大者。
53. 在路由回复分组返回到源节点的过程中,中间处于有效状态的邻居节点才会响应这个分组,符合条件的邻居节点收到路由回复分组后,建立一条指向目的节点的正向路径到路由表中(路由条目中,目的节点为产生路由回复分组的节点,下一跳地址为转发此路由回复分组的节点),然后跟据第四步提到的反向路径转发路由回复分组到上游节点,直到路由回复分组到达源节点。如附图2,虚线代表路由回复分组传输的路径,目的节点G收到路由请求分组后,沿着分组传来的路径回传路由回复分组。
第六步:发起路由请求的节点在2*n个心跳周期内收到路由回复分组(n为路由参数值,代表网络最大跳数,一般设为10),则根据第五步的方法可以建立起到目的节点的路由线路;没有收到路由回复分组,则将路由请求分组的序列号加1,再次广播更新后的路由请求分组。当重复次数到达相关阈值时,则宣告路由发起失败。
本方法提出的路由方案通过筛选通信稳定的邻居节点作为路由中继节点,提高了生成的路由线路的稳定性。
Claims (2)
1.一种电力载波照明控制***中的分布式自组织路由方法,其特征在于,该方法包括以下步骤:
(一)电力载波照明控制***运行,电力载波照明控制***中每个节点按心跳周期周期性地发送心跳包,所述节点为路灯控制器,当有数据分组或其它分组需要发送时,分为两种情况进行处理:
(1)若数据或其它分组的发送时间距下一个心跳包的发送时间相差小于或等于探测窗口值,此时,数据或其它分组被心跳标记并发送,而原计划将被发送的心跳包被丢弃;下一个心跳包的发送时间调整到距此心跳标记分组发送时间后一个完整心跳周期;周围的节点侦听到心跳标记的分组后,按处理心跳包的方法处理心跳标记的内容,共享介质的节点能收到介质上传输的任意信息;
(2)若数据或其它分组的发送时间距下一个心跳包的发送时间相差大于探测窗口值:此时分组和心跳包都被直接发送;
其中,心跳包指的是一个携带有发送节点地址,接收节点地址,发送节点最新序列号和发送节点已知的一个邻居节点地址的广播分组;
邻居节点指的是与发送节点一跳可达的其他节点;
心跳标记指的是在其他分组的数据内容中***心跳包所携带的信息;
心跳周期指的是网络中每个节点周期性发送心跳包或心跳分组的时间周期;
探测窗口值是本发明的路由方法的一个参数,值在0到二分之一个心跳周期之间;
网络中每个节点按照步骤(一)所描述的方法周期性发送心跳包或带有心跳标记的分组,同时也收到周围节点的心跳包或带有心跳标记的分组;心跳包或带有心跳标记的分组携带有发送节点已知的一个邻居节点的地址信息;
(二)网络中每个节点都会收到周围节点发送的心跳包或心跳标记分组,收到分组后按以下机制处理:
(1)收到来自某个节点的心跳分组,所述心跳分组为心跳包或心跳标记分组,为方便起见,命名此发送节点为邻居节点a;本节点邻居表中新建邻居节点a的表项;状态被标记为无效,State=0,初始化链路质量值,Link=Init,LinkL<Init<LinkH,LinkH为有效阈值,LinkL为失效阈值;状态为无效的邻居节点不参与路由活动;到步骤(2);
(2)对于邻居节点a,分为两种情况:
(21)下一个心跳周期,本节点收到来自邻居节点a的心跳分组:本节点检查Link值,如果Link<LinkL,邻居表和路由表中关于邻居节点a的表项不更新,返回步骤2;若值高于有效阈值LinkH,邻居节点a处于有效状态,邻居表中邻居节点a的表项的状态State=1,生存时间等参数被更新;路由表中目的邻居节点a的表项如果没有则被建立,有则更新;邻居节点a参与到本节点的路由活动中;返回步骤2;
(22)下一个心跳周期,本节点没有收到来自邻居节点a的心跳分组:邻居节点a视为无效状态,邻居表中邻居节点a的表项标记为失效,State=0;进一步,如果Link<LinkL,则删除邻居表中邻居节点a的表项,检查路由表表项,如果存在包含邻居节点a为下一跳地址或目的地址的路由条目,则广播路由错误分组以通知周围节点相应的路由拓扑变化,结束;如果Link>LinkL,返回步骤2;
(23)收到路由错误分组的节点检查分组中每个路由条目,如果本节点有相同目的节点的条目,且广播路由错误分组的节点是此路由条目中的下一跳节点,则删除符合条件的路由条目,并再次按以上方法广播或接收处理路由错误分组,直到网络中没有受到影响的路由线路存在;
(3)Link和Bid值的计算在路由方法运行期间一直运行,邻居表中不断记录更新的Link和Bid值:
(31)Linka标识邻居节点a的链路质量值,通过统计过去N个心跳周期内本节点收到来自邻居节点a的心跳分组的个数得到,Link<N;所述心跳分组为心跳包或心跳标记分组;
(32)双向度Bid用来衡量链路的双向性,节点收到来自邻居节点的心跳信息,并且信息中包含本节点的地址,则判定相应的链路是双向的;MAC层的数据确认机制也可提供链路是否为双向的信息;通过以上方法确认双向通信链路的邻居节点的Bid值为255,再次确认双向性前则按照心跳周期递减;Bid初始值为127;当Bid<127时,链路被判断为单向状态,并且状态置为失效,State=0;
所述邻居表指的是网络中节点存储的一张包含全部已知邻居节点的表,表中每个表项包含一个邻居节点的地址,状态State,链路质量信息Link,双向度Bid以及生存时间;
路由表指的是网络中节点存储的一张包含全部已知路由线路的表,表中每个表项包含目的节点地址,下一跳节点地址,跳数,序列号以及生存时间;
(三)电力载波网络中节点需要到目的节点的路由线路时,查找路由表,没有相关条目时广播路由请求分组,并等待接收相应的路由回复分组;路由请求分组包含:源节点的地址、目的节点的地址、跳数值、路径值以及序列号;包含源节点地址,目的节点地址和序列号的信息组合称为请求标志,唯一标识路由请求分组;广播路由请求分组之前发起节点必须将目的节点的路由表项中的序列号加1作为路由请求分组的序列号,如果找不到则不填写;
(四)只有有效状态下的邻居节点响应路由请求分组;具体的:
(41)收到路由请求分组后,有效邻居节点根据最优路径选择公式
Valuerout=A*hops+B*Bid+C*Link计算路径值,并同标识一起暂存n个心跳周期,其中,hops为收到的路由请求分组中的跳数值,n为路由参数值,代表网络最大跳数,一般设为10;A,B,C为相应的权重值,根据具体应用场景可调整;这段时间内只响应请求标志更新的路由请求分组,所述请求标志更新的路由请求分组为序列号更大的路由请求分组,或同一个请求标志中路径值更小的路由请求分组;如果之前收到同一个请求标志且路径值更小的路由请求分组,则丢弃此分组;
(42)如果之前没有收到同一标识更小路径值的路由请求分组,节点会接着判断本节点是否为目的节点,如果满足条件,则发送路由回复分组到源节点;反之则更新路由请求分组:将跳数值hops加1,根据最优路径选择公式更新路径值,然后广播更新后的路由请求分组;
(43)当网络中节点收到路由请求分组时,会建立一条指向源节点的反向路径到路由表中,反向路径中,路由条目中目的节点为源节点,下一跳地址为发送此路由请求分组的节点地址;
(五)路由回复分组在步骤(四)中某些条件下发送和接收,具体的:
(51)路由回复分组包含:源节点地址、目的节点地址、序列号、跳数值的信息;
(52)在目的节点生成路由回复分组以响应路由请求分组之前,它必须在相关节点的路由表项中更新它自己的序列号,新的值是它目前的序列号和路由请求分组中序列号的较大者;
(53)在路由回复分组返回到源节点的过程中,中间处于有效状态的邻居节点才会响应这个分组,符合条件的邻居节点收到路由回复分组后,建立一条指向目的节点的正向路径到路由表中,路由条目中,目的节点为产生路由回复分组的节点,下一跳地址为转发此路由回复分组的节点,然后跟据步骤(四)提到的反向路径转发路由回复分组到上游节点,直到路由回复分组到达源节点;
(六)发起路由请求的节点在2*n个心跳周期内收到路由回复分组,n为路由参数值,则根据步骤(五)的方法可以建立起到目的节点的路由线路;没有收到路由回复分组,则将路由请求分组的序列号加1,再次广播更新后的路由请求分组;当重复次数到达重复最大阈值时,则宣告路由发起失败。
2.根据权利要求1所述的方法,其特征在于,所述步骤(22)中,所述如果存在包含邻居节点a为下一跳地址或目的地址的路由条目,则广播路由错误分组以通知周围节点相应的路由拓扑变化,具体为:
(221)路由错误广播分组包含:错误路由条目数量、错误路由条目目的地址、错误路由条目序列号;
(222)节点发送路由错误分组时,查找路由表中该邻居节点参与中继或为目的节点的路由条目并删除之,将这些路由条目的目的地址,序列号加入路由错误分组中并广播之。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210053077.6A CN102612110B (zh) | 2012-03-02 | 2012-03-02 | 一种电力载波照明控制***中的分布式自组织路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210053077.6A CN102612110B (zh) | 2012-03-02 | 2012-03-02 | 一种电力载波照明控制***中的分布式自组织路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102612110A CN102612110A (zh) | 2012-07-25 |
CN102612110B true CN102612110B (zh) | 2014-11-05 |
Family
ID=46529195
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210053077.6A Expired - Fee Related CN102612110B (zh) | 2012-03-02 | 2012-03-02 | 一种电力载波照明控制***中的分布式自组织路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102612110B (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9270334B2 (en) | 2012-09-15 | 2016-02-23 | Texas Instruments Incorporated | Advanced switch node selection for power line communications network |
CN103825831A (zh) * | 2014-02-28 | 2014-05-28 | 神州数码网络(北京)有限公司 | 报文转发方法以及交换机 |
CN103905305B (zh) * | 2014-03-20 | 2017-06-16 | 上海路辉电子科技有限公司 | 一种基于路灯线路拓扑结构的单工通讯中自动路由的方法 |
CN106301853B (zh) * | 2015-06-05 | 2019-06-18 | 华为技术有限公司 | 集群***中节点的故障检测方法和装置 |
CN105281992B (zh) * | 2015-10-16 | 2018-11-13 | 杭州鸿雁电器有限公司 | 一种电力线控制家居用户设备网络的方法及*** |
CN106130604A (zh) * | 2016-07-19 | 2016-11-16 | 成都之达科技有限公司 | 车载设备电力线通信方法 |
WO2018119667A1 (zh) * | 2016-12-27 | 2018-07-05 | 华为技术有限公司 | 一种中继传输的方法、相关设备及*** |
CN112468372B (zh) * | 2017-04-10 | 2023-10-13 | 华为技术有限公司 | 电力线通信网络中设备状态检测方法和装置 |
CN106953664A (zh) * | 2017-05-09 | 2017-07-14 | 成都市宏山科技有限公司 | 利用电力线载波实现实时通信的装置 |
CN107171694A (zh) * | 2017-05-09 | 2017-09-15 | 成都市宏山科技有限公司 | 基于载波线路进行稳定通信的方法 |
CN110336589B (zh) * | 2018-12-25 | 2021-12-03 | 深圳市联强邦盛实业有限公司 | 一种电力载波通讯方法 |
CN110602851B (zh) * | 2019-09-04 | 2020-08-25 | 中国地质大学(北京) | 一种基于动态地址调节的智慧路灯控制*** |
CN114828153B (zh) * | 2022-04-22 | 2024-07-05 | 中科润物科技(南京)有限公司 | 基于组播的软件定义无人机自组网路由信息高效传送方法 |
CN115834394A (zh) * | 2022-11-09 | 2023-03-21 | 云南电网有限责任公司 | 一种输电线路异构融合通信组网方法 |
CN117014363B (zh) * | 2023-01-10 | 2024-03-19 | 广州精天信息科技股份有限公司 | 伞降***的数据通信方法、装置及电子设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101005422A (zh) * | 2006-12-07 | 2007-07-25 | 中国科学院计算技术研究所 | 一种基于路由邻居表建立无线传感器网络路由的方法 |
CN101459949A (zh) * | 2009-01-04 | 2009-06-17 | 北京航空航天大学 | 路由建立方法 |
CN102255807A (zh) * | 2011-07-07 | 2011-11-23 | 浙江大学 | 一种基于主从结构多跳网络的多路径分段路由方法 |
-
2012
- 2012-03-02 CN CN201210053077.6A patent/CN102612110B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101005422A (zh) * | 2006-12-07 | 2007-07-25 | 中国科学院计算技术研究所 | 一种基于路由邻居表建立无线传感器网络路由的方法 |
CN101459949A (zh) * | 2009-01-04 | 2009-06-17 | 北京航空航天大学 | 路由建立方法 |
CN102255807A (zh) * | 2011-07-07 | 2011-11-23 | 浙江大学 | 一种基于主从结构多跳网络的多路径分段路由方法 |
Non-Patent Citations (2)
Title |
---|
王肯生.电力载波传感器网络路由算法的研究.《电力载波传感器网络路由算法的研究》.2011,全文. * |
高伟.基于电力载波技术的LED路灯监控***研制_高伟20120715基于电力载波技术的LED路灯监控***研制.《基于电力载波技术的LED路灯监控***研制》.2012,全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN102612110A (zh) | 2012-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102612110B (zh) | 一种电力载波照明控制***中的分布式自组织路由方法 | |
CN108401041B (zh) | 一种面向电力信息采集***的双模异构网络组网通信方法 | |
CN103200643B (zh) | 基于剩余能量感知的分布式容错拓扑控制方法 | |
CN204795616U (zh) | 一种zigbee网络接入控制装置 | |
CN106604344B (zh) | 一种基于rpl的用电信息***及其组网和通信方法 | |
CN112040528B (zh) | 一种无线自组网中心控制节点的选择方法 | |
CN101835099B (zh) | 基于分簇与rrep广播的大规模传感器网络路由方法 | |
CN105873169A (zh) | 一种无线自组网通信方法 | |
CN101247339B (zh) | 在移动无线传感器网络中进行集中式资源预约管理的方法 | |
CN106954243A (zh) | 基于无线链状网的路由实现方法 | |
Mu | An improved AODV routing for the zigbee heterogeneous networks in 5G environment | |
CN103139073A (zh) | 一种基于Ad Hoc网络形式的认知路由方法 | |
CN102427597A (zh) | 一种基于cr的wsn树型分簇数据的融合方法 | |
CN107995668A (zh) | 一种无线自组网络的优化组网方法 | |
CN103369620A (zh) | 一种面向wsn的最小传输多播路由方法 | |
CN102883399A (zh) | 基于簇的ctp路由协议 | |
CN103037436B (zh) | 一种基于HWMP的网络编码感知无线Mesh路由协议 | |
CN106686680A (zh) | 一种用于车联网的路由优化***及方法 | |
Kumbharey et al. | Renovated Cluster Based Routing Protocol for MANET | |
Kouvatsos et al. | Broadcasting methods in mobile ad hoc networks: an overview | |
Mu | A minimum physical distance delivery protocol based on ZigBee in smart grid | |
Feng et al. | An adaptive data gathering strategy for target tracking in cluster-based wireless sensor networks | |
CN112423364A (zh) | 一种无线移动式自组通信方法和*** | |
CN110278594A (zh) | 一种低开销的编码感知无线Mesh网络路由协议设计方法 | |
CN108990127B (zh) | 基于Thread协议的网状网络的通信方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141105 Termination date: 20160302 |