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

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

무선 센서 네트워크에서 에너지 효율적인 클러스터의 대체노드 선출 방법에 관한 연구 (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를 위치화하며 프로토콜의 핸드오버부분의 오류를 수정하여 안전하고 효율적인 알고리즘을 제공한다.

무선 멀티 홉 통신 기반의 차량간 브로드캐스트 프로토콜 (Vehicle-to-Vehicle Broadcast Protocols Based on Wireless Multi-hop Communication)

  • 한용현;이혁준;최용훈;정영욱
    • 한국ITS학회 논문지
    • /
    • 제8권4호
    • /
    • pp.53-64
    • /
    • 2009
  • 차량간 통신은 노변기지국(RSE)을 통하지 않고 차량탑재장치(OBE)간에 정보를 전달하는 기술로 많은 관심을 받고 있다. 차량간 통신네트워크는 차량의 높은 이동 속도로 인하여 토폴로지의 변화가 심하기 때문에 기존 애드혹 라우팅을 적용하기 어렵다. MMFP(Multi-hop MAC Forwarding)는 경로설정 과정과 위치정보를 사용하지 않고 목적지 노드의 도달 가능 정보를 사용하여 패킷을 전송하는 멀티 홉 유니 캐스트 포워팅 프로토콜이다. 그러나 공공 안전 서비스에서 차량간 통신을 통해 제공 될 수 있는 차량 충돌, 장애물, 안개 등에 대한 정보는 특정 운전자가 아닌 다수의 운전자에게 유용한 정보이기 때문에 유니캐스트보다 브로드캐스트로 전달하는 것이 효율적이다. 플러딩은 가장 단순한 형태의 멀티 홉 브로드 캐스트 방식으로 너무 많은 중복 패킷을 생성하여 패킷성공률 감소, 전송 지연 증가 등의 문제가 발생한다. 본 논문에서는 MMFP를 확장하여 차량간 통신 환경에서 멀티 홉 브로드캐스트 통신을 지원하는 두 가지 프로토콜을 제안한다. UMHB(Unreliable Multi-Hop Broadcast)는 일부 노드에게만 포워딩 의무를 부여하는 MMFP의 전송 방식을 기반으로 포워딩 노드의 수를 제한함으로써 플러딩의 중복 패킷 문제를 해결하나 신뢰성이 감소하는 문제가 있다. RMHB(Reliable Multi-Hop Broadcast)는 화인 응답과 재전송을 통해 UMHB의 비신뢰성 문제를 해결하나 전송 지연이 다소 증가한다. 그러나 RMHB의 지연 시간 증가는 충돌 방지 응용에는 문제가 되지 않음을 실험 결과를 분석하여 보인다.

  • PDF

애드 혹 센서 네트워크를 위한 키 관리 방안 (A Key Management Scheme for Ad hoc Sensor Networks)

  • 김승해;정병호;왕기철;조기환
    • 대한전자공학회논문지TC
    • /
    • 제43권7호
    • /
    • pp.32-40
    • /
    • 2006
  • 무선 센서 네트워크에서 두 노드사이에 안전하게 pairwise키를 설정하고 분배하는 것은 매우 중요한 문제이다. 센서 네트워크는 물리적으로 취약한 보안성을 갖는 노드로 구성되므로 공격자에 의해 오염되기 쉽다. 그러나 기존의 선행 키 분배를 이용한 pairwise 키설정이나 1홉 지역키를 이용한 pairwise키 설정은 작은수의 노드들이 오염되더라도 보안성을 크게 약화시킨다. 본 논문은 무선 센서 네트워크에서 각 노드들이 네트워크 구성 초기에 3홉 지역키를 설정하고, 이후의 pairwise 키 설정에 이들 3홉 지역키들을 이용하는 방법을 제안한다. 임의의 두 노드가 pairwise 키를 설정할 때, 두 노드 사이의 경로상에 존재하는 노드들은 자신들의 비밀키들을 두 노드에게 전송하는것에 의해 pairwise키의 생성에 공헌한다. 이로인해, 제안방법은 노드 밀집도와는 상관없이 두 노드사이의 경로길이에 의해 키설정을 위한 전송메시지수가 결정된다. 이때 경로상의 노드들로부터의 비밀 키들을 안전하게 다른 노드들에게 전달하기 위해 3홉 지역키들이 비밀키들의 암호화에 사용된다. 따라서, 제안방법은 공격자가 1홉 지역키를 이용하는 방법에 비해 보다 많은 노드들을 오염시키도록 괴롭힌다. 실험결과는 제안된 방안이 선행 키 분배 방법에 비해 단위 키설정 동안 교환되는 메시지수 와 암호화/복호화 연산횟수, 그리고 안전성 면에서 보다 우수함을 입증하였다.