The paper deals with IP geolocation based on communication latency measurement. The aim of IP geolocation is to estimate the geographical location of an IP-enabled node. Latency-based IP geolocation methods measure latency from a set of landmarks with the known geographical position to a target with an unknown position. When the latency values are known, the target position is estimated using multilateration. A disadvantage is that for each target’s position estimation, a new latency measurement is required. In order to avoid this, it has been proposed to employ a latency prediction method, such as Vivaldi, to predict the latency between a target and a landmark and, thus, reduce the number of latency measurements. In this paper, we investigate this proposal in terms of location accuracy and efficiency. The conclusion of the paper gives an indicative answer about the credibility of Vivaldi for its use in IP geolocation.
PL
W artykule przedstawiono metodę geolokalizacji IP na podstawie pomiarów opóznień w komunikacji. Działanie algorytmu opiera się na analizie opóznień przesyłu sygnałów z kilku punktów orientacyjnych o znanym położeniu, do określonego celu. Na tej podstawie, z wykorzystaniem multilateracji, określana jest szukana pozycja. Zastosowano także metodę predykcji opóznień przesyłu sygnału Vivaldi, w celu ograniczenia ilości każdorazowych estymacji. Algorytm poddano analizie pod względem precyzji i skutecznosci lokalizacji.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Many approaches to localization in ad-hoc networks are based on the distance estimation between nodes. Due to signal propagation characteristics and measurement errors, the distance estimations are not accurate. Subsequently, the entire localization process produces node positions with a certain error. Our work is focused on the mitigation of distance estimation errors caused by a phenomenon called flip ambiguity. Unlike other works in the field focusing on the trilateration, we focus on the multilateration approach as well. We propose an enhanced multilateration algorithm mitigating the flip ambiguity and show its benefits (higher accuracy) by comparing it with both the traditional multilateration and trilateration algorithms in a simulated scenario.
PL
Wiele przybliżeń lokalizacji w sieci ad-hoc opartych jest na oszacowaniu odległości miedzy węzłami. Ze względu na charakterystykę propagacji sygnału oraz błędy pomiaru, ocena odległości nie jest dokładna. Nasza praca skupia sie na ograniczeniu błędu oszacowania odległości powodowanego przez zjawisko zwane niejednoznacznością typu flip ambiguity. W odróżnieniu od innych prac skupiających się na trilateracji, my skupimy się również na multilateracji. Proponujemy uwydatniony algorytm multilateracji, który ogranicza błędy.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
This paper discusses a new IP Geolocalisation technique after introducing other contemporary techniques, starting with the earliest known GPS systems for geolocation. The work addresses a key-feature of any constraint-based geolocalisation method, which is finding the maximum linear distance of a target with the unknown position to a set of landmarks with the known geographical position. We define the maximum linear distance using the physical cable length in the interconnecting networks. The proposed method CLBG (Cable Length Based Geolocalisation) first estimates the physical cable length between the target node and the landmark and this in turn is used to compute the linear distance. The computed linear distance is consequently used for the target node localization using multilateration. The CLBG methods outperforms other similar techniques when compared in a both national and global IP networks.
PL
Niniejsza praca omawia nowe techniki geolokalizacji IP na bazie innych technik, począwszy od najwcześniejszych znanych systemów GPS dla geolokalizacji. Praca dotyczy kluczowej cechy wszystkich metod geolokalizacji, którą jest znalezienie maksymalnej odległości liniowej pomiędzy celem o położeniu nieznanym a zestawem punktów orientacyjnych o położeniu znanym. Maksymalną odległość liniową określamy za pomocą długości fizycznej kabla w sieciach połączonych. Proponowana metoda CLBG (Cable Length Based Geolocalisation) szacuje długość fizyczna kabla między węzłem docelowym i punktem orientacyjnym. To z kolei wykorzystuje się do obliczenia odległości liniowej. Następnie obliczona odległość liniowa użyta jest do lokalizacji węzła docelowego za pomocą multilateracji. Metody CLBG przewyższają inne podobne techniki geolokalizacji zarówno w sieciach IP krajowych jak i globalnych.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.