• 대한전자공학회논문지TC
• /
• 제44권5호
• /
• pp.16-24
• /
• 2007

무선 메쉬 네트워크는 기존 단일 홉의 AP를 통한 제한된 무선 서비스를 보다 넓은 영역으로 확장시킬 수 있다. 무선 메쉬 네트워크에서 확장된 서비스 영역에서 무선 사용자의 이동성 지원을 위해 핸드오프 연구는 중요한 문제로 인식되고 있다. 핸드오프 과정에서 소요되는 시간이 길어질 경우 데이터 손실 및 서비스 끊김 등과 같은 네트워크 성능 저하가 발생된다. 핸드 오프 지연시간의 증가는 주위 AP로부터 핸드오프에 필요한 정보를 획득하는 시간과 부정확한 핸드오프로 인한 잦은 핸드오프 가 주요 요인으로 작용한다. 이에 본 논문에서는 OTT (One-way Trip Time)를 이용한 거리 측정 기반의 핸드오프 예측 알고리즘을 제안한다. 제안 알고리즘은 OTT의 장점을 활용하여 기존 선호세기 기반의 핸드오프 알고리즘에 비해 핸드오프에 필요한 정보를 짧은 시간에 획득할 수 있으며， 정확한 AP 선택 알고리즘을 통해 불필요한 핸드오프를 줄일 수 있다. 제안 알고리즘에 대한 모의실험을 수행하여 성능 분석을 하였으며, 그 결과 높은 핸드오프 정확도과 핸드오프 지연 및 불필요한 핸드오프 수행의 감소 이득을 확인할 수 있었다.

• 전기전자학회논문지
• /
• 제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.

• 디지털산업정보학회논문지
• /
• 제5권2호
• /
• pp.101-107
• /
• 2009

In existing wireless ad-hoc networks, how to distribute network resources fairly between many users to optimize data transmission is an important research subject. However, in wireless mesh networks (WMNs), it is one of the research areas to avoid gateway bottleneck more than the fair network resource sharing. It is because WMN traffic are concentrated on the gateway connected to backhaul. To solve this problem, the paper proposes Weighted Fairness Time-sharing Access (WFTA). The proposed WFTA is a priority time scheduling scheme based on Weighted Fair Queuing (WFQ).

• Journal of Communications and Networks
• /
• 제18권6호
• /
• pp.884-891
• /
• 2016

The wireless mesh network (WMN) has attracted significant interests as a broadband wireless network to provide ubiquitous wireless access for broadband services. Especially with incorporating multiple orthogonal channels and multiple directional antennas into the WMN, each node can communicate with its neighbor nodes simultaneously without interference between them. However, as we allow more freedom, we need a more sophisticated algorithm to fully utilize it and developing such an algorithm is not easy in general. In this paper, we study a joint channel assignment, link scheduling, routing, and rate control problem for the WMN with multiple orthogonal channels and multiple directional antennas. This problem is inherently hard to solve, since the problem is formulated as a mixed integer nonlinear problem (MINLP). However, despite of its inherent difficulty, we develop an algorithm to solve the problem by using the generalized Benders decomposition approach [2]. The simulation results show the proposed algorithm provides the optimal solution to maximize the network utility, which is defined as the sum of utilities of all sessions.

• 한국통신학회논문지
• /
• 제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.

• 한국통신학회논문지
• /
• 제35권11B호
• /
• pp.1607-1617
• /
• 2010

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

• 중소기업융합학회논문지
• /
• 제2권1호
• /
• pp.25-31
• /
• 2012

최근 중소기업의 현장에서도 무선 통신 기술을 활발히 활용하고 있는 추세이다. 무선 메쉬 네트워크는 기존의 무선 네트워크의 단점을 해결하기 위한 차세대 네트워크 기술로 많은 연구가 이루어지고 있다. 무선 메쉬 네트워크는 802.11을 사용하므로 메쉬 클라이언트의 이동시 하드 핸드오버가 발생된다. 네트워크에서 핸드오버의 지연시간의 증가는 이동성에 있어 매우 큰 문제가 된다. 따라서 본 논문에서는 핸드오버 지연시간을 줄이기 위해 이전 채널 정보를 이용한 PCISS(Previous Channel Information based Selective Scanning)을 제안한다. PCISS 기법은 이동하는 메쉬 클라이언트가 가지고 있던 이전 채널 정보를 기반으로 채널을 검색하여 사용하기 때문에 핸드오버 지연시간의 90%이상을 차지하는 프로브지연(Probe Delay)을 최소화할 수 있다. 제안하는 PCISS 기법은 기존 전체 검색과 선택적 검색에 비해 핸드오버 지연 시간을 감소시켜, 링크계층에서 기존 방식보다 6.5배 빠르게 채널을 검색함을 증명하였다.

• 한국통신학회논문지
• /
• 제36권6A호
• /
• pp.568-576
• /
• 2011

본 논문에서는 OFDMA(Orthogonal Frequency Division Multiple Access)기반의 WMN(Wireless Mesh Network)에서 분산 MR(distributed Mesh Router)간 TDoA(Time Difference of Arrival)에 의한 ISI(Inter-Symbol Interference) 및 ICI(Inter-Carrier Interference) 간섭을 완화시키기 위한 자원할당 기법을 제안한다. WMN에서 서로 다른 지연 시간에 따른 ISI와 ICI의 영향을 최소화하기 위하여 각 MR별로 자원할당에 따른 SINR을 정의하고, 이를 바탕으로 fairness를 고려한 자원 할당 기법을 제안한다. 제안된 자원할당 기법은 기존의 기법과 비교하여 WMN에서 BER 성능을 크게 향상시킬 수 있음을 모의실험을 통하여 확인한다.

• 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.

• 한국멀티미디어학회논문지
• /
• 제10권6호
• /
• pp.760-769
• /
• 2007

In this paper, we consider a group mobility model to formulate a clustering mechanism called Dual Coalescent Energy-Efficient Algorithm (DCEE) which is scalable, distributed and energy-efficient for wireless mesh network. The differences of the network nodes will be distinguished to exploit heterogeneity of the network. Furthermore, a topology control, that is, adjusting the transmission range to further reduce power consumption will be integrated with the cluster formation to improve network lifetime and connectivity. Along with network lifetime and power consumption, clusterhead changes will be measured as a performance metric to evaluate the. effectiveness and robustness of the algorithm.