• 한국인터넷방송통신학회논문지
• /
• 제9권6호
• /
• pp.43-48
• /
• 2009

무선 메쉬 네트워크(Wireless mesh networks, WMNs)는 Ad-hoc 네트워크와는 달리 백본망 구조를 가지고 있기 때문에 이동성이 적고, 단말들이나 다른 망들과 다중경로로 통신이 가능하다. 무선 메쉬 네트워크에서는 기존의 ad-hoc 네트워크의 알고리즘을 보완한 ETX, ETT, MIC 등과 같은 라우팅 경로선정 메트릭이 제안되고 있다. 제안된 다양한 라우팅 메트릭에는 최소의 흡수를 고려하는 Hop_count, 링크 품질을 고려하는 ETX(Expected Transmission Count)나 ETT(Expected Transmission Time)와 같은 metric이 존재한다. 하지만 ETX의 경우 전송률을 구할 때 각 방향에서 측정패킷의 조건이 달라 실질적인 전송률을 제공해주지 못한다는 단점이 있다. 본 논문에서는 ETX를 개선하여 hop_count를 반영하고, 실질 전송률을 고려하는 IETC(Improved Expected Transmission with hop count)를 제안하였다. 실험을 통해 제안된 메트릭이 전송율과 경로 선정에 있어서 기존 메트릭보다 나은 결과를 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권5호
• /
• pp.1642-1661
• /
• 2015

Wireless mesh networks are a special type of broadcast networks which cover the qualifications of both ad-hoc as well as infrastructure mode networks. These networks offer connectivity to the last mile through hop to hop communication and by comparatively reducing the cost of infrastructure in terms of wire and hardware. Channel assignment has always been the focused area for such networks specifically when using non-overlapping channels and sharing radio frequency spectrum while using multiple radios. It has always been a challenge for mesh network on impartial utilization of the resources (channels), with the increase in users. The rational utilization of multiple channels and multiple radios, not only increases the overall throughput, capacity and scalability, but also creates significant complexities for channel assignment methods. For a better understanding of research challenges, this paper discusses heuristic methods, measurements and channel utilization applications and also examines various researches that yield to overcome this problem. Finally, we highlight prospective directions of research.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권6호
• /
• pp.683-687
• /
• 2010

본 논문은 광역 무선 메쉬 네트워크에서 1홉 이웃 노드들의 정보만을 이용하는 애니캐스트 라우팅 기법을 제안한다. 제안 프로토콜은 물리계 장 이론에 기반하여 설계되었으며 일정량의 제어 패킷만으로 메쉬 게이트웨이의 부하를 분산한다. 분산 알고리즘 구현을 위하여 유한 차분법을 응용한다. 그리고 시뮬레이션을 통해 제안 프로토콜의 특성을 검증한다.

• 한국통신학회논문지
• /
• 제11권5호
• /
• pp.297-306
• /
• 1986

본 논문은 회선교환방식이 Ring, Mesh, Bus 및 Star 구조를 갖는 근거리 통신망(LANs:Local Area Networks)에 어떻게 응용되고 있는가에 대해 개념적인 측면에서 검토한다.

• Journal of Communications and Networks
• /
• 제16권6호
• /
• pp.613-619
• /
• 2014

Multicast routing algorithms designed for wireline networks are not suitable for wireless environments since they cannot efficiently exploit the inherent characteristics of wireless networks such as the broadcast advantage. There are many routing protocols trying to use these advantages to decrease the number of required transmissions or increase the reception probability of data (e.g., opportunistic routing).Reducing the number of transmissions in a multicast tree directly decreases the bandwidth consumption and interference and increases the overall throughput of the network. In this paper, we introduce a distributed multicast routing protocol for wireless mesh networks called NCast which take into account the data delivery delay and path length when constructing the tree. Furthermore, it effectively uses wireless broadcast advantage to decrease the number of forwarding nodes dynamically when a new receiver joins the tree.Our simulation results show that NCast improves network throughput, data delivery ratio and data delivery delay in comparison with on demand multicast routing protocol. It is also comparable with multichannel multicast even though it does not use channeling technique which eliminates the interference inherently.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
• /
• pp.63-66
• /
• 2002

In this paper, we consider the hamiltonian properties of m ${\times}$ n mesh networks with two wrap-around edges. We describe sufficient condition that at least two edges should be added to a mesh to make it hamiltonian-connected. We propose two graphs, M1(ｍ,n) and M2(ｍ,n). These are obtained by adding one and two edges respectively in the ｍ${\times}$ｎ mesh. We show the hamiltonian properties of M1(ｍ,n) and prove that M2(m, n) is hamiltonian-connected using the hamiltonian properties of M1(ｍ,n).

• Current Optics and Photonics
• /
• 제1권4호
• /
• pp.325-335
• /
• 2017

Hybrid radio frequency/free space optical (RF/FSO) wireless mesh networks have attracted increasing attention for they can overcome the limitations of RF and FSO communications and significantly increase the throughput of wireless mesh networks (WMNs). In this article, a resource assignment optimization scheme is proposed for hybrid RF/FSO wireless mesh networks. The optimization framework is proposed for the objective of maximizing throughput of overall hybrid networks through joint transmission slot assignment, FSO links allocation and power control with the consideration of the fading nature of RF and FSO links. The scheme is formulated as an instance of mixed integer linear program (MILP) and the optimal solutions are provided using CPLEX and Gurobi optimizers. How to choose the appropriate optimizer is discussed by comparing their performance. Numerous simulations are done to demonstrate that the performance of our optimization scheme is much better than the current case of having the same topology.

• 한국정보통신학회논문지
• /
• 제14권3호
• /
• pp.572-580
• /
• 2010

무선 메쉬 네트워크 기술은 유선과 비슷한 전송속도를 가지는 무선 통신 기술을 이용해서 무선 백본망으로 사용하는 기술을 의미하며 토폴로지는 메쉬 형태를 갖는다. 이러한 형태는 Ad-hoc 네트워크와 유사한 점을 가지고 있지만 운용 목적과 내부 동작에서 다르기 때문에 채널접속 제어방법을 설정하기 위한 메트릭이 요구 된다. 본 논문에서는 데이터를 전달하기 위한 효율적인 채널접속 제어방법을 개선하여 무선 메쉬 네트워크의 성능을 향상시키는 방안에 대하여 제안하였으며 음영과 노출 메쉬 클라이언트, 채널 독점 등을 통해서 제안한 방법에 대한 성능을 분석하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권4호
• /
• pp.651-669
• /
• 2013

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.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
• /
• pp.556-559
• /
• 2007

Due to its ease of deployment, low cost, self-configuring and self-healing capabilities, Wireless Mesh Networks (WMNs) have emerged as a key technology to be used in a wide scale applications in personal, local, campus, and metropolitan areas. Security and more specifically privacy is an important issue in this type of multi-hop WMN which has given a little attention in the research community. We focus on privacy compromise of a mesh client in a community mesh network that may lead an attacker to reveal mesh clients identity. his other profiles and gain information about mobility. In this paper. we have presented an authentication mechanism with the aid of blind signature that ensures a mesh client to anonymously authenticate itself with a nearby mesh router and thereby preserve identity privacy We have also presented the security and performance analysis of the proposed scheme.