一种无线自组网中用于计算带宽和分配带宽的方法

摘要

本发明公开了一种无线自组网中用于计算带宽和分配带宽的方法，包括基于TDMA的无线自组网中的带宽计算方法和基于业务优先级的带宽分配方案；基于TDMA的无线自组网带宽计算方法包括不考虑隐终端情况下的带宽计算方法和考虑隐终端情况下的带宽计算方法。获得任意两个节点间的可用带宽信息，源节点可以选择能够满足带宽要求的到目的节点的路由，而且可用来决定是否允许接受一个新的连接。基于业务优先级的自适应带宽分配机制考虑了不同业务服务需求的紧急程度，应用灵活、实现简单，较为可行。

主权项

一种无线自组网中用于计算带宽和分配带宽的方法，其特征在于：包括基于TDMA的无线自组网中的带宽计算方法和基于业务优先级的带宽分配方案；基于TDMA的无线自组网带宽计算方法包括不考虑隐终端情况下的带宽计算方法和考虑隐终端情况下的带宽计算方法；在基于TDMA的无线自组网中，在不考虑隐终端的情况下，为了计算带宽，每个节点需要广播自身的时隙使用情况，当一个节点收到来自邻节点的时隙消息时，它首先通过带宽计算算法来计算可用时隙，而后根据自身的情况对此时隙消息进行适当修改并将其传送到邻居节点，因为只有相邻的节点能够听到预约信息，并且网络是多跳的，因此各个节点记录的空闲时隙情况可能不同；一个节点可用的空闲时隙是指那些没有被该节点的任何邻居节点用于发送或接收数据的时隙，将两个相邻节点之间的公共空闲时隙数定义为链路带宽，将两个节点之间可以利用的空闲时隙数定义为路径带宽，如果两个节点相邻，则路径带宽等价于链路带宽；在考虑隐终端存在的情况下，根据发生冲突的两条链路间的距离关系可以将冲突分为主冲突和辅冲突；主冲突是直接相连的两条链路发生的冲突，辅冲突是间接相连的两条链路发生的冲突；采用消除隐终端冲突的带宽计算算法，寻找本地最大的可用带宽，并从源到目的节点逐跳迭代来计算带宽；基于业务优先级的自适应带宽分配方案：基于业务的优先级和特性为各类业务动态分配带宽和缓存，具体分配方案描述如下：首先为高优先级业务适当预留一定比例的带宽，其他各种等级的业务共享其余的带宽，并且为不同的业务设置具有不同超时时间的大小不同的缓存；当各类业务可以利用的带宽被占用时，各类业务进入缓存排队；一旦有空闲带宽，缓存内具有较高优先级且没有超时的业务优先占用带宽；而对于低优先级业务可以根据情况来设置缓存，如果缓存溢出则丢弃分组。