• 제목/요약/키워드: k-hop

검색결과 820건 처리시간 0.033초

A Multi-hop OFDM Frame Structure for Short-Range Underwater Acoustic Communication Networks

  • Yu, HaiFeng;Kim, Woon;Chang, KyungHi
    • 한국통신학회논문지
    • /
    • 제40권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.

Link-Level Performance of Cooperative Multi-Hop Relaying Networks with MDS Codes

  • Sakakibara, Katsumi;Ito, Daichi;Taketsugu, Jumpei
    • Journal of Communications and Networks
    • /
    • 제13권4호
    • /
    • pp.393-399
    • /
    • 2011
  • We evaluate the link-level performance of cooperative multi-hop relaying networks with an maximum distance separable (MDS) code. The effect of the code on the link-level performance at the destination is investigated in terms of the outage probability and the spectral efficiency. Assuming a simple topology, we construct an absorbing Markov chain. Numerical results indicate that significant improvement can be achieved by incorporating an MDS code. MDS codes successfully facilitate recovery of the message block at a relaying node due to powerful error-correcting capability, so that it can reduce the outage probability. Furthermore, we evaluate the average number of hops where the message block can be delivered.

Cross-Layer Resource Allocation in Multi-interface Multi-channel Wireless Multi-hop Networks

  • Feng, Wei;Feng, Suili;Zhang, Yongzhong;Xia, Xiaowei
    • ETRI Journal
    • /
    • 제36권6호
    • /
    • pp.960-967
    • /
    • 2014
  • In this paper, an analytical framework is proposed for the optimization of network performance through joint congestion control, channel allocation, rate allocation, power control, scheduling, and routing with the consideration of fairness in multi-channel wireless multihop networks. More specifically, the framework models the network by a generalized network utility maximization (NUM) problem under an elastic link data rate and power constraints. Using the dual decomposition technique, the NUM problem is decomposed into four subproblems - flow control; next-hop routing; rate allocation and scheduling; power control; and channel allocation - and finally solved by a low-complexity distributed method. Simulation results show that the proposed distributed algorithm significantly improves the network throughput and energy efficiency compared with previous algorithms.

A Cognitive Radio based Multi-hop Relay Cellular Network

  • Hassan, Md. Imrul;Song, Ju-Bin;Kim, Young-Il
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • 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.

  • PDF

An Efficient ARQ for Multi-Hop Underwater Acoustic Channel with Long Propagation Delay and High Bit-Error Rate

  • Lee, Jae-Won;Jang, Youn-Seon;Cho, Ho-Shin
    • 한국음향학회지
    • /
    • 제30권2호
    • /
    • pp.86-91
    • /
    • 2011
  • In the underwater communications, the acoustic channel is in poor communication conditions, such as long propagation delay, narrow bandwidth, and high bit-error rate. For these bad acoustic channels, we propose an efficient automatic repeat request (ARQ) for multi-hop underwater network by using the concepts of concurrent bi-directional transmission, multiple sub-packets, and overhearing data packet instead of the acknowledgement signal. Our results show that the proposed ARQ significantly reduces the transmission latency especially in high BER compared with the existing Stop and Wait ARQ.

An Iterative Analysis of Single-Hop B-MAC Networks Under Poisson Traffic

  • Jung, Sung-Hwan;Choi, Nak-Jung;Kwon, Tae-Kyoung
    • Journal of Communications and Networks
    • /
    • 제14권1호
    • /
    • pp.40-50
    • /
    • 2012
  • The Berkeley-medium access control (B-MAC) is a lightweight, configurable and asynchronous duty cycle medium access control (MAC) protocol in wireless sensor networks. This article presents an analytic modelling of single-hop B-MAC protocol under a Poisson traffic assumption.Our model considers important B-MAC parameters such as the sleep cycle, the two stage backoff mechanism, and the extended preamble. The service delay of an arriving packet and the energy consumption are calculated by an iterative method. The simulation results verify that the proposed analytic model can accurately estimate the performance of single-hop B-MAC with different operating environments.

A New Total Coloring Problem in Multi-hop Networks

  • Watanabe, K.;Sengoku, M.;Tamura, H.;Nakano, K.;Shinoda, S.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1375-1377
    • /
    • 2002
  • New graph coloring problems are discussed as models of a multihop network in this report. We consider a total scheduling problem, and prove that this problem is NP-hard. We propose new scheduling models of a multi-hop network for CDMA system, and show the complexity results of the scheduling problems.

  • PDF

QoS를 보장하는 Multi-Hop Ad Hoc Network용 Single-channel Jamming 신호 기반의 MAC 프로토콜 (QoS-aware MAC protocol based on Single-channel Jamming Signal in the Multi-Hop Ad Hoc Network)

  • 김영만;한왕원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.361-363
    • /
    • 2005
  • 최근의 컴퓨터 네트워킹 환경에서 무선 멀티미디어 응용 서비스에 대한 사용자의 요구는 날로 증가하고 있다. 그러므로 사용자에게 원활한 서비스를 제공위해서 QoS 보장을 위한 무선 네트워크 프로토콜의 설계는 중요하다. 본 논문에서는 무선 인터넷에서 QoS를 보장하기 위한 표준인 IEEE 802.11e[1]의 문제점들을 분석하고, Multi-Hop Ad Hoc Network에서 성능 향상을 위하여 Single-channel Jamming 신호를 기반으로 한 SJMAC(Sing1e-channel Jamming MAC) 프로토콜을 설계하고, NS2 모듈을 구현한 후에 성능 평가를 하였다. 기존 IEEE 802.11e과의 성능 비교를 위하여 NS2 (Network Simulator2)[2]에 SJMAC 모듈을 추가하여 제안된 프로토콜의 성능을 검증한다.

  • PDF

멀티-홉 무선 센서 네트워크에서 효율적인 패킷 전송 메커니즘 (Efficient Packet Transmission Mechanism for Multi-hop Wireless Sensor Networks)

  • 전준헌;김성철
    • 한국멀티미디어학회논문지
    • /
    • 제18권4호
    • /
    • pp.492-498
    • /
    • 2015
  • In general, data packets from sensor nodes are transferred to the sink node in a wireless sensor networks. So many data packets are gathered around the sink node, resulting in significant packet collision and delay. In this paper, we propose an efficient packet transmission mechanism for multi-hop wireless sensor networks. The proposed mechanism is composed of two modes. One mode works between sink node and 1-hop nodes from sink. In this mode, data packets are transmitted in predefined time slots to reduce collisions. The other mode works between other nodes except sink node. In this mode, duplicated packets from neighbor nodes can be detected and dropped using some control signals. Our numerical analysis and simulation results show that our mechanism outperforms X-MAC and RI-MAC in terms of energy consumption and transmission delay.