无线自组织应急通信网络的多信道介质访问控制
获取节点请求列表:每个节点的MAC协议实体查看优先级队列里的缓冲分组。MAC指定一个数值作为优先级队列能够生成的请求状态信息个数的上限,队列据此数值控制发给网控中心的请求信息的总大小。另外,由于每个请求对应一个待发送分组,提交多个请求就意味着节点可能根据网络忙闲状况在一个时帧里获得多次发送机会,从而具备实现动态时隙使用的基础。优先级队列将这些请求状态信息返回给MAC,MAC获得此信息后,在请求前导阶段某个时间将它们封装成为一个请求分组,发送给网控中心节点。
1/3 123下一页尾页
2.2 请求分类缓冲过程
请求分类缓冲过程用于对获取节点请求列表过程中接收到的所有节点的请求状态信息进行区分优先级的缓冲,并统计各个优先级的请求数以及总的请求数。此过程的关键内容是网控中心具有一个总请求状态信息缓冲区,其为每个优先级准备一个独立的请求状态信息队列,包含不同优先级信息的请求将缓存到对应优先级的队列中。请求分类缓冲过程如图3所示。
图上的n表示节点总数,优先级数目示例为3个,NULL表示该节点的请求已经分类完或者该节点没有任何请求。从该图可以看出请求分类缓冲过程是将各节点的请求状态信息列表依次拆解为数个请求状态信息,并按照它们的优先级分别缓存到对应的优先级队列中。
请求分类缓冲过程:在网控中心获得所有节点请求状态信息后,算法按照一定的顺序依次处理每个节点的所有请求状态信息。判断是否有节点的请求还未处理完毕,是的话取得一个未处理的节点的所有请求状态信息,根据该请求状态信息的优先级序号将其缓存对应的优先级队列中适当位置,对应优先级的请求计数器和总请求计数器分别加1。当所有节点的请求均分类缓冲完成,整个过程结束。