• 제목/요약/키워드: Ad Hoc 무선망

검색결과 234건 처리시간 0.028초

CGSR 기반의 이동 애드 흑 네트워크에서 신뢰성 있는 통신을 위한 노드간 인증 기법 (A Multistage Authentication Strategy for Reliable N-to-N Communication in CGSR based Mobile Ad Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.659-667
    • /
    • 2005
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Network, MANET)는 유선 기반 망에 의존하지 않으면서 이동 단말기들로 구성된 망으로 다중 홉 기반의 무선 통신을 제공한다. 그러나 동적인 토폴로지 변화, 중앙의 감시와 관리의 결여, 자원의 제약성, 무선 매체의 사용 등의 문제점 때문에 수동공격인 도청에서 능동공격인 DoS까지 다양한 공격에 노출되기 쉽다. 이를 위해 메시지 인증이나 사용자 인증, 안전한 패킷 전송 기법 둥 다양한 보안 기법을 적용할 수 있으나, 인증이 이루어지지 않은 네트워크는 다른 보안성이 만족된다 하더라도 공격자에게 쉽게 노출된다. 본 논문에서는 CGSR[1]에서 제안하고 있는 클러스터링 기법을 기반으로 하여 인증된 노드들만이 통신에 참여할 수 있도록 하는 일반 노드와 클러스터 헤드키 관리자로 구성된 계층적 노드 인증기법을 제안한다. 키 관리를 위해서는 부분 분산 기법[2]을 적용하며, 키 관리자와 클러스터 헤드 간 인증 및 클러스터 헤드간 인증, 일반 노드와 클러스터 헤드간의 인증 등의 다단계 인증절차 갖는다. 더 나아가 노드간 통신시 자신의 ID를 교환함으로써 부인봉쇄를 제공한다. 본 논문에서는 제안하는 메커니즘이 보안 요구사항을 어떻게 만족시키는지 분석하고 각 공격유형에 대한 방어기법을 보인다. 성능평가를 위해서 제안하는 메커니즘의 인증 시간을 분석함으로써 노드증가 시에도 제안하는 모델이 잘 동작할 수 있음을 보인다.

BcN에서 멀티 홉 사용자 액세스 망 수용을 위한 자동 주소 설정 (Address Auto-configuration in Broadband Convergence Networks for Supporting Multi-Hop User Access Networks)

  • 박일균;김영한
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.809-816
    • /
    • 2005
  • MANET(mobile ad hoc network)은 BcN(broadband convergence network)의 액세스 망 중의 하나가 될 수 있으며 이를 통해 접속되는 사용자 노드는 코어망에 멀티홉으로 접속되am로 기존과 다른 새로운 주소 자동 설정 기능이 요구된다. 이에 관련하여 기존 유선 BcN 기반 자동 주소 설정 방식에서 단말의 이동성을 감안한 독립형 MANET의 자동 주소 할당 방식들이 제안되었으나 내부 BcN 망과 연결되는 형태의 액세스 망으로서의 MANET에 관한 주소 설정 방식은 고려되지 않고 있다. 본 논문에서는 뚜선 노드들이 BcN 게이트웨이를 통해 BcN 코어망에 접속할 수 있는 하이브리드 MANET 환경에서의 전역 주소의 할당 기능이 포함된 새로운 자동 주소 할당 방식을 제안하였다. 제안된 방법은 기존 IPv6 NDP(neighbor discovery protocol) 메시지 및 추가 확장을 통해 전역 주소에 사용되는 프리픽스 정보를 모든 모바일 노드들에게 전달할 수 있도록 했으며, 메시지 브로드캐스팅을 사용하지 않음으로써 네트워크 성능에 주는 영향을 최소화하였다.

애드-혹 네트워크에서의 에너지 보존적인 계층 클러스터링에 관한 연구 (A Study on Energy Conservative Hierarchical Clustering for Ad-hoc Network)

  • 문창민;이강환
    • 한국정보통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.2800-2807
    • /
    • 2012
  • 애드-혹 네트워크는 기간망에 의존하지 않고, 노드들끼리 자율적으로 데이터 이동 경로를 형성하는 네트워크이다. 일반적으로 애드-혹 네트워크는 다중-홉 통신을 기반으로 하며 네트워크의 규모가 커질수록 경로 설정을 위한 제어 패킷의 양이 급격히 증가하게 되고 노드의 수명이 단축 된다. 이러한 노드들의 특성으로 인해서 네트워크 크기에 따른 보다 에너지 효율성 적용이 가능한 경로 설정 기법에 대한 연구가 요구되고 있다. 본 논문에서는 특히 계층적인 클러스터 구조 기반의 애드-혹 네트워크 환경에서 노드가 동질적 공간-포아송의 조건에서 노드의 분포 밀도와 속성정보를 고려한 클러스터의 계층 깊이 결정 알고리즘인 CACHE-R(Context-Aware Clustering Hierarchy, Efficient and Resilient)를 제안한다. 제안하고자 하는 CACHE-R기법은 최적화된 계층의 깊이와 속성정보를 적용함으로써 에너지 보존적인 경로를 설정하여, 전체 네트워크의 에너지 소비량을 감소시키고 네트워크 수명을 향상되는 특성을 보여주었다.

이동망 네트워크에서의 효율적인 TCP 알고리즘 (An Efficient TCP Algorithm in Mobile ADHOC Networks)

  • 홍성화;김훈기
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.73-81
    • /
    • 2009
  • TCP는 혼잡이 발생하는 유선망에서는 항상 패킷 손실이 발생하지만, 혼잡 손실과 전송 에러 손싱을 분별할 수 있는 것은 아니다. 이는 송신자의 혼잡 윈도우 크기와 잃어버린 패킷의 재전송에 의해 무선망에서의 불필요한 TCP 성능 저하를 가져오게 된다는 가정을 유발한다. 또한 중복된 재전송은 이동 단말의 제한된 전원을 소비하게 한다. 본 논문에서는 네트워크 상태를 파악하고, 무선 애드혹 망에서의 에너지 효율과 TCP 성능 향상을 위한 혼잡을 방지하기 위한 알고리즘을 제안하였다. NS2를 이용하여 에너지 효율과 성능 향상을 이루어짐을 확인하였다.

AODV 기반의 무선 센서 네트워크용 저전력 라우팅 프로토콜 설계 (Design of a Power-Efficient Routing Protocol for Wireless Sensor Network Based on AODV)

  • 한재병;이인환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1323-1326
    • /
    • 2005
  • 무선 센서 네트워크의 설계에 있어서 전력 소모는 중요 요소이다. 본 논문은 AODV (Ad-hoc On-demand Distance Vector) 라우팅 프로토콜을 센서 네트워크에 적용하여 망 전체의 전력 소모를 최소화하고 수명 시간을 연장하려 한다. 이를 위해 전송 경로 탐색시 필요한 경로 요구 메시지(RREQ:Route Request)에 불응답 필드(No Reply Field)와 데이터 필드(Data Field)를 추가, 확장하여 전송 경로 탐색과 데이터 전송이 동시에 수행되어져 각종 제어 메시지(경로 응답, 경로 에러, 헬로 메시지)를 감소시키는 것을 제안한다. 이는 싱크 노드에 최종 데이터가 전송되는 시간이 기존 대비 20% 연장되고 노드 이동성에 따른 망의 토폴로지의 변화에도 강한 경향을 나타낸다.

  • PDF

효율적인 지역복구를 위한 AODV 라우팅 프로토콜의 개선 (Improvement of The AODV Routing Protocol for an Efficient Local Repair)

  • 안수길;천수자;안상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.487-489
    • /
    • 2003
  • 애드 혹 망은 유선 기반망 없이 무선 노드만으로 구성된 망을 말한다. 이러한 특징으로 인하여 빠른 망 구축을 가능하게 하지만, 망의 동적인 구조와 노드들의 이동성을 고려할 때 효율적인 데이터 전송을 위한 경로 유지는 중요한 문제로 대두된다. 본 논문에서는 애드 혹 라우팅 프로토콜 중의 하나인 AODV(Ad­hoc On­demand Distance Vector) 라우팅 프로토콜에서의 지역복구 (local repair) 시 경로설정 패킷의 플러딩 범위를 제한하는 범위 제한적(seeped) 플러딩을 이용한 효율적인 지역복구 기법을 제안한다. 이 방법의 경우 기존의 AODV 지역복구에 비해서 경로설정 오버헤드를 줄이고 데이터 전송률을 높일 수 있다.

  • PDF

이동 애드혹 망을 위한 패스워드 기반의 그룹키 동의 프로토콜 (A Password-based Group Key Agreement Protocol for Mobile Ad-Hoc Networks)

  • 최연이;조인휘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.310-312
    • /
    • 2004
  • 이동 애드혹 망은 기반구조가 없는, 즉, 고정된 라우터나 백본망 같은 기반구조가 없는 무선 이동 노드들로 구성된 망이다. 현재 이동 애드혹 망은 기반구조가 없어 보안이 가장 취약한 부분이다. 본 논문에서는 클러스터 구조 기반의 이동 애드혹 환경에서 안전하고 효율적인 방법으로 그룹의 세션키를 공유하는 패스워드 기반의 그룹키 동의 프로토콜을 제안한다. 그룹키 동의 프로토콜은 일련의 그룹을 형성하는 다수의 통신 참여자들이 공개된 통신망에서 안전하고 효율적인 방법으로 그룹의 세션키를 설정한다. 하지만 기존의 연구는 모두 상당한 양의 통신부하를 유발한다. 따라서 제안 프로토콜은 이동 애드혹 망에 적합한 대칭키 기반으로, 최적의 전송 메시지 복잡도와 2번의 통신 라운드를 요구하기 때문에 매우 효율적이다. 또한 그룹 구성원의 변경이 가능한 동적 특성과 전방향 안전성을 제공한다.

  • PDF

이종 무선 접속망에서의 과부하 분산을 위한 최적의 셀 선정 기법 (Optimal Cell Selection Scheme for Load Balancing in Heterogeneous Radio Access Networks)

  • 이형준
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1102-1112
    • /
    • 2012
  • 스마트폰의 급격한 보급에 따른 무선 접속망의 과부하 문제가 네트워크에서 중요한 문제로 부각되고 있다. 이 논문에서는 매크로 셀, 펨토 셀, 와이파이 접속망으로 다양하게 구성되어 있는 현재 이종 네트워크에서 접속망 과부하 문제를 해결하기 위한 최적의 셀 선정 기법과 리소스 할당 기법을 제안한다. 주어진 현재 서비스 부하 상태에서 네트워크가 동시에 추가 수용할 수 있는 사용자 수를 최대화할 수 있는 사용자-셀 간의 선정 기법을 제공한다. 이를 위해 이종 무선 접속망에서의 셀 선정 문제를 이진 정수계획 모형으로 최적화 문제를 수립하고, 이를 최적화 해법 도구를 이용하여 접속망 과부하를 억제할 수 있는 최적의 셀 선정 기법을 도출한다. 네트워크 레벨 시뮬레이션을 통해 이 논문에서 제안된 기법이 현재 무선 접속망에서 주로 사용되고 있는 국소적 셀 선정기법에 비해, 과부하가 걸린 무선 접속망에서 주어진 여러 셀들을 최대한 균등하게 효율적으로 활용함으로써 현저하게 네트워크 접속 장애율을 감소시킬 수 있음을 보인다. 또한 논문에서 사용된 이진 정수계획 모형의 최적화 문제를 푸는 데 소요되는 계산 복잡도에 대한 실험을 통해 제안된 알고리즘의 실용 가능성에 대해서 검증한다.

Smart Message를 응용한 애드혹 네트워크와 Mobile-IP의 연동 (Using Smart Messages for Ad-hoc Network and Mobile-IP Connection)

  • 김동욱;신복덕;하경재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.991-994
    • /
    • 2003
  • 본 논문에서는 이동 컴퓨팅 시스템 간 분산응용 프로그래밍을 위한 Smart Message(SM) 메커니즘을 이용하여, 애드혹 네트워크와 유선망과의 유동적 연결 방법을 제안한다. 네트워크연동 아키텍처에 응용되는 기술들은 애드혹 네트워크, Mobile-IP, Smart Message 아키텍처 등이 있다. 애드혹 네트워크는 라우팅 장비 없이 각각의 무선 노드들로써 구성되는 네트워크로서 각 노드들은 각기 라우팅 기능과 호스트 기능을 수행한다. Mobile-IP는 무선노드들이 유선망과의 연결을 위한 IP의 확장 프로토콜이다. 본 논문은 애드혹 네트워크 내의 일부 이동 노드가 유선망의 에이전트에 접속 할 수 없을 시에, 해당 유선망의 에이전트에 접속할 수 있는 애드혹 네트워크에 소속된 노드를 대표 노드로 지정하여, 그 대표노드를 통해 유선망에 접속하는 방안을 제시한다. 애드혹 네트워크상의 분산 애플리케이션 개발을 위한 프로그래밍 아키텍처인 SM은 본 논문에서 제안하고자 하는 유연한 라우팅을 구현하기 위해 응용된다. 또한 대표노드를 통한 간접적 접속 방안의 장단점을 전송오버헤드, 네트워킹 비용 등의 관점에서 분석하고, 최적의 유무선 네트워크 연동에 관련된 프로토타입 구현을 위한 방향을 제시한다.

  • PDF

모바일 애드-혹 망에서 Bluetooth 기반 MMORPG의 설계 (Design of Bluetooth based MMORPG Game in MANETs)

  • 오선진
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.39-45
    • /
    • 2009
  • 최근 무선 모바일 컴퓨팅 응용 기술과 휴대용 모바일 단말장치 개발 기술의 급속한 발전과 더불어, 요즈음 가장 각광을 받는 이 분야의 이슈는 무선 모바일 애드 혹 네트워크 환경에서의 온라인 게임의 설계에 관한 것이다. 모바일 컴퓨팅 환경에서의 온라인 게임은 이동 단말들이 갖는 제약들: 즉, 낮은 성능의 프로세서, 극히 제한적인 메모리 공간, 무선 기반의 적은 통신 대역폭과 한정된 배터리 파워 등의 제한으로 인해 본격 온라인 게임 개발에 많은 제약이 따른다. 따라서 지금까지의 대부분의 모바일 게임들은 온라인이나 멀티플레이 기능에 매우 제한적이다. 본 논문에서는 많은 제약을 갖는 이동 단말을 기반으로 모바일 컴퓨팅 환경에서 다수의 사용자들이 멀티플레이가 가능한 온라인 MMORPG를 설계하고 구현하였다. 제안한 온라인 게임은 Blutooth를 이용하여 국부적으로 무선 모바일 애드혹 네트워크를 클라이언트들 간에 일시적으로 구축하고 MMORPG 게임을 온라인으로 수행할 수 있도록 설계하였으며, 또한 이들 간의 멀티플레이를 지원한다.

  • PDF