公开(公告)号：KR101658736B1

公开(公告)日：2016-09-22

申请号：KR1020150126283

申请日：2015-09-07

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

Inventor： 윤희용 ,  김경태 ,  김만윤 ,  최지현 ,  이병준 ,  정성민

IPC: H04L12/715 ,  H04L12/753 ,  H04W40/32 ,  H04W40/10 ,  H04W84/18

CPC classification number: Y02D70/00

Abstract: 본발명은에너지저손실클러스터트리구조를이용한무 센서네트워크의클러스터링방법에관한것으로, (a) 기지국(BS)이에너지손실을최소화하는노드의최적클러스터수를산출하고, 최적클러스터수를바탕으로노드의잔여에너지, 라운드및 노드자신이현재까지클러스터헤드로선출된수를매개변수로하여클러스터헤드(CH)를선출하는단계; (b) 기지국(BS)이선출된클러스터헤드를기준으로각각계층적인레벨을갖는클러스터트리구조를형성하는단계; 및 (c) 클러스터헤드가멤버노드로부터데이터를수집하고병합하여기지국(BS)으로전송하는단계를포함한다. 이와같은본 발명은최적의클러스터헤드를설정하고, 각클러스터내 계층적트리생성을도입하여, 에너지효율을높이고네트워크수명을최대화할수 있는무선센서네트워크의클러스터링방법을제공한다.

Abstract translation: 本发明涉及通过使用具有低能量损失的聚类树结构来聚类在无线传感器网络中的方法。 通过使用具有低能量损失的聚类树结构在无线传感器网络中聚类的方法包括以下步骤：（a）计算最小化基站能量损失的节点簇的最佳数量，以及通过使用残差来选择簇头 节点的能量，循环数和节点已被选择为簇头的次数，直到当前轮次为基于最佳聚类数的参数; （b）由所述基站形成各自具有基于所选择的簇头的层级的簇树结构; 并且（c）由簇头从其成员节点收集和组合数据，并且由簇头将所收集的组合数据发送到基站。 根据本发明，通过使用具有低能量损失的聚类树结构在无线传感器网络中聚类的方法设置了最佳簇头，并且将分层树结构的生成引入到各个簇中，从而提高了能量效率并最大化了网络的寿命 。

公开(公告)号：KR101648317B1

公开(公告)日：2016-08-16

申请号：KR1020150175277

申请日：2015-12-09

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

Inventor： 윤희용 ,  김경태 ,  이병준 ,  최지현 ,  정영교

IPC: G06F17/30

Abstract: 본발명에따라컴퓨터를이용한데이터검색방법은컴퓨터가데이터베이스에저장되는항목에대한해시인덱스들을기초로분할블룸필터의비트포지션들을 "1"로설정하는단계, 데이터베이스에저장된항목이삭제될경우에삭제되는항목에대한해시인덱스들을기초로상기분할블룸필터의비트포지션들을 "0"으로설정하는단계, 질의항목이입력되면분할블룸필터로부터질의항목에대한해시인덱스들의각각에상응하는비트포지션들의비트들로구성되는비트열을생성하는단계, 비트열이모두 "1"을포함할경우에데이터베이스내에질의항목과동일한항목이존재한다고판정하는단계및 비트열이적어도하나의 "0"을포함할경우에데이터베이스내에질의항목과동일한항목의부존재를비트열내의 "1"의개수에따라판정하는단계를포함할수 있다.

Abstract translation: 本发明涉及一种使用支持​​项目删除的分区布隆过滤器的数据搜索方法。 根据本发明，使用计算机的数据搜索方法可以包括以下步骤：基于数据库中存储的项目的散列索引，由计算机将分割的布隆过滤器的比特位置设置为1; 当存储在数据库中的项目被删除时，基于删除的项目的散列索引将分割的布隆过滤器的位位置设置为0; 当输入所述查询项目时，从所述分区布隆过滤器生成由对应于查询项目的各个散列索引的比特位的比特组成的比特串; 当整个位串仅包括1时，确定与查询项相同的项目存在于数据库中; 并且当位串包括至少一个0时，基于位串中的1的数量确定在数据库中不存在与查询项相同的项目。