电力载波通信路由方法

摘要

本发明公开了一种电力载波通信路由方法，需要路由的网络节点向周围的节点广播路由请求消息，各个中间节点均在其路由表记录下一跳的地址和路由代价，当请求信息通过一定的路径到达目的节点后，根据不同路径的路由代价选择最优路径，并由该目的节点发起路由响应，再通过最短路径回到源节点。本发明实现了MESH路由技术中路由代价算法。网络中的节点具有中继功能，解决星形网络架构中需要另外增加中继器的问题。在MESH网络拓扑结构以及各全功能网络节点的有力支持下，本发明中的各节点还具有自组网功能，随着环境的变换，节点可依据各节点间的路由代价灵活的选择路由，保证了任何时间和环境下的路径均为最优。

主权项

一种电力载波通信路由方法，其特征在于，包括路由发现过程和路由代价算法，每个节点都包含路由表和路由请求表，该路由方法包括如下步骤：步骤1，在路由发现前，初始化路由表及路由请求表；路由表所有域清零；路由请求表的反向路由代价和前向路由代价置为最大值，该表的其他域清零；步骤2，路由请求，源节点与目的节点要建立路由时，源节点发起路由请求，生成RREQ，以广播的形式向相邻中间节点发送RREQ；所述RREQ包括RREQ_ID、路由代价、目的地址和源地址；所述RREQ由源地址和RREQ_ID共同标示其唯一性；步骤3，中间节点具有中继功能，且接收并前向转发源节点地址不同的RREQ，同时根据所述路由代价算法计算从此RREQ的源节点至当前节点的反向累加路由代价；并将反向路由地址存入其路由表中的下一跳地址域，将此RREQ中的RREQ_ID存入其路由请求表中的RREQ_ID域，将RREQ中的源地址存入其路由请求表中的源地址域，将按照所述路由代价算法计算得到的路由代价存入该节点的路由请求表的前向路由代价域；所述路由代价算法按照如下公式实现：Link Cost = AdpKr·MOD_Kr + AdpKm·MOD_Km+ AdpKc·(ToneMax‑ToneA) / ToneMax          + AdpKq·(Max(LQI) –LQI)/Max(LQI)+ AdpKh·1+ AdpKrt·RouteA/RouteMax式中，LQI为链路质量，且LQI=Modind·ToneA；AdpKr、AdpKm、AdpKc、AdpKq、AdpKh和AdpKrt均为常数；MOD_Kr和MOD_Km均为调制指数；ToneMax为当前模式下，Tone的最大数量；ToneA为当前模式下，激活的Tone的数量；RouteA为当前模式下，激活的路由数量；RouteMax为当前模式下，最大路由数量； Modind调制模式的索引；步骤4，路由响应，经过每个中间节点的转发，会有一个以上的RREQ到达目的节点；目的节点接收到所有目的地址为该节点的RREQ；对于源地址不同的RREQ，目的节点将此RREQ存入其路由请求表，同时生成与此RREQ相应的RREP；对于具有相同的源地址和相同的RREQ_ID的RREQ，目的节点比较此RREQ中的路由代价与其路由请求表中RREQ条目里的前向路由代价，如果前者小于等于后者，则保存当前RREQ条目，替换以前保存的RREQ条目，并生成RREP；所述RREP包括路由代价、目的地址和源地址；步骤5，目的节点将生成的RREP通过中间节点向源节点转发；在此过程中计算反向路由代价；步骤6，中间节点接收与所述RREQ有相同的路由发起方的地址和相同的RREQ_ID的RREP；步骤7，中间节点比较此RREP中路由代价与该节点的路由请求表中的反向路由代价，如果前者小于等于后者，则将此RREP中的路由代价替换更新该中间节点的路由请求表中的反向路由代价域；并转发此RREP；步骤8，源节点收到此RREP，由此找到从该源节点至其要去的目的节点的最优路由。