1 |
1
무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 방법에 있어서,상기 노드들의 연결 형태를 나타내는 연결 매트릭스를 획득하는 단계;상기 연결 매트릭스를 기초로 상기 노드들에 동일한 타임슬롯을 할당할 수 있는지 여부를 나타내는 공존 가능(compatibility) 매트릭스를 생성하는 단계;상기 노드들에 할당되는 타임슬롯들의 개수 및 상기 타임슬롯들의 사용률에 따라 정의되는 목적 함수를 계산하는 단계; 및상기 목적 함수가 최적화되도록 상기 공존 가능 매트릭스를 참조하여 이진 입자 군집 최적화 기법에 따라 상기 노드들 각각에 할당되는 적어도 하나의 타임슬롯을 결정하는 단계를 포함하고,상기 공존 가능 매트릭스에 포함되는 원소들 각각은 특정 노드에 할당된 타임슬롯이 동일하게 다른 노드에 할당되었는지 여부에 따라 제1 논리값 또는 제2 논리값 중 어느 하나로 결정되는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 방법
|
2 |
2
제1항에 있어서,상기 연결 매트릭스에 포함되는 원소들 각각은상기 노드들이 서로 인접해 있는지 여부에 따라 상기 제1 논리값 또는 상기 제2 논리값 중 어느 하나로 결정되는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 방법
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 목적 함수를 계산하는 단계는특정 타임슬롯이 상기 특정 노드에게 할당되었는지 여부에 따라 상기 제1 논리값 또는 상기 제2 논리값 중 어느 하나로 결정되는 이진 정수 의사 결정 변수를 이용하여 상기 타임슬롯들의 사용률을 계산하는 단계를 포함하는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 방법
|
5 |
5
제1항에 있어서,상기 노드들 각각에 할당되는 적어도 하나의 타임슬롯을 결정하는 단계는상기 목적함수에 대응하는 평가값을 계산하는 단계; 및상기 계산된 평가값에 기초하여 상기 이진 입자 군집 최적화 기법에 따라 최적화된 해를 획득하는 단계를 포함하는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 방법
|
6 |
6
제1항에 있어서,상기 노드들 각각에 할당되는 적어도 하나의 타임슬롯을 결정하는 단계는상기 노드들 각각에 할당되는 적어도 하나의 타임슬롯과 관련된 가능한 해들에 대한 복수의 파티클들을 생성하는 단계;적어도 하나의 세대 동안에 상기 복수의 파티클들 각각에 대한 로컬 베스트 해(pbest) 및 상기 복수의 파티클들 전체에 대한 글로벌 베스트 해(gbest)를 이용하여 최적의 해를 추출하는 단계; 및상기 노드들 각각에 할당되는 적어도 하나의 타임슬롯을 결정하기 위하여 상기 최적의 해를 참조하는 단계를 포함하는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 방법
|
7 |
7
제6항에 있어서,상기 로컬 베스트 해(pbest) 및 상기 복수의 파티클들 전체에 대한 글로벌 베스트 해(gbest)를 이용하여 최적의 해를 추출하는 단계는상기 복수의 파티클들 각각에 대하여 상기 노드들에 할당되는 타임슬롯들의 개수 및 상기 타임슬롯들의 사용률 사이의 차가 작아지도록 상기 로컬 베스트 해를 추출하는 단계를 포함하는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 방법
|
8 |
8
제6항에 있어서,상기 로컬 베스트 해(pbest) 및 상기 복수의 파티클들 전체에 대한 글로벌 베스트 해(gbest)를 이용하여 최적의 해를 추출하는 단계는상기 복수의 파티클들에 대한 로컬 베스트 해들 중 어느 하나를 글로벌 베스트 해로 선택하는 단계를 포함하는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 방법
|
9 |
9
제6항에 있어서,상기 로컬 베스트 해(pbest) 및 상기 복수의 파티클들 전체에 대한 글로벌 베스트 해(gbest)를 이용하여 최적의 해를 추출하는 단계는특정 세대 동안의 로컬 베스트 해, 초기 해 및 글로벌 베스트 해 각각에 대응하는 평가값에 대하여 미리 설정된 가중치를 적용하는 단계; 및상기 가중치가 적용된 결과를 다음 세대에서 사용하는 단계를 포함하는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 방법
|
10 |
10
제6항에 있어서,상기 로컬 베스트 해(pbest) 및 상기 복수의 파티클들 전체에 대한 글로벌 베스트 해(gbest)를 이용하여 최적의 해를 추출하는 단계는상기 적어도 하나의 세대의 개수와 미리 설정된 반복 횟수를 비교하거나, 상기 최적의 해를 추출하는 데에 걸리는 시간과 미리 설정된 반복 시간을 비교하여 상기 최적의 해를 추출하는 것을 중단하는 단계를 포함하는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 방법
|
11 |
11
제1항 내지 제2항, 제4항 내지 제10항 중 어느 한 항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
12 |
12
무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 장치에 있어서,상기 노드들의 연결 형태를 나타내는 연결 매트릭스를 획득하는 획득부;상기 연결 매트릭스를 기초로 상기 노드들에 동일한 타임슬롯을 할당할 수 있는지 여부를 나타내는 공존 가능(compatibility) 매트릭스를 생성하는 생성부;상기 노드들에 할당되는 타임슬롯들의 개수 및 상기 타임슬롯들의 사용률에 따라 정의되는 목적 함수를 계산하는 계산부; 및상기 목적 함수가 최적화되도록 상기 공존 가능 매트릭스를 참조하여 이진 입자 군집 최적화 기법에 따라 상기 노드들 각각에 할당되는 적어도 하나의 타임슬롯을 결정하는 결정부를 포함하고,상기 공존 가능 매트릭스에 포함되는 원소들 각각은 특정 노드에 할당된 타임슬롯이 동일하게 다른 노드에 할당되었는지 여부에 따라 제1 논리값 또는 제2 논리값 중 어느 하나로 결정되는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 장치
|
13 |
13
제12항에 있어서,상기 계산부는특정 타임슬롯이 상기 특정 노드에게 할당되었는지 여부에 따라 상기 제1 논리값 또는 상기 제2 논리값 중 어느 하나로 결정되는 이진 정수 의사 결정 변수를 이용하여 상기 타임슬롯들의 사용률을 계산하는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 장치
|
14 |
14
제12항에 있어서,상기 결정부는상기 목적함수에 대응하는 평가값을 계산하고, 상기 계산된 평가값에 기초하여 상기 이진 입자 군집 최적화 기법에 따라 최적화된 해를 획득하는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 장치
|
15 |
15
제12항에 있어서,상기 결정부는상기 노드들 각각에 할당되는 적어도 하나의 타임슬롯과 관련된 가능한 해들에 대한 복수의 파티클들을 생성하는 생성부; 및적어도 하나의 세대 동안에 상기 복수의 파티클들 각각에 대한 로컬 베스트 해(pbest) 및 상기 복수의 파티클들 전체에 대한 글로벌 베스트 해(gbest)를 이용하여 최적의 해를 추출하는 추출부를 포함하고,상기 노드들 각각에 할당되는 적어도 하나의 타임슬롯을 결정하기 위하여 상기 최적의 해를 참조하는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 장치
|
16 |
16
제15항에 있어서,상기 추출부는상기 복수의 파티클들 각각에 대하여 상기 노드들에 할당되는 타임슬롯들의 개수 및 상기 타임슬롯들의 사용률 사이의 차가 작아지도록 상기 로컬 베스트 해를 추출하고, 상기 복수의 파티클들에 대한 로컬 베스트 해들 중 어느 하나를 글로벌 베스트 해로 선택하는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 장치
|
17 |
17
제15항에 있어서,상기 추출부는특정 세대 동안의 로컬 베스트 해, 초기 해 및 글로벌 베스트 해 각각에 대응하는 평가값에 대하여 미리 설정된 가중치를 적용하며, 상기 가중치가 적용된 결과를 다음 세대에서 사용하는 무선 네트워크에서 브로드캐스트 통신을 수행하는 노드들의 브로드캐스트 스케쥴링 장치
|