利索能及
我要发布
收藏
专利号: 2017105596289
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-08-19
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种带有资源分配优化效果的无线接入点选择方法,其特征在于:所述方法包括以下步骤:

1)在范围内存在N个接入点,每个接入点在当前时间服务的用户数量为{U1,U2,...,UN},接入点之间相互独立,没有信息交流,每个接入点周期性地发送广播消息,广播周期为{T1,T2,...,TN};

2)等待接入的新用户响应最先收到的广播消息,并接入对应的接入点;出于资源分配考虑,新用户应该尽可能选择当前时间服务的用户数量最少的接入点,通过控制接入点的广播周期,可以改变广播被最先收到的概率,即该接入点被选择的概率;

3)从新用户开始监听广播消息到收到各接入点的广播消息,存在延迟,记为{t1,t2,...,tN},实际延迟为D=min{t1,t2,...tN};

4)各接入点当前时间服务的用户数量{U1,U2,...,UN}与广播周期{T1,T2,...,TN}之间存在定量关系,能够在满足设定指标要求的前提下,尽可能减小延迟D,所述定量关系进行建模和计算的过程为:对于第n个接入点,其对应的接入延迟在区间[0,Tn]上服从均匀分布,概率密度函数为,对于第a个和第b个接入点互相竞争的情况,计算接入a,b接入点的概率,需要分为Ta<Tb和Ta>Tb两种情况讨论;当Ta<Tb时,接入a接入点的概率为当Ta>Tb时,选择a接入点的概率为

同理得到选择b接入点的概率,整理得到,

要求用户数量每增加1个,与未增加前相竞争,其接入概率为P,0<P<0.5,即加入如下限制条件:Ub=Ua+1   (6)

对式(5)进行变形得到,

因此,当前用户数量{U1,U2,...,UN}与广播周期{T1,T2,...,TN}之间存在如下定量关系,其中,T0为基准广播周期,即当前用户数量为0时的广播周期,计算此时的接入延迟期望,记为{D1,D2,...,DN},则而此时接入概率取值为限制条件下的最大值,因此Tn为限制条件下的最小值,Dn为限制条件下的最小值,从而得到,实际延迟D的期望也为这个指标下的最小值,达到了预期的目标。