一种机器网络中的资源调度方法_3

文档序号:8946240阅读:来源:国知局
度授权。消耗特定时长后在时间节点314 处理完毕获取信道资源。
[0057] 接下来,在时间节点314机器通信群组312的通信设备A以及B发起通信请求。设 备A以及设备B的通信请求发生碰撞,机器通信群组312接收到通信请求后分别向设备A 以及设备B分配不同的退避窗口。设备A的退避窗口是时间节点314到时间节点303 (退 避步骤S322),设备B的退避窗口是时间节点314到时间节点306 (退避步骤S332)。
[0058] 设备A执行步骤S322在时间节点303结束退避并发起新的通信请求,机器通信群 组312接收到通信请求后将设备A接入信道资源。设备A执行步骤S323,发送数据,发送数 据到基站313。经过特定时长,在时间节点304基站313接收到了数据。最后,基站313在 时间节点304开始执行步骤S324,接受并处理数据并在时间节点305处理完毕。
[0059] 设备B执行步骤S332在时间节点306结束退避并发起新的通信请求,机器通信群 组312接收到通信请求后将设备B接入信道资源。设备B执行步骤S333,发送数据,发送数 据到基站313。经过特定时长,在时间节点307基站313接收到了数据。最后,基站313在 时间节点307开始执行步骤S324,接受并处理数据并在时间节点308处理完毕。
[0060] 进一步的,为发生通信请求碰撞的多个通信设备中的一个通信设备分配时长为零 的退避窗口。这样就能进一步减少时延。例如在图3所示的实施例中,为设备A分配时长 为零的退避窗口,就相当于将时间节点314与时间节点303重合,设备A不经历退避直接接 入信道资源。这里需要注意的是,多个通信设备发生通信请求碰撞时只能对其中一个通信 设备分配时长为零的退避窗口。
[0061] 在将通信设备接入信道资源时,还需要考虑一种情况,那就是当通信设备发起通 信请求时相应的信道资源处于不可用状态(例如基站正在处理数据无法接收新数据、信道 资源被占用,上一设备的数据传输还没有完成或信道资源被临时分配到了别的机器通信群 组等)导致无法接入。例如在退避的过程中,有可能会出现机器设备退避到了信道被占用 时隙内。因此,即使该设备的请求时刻排在队列的前面,该信道也不能被分配给它。例如设 备A在第(k-1)次随机退避时请求时刻落在信道占用时隙内。结果,在接下来的第k次传 输时,设备A将信道接入的机会转交给设备B。
[0062] 针对上述情况,在本实施例中加入了验证信道资源是否可用(是否被占用)的步 骤。考虑到MTC设备群组间的公平性,假设每一个设备在退避时都有可能退避到信道占用 时隙内。为了解决这个问题,本发明引入了重退避。如果当通信设备发起通信请求时信道 资源处于不可用状态,则为通信设备分配相应的特定时长的退避窗口;被分配退避窗口的 通信设备退避相应的时长后再次发起通信请求;如果当通信设备发起通信请求时信道资源 处于可用状态将发起通信请求的通信设备接入信道资源。
[0063] 当然的如果被分配退避窗口的通信设备退避相应的时长后再次发起通信请求时 信道资源仍处于不可用状态,那么继续为通信设备再次分配新的退避窗口(重退避)。
[0064] 在本实施例中,将通信请求碰撞处理与信道资源不可用处理结合就如图1所示, 在步骤S121中判定不存在通信请求碰撞时,执行步骤S124,信道可用判定。判断信道资源 是否可用。如果信道资源不可用则执行步骤S122,为通信设备再次分配新的退避窗口(分 配退避窗口)。如果不存在信道资源占用,则执行步骤S125。
[0065] 这里需要注意的是,由于重退避机制的存在,当经历退避的通信设备再次发起通 信请求时,虽然与其同时开始退避的不会与其再次发生碰撞,但是此时可能会出现经历重 退避的通信设备在此刻发出了通信请求。此时就发生了碰撞。解决碰撞的方式同样是继续 采用分配退避窗口进行退避的方式。但是这同时也造成了连续的退避从而产生了多余的无 用的等待时间。另外也会造成同一通信设备连续进行多轮退避一直不能接入信道资源的情 况。为了避免上述情况的发生,在本实施例中,如果发生通信请求碰撞的多个通信设备仅包 含多个已经历退避窗口的通信设备,为经历退避窗口次数最少的通信设备分配时长为零的 退避窗口。
[0066] 继续以简单的应用实例为例,假设机器通信群组包含通信设备A、B以及C。如图 4所示,在最初的时间节点401上,基站413执行步骤S420,发送调度授权到机器通信群组 412。经过特定时长,在时间节点402机器通信群组412接收到了调度授权。然后机器通信 群组412在时间节点402开始执行步骤S421,处理调度授权。消耗特定时长后在时间节点 414处理完毕获取信道资源。
[0067] 接下来,在时间节点414机器通信群组412的通信设备A、B以及C发起通信请求。 设备A、设备B以及设备C的通信请求发生碰撞,机器通信群组412接收到通信请求后分别 向设备A、设备B以及设备C分配不同的退避窗口。设备A的退避窗口是时间节点414到时 间节点403 (退避步骤S422),设备B的退避窗口是时间节点414到时间节点415 (退避步骤 S442),设备C的退避窗口是时间节点414到时间节点406 (退避步骤S432)。
[0068] 设备A执行步骤S422在时间节点403结束退避并发起新的通信请求,机器通信群 组412接收到通信请求后将设备A接入信道资源。设备A执行步骤S423,发送数据,发送数 据到基站413。经过特定时长,在时间节点404基站413接收到了数据。最后,基站413在 时间节点404开始执行步骤S424,接受并处理数据并在时间节点405处理完毕。
[0069] 设备B执行步骤S442在时间节点415结束退避并发起新的通信请求,但是在时间 节点415设备A还处于数据发送步骤(S423)中,也就是说信道资源被设备A占用。因此机 器通信群组412接收到设备B的通信请求后向设备B分配新的退避窗口,时间节点415到 时间节点409 (退避步骤S443)。
[0070] 在设备B再次退避的过程中,设备C执行步骤S432在时间节点406结束退避并发 起新的通信请求,机器通信群组412接收到通信请求后将设备C接入信道资源。设备C执 行步骤S433,发送数据,发送数据到基站413。经过特定时长,在时间节点407基站413接 收到了数据。最后,基站413在时间节点407开始执行步骤S424,接受并处理数据并在时间 节点408处理完毕。
[0071] 接着,设备B执行步骤S443在时间节点409结束退避并发起新的通信请求,机器 通信群组412接收到通信请求后将设备B接入信道资源。设备B执行步骤S444,发送数据, 发送数据到基站413。经过特定时长,在时间节点410基站413接收到了数据。最后,基站 413在时间节点410开始执行步骤S424,接受并处理数据并在时间节点400处理完毕。
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1