- 동적인 Backoff 알고리즘을 적용한 IEEE 802.11 Multi-hop Ad Hoc 네트워크에 관한 연구
- ㆍ 저자명
- 김동호(DongHo Kim)
- ㆍ 간행물명
- 예술인문사회융합멀티미디어논문지
- ㆍ 권/호정보
- 2018년|8권 5호|pp.447-456 (10 pages)
- ㆍ 발행정보
- 인문사회과학기술융합학회|한국
- ㆍ 파일정보
- 정기간행물|KOR| PDF텍스트(0.33MB)
- ㆍ 주제분야
- 사회과학
기존 IEEE802.11 DCF 기반 멀티-홉 애드-혹 네트워크에서 지역기반으로 인한 자원 경쟁 및 숨겨진 단말기(hidden terminals)로 인한 충돌 증가로 인해 유선 네트워크와 비교하여 훨씬 더 높은 패킷 손실이 발생한다. 또한 IEEE 802.11 DCF에서 채널 capture에 의한 불공정(unfairness) 문제가 발생된다. 본 논문에서는 기존 IEEE802.11 기반 멀티-홉 애드-혹 네트워크가 갖는 처리량 저하 및 불공정성 문제를 해결하기 위하여, time-dependent priority 방식의 DBA(dynamic backoff algorithm)를 제안한다. 제안하는 DBA는 멀티-홉 애드-혹 네트워크의 채널 공유로 발생하는 intra-flow 경쟁 및 inter-flow 경쟁 상황과 혼잡 상황을 분리하여 처리한다. DBA는 경쟁 상황에서는 기다리는 시간에 따라서 우선순위를 올리고 혼잡 상황에서는 우선순위를 낮춘다. 또한 숨겨진 단말기 문제를 해결하기 위하여 signal capture 기법을 도입하였고, DBA는 귀중한 무선 자원을 낭비하지 않고 패킷 전송을 스케줄링 한다. 본 논문은 시뮬레이션을 통해 제안하는 DBA 알고리즘이 기존 IEEE 802.11과 비교하여 처리량 및 공정성을 향상시킴을 확인하였다.
기존 IEEE802.11 DCF 기반 멀티-홉 애드-혹 네트워크에서 지역기반으로 인한 자원 경쟁 및 숨겨진 단말기(hidden terminals)로 인한 충돌 증가로 인해 유선 네트워크와 비교하여 훨씬 더 높은 패킷 손실이 발생한다. 또한 IEEE 802.11 DCF에서 채널 capture에 의한 불공정(unfairness) 문제가 발생된다. 본 논문에서는 기존 IEEE802.11 기반 멀티-홉 애드-혹 네트워크가 갖는 처리량 저하 및 불공정성 문제를 해결하기 위하여, time-dependent priority 방식의 DBA(dynamic backoff algorithm)를 제안한다. 제안하는 DBA는 멀티-홉 애드-혹 네트워크의 채널 공유로 발생하는 intra-flow 경쟁 및 inter-flow 경쟁 상황과 혼잡 상황을 분리하여 처리한다. DBA는 경쟁 상황에서는 기다리는 시간에 따라서 우선순위를 올리고 혼잡 상황에서는 우선순위를 낮춘다. 또한 숨겨진 단말기 문제를 해결하기 위하여 signal capture 기법을 도입하였고, DBA는 귀중한 무선 자원을 낭비하지 않고 패킷 전송을 스케줄링 한다. 본 논문은 시뮬레이션을 통해 제안하는 DBA 알고리즘이 기존 IEEE 802.11과 비교하여 처리량 및 공정성을 향상시킴을 확인하였다.
1. 서론 2. 관련 연구 3. 제안하는 DBA 4. 성능 평가 5. 결론 References