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

검색결과 15건 처리시간 0.019초

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.

A Rendezvous Node Selection and Routing Algorithm for Mobile Wireless Sensor Network

  • Hu, Yifan;Zheng, Yi;Wu, Xiaoming;Liu, Hailin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권10호
    • /
    • pp.4738-4753
    • /
    • 2018
  • Efficient rendezvous node selection and routing algorithm (RNSRA) for wireless sensor networks with mobile sink that visits rendezvous node to gather data from sensor nodes is proposed. In order to plan an optimal moving tour for mobile sink and avoid energy hole problem, we develop the RNSRA to find optimal rendezvous nodes (RN) for the mobile sink to visit. The RNSRA can select the set of RNs to act as store points for the mobile sink, and search for the optimal multi-hop path between source nodes and rendezvous node, so that the rendezvous node could gather information from sensor nodes periodically. Fitness function with several factors is calculated to find suitable RNs from sensor nodes, and the artificial bee colony optimization algorithm (ABC) is used to optimize the selection of optimal multi-hop path, in order to forward data to the nearest RN. Therefore the energy consumption of sensor nodes is minimized and balanced. Our method is validated by extensive simulations and illustrates the novel capability for maintaining the network robustness against sink moving problem, the results show that the RNSRA could reduce energy consumption by 6% and increase network lifetime by 5% as comparing with several existing algorithms.

재밍 공격 상황을 고려한 인지무선 네트워크에서의 랑데뷰 알고리즘들에 관한 분석 (A survey on Rendezvous Algorithms in Cognitive Radio Networks Under Jamming Attacks)

  • 마틴 로빈;김용철
    • 융합보안논문지
    • /
    • 제21권1호
    • /
    • pp.209-219
    • /
    • 2021
  • 허가 된 무선 채널 스펙트럼의 혼잡 문제를 해결하는 방법으로 인지무선네트워크(CRN, Cognitive Radio Networks)가 많은 주목을 받고 있다. 보조 사용자 (SU) 간의 랑데뷰를 보장하기 위해 여러 알고리즘들이 존재하며 점점 더 효율적인 알고리즘들이 개발되어 다양한 시나리오에서 빠른 랑데뷰가 가능해지고 있다. 동시에 개선되고 있는 랑데뷰 알고리즘을 공격하기 위해 여러 재밍 알고리즘들이 개발되고 있다. CRN의 목표는 강력한 알고리즘으로 이러한 재밍 공격을 최소화 하여 랑데뷰를 보장하는 것입니다. 이 논문에서는 다양한 재밍 기술들을 분류하고 잘 알려진 여러 랑데뷰 알고리즘들의 재밍공격 상황하에서의 성능을 분석하였다.

경로예측이 가능한 이동물체와 이동로봇간의 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

우주비행체의 임무해석 (Mission Analysis of Space Vehicle)

  • 박수홍
    • 한국마린엔지니어링학회:학술대회논문집
    • /
    • 한국마린엔지니어링학회 2001년도 추계학술대회 논문집(Proceeding of the KOSME 2001 Autumn Annual Meeting)
    • /
    • pp.125-129
    • /
    • 2001
  • A Software development of space launch vehicle danamics and control simulation is presented in this study. The Dynamics for a two body problem including pertubations for various effect show on this paper. Mission analysis for space launch vehicle is included rendezvous mission. The software develpoment is intended to maintain generality to the extent possible through objected approach for future modification and expansion. This result shows various pertubation effect is also important.

  • PDF

우주비행체의 랑데부 및 도킹을 위한 적응 제어기법 (Adaptive Tracking Control for Spacecraft Rendezvous and Docking)

  • 윤형주;신효상;탁민제
    • 한국항공우주학회지
    • /
    • 제36권11호
    • /
    • pp.1072-1078
    • /
    • 2008
  • 본 논문에서는 일반적인 타원 궤도상에서의 두 위성체간의 랑데부와 도킹을 수행하기 위한 적응 제어기법을 개발하였다. 직교좌표계를 이용해서 나타낸 두 비행체간의 상대운동방정식을 일반적인 해밀토니안 운동방정식의 형태로 변환한 후, 불확실한 시스템 파라미터를 가진 동적시스템을 위해 개발된 적응제어기법을 적용하여 제어 알고리즘을 유도하였다. 시스템 파라미터를 추정하는데 투사기법을 적용하여 파라미터 추정값의 변화에 의한 특이점을 회피할 수 있도록 하였으며, 수치해석을 통하여 추적비행체의 질량이 불확실한 경우에 대하여 제어 알고리즘의 성능을 검증하였다.

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.

유한 전력 추력기를 사용하는 우주비행체의 동일 평면상에서의 랑데뷰시 공기저항의 영향 (THE EFFECT OF AIR DRAG IN OPTIMAL POWER-LIMITED RENDEZVOUS BETWEEN COPLANAR LOW-EARTH ORBITS)

  • 맹길영;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • 제15권1호
    • /
    • pp.221-228
    • /
    • 1998
  • 유한 전력 추력 기를 사용하는 저 궤도의 우주 비행 체가 다른 저 궤도의 우주 비행 체와 랑데부할 때 공기저항의 영향을 연구하였다. 공기의 밀도는 지수 함수적으로 감소한다고 가정하였고 능동 비행 체의 주차 궤도는 6655.935km의 반경을 갖는 윈 궤도, 수동 비행 체의 궤도는 7321.529km의 윈 궤도로 가정하였다. 능동 비행 체의 궤적, 소모된 연료의 양, 추력 가속도의 크기를 비교한 결과, 저 궤도의 우주비행 체간의 랑데뷰 시 연료의 최적화 문제에 공기저항이 무시할 수 없는 영향을 미친다는 결론을 내릴 수 있었다. 그리고 능동 비행 체가 $360^{\circ}$이상의 각으로 회전하는 경우일 때 공기저항의 효과가 더 크게 나타난다는 결론을 얻었다.

  • PDF

에너지와 대기시간을 고려한 우주비행체 랑데부 (Spacecraft Rendezvous Considering Orbital Energy and Wait Time)

  • 오승렬;이현재
    • 한국항공우주학회지
    • /
    • 제45권9호
    • /
    • pp.775-783
    • /
    • 2017
  • 본 논문에서는 서로 다른 궤도상에 있는 두 우주비행체의 랑데부를 위한 최소 에너지 순간추력을 구하는 문제를 다룬다. 두 우주비행체의 궤도는 공면 궤도나 원 궤도 같이 특정 지어진 궤도가 아닌 일반적인 궤도이다. 이러한 최적화 문제를 다루기 위해 범용변수를 사용한 케플러 방정식과 두 우주비행체의 최종 위치 및 속도를 구속조건으로 사용하며, 전이 궤도의 정보를 얻기 위해 라그랑지 계수를 이용한다. 이 방법은 최소 에너지를 고려한 예시와 대기시간까지 고려한 예시를 통해 보여 지며, 최소 에너지 궤도로 알려진 호만 궤도와 비교함으로써 검증된다. 비록 닫힌 형태의 해를 얻을 수는 없었지만, 수치해석적 방식을 적용함으로써 다양한 궤도 전이 문제의 해를 구할 수 있음을 보여준다.