一种基于代价函数的时隙分配方法组成比例

技术编号:8564947 阅读:154 留言:0更新日期:2013-04-11 07:12
本发明专利技术公开了一种基于代价函数的时隙分配方法,应用于一PLC网络中,包括如下步骤:头节点获取所在小型网络单元的拓扑信息,包括用户终端设备、转发节点的位置和各链路的代价函数;该头节点根据代价函数对各用户分配最低公平时隙;以及步骤三,根据用户的拓扑位置,进行各节点的时隙复用,本发明专利技术可以在保证各CPE时隙分配公平性的同时,提高时隙分配的效率,提高网络的性能。

【技术实现步骤摘要】

本专利技术涉及,特别是涉及电力线载波通信中的。
技术介绍
电力线通信(powerlinecommunication, PLC)网络技术由于可用现成的电力线网络,可与现有因特网联合灵活组网,正成为下一代网络的重要组成部分。IEEEdnstituteof Electrical and Electronics Engineers,美国电气和电子工程师协会)制定了有关PLC通信的标准P1901。考虑到为用户提供具有QoS (Quality of Service,服务质量)保证的高速率数据传输服务,时分复用(Time-Division Multiplexing,TDM)是PLC通信的基本复用技术。因此设计一个合适的时隙分配方法,使得各用户达到较好的时隙分配公平性的同时,也达到高效的时隙利用,这是一个很重要的课题。针对网络时隙分配的公平性,在基于比例公平原则的基础上,目前主要通过计算各用户在网络中的代价函数,即计算各用户在网络中获得相同网络性能(如相同的数据传输量)时,需多少归一化的传输时间。然后再根据该代价函数,按比例分配各用户的可用时隙数,使得各用户最终达到时隙分配的公平性。针对网 络时隙分配的高效性,目前主要通过时隙空间复用的方法实现。针对网络拓扑是否已知,可分为基于着色理论的复用方法和基于干扰的复用方法。前者又可分为基于顶点着色的复用方法、基于边着色的复用方法、基于顶点和边联合着色的复用方法。基于图论中的着色理论的复用方法主要是对网络中空间不冲突的各顶点和边分配同一时隙以达到提高网络性能的目的。而基于干扰的复用方法主要是控制节点的信号功率,在信号不相互干扰的节点之间进行时隙复用以提高网络性能。前者主要考虑网络的拓扑而后者主要考虑网络的信号传输特性。然而,在现有时隙分配方法中,针对公平性的时隙分配方法往往不考虑时隙的复用,而针对高效性的时隙分配方法往往无法达到各用户的公平性,甚至会因此损害各用户的公平性。特别是在PLC网络中,由于网络往往是树形拓扑结构,由于各用户节点距离网络头节点的距离差别较大,使得各用户到达头节点的代价也差别较大,若要保证各用户的公平性,则势必因为照顾其中的一部分用户的利益而牺牲另一部分用户的利益。当然,这也是因为效率和公平本来就是一对矛盾。但对于用户来说,还是希望一个网络,能在保证一定资源分配公平性的同时,尽量提高能获得的性能。因此,亟待设计一种时隙分配方法,使得时隙分配在保证公平性的同时,提高时隙分配的高效性。
技术实现思路
为克服上述现有技术存在的不足,本专利技术的主要目的在于提供,其可以针对PLC网络的特殊拓扑结构,在保证各CPE时隙分配公平性的同时,提闻时隙分配的效率,提闻网络的性能。为达上述及其它目的,本专利技术一种,应用于一PLC网络中,包括如下步骤步骤一,头节点获取所在小型网络单元的拓扑信息,包括用户终端设备、转发节点的位置和各链路的代价函数;步骤二,该头节点根据代价函数对各用户分配最低公平时隙;以及步骤三,根据用户的拓扑位置,进行各节点的时隙复用。进一步地,该代价函数MC = {cij},其中Cij表示第i个用户到HE的路径中第j跳链路的代价函数,且以各用户终端设备为起点各用户终端设备到该头节点的端到端代价函数为本文档来自技高网
...

【技术保护点】
一种基于代价函数的时隙分配方法,应用于一PLC网络中,包括如下步骤:步骤一,头节点获取所在小型网络单元的拓扑信息,包括用户终端设备、转发节点的位置和各链路的代价函数;步骤二,该头节点根据代价函数对各用户分配最低公平时隙;以及步骤三,根据用户的拓扑位置,进行各节点的时隙复用。

【技术特征摘要】
1.一种基于代价函数的时隙分配方法,应用于一 PLC网络中,包括如下步骤 步骤一,头节点获取所在小型网络单元的拓扑信息,包括用户终端设备、转发节点的位置和各链路的代价函数; 步骤二,该头节点根据代价函数对各用户分配最低公平时隙;以及 步骤三,根据用户的拓扑位置,进行各节点的时隙复用。2.如权利要求1所述的一种基于代价函数的时隙分配方法,其特征在于该代价函数MC = {cij},其中cij表示第i个用户到HE的路径中第j跳链路的代价函数,且以各用户终端设备为起点各用户终端设备到该头节点的端到端代价函数为3.如权利要求2所述的一种基...

【专利技术属性】
技术研发人员:范光宇王贵兰
申请(专利权)人:上海电机学院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1