专利名称：802.11网络资源分配优化方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种802. 11网络资源分配优化方法。
背景技术：
802. 11无线网络(WLANs)即wifi网络，是IEEE制定的一个无线局域网标准，主要 用于解决办公室局域网和校园网中，用户与用户终端的无线接入。如今，802. 11网络已成为 最广泛的无线因特网接入方式。802. 11网络使用5GHz频段(802. Ila)和2. 4GHz免费频段 (b、g、n)。802.11网络采用载波侦听技术，多个用户终端竞争共享信道资源。802. 11网络有两种基本结构形式，一种是包含接入点和用户终端的基础性结构， 所有用户终端和接入点通信接入网络，另一种是仅仅包含若干个用户终端的独立型网络， 也叫ad-hoc网络。前者用于大规模密集的网络类型，后者用于小型、临时的网络，随着802. 11网络的急速发展，网络规模呈现爆炸性增长，在典型的应用场景如机 场、办公楼等场所，往往有许多用户终端需要网络接入服务，因此需要布置较多的接入点， 而包含有大量用户终端和接入点的密集型802. 11网络会出现以下挑战1、用户终端始终关联到RSSI最大的接入点，往往是最近的接入点，当用户终端分 布不均勻时会导致接入点之间负载不均衡，影响网络资源公平有效分配，降低了网络性能。2,802. 11网络可用信道数目有限，特别是互不相交叠的可用信道数目很少，相邻 接入点之间不可避免使用同一信道，为缓减接入点之间的竞争干扰水平，须对密集的接入 点合理地分配这些信道。
发明内容
本发明提供了一种802. 11网络通信优化方法，通过信道分配和用户关联选择使 用户终端发送时延达到最优，解决了现有方法会在密集型网络下产生网络负载不均衡、网 络时延大等问题。一种802. 11网络资源分配优化方法，所述的802. 11网络由接入点和用户终端组 成，同一接入点同一时刻在同一信道上与用户终端通信，用户终端初始与信号最强的接入 点关联；所述的优化方法包括接入点的信道分配和用户终端的接入点选择；所述的接入点的信道分配包括(a)统计所有信道的发送延时，所述的信道的发送时延为使用该信道的所有接入 点与各自关联的用户终端之间的发送时延之和；以信道q为例，它的发送延时为使用信道q 的所有接入点与各自关联的用户终端之间的发送时延之和，计算方法如式(1)所示
权利要求
1. 一种802. 11网络资源分配优化方法，所述的802. 11网络由接入点和用户终端组成， 同一接入点同一时刻在同一信道上与用户终端通信，用户终端初始与信号最强的接入点关 联；所述的优化方法包括接入点的信道分配和用户终端的接入点选择；所述的接入点的信道分配包括(a)统计所有信道的发送延时，所述的信道的发送时延为使用该信道的所有接入点与 各自关联的用户终端之间的发送时延之和；(b)将所有信道的发送时延按值大小排序，将使用发送时延最大的信道Q的接入点χ切 换到使用发送时延最小的信道P，切换条件为F(Q) >F(p)+CxF(Q)为切换前发送时延最大信道的发送时延，F(p)为切换前发送时延最小信道的发 送时延，Cx为接入点χ与关联的用户终端之间的发送时延之和；(c)重复步骤(a)和(b)，直至信道Q上的接入点都不再切换信道；(d)固定信道Q上的接入点信道，对其余信道上的接入点按步骤(a) (c)重复操作， 直至所有信道上的接入点都不再切换信道；所述用户终端的接入点选择包括(e)统计所有信道的发送延时，所述的信道的发送时延为使用该信道的所有接入点与 各自关联的用户终端之间的发送时延之和；(f)将所有信道的发送时延按值大小排序，将关联发送延时最大信道P上接入点的用 户终端h切换到关联发送延时较小信道上的接入点，切换条件为F (CH (m)) > F (CH (n)) +Cn (An U {h}) -Cn (An)且每次选择{F (CH(m))_[F (CH(n))+Cn(An U {h})-Cn(An) ]}最大的用户终端进行切换；m是用户终端h当前关联的接入点，F (CH(m))表示接入点m所在信道的发送时延，η表 示目标接入点，F(CH(n))为接入点η所在信道的发送时延，Cn(An)切换前接入点η的发送 时延，Cn(An U {h})为切换后接入点η的发送时延；(g)重复步骤(e)和(f)直至信道P上的终端不再切换接入点；(h)固定信道P上的用户终端的关联选择，对其余信道上的用户终端重复步骤(e) (g)直至所有的用户终端不再发生切换；(i)重复步骤(a) (h)直至所有接入点不再切换信道、所有用户终端不再切换接入点ο
全文摘要
本发明公开了一种802.11网络资源分配优化方法，所述的802.11网络由接入点和用户终端组成，同一接入点同一时刻在同一信道上与用户终端通信，用户终端初始与信号最强的接入点关联；所述的优化方法包括接入点的信道分配和用户终端的接入点选择；本发明简单易于实现，能快速完成802.11网络的用户终端关联操作和接入点的信道分配；能很好地均衡不用信道之间的负载，提高网络资源利用率，改进网络性能。
文档编号H04W72/04GK102143590SQ20111007876
公开日2011年8月3日 申请日期2011年3月30日 优先权日2011年3月30日
发明者化存卿, 徐文超, 曹剑波, 黄爱苹 申请人:浙江大学