CN102291302B - 低压配电网电力线载波通信网络中局部路由重构方法 - Google Patents
低压配电网电力线载波通信网络中局部路由重构方法 Download PDFInfo
- Publication number
- CN102291302B CN102291302B CN201110230696.3A CN201110230696A CN102291302B CN 102291302 B CN102291302 B CN 102291302B CN 201110230696 A CN201110230696 A CN 201110230696A CN 102291302 B CN102291302 B CN 102291302B
- Authority
- CN
- China
- Prior art keywords
- node
- straton net
- centroid
- straton
- routing
- 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
- 230000006854 communication Effects 0.000 title claims abstract description 62
- 238000004891 communication Methods 0.000 title claims abstract description 61
- 238000000034 method Methods 0.000 title claims abstract description 21
- 230000006855 networking Effects 0.000 claims abstract description 14
- 241000239290 Araneae Species 0.000 claims description 18
- 230000000977 initiatory effect Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 238000005457 optimization Methods 0.000 description 4
- 238000011160 research Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Selective Calling Equipment (AREA)
Abstract
低压配电网电力线载波通信网络中局部路由重构方法,涉及电力线通信领域。它解决了现有自动抄表***中针对节点路由重构方法的重构效率、读表准确性差,以及信道利用率低的问题。本发明通过对自动抄表***网络层及MAC层的分析研究,利用人工蛛网的这种特殊网络结构在组网完成后,子网的中心节点负责对子网局部的盲点进行重路由,不用对网络全部节点进行路由重构,节省寻路由的时间,提高通信效率及可靠性。本发明适用于低压配电网电力线载波通信网络中路由重构。
Description
技术领域
本发明涉及电力线通信领域,具体涉及一种路由重构方法。
背景技术
当电力自动抄表***MAC层人工蛛网组网完成后,由于信道干扰存在比较严重的情况,各子网内终端节点仍可能与中心节点通信不成功。此种情况下,可靠而高效的盲点重路由方法对保证整个自动抄表***的服务质量是非常重要的。目前的针对节点路由重构技术主要有以下两种。
第一种是基于分簇思想的电力线通信路由算法,电力线通信分簇算法主要包括网络初始化算法和网络重构算法,可以有效扩展电力线通信网络的通信半径。这种方法存在的问题是,一旦网络终端节点由于信道环境变化不能与簇头通信,需要对整个网络的所有节点进行重新的分簇,路由重构。这种情况大大增加了***的数据采集周期、时间延迟,降低了自动抄表***的效率及读表准确性。
第二种是基于人工智能算法,例如蚁群优化思想的电力线通信网络的路由优化算法,这些算法建立在网络的可连通性基础上,优化目标是最小跳数,在电力线通信网络中寻找源节点至目标节点之间的最优路径。同样,应用蚁群优化算法,如果由于信道环境改变造成的通信盲点,仍需要对网络内的所有节点进行重新的路由搜索、中继点节点的选取等。虽然自动抄表***对时间的要求不高,但是由于信道环境变化频繁,组网完成后盲点出现的频率仍比较高,需要经常性的对***内所有节点进行路由重构,增加了节点的计算量,并容易造成总线型信道的数据冲突,降低信道利用率。
戚佳金在2010年发表的《低压配电网电力线载波通信动态组网方法研究》中公开了一种低压配电网电力线载波通信动态组网方法,但这种动态组网方法的通信效率和可靠性较低。
发明内容
本发明是为了提高现有自动抄表***中的通信效率及可靠性的问题,提供一种低压配电网电力线载波通信网络中局部路由重构方法。
低压配电网电力线载波通信网络中局部路由重构方法,它由以下步骤实现:
步骤一、低压配电网电力线载波通信网络中的基站发起数据广播,低压配电网电力线载波通信网络的MAC层中的m个G节点接收基站的数据广播,并在MAC层组成m-1边单层蛛网逻辑拓扑结构的第n层子网,m为大于1的整数,n=1;
步骤二、在步骤一所述的m-1边单层蛛网逻辑拓扑结构的第n层子网中选择一个节点hn作为中心节点,所述中心节点与单层蛛网逻辑拓扑结构的第n层子网中其余任意一个节点均能直接进行数据通信;
步骤三、中心节点hn对m-1边单层蛛网逻辑拓扑结构的第n层子网中的每个节点分配逻辑ID;
步骤四、第n层子网的中心节点hn再次发起数据广播;
步骤五、低压配电网电力线载波通信网络的MAC层中的k个节点接收中心节点hn广播的数据,然后将已获得逻辑ID的所有节点剔除,将余下的k-m个节点形成第n+1层子网,在所述第n+1层子网中选择一个节点作为该层子网的中心节点hn+1,所述中心节点hn+1与第n+1层子网中其余任意一个节点均能直接进行数据通信,该中心节点hn+1对第n+1层子网中的每一个节点分配逻辑ID;令n=n+1,m=k-m,返回执行步骤四,对剩余的B节点进行搜索,直至所有节点均与基站实现直接通信或中继通信,完成低压配电网电力线载波通信网络的MAC层中通信网络的建立;k为大于m的整数;
步骤六、更新信道环境,对于每层子网:中心节点通过逻辑ID判断是否收到的来自该层子网内每个周边节点的数据,如果判断结果为是,则结束该层子网的路由重构;如果判断结果为否,则该层子网需要进行路由重构;针对每个需要路由重构的子网,执行步骤七和八,对该子网进行路由重构;
步骤七、逐一判断该层子网内不能与该子网的中心节点通信的每一个周边节点是否能够与该周边节点在该层子网内的邻近节点进行通信,如果所有周边节点的判断结果为否,则返回步骤一,重新进行组网;否则,执行步骤八;
步骤八、该层子网的中心节点发送指令至每一个未收到数据的周边节点在该层子网内的邻近节点,发起对所述未收到数据的每一个周边节点的路由重构广播,建立未收到数据的每一个周边节点与该周边节点在该层子网内的邻近节点之间的握手机制,进而实现所有未收到数据的周边节点与该层子网的中心节点之间的中继通信,并结束对该层子网的局部路由重构;
步骤九、当所有层子网均完成局部路由重构后,实现对自动抄表***的局部路由重构;
G节点为能够直接与基站进行点对点通信的节点;
B节点是受到信道状态的影响不能与基站直接进行通信,但是能与其相邻节点进行通信的节点。
有益效果:本发明通过对低压配电网电力线载波通信网络层及MAC层的分析研究,利用人工蛛网的这种特殊网络结构使得组网完成后,子网的中心节点负责对子网局部的盲点进行重路由,不用对网络全部节点进行重路由,节省寻路由的时间,提高通信效率及可靠性,提高读表准确性差,信道利用率较高。
附图说明
图1是本发明的具体实施方式一中所述总线型物理拓扑原理示意图,标记G为G节点,标记B为B节点;图2是人工蛛网通信逻辑拓扑原理示意图;图3是具体实施方式一中组网结果示意图标记G为G节点,标记B为B节点;图4是具体实施方式一中盲点路由重构原理示意图,标记G为G节点,标记B为B节点;图5是具体实施方式一中所述的盲点重路由时序图。
具体实施方式
具体实施方式一、低压配电网电力线载波通信网络中局部路由重构方法,它由以下步骤实现:
步骤一、低压配电网电力线载波通信网络中的基站发起数据广播,低压配电网电力线载波通信网络的MAC层中的m个G节点接收基站的数据广播,并在MAC层组成m-1边单层蛛网逻辑拓扑结构的第n层子网,m为大于1的整数,n=1;
步骤二、在步骤一所述的m-1边单层蛛网逻辑拓扑结构的第n层子网中选择一个节点hn作为中心节点,所述中心节点与单层蛛网逻辑拓扑结构的第n层子网中其余任意一个节点均能直接进行数据通信;
步骤三、中心节点hn对m-1边单层蛛网逻辑拓扑结构的第n层子网中的每个节点分配逻辑ID;
步骤四、第n层子网的中心节点hn再次发起数据广播;
步骤五、低压配电网电力线载波通信网络的MAC层中的k个节点接收中心节点hn广播的数据,然后将已获得逻辑ID的所有节点剔除,将余下的k-m个节点形成第n+1层子网,在所述第n+1层子网中选择一个节点作为该层子网的中心节点hn+1,所述中心节点hn+1与第n+1层子网中其余任意一个节点均能直接进行数据通信,该中心节点hn+1对第n+1层子网中的每一个节点分配逻辑ID;令n=n+1,m=k-m,返回执行步骤四,对剩余的B节点进行搜索,直至所有节点均与基站实现直接通信或中继通信,完成低压配电网电力线载波通信网络的MAC层中通信网络的建立;k为大于m的整数;
步骤六、更新信道环境,对于每层子网:中心节点通过逻辑ID判断是否收到的来自该层子网内每个周边节点的数据,如果判断结果为是,则结束该层子网的路由重构;如果判断结果为否,则该层子网需要进行路由重构;针对每个需要路由重构的子网,执行步骤七和八,对该子网进行路由重构;
步骤七、逐一判断该层子网内不能与该子网的中心节点通信的每一个周边节点是否能够与该周边节点在该层子网内的邻近节点进行通信,如果所有周边节点的判断结果为否,则返回步骤一,重新进行组网;否则,执行步骤八;
步骤八、该层子网的中心节点发送指令至每一个未收到数据的周边节点在该层子网内的邻近节点,发起对所述未收到数据的每一个周边节点的路由重构广播,建立未收到数据的每一个周边节点与该周边节点在该层子网内的邻近节点之间的握手机制,进而实现所有未收到数据的周边节点与该层子网的中心节点之间的中继通信,并结束对该层子网的局部路由重构;
步骤九、当所有层子网均完成局部路由重构后,实现对自动抄表***的局部路由重构;
G节点为能够直接与基站进行点对点通信的节点;
B节点是受到信道状态的影响不能与基站直接进行通信,但是能与其相邻节点进行通信的节点。
原理:图1所示的是某单元楼内自动抄表***的总线型物理拓扑。基站发起数据采集广播,由于广播信号随传输距离衰减,只有离基站比较近的终端节点可与基站直接可靠通信,为G节点。其他节点收不到基站的广播信息,不能将数据发送至基站,但相邻节点之间是可以点对点通信的,为B节点。
图1中,第1层子网内的所有节点均可与基站直接通信,节点之间可以直接点对点通信或通过中继节点进行通信。依此特点,第1层子网内各节点在MAC层可以等效为图2所示的单层人工蛛网的逻辑拓扑。如图2所示,m个终端节点构成一个m-1边的单层蛛网,h为m个节点中的任意一个,节点h可与子网内所有节点直接通信,相邻节点间可以点对点通信,不相邻节点以中心节点h为中继进行通信。
中心节点h对子网内的其余m-1个终端节点分配逻辑ID,直到所有节点均获得逻辑ID为止。
由节点h再次发送广播。节点h相对于基站,与B节点的物理距离更近,收到节点h广播信息的节点个数为k(k>m),在k-m个没有逻辑ID的节点中选择一个节点为中心节点,并对这k-m个节点分配逻辑ID。
第二个子网的中心节点再次发送广播,对B节点进行探索。如仍有新的节点,则重复步骤5,选取中心节点,分配逻辑ID,直到没有新的盲点为止;如果没有新的节点,则以上一个子网的中心节点为中继,向基站发送搜索结束信息。MAC层最后的组网结果如图3所示,以3个子网即搜索到所有盲点为例。
组网完成后,网络内所有节点以各子网的中心节点为中继与基站保持通信,但由于信道环境变化,子网内仍存在与中心节点不能通信的周边节点,如图3所示。
以第2层子网为例,中心节点n收到来自周边节点的数据中,通过判断逻辑ID,确认没有收到节点r的数据,等待一段时间,确认节点r的状态。
与节点r相邻的节点p,q仍能与中心节点n保持通信,经过时间PT(Process Time)的数据处理,节点n发送请求数据包RP(Request Packet)至节点p,q,由这两节点发起对节点r的重路由广播。
节点p收到请求数据包RP后,经过时间PT,向节点r发送请求数据包RP,q经过时间WT(Wait Time)(WT>PT)向节点r发送请求数据包RP。
节点r经过时间PT处理来自节点p和q的RP,等待时间WT,发送应答数据包AP(Answer Packet)给节点p,q,节点p,q收到节点r的应答数据包AP,完成节点r与节点p,q的通信握手机制。
节点p,q分别等待时间2WT,WT将收到的应答数据包AP发送至中心节点n,至此节点r以节点p,q为中继与中心节点n重新取得数据通信,节点n完成对盲点r的路由重构。
以上节点p,q同时为中继节点的具体过程,单独选取其中一个为中继节点的时序与这个相似,去掉图5中的节点p或是节点q的时序,相应修改等待时间即可。本发明为了避免路由重构产生的数据冲突,定义了数据处理时间PT(Process Time)以及等待时间WT(Wait Time)。数据包的接收和转发按照设定的时序进行。
本发明通过对自动抄表***网络层及MAC层的分析研究,利用人工蛛网的这种特殊网络结构使得组网完成后,子网的中心节点负责对子网局部的盲点进行重路由,不用对网络全部节点进行重路由,节省寻路由的时间,提高通信效率及可靠性。
Claims (1)
1.低压配电网电力线载波通信网络中局部路由重构方法,其特征是:它由以下步骤实现:
步骤一、低压配电网电力线载波通信网络中的基站发起数据广播,低压配电网电力线载波通信网络的MAC层中的m个G节点接收基站的数据广播,并在MAC层组成m-1边单层蛛网逻辑拓扑结构的第n层子网,m为大于1的整数,n=1;
步骤二、在步骤一所述的m-1边单层蛛网逻辑拓扑结构的第n层子网中选择一个节点hn作为中心节点,所述中心节点与单层蛛网逻辑拓扑结构的第n层子网中其余任意一个节点均能直接进行数据通信;
步骤三、中心节点hn对m-1边单层蛛网逻辑拓扑结构的第n层子网中的每个节点分配逻辑ID;
步骤四、第n层子网的中心节点hn再次发起数据广播;
步骤五、低压配电网电力线载波通信网络的MAC层中的k个节点接收中心节点hn广播的数据,然后将已获得逻辑ID的所有节点剔除,将余下的k-m个节点形成第n+1层子网,在所述第n+1层子网中选择一个节点作为该层子网的中心节点hn+1,所述中心节点hn+1与第n+1层子网中其余任意一个节点均能直接进行数据通信,该中心节点hn+1对第n+1层子网中的每一个节点分配逻辑ID;令n=n+1,m=k-m,返回执行步骤四,对剩余的B节点进行搜索,直至所有节点均与基站实现直接通信或中继通信,完成低压配电网电力线载波通信网络的MAC层中通信网络的建立;k为大于m的整数;
步骤六、更新信道环境,对于每层子网:中心节点通过逻辑ID判断是否收到的来自该层子网内每个周边节点的数据,如果判断结果为是,则结束该层子网的路由重构;如果判断结果为否,则该层子网需要进行路由重构;针对每个需要路由重构的子网,执行步骤七和八,对该子网进行路由重构;
步骤七、逐一判断该层子网内不能与该子网的中心节点通信的每一个周边节点是否能够与该周边节点在该层子网内的邻近节点进行通信,如果所有周边节点的判断结果为否,则返回步骤一,重新进行组网;否则,执行步骤八;
步骤八、该层子网的中心节点发送指令至每一个未收到数据的周边节点在该层子网内的邻近节点,发起对所述未收到数据的每一个周边节点的路由重构广播,建立未收到数据的每一个周边节点与该周边节点在该层子网内的邻近节点之间的握手机制,进而实现所有未收到数据的周边节点与该层子网的中心节点之间的中继通信,并结束对该层子网的局部路由重构;
步骤九、当所有层子网均完成局部路由重构后,实现对自动抄表***的局部路由重构;
G节点为能够直接与基站进行点对点通信的节点;
B节点是受到信道状态的影响不能与基站直接进行通信,但是能与其相邻节点进行通信的节点;
在上述通信过程中,设定有数据处理时间PT以及等待时间WT,数据包的接收和转发按照设定的时序进行。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110230696.3A CN102291302B (zh) | 2011-08-12 | 2011-08-12 | 低压配电网电力线载波通信网络中局部路由重构方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110230696.3A CN102291302B (zh) | 2011-08-12 | 2011-08-12 | 低压配电网电力线载波通信网络中局部路由重构方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102291302A CN102291302A (zh) | 2011-12-21 |
CN102291302B true CN102291302B (zh) | 2014-03-19 |
Family
ID=45337420
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110230696.3A Expired - Fee Related CN102291302B (zh) | 2011-08-12 | 2011-08-12 | 低压配电网电力线载波通信网络中局部路由重构方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102291302B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102904609B (zh) * | 2012-06-14 | 2014-12-17 | 中国科学技术大学 | 一种集中式电力线载波通信网的组网方法及拓扑网络 |
CN104539315B (zh) * | 2014-12-02 | 2017-02-22 | 上海电器科学研究院 | 一种用于电力线载波通信的快速组网方法 |
CN104640153B (zh) * | 2015-01-16 | 2018-02-09 | 中国科学院上海微***与信息技术研究所 | 一种输电线路监控无线通信网络资源路由重构方法 |
CN105391474B (zh) * | 2015-10-30 | 2017-12-19 | 厦门中天微电子科技有限公司 | 一种电力线载波集抄***节点归属自动确认方法 |
CN109361541B (zh) * | 2018-10-22 | 2021-05-25 | 河南科技大学 | 基于人工蛛网的网络拓扑结构及其构建方法 |
CN112968833B (zh) * | 2021-04-20 | 2022-03-04 | 山东卓文信息科技有限公司 | 一种基于低压配电网电力线通信路由算法*** |
CN113949413A (zh) * | 2021-09-09 | 2022-01-18 | 广东电网有限责任公司电力调度控制中心 | 一种低压电力线载波通信***分层组网方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101741724A (zh) * | 2009-12-03 | 2010-06-16 | 成都华立达电力信息***有限公司 | 一种电力线载波通信中的自动中继组网方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8325627B2 (en) * | 2007-04-13 | 2012-12-04 | Hart Communication Foundation | Adaptive scheduling in a wireless network |
-
2011
- 2011-08-12 CN CN201110230696.3A patent/CN102291302B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101741724A (zh) * | 2009-12-03 | 2010-06-16 | 成都华立达电力信息***有限公司 | 一种电力线载波通信中的自动中继组网方法 |
Non-Patent Citations (2)
Title |
---|
《低压配电网电力线载波通信动态组网方法研究》;戚佳金;《博士学位论文》;20100624;第31-40页 * |
戚佳金.《低压配电网电力线载波通信动态组网方法研究》.《博士学位论文》.2010,第31-40页. |
Also Published As
Publication number | Publication date |
---|---|
CN102291302A (zh) | 2011-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102291302B (zh) | 低压配电网电力线载波通信网络中局部路由重构方法 | |
CN110856194B (zh) | 一种双模融合组网方法及通信方法 | |
CN111970030B (zh) | 一种宽带载波通信网络的信号发送方法 | |
WO2016026347A1 (zh) | 一种微功率无线网络自组网方法和微功率无线网络 | |
CN105262687B (zh) | 一种基于wia-pa技术的用电信息采集***组网通信方法 | |
EP2698950A1 (en) | Multi-interface terminal, and neighbor topology discovery and cooperative communication method therefore | |
CN102158812B (zh) | AC-AP架构无线Mesh网组播通信方法 | |
CN105308871A (zh) | 利用不同的跳频调度快速重路由 | |
CN111836399B (zh) | 宽带载波通信网络的信道接入协议设计方法及时隙分配方法 | |
CN104754688A (zh) | 用于基于纠缠态的无线Mesh量子通信网络的路由方法 | |
CN110401971B (zh) | 一种基于230MHz电力专有频段智能自组网的通信方法 | |
CN106331134A (zh) | 一种用于物联网的lora无线通信网络组网方法 | |
CN101867920B (zh) | 分级式无线传感器网络组网方法 | |
EP2671408A2 (en) | Method for improved topology mapping in wireless communication networks | |
CN105049347A (zh) | 一种基于社会网络任务分发模型的dtn路由方法 | |
CN113644936A (zh) | 一种宽带载波通信网络的三相并行通信方法 | |
CN114143899A (zh) | 一种宽带载波网络的信道接入方法 | |
CN111835881B (zh) | 一种宽带载波通信网络的信标信令协议设计方法 | |
CN103152143A (zh) | 用于无线自组织网络的多点协作通信***及方法 | |
CN103796275B (zh) | 一种基于蜂窝网构建自组织网的方法和*** | |
CN102324953A (zh) | 低压配电网电力线载波通信网络mac层的组网方法 | |
CN115941586A (zh) | 利用csma选择最优通信路径的双模通信方法 | |
CN114124600B (zh) | 一种支持家庭子网的电力线宽带载波***及其应用方法 | |
CN104426776B (zh) | 一种空地大规模自组网路由方法 | |
Teixeira et al. | Protocol for centralized channel assignment in wifix single-radio mesh 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 | ||
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: 20140319 |