• 제목/요약/키워드: Connectivity-based Localization

검색결과 10건 처리시간 0.025초

무선 센서 네트워크에서 연결성 정보만을 이용하여 노드 위치를 추정하는 분산 알고리즘 (Connectivity-Based Distributed Localization in Wireless Sensor Network)

  • 권오흠;송하주;김숙연
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.525-534
    • /
    • 2005
  • 본 논문에서는 무선 센서 네트워크 상에서 노드들 간의 연결성만을 이용하여 노드의 위치를 추정하는 분산 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘들은 기본적으로 공통 인접 노드의 개수를 이용하여 인접한 두 노드간의 거리를 추정하는 기법에 기반하고 있다. 제안된 알고리즘들의 위치 추정 성능을 모의실험을 통하여 분석 비교하였다.

비등방성 센서 네트워크에서 가상 홀을 이용한 다중 홉 Range-Free 측위 알고리즘 (Multihop Range-Free Localization with Virtual Hole Construction in Anisotropic Sensor Networks)

  • 이상우;김선우
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.33-42
    • /
    • 2013
  • 본 논문에서는 비등방성 센서 네트워크에서 노드 간 연결 정보만을 이용하여 일반노드의 위치를 찾는 다중 홉 Range-free 측위 알고리즘을 제안한다. 제안하는 측위 알고리즘에서 일반노드는 자신과 앵커노드 쌍이 이루는 최단경로의 측정 홉 수와 기대 홉 수를 비교하여 최단경로의 우회 정도를 측정하고, 우회 정도에 따라 자신으로부터 앵커노드까지의 거리를 추정한다. 일반노드는 이러한 과정을 네트워크의 모든 앵커노드 쌍에 대하여 반복하며, 획득한 거리 정보를 사용하여 위치를 추정한다. 제안하는 알고리즘은 기존의 Range-free 알고리즘에 비해 적은 수의 앵커노드를 필요로 하며, 적은 통신 오버헤드를 갖는다. 마지막으로 성능평가를 위하여 MATLAB 시뮬레이션을 수행하였으며, 기존의 Range-free 측위 알고리즘에 비해 향상된 위치정확도를 보였다.

퍼지 모델링과 유전자 알고리즘을 이용한 무선 센서 네트워크에서 위치추정 (Localization Method in Wireless Sensor Networks using Fuzzy Modeling and Genetic Algorithm)

  • 윤숙현;이제헌;정우용;김은태
    • 한국지능시스템학회논문지
    • /
    • 제18권4호
    • /
    • pp.530-536
    • /
    • 2008
  • 무선 센서 네트워크에서 노드들의 위치 측정 문제는 다양한 위치인식 기법을 적용하기 위해 기본적으로 해결해야 한다. 위치측정 문제는 위치가 알려진 일부 고정 노드들을 기준으로 나머지 노드들의 위치를 결정하는 문제이다. 기존의 대부분의 위치측정 기법은 고정 노드들로부터의 각도나 거리 측정값을 기반으로 삼각기법(triangulation) 이나 multilateration 방법을 사용한다. 본 논문에서는 노드들 간의 연결성이 알려져 있을 때 퍼지 모델링과 유전자 알고리즘을 사용하여 서로 전송범위 내에 있는 노드 쌍에 대해 가중치를 주어 미지 노드의 위치를 계산하는 향상된 중점 기법을 제안한다. 또한 시뮬레이션을 통해 제안된 중점 기법이 단순히 연결성만을 사용하는 중점 기법에 비해 정확한 위치측정이 가능함을 확인하였다.

실제 네트워크를 고려한 베이지안 필터 기반 이동단말 위치 추적 (Bayesian Filter-Based Mobile Tracking under Realistic Network Setting)

  • 김효원;김선우
    • 한국통신학회논문지
    • /
    • 제41권9호
    • /
    • pp.1060-1068
    • /
    • 2016
  • 연결정보만을 이용하는 range-free 측위 기법의 성능은 이동성을 갖는 무선 단말 움직임에 취약한 문제점이 있다. 본 논문은 실제 전파 환경을 고려한 실내 네트워크에서 베이지안 필터를 사용하여 실시간으로 움직이는 무선장치를 추적하는 두 가지 알고리즘을 제안하였다. 제안하는 알고리즘은 측정 모델의 선형성에 따라 Kalman filter 와 Markov Chain Monte Carlo (MCMC) particle filter를 적용하였다. Kalman과 MCMC particle filter 기반 알고리즘은 각각 무선단말 간 연결정보를, 이동 단말의 한 홉 간격 내 단말로부터 수신하는 신호의 세기 (RSS: received signal strength)와 연결정보를 혼합한 융합정보를 측정 모델로 사용하였다. 정확한 시뮬레이션을 위해 실내 쇼핑몰 지도를 구현한 네트워크 지형, 그리고 라디오 불규칙도 모델을 적용하였다. 또한, 장애물 존재 여부에 따라 라디오 불규칙도를 분류하였다. 성능평가를 위해 MATLAB 시뮬레이션을 수행하였으며, 기존 range-free 측위 기법보다 향상된 위치정확도를 확인하였다.

무선 센서 네트워크에서 칼만 필터를 이용한 잔여 힘-벡터 기반 Range-free 위치인식 알고리즘 (Range-free Localization Based on Residual Force-vector with Kalman Filter in Wireless Sensor Networks)

  • 이상우;이채우
    • 한국통신학회논문지
    • /
    • 제35권4B호
    • /
    • pp.647-658
    • /
    • 2010
  • 기존에 연구된 위치인식 기법은 자신의 위치를 알고 있는 앵커노드만을 참조하여 일반노드의 위치를 계산한다. 그 외 노드들 간 관계를 고려하지 않기 때문에 참조하는 앵커노드의 수가 부족하거나 앵커노드로부터의 거리정보가 부정확한 경우에는 실제위치와 예측위치 간 위치오차 뿐만 아니라 노드 간 상대적인 위치오차가 크다. 본 논문에서는 일반노드가 노드 간 거리정보 없이 앵커노드와 한 홉 거리의 이웃노드의 정보만을 참조하여 모든 이웃 노드와의 거리가 균등하도록 위치를 계산하는 알고리즘을 제안한다. 노드가 모든 이웃노드와 균등한 거리에 위치함으로써 노드 간 상대적 위치오차와 네트워크 전체의 평균적인 위치오차를 감소시킨다. 다양한 환경에서의 모의실험을 통해서 제안하는 알고리즘의 성능을 평가하였다.

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.

Neuroanatomical Localization of Rapid Eye Movement Sleep Behavior Disorder in Human Brain Using Lesion Network Mapping

  • Taoyang Yuan;Zhentao Zuo;Jianguo Xu
    • Korean Journal of Radiology
    • /
    • 제24권3호
    • /
    • pp.247-258
    • /
    • 2023
  • Objective: To localize the neuroanatomical substrate of rapid eye movement sleep behavior disorder (RBD) and to investigate the neuroanatomical locational relationship between RBD and α-synucleinopathy neurodegenerative diseases. Materials and Methods: Using a systematic PubMed search, we identified 19 patients with lesions in different brain regions that caused RBD. First, lesion network mapping was applied to confirm whether the lesion locations causing RBD corresponded to a common brain network. Second, the literature-based RBD lesion network map was validated using neuroimaging findings and locations of brain pathologies at post-mortem in patients with idiopathic RBD (iRBD) who were identified by independent systematic literature search using PubMed. Finally, we assessed the locational relationship between the sites of pathological alterations at the preclinical stage in α-synucleinopathy neurodegenerative diseases and the brain network for RBD. Results: The lesion network mapping showed lesions causing RBD to be localized to a common brain network defined by connectivity to the pons (including the locus coeruleus, dorsal raphe nucleus, central superior nucleus, and ventrolateral periaqueductal gray), regardless of the lesion location. The positive regions in the pons were replicated by the neuroimaging findings in an independent group of patients with iRBD and it coincided with the reported pathological alterations at post-mortem in patients with iRBD. Furthermore, all brain pathological sites at preclinical stages (Braak stages 1-2) in Parkinson's disease (PD) and at brainstem Lewy body disease in dementia with Lewy bodies (DLB) were involved in the brain network identified for RBD. Conclusion: The brain network defined by connectivity to positive pons regions might be the regulatory network loop inducing RBD in humans. In addition, our results suggested that the underlying cause of high phenoconversion rate from iRBD to neurodegenerative α-synucleinopathy might be pathological changes in the preclinical stage of α-synucleinopathy located at the regulatory network loop of RBD.

팬데믹 시대의 도시 씬 요소 변화 (Changes in Urban Scene Elements in the Pandemic)

  • 구선아;장원호
    • 한국경제지리학회지
    • /
    • 제23권3호
    • /
    • pp.262-275
    • /
    • 2020
  • 코로나19에 의한 팬데믹으로 세계 도시는 변화를 맞이했다. 글로벌 경제체계가 약해짐에 따라 상품 생산 및 유통 체계에도 지역화가 강화되는 현상이 나타났다. 또한, 지역화가 강화된 도시에서는 소비 형태가 변화했고 이에 따라 물리적 장소를 소비하는 방식도 변하고 있다. 대형 다중이용시설 소비는 대폭 감소했고, 온오프라인 경계가 허물어지는 속도가 빨라졌으며, 취향 공유를 위한 어메니티 소비는 더욱 세분화, 전문화되고, 프라이빗(private)해졌다. 도시 어메니티의 집중으로 파악되는 도시 씬에도 큰 변화가 나타났다. 도시 씬에서 로컬 스케일과 로컬리티가 중요해졌고, 공감성이라는 새로운 도시 씬 요소가 등장하였다. 공감성은 개인이 도시 어메니티를 소비함에 있어 사회적, 정서적 연결을 목적으로 하며, 연결성, 취향 소비, 노스탤지어를 추구한다. 본 연구는 공감성에 기반하며 문화 소비하는 공간을 공감적 공간이라 명명하고 그 개념을 설명하였으며, 향후 포스트코로나 상황에서 도시 씬에서의 공감적 공간의 중요성을 제시하였다.

모바일 쇼핑에서 고객만족과 재구매 의도에 미치는 영향 연구 (Factors Influencing the Customer Satisfaction and Re-Purchasing Intention of Mobile Shopping Mall)

  • 이현수;채영일
    • 한국IT서비스학회지
    • /
    • 제12권2호
    • /
    • pp.215-229
    • /
    • 2013
  • The purpose of this research is to identify what factors influence a customer satisfaction and re-purchasing intention and to identify if customer's Intentions are different between a mobile shopping mall and Internet Shopping mall. To perform empirical analysis for the mobile shopping mall, this research reapplied the factors of Parasuraman et al.[77] in a Internet shopping mall, including reliability, reactivity, tangibility, and this research also applied the factors of a mobile properties, including ubiquity, localization, instant connectivity. The empirical results of this research indicate that all hypotheses in our model are significant; However, the factors of a mobile properties negatively. The results of a analysis indicate that the mobile properties in a mobile shopping mall are not significant yet. and customer's recognition in both mobile shopping mall and Internet shopping mall are the similarity. In Conclusion, with the rapid growth of the Mobile Shopping mall market, many mobile shopping mall researches based on customer's Intentions must be published. Therefore, this research will be the foundation of these researches.

모바일 텔레매틱스 서비스 사용 의도에 영향을 미치는 사용 용이성과 유용성 분석 (Effect analysis of perceived easiness and usefulness on the intention to use mobile telematics services)

  • 유형석;김기연;이봉규
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권1호
    • /
    • pp.15-30
    • /
    • 2007
  • 본 연구의 목적은 모바일 텔레매틱스 서비스 사용자의 사용 의도에 직접적인 영향을 미치는 요인들을 탐색하여, 요인 간 연관관계를 제시하는 것이다. 대부분의 연구들이 동향 분석이나 요구사항 정립에 편중되었고, 본질적인 영향 요인의 분석에 대한 연구의 미비로 연구수행이 일시적으로 끝나거나 선행연구와의 일관성이 결여되었다. 따라서 본 연구는 사용 의도에 미치는 변수 및 가설을 도출하여, 대표적인 정보기술 수용모델인 Davis의 기술수용모형(Technology Acceptance Model, TAM) 이론을 적용하여 확장된 연구모형을 정립하였다. 연구방법은 현재 이동통신사에서 제공하는 텔레매틱스 서비스 사용자를 대상으로 한 설문조사의 통계적 검증을 통한 실증적 연구를 수행하였다. 분석 결과 정보의 정확성, 이용요금 적합성, 위치성, 즉시연결성이 사용자의 사용 의도에 대하여 정의 관계를 보였으며, 특히 정보의 정확성이 가장 중요한 영향 요인으로 검증되었다. 본 연구는 연구모형을 중심으로 한 모바일 텔레매틱스 서비스 사용 의도에 영향을 미치는 요인들의 연관관계를 검증한 실증적 연구로서, 연구의 확장성 측면에서 의미가 있다. 텔레매틱스 서비스 시장의 진화과정을 고려할 때, 본 연구의 산출물은 향후 신정보기술 서비스의 사용 활성화 방안에 응용하거나 산업 정책적 가이드라인을 제시하는데 실증적인 지표로도 활용이 가능할 것이다.

  • PDF