Network Link Loss Rate Estimates And Their Routing In Ad Hoc Networks

It is necessary for network managers to understand and master the internal network parameters such as the link loss rate, time delay, network topology and OD flow,because the internet has becomes large-scale, distributed, complicated. However,it is difficult to obtain the internal network parameters by measuring network directly. Network tomography can reveal the mathematical and statistical characterization and it's variety of network behavior only using a group of edge nodes, not relying on the cooperation internal nodes.However, the current methods of unicast network link loss inference only apply to binary tree top and need to send multiple probe packets. To solve the problem described above, we propose unicast network link loss inference in any-top, which can get path loss rates and path conditional loss rates using multi-packet stripe probe, and we choose Gauss-Newton arichmetic to calculate the link loss. Finally, NS2 simulation experiments demonstrate the performance of the propose approach, which can infer link loss using less unicast probes in any-top.The wireless self-organizing network namely the Ad Hoc network is a non-central node, multi-hop, self-organization, energy-constrained network. The design of the route protocol has been the keystone and difficulty according to the particularity of the Ad Hoc network. And the loading balanced route is one hot spot of the current research. The paper raises a link loss rate estimating method for Ad Hoc network which can be applied to Ad Hoc network route selection for loading balancing. It has raised a I-DSMR(Improved Dynamic Source Multi-path Routing) route protocol with load -balance.Aiming to the solving of link loss rate estimating in Ad Hoc network, the paper brings following methods:first, in order to save the Ad Hoc network wide-band source, we collect back-to-back TCP packet passively for link loss rate estimating; second,Under the DSMR(Dynamic Source Multi-path Routing) route protocol, there are several paths between the source node and the destination node. All the paths from the source node to several destination nodes form a mesh topology. We have achieved the unicast network link loss inference in a mesh topology in Ad Hoc network by improving unicast network link loss inference in a tree topology.Aiming to the loading balancing of the Ad Hoc network using DSMR protocol, we use multipath transmission method at the source node. We determine the load of each path by the link loss rate obtained by the foregoing method.and choose the path with big link loss rate to send less data packets.,while the path with lower link loss rate to send more data packets. When one link loss rate is over large, a new path will be found as possible as we can to replace the link according to the route information to other destination nodes which is recorded in the source node route table.NS2 simulation experiments demonstrate that the improved arithmetic is validated to reduce the network average loss rate, increase the network throughput and balance the network loading effectively.