多数据源联合协作的Ad Hoc网络分布式最优资源分配算法

摘要

近年来基于Ad Hoc网络的智能化视频监控等新型网络应用逐渐兴起和普及,该类应用需要考虑多个数据源的联合协作.但是现有Ad Hoc网络的资源分配机制主要针对每个独立的数据流,在实现资源分配过程中没有考虑不同数据之间的依赖关系,导致针对联合任务的资源利用效率不高,成为制约网络服务质量提高的重要因素之一.文中首次把基于任务的评价参数纳入到无线Ad Hoc网络最优分配模型中,使得资源分配模型能够描述构成任务的各数据流之问的依赖关系.提出了基于任务利用率的动态资源调节算法(Mission utility based Resource Dynamic algorithm,MRD).证明了该算法满足非线性问题最优约束,所求数据源发送速率满足系统全局最优.仿真结果表明,提出的MRD算法能够提高多数据源协作Ad Hoc网络利用效率.%Flexibility of Ad Hoc network flourishes many network applications, such as video surveillance and so on, with multiple flows and joint collaboration characteristics. However, existing algorithms rely on an independent data stream utility function, the result of competition for resources often does not meet the mission requirements of the joint distribution of bandwidth, causing the joint task inefficient. It is an important constraint to improve the quality of network services. We are the first to quantify the perception of mission-resource relationship, improving the precision of original model. A mission-based dynamic resource utilization adjustment algorithm (Based-on mission utility resource dynamic algorithm MRD) is proposed. The paper proved the global optimum of the algorithm. Simulation shows that this method can improve the Ad Hoc network efficiency.