• 제목/요약/키워드: mobile anchor node

검색결과 67건 처리시간 0.024초

Weighted Centroid Localization Algorithm Based on Mobile Anchor Node for Wireless Sensor Networks

  • Ma, Jun-Ling;Lee, Jung-Hyun;Rim, Kee-Wook;Han, Seung-Jin
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.1-6
    • /
    • 2009
  • Localization of nodes is a key technology for application of wireless sensor network. Having a GPS receiver on every sensor node is costly. In the past, several approaches, including range-based and range-free, have been proposed to calculate positions for randomly deployed sensor nodes. Most of them use some special nodes, called anchor nodes, which are assumed to know their own locations. Other sensors compute their locations based on the information provided by these anchor nodes. This paper uses a single mobile anchor node to move in the sensing field and broadcast its current position periodically. We provide a weighted centroid localization algorithm that uses coefficients, which are decided by the influence of mobile anchor node to unknown nodes, to prompt localization accuracy. We also suggest a criterion which is used to select mobile anchor node which involve in computing the position of nodes for improving localization accuracy. Weighted centroid localization algorithm is simple, and no communication is needed while locating. The localization accuracy of weighted centroid localization algorithm is better than maximum likelihood estimation which is used very often. It can be applied to many applications.

  • PDF

An Efficient Energy Charging Scheme for Wireless Sensor Networks Using a Mobile Sink Capable of Wireless Power Transmission

  • Park, Kyoung nam;Yoon, Ikjune
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권5호
    • /
    • pp.1-9
    • /
    • 2019
  • In this paper, we propose the algorithms which determine 1) the efficient anchor-node visiting route of mobile sink in terms of energy supply and 2) the efficient energy amount to be charged to each anchor node, by using the information of each anchor node and the mobile sink. Wireless sensor networks (WSNs) using mobile sinks can be deployed in more challenging environments such as those that are isolated or dangerous, and can also achieve a balanced energy consumption among sensors which leads to prolong the network lifetime. Most mobile sinks visit only some anchor nodes which store the data collected by the nearby sensor nodes because of their limited energy. The problem of these schemes is that the lifetime of the anchor nodes can be shorten due to the increased energy consumption, which rapidly reduces the overall lifetime of WSN. This study utilizes a mobile sink capable of wireless power transmission to solve this problem, so a mobile sink can gather data from anchor nodes while charging energy to them. Through the performance verification, it is confirmed that the number of blackout nodes and the amount of collected data are greatly improved regardless of the size of the network.

계층적 Mobile IPv6에서의 안전한 MAP 검색 기법 (Secure MAP Discovery Schemes in Hierarchical MIPv6)

  • 최종현;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권1호
    • /
    • pp.41-47
    • /
    • 2007
  • 계층적 Mobile IPv6 (HMIPv6)는 기존의 Mobile IPv6의 핸드오프 성능 향상을 위해 IETF에서 제안되었다. 기존의 Mobile IPv6는 핸드오프를 하기위해 교환하는 메시지가 핸드오프의 지연을 발생시키고, 홈 에이전트 (HA: Home Agent)에 핸드오프의 처리 부하가 집중되는 문제가 있다. 계층적 Mobile IPv6는 MAP(Mobility Anchor Point)이라는 노드를 이동 노드(MN: Mobile Node)가 접속하는 지역에 위치시켜, 지역 HA처럼 동작시켜 핸드오프 성능을 향상시킨다. MN과 HA의 연결은 IPsec으로 안전한 반면, MN과 MAP과의 관계는 아직 보안이 미흡하다. MN과 MAP간의 보안이 없다면, 서로에게 정당한 MN인척, 혹은 정당한 MAP인척 하여 여러 가지 보안의 문제를 발생시킬 수 있다. 본 논문은 계층적 Mobile IPv6에서 안전한 MAP을 검색하는 방법을 제안하고, 수학적으로 성능을 분석한다.

NEMO와 결합된 Hierarchical Mobile IPv6에서 멀티캐스팅을 이용한 핸드오프 지원 기법 (Multicast Handoff Scheme for Network Mobility with Hierarchical Mobile IPv6)

  • 노경택
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.171-175
    • /
    • 2004
  • 본 논문은 이동 단말(mobile Node)의 핸드오프 발생시 끊김없는 핸드오프(seamless handoff)를 지원하기 위한 기법을 제안하고자 한다. 신호세기의 감소로 인한 핸드오프가 발생 가능한 상태일 때 이동단말은 기존의 CoA(Care-of Address) 외에 감지되는 신호를 통한 새로운 nCoA들을 만들어 자신의 영역을 담당하는 MAP(Mobility Anchor Point)에게 이들 nCoA에 대한 일시적인 바인딩 업데이트 tempBU(temporary Binding Update) 메시지를 보낸다. MAP은 전달받은 새로운 nCoA 주소를 포함한 바인딩 업데이트 메시지를 받아서 기존의 바인딩 정보 외에 새로운 바인딩 정보를 일시적으로 바인딩 캐쉬에 저장한다. 결국 이동단말이 새로운 액세스 라우터(nAR) 영역에 진입하여 확정된 바인딩 업데이트 메시지를 보낼 때까지 멀티캐스팅을 함으로써 끊김없는 핸드오프를 보장하는 기법을 제시한다.

  • PDF

The Insights of Localization through Mobile Anchor Nodes in Wireless Sensor Networks with Irregular Radio

  • Han, Guangjie;Xu, Huihui;Jiang, Jinfang;Shu, Lei;Chilamkurti, Naveen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권11호
    • /
    • pp.2992-3007
    • /
    • 2012
  • Recently there has been an increasing interest in exploring the radio irregularity research problem in Wireless Sensor Networks (WSNs). Measurements on real test-beds provide insights and fundamental information for a radio irregularity model. In our previous work "LMAT", we solved the path planning problem of the mobile anchor node without taking into account the radio irregularity model. This paper further studies how the localization performance is affected by radio irregularity. There is high probability that unknown nodes cannot receive sufficient location messages under the radio irregularity model. Therefore, we dynamically adjust the anchor node's radio range to guarantee that all the unknown nodes can receive sufficient localization information. In order to improve localization accuracy, we propose a new 2-hop localization scheme. Furthermore, we point out the relationship between degree of irregularity (DOI) and communication distance, and the impact of radio irregularity on message receiving probability. Finally, simulations show that, compared with 1-hop localization scheme, the 2-hop localization scheme with the radio irregularity model reduces the average localization error by about 20.51%.

무선 센서망에서의 사후 무선동기 기반 능동형 단반향 거리추정 방식 (Active One-Way Ranging Method based on Post-Facto Wireless Synchronization in Wireless Sensor Networks)

  • 남윤석;배병철
    • 대한임베디드공학회논문지
    • /
    • 제5권4호
    • /
    • pp.234-242
    • /
    • 2010
  • Two-way ranging methods such as TWR and SDS-TWR have been considered for many ranging systems because these methods are useful in the absence of synchronization. To estimate the location of a mobile node, complicated ranging procedures consisting of ranging frames between an anchor node and the mobile node are performed. Supporting multiple mobile nodes such as a few hundreds or thousands and several anchor nodes, the ranging procedures have the fatal disadvantage of processing delay and inefficient traffic bandwidth. On the other hand, the one-way ranging method is simple and fast, but susceptible to network synchronization. In this paper, we propose a method to modify asynchronous ranging equations to establish exact frequency or frequency offset, a method to estimate frequencies or frequency offsets, and a method to establish post-facto synchronization with anchor nodes. The synchronization for a node pair is adapted using instantaneous time information and corresponding difference of distances can be determined. We evaluate the performance of TWR, SDS-TWR and proposed ranging algorithms.

Proxy Mobile IPv6에서 Correspondent Information Route Optimization 기법의 핸드오버 (Route Optimization Using Correspondent Information handover on Proxy Mobile IPv6)

  • 최영현;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.641-644
    • /
    • 2010
  • Proxy Mobile IPv6에서는 같은 Local Mobility Anchor 내의 다른 Mobile Access Gateway에 있는 Mobile Node 들의 패킷 전송에 있어서 발생하는 삼각 라우팅 문제는 여전히 존재한다. 이 문제점을 해결하기 위해 인터넷 드래프트 Liebsch와 Dutta에서 제안된 두 가지 Route Optimization 기법의 동작과정을 알아보고, 상호 데이터 전송 상황에서 더 나은 성능을 제공하는 Correspondent Route Optimization 기법을 제안한다. 통신을 맺고 있던 Mobile Node가 Local Mobility Anchor 내 다른 Mobile Access Gateway의 범위로 이동할 경우 발생하는 핸드오버 상황에서 Correspondent Route Optimization 기법을 사용하여 signaling cost를 줄이는 방법을 제안한다. 제안한 Route Optimization 기법은 Correspondent Flag를 추가하여 Mobile Access Gateway 간 Corresponding Binding을 완료하여, Route Optimization을 설정한다. 제안한 Correspondent Route Optimization 기법은 기존의 기법보다 상호 데이터 전송 상황에서 Route Optimization에 필요한 메시지 수가 적기 때문에 시그널링 비용이 감소한다.

계층적 Mobile IPv6에서의 이동노드를 기반으로 한 경로 개선방법에 관한 연구 (A Study on the Route Improvement Method based on Mobile Node in Hierarchical Mobile IPv6)

  • 김철규;김정석;김정호
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
    • /
    • pp.351-356
    • /
    • 2004
  • 경로 최적화를 기본으로 한 Mobile IPv6의 바인딩 갱신은 자주 이동하는 노드에 의해 시그널링 트래픽 증가를 초래한다. 이를 보완하기 위해 MAP(Mobile Anchor Point)를 두어 매크로 이동성과 마이크로 이동성의 지역적 이동성을 고려한 계층적 Mobile IPv6가 제안되었다. 그러나 계층적 Mobile IPv6는 패킷 전송에 있어서 MAP를 항상 거쳐야 하므로 MAP의 패킷 집중현상이 발생하고 경로 최적화를 보장하지 못한다. 이에 본 연구에서는 이동 노드의 이동성을 고려한 경로 개선을 수행하여 MAP로의 패킷 집중현상의 완화특성을 해석한다.

  • PDF

HMIPv6 환경에서의 최소비용 MAP 선택 기법 (Cost Effective Mobility Anchor Point Selection Scheme for HMIPv6 Networks)

  • 노명화;정충교
    • 산업기술연구
    • /
    • 제26권B호
    • /
    • pp.207-213
    • /
    • 2006
  • Mobility Anchor points are used for the mobility management in HMIPv6 networks. Currently a mobile node selects the MAP farthest away from itself as a new MAP among available candidates when it undertakes a macro hand off. With this technique, however, the traffic tends to be concentrated at a MAP with the largest domain size and the communication cost increases due to the distance between the mobile node and the MAP. In this work, we propose a novel scheme to select a MAP to minimize the communication cost, taking the mobile node's moving speed and data rate into account. To come up with the scheme we analyses the communication analyses the communication cost into the binding update cost and the data packet delivery cost, and derive an equation representing the optimal MAP domain size to minimize the total cost.

  • PDF

분산 노드 기반 Anchor-less UWB 측위 시스템의 특성에 대한 연구 (A Study on the Characteristics of Distributed Node-Based Anchor-less UWB Positioning Systems)

  • 유승호
    • 사물인터넷융복합논문지
    • /
    • 제10권4호
    • /
    • pp.71-76
    • /
    • 2024
  • 최근 위치기반 서비스의 중요도가 갈수록 늘어나고 있다. 그리고 이와 관련하여 Ultra-Wideband(UWB) 기술이 많은 모바일 단말들과 차량 등에 장착되고 있다. 하지만 일반적인 UWB 기반 측위 시스템의 경우 단순히 두 단말 사이의 거리와 방향을 파악하는 데에 사용되거나, 빌딩이나 공장, 쇼핑몰 같은 곳에 UWB anchor를 미리 설치한 후, 근로자나 고객의 위치를 확인하기 위하여 사용하기도 한다. 본 논문에서는 이러한 기법들과는 다른 방식으로 노드들의 위치를 파악하는 분산 노드 기반 Anchor-less UWB 측위 시스템의 특성에 대해서 분석하였으며, 노드 수의 증가 및 설정한 Ranging 주기에 따라 시스템의 실제 Ranging 주기 및 거리 추정 오차에 대해서 측정하였다. 또한, 본 시스템을 활용한 측위 시스템의 정확도를 실험을 통해 분석하였다. 실험 결과, Anchor를 설치하지 않고, 노드 간의 시동기 작업을 하지 않은 상태에서도 평균 0.32m의 오차를 가지는 것을 확인할 수 있었다.