公开(公告)号：KR100950423B1

公开(公告)日：2010-03-29

申请号：KR1020080028614

申请日：2008-03-27

Applicant: 성균관대학교산학협력단

Inventor： 신지태 ,  나브라티썩시나 ,  아브세이크로이

IPC: H04L12/28

Abstract: 본 발명은 다개체 유전자 알고리즘을 이용한 라우팅 경로 검색 방법 및 그에 따른 센서 네트워크에 관한 것으로, 다수의 센서 노드와 싱크 노드를 포함하는 무선 센서 네트워크를 생성하고, 라우팅 트리의 초기 풀을 검색하고, 상기 라우팅 트리 각각을 싱크 노드와 각 센서 노드들 사이에서 경로를 따라 센서 노드의 연속으로 이루어지는 염색체 스트링으로 매핑한 후, 염색체 스트링들의 네트워크 적응도를 평가하여 최적의 라우팅 경로를 찾아내는 라우팅 경로 검색 방법을 제공함으로써, 기존의 라우팅 기법 등에 비하여 처리량, 지연 시간, 대역폭, 에너지 효율 측면에서 보다 좋은 성능을 제공한다.
무선 센서 네트워크, 유전자 알고리즘, 라우팅, 라우팅 프로토콜

公开(公告)号：KR1020090103188A

公开(公告)日：2009-10-01

申请号：KR1020080028614

申请日：2008-03-27

Applicant: 성균관대학교산학협력단

Inventor： 신지태 ,  나브라티썩시나 ,  아브세이크로이

IPC: H04L12/28

CPC classification number: H04L45/302 ,  H04L41/16 ,  H04L45/48 ,  H04W40/02 ,  H04W84/18

Abstract: 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).

Abstract translation: 目的：提供一种使用多目标遗传算法及其传感器网络的路由树搜索方法，以改善QoS变量之间的延时和传输速率，提高实时请求的应用服务质量。 构成：传感器网络中的路由树搜索方法生成传感器网络（S201）。 传感器网络包括传感器节点和汇聚节点。 搜索路由树的初始池。 每个路由树被染色体串与宿节点和每个传感器节点之间的路径映射（S203）。 染色体串由持续传感器节点表示。 评估染色体串的网络适应度。 使用评估结果找到最佳路由路径（S209）。