无线接入点负载均衡优化方法技术

技术编号:8686260 阅读:150 留言:0更新日期:2013-05-09 05:41
一种无线通信领域的无线接入点负载均衡优化方法,通过收集用户在无线网络中的行为和流量特征数据计算用户之间的社会关系系数值,将相互之间SI值低的用户分配到相同的无线接入点上,使得当用户共同离开的事件发生的时候,用户对无线网络中AP之间的负载均衡造成的影响最小。

【技术实现步骤摘要】

本专利技术涉及的是一种无线通信
的方法,具体是一种基于用户社会关系和行为模式的企业无线网络中AP的负载均衡方法,具体涉及无线网络中用户流量特征和上网时间的数据采集分析以及相应的用户调度策略。
技术介绍
如今无线网络技术已经广泛应用于企业中,企业网络建设的主要方案是无线控制器和无线接入点组合的方式。过去的研究表明在无线接入点之间的负载是不均衡的,因为在通常的无线网络中,用户扫描可用的无线接入点并且选择信号强度最大的无线接入点连接。无线接入点之间的负载不均衡会导致连接在负载重的无线接入点上的用户上网体验变差。解决负载均衡的问题是很难的,主要有两方面的原因:1)由于很难准确预测无线网络中未来的流量,因此很难对用户连接无线接入点做出最佳调度。2)将用户从负载重的无线接入点迁移到负载轻的无线接入点会造成用户连接的中断,使用户体验变差。虽然是用户同时与多个无线接入点保持连接可以解决上述的问题,但是这需要所有用户持有特殊的设备,因此实际是不可行的。已有的无线网络负载均衡解决方案主要包括:I)基于用户到达的方法。在用户接入无线网络的时候进行调度,将用户分配到可以连接到的最低负载的无线接入点上本文档来自技高网...

【技术保护点】
一种无线接入点负载均衡优化方法,其特征在于,包括如下步骤:步骤1:计算当前无线网络中各个无线接入点的流量,读取各个等待分配接入点的用户的流量特征;然后根据用户之间的共同离开概率以及用户历史共同离开概率,计算用户之间的SI值,根据等待分配接入点的用户的流量特征把用户聚类到不同的流量类型组;步骤2:以待分配接入点的用户为点,用户之间的超过社会关系阈值tδ的SI值为边构造图,并迭代搜索出图中的团;然后对团中的用户以相互之间共同离开概率更大的用户优先搜索分配方案,并根据每个用户在该AP上的所有SI值的和对搜索得到的分配方案升序排列,既满足技术方案的主要目标,以选前30%的方案为备选方案;最后选取备选方...

【技术特征摘要】
1.种无线接入点负载均衡优化方法,其特征在于,包括如下步骤: 步骤1:计算当前无线网络中各个无线接入点的流量,读取各个等待分配接入点的用户的流量特征;然后根据用户之间的共同离开概率以及用户历史共同离开概率,计算用户之间的SI值,根据等待分配接入点的用户的流量特征把用户聚类到不同的流量类型组;步骤2:以待分配接入点的用户为点,用户之间的超过社会关系阈值ts的SI值为边构造图,并迭代搜索出图中的团;然后对团中的用户以相互之间共同离开概率更大的用户优先搜索分配方案,并根据每个用户在该AP上的所有SI值的和对搜索得到的分配方案升序排列,既满足技术方案的主要目标,以选前30%的方案为备选方案;最后选取备选方案中均衡系数β最大的作为分配方案对AP设定,满足技术方案的次要目标; 步骤3:若还有步骤2中没有划入团中的用户待分配,则继续步骤2,否则结束本方法。2.据权利要求1所述的方法,其特征是,所述的流量特征是指:基于网络应用中的网页浏览、视频、音乐、邮件、P2P、即时通讯的流量各自占用户总流量的比例,并根据归一化互信息确定具体采集用户网络流量的天数,以更好地体现用户的流量特征;对于用户u在第X天的流量特征为乙(《) = ( ……乂),其中:表示用户u使用应用i所花的归一化的流量值为I至6的自然常数,分别对应页浏览、视频、音乐、邮件、P2P、即时通讯六种应用。3.据权利要求1所述的方法,其特征是,所述的归一化互信息通过以下方式得到: 当计算得到NMI值不再增加时,即可确定对应的η为读取用户记录的天数;其中=Tx(U)表示用户u在第X天的流量特征;Tx_n(u)表示用户u在第 x-n 天的流量特征;I (Tx(u), Tx_n(u))为 Tx(U)和 Tx_n(u)之间的互信息,I (Tx (u), Tx_n(u))=H (Tx (u)) +H (Tx_n (u)) -H (Tx (u),Tx_n (u)),H (Tx (u))和 H (Tx_n (u))分别是 Tx (u)和 Tx_n (u)的熵,H (T...

【专利技术属性】
技术研发人员:薛广涛何琪岳超群朱弘恣俞嘉地
申请(专利权)人:上海交通大学
类型:发明
国别省市:

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

1