• Title/Summary/Keyword: 멀티 홉

Search Result 378, Processing Time 0.027 seconds

An Optimal Multi-hop Transmission Scheme for Wireless Powered Communication Networks (무선전력 통신 네트워크에서 최적의 멀티홉 전송 방식)

  • Choi, Hyun-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.11
    • /
    • pp.1679-1685
    • /
    • 2022
  • In this paper, we propose an optimal multi-hop transmission scheme to maximize the end-to-end data rate from the source to the destination node in a wireless powered communication network. The frame structure for multi-hop transmission is presented to transmit multi-hop data while harvesting energy. Then, the transmission time of each node that maximizes the end-to-end transmission rate is determined through mathematical analysis in consideration of different harvested energy and link quality among nodes. We derive an optimization problem through system modeling of the considered wireless powered multi-hop transmission, and prove that there is a global optimal solution by verifying the convexity of this optimization problem. This analysis facilitates to find the optimal solution of the considered optimization problem. The proposed optimal multi-hop transmission scheme maximizes the end-to-end rate by allocating the transmission time for each node that equalizes the transmission rates of all links.

Supporting IP multicast RSVP over ATM (ATM 망에서의 IP 멀티캐스트 RSVP 지원 연동 방안)

  • 최정현;이미정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.444-446
    • /
    • 1998
  • 실시간 멀티미디어 응용의 등장으로 멀티캐스트와 QoS(Quality of Service)필수적인 망 서비스가 부각되고 있다 이에 ATM 기반의 인터넷에서 IP멀티캐스트의 효율적인 처리를 위하여 MARS(Multicast Address Resolution Server)가 제안되었고, 기존의 최선 서비스 기반의 인터넷에서 QoS(Quality of Service)를 지우너하기위하여 RSVP(Resource Reservation Protocol)가 제안되었다. 본 논문에서는 ATM망에서 QoS 가 지원되는 IP 멀티캐스트 서비스를 제공하기위하여 MARS 구조에서 RSVP를 지원하는 방안을 두 가지 제안하고, 시뮬레이션을 통하여 그 성능을 분석하고자 한다. 제안하는 두 가지 방법은 각각 RSVP 전 홉 논드 방식과 MARS서버 방식이라 명명하였다. RSVP전 홉 노드 방식은 송신원으로부터 ATM 망으로 진입하는 노드와 수신원을 향하여 ATM망을 진출하는 노드 간에 각각 일대일 양방향 VC를 설정하여 멀티캐스트 그룹에 속하는 수신원들이 보내는 자원 예약 메시지를 ATM 망에서 전송하는 방안이다. MARS 서버 방식은 MARS서버가 RSVP자원 예약 메시지를 처리하도록 그 기능을 확장함으로써 ATM 망의 제어 VC를 절약할 수 있는 방안이다. 시뮬레이션을 통하여, RSVP흐름의 휴지기간이 짧으면 RSVP전 홉 노드방식이 VC해제율이 낮아져 병목 현상으로 인한 큐잉 지연에 크게 영향을 받고 있는 MARS방식보다 유리함을 볼 수 있었고 RSVP 흐름의 휴지기간이 길 때는 병목 현상이 완화된 MARS방식이 VC설정 지연 단점이 부각된 RSVP 전 홉 노드 방식보다 유리함을 볼 수 있었다.

  • PDF

A Study on Multi-hop Positioning Error in Indoor Positioning System (실내 위치 추정 시스템에서의 멀티 홉 위치 오차에 관한 연구)

  • Oh, Jongtaek
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.2
    • /
    • pp.123-129
    • /
    • 2016
  • Recently indoor positioning technologies have been studied using the acoustic signal from a smart phone. Also multi-hop indoor positioning system in which the equipments measure their relative position successively has been proposed. As the total positioning error is prone to increase due to the successively accumulated positioning error for the multi-hop system, the error analysis is required for the system design. In this paper, the absolute positioning error for the multi-hop indoor positioning equipments successively installed is analyzed, and it is verified by computer simulation. According to the results, the accumulated positioning error is linearly increased as the number of the multi-hop increases.

Power Performance Comparison using Dimming in the Indoor Multi-hop VLC Environment (실내 멀티홉 VLC환경에서 디밍을 적용한 파워 성능 비교)

  • Kim, Joo-Seok;Lee, Min-Jung;Kim, Kyung-Seok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.5
    • /
    • pp.71-78
    • /
    • 2017
  • Visible light communication (VLC) offers communication function in addition to illumination. Because the signal communication capacity per cable is 1,000 times compared to the power line communication (PLC), optical fiber is being advertised as the basis of the information and communication. Also dimming control of LED is an important component needed to provide energy savings and quality of life. This study configured multi-hop VLC system model in a building using optical fiber and analyzed the power performance of two of modulations using dimming techniques. The transmission power and received power were used to compare the power performance in multi-hop VLC environments.

A Study for Multicasting Algorithm with Hop Limit (홉제한이 있는 멀티캐스팅 알고리즘의 연구)

  • 이성근;한치근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.520-522
    • /
    • 2003
  • 통신망의 발전으로 사용자는 새로운 인터넷 서비스를 요구하게 되었다. 이러한 서비스의 대부분은 멀티 캐스팅을 사용하며, 전송되는 데이터는 대용량의 멀티미디어 데이터가 주를 이루고 있다. 멀티미디어 서비스는 일정한 수준의 서비스를 위하여 신뢰도를 보장해야만 한다. 신뢰도는 경로의 흡수와 관련되어 있다. 즉, 경로에 포함된 홉의 수가 많아지면 그 경로를 통한 서비스의 신뢰도는 떨어지게 된다. 이러한 이유로 전송에 관련된 경로의 홉수에 제한을 두는 것은 통신의 신뢰성을 위하여 고려되어져야하는 중요한 문제이다. 본 논문에서는 멀티캐스트 트리의 각 경로의 흡수와 비용의 관계를 알아보기 위해 유전자 알고리즘과 개미 알고리즘을 사용한다.

  • PDF

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.

Multi-hop prefix delegation Mechanism (멀티홉 기반의 프리픽스 할당 메커니즘)

  • Lee SangDo;KIM Yong-Woon;Kim Hyoungjun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.773-776
    • /
    • 2004
  • IPv6 프리픽스를 자동으로 할당 받기 위한 메커니즘으로 IETF 워킹그룹을 중심으로 DHCPv6 프리픽스 옵션을 이용한 방식과, APD 기술을 이용한 방식으로 나눌 수 있다. 본 고에서는 IPv6 네트워크 환경에서 프리픽스 할당을 지원하는 싱글홉 기반의 DHCPv6 프리픽스 옵션을 살펴보고 멀티홉환경에서 이를 지원하기 위한 요구사항 및 프리픽스 할당 메커니즘을 제안하고자 한다.

  • PDF

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.

A Mechanism for Improving Network Scalability of Location-based Overlay Multicast in Mobile Ad hoc Networks (위치기반 오버레이 애드 혹 멀티캐스트에서의 네트워크 확장성 개선 방안)

  • kim Bongsoo;Jung Kwansoo;Cho Hochoong;Choi Younghwan;Kim Sang-Ha
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.319-321
    • /
    • 2005
  • 이동 애드 혹 네트워크은 빈번한 위상 변화가 일어난다. 이에 대처하기 위해 비상태 멀티캐스팅이나 위상 변화에 강한 특성을 지니는 오버레이 멀티캐스트 프로토콜들이 제안되고 있다. 하지만 이들의 대부분은 소규모 그룹에 대한 멀티캐스트만을 지원한다. 그러나 이동 애드 혹 네트워크의 대표적인 응용들은 대규모 그룹 통신을 사용하므로 확장성 문제는 해결되어야 한다. 따라서 본 논문에서는 이를 개선하기 위해 단일 홉 클러스터링과 프록시 노드 사용을 제안한다. 단일 홉 클러스터링은 구조적인 관리가 필요한 노드 수를 줄일 수 있으며 프록시 노드는 단일 홉 클러스터링으로 줄어든 노드들에게 계층화된 포워딩을 제공한다.

  • PDF

A Mechanism to Maximize the Network Coding Opportunities among Multiple Flows in Multi-hop Wireless Networks (멀티 홉 네트워크에서 멀티 플로우들 간 네트워크 코딩 기회를 극대화하는 기법)

  • Tamiraa, Tamiraa;Jeong, Minho;Oh, Hayoung;Ahn, Sanghyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.261-262
    • /
    • 2014
  • 네트워크 코딩 가능한 멀티 홉 무선 망에서 코딩 의식 라우팅 (Coding-Aware routing) 기법은 코딩 가능성을 확보하고 코딩 기회를 높여 처리율 향상이 가능하다. 코딩 기회 (coding opportunities)를 정확하게 식별 할 수 있는 방법이 주요 핵심이다. 본 논문에서는 멀티 홉 무선 네트워크에서 두 개 이상의 플로우가 여러개의 코딩 가능 노드를 통과하는 경우, 일반적인 코딩 조건(coding condition)을 제안한다. 특히, 네트워크 코딩 가능한 여러 시나리오를 분석하고, 목적지에서 디코딩을 보장하는 코딩 조건을 제안한다.