QoS energy-saving routing method based on maximization network life cycle

Abstract

The invention discloses a QoS energy-saving routing method based on maximization network life cycle, which is applicable to the situation that one node in a wireless Ad hoc network has multiple service flows; the method includes that the network connection is established between a source node and a destination node through RREQ and RREP messages as detailed as possible; one available route or multiple routes of the established network connection is or are selected to transmit data so as to ensure the available route(s) to have maximum benefit; the invention converts the network life cycle maximization problem into the maximum flow problem, performs route discovery according to service QoS demand, also solves the QoS route construction problem under multi-service situation through introducing a height function for using the push and lift operations in relabel-to-front algorithm for reference, and overcomes the defect that the proposal in prior art is only suitable for single service situation; the invention can greatly improve the network life cycle, also improves the packet delivery rate and the end-to-end delay.

Description

【Technical field】 [0001] The invention relates to a QoS energy-saving routing method, more specifically, to a QoS energy-saving routing method based on maximizing the network life cycle in a wireless ad hoc network. 【Background technique】 [0002] The mobile wireless ad hoc network is composed of a group of mobile nodes and is a network autonomous system that does not require any infrastructure support. Nodes in the network forward packets to each other in a multi-hop manner. With the development of network applications and Internet interconnection, it is required to provide a certain QoS (Quality of Service) guarantee in the mobile wireless ad hoc network. In the wireless ad hoc network, each node uses batteries as its working energy, and each node is both a host and a router. Therefore, when some nodes stop working due to energy exhaustion, it will cause the collapse of the entire network to provide services. Therefore, in a mobile wireless ad hoc network, it is not enou...

AI Technical Summary

Problems solved by technology

[0013] Since multiple service flows may need to be forwarded on the same node, that is, multiple pairs of source node-destination node paths share one or more nodes, so even if these nodes have the largest amount of data to send, they will still be overloaded, resulting in first to be depleted of energy

Therefore, the network life cycle maximization routing problem defined by formula (5) is not suitable for the situation where multiple service flows exist at the same node

And the document A.Misra, S.Banerjee.MRPC: Maximizing Network Lifetime for reliable routing in Wireless Environments.In proceedings of IEEE Wireless Communications and Networking Conference, Orlando, FL, USA, 2002.800-806 did not consider the QoS requirements of different services

Images