메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술대회자료
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2008 가을 학술발표논문집 제35권 제2호(A)
발행연도
2008.10
수록면
129 - 133 (5page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
단일 송신장치로 이루어진 무선 메쉬 네트워크에서의 성능은 다중 송신장치 다중 채널을 이용하여 향상시킬 수 있다. 게다가 라우터 간 중첩되지 않은 채널 할당은 전파 간섭을 최소화하여 성능을 극대화 할 수 있다. 하지만 이와 같은 다중 송신 다중 채널 멀티 홉 무선 통신에서의 채널 할당 최적화 문제는 그래프 이론에서의 vertex coloring과 같은 문제이며 이는 NP-complete 문제이다. 본 연구는 이 같은 채널 할당 문제를 TDM(Time Division Multiplexing) 스케쥴링에서의 프레임 길이 최소화 속성이 반영된 fixed genetic algorithm을 이용한 최적해 구하기를 통해 해결코자 한다. 제안한 알고리즘은 비교적 넓은 문제 해결공간에서도 최적이 해를 구하였으며 기존 논문의 수렴 시간보다 23% 성능향상을 보이고 있다. 또한 우리는 채널 할당 문제 해결에 있어서 genetic algorithm을 이용하는 것이 성능 향상에 어떠한 효과가 있는지를 보여주고자 한다.

목차

요약
1. 서론
2. 문제 정의
3. 알고리즘
4. 성능평가
5. 결론
참고문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0