• 제목/요약/키워드: Rendezvous Point

검색결과 25건 처리시간 0.023초

공사현장에서 효율적인 드론 기반 데이터 수집을 위한 랑데부 포인트 교체 기법 (A Rendezvous Point Replacement Scheme for Efficient Drone-based Data Collection in Construction Sites)

  • 김태식;정진만;민홍
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.153-158
    • /
    • 2017
  • 광범위한 공사현장에서 드론 운용 시 효율적인 데이터의 수집을 위해 대표적인 노드를 선정하여 방문하는 랑데부 포인트를 사용한다. 랑데부 포인트는 선정된 노드와 그 주변의 노드들에 데이터 전송이 증가하여 에너지 소모가 집중될 수 있으며 이는 네트워크 수명의 단축을 유발할 수 있다. 따라서 장시간의 공사기간을 고려할 때 랑데부 포인트를 효과적으로 교체하여 네트워크 수명을 장시간 유지하는 것이 중요하다. 본 논문에서는 센서의 에너지 잔량에 따라 랑데부 포인트를 교체해가며 드론을 통해 효율적으로 데이터를 수집하는 방법을 제안한다. 또한 제안 기법은 드론과의 상대거리도 반영하여 지리적으로 가까운 랑데부 포인트를 선정함으로써 드론의 이동 거리를 줄일 수 있다. 또한 시뮬레이션을 통해 제안 기법이 기존의 기법들에 비해 네트워크의 수명을 늘리고 드론의 비행 거리를 줄일 수 있다는 것을 확인하였다.

경로예측이 가능한 이동물체와 이동로봇간의 Rendezvous Point에 관한 연구 (A Study on Rendezvous Point between the Mobile Robot and Predicted Moving Objects)

  • 윤정훈;이기성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.84-86
    • /
    • 2001
  • A new navigation method is developed and implemented for mobile robot. The mobile robot navigation problem has traditionally been decomposed into the path planning and path following. Unlike tracking-based system, which minimize intercept time and moved mobile robot distance for optimal rendezvous point selection. To research of random moving object uses algorithm of Adaptive Control using Auto-regressive Model. A fine motion tracking object's trajectory is predicted of Auto-regressive Algorithm. Thus, the mobile robot can travel faster than the target wi thin the robot's workspace. The can select optimal rendezvous point of various intercept time.

  • PDF

라우팅 테이블의 크기를 고려한 랑데부 라우터 선정 알고리즘 (A Rendezvous Router Decision Algorithm Considering Routing Table Size)

  • 조기성;장희선;김동휘
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.905-912
    • /
    • 2006
  • 공유형 트리(Shared Tree)를 구성하여 멀티캐스트 서비스를 제공하는 CBT(Core Based Tree)와 PIM-SM(Protocol Independent Multicast-sparse Mode) 프로토콜에서는 랑데부 라우터(RP: Rendezvous Point)의 위치에 따라 전체 네트워크의 효율성이 결정된다. 본 논문에서는 멀티 캐스트 데이터 전송을 위하여 필요한 라우팅 테이블의 크기(테이블 내 entries의 수)를 최소화하고, 소스-멤버 사이의 비용을 일정한 범위 내로 관리할 수 있는 새로운 RP 선정 알고리즘을 제안한다. 성능분석 결과, 비용만을 고려하는 기존의 방법에 비하여 총비용은 5.37%, 라우팅 테이블의 크기는 13.35%까지 줄일 수 있음을 알 수 있다.

The Life Cycle of the Rendezvous Problem of Cognitive Radio Ad Hoc Networks: A Survey

  • Htike, Zaw;Hong, Choong Seon;Lee, Sungwon
    • Journal of Computing Science and Engineering
    • /
    • 제7권2호
    • /
    • pp.81-88
    • /
    • 2013
  • In cognitive radio or dynamic spectrum access networks, a rendezvous represents meeting two or more users on a common channel, and negotiating to establish data communication. The rendezvous problem is one of the most challenging tasks in cognitive radio ad hoc networks. Generally, this problem is simplified by using two well-known mechanisms: the first uses a predefined common control channel, while the second employs a channel hopping procedure. Yet, these two mechanisms form a life cycle, when they simplify the rendezvous problem in cognitive radio networks. The main purpose of this paper is to point out how and why this cycle forms.

Vicious Cycle of MAC Protocols of Cognitive Radio Ad Hoc Networks: Problem Statement

  • Htike, Zaw;Hong, Choong-Seon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.294-296
    • /
    • 2012
  • In cognitive radio ad hoc networks, secondary users need to exchange control information before data transmission. This task is not trivial in cognitive radio networks due to the dynamic nature of environment. This problem is sometime called rendezvous problem of cognitive radio network. The rendezvous problem is normally tackled by using two famous approaches: the use of common control channel (CCC) and using channel hopping (a.k.a sequence-based protocols). However, these two famous solutions form a vicious cycle while solving the rendezvous problem. The main purpose of this paper is to point out how and why this vicious cycle is formed.

인터넷 멀티캐스트 라우팅에서 지연시간에 대한 QoS를 지원하는 방법 (A QoS of Delay supporting Scheme for IP Multicast Routing)

  • 박세훈;안상현
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.498-507
    • /
    • 2001
  • 인터넷 멀티캐스트 라우팅을 위해 PIM, CBT, DVMRP 등의 여러 가지 프로토콜이 연구되고 있다. 본 논문에서는 이와 같은 멀티캐스트 라우팅에서 지연시간에 대한 QoS를 보장하기 위한 새로운 방법 DPIM(Delay-bounded PIM)을 제시한다. 이 방법은 기존의 PIM-SM을 개선한 형태로, 동적인 멤버쉽에 의해 주어진 지연시간 상한값을 만족하지 않는 상황이 발생하면 PIM-SM 트리의 RP (Rendezvous Point)를 다시 선택하고 트리를 재구성함으로써 지연시간에 대한 QoS를 보장한다. 기존에 제안된 다른 프로토콜과의 비교를 통해 지연시간에 대한 이 방법의 유효성을 확인하였다.

  • PDF

Load-Balancing Rendezvous Approach for Mobility-Enabled Adaptive Energy-Efficient Data Collection in WSNs

  • Zhang, Jian;Tang, Jian;Wang, Zhonghui;Wang, Feng;Yu, Gang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권3호
    • /
    • pp.1204-1227
    • /
    • 2020
  • The tradeoff between energy conservation and traffic balancing is a dilemma problem in Wireless Sensor Networks (WSNs). By analyzing the intrinsic relationship between cluster properties and long distance transmission energy consumption, we characterize three node sets of the cluster as a theoretical foundation to enhance high performance of WSNs, and propose optimal solutions by introducing rendezvous and Mobile Elements (MEs) to optimize energy consumption for prolonging the lifetime of WSNs. First, we exploit an approximate method based on the transmission distance from the different node to an ME to select suboptimal Rendezvous Point (RP) on the trajectory for ME to collect data. Then, we define data transmission routing sequence and model rendezvous planning for the cluster. In order to achieve optimization of energy consumption, we specifically apply the economic theory called Diminishing Marginal Utility Rule (DMUR) and create the utility function with regard to energy to develop an adaptive energy consumption optimization framework to achieve energy efficiency for data collection. At last, Rendezvous Transmission Algorithm (RTA) is proposed to better tradeoff between energy conservation and traffic balancing. Furthermore, via collaborations among multiple MEs, we design Two-Orbit Back-Propagation Algorithm (TOBPA) which concurrently handles load imbalance phenomenon to improve the efficiency of data collection. The simulation results show that our solutions can improve energy efficiency of the whole network and reduce the energy consumption of sensor nodes, which in turn prolong the lifetime of WSNs.

멀티캐스트 서비스를 위한 센터기반 공유형 경로 지정 방법 (Center-based Shared Route Decision Algorithms for Multicasting Services)

  • 조기성;장희선;김동휘
    • 한국콘텐츠학회논문지
    • /
    • 제7권4호
    • /
    • pp.49-55
    • /
    • 2007
  • 최근 원격교육, 디지털 콘텐츠 및 IPTV를 포함한 멀티미디어 데이터를 다수의 수신자들에게 멀티캐스트 전송기술을 이용하여 전송하는 방법들에 대한 논의가 활발히 이루어지고 있다. 이를 위하여 크게 소스기반의 트리 구성과 센터 기반의 트리 구성 방식의 프로토콜이 제안되고 있으며, 특히 센터 기반의 트리 구성시 RP (Rendezvous Point) 라우터를 선정하기 위한 여러가지 알고리즘들이 제안되었다. 주요 알고리즘들에서는 RP와 멤버들사이의 최대거리, 평균거리 및 예측거리 등의 measure를 이용하여 이의 값들을 최소화하는 라우터를RP로 지정한다. 본 논문에서는 메시 네트워크 하에서 소스 및 멤버들이 랜덤하게 지정되는 상황을 가정하는 경우 효율적인 RP 선정 알고리즘을 제안한다.

BcN 환경에서 효과적인 멀티캐스트 서비스를 위한 연결 수락 제어 방안 (Admission Control Method for Efficient Multicast Service in BcN Environment)

  • 조성균;최성곤;최준균
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.793-798
    • /
    • 2005
  • 본 논문에서는 방송, 통신, 인터넷이 통합되는 BcN 환경에서 멀티캐스트(Multicast) 서비스를 지원하기 위한 네트워크의 분기점(Rendezvous Point)에서 시스템 모델을 살펴본다 서비스에 따른 다중의 큐와 단일 서버로 이루어진 버퍼를 기하 분포의 배치 확률을 가지는 입력이 들어올 때, 단일 큐와 단일 서버로 모델링하여 입력률 $\lambda$에 따른 버퍼의 크기를 보이고, 서비스 제공자와 네트워크 운영자 사이의 관계를 알아본다. 이때 두 관점의 이익이 같아지는 최적의 입력률 ${\lambda}_{opt}$를 기준으로 새로운 서비스 요청에 대하여 이익을 기반으로 하는 호 수락 제어를 할 수 있는 범위를 제시한다.

인터넷 멀티캐스트 라우팅에서 QoS를 지원하는 공유 트리 접근법 (A QoS Supporting Shared Tree Approach for The IP Multicast Routing)

  • 박세훈;안상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.430-432
    • /
    • 1999
  • 인터넷 멀티캐스트 라우팅을 위해 PIM, CBT, DVMR 등의 여러 가지 프로토콜이 연구되고 있다. 본 논문에서는 이와 같은 멀티캐스트 라우팅에서 QoS를 보장하기 위한 새로운 방법을 제시한다. 이 방법은 멀티캐스팅 라우팅의 두가지 접근법 중 공유 트리 접근법에서 지연시간에 대한 QoS를 보장하는 방법으로 PIM-SM을 개선한 형태를 취한다. 동적인 멤버쉽에 의해 주어진 지연시간 상한값을 만족하지 않는 상황이 발생하면 공유 트리의 RP(Rendezvous Point)를 다시 선택하고 트리를 제구성함으로서 QoS를 보장하는 방법을 사용하며, 시뮬레이션을 통해 이 방법의 적절성을 확인하였다.

  • PDF