IEEE802.11s 기반 이동형 메쉬 노드를 위한 빠른 이웃 노드 탐색 기법

소개

석사 졸업논문입니다. 메쉬네트워크에의 비코닝에 대한 전반적인 내용이 있습니다.

목차

1. 서론
2. 관련 연구
2.1 네트워크 유형
2.1.1 인프라스트럭쳐 모드
2.1.2 애드혹 모드
2.2 비콘의 역할
2.2.1 네트워크 탐색
2.2.2 노드 탐색
2.2.3 동기화
2.3 IEEE 802.11의 비콘 동작
2.3.1 IEEE 802.11의 인프라스트럭쳐 모드
2.3.2 IEEE 802.11으 애드혹 모드
2.4 IEEE 802.11s의 비콘 동작
2.4.1 비동기 모드
2.4.2 동기 모드
2.5 액티브 스캐닝
2.6 메쉬 포인트 엔진 설계 및 구현
2.6.1 메쉬 포인트 설계 배경 및 철학
2.6.2 무선 메쉬 포인트의 구조
2.6.3 무선 메쉬 포인트 구현을 위한 H/W 및 S/W
3. 문제 의식
3.1 비콘 기근
3.2 비콘의 혼잡
4. 제안 알고리즘
5. 이웃 노드 탐색 구현
5.1 구현 환경
5.2 구현의 방법 및 한계
6. 성능 평가
6.1 실험 시나리오
6.1.1 모의 실험
6.1.2 실제 실험
6.2 실험 결과 및 분석
6.2.1 모의 실험에서의 실험 결과
6.2.2 실제 환경에서의 실험 결과
7. 결론 및 향후 연구
8. 참고 문헌

본문내용

1 서론
현재 전 세계 ISP(internet service provider)들은 IEEE 802.11 표준[1]을 기반으로 단말의 이동성과 무선을 지원하는 WLAN을 성공적으로 운용 하고 있다. 이에 많은 사용자들은 학교, 공원, 회사 등에서 자유롭게 유선 연결 없이 인터넷 서비스를 제공 받고 있다. 하지만 사용자가 이러한 무선 서비스를 받기 위해서는 인근에 유선 연결이 필요한 엑세스 포인트라고 불리는 중앙 관리 시스템이 필요한데 ISP는 무선 환경의 범위를 넓히기 위해서 이 엑세스 포인트를 추가로 설치해야 하는 환경적 부담이 따른다. 특히 언제 어디서나 인터넷 서비스를 이용하고자 하는 사용자들의 요구에 따라 유선네트워크의 연결이 불가피한 기지국 중심의 무선네트워크 서비스는 곧 한계에 도달할 것으로 보인다. 때문에 최근에 엑세스 포인트 간의 무선 코어 네트워크 구축을 통해 기존의 유선 연결 없이 사용자 무선 환경 확대를 위한 연구가 진행되고 있다. 이는 엑세스 포인트를 통해 인터넷 서비스를 받는 기존의 방법보다 네트워크의 유연성과 신뢰성을 증대 시킬 수 있다.
이러한 무선네트워크의 구조적인 변화는 사용자들의 트래픽 패턴 변화에 기인하고 있다. 인터넷의 웹 트래픽이 대부분을 차지하던 기존의 무선네트워크에서 최근에는 비디오 및 멀티미디어 트래픽의 증가 추세로 네트워크는 이러한 트래픽의 특성을 빠르게 대응할 필요가 있다. 특히 유비 쿼터스 환경에서 노트북이나 PDA에 국한되지 않고 많은 종류의 단말이 무선 환경의 서비스를 원하기 때문에 트래픽의 패턴이 다양해지고 트래픽의 양 또한 크게 증가한다.



그림 메쉬 네트워크의 구조 및 상용 메쉬 단말

사용자들의 무선네트워크의 확대 요구와 트래픽 패턴 변화, 양의 증가로 인해 현재 ISP에서 제공하는 무선 랜 서비스는 구조적 한계에 도달하였다. 따라서 최근 이러한 요구 사항에 대응하기 위한 연구 중 하나로 무선 메쉬 네트워크가 활발히 진행되고 있다. 무선 메쉬 네트워크는 무선으로 연결된 무선 라우터들 간에 멀티 홉 통신을 통해 다수의 사용자 단말에게 인터넷 접속 등의 서비스를 제공하는 네트워크 기술[2]이다

참고자료

· IEEE Std 802.11. Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) specification, 1999 edition.
· I. Akyildiz, X. Wang, and W.Wang "Wireless Mesh Networks: Survey," Elsevier Computer Network, 2005.
· IEEE P802.11s/D1.06, Draft amendment to standard IEEE 802.11: ESS Mesh Networking, 2007.
· D.Zhou, t.H. Lai, "Analysis and Implementation of Scalable Clock synchronization Protocols in IEEE802.11 AD Hoc Networks," In Proceeding of MASS 2004.
· IDC "The expanding digital universe : A forecast of world wide information growth through 2010," IDC White Paper 2007.