ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

특허 검색
구분 출원국
출원년도 ~ 키워드

상세정보

등록 애드혹(Ad-hoc) 네트워크에서 유전 알고리즘을 이용한 브로드캐스트 라우팅 경로 선택 방법

애드혹(Ad-hoc) 네트워크에서 유전 알고리즘을 이용한 브로드캐스트 라우팅 경로 선택 방법
이미지 확대
발명자
신현순, 신현문
출원번호
11633826 (2006.12.05)
공개번호
20070133504 (2007.06.14)
등록번호
7613165 (2009.11.03)
출원국
미국
협약과제
초록
Provided is a method for selecting a broadcast routing path using a genetic algorithm in an Ad-hoc network. In the method, a plurality of nodes of the Ad-hoc network is defined as one chromosome, and the chromosome is represented with pairs of {order, power} in each node. Child nodes are created by performing an order based crossover and a power based crossover with respect to parent nodes neighboring to a source node. A mutation operation is performed with respect to the parent nodes and the child nodes. Relay nodes are determined by converting order and power information of each node of the chromosome into routing tree information. Power of the relay nodes is determined. A broadcast routing path is selected using the number and power of the relay nodes.
KSP 제안 키워드
Ad Hoc Networks, Ad hoc, Broadcast routing, Genetic Algorithm, Hoc network, Mutation operation, Relay Nodes, Routing Path, Routing tree, each node