• 제목/요약/키워드: Wireless Ad Hoc Network

검색결과 712건 처리시간 0.032초

무선 센서 네트워크에서 저밀도 센서 노드에 대한 간접 위치 추정 알고리즘 (An Indirect Localization Scheme for Low- Density Sensor Nodes in Wireless Sensor Networks)

  • 정영석;우매리;김종근
    • 융합신호처리학회논문지
    • /
    • 제13권1호
    • /
    • pp.32-38
    • /
    • 2012
  • 센서 네트워크에서의 각 노드들은 지리적 위치에 기반을 둔 정보를 처리해야할 경우에 다양한 방법으로 자신의 위치를 알 수 있다. GPS를 이용한 위치 획득 방법은 전파의 가시성을 요구하므로 위치 정보를 획득할 수 없는 경우가 존재하고 비용이 많이들며, 전력소모가 많다. GPS 없이 센서 노드들의 위치를 알아내는 방법은 복잡한 수학적 알고리즘을 요구하며, 위치 추정의 정확도 측면에서 불리하다는 단점을 가지고 있다. AHLoS는 GPS를 이용한 위치 측정과 위치 추정 알고리즘을 모두 사용하는 혼합 방식이다. AHLoS에서 GPS 노드는 GPS로부터 수신한 자신의 위치를 자신과 인접한 GPS 기능이 없는 일반 노드로 방송한다. 일반 노드는 최소한 3개 이상의 이웃 노드의 위치 정보를 수신할 경우 삼각 측량 위치 계산 알고리즘의 반복 수행을 통해 자신의 위치를 계산할 수 있다. 그러나, 센서 네트워크에서 노드 이동성 네트워크 밀도 지리적 조건에 따라 노드가 3개 이상의 이웃 신호를 수신하지 못할 경우가 존재한다. 본 연구에서는 GPS 노드로부터 위치 정보를 3개 이상 직접 수신하기 어려운 저밀도 환경에서 각 센서 노드가 간접적으로 자신의 위치를 획득하는 방법을 제안한다.

다중매체로 이루어진 해상 자율망에서 이종 매체 선택이 가능하고 정규화된 위치와 전송특성에 의한 라우팅 (A Heterogeneous-carrier Selectable Routing Scheme Based on Normalized Location and Transmission Characteristics (MCS-NLTC) for Multi-carrier MANETs at Sea)

  • 손주영
    • 한국항해항만학회지
    • /
    • 제38권4호
    • /
    • pp.343-348
    • /
    • 2014
  • 새로운 해상통신망 모델로 자율망 모델과 광대역 무선접속기술의 다양성과 혼재성을 활용하고 경로상의 홉 단위로 최적노드와 캐리어를 선택하는 경로배정방식(MCS-NLTC)을 새롭게 제안한다. 여기서는 일반적인 홉 수가 아니라 목적지 선박과의 거리(위치정보)가 기본적인 기준이 되고 캐리어의 전송특성의 정규값을 가중치로 삼아 최적경로를 탐색하는 방식이다. 위치정보가 기본적으로 고려되기 때문에 탐색 수렴성이 개선되어 탐색시간이 크게 단축되고 경로의 최적성도 향상되었다. 기존 전송특성의 절대값을 상호 비교하는 최다승방식(OMH-MW)과 전송특성의 정규값만을 고려하는 방식(MCS-NTC)과 성능을 비교하여 이를 확인하였다.

융합 센서 네트워크를 위한 데이터 기반 색인 (A Data Driven Index for Convergence Sensor Networks)

  • 박정석
    • 한국융합학회논문지
    • /
    • 제7권6호
    • /
    • pp.43-48
    • /
    • 2016
  • 무선센서 네트워크는 센서 데이터베이스 관리 시스템을 통해 보다 효율적으로 개발 및 운용될 수 있다. 센서 데이터베이스 관리 시스템은 무선센서 입력에 대해 선언된 사용자 정의 질의를 처리하기 위해 사용자들에게 익숙한 SQL 유형의 사용자 접속을 지원한다. 무선센서 네트워크상의 전형적 질의 유형은 임의의 스냅 샷 값 검색이나 오래도록 지속되는 연속 질의 형태를 갖는다. 무선센서 네트워크상에서 질의 처리는 베이스스테이션으로부터 여러 노드들로 질의를 보내는 과정과 여러 노드에서 얻어지는 질의 결과를 베이스스테이션으로 회수하는 과정이 있는데 이러한 질의의 파급이나 베이스스테이션으로의 결과 전송은 많은 에너지 소모를 요구한다. 이 논문은 무선센서 네트워크상에서 영역 질의를 처리함에 있어 질의 및 결과를 파급시키는데 소모되는 에너지를 절약시켜 주기 위한 분산정보수집(DIG: Distributed Information Gathering)이라고 이름붙인 효율적 색인 방법을 제안한다.

서비스 시스템 구축을 위한 효율적 아키텍처 설계 (A Design of Effective Architecture for Constructing Services Systems)

  • 라현정;김성안;김수동
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권3호
    • /
    • pp.137-148
    • /
    • 2008
  • 서비스 시스템은 서비스를 시스템 개발의 기본 구성 단위로 이용하는 시스템으로, 새로운 응용분야로 등장하고 있다. 서비스 시스템은 웹 환경 외에 움직이는 여러 장치들이 유선 또는 무선으로 연결되어 있는 유비쿼터스 환경에서도 운영되며, 사용자가 필요로 하는 서비스를 제공한다. 서비스는 사용자가 수행하는 작업을 수월하게 하기 위해 제공 받는 기능의 단위로, 사용자의 요구뿐만 아니라 사용자 주변의 여러 컨텍스트 정보를 고려해서 가장 적절한 서비스가 실행되어야 한다. 그러므로, 사용자의 요구에 충분히 만족하는 서비스를 제공하기 위해서 서비스 시스템은 컨텍스트 인지와 컨텍스트에 맞게 서비스를 적응시키는 것이 매우 중요하다. 이러한 특성 때문에 동일한 서비스는 사용자의 컨텍스트에 따라 다수의 사용자에게 다르게 제공될 수 있으며 이는 서비스 시스템의 가변성이 생기는 주요한 원인이 된다. 컨텍스트 인지와 관련된 많은 연구에서는 컨텍스트에 따라 시스템을 적응시키는 것을 다소 정형화되지 않은 임시적인 방법을 이용해서 해결하려고 시도했었다. 본 논문에서는 컨텍스트에 따라 다양하게 서비스가 제공되는 것을 가변성으로 간주하고, 가변성을 체계적인 방법으로 다루기 위해서 대표적인 재사용 방법론 중의 하나의 프로덕트 라인 공학 개념을 적용함으로써 컨텍스트 기반의 동적으로 적응 가능한 아키텍처를 제안한다.

VANET 환경에서 자율적 자가추정(Self-Estimation) 통행시간정보 산출기법 개발 (Autonomous Self-Estimation of Vehicle Travel Times in VANET Environment)

  • 임희섭;오철;강경표
    • 대한교통학회지
    • /
    • 제28권4호
    • /
    • pp.107-118
    • /
    • 2010
  • 본 연구에서는 VANET환경을 기반으로 하여 통행시간정보를 자율적으로 자가추정하는 기법을 제안하였다. 최근 무선통신기술은 주행 중인 차량들 간의 통신이 가능한 수준으로 발전되었다. 교통분야에서는 무선통신 기술을 기반으로 하여 자료를 수집하고 정보를 생성하는 연구가 활발히 진행되고 있다. 본 연구에서는 개별차량(Agent)을 기반으로 하여 자차(Subject Vehicle)에서 필요한 자료를 수집하고, 정보를 생성하는 시스템을 구상하였다. 개별차량 내에서 운전자에게 정보제공을 하기 위해 수행되는 과정을 자료수집, 정보생성, 정보제공 단계로 구분하였으며, 각 단계에서의 자료처리 과정을 제시하였다. 본 연구에서 제안한 통행시간 산출 방법론은 자차에서 수집된 자료를 이용하는 방법과 선행차량에서 수집된 자료를 이용하는 방법으로 구분되며, 두 방법론을 이용하여 추정한 통행시간을 통합하여 현장에 적용시 보다 정확한 정보를 제공할 수 있는 방법론을 제시하였다. 개별차량(Agent)기반 정보생성 방법론은 운전자가 필요로 하는 정보의 생성 및 제공을 개별적으로 수행하기 때문에 보다 운전자 중심적인 접근이 가능하다. 또한, 교통관제센터, RSE를 이용한 방법론 보다 정보의 생성 및 갱신이 자유롭기 때문에 교통상황의 급격한 변화에 대응하기 수월할 것으로 판단된다. 본 연구에서 제시한 자율적 자가추정 통행시간 산출방법론은 도래하는 유비쿼터스 교통시스템에서 보다 정확하고 교통상황의 변화에 신속한 대처가 가능한 통행시간 추정기법으로 활용 가능할 것으로 판단된다.

신뢰성 높은 차량 안전 서비스를 위한 WAVE 기반 Multi-Channel MAC 기술 (WAVE based Multi-Channel MAC(MCM) Technology for Reliable Vehicle Safety Message Service)

  • 박종민;오현서;조성호
    • 한국ITS학회 논문지
    • /
    • 제10권4호
    • /
    • pp.78-85
    • /
    • 2011
  • 차량 통신 환경에서 운전자가 돌발 상황에 미리 대비하여 교통사고를 예방하기 위해서는 교통사고 정보, 응급상황 정보, 차량 및 도로 상태 정보를 실시간으로 정확하게 다른 차량 및 기지국으로 전달하여야 한다. 본 논문에서는, 기존의 경쟁 기반 싱글 채널 동작 환경에서 충돌로 인한 송 수신 지연 및 통신 실패가 발생 수 있기 때문에 멀티 채널 동작에 적합한 Multi-Channel MAC (MCM) 기술에 대하여 설명한다. 차량 간 통신 및 차량과 기지국 간 통신 시 다양한 서비스를 수용하면서도 끊김없는 안전 서비스 제공을 위한 WAVE 표준 기반의 MAC 기술이 필요하다. 본 논문에서 소개하는 WAVE 표준 기반 MCM은 C 언어 기반 Real Time Operating System에 구현된 MAC 소프트웨어와 FPGA에 VHDL로 구현된 MAC 하드웨어로 구성된다. 구현 된 MCM의 QoS 보장 및 성능 검증은 기존 싱글 채널 동작과 비교하여 수행하였다.

Positioning using ZigBee and Ultrasound

  • Park, Chan-Sik;Kim, Seung-Beom;Kang, Dong-Youn;Yun, Hee-Hak;Cha, En-Jong;Lee, Sang-Jeong
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.217-222
    • /
    • 2006
  • To find a location, GPS has been wildly used. But, it is hard to use in indoor because of very weak signal level. To meet indoor requirements, there have been many studies applying wireless communication networks such as WLAN, UWB and ZigBee. Among these, ZigBee is widely adopted in many WSN applications because it has an advantage of low-power and low-cost. In ZigBee, the RSSI is used as range measurement for ad-hoc network. The RSSI are converted to ranges using the signal attenuation model and these ranges become inputs of positioning methods. The obtained position with RSSI has large error because of its poor accuracy. To overcome this problem, ultrasonic sensors are added in many researches. By measuring the arrival time difference of ZigBee and ultrasound as a range measurement, the precise position can be found. However, there are still many problems: scheduling of beacons to transmit signals in a correct order, addition and synchronization of beacons and low-rate positioning rate. At this paper, an efficient method to solve these problems is proposed. In the proposed method, a node transmits ZigBee and ultrasound signal simultaneously. And beacons find the range with the received signals and send it back to a node with ZigBee. The position is computed in a node with the received ranges. In addition, a new positioning algorithm to solve the risk of the divergence in the linearization method and the singularity problem in the Savarese method is presented. Both static and dynamic experimental results show 0.02m RMS errors with high output rate.

  • PDF

무선 센서 네트워크에서 에너지 효율적인 클러스터의 대체노드 선출 방법에 관한 연구 (A Study on the Election of Cluster Alternative node for Energy-Efficient in Wireless Sensor Networks)

  • 오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.233-241
    • /
    • 2013
  • 무선 센서 네트워크에서 효율적인 대체 노드의 관리 및 유지 방법에 관한 문제는 매우 근본적인 문제 중 하나이다. 특히 계층적 클러스터에서 각 그룹 멤버 노드의 대체 기능이 가능한 노드(Alternative node)를 선정하여 임의 노드의 경로 단절시 대체 경로를 찾기 위해서는 대체 노드의 기능이 절차에 따라 실시간으로 경로를 복구 할 수 있어야 하며, 에너지를 최소화하여 네트워크를 유지 관리가 가능해야 한다. 본 논문에서 제안한 EEAP(Energy-Efficient Alternative Paths)는 이러한 양부 헤드 노드를 선정함에 있어서 에너지 잔량과 노드간의 거리등의 노드 속성 정보를 활용하여 각 경로에서 소모되는 비용과 노드의 관리에 있어 경비가 효율적인 경로의 대체 노드를 제공하게 됨으로 효율적인 에너지 관리를 할 수 있게 되어 전체 네트워크의 유지 시간을 향상 시킬 수 있는 결과를 보여주었다.

무선인지 멀티홉 릴레이 네트워크의 시스템 스루풋 (System Throughput of Cognitive Radio Multi-hop Relay Networks)

  • 임룰하싼;노창배;송주빈
    • 대한전자공학회논문지TC
    • /
    • 제46권4호
    • /
    • pp.29-39
    • /
    • 2009
  • 제한된 전파 스펙트럼 자원은 전파 네트워크의 빠른 발전에 큰 장벽이 되고 있다. 대부분의 전파 스펙트럼은 면허 방식으로 분배되어 서비스에 이용되고 있다. 반면 비면허 방식으로 분배된 전파 스펙트럼은 전파를 이용한 서비스와 기술을 크게 향상하는데 큰 기여를 하였다. 최근에 무선인지 기술은 이러한 전파 스펙트럼 자원의 부족을 해결하기 위한 기술로써 주목받고 있다. 이 기술은 전파 스펙트럼을 효율적으로 사용 가능하도록 한다. 한편으로 멀티홉 기술이 에드홀 및 피어 투 피어 네트워크에서 집중적으로 연구되고 있으나 이동통신 네트워크에서 성능 향상을 위하여 멀티홉 기술의 연구는 최근에야 이루어지고 있다. 멀티홉 기술은 음영 지역에 고속의 데이터를 제공하고 적은 비용으로 서비스 영역을 효율적으로 확장할 수 있는 기술이다. 이동통신 시스템에서 스펙트럼 이용률을 극대화하는 무선인지 멀티홉 기술의 연구는 그 유용성에도 불구하고 아직까지 많지 않았다. 따라서 본 논문에서는 시스템 스루풋을 최대화 하는 무선인지 멀티홉 기술을 적용한 네트워크를 제안한다. 본 논문에서 제안된 시스템의 스루풋 성능을 주사용자와 부사용자의 전파 반경 및 이용률 파라메터와 같은 다양한 파라메터를 사용하여 해석적으로 모델링하고 수치해석을 통하여 제안된 시스템의 성능이 현재의 시스템에 비하여 크게 향상됨을 보였다.

VANET 상에서의 이동성을 고려한 안전한 메시지 인증기법 (A Secure Mobile Message Authentication Over VANET)

  • 서화정;김호원
    • 한국정보통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.1087-1096
    • /
    • 2011
  • 지능형 차량 네트워크(VANET)는 무선통신을 이용하여 차량 간 (V2V, Vehicle to Vehicle), 차량과 노변장치 간(V2I, Vehicle to Infrastructure)의 통신을 제공하는 네트워킹 기술이다. 현재 VANET통신은 자동차산업의 급속한 발전과 차량자동화로 인하여 산업계와 학계를 중심으로 연구가 활발히 진행되고 있다. VANET을 통해 유통되는 차량의 속도, 가속도, 도로 및 환경 모니터링정보는 운전자에게 안전운전과 관련된 서비스를 제공하는 분야로써 통신에서의 보안은 필수적인 요건이다. 지금까지 안전한 메시지 인증을 위한 많은 인증프로토콜들이 제시되어 왔다. 그 중에서도 Jung에 의해 제안된 VANET 알고리즘은 데이터베이스 검색 알고리즘인 블룸 필터를 RAISE 알고리즘에 적용하여 차량 밀집환경에서의 인증에 보다 효율적인 알고리즘을 제안하였다. 하지만 RAISE에서 사용한 k-anonymity는 정확한 차량의 ID정보를 얻기 위해 모든 메시지에 대해 전수조사 연산을 수행해야 하므로 차량의 수가 증가함에 따라 해시연산량이 지수적으로 증가한다. 또한 핸드오버가 발생하는 경우 완벽한 키전달 알고리즘을 제공하지 못한다. 본 논문에서는 RSSI기반 속도 및 거리 추정 알고리즘을 사용하여 사용자의 ID를 위치화하며 프로토콜의 핸드오버부분의 오류를 수정하여 안전하고 효율적인 알고리즘을 제공한다.