• Title/Summary/Keyword: Muti-hop

Search Result 5, Processing Time 0.016 seconds

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
    • The Journal of the Acoustical Society of Korea
    • /
    • v.30 no.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.

RREM : Multi-hop Information Based Real-Time Routing Protocol to Support Event Mobility in Wireless Sensor Networks (무선 센서 망에서 실시간 응용의 이벤트 이동성을 지원하기 위한 라우팅 기법)

  • Lee, Soyeon;Lee, Jeongcheol;Park, Hosung;Kong, Jonguk;Kim, Sangha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.8
    • /
    • pp.688-696
    • /
    • 2013
  • In wireless sensor networks, real-time applications have to ensure the timely delivery of real-time data. Recently, OMLRP (On-demand Multi-hop Look-ahead Routing Protocol) has been proposed to improve the timeliness of wireless sensor networks. The protocol needs initialization time to establish multi-hop information based routing path because it performs incremental look-ahead of the information. Consequently, the protocol deteriorates DDSR (Deadline Delivery Success Ratio) as an event moves because it takes little consideration of event mobility. In this paper, we proposed a Real-time Routing for Events Mobility (RREM) which exploits a data redirection in order to improve the DDSR of moving events. Instead of recollecting muti-hop look-ahead information, the RREM redirects the data to a sensor node holding the information collected in a previous round. We verify the timeliness and energy efficiency of RREM using various MatLab simulations.

Wireless Multihop Communications for Frontier cell based Multi-Robot Path Finding with Relay Robot Random Stopping (다중홉 통신 기법을 활용한 네트워크 로봇의 협력적 경로 탐색)

  • Jung, Jin-Hong;Kim, Seong-Lyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11B
    • /
    • pp.1030-1037
    • /
    • 2008
  • This paper presents an algorithm for the path-finding problem in unknown environments with cooperative and commutative multi-robots. To verify the algorithm, we investigate the problem of escaping through the exit of a randomly generated maze by muti-robots. For the purpose, we adopt the so called frontier cells and cell utility functions, which were used in the exploration problem for the multi-robots. For the wireless communications among the mobile robots, we modify and utilize the so called the random basket routing, a kind of hop-by-hop opportunistic routing. A mobile robot, once it finds the exit, will choose its next action, either escape immediately or stay-and-relay the exit information for the others, where the robot takes one action based on a given probability. We investigate the optimal probability that minimizes the average escaping time (out of the maze to the exit) of a mobile robot.

Multi-channel QoS scheduling algorithm in IEEE 802.15.4e (IEEE 802.15.4e 멀티 채널 QoS 스케줄링 알고리즘)

  • Wu, Hyuk;Kim, Hak-Kyu;Lee, Dong-Jun;Kang, Ho-Yong
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.5
    • /
    • pp.764-773
    • /
    • 2011
  • IEEE 802.15.4 is a standard for LWPAN based on TDMA. IEEE 802.15.4 has not been used widely because of restrictions on the QoS, scalability, and reliability. IEEE 802.15.4 utilizes GTS for one-hop QoS transmission. However GTS is not an effective method to satisfy QoS in multi-hop environments. Currently IEEE 802.15.4e, an extended version of IEEE 802.15.4 MAC sub-layer, is being developed to satisfy more diverse performance requirements than IEEE 802.15.4. IEEE 802.15.4e provides muti-hop QoS transmission functionality and uses multiple frequency channels. In this paper, a multi-channel TDMA scheduling scheme is proposed to satisfy end-to-end transmission delay in IEEE 802.15.4e. The performance of the proposed scheme is evaluated using simulation.

Implementation of MPOA for Supporting Various Protocols over ATM (ATM 상에서 다양한 프로토콜을 지원하기 위한 MPOA의 구현)

  • Lim, Ji-Young;Kim, Mi-Hee;Choi, Jeong-Hyun;Lee, Mee-Jeong;Chae, Ki-Joon;Choi, Kil-Young;Kang, Hun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.1
    • /
    • pp.181-199
    • /
    • 2000
  • In this paper, we implemented and tested MPOA(MutiProtocol Over ATM) standardized in ATM Forum, which provides service for various layer 3 protocols as well as legacy LAN applications over ATM networks. The functions of MPCs(MPOA Clients) and MPSs(MPOA Servers) which are the components in MPOA systems are implemented. MPCs are located at the edge device and MPOA hosts and MPSs exist in routers. The implemented MPCs have the functions such as exchances of primitives between an LEC(LAN Emulation Client) and an MPC, management and maintenance of Egress/Ingress cache, default transmission through LECs and shortcut transmission. Assuming that routing, convergence and NHRP(Next Hop Resolution Protocol) functions exist in routers, the implemented MPSs have the functions such as exchanges of primitives between an LEC and an MPC, conversion and exchanges of frames between MPOA and NHRP, and management and maintenance of Egress/Ingress cache. All of the possible scenarios are made up to test whether they run correctly. The implemented system is tested by simulation according to the scenarios.

  • PDF