Routing selection method and system

Abstract

The invention discloses a routing selection method and system. The method comprises the steps that ant reach an intermediate node along a forward path and judge whether or not ever been to the intermediate node according to a routing table corresponding to the forward path; if the ants judge that the ants do not ever been to the intermediate node, the transition probability is calculated accordingto a pre-acquired information element and node centrality heuristic value of a link between nodes; and the ants select a next-hop node according to the transition probability. According to the routing selection method and system, node energy balancing and path optimization during routing selection can be met simultaneously, and the life time of a network is prolonged maximally.

Description

technical field

[0001] The invention relates to the technical field of wireless networks, in particular to a routing selection method and system. Background technique

[0002] In a wireless network, the main goal of routing protocol design is to avoid network congestion and provide QoS (Quality of Service, Quality of Service) for the network. In wireless sensor networks, due to the limitation of node energy, its routing protocol design needs to start from the perspective of energy saving. On the one hand, it can reduce the energy consumption of the network as much as possible, and on the other hand, it can balance the energy of the whole network, thereby prolonging the survival of the network. time.

[0003] Network routing has the characteristics of distributed computing, random dynamics, and asynchronous network status updates. These features match those of the ant colony algorithm, so the ant colony algorithm can be used to solve the routing problem of wireless sensor ne...

Images