• Journal of Communications and Networks
• /
• 제15권4호
• /
• pp.430-438
• /
• 2013

This paper addresses the issue of throughput-delay of one-to-many wireless multi-hop flows based on random linear network coding (RLNC). Existing research results have been focusing on the single-hop model which is not suitable for wireless multi-hop networks. In addition, the conditions of related system model are too idealistic. To address these limitations, we herein investigate the performance of a wireless multi-hop network, focusing on the one-to-many flows. Firstly, a system model with multi-hop delay was constructed; secondly, the transmission schemes of system model were gradually improved in terms of practical conditions such as limited queue length and asynchronous forwarding way; thirdly, the mean delay and the mean throughput were quantified in terms of coding window size K and number of destination nodes N for the wireless multi-hop transmission. Our findings show a clear relationship between the multi-hop transmission performance and the network coding parameters. This study results will contribute significantly to the evaluation and the optimization of network coding method.

• Journal of Information Processing Systems
• /
• 제8권3호
• /
• pp.471-482
• /
• 2012

For disaster exploration and surveillance application, this paper aims to present a novel application of a multi-robot agent based on WSN and to evaluate a multi-hop communication caused by the robotics correspondingly, which are used in the uncertain and unknown subterranean tunnel. A Primary-Scout Multi-Robot System (PS-MRS) was proposed. A chain topology in a subterranean environment was implemented using a trimmed ZigBee2006 protocol stack to build the multi-hop communication network. The ZigBee IC-CC2530 modular circuit was adapted by mounting it on the PS-MRS. A physical experiment based on the strategy of PS-MRS was used in this paper to evaluate the efficiency of multi-hop communication and to realize the delivery of data packets in an unknown and uncertain underground laboratory environment.

• 한국통신학회논문지
• /
• 제35권4A호
• /
• pp.394-400
• /
• 2010

Mobile Multi-hop Relay (MMR) 시스템은 커버리지 확장과 Base Station (BS) 내의 전송률 증대에 의해 무선 액세스 네트워크의 처리량을 증가시킬 수 있다. 넌-트랜스패런트 모드 (non-transparent mode) Relay Station (RS) 를 갖는 MMR 시스템의 기존 연구에서는 Mobile Station (MS)의 채널 선택 과정, 동일 채널 간섭, 그리고 Multi-hop Relay Base Station (MR-BS)과 RS의 커버리지 비율은 고려하지 않았다. 본 논문에서는 다양한 토폴로지를 갖는 멀티셀 환경에서 MMR 상향링크 시스템의 성능을 분석한다. 성능은 호 발생률에 따른 호 차단 확률, 채널 사용률, outage 확률 그리고 시스템 처리량으로 나타낸다. 결과를 통해 MR-BS와 RS의 커버리지 비율이 7 대 1일 때 시스템 처리량이 가장 높음을 알 수 있다.

• Journal of information and communication convergence engineering
• /
• 제14권1호
• /
• pp.21-25
• /
• 2016

N-screen is a promising technology to improve support for multimedia multicasting, content sharing, content mobility, media scalability, and seamless mobility. In this paper, the WiMedia distributed-MAC (D-MAC) protocol is adopted for development of a seamless N-screen wireless service. Furthermore, to provide a multi-hop, one source multi-use N-screen service through point to point streaming in a seamless D-MAC protocol, a dynamic multi-frame transmission technology is proposed. In this technology, a dynamic time slot allocation scheme and a multi-hop resource reservation scheme are combined. In the proposed dynamic time slot allocation scheme, two thresholds, a hard threshold and a soft threshold, are included to satisfy the power consumption and delay requirements. A multi-frame DRP reservation scheme is proposed to minimize end-to-end delay during the multi-hop transmissions between N-screen devices. The proposed dynamic multi-frame transmission scheme enhances N-screen performance in terms of the multi-hop link establishment success rate and link establishment time compared to the conventional WiMedia D-MAC system.

• 한국인터넷방송통신학회논문지
• /
• 제16권2호
• /
• pp.123-129
• /
• 2016

스마트폰에서 음향 신호를 이용하여 실내에서의 절대 위치를 측정하는 연구가 많이 진행되고 있다. 또한 여러개의 위치 측정 장치들이 연속으로 자신의 위치를 측정하는 멀티 홉 방식의 실내 위치 측정 장치 시스템도 제안되었다. 이 경우에는 측정된 상대 위치의 오차가 축적되어 홉 수가 커짐에 따라 지속적으로 증가하게 되므로 실내 위치 측정 시스템을 설계할 때에 이에 대한 분석이 필요하다. 본 논문에서는 연속적으로 설치된 멀티 홉 방식의 실내 위치 측정 장치 시스템에서 절대 위치 오차를 분석하였으며, 이를 시뮬레이션을 통해 검증하였다. 분석 결과를 보면 축적된 측정 오차가 멀티 홉 수에 따라 거의 선형적으로 증가함을 확인할 수 있다.

• 대한임베디드공학회논문지
• /
• 제8권6호
• /
• pp.339-345
• /
• 2013

This paper addresses the system lifetime maximization algorithm in multi-hop sensor network system. A multi-hop sensor network consists of many battery-driven sensor nodes that collaborate with each other to gather, process, and communicate information using wireless communications. As sensor-driven applications become increasingly integrated into our lives, we propose a energy-aware scheme where each sensor node transmits informative data with adaptive data rate to minimize system energy consumption. We show the optimal data rate to maximize the system lifetime in terms of remaining system energy. Furthermore, the proposed algorithm experimentally shows longer system lifetime in comparison with greedy algorithm.

• 한국군사과학기술학회지
• /
• 제24권1호
• /
• pp.115-122
• /
• 2021

In this paper, we propose a dynamic slot allocation scheme to improve the slot utilization rate in tactical multi-hop networks in which the channel condition varies due to node movements. The proposed scheme takes advantage of the fact that nodes that are more than three hops apart can use the same slot simultaneously. The frame is divided into two parts: the control period and the data period. To know the available slot information within two-hop distance, the node exchanges a slot allocation information with one-hop neighbors during the control period. The node can get the information on idle slots that are not used within two-hop distance but assigned already to other nodes that are more than three-hop away. The identified idle slot can be used by the node, which increases the slot utilization rate. The performance analysis results of the proposed scheme show that it increases the slot utilization rate sufficiently despite the overhead of the control period in the multi-hop networks of the future soldier system.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• 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.

• 한국통신학회논문지
• /
• 제33권7B호
• /
• pp.567-574
• /
• 2008

본 논문에서는 OFDMA 방식을 사용하는 MMR (Mobile Multi-hop Relay) 시스템에서 RS (Relay Station)를 사용하여 커버리지 확장을 위한 최적화 방법을 제안하고 이에 대한 성능을 분석한다. 최적화 방법으로 최대 처리량을 만들기 위한 두 개의 주파수 할당 방법을 제안하고 각각의 할당 방법에 따른 BS의 처리량과 프레임 효율로 성능을 분석한다. 마지막으로 주파수 할당 방법에 따라 주어진 BS (Base Station)의 총 처리 용량(capacity)에서 RS의 최대 흡수를 분석한다. 결과를 통해 제안된 주파수 할당 방법이 커버리지 확장에 효율적이고, BS의 처리량도 증가시킬 수 있음을 알 수 있다. 또한 트래픽 밀도가 낮을 경우 MMR 시스템이 효율적임을 알 수 있다. 본 논문의 결과를 통해 향후 릴레이를 사용하여 휴대인터넷 서비스 지역과, 셀룰러 망을 넓히는데 있어 참고할만한 가이드라인이 될 수 있을 것이다.

• Journal of Communications and Networks
• /
• 제14권1호
• /
• pp.63-74
• /
• 2012

Multicast data communication is an efficient communication scheme, especially inmulti-hop ad hoc networks where the media access control (MAC) layer is based on one-hop broadcast from one source to multiple receivers. Compared to unicast, multicast over a wireless channel should be able to deal with varying channel conditions of multiple users and user mobility to provide good quality to all users. IEEE 802.11 does not support reliable multicast owing to its inability to exchange request-to-send/clear-to-send and acknowledgement packets with multiple recipients. Thus, several MAC layer protocols have been proposed to provide reliable multicast. However, additional overhead is introduced, as a result, which degrades the system performance. In this paper, we propose an efficient wireless multicast MAC protocol with small control overhead required for reliable multicast in multi-hop wireless ad hoc networks. We present analytical formulations of the system throughput and delay associated with the overhead.