电力线(PowerLine,PL)媒介设计的初衷是为了完成电能而非数据的传输，对数据通信而言，其信道特性并不理想，具体表现为噪声显著且信号衰减非常严重[1]。同时，输入阻抗变化、必须工作在有限的信号功率范围内等物理特性大大降低了电力线通信(PowerLineCommunication,PLC)系统的通信可靠性[2,3]，致使大规模应用受到制约。提高电力线通信可靠性可以从物理层角度来考虑，例如，信道估计与选择[4]、滤波设计[5]、功率分配[6]等方面，还可以从电力线通信的组网方式[7]、网络模型[8]等角度来考虑。围绕电力线通信网络可靠性、容错性和生存性方面的研究，国外有学者开始了初步的探讨工作。有关窄带电力线通信组网问题的研究国内外学者仍很少开展。本文从提高窄带电力线通信可靠性角度，对新型组网模型的建立自动路由等方面做研究探讨，提出了基于人工蛛网的组网算法，给出对比仿真实验结果并作分析。
2新型PLC网络模型
2.1PLC网络结构
根据低压配电网配电区域的不同，网络的拓扑结构存在差异。但总体来说，PLC网络是基于树形的混合拓扑结构[9]。低压配电网的PLC系统是由位于变压器二次侧的通信基站和分布在电网内的多个用户终端构成的。图1所示为典型的低压配电网PLC系统物理拓扑结构。单相电力线通信网关A、B、C放置在每相的起始位置，负责各相电网内的终端节点组网。位于变压器二次侧的基站负责与各单相网关进行数据通信，并通过广域网与外界交互信息。为了达到负载均衡的目的，各用户终端大致均匀地分布在每一相内。由图1可知，三相之间为并列且相对独立的关系，故用其中一相的拓扑结构作为重点研究对象，便具有代表性和普遍性[8]。在PLC系统中，下行方向的信息由基站/网关传输到所有的用户终端，每个终端可以直接或通过中继节点间接收到该信息;上行方向，用户终端传送的信息不仅可以被基站/网关接收，其他的用户终端也可以接收。所以，从MAC(mediumaccesscontrol)层角度，PLC网络是一个树形物理拓扑下的总线型逻辑结构[9]。基于网络的此种结构特点，本文将建立新的PLC组网模型。
蜘蛛经过约18亿年的进化，现在的蜘蛛网不仅具有优雅、超轻的结构，而且具有超级弹性和抗张强度，可以抵抗各种大风、昆虫等的冲击。即使有几个网格单元遭到破坏，它仍能作为网来捕获猎物，具有极强的抗毁能力。针对蜘蛛网的结构特点，蜘蛛的捕食机理以及人工蜘蛛网通信拓扑的构建等方面问题，文献[10]已进行了详尽的阐述。本文只对PLC网络的MAC层逻辑拓扑转化为单层人工蛛网逻辑拓扑的过程进行详细的分析。
由于电力线通信数据传输距离有限，在实际应用中，可能只有离网关节点物理距离近的用户终端能与该相网关可靠通信。假设某单相网络内用户节点总数为》，网关一次广播后有m个节点回应与之可靠通信，剩下个用户节点虽然物理链路是连通的，但是在MAC层是断开的。这种情况下，应用传统的广播查询所有节点的方法，存在部分节点不能成功通信的情况，因此效率很低。为解决这个问题，我们提出了基于蛛网的组网模型及相应的路由算法。
前文提到，在MAC层与网关可靠通信的m个节点中，任意两个之间也是可靠通信的，基于此本文建立了如图2b所示的人工蛛网逻辑拓扑。m个节点组成m-1边蛛网结构，相邻节点之间能可靠通信，不相邻节点可通过节点A为中继进行通信。节点A为m个节点中随机选取的任意一个。假定其位于逻辑子网的中心，其与所有周边节点均能可靠通信，功能与网关类似，负责收集其所在蛛网周边各节点的信息，同时，由此节点发起对剩下的》-m个用户节点的组网广播，依次类推，最终该单相网络内的所有节点组成了多个类似的人工蛛网。
离网关节点“近”的蛛网的中心节点(例如A)，可以直接与网关通信，处在“中间”位置的蛛网的中心节点需要以‘‘近”的网络的中心节点为中继与网关通信，同样，处在“较远”位置的蛛网的中心节点，是以‘‘中间’’、‘‘近”的中心节点为中继与网关通信。单相网关只要确保每个子网的中心节点能与之可靠通信即可，这样在一定程度上提高了单相网关采集节点数据的效率。
3蛛网路由3.1PLC通信机制
在介绍蛛网路由之前，简要说明PLC常规通信机制。首先由网关向该单相网络内的所有用户终端发送广播信息，当用户终端收到来自网关的信息则将数据传回给网关，同时在数据包内添加应答信息，使网关能确认该节点处于良好的工作状态。如果该节点没有数据要传回给网关，它要发送确认信息至网关，确认其通信的良好状态。在一个数据周期内未被查询到的用户终端，将在下一数据周期以同样的方式被网关查询[11]。此方法受信道状况等因素的影响，在下一个数据采集周期内以同样的方式查询到故障节点存在很大的不确定性，导致数据丢失，造成整个网络工作效率低下，影响系统的可靠性。3.2蛛网组网算法
人工蛛网组网过程如下：
(1)由网关节点发送组网广播，在收到该广播的
(2)第一个人工蛛网组网完成后，网关向节点A发送指令，由节点A发送组网广播。设有/t(w<灸<«=个节点收到节点A的广播，剔除掉已经获得逻辑ID的g个节点，在剩下的个节点中选择一个与节点A可靠通信的终端节点为第二个人工蛛网的中心节点/，重复步骤(1)，直到所有&1-1个节点均获得逻辑ID。
(3)网关以节点A为中继向节点/发送指令，由节点/发送组网广播，重复步骤(1)，假设第二个蛛网已经将剩下的所有个节点连通。此时节点/会得到空响应，并把该响应通过节点A传回网关。至此，组网结束。形成了以节点A为中继节点的w-1边蛛网逻辑通信拓扑和以节点/为中心的»-w-1边蛛网逻辑通信拓扑，这样就建立了网关到该单相网络内所有节点的通信路由。
3.3蛛网重路由算法
组网完成后，各中心节点负责该子网内的所有节点的数据收集与状态监控，并与网关进行通信。本文规定某子网所有节点的数据均发送至该子网的中心节点所需时间为一个数据采集周期。假设某个数据采集周期内，中心节点A没有收到其子网内逻辑ID为2的节点的数据信息，则节点A对该节点发起路由重构。如图3b所示，假设与节点2同属一个子网且与其相邻的节点1，3在节点2发生故障后，仍能与中心节点A保持良好的通信。由于节点1，3与节点2物理上的相邻性，它们之间由距离产生的信号衰减会比较小，节点2与节点1，3仍能保持通信。故节点2转而以节点1，节点3，或者节点1.
3同时为中继节点，与中心节点A重新取得通信，传输其数据信息，这样提高了子网内通信的成功率。
对于其他子网内的故障节点，网关通过节点A向其他子网的中心节点发送重路由指令。在各子网内重复上述过程，直到所有子网的故障节点均能正常通信为止。此种方法理论上能达到100°%的数据收集率，且避免对整个网络内所有节点进行重新组网，提高了通信效率。
4节点仿真模型
4.1终端节点建模
在本文中，不考虑用户终端节点的物理故障。假设在信道环境良好的情况下，每个用户终端均工作良好，只有信道环境的改变，导致用户终端节点工作状态的改变。因此，可以应用两状态马尔科夫模型来表征由于信道环境改变造成的用户终端节点通信状态的变化情况[12]。如图4所示，“良好”、“故障”表示用户终端节点的两种工作状态。“良好”代表终端节点可以与其所在子网的中心节点直接通信，“故障”代表终端节点不能与其所在的子网中心节点通信。本文假设，在一个数据采集周期内，节点的工作状态是不变的。在一个采集周期结束后，由于信道状况的改变，“良好”、“故障”两种状态才发生转移。Pg和Pb分别定义为节点在一定信道状况下处于“良好”和“故障”状态的概率，Pgg和Pgb分别定义为一个数据采集周期后，“良好”状态的节点仍处于“良好”状态和变成“故障”状态的概率，Pbb和Pbg也是类似的定义。式(1)〜式(4)为状态变换的数学表达式。
