• 제목/요약/키워드: 무선 애드혹 네트워크

검색결과 303건 처리시간 0.027초

이동 애드 혹 네트워크 환경에서 가중투표게임과 확률러닝을 이용한 악의적인 노드의 인증서 폐지 기법 (Weighted Voting Game and Stochastic Learning Based Certificate Revocation for the Mobile Ad-hoc Network)

  • 김민정;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권7호
    • /
    • pp.315-320
    • /
    • 2017
  • 본 논문에서는 무선 네트워크 환경에서 악의적인 사용자의 인증서를 폐지하여 네트워크의 안정화를 지원하는 효율적인 기법을 제안한다. 제안된 기법은 무선장치 내의 침입탐지시스템을 기반으로 실시간으로 이웃노드의 악의적인 행동을 감지한다. 침입탐지시스템의 판단은 오차가 발생할 수 있으므로 오차를 보완하여 정확한 악의적인 노드의 인증서를 폐지하기위해 신뢰도기반의 가중투표게임과 확률러닝을 사용하여 정확성을 높일 수 있었다. 폐지과정을 통해 제안된 기법이 동적인 이동 애드혹 네트워크 환경에 효율적으로 적용되는 것을 알 수 있었으며 컴퓨터 시뮬레이션을 통해 기존에 제안된 다른 기법에 비해 악의적인 she의 인증서 폐지 성공률과 네트워크의 안정성 부분에서 좋은 성능을 보였다.

IEEE 802.11 PSM을 적용한 다중 홉애드 혹 네트워크에서 우회경로의 최소화 (Minimizing non-optimal paths in multi-hop ad hoc network adopted IEEE 802.11 PSM)

  • 황도현;이장수;김성천
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.583-588
    • /
    • 2007
  • 이동 애드 혹 네트워크는 기반 망의 도움 없이 모바일 노드의 자유로운 참여와 이탈에 의해 임시적인 네트워크를 구성하기 용이하다. 이러한 모바일 노드는 한정된 에너지에 의존한다. 그래서 무선 애드 혹 네트워크에서 에너지와 관련된 문제들이 중요한 연구과제로 다루어진다. 모바일 노드의 에너지 소비를 줄이기 위해 IEEE 802.11 PSM를 적용한 다중 홉 애드 혹 네트워크 모델에 대해서 최근 많은 연구가 이루어졌다. IEEE 802.11 PSM은 단일 홉 애드 혹을 가정하고 제안되었다. IEEE 802.11 PSM을 다중 홉 애드 혹 네트워크에 적용을 하게 될 경우 경로설정 메시지를 받지 못한 모바일 노드에 의해 우회하는 경로가 발생하게 된다. 우회하는 경로는 전송지연뿐만 아니라 모바일 노드의 에너지 소비를 증가시키게 된다. 본 논문에서는 경로 설정 메시지를 전송받지 못한 모바일 노드에 의해 발생하는 우회하는 경로를 최적의 경로로 재설정하는 알고리즘을 제안하였다. 모바일 노드는 자신의 송수신 범위에 있는 노드들의 데이터를 엿들을 수 있다. 무선 매체는 동일한 대역을 사용하는 모든 모바일 노드에 의해 공유되어진다. 이러한 매체의 특성을 이용하여 모든 모바일 노드들은 우회경로를 감시하고 우회경로가 발생하였을 경우 자신의 라우팅 테이블의 정보를 수정하거나 이웃한 모바일 노드에게 라우팅 업데이트 요청 메시지를 보내어 최적의 경로로 재설정하게 된다. 우회경로를 최적의 경로로 재설정함으로써 전송지연과 불필요한 에너지 소비를 줄일 수 있었다. 시뮬레이션을 통해 제안 알고리즘을 수행하기위한 오버헤드는 무시할 수 있을 정도로 작다는 것을 알 수 있었다.

무선 네트워크에서 QoS 보장을 위한 MAC 향상 기법 (A MAC Enhancement Technique for Quality of Service Guarantee in Wireless Local Area Networks)

  • 이동건;김병훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1446-1459
    • /
    • 2008
  • 인프라스트럭처(infrastructure) 방식 기반의 무선 네트워크에서는 모든 무선 단말간의 통신이 무선 AP(Access Point)를 통하여 이루어진다. 그러나 무선 단말이 음영지역으로 이동하면 무선 단말과 무선 AP간의 통신이 단절되고, 무선 네트워크 내에 존재하는 다른 무선 단말과의 통신도 단절되는 문제가 발생한다. 이를 해결하기 위해서는 기반 통신 시설이 없이도 무선 단말간의 끊김없는 통신을 제공할 수 있는 애드혹(ad hoc) 기반의 무선 네트워크 환경을 고려해야 한다. 이에 본 논문에서는 애드혹 기반의 무선 네트워크 환경에서 홉 간 다중 경로(Hop-by-Hop Multipath)에 전달되는 MAC (Medium Access Control) 프레임의 마감시한을 보장하여 응용 서비스의 품질을 보장할 수 있는 DNSQ-MAC (Dynamic Network State aware Quality of service - Medium Access Control) 기법을 제안하였다. DNSQ-MAC 기법은 애드혹 기반의 무선 네트워크에서 동적으로 변하는 네트워크 상태에 적응하여 서비스 품질을 향상시킨다. Qualnet을 이용한 모의실험을 통해 제안된 기법의 성능을 평가한 결과, DNSQ-MAC 기법은 홉 간 다중 경로에서 전달되는 MAC프레임의 마감시한을 보장하고, MAC계층의 상위 계층인 네트워크 계층에서 동작되는 다양한 라우팅 프로토콜 및 패킷 스케줄러에서도 향상된 서비스 품질을 제공하였다.

  • PDF

무선 애드 혹 네트워크의 최대 전송 용량 분석 (Transmission Capacity of Wireless Ad-Hoc Networks)

  • 이구연;이용
    • 산업기술연구
    • /
    • 제32권A호
    • /
    • pp.9-13
    • /
    • 2012
  • In this paper, we investigate maximum transmission capacity of wireless ad-hoc networks. In the investigation, we consider a network topology with regularly located nodes. For the topology, we investigate the maximum transmission capacity with RTS/CTS medium access protocol, and next, we study the maximum transmission capacity without the protocol. We see that the results of our study overall follows the result of Gupta and Kumar's research.

  • PDF

무선인지 애드 혹 네트워크를 위한 순차적 협력 스펙트럼 센싱 기법 (An contention-aware ordered sequential collaborative spectrum sensing scheme for CRAHN)

  • 웬타난;구인수
    • 인터넷정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.35-43
    • /
    • 2011
  • 최근 들어 무선인지 애드 혹 네트워크(CRAHN)는 임시적으로 활용되지 않은 라이선스 스펙트럼을 기회주의적 방법으로 사용하여 통신하는 차세대 애드 혹 네트워크로 각광받고 있다. 여타 무선인지 시스템에서와 같이, 정확한 스펙트럼 센싱은 무선인지 애드 혹 네트워크 구현을 위한 필수 요소 기술이다. 중앙 제어국 중심의 협력 스펙트럼 센싱 기법은 센싱 성능을 향상 시킬 수 있으나, 무선인지 애드 혹 네트워크와 같은 비인프라망에서는 중앙 제어국이 없어 협력 센싱 구현이 어렵다. 본 논문에서는 무선인지 애드 혹 네트워크를 위한 새로운 순차적 협력 스펙트럼 센싱 기법을 제안한다. 제안된 기법에서는 Dempster Shafer 이론 기반으로 국부 스펙트럼 센싱 데이터의 신뢰도가 가장 높은 인지 노드가 임시 중앙국이 되어 주변 센서 노드로부터 스펙트럼 센싱값을 수집하여 스펙트럼 사용 유무에 대한 최종 결정을 만들고 그 최종 결정을 이웃 노드들에게 전송한다. 또한 본 논문에서는 분산 방법으로 개별 인지 노드들이 자신의 센싱 데이터를 효율적으로 교환하기 위한, 센싱데이터 신뢰도 순서 기반의 전송 메커니즘을 제안하였다. 시뮬레이션을 통해 제안된 방식은 기존 중앙 제어국 중심의 협력 스펙트럼 센싱 기법과 유사한 스펙트럼 센싱 성능을 제공하는 동시에, 최종 스펙트럼 결정까지 소요되는 센싱 데이터 수집시간 및 교환되는 센싱 데이터 량을 현저히 줄일 수 있음을 보였다.

무선 브로드캐스트 애드혹 네트워크에서 네트워크 수명을 최대화하기 위한 타부서치 알고리즘 (Tabu search Algorithm for Maximizing Network Lifetime in Wireless Broadcast Ad-hoc Networks)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제26권8호
    • /
    • pp.1196-1204
    • /
    • 2022
  • 본 논문은 브로드캐스트 전송방식을 사용하는 무선 애드혹 네트워크에서 네트워크 수명을 최대화하는 최적화 알고리즘을 제안한다. 본 논문에서 제안하는 최적화 알고리즘은 메모리 구조를 이용하여 로컬 검색 방법을 향상시키는 메타휴리스틱 방식인 타부서치 알고리즘을 적용한다. 제안된 타부서치 알고리즘은 네트워크 수명 최대화 문제에 대하여 효율적인 인코딩 방식과 인접해 검색 방법을 제안한다. 제안된 방식을 적용하여 효율적인 브로드캐스트 라우팅을 설계함으로써 전체 네트워크의 수명을 최대화한다. 제안된 타부서치 알고리즘은 네트워크에서 발생하는 브로드캐스트 전송에서 모든 노드의 소모 에너지와 최초 소실 노드 시점, 알고리즘 실행 시간 관점에서 평가되었다. 다양한 조건의 성능평가 결과에서 제안된 타부서치 알고리즘이 이전에 제안된 메타휴리스틱 알고리즘과 비교했을 때 더 우수함을 확인할 수 있었다.

모바일 애드혹 네트워크에서 시간제약 응용을 위한 캐쉬 무효화 기법 (Cache Invalication Schemes for Time Constraint Applications in Mobile Ad hoc Networks)

  • 최재호;오재오;이명수;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1276-1279
    • /
    • 2008
  • 최근 모바일 장치의 증가와 무선 네트워크 환경의 발전은 모바일 애드혹 네트워크에 대한 관심을 증가시키고 있다. 최근까지의 연구는 모바일 애드혹 네트워크에서 데이터 접근성(Accessibility) 향상을 위해 복제의 활용이 효율적임을 증명하고 있다. 복제 기법이 모바일 애드혹 네트워크에서 실제로 활용되기 위해서는 원본과 복제본 사이에 일관성(Consistency)이 확보되어야만 한다. 기존의 연구에서는 일관성 확보를 위해 원본을 가진 노드에게 확인하는 기법을 활용하고 있다. 그러나, 시간제약을 가지는 응용의 경우 원본을 가진 노드에게 확인하는 기법은 효율적이지 못하며, 때로는 심각한 문제를 일으킬 수도 있다. 본 논문에서는 시간제약응용을 위한 캐쉬 무효화 기법을 제안하고 있다. 제안하는 기법을 통해 기존의 일관성 확인 기법에서 일어나는 '롤백(Rollback)' 문제를 해결할 수 있었으며, 접근시간(Access time) 측면에서 성능향상을 얻을 수 있었다. 실험 결과는 본 논문의 접근시간 측면에서의 효율적임을 증명하여 준다.

무선 애드-혹 네트워크를 위한 효율적인 서비스 검색 기법 (Service Discovery Scheme for Wireless Ad-hoc Networks)

  • 김문정;이동훈
    • 방송공학회논문지
    • /
    • 제13권2호
    • /
    • pp.245-250
    • /
    • 2008
  • 효율적인 서비스 검색 기법은 무선 애드-혹 네트워크의 유용성을 위해 중요한 특성이다. 무선 애드-혹 네트워크는 어떤 기존의 네트워크 하부구조 또는 중앙 관리 체계의 도움 없이 무선 이동 노드들만으로 구성되는 임시 네트워크이다. 본 논문에서는 무선 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 라우팅 프로토콜을 사용하는 효율적인 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이서 서비스 검색의 장점 역시 갖는다. 시뮬레이션을 통해서 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 유지 오버헤드를 줄인다는 것을 보인다.

3G와 Wi-Fi 애드혹 네트워크의 효율적인 사용 (Efficient Usage of Wi-Fi Ad-hoc Network with 3G)

  • 윤지현;유명진;윤미선;양성봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.643-646
    • /
    • 2011
  • 스마트 폰의 보급과 함께, 무선 네트워크에서의 데이터 사용량이 급격하게 증가하고 있다. 이로 인해 발생하는 서버의 과부하와 그로 인한 속도 저하를 해결하기 위하여, 본 논문에서는 Wi-Fi 에드혹 네트워크를 이용한 통신을 3G 통신망에 효율적으로 접목하는 기법을 제안한다. 본 논문에서는 하나의 파일을 다수의 파일 블록으로 나누어 받는 방식을 이용하며, Wi-Fi 애드혹 네트워크를 이용해 주변에 있는 다른 이용자에게 파일 블록을 요청함과 동시에 자신이 가진 파일 블록 테이블을 다른 이용자에게 전달해주는 기법을 제안한다. 이를 이용하여 상대가 가지고 있을 것이라고 추측되는 파일 블록을 알아내어, 요청할 수 있다. 그 결과, 제안된 알고리즘이 3G와 Wi-Fi 에드혹 네트워크를 랜덤으로 이용하는 방법 대비 73%의 속도 향상과 43%의 3G 사용량 감소 효과를 보임을 확인할 수 있었다.

안전한 무선 Multihop Ad hoc 네트워크를 위한 연구 (Investigation of Secure Wireless Multihop Ad hoc Network)

  • 이상덕;박종안;한승조;변재영
    • 한국항행학회논문지
    • /
    • 제11권1호
    • /
    • pp.118-126
    • /
    • 2007
  • 에드혹 네트웍은 동적으로 노드들을 조직화하고 네트워크 토폴로지를 사람들과 장치들 사이에 통신 인프라 없이 네트워킹이 가능하도록 하는 무선 모바일 시스템이다. 애드혹 네트워크 시스템이 매력적인 솔루션이지만 상업적으로 성장하는 것을 방해하는 결점들이 존재하며 이 결점들의 주된 문제는 보안에 관련된 것이다. 애드혹 네트워크 시스템은 평상 보안 공격에 취약하다고 알려져 있는데 이는 집중화된 키 분배센터와 노드들이 암호화 키와 디지털 증명서를 제공하기 위한 신뢰된 인증권한을 확립하기 어렵기 때문이다. 애드혹 라우팅 프로토콜 상에서 공격을 예방하기 위해 많은 알고리즘들이 사용되고 있으며, 본 논문에서 우리는 무선 멀티-홉 네트워크상에서 데이터를 안전하게 전송하는 시큐어 프레임워크에 대해 기술했고 기존의 존재하는 소스 라우팅 스키마와 제안된 스키마를 시뮬레이션 결과로 비교했다.

  • PDF