• 제목/요약/키워드: 모바일 노드

검색결과 514건 처리시간 0.031초

에드 혹 네트워크에서 이동성 관리를 위한 적응적 랜덤 데이터베이스 그룹 방안의 설계 및 평가 (Design and Evaluation of ARDG Scheme for Mobility Management in Ad Hoc Networks)

  • 배인한;하숙정
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.917-922
    • /
    • 2004
  • 모바일 에드 혹 네트워크는 어떤 고정된 네트워크 인프라구조도 갖고 있지 않는 모바일 노드들로 구성된 망이다. 모바일 노드의 위치는 빈번히 변경되므로 노드의 위치를 효과적으로 관리하는 것은 관심을 끄는 분야이다. 본 논문에서는 모바일 에드 혹 네트워크에서 모바일 노드의 위치를 관리하기 위한 적응적 랜덤 데이터베이스 그룹 스킴을 제안한다. 제안하는 스킴은 노드의 이동성을 필요로 한다면, 모바일 노드는 위치 정보를 업데이트하거나 질의하기 위해서 몇 개의 데이터베이스를 랜덤하게 선택한다. 질의를 하는 경우에 선택되는 데이터베이스의 수는 고정되어 있는 반면에, 업데이트를 하는 경우에는 업데이트를 하고자 하는 모바일 노드의 인기도에 따라 데이터베이스의 수가 결정된다. 제안하는 스킴의 성능을 분석적 모델을 사용하여 평가하였으며 기존의 랜덤 데이터베이스 그룹 스킴과 성능을 비교하였다.

모바일 애드 혹 네트워크에서 로드 밸런스를 이용한 분산 노드 설정에 관한 연구 (A Study of Load Tolerance Node using Load-balance in Mobile Ad hoc Networks)

  • 오동근;오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.1001-1008
    • /
    • 2015
  • 모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 유동성을 가진 노드들로 구성된 네트워크로써 각 노드들은 라우팅의 역할을 하여 통신기반 시설이 없어도 스스로 네트워크를 구축하는 기능을 가진다. 이러한 모바일 애드 혹 네트워크에서는 노드의 유동성에 의한 토폴로지의 변화가 빈번하며, 토폴로지의 변화를 줄이기 위해 계층적 네트워크에 대한 연구가 진행되었다. 계층적 네트워크에서 클러스터 멤버노드는 클러스터 헤드노드를 통해 통신하며, 클러스터 헤드노드의 패킷 저장 공간에 비해 수신 받은 패킷의 양이 초과하였을 경우, 소속된 클러스터 멤버노드는 패킷을 베이스스테이션에게 전송할 수 없다. 이러한 문제를 해결하기 위해 본 논문에서는 로드밸런싱을 이용하여 분산노드를 선정하는 Load Tolerance(LT)알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 클러스터 멤버노드가 로드밸런싱이 집중되어 있는 클러스터 헤드노드에 의해 통신을 할 수 없는 경우, 선정된 LT노드를 통해 지속적인 통신을 하는 알고리즘이다. 모의실험 결과, 클러스터가 형성된 계층적 네트워크에서 제안된 알고리즘의 전송률이 향상됨을 확인하였다.

모바일 애드혹 네트워크에서의 토큰-기반 동적 주소 할당 프로토콜 (Token-based Dynamic Address Allocation Protocol for a Mobile Ad Hoc Network)

  • 김세훈;정현구;윤현주;이준원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.547-549
    • /
    • 2004
  • 모바일 애드혹 네트워크(mobile ad hoc network)는 기간망(infrastructure network)에 대한 의존 없이 무선을 통해 이동 노드들(mobile nodes)간의 통신만으로 동작하는 네트워크이다. 모바일 애드혹 네트워크에 참여하는 모든 노드는 다른 노드들과 통신을 하기 위해 IP주소를 동적으로 할당받아야만 한다. 본 논문에서는 모바일 애드혹 네트워크에 참여하는 각각의 모든 노드들에게 서로 구별되는 유일한 주소를 동적으로 할당할 수 있는 토큰-기반 동적 주소 할당 프로토콜을 제안하고, 시뮬레이션을 통하여 성능 평가를 함으로써 기존의 프로토콜들에 비해 더 효율적으로 노드들에게 주소를 할당함을 보이고 있다.

  • PDF

크리켓 실내 위치 시스템에서 실시간 무인 로봇 위치 추정 (Real-Time Unmanned Robot Tracking in the Cricket Indoor Location System)

  • 유재봉;서정택;최헌식;박찬영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.482-487
    • /
    • 2007
  • 유비쿼터스 컴퓨팅 애플리케이션은 빈번히 위치 정보를 이용하기 때문에 모바일 노드들의 위치를 파악하여 서비스를 제공해 주는 것이 점차 중요하게 인식되고 있다. 여기서 모바일 노드들의 위치 추정은 센서 네트워크에서 노드들에게 좌표를 할당하는 것과 같은 의미이다. 센서 네트워크 환경에서 모바일 노드 위치 추정을 다루는 연구들이 늘어나고 있으나, 현재 제안된 거의 모든 연구들의 위치 추정 실험에서는 엔코더, 자이로, 가속도 센서 등을 이용해서 실제 이동량을 측정해야만 한다. 이 점에 착안하여, 본 연구에서는 어떤 추가적인 센서를 추가하지 않고 실험에서 얻은 모바일 노드의 좌표들을 카메라로 획득한 실제 영상에 맵핑시킴으로써 위치 추정 실험을 검증하기 위한 방법론을 제시하고, 제안한 방법론을 이용하여 크리켓 실내 위치 시스템(Cricket Indoor Location System)의 대표적인 두 가지 구조인 Active and Passive Infrastructure에서 무인 로봇의 위치 추정 실험 결과를 보여준다.

  • PDF

효율적인 이동성 관리를 위한 시전등록영역 구성 (Organizing Shadow Registration Region for Efficient Mobility Management)

  • 서혜숙;한상범;이근호;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.319-321
    • /
    • 2003
  • 모바일 컴퓨팅 환경은 크게 모바일 노드, 무선망, 그리고 이동성이라는 기술로 이루어진다. 이음새없는 (seamless) 이동성을 제공하기 위한 기존의 Shadow Registration 방법은 핸드오프가 발생하기 이전에 이웃한 모든 노드들(AAAF/sbu n/)에게 모바일 노드의 관련 정보를 사전등록(Shadow Registration)하는 방법을 제안하여 핸드오프 이후에 발생하는 끊김이나 지연을 방지하였다. 그러나 이러한 Shadow Registration의 경우 백본 네트워크에 불필요한 트래픽 발생 및 데이터 관리라는 문제를 야기시킨다. 본 논문은 이러한 문제점들을 개선하고자 새롭게 사전등록 트리거 영역(STR: Shadow Trigger Region)을 설정하고, STR 내에 모바일 노드(MN)가 위치할 경우 MN의 이동 방향을 이용하여 최소한의 사전등록영역(SRR: Shadow Registration Region)을 찾아내는 방법을 제안한다. 결과적으로 제안된 SRR 은 최대 2 개의 이웃노드(AAAF$_2$)에게만 사전등록을 요청하면 되므로, 기존의 방법에 비해 최대 ∑(n­2)번의 사전등록 횟수를 줄이면서 끊김과 지연도 방지할 수 있는 효과적인 방법이다.

  • PDF

모바일 USN 에서의 에너지 절감형 비동기 이벤트 전송 프로토콜 (Power-Saving Asynchronous Event Delivering Protocol in Mobile Ubiquitous Sensor Network (Mobile USN))

  • 김영만;박홍재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1311-1314
    • /
    • 2005
  • 최근 정부는 IT839 전략을 발표하여 IT 산업의 새로운 서비스 도입과 신규 수요 창출에 역량을 집중하고 있으며, 신규 서비스로서 RFID/USN 도입을 강력히 추진[1][2]하고 있다. 또한 RFID/USN 활성화를 위한 새로운 시도의 일환으로 핸드폰에 RFID 리더기능을 접목시킨 모바일 RFID 구조를 제안[3]하여 기존의 RFID 리더기가 가지는 시공간 제약을 완화함으로서 더욱 다양한 서비스를 지원할 수 있는 초석을 세우고 모바일 RFID 포럼을 설립하여 다양한 서비스모델들을 검토중에 있다. 본 논문에서는 이러한 모바일 RFID 개념을 한단계 더 진화시켜 진정한 유비쿼터스 정보처리를 가능하게 해주는 모바일 USN 을 제안한다. 모바일 USN 은 RFID 태그를 진화시킨 USN 노드와 RFID 리더 내장형 휴대폰(줄여서 RFID 폰)을 개선한 USN 기능 내장형 휴대폰(줄여서 USN 폰)으로 구성된다. 본 논문에서는 또한 USN 노드와 USN 폰 간의 정보전달을 위하여 사용되는 소비에너지에 대하여 분석해보고 USN 노드와 USN 폰의 유지보수 비용을 대폭 개선하는 USN 노드-USN 폰간의 에너지 절감형 이벤트 전송 프로토콜을 제안한다.

  • PDF

모바일 USN에서의 비동기 이벤트 전송방법 (Asynchronous Event Delivering Scheme in Mobile Ubiquitous Sensor Network (Mobile USN))

  • 김영만;정경태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.268-270
    • /
    • 2005
  • 최근에 정부는 IT839 전략을 발표하여 IT산업의 새로운 서비스 도입과 신규 수요 창출에 역량을 집중하고 있으며, 신규 서비스로서 RFID/USN도입을 강력히 추진[1][2]하고 있다. 또한 최근에 RFID/USN 활성화를 위한 새로운 시도의 일환으로 핸드폰에 RFID리더기능을 접목시킨 모바일 RFID 구조를 제안[3]하여 기존의 RFID리더기가 가지는 시공간 제약을 완화함으로서 더욱 다양한 서비스를 지원할 수 있는 초석을 세우고 모바일 RFID포럼을 설립하여 다양한 서비스모델들을 검토중에 있다. 본 논문에서는 이러한 모바일 RFID개념을 한단계 더 진화시켜 진정한 유비쿼터스 정보처리를 가능하게 해주는 모바일 USN을 제안한다. 모바일 USN은 RFID 태그를 진화시킨 USN노드와 RFID 리더 내장형 휴대폰(줄여서 RFID폰)을 개선한 USN기능 내장형 휴대폰(줄여서 USN폰)으로 구성된다. 본 논문에서는 또한 USN노드와 USN폰 사이에서 정보전달시의 소비에너지에 대하여 분석해보고 USN노드와 USN폰의 유지보수 비용을 대폭 개선하는 USN노드-USN폰간의 에너지 절감형 이벤트 전송방법을 제안한다.

  • PDF

무선 센서 네트워크에서 모바일 싱크를 통한 데이터 수집의 균등성 보장을 위한 가용성 기반 스케줄링 기법 (Availability based Scheduling Scheme for Fair Data Collection with Mobile Sink in Wireless Sensor Networks)

  • 이좌형;조영태;정인범
    • 정보처리학회논문지A
    • /
    • 제16A권3호
    • /
    • pp.169-180
    • /
    • 2009
  • 무선 센서네트워크에서 데이터 수집을 담당하는 싱크를 일정한 장소에 고정시켜 놓는 것은 데이터 수집의 안정성을 보장할 수 있지만 싱크노드 주변으로 집중되는 네트워크 트래픽이 에너지를 과도하게 소모시켜 네트워크의 수명을 단축시키는 문제점이 있다. 이러한 문제를 해결하기 위해 싱크에 이동성을 부여하여 싱크 주변 노드로 집중되는 네트워크 트래픽을 분산시키는 모바일 싱크 기법이 새로운 대안으로 제시되고 있다. 하지만 모바일 싱크를 사용하면 네트워크 트래픽의 집중화 문제는 해결할 수 있으나 이동성으로 인하여 데이터 수집의 안정성이 떨어지는 문제점이 발생할 수 있다. 데이터를 안정적으로 수집하기 위해서는 센서 노드와 모바일 싱크 간 통신 가능한 시간 안에 각 센서 노드들로부터 균등하게 데이터를 수집할 수 있는 데이터 수집 스케줄링에 대한 고려가 필요하다. 본 논문에서는 모바일 싱크에 기반한 센서 네트워크에서 센서 노드들로부터 균등하게 데이터를 수집하기 위한 센서노드의 가용성 기반 스케줄링기법인 ASF(Availability based Scheduling scheme for Fair data collection)를 제안한다. ASF는 모바일 싱크의 이동경로와 센서노드 간의 거리를 기준으로 판단되는 센서노드의 가용성에 따라 스케줄링의 우선순위와 타임슬롯을 할당한다. 모바일 싱크의 이동경로와 멀리 떨어져 있어 데이터 수집의 가용성이 낮은 센서노드에 높은 우선순위와 긴 타임슬롯을 할당함으로써 노드간 데이터 수집의 균등성을 보장한다. 실험을 통하여 제안된 기법이 기존의 다른 기법들에 비해 무선 센서 노드들로 부터의 데이터 수집에 있어서 가장 균등하게 데이터를 수집함을 보인다.

모바일 센서 네트워크에서 거리 기반 경로배정 메커니즘 (Distance-based Routing Mechanism in Mobile Sensor Networks)

  • 김준형;박정현;이성근;고진광
    • 스마트미디어저널
    • /
    • 제5권1호
    • /
    • pp.55-60
    • /
    • 2016
  • 센서노드의 이동성 허용은 센서 네트워크의 효율적인 설계 및 시스템 성능 향상에 기여할 수 있다. 하지만, MAC 프로토콜 및 라우팅 프로토콜에 많은 기능적 변화가 필요하다. 특히, 노드 이동성을 고려한 에너지 효율적인 전송 메커니즘에 대한 연구가 매우 중요하다. 본 논문은 모바일 센서 네트워크 환경에서 센서노드가 싱크노드를 향하여 데이터를 전달할 때 인접 노드들의 거리 정보에 따라 다음 노드를 결정하고, 이를 토대로 거리에 따른 전송 출력을 적절히 제어하는 메커니즘을 제안한다. 시뮬레이션 방법을 통한 성능분석 결과, 본 논문에서 제안한 메커니즘이 평균 에너지 소모량, 네트워크 수명 등의 성능 지표에 대해 기존 최단 홉 라우팅 방식보다 에너지 효율을 향상시킨 것으로 분석되었다.

모바일 싱크를 위한 균등 큐잉(FQMS) : 모바일 싱크 기반 무선 센서 네트워크에서 균등한 데이터 수집을 위한 스케줄링 기법 (Fair Queuing for Mobile Sink (FQMS) : Scheduling Scheme for Fair Data Collection in Wireless Sensor Networks with Mobile Sink)

  • 조영태;박총명;이좌형;서동만;임동선;정인범
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권3호
    • /
    • pp.204-216
    • /
    • 2010
  • 고정 싱크를 사용한 센서 네트워크는 싱크 주변 센서 노드에게 많은 부하를 초래하게 되고 이러한 부하는 센서 노드의 배터리 소모로 이어지게 된다. 싱크 주변 센서 노드의 배터리 소모는 전체 센서 네트워크의 수명을 단축시키는 원인이 된다. 이러한 문제를 해결하기 위해 모바일 싱크를 사용하여 싱크주변 노드의 부하를 분산시키는 연구가 활발히 진행되고 있다. 모바일 싱크는 움직이는 특성을 가지고 있기 때문에 센서 노드와 통신 가능한 시간이 제한된다. 또한 통신 중에도 모바일 싱크와 센서 노드 간 거리가 연속적으로 변하기 때문에 통신 환경 역시 변하게 된다. 모바일 싱크를 사용한 센서 네트워크는 이러한 제약 사항을 해결하며 각 센서 노드들로부터 균등한 양의 데이터를 수집할 수 있어야 한다. 균등치 못한 데이터 수집은 실시간적 센서 네트워크 응용분야에서 긴급한 사건 처리를 가능하지 않게 한다. 본 논문에서는 모바일 싱크를 이용한 센서 네트워크에서 센서 노드들로부터 균등한 데이터 수집을 위한 스케줄링 기법인 FQMS를 제안한다. FQMS는 모바일 싱크와 센서 노드 간 통신 환경과 시간 제약을 고려하여 균등한 데이터 수집을 보장한다. 실험을 통해 제안된 FQMS와 기존의 스케줄링 기법들의 성능을 비교 평가한다. 실험 결과를 통해 제안된 기법이 무선 센서 노드들로 부터의 데이터 수집에 있어서 가장 균등한 데이터 수집을 수행함을 보인다.