• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.44 no.10
• /
• pp.127-136
• /
• 2007

It is easy to install and maintain a mobile multi-hop wireless network due to its self-organizing characteristics. However it has security weakness of the authentication of mobile multi-hop relay stations. Specially, the mobile multi-hop relay network in the IEEE 802.16j has the additional security weakness caused by the requirement of backward compatibility for mobile stations of the conventional IEEE 802.16 system. In this paper, we propose a novel mutual authentication scheme applicable to IEEE 802.16j-based mobile multi-hop relay network architecture. The scheme is able to resolve the initial trust gain problem of a multi-hop node at its entry to the network, the problem of rogue mobile multi-hop node and the problem of hop-by-hop authentication between multi-hop nodes. Effectively, the scheme is a hybrid scheme of the distributed authentication method and the centralized authentication method which have been considered to be deployed in the wireless ad-hoc network and the wireless network connected to wired authentication servers, respectively. Also, we analyze the effectiveness of the proposed hybrid authentication method.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.6
• /
• pp.2095-2110
• /
• 2015

This paper presents a design for a throughput-efficient online relay selection scheme for dual-hop multi-relay cooperative networks. Problems arise with these networks due to unpredictability of the relaying link quality and high time-consumption to probe the dual-hop link. In this paper, we firstly propose a novel probing and relaying protocol, which greatly reduces the overhead of the dual-hop link estimation by leveraging the wireless broadcasting nature of the network. We then formulate an opportunistic relay selection process for the online decision-making, which uses a tradeoff between obtaining more link information to establish better cooperative relaying and minimizing the time cost for dual-hop link estimation to achieve higher throughput. Dynamic programming is used to construct the throughput-optimal control policy for a typically heterogeneous Rayleigh fading environment, and determines which relay to probe and when to transmit the data. Additionally, we extend the main results to mixed Rayleigh/Rician link scenarios, i.e., where one side of the relaying link experiences Rayleigh fading while the other has Rician distribution. Numerical results validate the effectiveness and superiority of our proposed relaying scheme, e.g., it achieves at least 107% throughput gain compared with the state of the art solution.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.4 no.3
• /
• pp.258-272
• /
• 2010

The low-rate (LR) UWB is a promising technology for the ubiquitous sensor network (USN) due to its extremely low power consumption and simple transceiver implementation. However the limited communication range is a bottleneck for its widespread use. This paper deals with a new frame structure of class 4 active RFID multi-hop relay system based on ISO/IEC 18000-7 standard integrating with IEEE 802.15.4a LR-UWB PHY layer specification, which sets up a connection to USN. As a result of the vital importance of the coverage and throughput in the application of USN, further we analyze the performance of the proposed system considered both impulse radio UWB (IR-UWB) and chirp spread spectrum (CSS). Our simulation results show that the coverage and throughput are remarkably increased.

• Electronics and Telecommunications Trends
• /
• v.23 no.3
• /
• pp.40-52
• /
• 2008

무선이동통신 시스템에서 셀 용량과 셀 영역을 확장하기 위한 기술로 Mobile Multi-hop Relay 기술에 대한 연구와 표준화 작업이 한창 진행되고 있다. 특히 고속으로 이동인터넷서비스를 제공할 수 있는 WiBro(Mobile WiMAX)에 적용할 수 있는 멀티홉기술이 IEEE 802.16j에서 표준화 작업이 진행되고 있다. 본 고에서는 IEEE 802.16j에서 추진되고 있는 멀티홉릴레이 기술에 대한 동향과 이에 소요되는 핵심기술에 대해서 소개하고자 한다.

• Journal of Communications and Networks
• /
• v.18 no.3
• /
• pp.364-374
• /
• 2016

With vast amounts of spectrum available in the millimeter wave (mmWave) band, small cells at mmWave frequencies densely deployed underlying the conventional homogeneous macrocell network have gained considerable interest from academia, industry, and standards bodies. Due to high propagation loss at higher frequencies, mmWave communications are inherently directional, and concurrent transmissions (spatial reuse) under low inter-link interference can be enabled to significantly improve network capacity. On the other hand, mmWave links are easily blocked by obstacles such as human body and furniture. In this paper, we develop a multi-hop relaying transmission (MHRT) scheme to steer blocked flows around obstacles by establishing multi-hop relay paths. In MHRT, a relay path selection algorithm is proposed to establish relay paths for blocked flows for better use of concurrent transmissions. After relay path selection, we use a multi-hop transmission scheduling algorithm to compute near-optimal schedules by fully exploiting the spatial reuse. Through extensive simulations under various traffic patterns and channel conditions, we demonstrate MHRT achieves superior performance in terms of network throughput and connection robustness compared with other existing protocols, especially under serious blockage conditions. The performance ofMHRT with different hop limitations is also simulated and analyzed for a better choice of the maximum hop number in practice.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.1C
• /
• pp.1-7
• /
• 2011

Recently, multi-hop relay transmission has drawn much attention owing to its advantage of coverage extension at low power consumption. In this paper, we derive a performance bound of multi-hop communication systems with multiple amplify-and-forward relays when the optimal path is selected. The bound is derived in generalized Nakagami fading channels with different parameters for each hop by applying the geometric mean bound to the path signal-to-noise ratio (SNR) and obtaining the moment generation function of the bound. It is shown that the bound based on the geometric mean is closer to the actual performance of optimal path selection when the fading effect is small.

• Proceedings of the IEEK Conference
• /
• 2006.06a
• /
• pp.151-152
• /
• 2006

Multi-hop system has advantage of low power consumption, improved cell capacity, and enlarged service coverage. Most of previous researches show that multi-hop relaying beyond dual-hop relaying does not improve system performance significantly. This leads most researches are focused on dual-hop relaying system. In this paper, we propose an optimal boundary condition to support maximal data rate for fluctuation of traffic load in single cell dual-hop relay system.

• Journal of IKEEE
• /
• v.13 no.4
• /
• pp.75-81
• /
• 2009

The cellular system in the next generation decreases the range of transmission of a signal as well as increases the rate of transmission adapting the method of multi-hop relaying with the relay. However, the fact of decreasing the range of transmission with the method of multi-hop relaying means increasing interferential amount in the outer cell; therefore, the deployment of the relay can affect to the function of the cellular system. In this thesis, the deployment of the relay is determined for the maximum rate of transmission, based on the transmission power of the relay and the variation of interferential amount. The condition to determine the deployment of the relay is analyzed with the mathematical model; in addition, its performance is verified through the result of a simulation. Based on the analysis of this thesis, the established deployment and transmission power of the relay to minimize the average outage probability exist. Furthermore, the relay contributes to enlargement of capacity of cells, decreasing the average outage probability in the situation of less severe interference between cells with reuse of frequency. However, the relay should be restrained in use in the situation of severe interference between cells due to the fact that the outage probability of inter-cells can be increased.

• Journal of Korea Society of Industrial Information Systems
• /
• v.17 no.7
• /
• pp.1-8
• /
• 2012

In this paper, we consider an efficient protocol for the multi-hop relay transmission on a sensor network which can be utilized in a ubiquitous environment. More specifically, we propose an efficient relaying protocol for the distance and position recognition on the proposed sensor network which performs with the differentially bi-orthogonal chirp spread spectrum (DBO-CSS) in the industrial, scientific and medical (ISM) bands. For an efficient networking access, we design and implement four different packet structures, zone information packet, hop information packet, tag information packet, and application serial packet. Additionally, we also propose an efficient position recognition algorithm. Finally, for verification of our proposed protocol's efficiency, we build the testbed system which consists of $15m{\times}15m$ multi-cell and 10 hops in the network.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.8 no.1
• /
• pp.82-91
• /
• 2009

Routing (or path selection) is one of the key issues of multi-hop relay networks such as the IEEE 802.16j. Moreover, the allocation of appropriate resource such as bandwidth should not only be made in accordance with the paths selected, but the utilization of radio resource of an entire cell should also be maximized. Due to this interdependency between the problems of resource allocation and routing, it is desired these two problems are addressed simultaneously. In this paper, we propose a joint resource allocation and routing scheme for an OFDMA-based multi-hop cellular system. This scheme uses a polynomial time heuristic algorithm called Multi-Dimensional Multi-choice Knapsack Problem (MMKP) in order to find an approximate solution maximizing the total downlink throughput. In the simulation results, we show that the proposed scheme finds a sub-optimal solution which is superior to a link quality-based routing scheme, but slightly worse than the optimal solution.