ROUTING TREE SEARCHING METHOD USING MULTI-OBJECTIVE GENETIC ALGORITHM AND CORRESPONDING SENSOR NETWORK

摘要

PURPOSE: A routing tree searching method using a multi-objective genetic algorithm and a sensor network therefor are provided to improve time delay and a transmission rate among QoS variables and increase quality of an application service requested in real time. CONSTITUTION: A routing tree searching method in a sensor network generates a sensor network(S201). The sensor network includes sensor nodes and sink nodes. An initial pool of a routing tree is searched. Each routing tree is mapped by a chromosome string along with a path between a sink node and each sensor node(S203). The chromosome string is expressed by continuing sensor nodes. Network fitness of the chromosome string is evaluated. The optimum routing path is found using the evaluation result(S209).