Abstract
시분할 다중 접속 기반에서 브로드캐스트 스케줄링 문제는 타임 슬롯을 사용하여 모든 단말이 충돌 없이 전송할 수 있도록 설계하는 문제이다. 본 논문에서는 시분할 다중 접속 기반의 무선 메쉬 네트워크에서 브로드캐스트를 사용하는 노드의 전송 스케줄을 최적화하여 전체 전송 횟수와 타임 슬롯 이용률을 최대화하는 브로드캐스트 스케줄링 최적화 알고리즘을 제안한다. 제안된 최적화 알고리즘은 메타휴리스틱 방식 중 하나인 타부서치 알고리즘을 사용한다. 제안된 타부서치 알고리즘은 전체 전송 횟수를 최대화하는 목적함수를 사용하여 효율적인 이웃해 생성방식을 설계하였다. 본 논문에서는 네트워크에서 발생하는 모든 브로드캐스팅에 대하여 전체 전송 횟수와 타임 슬롯 이용률 관점에서 제안된 타부서치 알고리즘의 성능평가를 수행하였다. 성능평가 결과에서 제안된 타부서치 알고리즘은 이전에 제안된 다른 최적화 알고리즘보다 더 우수한 결과를 나타내었다.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Journal of the Korea Institute of Information and Communication Engineering
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
