Design And Implementation Of Dynamic Resource Allocation In Wireless Ad Hoc Network

Wireless ad-hoc network is such a wireless network that has no center node,can be rapidly organized a network,and has the functions such as automatic recovery.It is often used in military communications,post-disaster emergency applications,and personal communication,etc.In wireless ad-hoc network protocol,media access control(MAC)layer is an important part that is mainly responsible for access and resource allocation of channel.The advantages and disadvantages of MAC protocols has a great influence on wireless ad-hoc network performance.So how to design the MAC layer protocol becomes one of the key factors to its performance.This thesis designs and realizes distributed dynamic resource allocation algorithm in the MAC layer,and solves the problems that the resource utilization is low,and when the topology changes,it can't be stabilized communication in the existing resource allocation algorithm.Main work includes:(1)Analyze of the existing resource allocation scheme,and according to the requirements of the new project,point out the shortcomings of the existing scheme:centralized static resource allocation can't effectively use of resources,and the topological transformation is easy to cause the business data lost.Existing scheme cannot meet new needs.Thus this thesis puts forward the new demand and a demand analysis is carried out.(2)Design and analyze the new resource allocation,the architecture of resource allocation module.New resource allocation scheme adopts a distributed dynamic resource allocation,and it can effectively solve the low resource utilization and business data loss in the topological transformation.According to the new scheme,a new resource allocation module is designed.New resource allocation module is composed of multiple child module,reduces the difficulty of maintenance module and convenients design and programming.(3)Analyze and select the appropriate child modules.The handling mechanism of consultation event designs the trigger and registration event handling mechanism.In order to simplify the negotiation process,it selects the registration event handling mechanism.In order to negotiate fast accurate,negotiate state machine choses the lock state machine.Considering the resource utilization and time delay,time slot allocation mechanism chooses the mixing time slot allocation.(4)Design and implement the dynamic resource allocation of each module.Implement the handling mechanism of consultation event and negotiation state machine.Interference handle child module designed multidimensional array to storethe interference table;According to the design of the module,it gives the resource allocation process of negotiation sponsors and recipients.According to the mixing time slot allocation mechanism,it designs time slot scheduling process,and analyzes the flow of first resources allocation and sub net fusion.According to the communication mode of resource allocation,the interface is designed in the end.In this thesis,the design and implementation of a wireless ad-hoc network dynamic resource allocation scheme,has been applied in actual projects.It tests the network time,later access net time,static and dynamic slot allocation strategy,maximum flow and the communication quality in moving,and analyzes the test results.It completes requirements of the WRM module function and performances,and achieves the expected design goal.