Fujitsu Corporation

Chen Ao

Jun Tian

Yi Xu

Hongchun Li

A method and apparatus for selecting a position of a routing node and terminal equipment where the method includes: generating a connection relationship among sensor nodes, a gateway node and deployable routing nodes according to network deployment information and a link quality model related to a deployment environment; and calculating a shortest path from each sensor node to the gateway node according to the connection relationship, and determining deployable positions of routing nodes on the shortest path as positions of the routing nodes. With the embodiments of this disclosure, in selecting a position of a routing node, an effect of a deployment environment and limit of a deployment position are taken into account, thereby obtaining a routing node deployment scheme satisfying a practical environment and ensuring network data transmission performance.

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

A method and apparatus for determining a position of a routing node and terminal equipment. Where the method includes: generating 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; calculating a fitness of each routing node deployment scheme in a j-th generation routing node deployment scheme set; processing the j-th generation routing node deployment scheme set according to the fitness; and selecting a routing node deployment scheme from the routing node deployment scheme set satisfying the predetermined condition. In determining a position of a routing node, optimizing the number of routing nodes and optimizing routing paths are both taken into account, thereby obtaining a routing node deployment scheme with minimum routing nodes and which can also ensure data transmission performance of the network.

Growing community of inventors

Beijing, China

Chen Ao