-
公开(公告)号:KR1020100057187A
公开(公告)日:2010-05-31
申请号:KR1020080116095
申请日:2008-11-21
Applicant: 서울대학교산학협력단
CPC classification number: Y02D70/122 , H04W72/0446 , H04J3/24 , H04L5/22 , H04W72/12
Abstract: PURPOSE: A scheduling method for the transmission signal of an object is provided to quickly reduce power consumption. CONSTITUTION: The topology of a location system is comprised of a plurality of objects and sensors and a generated graph, which contains objects that are connected to edges(S110). The smallest slot number is assigned to an object having the smallest slot number(S120). Each object has a slot number, which has been previously reassigned. Every object exchanges slot numbers which have been reassigned. The slot numbers are reassigned to all objects(S160).
Abstract translation: 目的:提供一种对象传输信号的调度方法,以快速降低功耗。 构成:位置系统的拓扑结构由多个对象和传感器组成,生成的图形包含连接到边缘的对象(S110)。 将最小的时隙号分配给具有最小时隙号的对象(S120)。 每个对象都有一个槽号,这个槽号先前被重新分配。 每个对象交换已重新分配的插槽号。 插槽编号重新分配给所有对象(S160)。
-
公开(公告)号:KR100983247B1
公开(公告)日:2010-09-24
申请号:KR1020080116095
申请日:2008-11-21
Applicant: 서울대학교산학협력단
CPC classification number: Y02D70/122
Abstract: 본 발명은 (a)컬러링 알고리즘에 의해 컬러링 되어 각 오브젝트들에 슬롯 번호가 부여되는 단계, (b)해당 센서의 수신범위 내의 오브젝트들 중 가장 작은 슬롯 번호를 가진 오브젝트에, 현재 재할당되지 않은 슬롯 번호들 중 가장 작은 슬롯 번호를 재할당하면서, 재할당되는 오브젝트의 재할당 전 부여되어 있던 슬롯 번호를 가진 모든 오브젝트들의 슬롯 번호와, 재할당되는 슬롯 번호를 가진 모든 오브젝트들의 슬롯 번호가, 서로 바뀌는 단계, (c)해당 센서의 모든 오브젝트들에 슬롯 번호가 재할당될 때까지, (b)단계에서 재할당된 오브젝트를 제외한 나머지 오브젝트들에 대하여 상기 (b)단계를 반복하는 단계 및 (d)타 센서에 대해 상기 (b) 및 (c) 단계를 반복하여, 모든 오브젝트들에 슬롯 번호가 재할당되는 단계를 포함하는 오브젝트 송신 신호 스케줄링 방법을 제공한다.
다수의 오브젝트들이 다수의 센서와 신호를 송수신하는 위치 시스템에서 각각의 오브젝트들에 타임 슬롯 번호를 할당하되, 오브젝트들의 신호 송신에 따라 이를 수신해야 하는 센서의 전력 소모량을 최소치에 가깝게 줄일 수 있는 슬롯 번호 할당 방법의 경우의 수를 센서 개수의 팩토리얼 개수 이하로 줄여, 센서의 전력 소모량을 줄이는 타임 슬롯 할당 방법을 단시간 내에 찾아내는 오브젝트 송신 신호 스케줄링 방법을 제공할 수 있다.Abstract translation: 目的:提供一种对象传输信号的调度方法,以快速降低功耗。 构成:位置系统的拓扑结构由多个对象和传感器组成,生成的图形包含连接到边缘的对象(S110)。 将最小的时隙号分配给具有最小时隙号的对象(S120)。 每个对象都有一个槽号,这个槽号先前被重新分配。 每个对象交换已重新分配的插槽号。 插槽编号重新分配给所有对象(S160)。
-