On the Formulation and Optimal Solution of the Rate Control Problem in Wireless Mesh Networks

Le, Cong Loi,Hwang, Won-Joo The Korea Institute of Information and Commucation 2007 韓國通信學會論文誌 Vol.32 No.5B

An algorithm is proposed to seek a local optimal solution of the network utility maximization problem in a wireless mesh network, where the architecture being considered is an infrastructure/backbone wireless mesh network. The objective is to achieve proportional fairness amongst the end-to-end flows in wireless mesh networks. In order to establish the communication constraints of the flow rates in the network utility maximization problem, we have presented necessary and sufficient conditions for the achievability of the flow rates. Since wireless mesh networks are generally considered as a type of ad hoc networks, similarly as in wireless multi-hop network, the network utility maximization problem in wireless mesh network is a nonlinear nonconvex programming problem. Besides, the gateway/bridge functionalities in mesh routers enable the integration of wireless mesh networks with various existing wireless networks. Thus, the rate optimization problem in wireless mesh networks is more complex than in wireless multi-hop networks.

무선 메쉬 네트워크에서 트래픽 프로파일을 고려하는 채널 할당 및 라우팅

박숙영(Sookyoung Park),이상규(Sangkyu Lee) 한국정보과학회 2010 정보과학회논문지 : 정보통신 Vol.37 No.5

최근 유선 네트워크의 설치가 어려운 먼 거리의 인터넷 접속을 낮은 비용으로 가능하게 해주는 기술인 무선 메쉬 네트워크에 대한 관심이 증가하고 있다. 무선 메쉬 네트워크의 각 노드는 데이터를 송수신하는 호스트의 역할 뿐만 아니라 데이터를 전달하는 라우터의 역할도 수행한다. 이 때 메쉬 라우터는 기존 유선 망 또는 다른 무선 통신망으로의 연결을 제공하는 게이트웨이의 역할을 함으로써 무선 네트워크에서의 백본으로 동작할 수도 있다. 무선 메쉬 네트워크에서 멀티 채널 멀티 인터페이스를 사용하는 것은, 서로 간섭하지 않는 채널을 사용하여 동시에 통신이 가능함으로써 전체 네트워크의 데이터 처리량을 높이게 된다. 이러한 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 각 인터페이스에 채널들을 할당하고 라우팅을 결정하는 것은 중요한 연구 과제이다. 따라서 멀티 채널 멀티 인터페이스를 지원하는 무선 메쉬 네트워크에서의 채널 할당 및 라우팅의 목적은 네트워크의 연결성을 유지하면서 간섭을 최소화하며 네트워크의 데이터 처리량을 향상시키는 것이다. 본 논문에서는 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 네트워크의 전체 데이터 처리량을 높이며, 평균 종단간 지연시간을 줄이는 중앙 집중적이며 휴리스틱한 방법의 채널 할당 및 라우팅 알고리즘들을 제안한다. 이를 위해 링크의 잔여 채널 용량을 고려한 라우팅 방법과 링크의 통신 참여 수를 고려한 채널 할당 및 라우팅 방법, 그리고 우회 경로를 허용하는 라우팅 방법을 제안한다. 마지막으로 본 논문에서 제안한 방법의 성능을 평가하기 위해 NS-2 시뮬레이터를 사용하여 기존 관련 연구와 비교 분석하였다. 제안한 방법은 기존 관련 연구에서의 방법보다 무선 메쉬 네트워크에서의 평균 데이터 처리량을 증가시키며 평균 종단간 지연시간을 감소시키는 결과를 보임으로써 전체 네트워크의 성능이 향상됨을 확인할 수 있었다. Wireless mesh networks can be deployed for various networks from home networking to last-mile broadband Internet access. Wireless mesh networks are composed of mesh routers and mesh clients. In these networks, static nodes form a multi-hop backbone of a large wireless access network that provides connectivity to end-users' mobile terminals. The network nodes cooperate with each other to relay data traffic to its destinations. In order to increase connectivity and better performance, researchers are getting interested in multi-channel and multi-interface wireless mesh networks. In these networks, non-overlapping multiple frequency channels are used simultaneously to increase the aggregate bandwidth available to end-users. Recently, researches have focused on finding suitable channel assignments for wireless network interfaces, equiped in a mesh node, together with efficient routing to improve overall systemthroughput in wireless mesh networks. This goal can be achieved by minimize channel interference. Less interference among using channels in a network guarantees more aggregated channel capacity and better connectivity of the networks. In this thesis, we propose interference aware channel assignment and routing algorithms for multi-channel multi-hop wireless mesh networks. We propose Channel Assignment and Routing algorithms using Traffic Profiles(CARTP) and Routing algorithms allowing detour routing(CARTP+2). Finally, we evaluate the performance of proposed algorithms in comparison to results from previous methods using ns-2 simulations. The simulation results show that our proposed algorithms can enhance the overall network performance in wireless mesh networks.

Mobile WiMAX 기반의 무선 메쉬 네트워크에서 끊김없는 2계층 핸드오버 방안

김민(Min Kim),김화성(Hwa-sung Kim) 한국통신학회 2009 韓國通信學會論文誌 Vol.34 No.2a

최근에 무선 메쉬 네트워크는 기존의 무선 네트워크의 단점을 해결하기 위한 차세대 네트워크 기술로서 많은 연구가 이루어지고 있다. 특히, mobile WiMAX 기반의 무선 메쉬 네트워크는 여러 가지 측면에서 많은 장점을 가지고 있어 더욱 주목받고 있다. 이 논문에서 우리는 mobile WiMAX 기반의 무선 메쉬 네트워크를 위한 2계층핸드오버 방안을 제안한다. Mobile WiMAX의 2계층 핸드오버 방안은 무선 메쉬 네트워크의 특성을 고려하지 않기 때문에, mobile WiMAX 기반의 무선 메쉬 네트워크에서 많은 핸드오버 실패를 유발한다. 제안하는 핸드오버방안은 기존의 핸드오버 방안보다 핸드오버 시에 더 적은 지연시간을 달성하면서 데이터 손실이 발생하지 않는다. 시뮬레이션을 통해서 제안한 핸드오버 방안이 핸드오버 시에 발생할 수 있는 핸드오버 지연 문제와 데이터 손실문제를 개선할 수 있음을 보였다. Wireless mesh networks have been studied as the next generation technology to solve problems of conventional wireless networks. Particularly, mobile WiMAX based wireless mesh networks are noticed due to many advantages. In this paper, we propose a layer-2 handover scheme for mobile WiMAX based wireless mesh networks. A layer-2 handover scheme based on mobile WiMAX causes many handover failures over mobile WiMAX based wireless mesh networks because it does not consider the characteristics of wireless mesh networks. The proposed scheme does not bring about packet losses achieving lower handover latency than a conventional handover scheme. Simulation results show that the proposed scheme achieves loss-free and low handover latency during the layer-2 handover.

A Novel Routing Algorithm Based on Load Balancing for Multi-Channel Wireless Mesh Networks

( Chun-xiao Liu ),( Gui-ran Chang ),( Jie Jia ) 한국인터넷정보학회 2013 KSII Transactions on Internet and Information Syst Vol.7 No.4

In this paper, we study a novel routing algorithm based on load balancing for multi-channel wireless mesh networks. In order to increase the network capacity and reduce the interference of transmission streams and the communication delay, on the basis of weighted cumulative expected transmission time (WCETT) routing metric this paper proposes an improved routing metric based on load balancing and channel interference (LBI_WCETT), which considers the channel interference, channel diversity, link load and the latency brought by channel switching. Meanwhile, in order to utilize the multi-channel strategy efficiently in wireless mesh networks, a new channel allocation algorithm is proposed. This channel allocation algorithm utilizes the conflict graph model and considers the initial link load estimation and the potential interference of the link to assign a channel for each link in the wireless mesh network. It also utilizes the channel utilization percentage of the virtual link in its interference range as the channel selection standard. Simulation results show that the LBI_WCETT routing metric can help increase the network capacity effectively, reduce the average end to end delay, and improve the network performance.

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

Ma. Victoria Que(마 빅토리아 께),Won-Joo Hwang(황원주) 한국통신학회 2008 韓國通信學會論文誌 Vol.33 No.3A

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.

Clustering Formation and Topology Control in Multi-Radio Multi-Channel Wireless Mesh Networks

Ma. Victoria Que(마 빅토리아 께),Won-Joo Hwang(황원주) 한국통신학회 2008 韓國通信學會論文誌 Vol.33 No.7B

Convergence of various wireless systems can be cost effectively achieved through enhancement of existing technology. The emergence of Wireless Mesh Network (WMN) entails the interoperability and interconnection of various wireless technologies in one single system. Furthermore, WMN can be implemented with multi-radio and multi-channel enhancement. A multi-radio, multi-channel wireless mesh network could greatly improve certain networking performance metrics. In this research, two approaches namely, clustering and topology control mechanisms are integrated with multi-radio multi-channel wireless mesh network. A Clustering and Topology Control Algorithm (CTCA)is presented that would prolong network lifetime of the client nodes and maintain connectivity of the routers.

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

마 빅토리아 께,황원주,Que, Ma. Victoria,Hwang, Won-Joo The Korea Institute of Information and Commucation 2008 韓國通信學會論文誌 Vol.33 No.3A

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.

A Novel Multi-Path Routing Algorithm Based on Clustering for Wireless Mesh Networks

( Chun-xiao Liu ),( Yan Zhang ),( E Xu ),( Yu-qiang Yang ),( Xu-hui Zhao ) 한국인터넷정보학회 2014 KSII Transactions on Internet and Information Syst Vol.8 No.4

As one of the new self-organizing and self-configuration broadband networks, wireless mesh networks are being increasingly attractive. In order to solve the load balancing problem in wireless mesh networks, this paper proposes a novel multi-path routing algorithm based on clustering (Cluster_MMesh) for wireless mesh networks. In the clustering stage, on the basis of the maximum connectivity clustering algorithm and k-hop clustering algorithm, according to the idea of maximum connectivity, a new concept of node connectivity degree is proposed in this paper, which can make the selection of cluster head more simple and reasonable. While clustering, the node which has less expected load in the candidate border gateway node set will be selected as the border gateway node. In the multi-path routing establishment stage, we use the intra-clustering multi-path routing algorithm and inter-clustering multi-path routing algorithm to establish multi-path routing from the source node to the destination node. At last, in the traffic allocation stage, we will use the virtual disjoint multi-path model (Vdmp) to allocate the network traffic. Simulation results show that the Cluster_MMesh routing algorithm can help increase the packet delivery rate, reduce the average end to end delay, and improve the network performance.

Improving the Reliability of IEEE 802.11s Based Wireless Mesh Networks for Smart Grid Systems

Kim, Jaebeom,Kim, Dabin,Lim, Keun-Woo,Ko, Young-Bae,Lee, Sang-Youm The Korea Institute of Information and Commucation 2012 Journal of communications and networks Vol.14 No.6

A challenge faced by smart grid systems is providing highly reliable transmissions to better serve different types of electrical applications and improve the energy efficiency of the system. Although wireless networking technologies can provide high-speed and cost-effective solutions, their performance may be impaired by various factors that affect the reliability of smart grid networks. Here, we first suggest the use of IEEE 802.11s-based wireless LAN mesh networks as high-speed wireless backbone networks for smart grid infrastructure to provide high scalability and flexibility while ensuring low installation and management costs. Thereafter, we analyze some vital problems of the IEEE 802.11s default routing protocol (named hybrid wireless mesh protocol; HWMP) from the perspective of transfer reliability, and propose appropriate solutions with a new routing method called HWMP-reliability enhancement to improve the routing reliability of 802.11s-based smart grid mesh networking. A simulation study using ns-3 was conducted to demonstrate the superiority of the proposed schemes.

Improving the Reliability of IEEE 802.11s Based Wireless Mesh Networks for Smart Grid Systems

Jaebeom Kim,김다빈,임근우,Young-Bae Ko,Sang-Youm Lee 한국통신학회 2012 Journal of communications and networks Vol.14 No.6

A challenge faced by smart grid systems is providing highly reliable transmissions to better serve different types of electrical applications and improve the energy efficiency of the system. Although wireless networking technologies can provide highspeed and cost-effective solutions, their performance may be impaired by various factors that affect the reliability of smart grid networks. Here, we first suggest the use of IEEE 802.11s-based wireless LAN mesh networks as high-speed wireless backbone networks for smart grid infrastructure to provide high scalability and flexibility while ensuring low installation and management costs. Thereafter, we analyze some vital problems of the IEEE 802.11s default routing protocol (named hybrid wireless mesh protocol;HWMP) from the perspective of transfer reliability, and propose appropriate solutions with a new routing method called HWMP-reliability enhancement to improve the routing reliability of 802.11s-based smart grid mesh networking. A simulation study using ns-3 was conducted to demonstrate the superiority of the proposed schemes.