• 제목/요약/키워드: Wireless mesh networks (WMN)

검색결과 71건 처리시간 0.026초

무선 메쉬 네트워크에서의 효율적인 코드할당 알고리즘에 대한 연구 (An Efficient Code Assignment Algorithm in Wireless Mesh Networks)

  • 여재현
    • Journal of Information Technology Applications and Management
    • /
    • 제15권1호
    • /
    • pp.261-270
    • /
    • 2008
  • Wireless Mesh Networks (WMNs) have emerged as one of the new hot topics in wireless communications. WMNs have been suggested for use in situations in which some or all of the users are mobile or are located in inaccessible environments. Unconstrained transmission in a WMN may lead to the time overlap of two or more packet receptions, called collisions or interferences, resulting in damaged useless packets at the destination. There are two types of collisions; primary collision, due to the transmission of the stations which can hear each other, and hidden terminal collision, when stations outside the hearing range of each other transmit to the same receiving stations. For a WMN, direct collisions can be minimized by short propagation and carrier sense times. Thus, in this paper we only consider hidden terminal collision while neglecting direct collisions. To reduce or eliminate hidden terminal collision, code division multiple access (CDMA) protocols have been introduced. The collision-free property is guaranteed by the use of spread spectrum communication techniques and the proper assignment of orthogonal codes. Such codes share the fixed channel capacity allocated to the network in the design stage. Thus, it is very important to minimize the number of codes while achieving a proper transmission quality level in CDMA WMNs. In this paper, an efficient heuristic code assignment algorithm for eliminating hidden terminal collision in CDMA WMNs with general topology.

  • PDF

무선 메쉬 네트워크의 보안 위협 및 공격 분석

  • 강남희
    • 정보와 통신
    • /
    • 제29권8호
    • /
    • pp.51-56
    • /
    • 2012
  • 본고에서는 적용의 유연성과 비용 효율의 장점으로 다양한 커뮤니티 네트워크 기술로 고려되는 무선 메쉬 네트워크(WMN: Wireless Mesh Networks)에서 고려해야 하는 보안 위협을 다룬다. 특히, WMN를 구성하는 무선 전송 계층과 인터넷 (IP) 계층에서 발생할 수 있는 보안 취약점과 공격의 예를 기술한다.

Distributed Rate and Congestion Control for Wireless Mesh Networks

  • Quang, Bui Dang;Hwang, Won-Joo
    • 한국통신학회논문지
    • /
    • 제32권9A호
    • /
    • pp.916-922
    • /
    • 2007
  • Wireless networks (WNs) are developed and applied widely in a lot of areas. Now, a new generation of wireless networks is coming, and that is Wireless Mesh Network (WMN). At present, there are not so many researches which deal on this area. Most researches are derived from Mobile Ad hoc Networks (MANET) and WNs. In WMNs, there are some applications that require real-time delivery. To guarantee this, rate control and congestion control are needed. This problem leads to optimization issue in transport layer. In this paper, we propose a mathematical model which is applied in rate and congestion control in WNMs. From this model, we optimize rate and congestion control in WMNs by maximizing network utility. The proposed algorithm is implemented in distributed way both in links and sources.

Efficient Routing Protocol to Select a High-Performance Route in Wireless Mesh Networks

  • Youn, Joo-Sang
    • Journal of information and communication convergence engineering
    • /
    • 제7권2호
    • /
    • pp.185-192
    • /
    • 2009
  • In wireless mesh networks multi-rate technology environment, a mesh node can dynamically modify the data transmission rate on a particular link, in response to link distance, or more accurately, the perceived SNR ratio between neighbor nodes. In such networks, existing route selection schemes use a link quality metric. Thus, these schemes may easily result in the network being overloaded. In this paper, a new route metric is proposed; it considers both per-hop service delay and link quality at mesh nodes. In addition, the Load-Aware AODV (LA-AODV) protocol using the proposed metric is presented. The performance evaluation is performed by simulation using the OPNET simulator. It is demonstrated that the LA-AODV protocol outperforms the existing routing protocols using other existing route metrics in multi-rate WMN environment.

IEEE 802.11b/g 무선 메쉬 네트워크를 위한 클러스터 기반 채널 할당 알고리즘 (A Cluster-Based Channel Assignment Algorithm for IEEE 802.11b/g Wireless Mesh Networks)

  • 차시호;류민우;조국현;조민호
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.87-93
    • /
    • 2009
  • 무선 메쉬 네트워크(Wireless Mesh Networks, WMNs)는 유비쿼터스 환경 및 무선 브로드밴드 액세스를 제공하기 위한 핵심적인 미래 기술로 대두되고 있다. WMN에서의 전체적인 성능은 채널의 간섭을 최소화함으로써 개선될 수 있다. WMN에서 주로 사용하는 네트워크 인터페이스 기술 중 하나인 IEEE 802.11b/g 스펙은 3 개의 멀티 채널을 지원한다. 이러한 멀티 채널 WMN에서 효율적인 채널 할당을 위해서는 채널 스캐닝 지연과 채널 의존성 문제를 고려해야 한다. 본 논문에서는 IEEE 802.11b/g WMN에서의 이러한 문제점들을 해결하기 위해 클러스터 기반의 채널 할당(Cluster-Based Channel Assignment, CB-CA) 알고리즘을 제안한다. CB-CA 알고리즘에서는 클러스터 헤드(Cluster Head, CH) 노드들 간에는 동일 채널을 사용함으로써 채널 스캐닝과 채널 스위칭을 수행하지 않는다. 해당 클러스터 멤버 (Cluster Member, CM) 노드들과의 통신에는 CH들 간의 통신 채널에 영향을 미치지 않는 채널을 할당함으로써 멀티채널에서 발생할 수 있는 간섭을 최소화 할 수 있다. 시뮬레이션 결과 본 논문에서 제안한 CB-CA 알고리즘이 WMNs의 성능을 향상시킬 수 있음을 입증하였다.

An adaptive MAC protocol exploiting multiple paths in wireless mesh networks

  • Lee, Hyung-Keun;Yi, Joon-Hwan
    • 전기전자학회논문지
    • /
    • 제13권1호
    • /
    • pp.94-100
    • /
    • 2009
  • In recent years, the wireless mesh network (WMN) has been an emerging technology to provide Internet access to fixed and mobile wireless devices. The main goal of this paper is the design and simulation of a new MAC protocol based on the multi-path routing information for wireless mesh networks. The information about multiple paths discovered in the network layer is exploited by the MAC layer in order to forward a frame over the best hop out of multiple hop choices. The performance of our approach is compared with conventional 802.11 MAC through the simulation. The results show that our scheme exhibits a significantly better performance rather than conventional 802.11 MAC protocol in terms of packet overhead, end-to-end throughput and delay.

  • PDF

무선 메시 네트워크의 라우팅 성능 개선 연구 (A Study on Improvement of Routing Performance for Wireless Mesh Networks)

  • 김호철
    • 한국산학기술학회논문지
    • /
    • 제14권5호
    • /
    • pp.2422-2429
    • /
    • 2013
  • 현재 WMN은 다중 홉 라우팅을 통한 무선 네트워크 서비스 제공의 핵심방안으로 연구되고 있다. WMN은 MANET을 위하여 제안된 프로토콜들을 적용하여 빠르게 구축할 수 있다는 장점이 있다. 하지만 다중 네트워크 및 다중 채널의 지원, 망의 구조 등에서 MANET과 차이가 있으며 특히 네트워크 계층의 라우팅 프로토콜의 경우 MANET의 라우팅 프로토콜을 그대로 적용할 경우 성능저하의 한 원인이 될 수 있다. 다양한 MANET 라우팅 프로토콜 중 이동노드의 성능 및 네트워크 자원의 제약을 고려해 볼 때 AODV가 가장 적합하다고 할 수 있으나 네트워크의 확장 시에 경로결정 지연시간이 길어지는 단점이 있다. 본 논문에서는 AODV의 이러한 단점을 개선하기 위하여 메시 라우터와 메시 클라이언트를 라우팅 계층으로 구분 하고 메시 클라이언트의 경로설정 메시지의 방송을 지역화하여 WMN의 구조에 적합하도록 변경된 방안을 제시한다.

Wireless Mesh Networks 기반 환경감시서버 설계 (A Design of Environment monitoring Server Based Wireless Mesh Networks)

  • 임혁진;주휘동;이명훈;여현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.671-674
    • /
    • 2007
  • 유비쿼터스 센서 네트워크(Ubiquitous Sensor Networks)는 각종 센서에서 수집한 정보를 무선으로 수집할 수 있도록 구성한 네트워크를 말한다. 이러한 유비쿼터스 센서 네트워크에서 센서 노드는 한정된 전송 거리의 극복과 최적의 경로 설정으로 안정적인 데이터 전송이 중요하다. 이에 본 논문에서는 무선 메쉬 네트워크(Wireless Mesh Networks)를 이용한 센서 노드의 한정된 전송거리를 극복하고자 한다. 따라서 u-farm을 위한 환경감시 시스템은 무선 메쉬 네트워크의 MAP을 적용시켜 안정적인 데이터 전송이 이루어지도록 제안한다.

  • PDF

Trust Based Authentication and Key Establishment for Secure Routing in WMN

  • Akilarasu, G.;Shalinie, S. Mercy
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4661-4676
    • /
    • 2014
  • In Wireless Mesh Networks (WMN), an authentication technique can be compromised due to the distributed network architecture, the broadcast nature of the wireless medium and dynamic network topology. Several vulnerabilities exist in different protocols for WMNs. Hence, in this paper, we propose trust based authentication and key establishment for secure routing in WMN. Initially, a trust model is designed based on Ant Colony Optimization (ACO) to exchange the trust information among the nodes. The routing table is utilized to select the destination nodes, for which the link information is updated and the route verification is performed. Based on the trust model, mutual authentication is applied. When a node moves from one operator to another for accessing the router, inter-authentication will be performed. When a node moves within the operator for accessing the router, then intra-authentication will be performed. During authentication, keys are established using identity based cryptography technique. By simulation results, we show that the proposed technique enhances the packet delivery ratio and resilience with reduced drop and overhead.

멀티 라디오 멀티 채널 무선 메쉬 네트워크를 위한 최소 간섭 채널 할당 (Minimum Channel Assignment for Multi-Radio Multi-Channel Wireless Mesh Networks)

  • 차시호
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.287-289
    • /
    • 2009
  • 무선 메쉬 네트워크(WMN, Wireless Mesh Network)에서의 전체적인 성능은 채널의 간섭을 최소화함으로써 개선될 수 있다. 본 논문은 3개의 멀티 채널을 지원하는 IEEE 802.11b/g 기반 WMNs를 위해 제안된 클러스터 기반 채널 할당 기법인 CB-CA(Cluster-Based Channel Assignment)[3] 알고리즘을 멀티 라디오 멀티 채널 WMN 환경에 적합하게 개선시키고자 한다. CB-CA 알고리즘에서는 메쉬 라우터들중에 선택된 클러스터 헤드(CH, Cluster Head) 노드들과 클러스터들 간의 에지 게이트웨이(EG, Edge Gateway) 노드들 간에는 모두 동일 채널을 사용함으로써 채널 스캐닝과 채널 스위칭을 수행하지 않는다. 그러나 이러한 모든 CH들과 EG들 간의 동일 채널의 사용은 많은 노드들에서 채널 간섭을 발생 시키는 문제점이 발생한다. 본 논문에서는 이를 해결하기 위하여 송수신 인터페이스를 구분하고 각 인터페이스에서의 채널을 랜덤하게 설정하고 이를 통신 범위 내에 인접한 이웃 클러스터들에게 알림으로써 서로 간섭이 발생하지 않는 채널들이 설정되도록 한다. 이로써 각 클러스터 간의 채널 간섭을 최소화 할 수 있음과 동시에 다중 인터페이스와 다중 채널을 모두 활용할 수 있어서 QoS를 향상시킬 수있다.

  • PDF