公开(公告)号：KR1020120044704A

公开(公告)日：2012-05-08

申请号：KR1020100106144

申请日：2010-10-28

Applicant: 목포대학교산학협력단

Inventor： 강승호 ,  박창수 ,  김홍국 ,  장준혁 ,  이성로

IPC: H04L12/28

CPC classification number: Y02D30/20

Abstract: PURPOSE: A spanning tree based routing method using a local searching algorithm in a high mobility sensor network is provided to improve network utilization by providing an effective local searching algorithm. CONSTITUTION: An MST(Minimal Spanning Tree) is used as a start point of local searching(S210). A proximity solution is created(S220). Numbers of wiener are calculated for the proximity solution(S230). A tree including the smallest numbers of the wiener in the proximity solution are searched(S240). The numbers of the wiener is not changed, the tree which is acquired at the last is determined as the solution.

Abstract translation: 目的：提供一种在高移动性传感器网络中使用局部搜索算法的基于生成树的路由方法，通过提供有效的局部搜索算法来提高网络利用率。 构成：使用MST（最小生成树）作为本地搜索的起始点（S210）。 创建邻近解决方案（S220）。 计算邻近解的数量（S230）。 搜索包括接近解中的最小维数的树（S240）。 维纳人的数量没有改变，最后得到的树被确定为解。

公开(公告)号：KR1020110113031A

公开(公告)日：2011-10-14

申请号：KR1020100032344

申请日：2010-04-08

Applicant: 목포대학교산학협력단

Inventor： 강승호 ,  최명수 ,  정민아 ,  이성로

IPC: H04L12/28

CPC classification number: H04L45/48

Abstract: 베이스 노드의 이동성이 높은 센서 네트워크 환경에서 패킷의 이동 거리를 최소화하고 센서들의 전체 전력 소모를 작게 하며 네트워크의 수명을 보장하기 위한 신장 트리 기반 라우팅 방법이 제공된다. 신장 트리 기반 라우팅 방법은 신장 트리를 구하기 위해 센서들로부터 전송된 위치 정보를 사용하여 센서 간의 거리를 가중치로 하는 그래프를 작성하고, 이를 입력으로 하여 에너지 효율적이면서 네트워크 수명을 보장하기 위해 다목적 유전자 알고리즘을 사용한다. 상충되는 목적들을 동시에 만족하기 위해 Wiener 수 적응도뿐 아니라 네트워크 수명 적응도와 차수 적응도를 설계하여 사용할 수 있다. 본 발명에 따르면, 효율적인 다목적 유전자 알고리즘을 제공함으로써 수백에서 수천 개의 센서가 사용되는 네트워크에도 사용가능한 효과가 있다.

公开(公告)号：KR1020120044703A

公开(公告)日：2012-05-08

申请号：KR1020100106143

申请日：2010-10-28

Applicant: 목포대학교산학협력단

Inventor： 강승호 ,  최명수 ,  정민아 ,  이성로

IPC: H04L12/28 ,  H04W40/04

CPC classification number: Y02D30/20 ,  Y02D70/32

Abstract: PURPOSE: A wireless sensor and order type routing method of an actor network are provided to enable a user to use energy effective routing method by assuring delaying time which is requested for an application program. CONSTITUTION: Respective sensors transmit location information and energy state to a base node(S110). The base node creates a graph by using the collected information. The base node creates a pareto group by using an pareto stratum-niche cubicle genetic algorithm(S120). The base node transmits the created pareto group to all sensors(S130). A routing tree is selected according to the property of an application program. A packet is transmitted and received between the base node and sensors(S140).

Abstract translation: 目的：提供演员网络的无线传感器和订单类型路由方法，以使用户能够通过确保为应用程序请求的延迟时间来使用能量有效的路由方法。 构成：各传感器将位置信息和能量状态发送到基本节点（S110）。 基础节点通过使用收集的信息创建一个图。 基础节点通过使用帕累托分层小区遗传算法创建帕累托组（S120）。 基本节点将所创建的帕累托组发送到所有传感器（S130）。 根据应用程序的属性选择路由树。 在基本节点和传感器之间传送和接收分组（S140）。

公开(公告)号：KR1020120044701A

公开(公告)日：2012-05-08

申请号：KR1020100106141

申请日：2010-10-28

Applicant: 목포대학교산학협력단

Inventor： 강승호 ,  이정훈 ,  박재희 ,  이성로

IPC: H04L12/28

CPC classification number: H04L45/14 ,  H04L45/12 ,  H04L45/48

Abstract: PURPOSE: A spanning tree based routing method using a simulated annealing algorithm in a wireless sensor and actor network are provided to reduce power consumption by providing the effective simulated annealing algorithm. CONSTITUTION: A spanning tree is acquired by using a simulated annulling algorithm. A routing route is determined by using the spanning tree. A distance between sensors is calculated by using location information transmitted from sensors. A graph is created by using the calculated distance. The bit transmission and reception energy is used as a weighted value in the graph.

Abstract translation: 目的：提供一种基于生成树的路由方法，在无线传感器和演员网络中使用模拟退火算法，通过提供有效的模拟退火算法来降低功耗。 构成：通过使用模拟的取消算法获取生成树。 通过使用生成树确定路由路由。 通过使用从传感器发送的位置信息来计算传感器之间的距离。 通过使用计算出的距离创建图形。 比特传输和接收能量用作图中的加权值。

公开(公告)号：KR1020110114998A

公开(公告)日：2011-10-20

申请号：KR1020100034429

申请日：2010-04-14

Applicant: 목포대학교산학협력단

Inventor： 손남례 ,  이우영 ,  강승호 ,  이성로 ,  정민아

IPC: H04L12/28

CPC classification number: H04W40/10 ,  H04L45/32

Abstract: 본 발명은 애드-혹 네트워크 경로 설정 방법에 관한 것으로서, 소스 노드에서 RREQ(Route Request) 메시지를 플러딩하여 목적지 노드까지의 경로를 찾는 데 있어서, 소스 노드는 소스 노드로 전송된 신호의 강도 및 목적지 노드의 최소 에너지량을 이용한 타임아웃시간을 설정하는 단계, 소스 노드는 타임아웃시간 이내에 목적지 노드로부터 역 경로를 따라 RREP(Route Response) 메시지를 전송받는 단계 및 소스 노드는 타임아웃시간 이내에 RREP 메시지를 수신하지 못하는 경우, 경로 탐색을 중단하는 단계를 포함한다.

公开(公告)号：KR1020110116568A

公开(公告)日：2011-10-26

申请号：KR1020100036052

申请日：2010-04-19

Applicant: 목포대학교산학협력단

Inventor： 강승호 ,  김기영 ,  손남례 ,  정민아 ,  이성로

IPC: H04L12/28

CPC classification number: H04L45/48 ,  H04W40/10

Abstract: 베이스 노드가 이동하는 무선 센서 및 액터 네트워크 환경에서 센서들의 전체 전력 소모를 작게 하며 긴 네트워크의 수명을 보장하기 위한 신장 트리 기반 라우팅 방법이 제공된다. 무선 센서 및 액터 네트워크에서의 신장 트리 기반 라우팅 방법은 다목적 개미 군집 최적화 알고리즘을 선택하는 단계, 및 다목적 개미 군집 최적화 알고리즘을 사용하여 신장 트리를 구하는 단계를 포함한다.

公开(公告)号：KR1020110113030A

公开(公告)日：2011-10-14

申请号：KR1020100032343

申请日：2010-04-08

Applicant: 목포대학교산학협력단

Inventor： 강승호 ,  최명수 ,  정민아 ,  이성로

IPC: H04L12/28

CPC classification number: H04L45/48

Abstract: 베이스 노드의 이동성이 높은 센서 네트워크 환경에서 패킷의 이동 거리를 최소화하고 센서들의 전체 전력 소모를 작게 하는 라우팅 방법이 제공된다. 신장 트리 기반 라우팅 방법은 분기 한정 알고리즘을 사용하여 최소 Wiener 수 신장 트리를 구하는 제1 단계, 및 최소 Wiener 수 신장 트리를 사용하여 네트워크 경로를 결정하는 제2 단계를 포함한다.