Research On Energy-aware Routing Protocols For Mobile Ad Hoc Networks

MANET (Mobile Ad Hoc Networks), composed of mobile nodes with wirelesscommunication device, is a temporary self-organizing system with highly dynamic topology.Generally, energy of mobile nodes in the MANET is supplied by battery, which is quite limited.When the energy of some nodes is used up, these nodes will not work and quit from thenetwork,which will even affect the performance of the whole network. Nowadays, the problemof energy saving in MANET has been the most important and challenging subject.DSR(Dynamic Source Routing), is a classic routing protocol in MANET. Some subsequentrouting protocols are all based on DSR. After studying the DSR protocol, two schemes are putforward in this paper to solve the problem of energy-saving in MANET. One scheme is a routingprotocol based on the idea of min cost max flow. It compares the residual energy of nodes asnetwork flow and the distance between nodes as network cost, and constructs a network modelwith max residual energy shortest routing path. In the process of routing, select the nodes withhigh residual energy to transmit data, thereby control and manage energy consumption in theMANET and prolong network lifetime. Another scheme is based on Grover quantum searchingalgorithm. First, the way of constructing branch matrix and operation matrix is given and aprobability calculation formula is defined to calculate selection probability of each node. Thedistance between nodes and node energy are also relevant with the probability calculationformula. In the process of routing, nodes with high selection probability are selected to transmitdata, which enables the routing searching process converge to the route with high residual energyas soon as possible.Finally, a network simulation model is set up with MATLAB in the paper to analyze theperformance of energy consumption of nodes with new protocols. Results of simulations showthe routing protocols based on min cost max flow and on Grover quantum searching algorithmare both excellent in managing energy consumption and prolonging network lifetime.