• Title/Summary/Keyword: multi-hop transmission

Search Result 269, Processing Time 0.029 seconds

Intra-session Network Coding for Improving Throughput in Multi-Radio Multi-Channel Multi-Hop Wireless Networks (멀티라디오/멀티채널 멀티 홉 무선 네트워크에서 처리율 향상을 위한 인트라세션 네트워크 코딩)

  • Seo, Kyeong-Su;Yoon, Won-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.10
    • /
    • pp.29-34
    • /
    • 2011
  • We present a network coding scheme which is designed for improving throughput in multi-hop wireless network with multi-radio multi-channel. The co-channel interference and unreliability of wireless transmissions cause the wireless network to reduce throughput. In wireless network, multi-radio multi-channel technology shows benefit to cut down channel interferences and contentions. And network coding can reduce the complexity of scheduling and improve throughput by increasing usage of links in wireless network. In this paper, we propose a method of channel assignment and transmission scheduling in intra-session network coding that efficiently improve throughput for multi-hop wireless network by using mathematical modeling and linear programming. Moreover, we evaluate the performance of the intra-session network coding scheme by using AMPL with CPLEX. The simulation results show that intra-session network coding can achieve better throughput than traditional routing.

Control Message Transmission Radius for Energy-efficient Clustering in Large Scale Wireless Sensor Networks (스케일이 큰 무선 센서 네트워크에서 에너지 효율적인 클러스터링을 위한 제어 메시지 전송반경)

  • Cui, Huiqing;Kang, Sang Hyuk
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.25 no.1
    • /
    • pp.1-11
    • /
    • 2020
  • Wireless sensor networks consist of a large number of tiny sensor nodes which have limited battery life. In order to maximize the network life span, we propose an optimal transmission radius, R, for control messages. We analyze the transmission radius as a function of the energy consumption of cluster head nodes and the energy consumption of member nodes to find the optimal value of R. In simulations we apply our proposed optimization of transmission range to LEACH-based single-hop and multi-hop networks to show that our proposed scheme outperforms other existing routing algorithms in terms of network life span.

A Study of Collision Avoidance Algorithm Based on Multi-Beacon in the Vehicular Ad-hoc Network (VANET 환경에서 멀티 비콘을 적용한 충돌 회피 알고리즘에 관한 연구)

  • Kim, Jae-Wan;Eom, Doo-Seop
    • Journal of Information Technology Services
    • /
    • v.11 no.4
    • /
    • pp.195-213
    • /
    • 2012
  • In ubiquitous environments, the Intelligent Transportation System (ITS) protocol is a typical service used to improve the quality of life for humans. The Vehicular Ad-hoc Network (VANET) protocol, a part of ITS, needs further study with regards to its support for high reliability, high speed mobility, data transmission efficiency, and so on. The IEEE 802.11 standard provides a high data rate channel, but it was designed for peer-to-peer network protocols. IEEE 802.11p also provides a high data rate channel, however, it only facilitates communication between roadside and on-board equipment. A VANET has characteristics that enable its topology to change rapidly; it can also be expanded to a multi-hop range network during communication. Therefore, the VANET protocol needs a way to infer the current topology information relating to VANET equipped vehicles. In this paper, we present the Multi-Beacon MAC Protocol, and propose a method to resolve the problem of beacon collisions in VANET through the use of this Multi-Beacon MAC protocol. Evaluation of the performance of Multi-Beacon MAC protocol by means of both mathematical analyses and simulation experiments indicate that the proposed method can effectively reduce beacon collisions and improve the throughput and the delay between vehicles in VANET systems.

A Carrier Preference-based Routing Scheme(CPR) for Multi-Layered Maritime Data Communications Networks (다층 해상데이터통신망을 위한 캐리어선호도기반 경로배정방식)

  • Son, Joo-Young
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.35 no.8
    • /
    • pp.1098-1104
    • /
    • 2011
  • Data communications networks at sea can be modelled by multi-layered networks with traditional carriers (RF, satellites), and BWA (wireless LAN, WiBro, LTE), which partially makes it possible the high speed communication services (WWW, VoIP) at sea. In this paper, a novel routing scheme (CPR) is proposed which selects an optimal carrier for each hop in routes based on carrier preferences (CP). The carrier preferences are measured proactively depending on the feasibility of transmission characteristics (transmission rate, cost, and latency time) of the carriers for each application. Performance was compared with that of the OMH-MW (Optimal Medium per Hop based on Max-Win) routing scheme.

Design and Performance Evaluation of Wireless Ad-Hoc Network System based on IEEE 802.16j MMR (IEEE 802.16j MMR 기반 무선 애드 혹 네트워크 시스템 설계 및 성능 평가)

  • Ju, Kwangsung;Chung, Kwangsue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.9
    • /
    • pp.723-733
    • /
    • 2012
  • In wireless ad hoc networks, packet loss and latency are frequently occurred by movement of node. As the number of transmission hops increases in these networks, the throughput is increasingly deteriorated. In this paper, we design the wireless ad hoc network system based on IEEE 802.16j MMR (Mobile Multi-hop Relay), which improves the network performance. Our wireless ad hoc network system used adaptively the nearest BS and Farthest BS scheduling algorithms for efficient data transmission and chose the optimal path that minimize data loss and latency. In order to evaluate performance of the wireless ad hoc network system based on IEEE 802.16j MMR, we used the LWX (Light Wimax) model of NS-2 simulator. Through the simulation, we analyzed the network performance for various scenarios.

Minimum LQI based On-demand Routing Protocol for Sensor Networks (Minimum LQI 기반의 On-demand 센서 네트워크 라우팅 프로토콜)

  • Lee, Wan-Jik;Lee, Won-You;Heo, Seok-Yeol
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.11
    • /
    • pp.3218-3226
    • /
    • 2009
  • A number of on-demand routing protocols for sensor networks have been proposed yet. However, the majority of proposed on-demand routing protocols for sensor networks are not suitable for a relatively poor wireless environment and sensor applications requiring reliable data transmission due to using a hop-count metric for their protocols. In this paper, we proposed a minimum LQI(Link Quality Indicator) based on-demand sensor network routing protocol that is suitable for a relatively poor wireless environment and implemented the proposed routing protocol on a TinyOS. We also compared the implemented protocol with typical hop count based routing protocol by carrying out performance experiments on a multi-hop testbed. The results from these experiments showed that the successful transmission rate of the proposed routing protocol is higher than that of typical hop count based routing protocol over a poor wireless link.

Intra-Session Network Coding for Improving Throughput in Multirate Multihop Wireless Networks (다중 레이트 멀티 홉 무선 네트워크 환경의 처리율 향상을 위한 인트라세션 네트워크 코딩)

  • Park, Mu-Seong;Yoon, Won-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.5
    • /
    • pp.21-26
    • /
    • 2012
  • Intra-session network coding has been proposed to improve throughput by simplifying scheduling of multi-hop wireless network and efficiency of packet transmission. Multi-rate transmission has been used in multihop wireless networks. An opportunistic routing with multirate shows throughput improvement compared with single rate. In this paper, we propose a method of throughput improvement in multi-hop wireless network by using multi-rate and intra-session network coding. We suggest a method to select an local optimal transmission rate at each node. The maximum throughput is evaluated by using linear programming (LP). To solve the LP, we use MATLAB and lp_solve IDE program. The performance evaluation results show that end-to-end throughput is improved by using multirate and intra-session network coding can achieve better throughput than opportunistic routing.

Channel Estimation Techniques for OFDM-based Cellular Systems with Transparent Multi-hop Relays (트랜스패런트 다중 홉 릴레이를 갖는 OFDM 기반 셀룰러 시스템을 위한 채널 추정 기법)

  • Woo, Kyung-Soo;Yoo, Hyun-Il;Kim, Yeong-Jun;Lee, Hee-Soo;Cho, Yong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8A
    • /
    • pp.813-819
    • /
    • 2007
  • In this paper, the effect of a propagation delay resulting from the use of an OFDM-based cellular system with a transparent mobile multi-hop relay(MMR) is initially analyzed. Then, channel estimation techniques, a least square(LS) method and a minimum mean square error(MMSE) method, for the OFDM systems with throughput enhancement(TE) MMR or cooperative MMR are proposed. The proposed channel estimation techniques can overcome the performance degradation caused by the propagation delay in TE MMR or cooperative MMR systems. It is demonstrated by computer simulation that the proposed channel estimation techniques for OFDM systems with transparent MMR are superior to the conventional techniques in terms of mean square error(MSE) and bit error rate(BER).

A Buffer Management Scheme for Multi-hop Traffic in IEEE 802.11 based Mesh Networks (IEEE 802.11 기반 메쉬 네트워크에서 다중 홉 트래픽을 위한 버퍼 관리 방식)

  • Jang, Kil-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.5B
    • /
    • pp.455-462
    • /
    • 2009
  • In this paper, we propose a buffer management scheme for decreasing the packet loss due to buffer overflow and improving the packet fairness between nodes in IEEE 802.11 based multi-hop mesh networks. In the proposed scheme, each mesh router that is an intermediate node receives fairly packet sent from neighboring mesh routers and mobile nodes, and it improves the reception ratio of multi-hop traffic of neighboring mesh routers. Therefore, the proposed scheme can reduce transmission delay and energy consumption. In order to improving the packet loss and the packet fairness, the proposed scheme uses the modified RTS/CTS under the IEEE 802.11 MAC protocol and reduces the packet loss by recognizing the packet size to send to the destination in advance. By using the simulation, we evaluated the proposed scheme in terms of the packet loss ratio and the number of received packet in each mesh router, and compare it to a traditional scheme.

SLC : Reliable Link-layer protocol for wireless Sensor Networks (무선 센서 네트워크의 전송 신뢰성을 제공하는 링크계층 프로토콜)

  • Kim, Nam-Gon;Seok, Seung-Joon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.578-580
    • /
    • 2009
  • Wireless Sensor Networks(WSNs) has been used for various applications. It is optimized to low power operation than various function and transmission reliability because of limited power by batteries. but it is necessary to guarantee of reliability for using exact data for more diversity purpose. In WSNs environment composed by multi-hop, it is guarantee to end-to-end transmission reliability based hop-by-hop reliability. however, IEEE 802.15.4 standard is not consider link-layer reliability. in this paper, we propose energy efficient Reliable Link-layer Protocol for Wireless Sensor Networks.

  • PDF