BRAODCAST ROUTING PATH SELECTION METHOD USING GENETIC ALGORITHM IN AD-HOC NETWORK

摘要

A broadcast routing path selection method using GA(Genetic Algorithm) in an ad hoc network is provided to efficiently use resources of a network to the maximum during data transmission in the ad hoc network by using the GA. Plural nodes that constitute an ad hoc network are defined as one chromosome, and the chromosome is expressed in pairs(sequence, power) for each node(S300). A sequence-based crossover and a power-based crossover are conducted for parent nodes adjacent to a source node of the nodes, to generate child nodes(S302-S314). A mutation process is carried out for the parent nodes and the child nodes(S316-S328). Power information and each piece of node sequence information of the chromosome are converted into broadcast routing tree information to determine relay nodes, and power of the relay nodes is determined(S330-S334). A broadcast routing path is selected by using the power and the number of the relay nodes.