Method and apparatus for determining position of routing node and terminal equipment

An apparatus for determining a position of a routing node, including:

• a processor, including:
• an initializing module configured to generate a 0-th generation routing node deployment scheme set according to a link connection relationship among sensor nodes, a gateway node and deployable routing nodes in a network;
• an evaluating module configured to calculate a fitness of each routing node deployment scheme in a j-th generation routing node deployment scheme set, the fitness being a function of a relationship between a minimum cost path, based on a routing cost difference between a first minimum cost path from each sensor node to the gateway node via first routing nodes in a range of routing node positions in the routing node deployment scheme, and a second minimum cost path from each sensor node to the gateway node via second routing nodes in a range of all the deployable routing nodes, and a number of routing nodes of each routing node deployment scheme, j being an integer greater than or equal to 0;
• a processing module configured to process the j-th generation routing node deployment scheme set according to the fitness to generate a (j+1)-th generation routing node deployment scheme set;
• and
• a first determining module configured to, when the (j+1)-th generation routing node deployment scheme set satisfies a predetermined condition, select a routing node deployment scheme satisfying the predetermined condition.