• 제목/요약/키워드: 그룹 이동

검색결과 887건 처리시간 0.077초

그룹 이동 환경에서의 무선 애드혹 네트워크 라우팅 알고리즘 성능 분석 (Performance Analysis of Routing Protocols for Mobile Ad-hoc Network under Group Mobility Environment)

  • 양효식;여인호;이종명
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.52-59
    • /
    • 2008
  • 기존의 ad-hoc 라우팅 프로토콜 성능분석은 ad-hoc을 구성하는 모든 노드들이 독립 이동하는 모델을 중심으로 주로 수행되었다. 그러나 실제 상황에서는 노드가 임의로 독립 이동을 하기보다는 단일 그룹 또는 몇 개의 그룹을 구성하여 이동하며 각 그룹에 리더가 존재하는 경우가 자주 발생하게 된다. 본 논문은 그룹의 리더가 존재하는 그룹 이동 환경에서의 ad-hoc 라우팅 프로토콜의 성능분석을 수행하여 새로운 결과를 제시하였다. 군 전술 이동 망 등에 적합한 그룹 이동 모델인 RPGM 환경에서의 테이블 기반 DSDV 프로토콜과 요구 기반 AODV와 DSR 프로토콜 성능을 비교 분석 하였다. 단일 그룰 외에 다수 그룹의 이동도 함께 연구 제시하여 그룹 이동에 따른 특성 분석을 보다 포괄적으로 수행하고자 하였다. 단일 그룹 환경에서의 일반적인 성능특성은 노드 그룹 이동의 환경에서도 노드 독립 이동과 거의 유사함을 보였다. 그러나 독립이동의 경우 pause time이 증가함에 따라 높은 전송률을 보인 반면, 그룹이동 환경에서는 변함이 거의 없었다. 또한 연결 비율을 증가시키는 경우 기존 독립 이동시에는 전송지연시간이 일정하게 유지되나, 다수 그룹 이동의 경우 요구 기반 프로토콜 사용 시 감소하였다.

이동에이전트 기반의 전자상거래를 위한 안전한 그룹통신 기법 (Secure Group Communication Scheme for e-Commerce Based on Mobile Agents)

  • 조현진;김구수;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.487-490
    • /
    • 2005
  • 이동 에이전트란 어떠한 동작을 수행하는 명령과 자신의 상태 정보를 포함하는 자율적인 소프트웨어 객체이다. 이동 에이전트는 자율적으로 이동할 수 있으며 복제와 증식이 가능하고 사용자의 업무를 대신해서 수행할 수 있다는 장점으로 인해 전자상거래에서 사용자를 대신하여 상품 검색 및 구매에 사용될 수 있다. 이 때 다수의 이동 에이전트가 하나의 그룹이 되어 서로 메시지를 주고받으며 사용자의 요구사항을 수행한다. 이동 에이전트간 전달되는 메시지는 상품의 정보뿐 아니라 사용자 또는 에이전트의 비밀정보가 될 수 있다. 악의를 가진 외부 개체로부터 그룹 멤버쉽이나 메시지가 변경된다면 이동 에이전트 그룹은 사용자가 의도하지 않는 동작을 수행할 수 있다. 본 논문에서는 이러한 공격을 방어하기 위해 그룹 멤버간 암호화 통신을 할 수 있는 그룹 세션키 생성 기법을 제안한다. 기존 기법과는 달리 본 논문에서는 중앙 키 분배 서버 없이 그룹에 참가하는 이동 에이전트 각자 그룹 세션키를 생성한다. 또한 키 갱신을 주기적으로 수행함으로써 외부 개체로부터 그룹 세션키의 습득을 어렵게 한다.

  • 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

신뢰성 있는 무선 다중 전송을 위한 기지국간의 정보 교환 기법 (An Information Exchange Scheme among the base stations for reliable wireless Multicasting)

  • 임지영;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.503-506
    • /
    • 2001
  • 무선 멀티캐스팅에서 이동 호스트의 기지국간 이동은 멀티캐스트 그룹 내의 이동과 그룹 외의 이동에 따라 각기 다른 신뢰성 문제가 발생한다. 그룹내의 기지국으로 이동시에는 이동 호스트가 원하는 데이터를 해당 기지국이 이미 삭제한 상태라면 이전의 기지국에서 필요한 데이터를 재전송하여야한다. 그룹 외의 기지국으로 이동시에도 역시 필요한 데이터를 포워딩해야한다. 이와 같은 데이터 재전송과 포워딩은 전송 지연과 대역폭의 낭비를 발생시킨다. 본 논문에서는 이와 같은 무선 멀티캐스팅에서의 신뢰성 문제를 해결하기 위한 기법으로 IES(Information Exchange Scheme)을 제안한다. 제안된 IES에서는 멀티캐스트 그룹 기지국간에 멤버쉽과 데이터 수신 정보를 교환함으로써 MH의 이동 범위에 상관없이 신속하고 정확한 전송을 기대할 수 있다. IES를 평가하기 위해 기존의 기법들과 비교 분석하였고 그 결과로 제안된 IES가 효과적인 기법임을 증명한다.

  • PDF

이동 호스트 환경에서의 효율적인 멀티캐스팅 기법 (Efficient Multicasting Mechanism for Mobile Computing Environment)

  • 박규석;김재수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.138-143
    • /
    • 1998
  • 이동 컴퓨팅 환경은 휴대용 컴퓨터가 다른 곳으로 이동하여도 무선 전송 링크를 통하여 공간 제약이 없이 네트워크 접속을 유지할 수 있는 새로운 컴퓨팅 모델이다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티캐스트 그룹에 속한 이동 호스트들에게 호스트의 위치에 관계없이 효율적으로 패킷을 전송하는 이동 멀티캐스팅 기법을 제시한다 이 기법은 기존의 Mobile IP에 근거한 알고리즘과는 달리 멀티캐스트 그룹에 속한 이동 호스트들은 멀티캐스트 주소로 구별이 되며, 멀티캐스트 그룹에 속한 호스트가 이동을 하면 멀티캐스트 분배 트리를 재구성한다. 이동 호스트로의 패킷 전송은 멀티캐스트 분배 트리에 속한 멀티캐스트 라우터로 분배되어 이동 호스트로 전달되게 된다.

  • PDF

그룹 이동성을 가지는 무선 네트워크에서 이동 적응적인 라우팅 업데이트 구조 (Mobility-Adaptive Routing Update Scheme for Wireless Networks with Group Mobility)

  • 강현제;임성국;전한얼;이재용;박수범;유영빈
    • 한국통신학회논문지
    • /
    • 제37권1B호
    • /
    • pp.39-49
    • /
    • 2012
  • 다수의 노드들이 유사한 이동 특성을 보이는 그룹 이동성을 고려하였을 때, 동일 그룹에 속한 노드간의 상대 속도는 작기 때문에 그룹 내 라우팅 업데이트 주기를 길게 설정하여 라우팅 오버헤드를 최소화하는 것이 가능하지만, 수집된 정보의 정확성이 저하되기 때문에 상대 속도가 큰 그룹 간의 패킷 전송 성공률이 감소된다. 그룹 간의 라우팅 오버헤드를 패킷 전송 성공률의 저하 없이 감소시키기 위해 이동 적응적인 라우팅 업데이트 구조가 본 논문에서 제안된다. 제안하는 알고리즘은 각 그룹 단위로 이동성을 예측을 하고 이를 통해 라우팅 업데이트 주기를 유동적으로 조절하여 라우팅 오버헤드를 감소시킨다. 또한 적절한 인접 그룹을 중계(relay) 그룹으로 설정하여, 추후 이동성에 의해 두 그룹간의 직접적인 연결이 단절되더라도 중계 그룹을 통해 통신이 원활이 유지될 수 있도록 지원함으로써 오버헤드가 감소하고 패킷 전송 성공률이 높아지게 된다.

그룹 이동성 모델에서 전방향 벡터를 이용한 정확한 파티션 시간 예측 (Sophisticated partition-time prediction using Omni-directional vector in Group Mobility model)

  • 하남구;이병직;황성호;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.847-849
    • /
    • 2004
  • 애드혹 네트워크에서 그룹 이동성을 고려할 경우, 주요한 이슈 중 하나가 그룹의 파티션 문제이다. 파티션 시간의 예측을 위해서, 기존의 모델들은 파티션이 발생하는 두 그룹의 대칭적 이동을 가정한다. 그러나, 실제 상황에서 파티션은 다양한 방향으로 일어나므로 대칭적 방향만을 고려한다면, 정확한 파티션 시간을 예측할 수 없다. 본 논문은 대칭적 이동뿐만 아니라, 모든 방향을 고려한 네트워크 파티션 분석 모델을 제시하고 수학적인 분석을 통해 이를 증명한다. 따라서, 정확한 파티션 시간의 예측이 가능하다.

  • PDF

효율적인 이동통신 그룹키 갱신 방식 제안 (A Efficient Mobile Communication Group Key Reforming Method)

  • 박희운;이임영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.832-834
    • /
    • 2001
  • 무선 이동 통신 시스템의 발전으로 인해 사회의 전반적인 모습들 역시 새로운 형태로 변환하고 있다. 그러나 이러한 변화는 무선 단말기의 불법 사용 또는 제 3자에 의한 불법적 도청으로 인해 취약성이 존재할 수밖에 없다. 현재 이를 해결하기 위한 방법으로서 암호학적 해결책들이 제시되고 있다. 이에 대해 본 고에서는 특정 그룹을 대상으로 무선 이동 통신에서 적용 가능한 기존의 그룹 키 갱신 방법을 알아보고 이들의 문제점을 고찰한다. 동시에 기존의 방식에서 발생되는 문제점을 해결할 수 있는 안전하면서 효율적인 이동 통신 그룹 키 갱신 방식을 제안한다.

  • PDF

무선 셀룰러 시스템에서 규칙적인 이동 패턴을 이용한 프로파일 기반 그룹 위치 관리 (Profile­based group location management using regular mobility pattern in wireless cellular systems)

  • 박중하;공기식;송의성;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.610-612
    • /
    • 2003
  • 본 논문은 무선 셀룰러 시스템 환경에서 일정구간을 이동하는 지하철, 기차와 같이 규칙적인 이동 패턴을 보이는 운송 매체에 탑승한 사용자들의 이동성을 지원하기 위해 PGLT(Profile­based Group Location Tracking) 기법을 제안한다. 최근 무선 통신 기술의 발전으로 인한 이동 사용자(Mobile Terminal, MT)의 급증은 시그널링 트래픽의 증가로 이어져 결국 위치 관리 비용까지 높아지게 되었다. MT들이 동시에 새로운 등록 영역으로 이동할 때 GLT(Group Location Tracking) 위치 관리 기법에서는 기존 IS­41의 각 사용자들의 개별적인 위치 갱신 요청 대신에 그룹을 이용한 위치 갱신 요청으로써 위치 관리 비용을 줄였다. 그러나 본 논문에서 제안하는 PGLT 기법은 GLT 기법을 향상시킨 기법으로서, 사용자들의 규칙적인 이동 패턴 특성을 살린 프로파일 정보를 이용하여 그룹에 대한 위치 갱신 비용까지도 줄일 수 있다. MSRP­VLR(Mobility Scheduler on Regular Path)과 RMB(Regular path Movement Buffer)를 이용하여 일정구간을 이동하는 TV(Transportation Vehicle)가 위치 갱신 요청을 하면, MSRP­VLR은 이동 경로에 대한 프로파일 정보를 보내어 TV의 RMB에 저장함으로써 그 경로를 이동 시 그룹에 대한 위치 갱신 요청을 할 필요가 없게 된다. 따라서 PGLT 기법은 GLT 기법의 그룹 위치 갱신 비용을 줄임으로써 일정구간을 이동하는 TV에 탑승한 많은 사용자들에 대한 위치 관리 비용을 현저히 줄일 수 있다.

  • PDF

무선 센서 망에서의 밀집 싱크 그룹을 위한 이동성 보장 데이터 전달 프로토콜 (Data Dissemination Protocol Supporting the Mobility for Tightly Coupled Sink Groups in Wireless Sensor Networks)

  • 최영환;우부재;박수창;이의신;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.160-165
    • /
    • 2007
  • 무선 센서 망에서 다중싱크 이동성에 관련된 연구는 단순히 독립된 단일싱크 이동성 확장에 기인한다. 하지만, 다중 싱크의 경우 싱크 상호간의 이동 결집도에 따라 두 가지 그룹으로 분류될 수 있다: 싱크간의 산재된 싱크그룹(loosely coupled sink group)과 밀집된 싱크그룹(tightly coupled sink group)이다. 전자는 기존 다중싱크 연구에서 가정하고 있는 일반적인 모델이다. 반면, 후자의 예로는 전쟁터에서 동일한 작전을 수행하는 작은 분대 단위의 군인들의 이동성 등이 있다. 본 논문은 밀집된 싱크그룹 이동성을 갖는 다중 싱크를 위한 데이터전달 프로토콜을 제안한다.

  • PDF