公开(公告)号：KR101650661B1

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

申请号：KR1020150108776

申请日：2015-07-31

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

Inventor： 윤희용 ,  김경태 ,  김만윤 ,  김승완 ,  서영호 ,  이병준

IPC: H04L12/26 ,  H04L12/24

Abstract: 본발명에따른복수의센서노드들로구성된센서네트워크의계층적이벤트감지방법은, 각센서노드가, 센서노드에관하여마르코프성질을만족하는이웃센서노드들을기초로마르코프랜덤필드모델을생성하는단계, 이벤트에관한센서신호에기초하여 1차판정값을각각추정하는단계; 마르코프랜덤필드모델내의센서노드들의 1차판정값들에기초하여센서노드의공간적판정값을추정하는단계및 공간적판정값이이벤트의감지라고판정된센서노드들의각각에서, 마르코프체인에기초하여센서노드의최종판정값을추정하는단계를포함할수 있다.

Abstract translation: 本发明涉及一种用于检测具有多个传感器节点的传感器网络的分级事件的方法，该传感器网络能够考虑传感​​器信号的空间关系和时间关系来验证传感器信号，从而提高可靠性，并且通过直接传输来提高传输效率 具有通过汇聚节点验证的空间关系和时间关系的传感器信号。 根据本发明的用于检测具有多个传感器节点的传感器网络的层次事件的方法包括：通过每个传感器节点，基于满足用于传感器的马尔可夫属性的相邻传感器节点生成马尔可夫随机场模型的步骤 节点; 基于关于事件的传感器信号来估计每个第一预定值的步骤; 基于马尔科夫随机场模型中的传感器节点的第一确定值来估计传感器节点的每个空间确定值的步骤; 以及估计每个传感器节点中的传感器节点的最终确定值的步骤，其中确定空间确定值作为基于马尔科夫链的事件的检测。

公开(公告)号：KR101644750B1

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

申请号：KR1020150079932

申请日：2015-06-05

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

Inventor： 윤희용 ,  김경태 ,  김만윤 ,  김승완 ,  서영호 ,  이병준

IPC: H04L12/24

Abstract: 본발명은센서노드의잔류에너지데이터와전체센서노드의평균잔류에너지데이터를비교하여센서노드의활성모드를제어하고, 센서노드자체에서중복된센싱데이터를제어하여센서노드의에너지효율을향상시킨센서노드와서버, 이를포함하는무선센서네트워크시스템및 그운영방법에관한것이다. 본발명의일 실시예에따른무선센서네트워크시스템은, 센싱데이터및 잔류에너지데이터를생성하고, 싱크노드로센싱데이터와잔류에너지데이터를전송하는센서노드; 센서노드로부터전송받은센싱데이터및 잔류에너지데이터를서버로전송하는싱크노드; 및, 싱크노드로부터센서노드의센싱데이터와잔류에너지데이터를수신하고, 수신된센서노드의잔류에너지데이터를이용하여센서노드의동작모드를결정하고, 결정된동작모드에대한제어메시지를생성하는서버를포함한다.

Abstract translation: 本发明涉及传感器节点，服务器，包括传感器节点和服务器的无线传感器网络系统，以及用于管理无线传感器网络系统的方法，其中传感器节点的激活模式通过比较 具有所有传感器节点的平均剩余能量数据的传感器节点，并且通过在传感器节点的级别控制重复的感测数据来提高传感器节点的能量效率。 根据本发明的实施例，无线传感器网络系统包括：生成感测数据和剩余能量数据的传感器节点，并将感测数据和剩余能量数据传送到汇聚节点; 将从传感器节点接收的感测数据和剩余能量数据发送到服务器的汇聚节点; 并且从汇聚节点接收传感器节点的感测数据和剩余能量数据的服务器，通过使用接收到的传感器节点的剩余能量数据来确定传感器节点的操作模式，并且生成关于确定的操作模式的控制消息。

公开(公告)号：KR101639947B1

公开(公告)日：2016-07-15

申请号：KR1020150052368

申请日：2015-04-14

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

Inventor： 윤희용 ,  김경태 ,  김만윤 ,  류연중 ,  울라이산 ,  이병준

IPC: G06F9/48 ,  G06F9/50

Abstract: 본발명은하둡선점데드라인제약스케줄링방법및 그방법을수행하는컴퓨터프로그램과, 그프로그램이기록된매체에관한것으로, 하둡시스템에적용되는스케줄링방법에있어서, (a) 스케줄러가큐(Queue)를스캐닝하여다수의잡(Job)에대한정보를획득하고초기화하는단계; (b) 스케줄러가큐(Queue)를스캔하여사용가능한슬롯을찾아스케줄링하는단계; (c) 스케줄러가실행중인잡의실행완료시간까지의잔여시간을산출하고, 우선권이부여되고상기우선권의순서에따라새로운잡의상기잔여시간과데드라인의기간과비교하여상기현재실행중인잡의슬롯에상기새로운잡의선점여부를결정하는단계; 및 (d) 스케줄러가상기선점여부의결정에따라잡에게슬롯을부여하여할당하는단계를포한한다.이와같은본 발명은, 하둡환경하에서슬롯들의효과적인사용에의해데드라인아래수행되는잡들의수를최대화하고, 선점을지원하고, 선점의오버헤드를줄이기위한선점결정기준을개선하여성능을향상시킬수 있는하둡선점데드라인제약스케줄링방법을제공한다.

Abstract translation: 本发明涉及一种Hadoop抢占期限约束调度方法，执行该方法的计算机程序以及记录该程序的记录介质。 应用于Hadoop系统的调度方法包括以下步骤：（a）通过调度器获取关于多个作业的信息并通过扫描队列来执行初始化; （b）通过调度器扫描队列来查找和调度可用时隙; （c）通过计算当前执行的作业的执行完成时间的剩余时间来确定是否通过新作业抢占当前执行的作业的时隙，并将新作业的剩余时间和 按照优先顺序排列到最后期限; 和（d）通过调度器根据抢占状态的确定给该时隙给该作业。 如上所述的本发明提供了能够通过有效利用Hadoop环境中的时隙来最大化在截止日期之前执行的作业的数量的Hadoop抢先期限约束调度方法，并支持抢占，并且提高了用于减少开销的抢占确定标准 的抢占，从而提高业绩。

公开(公告)号：KR101666758B1

公开(公告)日：2016-10-17

申请号：KR1020150109523

申请日：2015-08-03

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

Inventor： 윤희용 ,  김경태 ,  김만윤 ,  김승완 ,  이병준

IPC: G06F17/30

Abstract: 본발명의실시예들에따른블룸필터를이용한데이터검색방법은컴퓨터가, 블룸필터와동일한길이를가지는플래그비트벡터를초기화하는단계, 데이터베이스의입력항목에대한해시인덱스들을기초로블룸필터의비트포지션들을 "1"로설정하는단계및 데이터베이스의입력항목에대한해시인덱스들을기초로플래그비트벡터의비트포지션들을 "1"로설정하는단계를포함할수 있다.

公开(公告)号：KR101546252B1

公开(公告)日：2015-08-21

申请号：KR1020150024498

申请日：2015-02-17

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

Inventor： 윤희용 ,  김경태 ,  김만윤 ,  김승완 ,  서영호 ,  이병준 ,  송호근

IPC: H04L12/24

CPC classification number: H04L41/0833 ,  H04L41/0604 ,  H04L41/0654

Abstract: 본 발명은 센서노드의 잔류 에너지 데이터와 전체 센서노드의 평균 잔류 에너지 데이터를 비교하여 센서노드의 활성모드를 제어하고, 센서노드 자체에서 중복된 센싱 데이터를 제어하여 센서노드의 에너지 효율을 향상시킨 센서노드와 서버, 이를 포함하는 무선센서 네트워크 시스템 및 그 운영방법에 관한 것이다. 본 발명의 일 실시예에 따른 무선센서 네트워크 시스템은, 센싱 데이터 및 잔류 에너지 데이터를 생성하고, 싱크노드로 센싱 데이터와 잔류 에너지 데이터를 전송하는 센서노드; 센서노드로부터 전송받은 센싱 데이터 및 잔류 에너지 데이터를 서버로 전송하는 싱크노드; 및, 싱크노드로부터 센서노드의 센싱 데이터와 잔류 에너지 데이터를 수신하고, 수신된 센서노드의 잔류 에너지 데이터를 이용하여 센서노드의 동작모드를 결정하고, 결정된 동작모드에 대한 제어메시지를 생성하는 서버를 포함한다.

Abstract translation: 本发明涉及传感器节点，服务器，包括该传感器节点的无线传感器网络系统及其操作方法。 根据本发明，比较传感器节点的剩余能量数据和传感器节点的平均剩余能量数据，以控制传感器节点的激活模式，并且控制传感器节点的重叠感测数据以提高能量效率 传感器节点。 根据本发明的实施例的无线传感器网络系统包括：传感器节点，用于产生感测数据和剩余能量数据，并将感测数据和剩余能量数据发送到汇聚节点; 汇聚节点用于传输到服务器。 感测数据和从传感器节点发送的剩余能量数据; 以及服务器，用于从宿节点接收传感器节点的感测数据和剩余能量数据，通过使用接收的传感器节点的剩余能量数据来确定传感器模式的操作模式，并且生成关于所确定的传感器节点的控制消息 操作模式。

公开(公告)号：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）由簇头从其成员节点收集和组合数据，并且由簇头将所收集的组合数据发送到基站。 根据本发明，通过使用具有低能量损失的聚类树结构在无线传感器网络中聚类的方法设置了最佳簇头，并且将分层树结构的生成引入到各个簇中，从而提高了能量效率并最大化了网络的寿命 。

公开(公告)号：KR101560523B1

公开(公告)日：2015-10-15

申请号：KR1020150024497

申请日：2015-02-17

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

Inventor： 윤희용 ,  김경태 ,  김만윤 ,  류연중 ,  박희정 ,  이병준

IPC: H04L12/715 ,  H04L12/753 ,  H04L12/24

CPC classification number: H04L45/46 ,  H04L41/0833 ,  H04L45/48

Abstract: 본발명은에너지효율적인무선센서네트워크를운영하기위하여스패닝트리기반의새로운클러스터링프로토콜을적용한무선센서네트워크운영방법에관한것으로, 본발명의일 실시예에따른무선센서네트워크운영방법은, 매라운드마다상기다수의센서노드들의잔류에너지량에기초하여상기다수의센서노드들중 적어도어느하나의센서노드를클러스터헤드로선출하는단계; 상기선출된클러스터헤드가나머지센서노드들에광고메세지(Advertisement Message)를전송하여클러스터를형성하는단계; 상기선출된클러스터헤드를중심노드로하여, 상기형성된클러스터를다수개의섹터로분할하고, 상기분할된섹터에속하는어느하나의센서노드를섹터루트노드로선정하는단계; 및, 상기센서노드가감지한데이터를상기섹터루트노드를통해상기클러스터헤드로전송하는단계를포함한다.

Abstract translation: 本发明涉及无线传感器网络的操作方法，其中基于生成树的聚类协议被应用于无线传感器网络的能量效率操作。 根据本发明的实施例，无线传感器网络的操作方法可以包括以下步骤：基于每个循环的多个传感器节点的剩余能量量，选择多个传感器节点中的一个作为簇头; 通过所选择的簇头形成簇，其将广告消息传送到其余的传感器节点; 通过使所选择的簇头作为中心节点，将形成的簇划分成多个扇区，并将划分的扇区的一个传感器节点选择为扇区路由节点; 以及通过扇区路由节点将传感器节点感测的数据传送到簇头。