• 제목/요약/키워드: a rendezvous problem

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

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 survey on Rendezvous Algorithms in Cognitive Radio Networks Under Jamming Attacks)

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

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.

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

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

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

우주비행체의 임무해석 (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

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.

무선 애드혹 네트워크에서 채널 효율성 향상을 위한 TDMA 기반의 멀티채널 MAC 프로토콜 (TDMA based Multi-channel MAC Protocol for Improving Channel Efficiency in Wireless Ad Hoc Networks)

  • 김준호;최재각;유상조
    • 한국통신학회논문지
    • /
    • 제35권2A호
    • /
    • pp.153-164
    • /
    • 2010
  • 본 논문은 무선 애드혹 네트워크에서 채널 효율성 및 네트워크 성능 향상을 위한 멀티채널 MAC 프로토콜을 제안한다. 멀티채널 MAC 프로토콜 설계에는 랑데부 문제(rendezvous problem)와 멀티채널 히든 노드 문제 등 두개의 주요한 문제가 있다. 기존에 제안된 여러 멀티채널 MAC 프로토콜에서는 하나의 채널을 공통 컨트롤 채널로 사용하여 컨트롤 패킷 교환을 통해 이러한 문제들을 해결하였는데, 이것은 데이터 채널이 증가할수록 높은 경쟁으로 인한 공통 컨트롤 채널의 병목 현상을 초래하여 비효율적인 데이터 채널 이용의 원인이 된다. 본 논문에서 제안하는 멀티채널 MAC 프로토콜은 멀티채널 히든 노드 문제를 해결하기 위해 TDMA 방식을 사용하였고, 데이터를 동시에 송수신할 수 있도록 하여 네트워크 성능을 높인다. 또한 공통 컨트롤 채널을 사용하지 않기 때문에 공통 컨트롤 채널 병목 현상이 발생하지 않고, 전송 또는 수신할 데이터가 없는 노드는 슬립(sleep) 상태를 유지하도록 하여 에너지 절감(energy savings)이 가능하다. 모의실험결과는 제안한 MAC 프로토콜이 기존의 방법에 비해 네트워크 성능 및 채널 효율성을 향상시키고 에너지를 절감할 수 있다는 것을 보여준다.

유한 전력 추력기를 사용하는 우주비행체의 동일 평면상에서의 랑데뷰시 공기저항의 영향 (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