• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38C no.2
• /
• pp.219-226
• /
• 2013

Distributed multi-hop relay scheme to reduce delay-constrained outage probability for broadcast network is proposed. We consider multi-hop relay scheme, which is similar to distributed beamforming, where multiple nodes simultaneously relay packets, and we propose channel access control and power control for relaying nodes to satisfy energy constraint. Compared with flooding which is multi-hop relay scheme used for ZigBee, the proposed scheme is better in terms of outage probability and average reception throughput.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.5B
• /
• pp.539-548
• /
• 2011

We propose an efficient cooperative ARQ (Automatic Repeat reQuest) scheme for single-hop and multi-hop underwater acoustic communications, in which cooperative nodes are used to provide more reliable alternative paths for a specific source-to-destination connection. This alternative path has higher channel quality than that of the direct source-destination path. In addition, during a packet-relay through multiple hops, the typical acknowledgement (ACK) signal is replaced with overhearing data packet returned back from the next hop. The usage of overhearing as an ACK improves the system performance. In this paper, we evaluate the proposed scheme by comparing it with a conventional S&W ARQ in terms of throughput efficiency. Computer simulation results show that the proposed cooperative retransmission scheme can significantly improve the throughput by increasing the probability of successful retransmission.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.5
• /
• pp.911-916
• /
• 2016

The nearest-neighbor multihop routing with/without infrastructure support is known to achieve the optimal capacity scaling in a large packet-erasure network in which multiple wireless nodes and relay stations are regularly placed and packets are erased with a certain probability. In this paper, a throughput scaling law is shown for an infrastructure-supported erasure network where wireless nodes are randomly distributed, which is a more feasible scenario. We use an exponential decay model to suitably model an erasure probability. To achieve high throughput in hybrid random erasure networks, the multihop routing via highway using the percolation theory is proposed and the corresponding throughput scaling is derived. As a main result, the proposed percolation highway based routing scheme achieves the same throughput scaling as the nearest-neighbor multihop case in hybrid regular erasure networks. That is, it is shown that no performance loss occurs even when nodes are randomly distributed.

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

In wireless mesh networks (WMNs), the end-to-end throughput of a flow decreases drastically according to the traversed number of hops due to interference among different hops of the same flow in addition to interference between hops of different flows with different paths. This paper proposes a distributed multi-channel assignment scheme based on hops (DMASH) to improve the performance of a static WMN. The proposed DMASH is a novel distributed multi-channel assignment scheme based on hops to enhance the end-to-end throughput by reducing interference between channels when transmitting packets in the IEEE 802.11 based multi-interface environments. The DMASH assigns a channel group to each hop, which has no interference between adjacent hops from a gateway in channel assignment phase, then each node selects its channel randomly among the channel group. Since the DMASH is a distributed scheme with unmanaged and auto-configuration of channel assignment, it has a less overhead and implementation complexity in algorithm than centralized multi-channel assignment schemes. Simulation results using the NS-2 showed that the DMASH could improve remarkably the total network throughput in multi-hop environments, comparing with a random channel assignment scheme.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.89-91
• /
• 2010

최근 통신시스템에서 다중 홉(multi-hop)을 이용하여 셀 용량 증대, 셀 영역 확장 등을 달성하려는 연구가 활발하게 진행되고 있다. 그러나 대부분 하나의 송신기와 하나의 수신기가 존재하는 환경을 가정하여, 다수의 수신기가 존재하는 방송통신 시스템에 직접적으로 적용하기에는 한계를 갖는다. 이에 본 논문에서는 다수의 수신기가 존재하는 방송통신 시스템에서의 시스템 성능향상을 위한 중계경로 선택 알고리듬을 연구한다. 최적경로 선택 알고리듬을 제안하며, 최적경로 선택 알고리듬과 같은 성능을 보이면서 낮은 복잡도를 갖는 알고리듬을 제안한다. 컴퓨터 모의실험을 통하여 제안된 다중 홉 중계 경로 성택 알고리듬의 성능을 알아보도록 한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.96-97
• /
• 2010

다중 홉 중계기술은 차세대 무선통신을 위한 핵심 기술로 최근 전 세계적으로 활발히 연구되고 있으며, 셀 용량 증대, 셀영역 확장, 음영지역 축소 등의 장점으로 인하여, IEEE 802.11s, 802.15.4, 802.16j 등의 표준화에의 반영을 위한 논의가 활발히 진행되고 있다. 본 논문에서는 간섭신호가 존재하지 않는 이상적 네트워크 환경을 고려한 기존 연구의 한계를 극복하기 위해, 다중 간섭신호가 존재하는 레일레이(Rayleigh) 페이딩 채널에서 이중 홉(dual-hop) 복호후재전송(DF : decode-and-forward) 중계시스템의 시스템 모델을 제안하고, 모의실험을 통하여 불능확률 및 4진 직교 진폭 변조(4-QAM)를 위한 평균비트오율 (average bit error rate) 성능을 살펴본다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.31-33
• /
• 2005

이동 ad-hoc 네트워크는 기반 망의 도움 없이 모바일 노드들로만 구성되어진 임시적인 네트워크이다. ad-hoc 네트워크를 구성한 모바일 노드들은 지속적인 전원공급이 힘들기 때문에 자신의 한정된 에너지에 의존한다. 이러한 모바일 노드의 에너지 소비를 줄이기 위해 IEEE 802.11 PSM를 적용한 다중 홉 ad-hoc 네트워크 모델에 대해서 최근 많은 연구가 이루어졌다. 다중 홉 ad-hoc 네트워크에 802.11 PSM을 적용하면 송수신에 참여하지 않는 모바일 노드들의 에너지소비를 절약하게 되어 네트워크 활동시간을 증가시키게 된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.469-471
• /
• 2005

802.11 기반의 DCF 모드 상에서 하나의 패킷 전송을 위해서는 RTS-CTS-DATA-ACK 의 4가지 단계의 프레임 전송 과정이 이루어져야한다. 다중 홉 상태에서의 패킷 전송 또한 위 4단계를 거쳐서 종단 간에 패킷 전송이 이루어진다. 다중 홉 상태의 패킷 전송 단계에서는 전송 도중 패킷간의 충돌이 발생 할 수 있다. 이와 같은 충돌을 최소화 시키고 종단 간 패킷전송의 성능을 향상시키기 위한 연구가 진행되고 있다. 본 논문에서는 이러한 연구 중에 하나인 DCMA(Data-driven Cut-through Medium Access) 프로토콜[1]의 기능을 파악하고 이에 대한 보완 방법을 제안하여 이를 발전시킨 BCTMA (Bi-directional Cut-Through Medium Access) 프로토콜을 제안 한다.

• Journal of KIISE:Information Networking
• /
• v.37 no.4
• /
• pp.301-306
• /
• 2010

We propose the control channel access scheme for multi-interface multi-hop cognitive radio (CR) environment having a cluster structure. Due to the difficulty of obtaining common channels across the entire CR network, most multi-interface multi-hop CR networks put the control channel outside the CR bandwidth and dedicate one network interface to it in order to exchange the control information such as the activation of licensed users. However, this will be the waste of the network interface. Our focus is how to alternate between the control and the data channel without multichannel hidden node problem under the cluster structure where CR nodes connect with neighbors through multiple data channels. By using simulation, we evaluate the performance of the proposed scheme. The results show that the proposed scheme achieves higher network throughput than the dedicated scheme where one network interface card should dedicate to the control channel and cannot be used for data transmission.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37C no.10
• /
• pp.977-985
• /
• 2012

Recently, many countries have been developing new protocols to improve the performance of tactical ad hoc networks for implementing NCW (Network Centric Warfare). Combat net radio (CNR) networks are the most important communication infra for the ground forces such as infantry of Army. U.S. Army had developed MIL-STD-188-220D that is the Interoperability Standard for DMTDs (Digital Messages Transfer Device Subsystems) for voice and data communication in CNR. MIL-STD-188-220D is a candidate for MAC protocol of TMMR which is next radio and has a few constraints to used in TMMR. NAD (Network Access Delay) defined in MIL-STD-188-220D needs time synchronization to avoid collision. However, it is difficult for time synchronization to fit in multi-hop environment. We suggest the enhanced DAP (Deterministic Adaptable Priority)-NAD to prevent conflicts and decrease delays in multi-hop CNR. Simulation results show that the proposed scheme improves the performance in multi-hop CNR networks.