公开(公告)号：KR1020100073559A

公开(公告)日：2010-07-01

申请号：KR1020080132272

申请日：2008-12-23

Applicant: 한국전자통신연구원

Inventor： 차우석 ,  마평수 ,  장진호 ,  김진원 ,  김상철 ,  유미선 ,  김해용 ,  송준근

IPC: H04L12/28 ,  H04B7/26

CPC classification number: H04W84/18 ,  H04W40/04 ,  H04W72/12

Abstract: PURPOSE: An inactivity / activity duty cycle method is provided to maximize the efficiency of a channel recycle by minimizing the size of a virtual cluster. CONSTITUTION: Each node dynamically searches a 1-hop distance neighbor node by a three step handshake of a Beacon/Approval/ACK frame on a free contention access period of a time frame. Each node selects an initial activation schedule. The activated node selects the next active schedule by the second handshake of the Beacon/Approval frame on the control period. The node activated on the corresponding time slot as an owner has an exclusive channel access right for the corresponding time slot. The node transmits data on the transmission time.

Abstract translation: 目的：提供不活动/活动占空比方法，以通过最小化虚拟集群的大小来最大化通道回收的效率。 构成：每个节点在一个时间帧的自由争用访问周期内通过信标/认可/ ACK帧的三步握手动态搜索1跳距离邻居节点。 每个节点选择初始激活调度。 激活的节点通过控制周期的信标/批准帧的第二次握手来选择下一个活动的调度。 作为拥有者在相应时隙上激活的节点具有相应时隙的独占频道访问权限。 节点在发送时间发送数据。

公开(公告)号：KR101135432B1

公开(公告)日：2012-04-13

申请号：KR1020080132272

申请日：2008-12-23

Applicant: 한국전자통신연구원

Inventor： 차우석 ,  마평수 ,  장진호 ,  김진원 ,  김상철 ,  유미선 ,  김해용 ,  송준근

IPC: H04L12/28 ,  H04B7/26

Abstract: 본 발명은, 무선 센서 네트워크에서의 능동적 수면/활성 듀티 사이클 방법으로서, 시간 프레임의 자유경쟁 구간에서 1-홉 거리의 이웃 노드와 핸드셰이크를 수행하여 1-홉 거리 이웃 노드를 탐색하고, 초기 활성화 스케줄을 선택하는 단계; 및 시간 프레임의 비경쟁 구간에서 1-홉 거리 이웃 노드와 활성화 스케줄에 대한 정보를 상호 교환하여 자신의 활성화 스케줄을 선택하는 단계를 포함한다. 본 발명에 의하면, 가상 클러스터의 크기를 직접 통신에 참여하는 임의의 노드와 1-홉 거리의 이웃 노드로만 구성되도록 최소화하기 때문에 채널 재사용의 효율을 극대화할 수 있다.

Abstract translation: 目的：提供不活动/活动占空比方法，以通过最小化虚拟集群的大小来最大化通道回收的效率。 构成：每个节点在一个时间帧的自由争用访问周期内通过信标/认可/ ACK帧的三步握手动态搜索1跳距离邻居节点。 每个节点选择初始激活调度。 激活的节点通过控制周期的信标/批准帧的第二次握手来选择下一个活动的调度。 作为拥有者在相应时隙上激活的节点具有相应时隙的独占频道访问权限。 节点在发送时间发送数据。

公开(公告)号：KR100333636B1

公开(公告)日：2002-04-22

申请号：KR1020000002768

申请日：2000-01-21

Applicant: 한국전자통신연구원

Inventor： 장진호 ,  이헌기

IPC: G06F17/15

Abstract: 본 발명은 소프트웨어 유지보수를 위한 제어흐름 그래프 자동 생성방법에 관한 것으로, 번역부가 소스프로그램에서 매개언어를 추출하여 매개언어 저장부에 저장하는 제 1 단계; 추출부가 상기 매개언어 저장부에 저장된 매개언어로부터 제어흐름 그래프 생성에 필요한 함수 정보를 추출하여 역공학 통합 정보파일에 저장하는 제 2 단계; 제어흐름 그래프 자동 생성부가 상기 역공학 통합 정보파일로부터 제어흐름 그래프 생성에 필요한 함수내의 제어흐름 관계정보인 입력 그래프의 노드 및 간선 정보들을 매개언어로부터 탐색하여 제어흐름 그래프 정보모형 저장부에 저장하는 제 3 단계; 제어흐름 그래프 방향그래프 생성부가 상기 제어흐름 그래프 정보모형 저장부에 저장된 입력 그래프의 노드 및 간선 정보들을 이용하여 레벨 알고리즘을 통해 각 노드의 레벨을 결정하고, 간선의 종류를 식별하는 제 4 단계; 상기 제어흐름 그래프 방향그래프 생성부가 상기 제 4 단계에서 결정된 각 노드의 레벨에 따른 노드의 순서를 결정하는 제 5 단계; 상기 제어흐름 그래프 방향그래프 생성부가 상기 제 5 단계에서 순서가 결정된 노드와 간선들의 절대적인 좌표를 생성하는 제 6 단계; 및 제어흐름 그래프 그래픽 인터페이스부가 상기 제어흐름 그래프 방향그래프 생성부에 의해 방향그래프로 생성된 실제 노드와 간선들의 좌표를 이용하여 제어흐름 그래프를 자동 생성하는 제 7 단계를 포함하며, 컴퓨터 지원 소프트웨어 공학 툴 등에 이용됨.

公开(公告)号：KR1020090065307A

公开(公告)日：2009-06-22

申请号：KR1020070132797

申请日：2007-12-17

Applicant: 한국전자통신연구원

Inventor： 신창민 ,  장진호 ,  마평수

IPC: H04B7/26

CPC classification number: H04W36/30 ,  H04W8/02 ,  H04W24/10 ,  H04W40/36 ,  Y02D70/00

Abstract: A method for supporting energy efficient mobility in a sensor network is provided to uniformly use energy of all sensor nodes in consideration of a power amount of each sensor node in a seamless data transmission process, thereby lengthening lifetime of the entire network. A mobile node determines whether handoff is necessary through strength of an RF(Radio Frequency) signal and power amount received from at least one neighbor sensor node(S200). If the handoff is necessary, the mobile node determines a switching sensor node through the strength of the RF signal and power amount(S205). The mobile node performs handoff into the switching sensor node based on information of the selected switching sensor node(S210).

Abstract translation: 提供一种用于支持传感器网络中的能量有效移动性的方法，以便在无缝数据传输过程中考虑到每个传感器节点的功率量来均匀地使用所有传感器节点的能量，从而延长整个网络的寿命。 移动节点通过从至少一个相邻传感器节点接收到的RF（射频）信号和功率量的强度来确定是否需要切换（S200）。 如果切换是必要的，则移动节点通过RF信号和功率量的强度来确定切换传感器节点（S205）。 基于选择的切换传感器节点的信息，移动节点执行到切换传感器节点的切换（S210）。

公开(公告)号：KR1020010075871A

公开(公告)日：2001-08-11

申请号：KR1020000002768

申请日：2000-01-21

Applicant: 한국전자통신연구원

Inventor： 장진호 ,  이헌기

IPC: G06F17/15

Abstract: PURPOSE: A method for automatically generating a control flow graph for software maintenance is provided to easily analyze a source code to be maintained by offering measurement information, including program complexity and structural status, using the control structure information of each function. CONSTITUTION: A translation part extracts a medium language and stores it in a medium language storage part(100). An extraction part extracts functional information necessary to generate a control flow graph from the medium language stored in the medium language storage part and stores it in a reverse engineering information integrating file. The extraction part stores the information of the nodes and trunk lines of an input graph, stored in the reverse engineering information integrating file, in a control flow graph information model storage part, searching for 'n' lines of sentences(102). A control flow graph directed graph generation part discriminates node levels and trunk line types using a level algorithm(104). After determining the top-barycenter sequence of a control flow graph layout using a sequence algorithm(106), the control flow graph directed graph generation part decides its bottom barycenter sequence(108). After determining the top-barycenter location, bottom-barycenter location and top-lattice-barycenter location of the control flow graph layout(110-114), the control flow graph directed graph generation part generates node X/Y coordinates and trunk line X/Y coordinates(116,118). A control low graph graphic interface part outputs the control flow graph and a call tree using the generated coordinates finally.

Abstract translation: 目的：提供一种自动生成软件维护控制流程图的方法，通过使用各功能的控制结构信息，提供测量信息（包括程序复杂性和结构状态），轻松分析要维护的源代码。 构成：翻译部分提取中等语言并将其存储在中等语言存储部分（100）中。 提取部分提取从存储在中等语言存储部分中的中等语言生成控制流程图所需的功能信息，并将其存储在反向工程信息集成文件中。 提取部分将存储在反向工程信息集成文件中的输入图形的节点和干线的信息存储在控制流程图信息模型存储部分中，搜索“n”个句子行（102）。 控制流图有向图生成部件使用电平算法（104）来区分节点电平和中继线类型。 在使用序列算法（106）确定控制流图布局的顶部重心序列之后，控制流图形有向图生成部分决定其底部重心序列（108）。 在确定控制流图布局（110-114）的顶部重心位置，底部重心位置和顶点重心位置之后，控制流图有向图生成部分生成节点X / Y坐标和中继线X / Y坐标（116,118）。 控制低图形图形接口部分最终输出控制流程图和使用生成坐标的调用树。

公开(公告)号：KR1020080097582A

公开(公告)日：2008-11-06

申请号：KR1020070042626

申请日：2007-05-02

Applicant: 한국전자통신연구원

Inventor： 김상철 ,  김해용 ,  신창민 ,  김진원 ,  유미선 ,  장진호 ,  마평수

IPC: G06F9/50 ,  G06F9/46 ,  G06F9/38

CPC classification number: G06F12/023 ,  G06F9/5016

Abstract: A dynamic stack reallocation method in a multi-threaded operating system is provided to user memory capacity efficiently by reallocating dynamic stack. A size of stack data area, and non-data area is measured for a multi-thread(210). A renewed size of the non-data area of each stack is decided based on the size of the stack data(220). Non-data size of each stack is regularized to the newly decided size(230). The regulation of non-data area size is performed from lower stack to high stack. The stack data area is moved to the lower memory area or high memory area. The stack data should not be damaged, and overload is generated at the minimum level.

Abstract translation: 多线程操作系统中的动态堆栈重分配方法通过重新分配动态堆栈来有效地提供给用户存储器容量。 对多线程（210）测量堆栈数据区域的大小和非数据区域。 基于堆栈数据（220）的大小来决定每个堆栈的非数据区域的更新大小。 每个堆栈的非数据大小正规化为新决定的大小（230）。 非数据区域大小的调节从低堆栈到高堆栈执行。 堆栈数据区域移动到下部存储区域或高存储区域。 堆叠数据不应该被损坏，并且在最小级别产生过载。

公开(公告)号：KR100846451B1

公开(公告)日：2008-07-16

申请号：KR1020070029595

申请日：2007-03-27

Applicant: 한국전자통신연구원

Inventor： 김상철 ,  신창민 ,  장진호 ,  김해용 ,  조유근 ,  홍지만 ,  허준영 ,  이상호 ,  구본철 ,  민홍 ,  이승우

IPC: G06F9/06 ,  G06F9/46

Abstract: 본 발명은 멀티 쓰레드 기반 센서 운영체제 환경에서의 스택 할당 방법에 관한 것으로, 쓰레드(Thread)가 필요로 하는 만큼의 스택 영역(Stack Space)의 할당을 동적으로 수행함으로써, 스택 영역을 보다 효율적으로 활용할 수 있도록 한 멀티 쓰레드 기반 센서 운영체제 환경에서의 스택 할당 방법에 관한 것이다.
본 발명에 따른 멀티 쓰레드 기반 센서 운영체제 환경에서의 동적 스택 할당 방법은, 쓰레드의 작업 수행 중에 함수의 호출 시마다 상기 호출된 함수에 의해 사용될 스택 영역을 동적으로 할당하는 단계와, 상기 함수의 실행이 종료되면 상기 할당된 스택 영역을 반납하는 단계를 포함한다.
무선 센서 네트워크, 센서 운영체제, 스택, 멀티 쓰레드, 임베디드 시스템

公开(公告)号：KR101017351B1

公开(公告)日：2011-02-28

申请号：KR1020070042626

申请日：2007-05-02

Applicant: 한국전자통신연구원

Inventor： 김상철 ,  김해용 ,  신창민 ,  김진원 ,  유미선 ,  장진호 ,  마평수

IPC: G06F9/50 ,  G06F9/46 ,  G06F9/38

CPC classification number: G06F12/023 ,  G06F9/5016

Abstract: 본원 발명은 멀티 쓰레드 운영 체제(multi-threaded operating system)에서의 동적 쓰레드 스택 재할당 방법에 관한 것으로서, 구체적으로는 무선 센서 노드용 임베디드 시스템에서 멀티 쓰레드 운영 체제의 동적 쓰레드 스택 재할당 방법에 관한 것이다.
본 발명에 따른 멀티 쓰레드 기반 운영체제에서의 동적 스레드 스택 재할당 방법은, 멀티 쓰레드 각각에 대한 스택의 데이터 영역 크기 및 비데이터 영역의 크기를 측정하는 단계와, 상기 멀티 쓰레드 각각에 대해 상기 측정된 스택의 데이터 영역 크기에 기반하여 각 스택의 비데이터 영역의 새로운 크기를 결정하는 단계와, 각 스택의 비데이터 영역 크기를 상기 결정된 새로운 크기로 조정하는 단계를 포함한다.
본 발명에 따르면, 소스 코드의 분석 없이도 기존의 정적인 스택 할당 기법을 사용하는 것보다 메모리 공간의 사용량을 절감할 수 있는 효과가 있다.
무선 센서 네트워크, 멀티 쓰레드 운영체제, 스택 할당

公开(公告)号：KR1020080054324A

公开(公告)日：2008-06-17

申请号：KR1020070029595

申请日：2007-03-27

Applicant: 한국전자통신연구원

Inventor： 김상철 ,  신창민 ,  장진호 ,  김해용 ,  조유근 ,  홍지만 ,  허준영 ,  이상호 ,  구본철 ,  민홍 ,  이승우

IPC: G06F9/06 ,  G06F9/46

Abstract: A method for allocation stack in a multi-threaded sensor OS(Operating System) environment is provided to allocate a thread stack with space efficiency in a sensor OS operated in a space restricted sensor platform and reduce usage of a memory space remarkably more than a usual static thread stack allocation method. A stack space used by a called function is allocated by estimating the size of the allocated stack space based on the size of local variables and the number of function factors used by the function when the function is called during execution of the thread(220). A stack pointer is moved to point the allocated stack space(230). A factor and a return address of the function are stored in the stack space(240). The function is returned when the function is terminated(270). The stack pointer is restored and the allocated stack space is returned(280).

Abstract translation: 提供了一种用于多线程传感器OS（操作系统）环境中的分配堆栈的方法，以在空间受限传感器平台中操作的传感器OS中分配具有空间效率的线程栈，并且显着地减少了存储器空间的使用 静态线程栈分配方法。 通过在执行线程（220）期间调用函数时，基于局部变量的大小和函数使用的函数因子的数量估计分配的​​堆栈空间的大小来分配由被调用函数使用的堆栈空间。 移动堆栈指针以指定分配的堆栈空间（230）。 函数的因子和返回地址存储在堆栈空间（240）中。 功能终止时返回该功能（270）。 堆栈指针被还原并返回分配的堆栈空间（280）。