DOI QR코드

DOI QR Code

Fast Neighbor Discovery for IEEE 802.11s based Mobile Mesh Node

IEEE 802.11s 기반 이동형 메쉬 노드를 위한 빠른 이웃노드탐색 기법

  • 송병구 (부산대학교 컴퓨터 공학과) ;
  • 김종덕 (부산대학교 컴퓨터 공학과)
  • Published : 2009.09.30

Abstract

In the ad-hoc mode of IEEE 802.11 standard, beacon is used for power control and network alarming between each node, and also it is for the synchronization in controlling network as PCF. However beacon is also used to inform the neighbor nodes of itself except for original purpose in the environment of IEEE 802.11s. For this, the existing beacon's transmission mechanism can't perform a function in full. In this paper, we suggest much faster neighbor discovery reducing network congestion caused by beacon through modification of beacon transmission mechanism. And we will show that suggesting algorithm more faster full neighbor discovery than traditional neighbor discovery using for IEEE 802.11 through simulation and test in real ad-hoc network.

IEEE 802.11 표준의 애드혹 모드에서 비콘은 각 노드들 간에 네트워크 알림과 파워 관리, PCF등과 같이 네트워크의 관리를 위한 동기화를 위해 주로 사용한다. 하지만 IEEE802.11에서의 비콘 전송 방식을 따르는 IEEE 802.11s 환경에서의 비콘은 기존의 목적 이 외에 자기 자신을 인근 노드에게 알리기 위한 목적으로도 사용하는데 이를 위한 기존의 비콘 전송 방식은 혼잡한 노드들 사이에서 충분한 역할을 수행 하지 못할 수 있다. 이에 본 논문에서는 IEEE802.11s 환경에서 비콘 전송 방식의 수정을 통해 비콘으로 인한 망의 혼잡을 줄이고 보다 빠른 인근 노드 탐색기법을 제안한다. 또한 수정된 비콘 전송 방식을 시뮬레이션과 실제 애드혹 환경에서의 실험을 통하여 주위 모든 이웃 노드를 탐색하는 시간이 기존의 비콘 전송 방식보다 빨라졌음을 보인다.

Keywords

References

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