• 제목/요약/키워드: Location-based routing

검색결과 216건 처리시간 0.023초

IEEE 802.11s 무선 메쉬 네트워크를 위한 위치 기반 핸드오버의 설계 및 구현 (Design and Implementation of Location Based Seamless Handover for IEEE 802.11s Wireless Mesh Networks)

  • 이성한;양승철;김종덕
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2004-2010
    • /
    • 2009
  • IEEE 802.11s 무선 메쉬 네트워크에서 분배 서비스를 위한 중심망(Backbond)은 메쉬 포인트들을 무선 링크로 연결하여 구성한 무선 다중 홉 구조를 특징으로 하며 AODV(Adhoc Ondemand Distance Vector)와 같은 무선 다중 홉 라우팅 프로토콜을 사용하여 경로를 설정한다. 통신 중인 단말이 이동으로 인해 새로운 AP(Access Point)를 통해 서비스를 받아야 할 때, 즉 핸드오버 상황에서, 기존 무선 랜 네트워크의 경우 새 AP와 무선 링크를 설정 하는 것만으로 바로 통신을 재개할 수 있지만 메쉬 네트워크는 무선 다중 홉 중심망에서의 경로 설정 과정이 추가로 필요하다. 본 논문은 이러한 경로 설정 지연을 제거하여 무선 메쉬 네트워크를 사용하는 이동 단말에게 끊김 없는 통신 서비스를 제공하는 것을 목표로 하고 있다. 우리는 GPS 위치 정보를 이용하여 이동 단말의 핸드오버 대상 AP를 예측하고 대상 AP로 하여금 미리 경로를 설정하게 함으로써 지연을 제거하는 방법을 제안한다. 제안한 핸드오버 방법을 특징으로 하는 무선 메쉬 노드들을 임베디드 보드를 이용하여 직접 구현하였고 실험망을 구성하여 성능을 검증하였다. 실험 결과 제안하는 방법은 경로 설정 지연이 있는 기존 방법에 비해 핸드오버 지연시간은 2.47초에서 0.05초로 줄었고 데이터 손실률을 20~35% 수준에서 0~10% 수준으로 줄어 들었다.

무선 센서네트워크 기반 신호강도 맵을 이용한 재택형 위치인식 및 사용자 식별 시스템 (Position Recognition and User Identification System Using Signal Strength Map in Home Healthcare Based on Wireless Sensor Networks (WSNs))

  • 양용주;이정훈;송상하;윤영로
    • 대한의용생체공학회:의공학회지
    • /
    • 제28권4호
    • /
    • pp.494-502
    • /
    • 2007
  • Ubiquitous location based services (u-LBS) will be interested to an important services. They can easily recognize object position at anytime, anywhere. At present, many researchers are making a study of the position recognition and tracking. This paper consists of postion recognition and user identification system. The position recognition is based on location under services (LBS) using a signal strength map, a database is previously made use of empirical measured received signal strength indicator (RSSI). The user identification system automatically controls instruments which is located in home. Moreover users are able to measures body signal freely. We implemented the multi-hop routing method using the Star-Mesh networks. Also, we use the sensor devices which are satisfied with the IEEE 802.15.4 specification. The used devices are the Nano-24 modules in Octacomm Co. Ltd. A RSSI is very important factor in position recognition analysis. It makes use of the way that decides position recognition and user identification in narrow indoor space. In experiments, we can analyze properties of the RSSI, draw the parameter about position recognition. The experimental result is that RSSI value is attenuated according to increasing distances. It also derives property of the radio frequency (RF) signal. Moreover, we express the monitoring program using the Microsoft C#. Finally, the proposed methods are expected to protect a sudden death and an accident in home.

무선 센서망에서 에너지 효율적인 클러스터 재구성을 위한 동적 헤드 선출 방법 (Dynamic Head Election Method For Energy-Efficient Cluster Reconfiguration In Wireless Sensor Networks)

  • 조용현;이향택;노병희;유승화
    • 한국통신학회논문지
    • /
    • 제30권11A호
    • /
    • pp.1064-1072
    • /
    • 2005
  • 센서망의 효율적인 운영을 위하여, 센서들이 에너지를 효율적으로 사용하도록 설계하는 것이 매우 중요하다. LEACH와 같은 클러스터 기반의 라우팅 방법들은 클러스터 헤드들과 센서 노드들 간의 데이터 전달을 통하여 에너지의 효율성을 얻는다. 이러한 클러스터 기반의 방식들에서, 클러스터 재구성 알고리즘은 센서망의 오랜 생존시간을 이루기 위한 가장 중요한 문제 중의 하나이다. 본 논문에서는, 새로운 에너지 효율적인 클러스터 재구성 방법을 제안한다. 제안 방법은 센서노드들의 위치나 에너지에 대한 정보를 요구하지 않고, 센서망 내의 모든 노드들이 에너지를 균등하게 사용할 수 있도록 클러스터를 재구성하여 준다. 제안방법의 성능을 LEACH와 LEACH-C등과 비교하였다.

Zigbee환경에서 효율적인 Cluster Header 선출 기법 (An Efficient Cluster Header Election Technique in Zigbee Environments)

  • 이주현;이경화;이준복;신용태
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권3호
    • /
    • pp.346-350
    • /
    • 2010
  • 현재, Zigbee환경에서 센서 노드는 자원 제약적인 특성 때문에 효율성을 높이기 위한 다양한 연구가 진행되고 있다.[1] 계층적 구조를 가지는 클러스터링 기법은 정보의 중복 전달 방지와 네트워크 확장 용이성을 제공한다.[2] 그러나 클러스터 헤더 선출 시 오버헤드 발생하며 잘못된 클러스터 헤더 선출은 자원을 효율적으로 사용할 수 없다는 한계가 있다. 본 논문에서는 계층적 클러스터링 기법에서 노드의 위치나 에너지 정보를 싱크노드에서 알고 있는 중앙 처리식을 활용하여 거리와 노드의 밀도를 기반으로 하는 클러스터 헤더의 선출기법을 제안하고자 한다.

유비쿼터스 컨버젼스 IP 기반 대용량 네트워크에서 비용 절감형 리모트-서브스크립션 기법 (Cost Effective Remote Subscription scheme for Ubiquitous Convergence IP-based Network)

  • 신수영;윤영묵;박수현
    • 정보처리학회논문지C
    • /
    • 제14C권1호
    • /
    • pp.95-104
    • /
    • 2007
  • TV, 비디오 스트림과 같은 이동성 멀티미디어 서비스는 3세대 이상의 이동통신(IMT-2000)에서 점차 중요한 위치를 차지하고 있다. 멀티미디어 통신은 해를 거듭할수록 그 수요가 늘어가고 IP 기술이 멀티미디어와 같은 대용량 트래픽의 효과적인 전송을 담당할 수 있는 방법으로 고려되면서 그 입지가 견고해 지고 있다. IP 기반의 IMT 네트워크 플랫폼은 IMT-2000으로부터 진화한 것이다. 유비쿼터스 플랫폼으로서의 IP 기반의 IMT 네트워크의 구조는 세 부분으로 나누어진다. 먼저 네트워크 제어 플랫폼(NCPF)과 서비스 제공 플랫폼(SSPF)을 포함한 미들웨어와 IP 백본(IB-BB), 마지막으로 센서 네트워크를 포함하는 접속 네트워크이다. 이동성관리(MM) 구조는 라우팅 정보와 지역정보를 따로 관리하기 위해 NCPF 내에 정의되었고 현재 IP 기반 IMT 네트워크에서 일반적으로 사용하고 있는 멀티캐스트 관리 기법은 리모트-서브스크립션이다. 하지만 리모트-서브스크립션은 멀티캐스트 트리의 송신자가 다른 네트워크 장소를 이동한 경우 모든 멀티캐스트 트리를 다시 생성해야 하는 문제를 가지고 있다. 이 문제를 해결하고자 본 논문에서는 NCPF 내부에 멀티캐스트 매니저를 두는 방안을 제안한다.

기업 물류망 최적 설계 및 운영을 위한 알고리즘 설계 및 소프트웨어 구현 사례 (A case study on algorithm development and software materialization for logistics optimization)

  • 한재현;김장엽;김지현;정석재
    • 대한안전경영과학회지
    • /
    • 제14권4호
    • /
    • pp.153-168
    • /
    • 2012
  • It has been recognized as an important issue to design optimally a firm's logistics network for minimizing logistics cost and maximizing customer service. It is, however, not easy to get an optimal solution by analyzing trade-off of cost factors, dynamic and interdependent characteristics in the logistics network decision making. Although there has been some developments in a system which helps decision making for logistics analysis, it is true that there is no system for enterprise-wise's on-site support and methodical logistics decision. Specially, E-biz process along with information technology has been made dramatic advance in a various industries, there has been much need for practical education closely resembles on-site work. The software developed by this study materializes efficient algorithm suggested by recent studies in key topics of logistics such as location and allocation problem, traveling salesman problem, and vehicle routing problem and transportation and distribution problem. It also supports executing a variety of experimental design and analysis in a way of the most user friendly based on Java. In the near future, we expect that it can be extended to integrated supply chain solution by adding decision making in production in addition to a decision in logistics.

차량용 블루투스 스피커를 위한 EMC를 고려한 4층 PCB 설계 (Design of 4-Layer PCB Considering EMC for Automotive Bluetooth Speaker)

  • 윤기영;김부균;이성수
    • 전기전자학회논문지
    • /
    • 제25권4호
    • /
    • pp.591-597
    • /
    • 2021
  • 본 논문에서는 전자파 방출을 줄이기 위해 필터나 디커플링 캐패시터를 사용하는 대신에 PCB 내의 칩 배치, 배선 모양 등을 변경하여 위험신호의 배선 길이와 귀환경로를 짧게 하는 EMC 고려 PCB 설계 기법을 제안하였다. 제안하는 기법에서는 PCB 상의 여러 가지 신호에 대해 신호속도를 계산하고, 신호속도가 가장 높은 위험신호에 대해 선로를 가능한 짧게 하도록 가장 먼저 칩의 위치를 선정하고 배선도 가장 먼저 수행해야 한다. 또 위험신호의 귀환경로에 불연속이 발생하지 않도록 설계하며 귀환경로의 기준이 되는 전원판과 접지판이 분할되어 있지 않도록 한다. CISPR-32, CISPR-25 등의 전자파 적합성 시험을 통과하지 못했던 차량용 블루투스 지향성 스피커에 이 기법을 적용하여 PCB를 재설계한 후 EMC 측정을 수행하였더니 해당 전자파 적합성 시험을 수월하게 통과할 수 있었다. 제안하는 기법은 EMC 특성이 중요한 전자기기에 유용하게 쓰일 수 있다.

Mobile Ad-hoc Network에서 캐싱 관리 기법에 관한 연구 (A Study on Caching Management Technique in Mobile Ad-hoc Network)

  • 양환석;유승재
    • 융합보안논문지
    • /
    • 제12권4호
    • /
    • pp.91-96
    • /
    • 2012
  • 무선 네트워크의 많은 분야 중에서 MANET(Mobile Ad-hoc Network)은 상당히 발전이 되어있는 기술이다. MANET을 구성하는 노드들은 다중 홉 무선 연결을 이용하여 데이터 전달을 하게 된다. 이러한 환경에서 노드들의 데이터 접근 성능과 가용성을 향상시킬 수 있는 방법이 캐싱 기법이다. 기존의 많은 연구들은 이동 노드들의 다중 홉 연결을 향상시키기 위해 동적인 라우팅 프로토콜에 대해 많은 연구가 이루어져왔다. 그러나 노드들의 이동으로 인하여 유효한 캐시 정보의 관리 및 유지가 쉽지 않다. 본 논문에서는 이동 노드가 원하는 정보의 캐시 발견시 오버헤드를 줄이고 노드들의 이동으로 인한 연결 관리를 위해 클러스터 기반 캐싱 기법을 제안하였다. 그리고 각 클러스터 헤드에서 유효한 캐시 테이블을 유지할 수 있도록 하기 위해 HLP를 이용하였다. 본 논문에서 제안한 기법의 효율성은 실험을 통해 확인하였다.

허브와 스포크의 입지선정과 차량경로가 통합된 hub-and-spoke 네트워크 설계: 공생진화알고리듬 기반의 접근법에 의해 (A design of hub-and-spoke networks to integrate hub-spoke location and vehicle routing: symbiotic evolutionary algorithm based approach)

  • 신경석;김여근
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1036-1041
    • /
    • 2006
  • 본 연구에서는 허브와 스포크의 입지선정과 차량 경로가 통합된 hub-and-spoke 네트워크 설계문제를 다룬다. Hub-and-spoke 네트워크는 대량화와 공동화를 통해 물류효율화를 실현하기 위한 대표적인 구조로 물류시스템에서 흔히 사용되고 있다. 이러한 물류시스템에서 물류비용의 절감과 고객서비스 향상을 위한 효율적인 수송네트워크 설계는 매우 중요하다. 전통적인 hub-and-spoke 네트워크 설계문제에서 각 스포크의 위치와 화물량이 미리 주어진 상황에서 허브의 입지를 결정하였다. 하지만 스포크 역시 스포크가 담당하는 고객들의 위치와 담당 영역에 따라 그 위치와 수, 그리고 화물량이 변할 수 있다. 또한 정확한 비용산출을 위해서는 스포크에서 고객으로의 수집과 배달을 위한 차량경로가 함께 고려되어야 한다. 다루는 수송망 설계문제는 상호 관련성 있는 여러 부분문제가 결합된 통합문제로써 이를 해결하는 방법으로 기존의 발견적 방법에 의한 순차적 기법은 한계가 있다. 본 연구에서는 공생 진화알고리듬 기반의 방법론을 채용하여 다루는 수송망 설계문제를 동시에 통합적으로 해결할 수 있는 알고리듬을 개발한다. 실험을 통해 개발한 알고리듬의 우수성과 그 적용성을 보인다.

  • PDF

분산 웹 환경에서의 위치기반 라우팅 서비스 (LOCATION BASED ROUTING SERVICE IN DISTRIBUTED WEB ENVIRONMENT)

  • 김도현;김민수;장병태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.709-712
    • /
    • 2003
  • 이동체의 위치를 기반으로 하는 다양한 응용 어플리케이션들은 그 영역을 점차 확대하고 있다. 위치를 기반으로 한다는 것은 이동체의 현재위치 뿐만 아니라 과거 및 미래 위치에 대한 예측을 모두 포함한다. 이런 이동체의 위치를 효율적으로 적용할 수 있는 분야가 이동체의 위치 기반 라우팅 분석 이다. 이는 특정 이동체의 과거 위치 궤적, 실시간 현재 위치 추적, 그리고 지도정보와 결합된 최단 및 최적 경로 산출 등의 다양한 분야를 포함한다. 본 논문에서는 이런 위치 기반 라우팅 서비스를 웹 서비스 환경으로 확장한 내용을 언급한다. 웹 지리정보시스템은 사용자에게 친숙한 방법으로 지리, 속성데이터의 디스플레이 및 분석 등 다양한 서비스를 제공한다. 이는 위치기반 라우팅 서비스를 웹 지리정보시스템과의 결합하여 분산 웹 환경에서 효율적으로 라우팅 서비스를 제공할 수 있는 구조를 서술한다. 이동체의 위치는 GPS 기반의 획득 방법으로 얻어지고 지리정보와의 맵 매칭을 통해 실세계의 좌표로 변환하게 된다. 또한, 대용량 위치 데이터를 엑세스 하기 위한 메모리와 기억장치 간의 효율적인 데이터 엑세스 기법이 제시된다. 위치 기반 라우팅 분석의 결과물은 웹상에서 제공되기 위해 XML 기반의 웹 서비스 데이터로 변형된다. 이를 위한 XML 기반의 지리정보 데이터 스카마인 GML 의 적용 기술을 언급한다.

  • PDF