1 |
1
데이터를 생성하면서 다른 노드 들의 데이터를 전송하기 위한 경로를 제공하는 N개의 센서 노드(sensor node)와, 데이터를 갖지 않으며 모든 센서 노드의 데이터가 도달하는 최종 종착점인 하나의 싱크 노드(sink node)를 포함하는 무선 센서 네트워크의 저전력 라우팅 방법에 있어서,전체 무선 센서 네트워크의 각 센서 노드에서 무선 도달 거리(Wireless Range) 내의 노드들을 스캔(scan)하고, 이 노드들의 ID를 기록하는 단계;상기 각 센서 노드에서 도달가능한 노드들까지의 무선링크(Wireless link)의 MCS(Modulation and coding scheme)와 TX(Transmit) 파워를 결정하고, 이때의 데이터 전송 속도(Data rate)를 계산하고, 실제 전송하고자 하는 데이터 전송량을 이용하여 링크 점유율(Link Utilization)을 계산하는 단계;각각의 센서 노드에서 상기 링크 점유율을 이용하여 싱크 노드(Sink node)까지의 데이터에 대한 라우팅 경로를 결정하는 단계; 및각각의 센서 노드에서 싱크 노드(Sink node)까지, 하나의 라우팅 경로가 결정되는지 여부를 확인하고, 모든 센서 노드에서 싱크 노드까지 라우팅 경로가 결정되면, 최소전력 소모를 위한 무선 센서 네트워크의 멀티채널 라우팅을 완료하는 단계를 포함하는 무선 센서 네트워크의 저전력 라우팅 방법
|
2 |
2
청구항 1에 있어서,상기 라우팅 경로를 결정하는 단계에서 각 링크가 제한 사항에 위반될 경우, 현재의 링크를 포기하고 이전 노드(Previous Node)의 다른 출구 링크(Egress Link)를 선택하여 상기 링크 점유율을 계산하는 단계와 상기 라우팅 경로를 결정하는 단계를 반복하는 단계를 더 포함하는 것을 특징으로 하는 무선 센서 네트워크의 저전력 라우팅 방법
|
3 |
3
청구항 1에 있어서,상기 라우팅 경로를 결정하는 단계에서, 각 링크의 제한 사항(Constraint Conditions)들을 준수하는 범위 내에서, 현재 선택되는 노드의 TX 파워와 링크 점유율(Link Utilization)의 곱으로 정의되는 목적 함수(Objective Function)인 비용계산식(cost metric)을 최소화하는, 선택된 센서 노드의 출구 링크(Egress Link)를 선택하고, 선택된 각 링크가 사용가능한 채널을 선택하되, 각 링크의 무선 전송 범위 내에서 동일 채널이 사용되지 않는 채널을 선택하는 것을 특징으로 하는 무선 센서 네트워크의 저전력 라우팅 방법
|
4 |
4
청구항 2에 있어서,λ는 신호의 파장(Wavelength of the signal(meters))이고, D는 신호(Signal) 전송 거리 (meters)이고, α는 경로 손실(Path loss)에 따라 요구되는 TX 파워(power) 증가 비율이고, β는 파워(Power) 증가에 의한 링크 데이터 레이트(link data rate) 감소 비율이고, 는 맥시멈 피지컬 링크 데이터 레이트(Maximum physical link data rate)이고, e는 무선네트워크에서 서로 무선도달거리 내에 위치한 2개의 노드들 사이를 연결하는 무선링크를 나타낸다고 할 때, 경로 손실(Path Loss), Lp를, (수학식 1)로 나타내고, 순간 TX 파워, PTX(e)를, (수학식 2)로 나타내고, 무선 링크의 최고 데이터 전송속도 링크 레이트(Link Rate), R(e)를, (수학식 3)으로 나타낼 때,링크 레이트(Link Rate)를 R(e)라 하고, 유저 데이터(User data) 전송 속도를 U(e)라 하면, 링크 점유율(Utilization Ratio) UR(e)는, (수학식 4)로 나타낼 수 있는 것을 특징으로 하는 무선 센서 네트워크의 저전력 라우팅 방법
|
5 |
5
청구항 4에 있어서, 각 링크의 유효 평균 TX 파워, Peff(e)의 함수식을, (수학식 5)로 나타낼 수 있는 것을 특징으로 하는 무선 센서 네트워크의 저전력 라우팅 방법
|
6 |
6
청구항 5에 있어서,상기 무선 센서 네트워크 전체의 TX 파워의 함수식을, (수학식 6)으로 나타낼 수 있는 것을 특징으로 하는 무선 센서 네트워크의 저전력 라우팅 방법
|
7 |
7
청구항 6에 있어서, E는 무선네트워크 내의 모든 무선링크 e의 집합이라고 할 때, 최적의 라우팅 경로를 찾기 위한 알고리즘에 사용되는 목적함수(Objective Function)를, (수학식 7)로 나타낼 수 있는 것을 특징으로 하는 무선 센서 네트워크의 저전력 라우팅 방법
|
8 |
8
청구항 7에 있어서, n은 무선네트워크 내의 각각의 센서 노드(node)이고, N은 무선네트워크 내의 모든 n의 집합이고, ei는 무선링크 전체집합 E에 포함된 무선링크 중 라우팅 경로 Pathn
|
9 |
9
청구항 1 내지 청구항 8 중 어느 한 청구항의 방법을 컴퓨터로 실행시킬 수 있는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|