一种迭代时隙分配方法组成比例

本发明专利技术公开了一种迭代时隙分配方法，应用于一PLC网络中，包括如下步骤：头节点获取所在小型网络单元的拓扑信息，包括用户终端设备、转发节点的位置和链路带宽；头节点为各用户终端设备节点分配最低时隙数；对转发节点配套相应时隙以为用户终端设备转发数据；头节点根据网络拓扑，使用空间时隙复用的原则，对各节点所分配的时隙进行时隙空间复用；对该网络单元中的各节点逐个按一定步长逐渐增加分配时隙数；以及判断是否满足循环跳出条件，如未满足，则跳至步骤三进行循环，否则跳出循环结束，本发明专利技术可以在保证各CPE时隙分配公平性的同时，提高时隙分配的效率，提高网络的性能。

【技术实现步骤摘要】
本专利技术涉及一种迭代时隙分配方法，特别是涉及电力线载波通信中的一种迭代时隙分配方法。
技术介绍
电力线通信(powerlinecommunication, PLC)网络技术由于可用现成的电力线网络，可与现有因特网联合灵活组网，正成为下一代网络的重要组成部分。IEEEdnstituteof Electrical and Electronics Engineers,美国电气和电子工程师协会)制定了有关PLC通信的标准P1901。考虑到为用户提供具有QoS (Quality of Service，服务质量)保证的高速率数据传输服务，时分复用(Time-Division Multiplexing,TDM)是PLC通信的基本复用技术。因此设计一个合适的时隙分配方法，使得各用户达到较好的时隙分配公平性的·同时，也达到高效的时隙利用，这是一个很重要的课题。针对网络时隙分配的公平性，在基于比例公平原则的基础上，目前主要通过计算各用户在网络中的代价函数，即计算各用户在网络中获得相同网络性能(如相同的数据传输量)时，需多少归一化的传输时间。然后再根据该代价函数，按比例分配各用户的可用时隙数，使得各用户最终达本文档来自技高网...

【技术保护点】
一种迭代时隙分配方法，应用于一PLC网络中，包括如下步骤：步骤一，头节点获取所在小型网络单元的拓扑信息，包括用户终端设备、转发节点的位置和链路带宽；步骤二，头节点为各用户终端设备节点分配最低时隙数；步骤三，对转发节点配套相应时隙以为用户终端设备转发数据；步骤四，头节点根据网络拓扑，使用空间时隙复用的原则，对各节点所分配的时隙进行时隙空间复用；步骤五，对该网络单元中的各节点逐个按一定步长逐渐增加分配时隙数；以及步骤六，判断是否满足循环跳出条件，如未满足，则跳至步骤三进行循环，否则跳出循环结束。

【技术特征摘要】
1.一种迭代时隙分配方法，应用于一 PLC网络中，包括如下步骤 步骤一，头节点获取所在小型网络单元的拓扑信息，包括用户终端设备、转发节点的位置和链路带宽； 步骤二，头节点为各用户终端设备节点分配最低时隙数； 步骤三，对转发节点配套相应时隙以为用户终端设备转发数据； 步骤四，头节点根据网络拓扑，使用空间时隙复用的原则，对各节点所分配的时隙进行时隙空间复用； 步骤五，对该网络单元中的各节点逐个按一定步长逐渐增加分配时隙数；以及步骤六，判断是否满足循环跳出条件，如未满足，则跳至步骤三进行循环，否则跳出循环结束。2.如权利要求I所述的一种迭代时隙分配方法，其特征在于该循环跳出条件为公平性指数和时隙复用度同时分别达到一定阈值及该网络单元时隙数达到一定阈值。3.如权利要求2所述的一种迭代时隙分配方法，其特征在于该公平性指数为各用户终端设备节点公平速率和平方与平方和的比值，该时隙复用度...

【专利技术属性】
技术研发人员：范光宇，孙强，范凯凯，
申请(专利权)人：上海电机学院，
类型：发明
国别省市：