• 제목/요약/키워드: Positioning Systems

검색결과 1,215건 처리시간 0.025초

DSLA: Dynamic Sampling Localization Algorithm Based on Virtual Anchor Node

  • Chen, Yanru;Yan, Bingshu;Wei, Liangxiong;Guo, Min;Yin, Feng;Luo, Qian;Wang, Wei;Chen, Liangyin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권10호
    • /
    • pp.4940-4957
    • /
    • 2019
  • Compared with the localization methods in the static sensor networks, node localization in dynamic sensor networks is more complicated due to the mobility of the nodes. Dynamic Sampling Localization Algorithm Based on Virtual Anchor (DSLA) is proposed in this paper to localize the unknown nodes in dynamic sensor networks. Firstly, DSLA algorithm predicts the speed and movement direction of nodes to determine a sector sampling area. Secondly, a method of calculating the sampling quantity with the size of the sampling area dynamically changing is proposed in this paper. Lastly, the virtual anchor node, i.e., the unknown node that got the preliminary possible area (PLA), assists the other unknown nodes to reduce their PLAs. The last PLA is regarded as a filtering condition to filter out the conflicting sample points quickly. In this way, the filtered sample is close to its real coordinates. The simulation results show that the DSLA algorithm can greatly improve the positioning performance when ensuring the execution time is shorter and the localization coverage rate is higher. The localization error of the DSLA algorithm can be dropped to about 20%.

Fast triangle flip bat algorithm based on curve strategy and rank transformation to improve DV-Hop performance

  • Cai, Xingjuan;Geng, Shaojin;Wang, Penghong;Wang, Lei;Wu, Qidi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권12호
    • /
    • pp.5785-5804
    • /
    • 2019
  • The information of localization is a fundamental requirement in wireless sensor network (WSN). The method of distance vector-hop (DV-Hop), a range-free localization algorithm, can locate the ordinary nodes by utilizing the connectivity and multi-hop transmission. However, the error of the estimated distance between the beacon nodes and ordinary nodes is too large. In order to enhance the positioning precision of DV-Hop, fast triangle flip bat algorithm, which is based on curve strategy and rank transformation (FTBA-TCR) is proposed. The rank is introduced to directly select individuals in the population of each generation, which arranges all individuals according to their merits and a threshold is set to get the better solution. To test the algorithm performance, the CEC2013 test suite is used to check out the algorithm's performance. Meanwhile, there are four other algorithms are compared with the proposed algorithm. The results show that our algorithm is greater than other algorithms. And this algorithm is used to enhance the performance of DV-Hop algorithm. The results show that the proposed algorithm receives the lower average localization error and the best performance by comparing with the other algorithms.

LR-WPAN에서 저속 ADC를 이용한 주파수 영역상의 고해상 무선 측위 기법 (A frequency Domain based High Resolution Positioning Method using Low Rate ADC in LR-WPAN)

  • 이원철;박운용;홍윤기;최성수
    • 한국통신학회논문지
    • /
    • 제34권2C호
    • /
    • pp.145-152
    • /
    • 2009
  • 임펄스 기반의 초광대역 통신 기술은 이론적으로 근거리에서 고속의 데이터 전송과 고해상도의 거리 인지 및 무선 측위가 가능하다는 장점을 가지고 있지만 이러한 기능들을 수행하기 위해서는 우선적으로 고속의 ADC (Analog to Digital Convertor)가 요구되며 특히, 시간 기반의 무선 측위 기법을 적용할 경우 더욱 그러하다. 그러나 현실적으로 GHz 이상의 고속의 ADC는 매우 고가이기 때문에 본 논문에서 목표로 하는 저비용을 고려한 저속의 무선 개인 영역 네트워크 (Low Rate - Wireless Personal Area Network; LR-WPAN)에서는 부적합하다. 따라서 본 논문에서는 저속의 ADC로 고정밀의 무선 측위가 가능한 주파수 영역에서의 측위 기법을 소개하고 아날로그 단에서 주파수 변환을 위해 FM (Frequency Modulation) 방식을 접목시킨 새로운 형태의 non-coherent 기반의 수신 구조를 제안한다. 제안된 기법에 대한 성능을 검증하기 위해서 IEEE 802.15.4a TG에서 제시한 채널 모델을 적용하였으며 시뮬레이션 결과로부터 제안된 방안의 우수성을 검증하였다.

NoC 시스템에서 Deadlock과 패킷 drop율 감소를 위한 동적 Job Distribution 알고리듬에 관한 연구 (Dynamic Jop Distribution Algorithm for Reducing Deadlock & Packet Drop Rate in NoC)

  • 김우주;이성희;황선영
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.528-537
    • /
    • 2008
  • 본 논문은 NoC 시스템에서 수행되는 멀티미디어 application에서 deadlock과 패킷 drop율을 최소화하기 위한 hybrid 구조의 네트워크 토폴로지와 job distribution 알고리듬을 제안한다. 제안된 NoC 시스템은 멀티미디어 application에 따라 패킷 drop율이 최소화될 수 있는 네트워크 토폴로지를 적용하여 sub-cluster에 배정하고, 수행되는 application은 sub-cluster 내의 네트워크 상황을 고려하여 동적 round-robin 방식의 스케줄링을 수행한다. 본 연구에서는 hybrid 네트워크 토폴로지와 동적인 job distribution을 통해 네트워크에 발생하는 트래픽을 분산시킴으로써 패킷 deadlock과 패킷 drop율을 최소화하는 알고리듬을 제시하였다. 제안된 시스템의 성능을 검증하기 위해 임베디드 시스템에서 사용되는 멀티미디어 application 중 MPEG4 동영상 재생, MPEG1 audio layer-3(MP3) 재생, GPS 위치 계산, OFDM 복조를 대상으로 실험하였다. 실험결과 제안된 job distribution 알고리듬에 적용된 시스템은 기존의 APSRA 알고리듬에 비해 패킷 drop율이 평균 13% 감소하고 면적은 2.7% 증가하였다. 또한 deadlock 감소의 비교 대상으로 흔히 사용되는 XY 알고리듬을 본 구조에 맞게 변경한 알고리듬에 대해 패킷 drop율은 평균 23.9% 감소하고 면적은 3.0% 증가하였다.

Study on Net Assessment of Trustworthy Evidence in Teleoperation System for Interplanetary Transportation

  • Wen, Jinjie;Zhao, Zhengxu;Zhong, Qian
    • Journal of Information Processing Systems
    • /
    • 제15권6호
    • /
    • pp.1472-1488
    • /
    • 2019
  • Critical elements in the China's Lunar Exploration reside in that the lunar rover travels over the surrounding undetermined environment and it conducts scientific exploration under the ground control via teleoperation system. Such an interplanetary transportation mission teleoperation system belongs to the ground application system in deep space mission, which performs terrain reconstruction, visual positioning, path planning, and rover motion control by receiving telemetry data. It plays a vital role in the whole lunar exploration operation and its so-called trustworthy evidence must be assessed before and during its implementation. Taking ISO standards and China's national military standards as trustworthy evidence source, the net assessment model and net assessment method of teleoperation system are established in this paper. The multi-dimensional net assessment model covering the life cycle of software is defined by extracting the trustworthy evidences from trustworthy evidence source. The qualitative decisions are converted to quantitative weights through the net assessment method (NAM) combined with fuzzy analytic hierarchy process (FAHP) and entropy weight method (EWM) to determine the weight of the evidence elements in the net assessment model. The paper employs the teleoperation system for interplanetary transportation as a case study. The experimental result drawn shows the validity and rationality of net assessment model and method. In the final part of this paper, the untrustworthy elements of the teleoperation system are discovered and an improvement scheme is established upon the "net result". The work completed in this paper has been applied in the development of the teleoperation system of China's Chang'e-3 (CE-3) "Jade Rabbit-1" and Chang'e-4 (CE-4) "Jade Rabbit-2" rover successfully. Besides, it will be implemented in China's Chang'e-5 (CE-5) mission in 2019. What's more, it will be promoted in the Mars exploration mission in 2020. Therefore it is valuable to the development process improvement of aerospace information system.

휴대폰 애프터서비스 품질이 고객만족과 고객충성도에 미치는 영향 (The Influence of After-Sales Service Quality on Customer Satisfaction and Loyalty in Mobile Phone)

  • 이재준;유지현;이세재;오현승;조진형
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.87-95
    • /
    • 2017
  • This study aims to configure what dimensions make up for smart phone after service quality, and how this service quality affects customer satisfaction and customer loyalty. Smart phone market is a market of the device leading the digital convergence as well as positioning itself as one of the national growth driving industry. To survive in this matured market, companies should have to respond actively to radical changes and customers needs in the so-called Smart Revolution environment. Lately, however, the smart phone market is prospected to move from growth phase to mature phase by the scholars. In order to proactively respond to the change in such market condition, companies need to provide absolute advantage in customer loyalty over their competitors by revolutionizing the after-sales service quality. Qualified A/S will lead to service satisfaction and achieve customer loyalty. The empirical analysis results obtained through A/S quality are as follows : First, human quality (attitude, expertise, problem-solvability), environment quality (handling agility, convenience, comfort), service policy quality (quality guarantee, additional service operation) are dimensions that make up for A/S quality. Second, A/S quality dimension showed a significant positive influence on service satisfaction and A/S satisfaction showed a positive influence on customer loyalty as well. Based on this empirical study, we propose some implications for A/S quality improvement. First, human quality dimension has relatively higher influence on A/S satisfaction in case of free A/S, so companies need to solve the product problem completely when consumer's first visit by continual employee education. Second, in case of paid A/S, the service policy quality-especially A/S Warranty period- has higher influence on A/S satisfaction.

동태적 역량을 고려한 2단계 성과측정시스템 설계 및 적용 (Design and Application of Two-Stage Performance Measurement System Considering Dynamic Capabilities)

  • 권순만;한창희
    • 산업경영시스템학회지
    • /
    • 제41권2호
    • /
    • pp.65-73
    • /
    • 2018
  • The dynamic capabilities of sensing market signals, creating new opportunities and reconfiguring resources and capabilities to new opportunities in a rapidly changing economic environment determines the competitiveness of the enterprise to create added value and survival. This study conceptualized a two-stage performance measurement framework based on the casual model of resource (input)-process-performance (output). We have developed a 'Process capability index' that reflect the dynamic capabilities factors as a key intermediary product linking resource inputs and performance outputs in enterprise performance measurement. The process capability index consists of four elements : manpower (level of human resource), operation productivity, structure and risk management. The DEA (Data Envelopment Analysis) model was applied to the developed performance indicators to analyze the branch office performance of a telecom company. Process capability efficiency (stage 1) uses resource inputs to reach a certain level of process capabilities. In performance result efficiency (stage 2), the process capabilities are used to generate sales revenues and subscribers. The two-stage DEA model derives intermediate output values that optimize the individual stages simultaneously. Some branch offices in the telecom company have focused on process capability efficiency or some other branch offices focused on performance result efficiency. Positioning map using two-stage efficiency decomposition and benchmarking can help identify the sources of inefficiencies and visualize strategic directions for performance optimization. Applications of two-stage DEA in conjunction with the case study that are meaningfully used in performance measurement areas have been scarce. In particular, this paper has the contribution to present a new performance measurement model considering the organization theory, the dynamic capabilities.

Wi-Fi 환경에서 가상 Access Point를 이용한 실내 위치추정 알고리즘의 성능분석 (Performance Analysis of Indoor Localization Algorithm Using Virtual Access Points in Wi-Fi Environment)

  • ;이동명
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권3호
    • /
    • pp.113-120
    • /
    • 2017
  • 실내 Wi-Fi환경에서 위치추정 정확도를 향상시키기 위한 위치추정에 대한 연구가 수년 동안 계속되어 오고 있다. 핑거프린트 기법 및 전파모델은 실내 위치추정에 있어서 매우 중요한 기술이다. 추가적인 하드웨어 없이 저비용으로 핑거프린트 기법을 사용하는 다양한 위치추정 시스템에 대한 연구가 진행되고 있다. 그러나 실내 위치추정 모델에서 VAP (virtual access points) 개념을 사용하여 이러한 목표를 실현한 사례는 매우 드물다. 본 논문은 Wi-Fi 환경의 핑거프린트 기반에서 VAP를 사용한 실내 위치추정 시스템의 아이디어를 제시하였다. 이 아이디어의 핵심은 실제 실내 Wi-Fi 환경에서 VAP를 사용하여 AP의 역할을 수행 할 수 있다. 제안 알고리즘의 성능분석을 위하여 4개의 시나리오를 사용하여 실험한 결과, 1개의 AP 대신에 2개의 VAP를 사용했을 때 가장 우수한 결과가 도출되었으며, 실험의 3번째 경우인 3개의 AP와 2개의 VAP를 사용했을 때 3.99 미터의 가장 낮은 위치오차가 발생하였음을 확인하였다.

키오스크 패널의 위치 조절을 위한 안전 머니퓰레이터 개발 (Development of a Safe Manipulator for Positioning a Kiosk Panel)

  • 김태근;김병상;송재복;김효중;박창우;권용관
    • 대한기계학회논문집A
    • /
    • 제36권1호
    • /
    • pp.73-79
    • /
    • 2012
  • 키오스크는 주차장, 고속도로 등에서 드라이브 스루 시스템에 적용되어, 운전자에게 다양한 서비스를 제공하고 있다. 그러나 기존의 키오스크는 서비스를 제공하기 위한 키오스크 패널이 고정되어 있어 적절한 위치에 정차하지 못할 경우 패널 조작이 어려웠다. 이러한 문제를 해결하기 위하여 본 연구에서는 사용자의 위치에 따라 키오스크 패널의 위치를 능동적으로 조절할 수 있는 머니퓰레이터를 개발 하였다. 제품의 저가화를 위하여 능동관절의 수를 최소화하였으며, 평행사변형 메커니즘과 수동관절을 구성하여 부족한 자유도를 보완하였다. 또한, 스프링과 캠 기반의 안전기구를 장착하여 키오스크 패널과 사용자 사이의 충돌 안전성을 확보하였다. 실험을 통해 머니퓰레이터의 위치제어 성능과 충돌 안전성을 검증하였으며, 충돌대응 전략을 적용하여 안전하게 키오스크를 운용할 수 있음을 확인하였다.

로봇팔 타입 삼차원좌표측정기를 이용한 광학계의 비축수차 보정 (Coma Aberration Correction of Optical System by using a Robot Arm Type Coordinated Measuring Machine)

  • 전호빈;김고은;송인웅;강혁모;이혁교;김영식;양호순;권종훈
    • 반도체디스플레이기술학회지
    • /
    • 제15권3호
    • /
    • pp.62-66
    • /
    • 2016
  • Optical system needs to be aligned before its undergoing process, is usually shows coma aberrations, which occurred due to imperfection in the lens or other components results in off-axis point sources, appearing to have a tail like a comet. There are some methods to correct coma aberration. In this paper, to correct coma aberration in optical system, using a robot arm type coordinate measuring machine(CMM). CMMs are widely used to measure the form of accuracy of parts and positioning accuracy of systems. Among them, robot arm type CMM has more advantages than the others, such as its mobility and measuring range. However, robot arm type CMM has lower accuracy than cantilever type CMM. To prove robot arm type CMM's accuracy, several factors were suggested in this paper and the final measuring results were compared to a commercial cantilever type CMM. Based on this accuracy, a typical optical system was successfully aligned by using our robot arm type CMM.