公开(公告)号：KR101078710B1

公开(公告)日：2011-11-01

申请号：KR1020080004484

申请日：2008-01-15

Applicant: 주식회사 케이티 ,  한국과학기술원

Inventor： 이갑수 ,  이영희 ,  이영탁 ,  김도현 ,  황수안퉁

IPC: G06F17/30

Abstract: 이에, 본발명은서비스중복혹은상충되어야기되는충돌문제를동시에고려함으로써최적화한서비스를통해사용자만족도를높일수 있는효과가있다.

公开(公告)号：KR1020110092540A

公开(公告)日：2011-08-18

申请号：KR1020100012016

申请日：2010-02-09

Applicant: 한국과학기술원

Inventor： 이영희 ,  박세형 ,  김도현 ,  황수안퉁

IPC: G06F15/16 ,  G06Q50/10

Abstract: PURPOSE: A data mapping method and apparatus thereof are provided to minimize overhead without load balancing by mapping data through a key and to support a complicate query. CONSTITUTION: A data input unit(110) receives a data space. An arithmetic mapping unit(120) converts data space into a key space by using an arithmetic mapping scheme. A key distributor(130) distributes peer nodes of a structural P2P network(140). The arithmetic mapping unit converts a data space into a key space.

Abstract translation: 目的：提供一种数据映射方法及其装置，通过将密钥映射到密钥并支持复杂的查询来最大限度地降低开销而无负载平衡。 构成：数据输入单元（110）接收数据空间。 算术映射单元（120）通过使用算术映射方案将数据空间转换为密钥空间。 密钥分发器（130）分发结构化P2P网络（140）的对等节点。 算术映射单元将数据空间转换为密钥空间。

公开(公告)号：KR1020090078586A

公开(公告)日：2009-07-20

申请号：KR1020080004484

申请日：2008-01-15

Applicant: 주식회사 케이티 ,  한국과학기술원

Inventor： 이갑수 ,  이영희 ,  이영탁 ,  김도현 ,  황수안퉁

IPC: G06F17/30

CPC classification number: H04L12/2814 ,  G06F17/2705 ,  G06Q50/10

Abstract: A service evaluation system in a ubiquitous computing environment and a service optimizing method using the system are provided to calculate a user-service pair, so that a sum of utility values can be maximum by auction algorithm, thereby assigning optimal services to each user. An inquiry analyzer(110) parses a service inquiry message of a user who demands a service, and generates preference details assigned with weighted values according to values preferred by the user for each essential attribute related to a service state. An inquiry totaling unit(120) groups plural service inquiries having a common essential attribute, and generates one totaled service inquiry message for each group. A semantic service search server(140) searches services for each user based on the totaled service inquiry message.

Abstract translation: 提供了无所不在的计算环境中的服务评估系统和使用该系统的服务优化方法来计算用户 - 服务对，从而通过拍卖算法可以最大化效用值的总和，从而为每个用户分配最佳服务。 查询分析器（110）解析请求服务的用户的服务查询消息，并且根据与服务状态相关的每个基本属性，根据用户偏好的值生成分配有加权值的偏好细节。 查询合计单元（120）分组具有共同基本属性的多个服务查询，并且为每个组生成一个总计服务查询消息。 语义服务搜索服务器（140）基于总计的服务查询消息来搜索每个用户的服务。

公开(公告)号：KR101181916B1

公开(公告)日：2012-09-11

申请号：KR1020100008380

申请日：2010-01-29

Applicant: 한국과학기술원

Inventor： 이영희 ,  황수안퉁 ,  김도현

IPC: H04L12/28 ,  H04W84/18 ,  H04W40/20

Abstract: 본 발명은 데이터 중심 저장 센서 네트워크에서의 부하 감쇄 기술에 관한 것으로, GPSR(Greedy Perimeter Stateless Routing)는 센서들이 환경에서 발생한 이벤트들을 센서 네트워크 내에 저장하고 이벤트 정보가 필요한 내부 노드가 네트워크에 질의하여 이벤트 정보를 얻는 데이터 센트릭 스토리지(Date-Centric Storage) 센서 네트워크를 설계하는데 효율적인 지리적 위치 기반 라우팅 기술로서 활용된다. 하지만 GPSR은 패킷을 목적지로 전송할 때 목적지 주변을 돌며 순회하는 패킷 전달 경로(패리미터 워크)를 보이는데, 이는 DCS의 전체 네트워크 부하의 많은 부분을 차지한다. 이에 패리미터 워크를 제거하기 위한 효율적인 프루닝(pruning) 기법으로서, 그리드 전달 방식으로 전달이 불가능한 노드에 도달 했을 때, 현재 노드와 이웃 노드 중에 목적지에 가장 가까운 노드를 이벤트의 랑데부 노드로 설정하는 것을 특징으로 한다.

公开(公告)号：KR101089294B1

公开(公告)日：2011-12-05

申请号：KR1020100012016

申请日：2010-02-09

Applicant: 한국과학기술원

Inventor： 이영희 ,  박세형 ,  김도현 ,  황수안퉁

IPC: G06F15/16 ,  G06Q50/10

Abstract: 본 발명은 구조적 Ｐ2Ｐ 네트워크를 위한 데이터 매핑 방법 및 장치에 관한 것으로, 산술 매핑 기법을 사용하여 사전적 순서를 파괴하지 않으므로 복잡한 쿼리를 지원할 수 있음은 물론이고, 심볼들의 출현 빈도 확률을 알고 있는 경우에는 데이터가 균등하지 않은 경우에도 데이터를 키로 균일하게 매핑하므로 별도의 로드밸런싱을 하지 않거나 그 오버헤드를 최소화 할 수 있는 이점이 있다.

公开(公告)号：KR1020110088738A

公开(公告)日：2011-08-04

申请号：KR1020100008380

申请日：2010-01-29

Applicant: 한국과학기술원

Inventor： 이영희 ,  황수안퉁 ,  김도현

IPC: H04L12/28 ,  H04W84/18 ,  H04W40/20

CPC classification number: H04W40/20 ,  H04W40/18 ,  H04W84/18

Abstract: PURPOSE: A method for reducing overhead in a data centric storage sensor network and a sensor node are provided to reduce a perimeter work by establishing most adjacent node as a rendezvous node of an event. CONSTITUTION: If a get or put request of an application unit(501) or a sensor unit is generated, an indexing unit(505) performs hashing of a key value. A location based routing unit(507) generates a packet for transmitting to a rendezvous node from a GPSR(Greedy Perimeter Stateless Routing) or a GOAFR+(Greedy Routing And Face Routing+). The location based routing unit transmits the packet to an MAC protocol unit(509). A parameter work control unit(508) prevents a perimeter work about a packet which is arrived to an adjacent node around the destination of the packet.

Abstract translation: 目的：提供一种减少数据中心存储传感器网络和传感器节点开销的方法，通过建立大多数相邻节点作为事件的会合点来减少周边工作。 构成：如果产生应用单元（501）或传感器单元的获取或放置请求，索引单元（505）执行键值的散列。 基于位置的路由单元（507）生成用于从GPSR（贪婪周边无状态路由）或GOAFR +（贪婪路由和面部路由+）发送到会合节点的分组。 基于位置的路由单元将分组发送到MAC协议单元（509）。 参数工作控制单元（508）防止关于到达分组目的地周围的相邻节点的分组的周边工作。