• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.5
• /
• pp.809-811
• /
• 2015

In this paper, for the purpose of providing high data rate services, the multi-hop frame structure is designed for the underwater acoustic (UWA) short-range system which is proposed as a part of ocean surveillance and tracking network (OSTN). Under the measured underwater channel environment, the link-level system performance are also evaluated. Simulation results show not only the packet error rate (PER) comparisons, but the optimal modulation and coding scheme (MCS) levels for the orthogonal frequency division multiplexing (OFDM) based short-range UWA communications network.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38A no.7
• /
• pp.603-611
• /
• 2013

In this paper, we propose a new frame structure and the underlying dynamic resource control mechanism to support an integrated service, including a real-time (RT) service that requires to serve the end-to-end delay performance, as well as non-real-time (NRT) service, using Self-Organizing Time Division Multiple Access (SO-TDMA)-based MAC protocol in a multi-hop ad-hoc maritime communication network. The underlying frame structure is dynamically configured by resource allocation to guarantee the average target outage performance of the real-time service. Toward this end, we analyze the average outage probability and its performance is verified for the proposed frame structure by simulation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.10
• /
• pp.2035-2046
• /
• 2015

Recently, researches on resource allocation algorithms operating in a distributed way are widely conducted because of the increasing number of network nodes and the rapidly changing the network environment. In this paper, we propose Multi-Hop DESYNC(MH DESYNC), that is bio-inspired TDMA-based resource allocation scheme operating in a distributed manner in multi-hop networks. In this paper, we define a frame structure for the proposed MH DESYNC algorithm and firing message structure which is a reference for resource allocation and propose the related operating procedures. We show that MH DSYNC can resolve the hidden-node problem effectively and verify that each node shares resources fairly among its neighboring nodes. Through simulation evaluations, it is shown that MH DESYNC algorithm works well in a multi-hop networks. Furthermore, results show that MH DESYNC algorithm achieves better performance than CSMA/CA algorithm in terms of throughput.

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

• Proceedings of the IEEK Conference
• /
• 2007.07a
• /
• pp.97-98
• /
• 2007

In this paper, we investigate the throughput capacity of a multi-hop relay network with cognitive radio (CR) enabled relay stations (RS). We suggested a TDMA/FDMA based frame structure where RSs dynamically select unused channels to communicate with the base station (BS) using CR techniques to analyze the throughput capacity. We developed the throughput capacity model for the proposed system based on utilization factor. The analytical results based on those equations show significant improvement in throughput capacity for CR enabled multi-hop relay system.

• Journal of Communications and Networks
• /
• v.18 no.1
• /
• pp.65-74
• /
• 2016

Ship ad-hoc network (SANET) extends the coverage of the maritime communication among ships with the reduced cost. To fulfill the growing demands of real-time services, the SANET requires an efficient clock time synchronization algorithm which has not been carefully investigated under the ad-hoc maritime environment. This is mainly because the conventional algorithms only suggest to decrease the beacon collision probability that diminishes the clock drift among the units. However, the SANET is a very large-scale network in terms of geographic scope, e.g., with 100 km coverage. The key factor to affect the synchronization performance is the signal propagation delay, which has not being carefully considered in the existing algorithms. Therefore, it requires a robust multi-hop synchronization algorithm to support the communication among hundreds of the ships under the maritime environment. The proposed algorithm has to face and overcome several challenges, i.e., physical clock, e.g., coordinated universal time (UTC)/global positioning system (GPS) unavailable due to the atrocious weather, network link stability, and large propagation delay in the SANET. In this paper, we propose a logical clock synchronization algorithm with multi-hop function for the SANET, namely multi-hop clock synchronization for SANET (MCSS). It works in an ad-hoc manner in case of no UTC/GPS being available, and the multi-hop function makes sure the link stability of the network. For the proposed MCSS, the synchronization time reference nodes (STRNs) are efficiently selected by considering the propagation delay, and the beacon collision can be decreased by the combination of adaptive timing synchronization procedure (ATSP) with the proposed STRN selection procedure. Based on the simulation results, we finalize the multi-hop frame structure of the SANET by considering the clock synchronization, where the physical layer parameters are contrived to meet the requirements of target applications.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.11
• /
• pp.1679-1685
• /
• 2022

In this paper, we propose an optimal multi-hop transmission scheme to maximize the end-to-end data rate from the source to the destination node in a wireless powered communication network. The frame structure for multi-hop transmission is presented to transmit multi-hop data while harvesting energy. Then, the transmission time of each node that maximizes the end-to-end transmission rate is determined through mathematical analysis in consideration of different harvested energy and link quality among nodes. We derive an optimization problem through system modeling of the considered wireless powered multi-hop transmission, and prove that there is a global optimal solution by verifying the convexity of this optimization problem. This analysis facilitates to find the optimal solution of the considered optimization problem. The proposed optimal multi-hop transmission scheme maximizes the end-to-end rate by allocating the transmission time for each node that equalizes the transmission rates of all links.

• Journal of Communications and Networks
• /
• v.10 no.4
• /
• pp.412-421
• /
• 2008

We observe simultaneous transmission of relay stations (RSs) allowed in current IEEE 802.16j draft standard for multi-hop relay networks may involve severe interference among the RSs, hence leading to throughput degradation. Allowing only 1/3 of the RSs to simultaneously transmit instead of 1/2 RSs as in the current draft standard reduces the interference but results in reduced throughput. To remedy this problem, we devise schemes to incorporate network coding at link-layer level (decode-and-forward) into the simultaneous transmission of RSs. Data movement is rearranged to maximize coding gain. Formula is derived to dictate exact movement of packets traveling between base station (BS) and mobile stations (MSs) via intermediate RSs. The frame structure in the current IEEE 802.16j draft standard does not allow broadcast needed for network coding. We devise a new frame structure which supports the broadcast. A new R-MAP (pointers to the burst data) is introduced to implement the broadcast. Since our new frame structure is used only for BS to RS or RS to RS communication, our schemes retain backward compatibility with legacy MSs based on IEEE 802.16e standard. Simulation based on simple configuration of RSs shows considerable improvement in terms of system throughput and round trip delay. For a 4-hop relay network with 1 BS and 4 RSs with symmetric traffic in uplink (UL) and downlink (DL), throughput is improved by 49% in DL and by 84% in UL traffic compared with IEEE 802.16j draft standard under the assumption that omni-directional antennae are used in BS and RSs.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.9A
• /
• pp.853-866
• /
• 2008

In this paper, a multi-hop relaying transmission scheme is analyzed regarding its feasibility and potentiality in the IEEE 802.22-based cognitive radio (CR) environment. Shortly, basic design issues are addressed such as relay station (RS) deployment and a frame structure of physical channel to escape inter-hop interference. This paper mainly develops a radio resource management scheme based on spectrum sensing results aggregated from CR secondary nodes and improves the opportunistic spectrum sharing efficiency. In particular, a decision rule about a channel availability is made using a distributed sensing method. Subsequently, spectrum allocation and routing path decision procedures are proposed to establish a link from source to destination with a hop-by-hop manner. Simulation results show that the proposed multi-hop relaying scheme is substantially profitable in CR environments if the number of hops and RS deployment are designed in such a way that the spectrum sharing gain is larger than spectrum division loss which is inherently induced in multi-hop relaying systems.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.44 no.5
• /
• pp.33-39
• /
• 2007

In this paper, we investigate the throughput capacity of a multi-hop relay with cognitive radio (CR) enabled relay stations (RS). We suggest a TDMA/FDMA based frame structure where RSs dynamically select unused channels to communicate with the base station (BS) using CR techniques to analyze the throughput capacity. We develop the throughput capacity model for the proposed system based on utilization factor. The analytical results based on those equations show significant improvement in throughput capacity for CR enabled multi-hop relay system.