Font Size: a A A

Load-adaptive Multi-Path Transmission Mechanism In Multi-Flow Mobile Adhoc Network

Posted on:2018-01-25Degree:MasterType:Thesis
Country:ChinaCandidate:T ZhouFull Text:PDF
GTID:2428330590477772Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Mobile Ad-hoc Network(MANET)can be described as an infrastructureless volatile temporary multi-hop multi-flow network,which contains a group of wireless nodes that communicate with each other within a rapidly dynamic topology.In the MANET,each node has two roles,one is the host which sends and receives packets,the other one is the router which is used to route packet from source node to the destination node.Because there is no central control node,the routing algorithm meets some challenges such as: All the nodes are equal in the mobile ad-hoc network.And nodes are only responsible for receiving or forwarding the data packets.Therefore,the centralized route used by the central node can not be applied to the network;Because of the mobility of wireless nodes,the network topology often changes,so it is very difficult to guarantee the accurate transmission of data packets,which results in high packet loss rate;In general,the storage performance of nodes in mobile ad hoc networks is not high,and in the absence of central control node regulation and stable network topology,it is difficult to avoid the load from the routing of mobile ad hoc networks.So that the network packet loss rate is high and the throughput is low;In a mobile ad-hoc network,each node may initiate a flow at any time,and there is always interference between different flows,so the new flow join will have a great impact on the old flow's routing performance.In this paper,we design a proper routing algorithm to achieve load balance of network nodes.In mobile ad-hoc networks,multi-path routing is used to solve the problem of heavy load on individual nodes in the network.Such as MSR(Multi-path Source Routing)routing algorithm and FMSR(Fibonacci MSR)algorithm,through this method to achieve load balancing.Although many algorithms adopt the multi-path method to avoid the phenomenon of overloading individual nodes in the network,because of the mobility of mobile ad-hoc networks and the mutual interference between network flows,the network load is too high Nodes tend to change dynamically.However,the algorithm proposed in this paper determines the distribution principle of source data flow in the routing establishment phase,so it is difficult to adapt to the dynamic change of network load.According to the characteristics of multi-path routing,this paper adjusts the flow distribution principle by dynamically combining the load of each node in the network.The main contribution of this paper is:· Getting network node Load Balancing Model.According to LITTLE theorem and Markov model,the load of mobile wireless ad-hoc network is analyzed.· Using the ad-hoc network node load balancing model design the routing metric.In MANET source using the route request and route reply packets gets multi-path route from source node to destination node.And using the routing metric to allocate flow into these routes.· Propose the Dynamical Multi-Path Routing algorithm for mobile ad-hoc network.LAMSR using the congestion control packet to get the network node loading status. The source node can using the information in the congestion control packet to reallocate flow among several routes.And using the NS3(Network Simulater)simulation environment,test MSR,FMSR,LAMSR performance: end to end delay,network packet loss rate and network loading.
Keywords/Search Tags:Mobile Ad-hoc Network, Load-Adaptive, Multi-Path Routing
PDF Full Text Request
Related items