• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.8B
• /
• pp.1129-1140
• /
• 2010

Wireless mesh networks have been widely studied as the next generation technology to solve the problems of conventional wireless networks. Particularly, Mobile WiMAX based wireless mesh networks are noticed due to many advantages. Mobile WiMAX standard provides two kinds of layer-3 handover schemes: Mobile IP and Proxy Mobile IP based handover schemes. MIP based handover scheme has a problem in that it incurs the long handover latency because mobile nodes generate a lot of handover messages. On the other hand, PMIP based handover scheme decreases the handover latency by reducing the number of handover messages, because mobile nodes do not participate in handover procedure. Therefore, layer-3 handover for Mobile WiMAX should be designed based on PMIP. However, conventional PMIP based handover still has latency overhead, because of many message exchanges between PBU and PBA after completing the layer-2 handover. Hence, in this paper, we propose a fast layer-3 handover scheme that achieves the lower handover latency for Mobile WiMAX based wireless mesh networks. Proposed scheme has advantages in terms of handover latency. Simulation results show that proposed scheme achieves low handover latency during the layer-3 handover.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.5
• /
• pp.1139-1145
• /
• 2010

Wireless mesh network is similar to ad-hoc network, so when transferred to the data packet in the wireless environment, interfered factor arise. When TCP(Transport Control Protocol) was created, however as it was design based on wired link, wireless link made more transmission error than wired link. It is existent problem that TCP unfairness and congestion collapse over wireless mesh network. But packet losses due to transmission errors are more frequent. The cause of transmission error in wireless ad-hoc network may be inexactly regarded as indications of network congestion. And then, Congestion Control Algorithm was running by this situation causes the TCP performance degradation. In this paper, proposed TCP can adaptively regulate the congestion window through moving node in the Wireless Mesh Network. And it enhanced the performance.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.05a
• /
• pp.87-90
• /
• 2009

Wireless Mesh Network(WMN) is wireless backbone networks technique which has ease of network configuration and cost of advantage. Recently, WNM released a new product, but most of existing research and technology analysis the performance through the simulation. This paper build the wireless mesh network testbed for actual situation. Testbed supports multi-channel multi-interface using bridge, the Wireless Distribution System and dynamic location-based routing protocol. This routing protocol strongly design against wireless interference using metric for link channel change and real distance. Then, the address of mesh clients assigned by the centralized address management server. Mesh clients is designed and implemented to manage network through Simple Network Management Protocol.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.12A
• /
• pp.1152-1159
• /
• 2010

Wireless Mesh Networks (WMNs) provides Internet accesses to users by forming backbone networks via wireless links. A key problem of WMN is network capacity. For this, multi-channel and multi-rate functions of IEEE 802.11 can be utilized. Depending on channel assignments, multi-channel determines node connectivity and channel diversity. Also, in IEEE 802.11 multi-rate networks, the rate anomaly problem occurs, the phenomenon that low-rate links degrades the performance of high-rate links. In this paper, we propose rate separating multi-channel (RSMC) protocols that improves the node connectivity and channel diversity, and mitigates the rate anomaly problem. RSMC increases the channel diversity by forming tree-based WMNs and decreases the rate anomaly by separating different rate links on the tree via channels. In addition, it uses network connectivity (NC) algorithm to increase the node connectivity. Through simulations, we demonstrate that the RSMC shows improved performance than existing multi-channel protocols in terms of aggregate throughput, node connectivity, channel diversity.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.2
• /
• pp.629-648
• /
• 2012

Given a video stream delivering system deployed on a multicast tree, which is embedded in a multi-channel multi-radio wireless mesh network, our problem is concerned about how to allocate interference-free channels to tree links and maximize the number of serviced mesh clients at the same time. In this paper, we propose a channel allocation heuristic algorithm based on best-first search and backtracking techniques. The experimental results show that our BFB based CA algorithm outperforms previous methods such as DFS and BFS based CA methods. This superiority is due to the backtracking technique used in BFB approach. It allows previous channel-allocated links to have feasibility to select the other eligible channels when no conflict-free channel can be found for the current link during the CA process. In addition to that, we also propose a tree refinement method to enhance the quality of channel-allocated trees by adding uncovered destinations at the cost of deletion of some covered destinations. Our aim of this refinement is to increase the number of serviced mesh clients. According to our simulation results, it is proved to be an effective method for improving multicast trees produced by BFB, BFS and DFS CA algorithms.

• ETRI Journal
• /
• v.35 no.3
• /
• pp.406-413
• /
• 2013

In this paper, an orthogonal frequency division multiple access (OFDMA)-based minimum end-to-end delay (MED) distributed routing scheme for mobile backhaul wireless mesh networks is proposed. The proposed scheme selects routing paths based on OFDMA subcarrier synchronization control, subcarrier availability, and delay. In the proposed scheme, OFDMA is used to transmit frames between mesh routers using type-I hybrid automatic repeat request over multipath Rayleigh fading channels. Compared with other distributed routing algorithms, such as most forward within radius R, farthest neighbor routing, nearest neighbor routing, and nearest with forwarding progress, simulation results show that the proposed MED routing can reduce end-to-end delay and support highly reliable routing using only local information of neighbor nodes.

• Proceedings of the KAIS Fall Conference
• /
• 2009.05a
• /
• 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들 간의 통신 채널에 영향을 미치지 않는 채널을 할당함으로써 멀티채널에서 발생할 수 있는 간섭을 최소화 할 수 있다.

• Journal of KIISE:Information Networking
• /
• v.35 no.5
• /
• pp.402-408
• /
• 2008

This paper considers the problem of minimizing network-wide broadcast latency in multi-rate wireless mesh networks where a node can dynamically adjust its link layer transmission rates to its neighbors. We propose a broadcast algorithm that complements existing broadcast construct algorithm which chooses a multicast node randomly when each candidate node has same metric. We consider the currently accumulated broadcast latency from source node to the each candidate node so far to choose the next broadcast node. The proposed broadcast algorithm for minimizing latency in a multi-rate mesh networks which exploit wireless advantage and the multi-rate nature of the network. Simulation based on current 802.11 parameters shows that proposed MinLink_WCDS algorithm improves overall latency than the previous existing broadcast algorithm.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.8
• /
• pp.59-64
• /
• 2009

This paper is intended to study how well the routing protocol supplied in wireless mesh networks can evade interference path along the applied routing metric. Wireless mesh networks, unlike existing network techniques, has the characteristics that node movement is less and energy effect is limited. Therefore. this type of network requires path configuring technique to reflect such network characteristics and new routing metric to determine proper path. Routing metric proposed recently is designed to produce link quality accurately, but it configures path not considering the traffic situation of adjacent nodes. Thus. this technique has the problems of reduced transfer rate and delay between terminals occurring due to frequent traffic chaos by the interference of adjacent nodes. Therefore, this paper proposes metric that configures routing path by finding like metric that can transfer data effectively by considering the traffic situation of adjacent nodes. We confirmed through simulation that the proposed routing metric reduces the delay between terminals via the path that evades the traffic interference of adjacent node.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2012.01a
• /
• pp.105-108
• /
• 2012

Wireless mesh networks are considered a promising solution to last mile broadband. The unique characteristics of WMN impose unique requirements on designing routing protocols and metrics for WMN. However, existing routing schemes that are designed for single-channel multi-hop wireless networks may lead to inefficient routing paths in multichannel. This paper focuses on the routing problem for multi-radio multichannel WMNs. We list the challenges in designing routing algorithms for multi-radio multichannel WMNs. Then we examine the requirements and considerations for designing routing metrics according to the characteristics of multi-radio multichannel WMNs. Finally we survey and investigate the existing routing metrics in terms of their ability to satisfy these requirements.