• 제목/요약/키워드: Wireless Mesh Router

검색결과 33건 처리시간 0.028초

Wireless Mesh Network를 위한 MA(Mesh Adaptive)-CBRP 알고리즘의 제안 (MA(Mesh Adaptive)-CBRP Algorithm for Wireless Mesh Network)

  • 김성준;조규섭
    • 한국통신학회논문지
    • /
    • 제35권11B호
    • /
    • pp.1607-1617
    • /
    • 2010
  • 본 논문에서는 무선 메쉬 네트워크의 특성에 맞게 수정한 라우팅 프로토콜인 MA-CBRP를 제안한다. MA-CBRP는 애드 혹 네트워크의 여러 계층적 라우팅 프로토콜 중에서도 CBRP 프로토콜 구조를 기반으로 하는 프로토콜이다. MA-CBRP에서, 메쉬 라우터는 CBRP의 Hello 메시지와 유사한 ANN 메시지를 주기적으로 전송한다. ANN 메시지는 메쉬 네트워크 내의 모든 클라이언트가 자신의 캐시에 메쉬 라우터로의 경로를 저장하고 주기적으로 갱신하도록 하며, 오버헤드를 줄이기 위해 CBRP의 Hello 메시지와는 다르게 응답을 요구하지 않는다. 메쉬 클라이언트는 ANN 메시지를 수신한 후에 메쉬 라우터에서 자신까지의 경로가 바뀐 경우에만 메쉬 라우터에게 ANN으로 얻은 경로의 역순으로 JOIN 메시지를 보내어 경로정보를 메쉬 라우터에게 등록하여 경로 관리에 따른 부하를 줄이고 경로를 더 빠르게 찾을 수 있다. 결과적으로, 네트워크에 이동하는 클라이언트의 수에 상관없이 CBRP보다 평균적으로 7%정도 낮은 오버헤드를 보여주며, 경로를 찾는데 걸리는 시간은 거의 동일한 수준을 보여주었다.

무선 메쉬 라우터에서 이종 라우팅 프로토콜의 효율적인 탑재구조 (An Efficient Embedding Structure for Heterogeneous Routing Protocols in Wireless Mesh Routers)

  • 이영석;김영한
    • 대한임베디드공학회논문지
    • /
    • 제2권4호
    • /
    • pp.209-213
    • /
    • 2007
  • In this paper, we propose more efficient implementation architecture for realizing combination of heterogeneous routing protocols in wireless mesh routes. For realizing heterogeneous routing protocol in wireless mesh router, the following should be considered; which position in OS platform protocols should be implemented, how to define the common API for multiple routing protocols, how to provide architecture for providing high data transfer throughput and for supporting multi platform, and finally how to verify the throughput of protocol by using simulator. For solving those consideration, we propose HRPC(Heterogeneous Routing Protocol Coordinator) and describe the method for testing the protocols.

  • PDF

Mesh Network를 위한 토폴로지 제안과 MAC Protocol 설계 (Design of MAC protocol with a special topology for Mesh Network)

  • 한규춘;최린
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.454-456
    • /
    • 2005
  • 본 논문은 Wireless Mesh Network를 위한 새로운 MAC 프로토콜의 설계에 관해 기술한다. Mesh Network는 Mesh Router에 의해 무선 인프라를 구성한다. WMN(Wireless Mesh Network)는 고정된 상태의 Mesh Router에 의한 인프라를 구성하고 인터넷과 같은 기존의 인프라와 연결되는 구조적 특징을 가진다. 또한 다양한 응용분야의 지원을 위한 QoS(Quality of Service)가 요구되어지기 때문에 end-to-end 전송 지연, 공정성, 그리고 데이터 손실 등 많은 사항을 고려한 프로토콜의 설계가 요구된다. 본 논문에서는 WMN의 이러한 특징을 지원하기 위한 토폴로지의 제안과 TDMA를 활용한 MAC 프로토콜을 설계하였으며, NS-2 시뮬레이션을 통해 성능을 측정하였다.

  • PDF

무선 메쉬망에서의 안전하고 효율적인 키관리 스킴 (Secure and Efficient Key Management Scheme for Wireless Mesh Network)

  • ;;이상곤;이훈재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.844-847
    • /
    • 2011
  • Wireless mesh network (WMN) is a type of mobile ad-hoc network consists of wireless router, mobile clients and gateway which connects the network with the Internet. To provide security in the network it is required to encrypt the message sent among the communicating nodes in such way so that only legitimate user can retrieve the original data. Several security mechanisms have been proposed so far to enhance the security of WMN. However, there still exists a need for a comprehensive mechanism to prevent attacks in data communication. Considering the characteristic of mesh network, in this paper we proposed a public key cryptography based security architecture to establish a secure key agreement among communicating nodes in mesh network. The proposed security architecture consists of two major sections: client data protection and network data protection. Client data protection deals with the mutual authentication between the client and the access router and provide client to access router encryption for data confidentiality using standard IEEE 802.11i protocol. On the other hand, network data protection ensures encrypted routing and data transfer in the multi hop backbone network. For the network data protection, we used the pre-distributed public key to form a secure backbone infrastructure.

Mobility Management in Multi-Radio Multi-Channel Wireless Mesh Networks

  • 마 빅토리아 께;황원주
    • 한국통신학회논문지
    • /
    • 제33권3A호
    • /
    • pp.304-310
    • /
    • 2008
  • In a wireless mesh network, there are two types of nodes: mesh routers and mesh clients. These two contradistinct network entities will be characterized and modeled depending on their role in the network. Mesh routers are essentially not mobile unlike the mesh clients. The differences on these nodes should be noted in any protocol design. In this paper, we present a mobility management for wireless mesh network (WMN). This mobility management handles movement of wireless mesh clients as it leaves from a coverage area of a wireless mesh router to another. We consider signaling overhead and mobility as performance metrics.

멀티 채널 무선 메쉬 네트워크를 위한 클러스터 기반 채널 할당 (Cluster-Based Channel Assignment for Multi-Channel Wireless Mesh Networks)

  • 차시호
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.57-59
    • /
    • 2009
  • 무선 메쉬 네트워크(Wireless Mesh Networks, WMNs)는 유비쿼터스 환경 및 무선 브로드밴드 액세스를 제공하기 위한 핵심적인 미래 기술로 대두되고 있다. WMN에서의 전체적인 성능은 채널의 간섭을 최소화함으로써 개선될 수 있다. 효율적인 채널 할당을 위해서는 채널 스캐닝 지연과 채널 의존성 문제를 고려해야 한다. 본 논문에서는 멀티채널 WMN에서의 이러한 문제점들을 해결하기 위해 클러스터 기반의 채널 할당(Cluster-Based Channel Assignment, CB-CA)을 제안한다. CB-CA에서는 클러스터 헤드 메쉬 라우터(Cluster Head Mesh Router, CHMR)들 간에는 동일 채널을 사용함으로써 채널 스캐닝과 채널 스위칭을 수행하지 않는다. 해당 클러스터 멤버 라우터(Cluster Member Mesh Router, CMMR)들과의 통신에는 CHMR들 간의 통신 채널에 영향을 미치지 않는 채널을 할당함으로써 멀티채널에서 발생할 수 있는 간섭을 최소화 할 수 있다.

  • PDF

Load Balancing and Mobility Management in Multi-homed Wireless Mesh Networks

  • Tran, Minh Tri;Kim, Young-Han;Lee, Jae-Hwoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권5호
    • /
    • pp.959-975
    • /
    • 2011
  • Wireless mesh networks enlarge the wireless coverage area by interconnecting relatively stationary wireless routers (mesh routers). As wireless mesh networks are envisioned to provide high-bandwidth broadband Internet service to a large community of users, the Internet gateway, which acts as a central point of Internet attachment for the mesh networks, is likely to suffer heavily from the scramble for shared wireless resources because of aggregated traffic toward the Internet. It causes performance decrement on end-to-end transmissions. We propose a scheme to balance the load in a mesh network based on link quality variation to different Internet gateways. Moreover, under the mesh coverage, mobile nodes can move around and connect to nearby mesh routers while still keeping the connections to the Internet through the best gateway in terms of link quality. In this structure, gateways perform the balancing procedure through wired links. Information about gateways and mobile node's location is distributed appropriately so that every mesh router can quickly recognize the best gateway as well as the positions of mobile nodes. This distributed information assists mobile nodes to perform fast handoff. Significant benefits are shown by the performance analysis.

MPLS기반 메쉬 네트워크 설계 및 구현 (A Design and Implementation of MPLS Based Wireless Mesh Network)

  • 김영한;김정면
    • 한국ITS학회 논문지
    • /
    • 제10권2호
    • /
    • pp.103-111
    • /
    • 2011
  • 최근 메쉬 네트워크는 다양한 분야에서 사용되고 있다. 그러나 메쉬 네트워크는 무선 전송의 특성으로 인한 제한적인 대역폭을 제공하며, 특히 단일 채널로 구성된 메쉬 네트워크의 경우 다중 홉 전송 시 전송률 저하 문제 등이 발생한다. 이러한 문제를 해결하고 QoS(Quality of Service)를 제공하기 위해 다양한 라우팅방식이 제안되어 왔다. 본 논문에서는 MPLS(Multi Protocol Label Switching)를 적용하여 QoS를 제공하는 MPLS 메쉬 네트워크 구조를 제안한다. MPLS를 적용한 메쉬 네트워크를 통해 하부 QoS 제공방식과 무관하게 상위 응용계층에서의 경로관리가 용이해지며 트래픽관리가 용이해진다. 본 논문에서는 IEEE 802.11e 표준을 적용하여 트래픽에 대한 차별적인 서비스를 제공하도록 MPLS 적용 메쉬 라우터를 설계하고, 구현 및 실험을 통하여 동작을 검증하였다.

무선 메쉬 네트워크에서 유전 알고리즘을 이용한 라우팅 메트릭 기법 (Using Genetic Algorithms for Routing Metric in Wireless Mesh Network)

  • 윤창표;신효영;유황빈
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.11-18
    • /
    • 2011
  • 무선 메쉬 네트워크 기술은 유선과 유사한 전송속도를 갖는 무선망을 구축하는 기술을 의미하며, 유선 네트워크와 비교하여 보다 효율적인 망 구축의 편의성 및 유연성을 제공한다. 이러한 무선 메쉬 네트워크는 라우터 노드의 이동성이 적고 에너지 영향에도 제약이 적게 따른다는 특징을 갖고 있다. 그러나 다양한 종류의 네트워크로 구성되는 특징으로 인해서 다중 경로의 설정 및 선택 시에 발생할 수 있는 시스템 오버헤드 등 고려되어야 하는 사항들이 많다. 그러므로 이러한 네트워크 특성에 맞는 경로 설정 기술이 반영되는 네트워크의 설계 및 최적화에 주목할 필요가 있다. 본 논문에서는 다중 경로 설정 시 발생 할 수 있는 문제에 효과적으로 대응하기 위해 라우터 노드의 트래픽 상황에 따른 데이터 손실률과 대역폭 및 링크의 흡수를 평가 요소로 활용하여 유전 알고리즘을 통한 동적 경로 설정에 대한 해결방법으로 무선 메쉬 네트워크의 라우팅 메트릭 기법을 제안한다.

무선 메쉬 네트워크에서 라우터 노드 배치를 위한 타부 서치 알고리즘 (A Tabu Search Algorithm for Router Node Placement in Wireless Mesh Networks)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.83-90
    • /
    • 2015
  • 본 논문에서는 무선 메쉬 네트워크에서 라우터 노드와 클라이언트 노드간의 연결설정 최대화를 위해 라우터 노드를 효과적으로 배치하는 타부 서치 알고리즘을 제안한다. 네트워크에서 라우터 노드와 클라이언트 노드의 수가 증가함에 따라 두 종류의 노드 간 연결을 위한 계산량은 급격히 늘어나게 된다. 본 논문에서는 밀집도가 높은 네트워크에서 적정한 시간 내에 최적의 노드 연결을 위한 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 라우터 노드와 클라이언트 노드간의 최대 연결수와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 우수함을 보인다.