Cable Length Based Geolocalisation

• Autorzy: Komosny D. , Balej J. , Dolezel P. , Sathu H. , Shukla R.

Warianty tytułu

PL

Techniki geolokalizacji kabli

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

IP; CLBG; localisation; multilateration

PL

IP; CLBG; lokalizacja; multilateracja

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2012
• Tom: R. 88, nr 7a
• Strony: 26--32
• Opis fizyczny: Bibliogr. 25 poz., il., tab., wykr.

Twórcy

autor

Komosny D.

autor

Balej J.

autor

Dolezel P.

autor

Sathu H.

autor

Shukla R.

• Department of Telecommunications, Brno University of Technology, Purkynova 118, 612 00 Brno, Czech Republic,

Bibliografia

• [1] Arif, M.J., Karunasekera, S., Kulkarni, S.: Geoweight: internet host geolocation based on a probability model for latency measurements. In: Proceedings of the Thirty-Third Australasian Conferenc on Computer Science - Volume 102, ACSC ’10, pp. 89–98. Australian Computer Society, Inc., Darlinghurst, Australia, Australia (2010). URL http://dl.acm.org/citation.cfm?id=1862199.1862209
• [2] Bahl, P., Padmanabhan, V.N.: Radar: an in-building rf-based user location and tracking system. In: Proc. IEEE Nineteenth Annual Joint Conf. of the IEEE Computer and Communications Societies INFOCOM 2000, vol. 2, pp. 775–784 (2000). DO I10.1109/INFCOM.2000.832252
• [3] Barnes, R., Lepinski, M., Cooper, A., Morris, J., Tschofenig, H., Schulzrinne, H.: An architecture for location and location privacy in internet applications. RFC 6280, Internet Engineering Task Force (2011). URL http://www.ietf.org/rfc/rfc6280.txt
• [4] Bavier, A., Bowman, M., Chun, B., Culler, D., Karlin, S., Muir, S., Peterson, L., Roscoe, T., Spalink, T., Wawrzoniak, M.: Operating system support for planetary-scale network services. In: Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1, pp. 19–19. USENIX Association, Berkeley, CA, USA (2004). URL http://dl.acm.org/citation.cfm?id=1251175.1251194
• [5] Constantinescu, D., Popescu, A.: Modeling of one-way transit time in ip routers. In: Telecommunications, 2006. AICTICIW’06. International Conference on Internet and Web Applications and Services/Advanced International Conference on, p. 16 (2006). DOI 10.1109/AICT-ICIW.2006.132
• [6] DOLEZEL, P.: Current methods for geolocation of internet hosts. Master’s thesis, Brno University of Technology (2001). Thesis. Brno University of Technology. Supervised by Jiri Balej
• [7] Eriksson, B., Barford, P., Sommers, J., Nowak, R.: A learning-based approach for ip geolocation. In: Proceedings of the 11th international conference on Passive and active measurement, PAM’10, pp. 171–180. Springer-Verlag, Berlin, Heidelberg (2010). URL http://dl.acm.org/citation.cfm?id=1889324.1889342
• [8] Gueye, B., Ziviani, A., Crovella, M., Fdida, S.: Constraint-based geolocation of internet hosts. IEEE/ACM Trans. Netw. 14, 1219–1232 (2006). DOI http://dx.doi.org/10.1109/TNET.2006.886332. URL http://dx.doi.org/10.1109/TNET.2006.886332
• [9] He, Y., Faloutsos, M., Krishnamurthy, S., Huffaker, B.: On routing asymmetry in the internet. In: Global Telecommunications Conference, 2005. GLOBECOM ’05. IEEE, vol. 2, p. 6 pp. (2005). DOI 10.1109/GLOCOM.2005.1577769
• [10] Huffman, S., Reifer, H.: Method for geolocating logical network addresses (2000). The United States of America as represented by the Director, National Security Agency. United States Patent 752898
• [11] Katz-Bassett, E., John, J.P., Krishnamurthy, A., Wetherall, D., Anderson, T., Chawathe, Y.: Towards ip geolocation using delay and topology measurements. In: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, IMC ’06, pp. 71–84. ACM, New York, NY, USA (2006). DOI http://doi.acm.org/10.1145/1177080.1177090. URL http://doi.acm.org/10.1145/1177080.1177090
• [12] Komosny, D., Balej, J., Sathu, H., Shukla, R.: Impact of intermediate device latency on ip geolocalisation. In: Proceedings of the 2011 International Conference on Telecommunication Systems (ICTSM 2011). American Telecommunications Systems Management Association (2011)
• [13] Kovac, A., Halas, M., Voznak, M.: Impact of jitter on speech quality estimation in modified e-model. In: Proceedings of 12th International Conference on Research in Telecommunication Technologies. Technical University of Ostrava (2010)
• [14] Laki, S., Matray, P., Haga, P., Sebok, T., Csabai, I., Vattay, G.: Spotter: A model based active geolocation service. In: INFOCOM, 2011 Proceedings IEEE, pp. 3173 –3181 (2011). DOI 10.1109/INFCOM.2011.5935165
• [15] Matray, P., Haga, P., Laki, S., Csabai, I., Vattay, G.: On the network geography of the internet. In: INFOCOM, 2011 Proceedings IEEE, pp. 126 –130 (2011). DOI 10.1109/INFCOM.2011.5934909
• [16] Muir, J.A., Oorschot, P.C.: Internet geolocation and evasion. Tech. rep., School of Computer Science, Carleton University (2006)
• [17] Padmanabhan, V.N., Subramanian, L.: An investigation of geographic mapping techniques for internet hosts. SIGCOMM Comput. Commun. Rev. 31, 173–185 (2001). DOI http://doi.acm.org/10.1145/964723.383073. URL http://doi.acm.org/10.1145/964723.383073
• [18] Percacci, R., Vespignani, A.: Scale-free behavior of the internet global performance. The European Physical Journal B – Condensed Matter and Complex Systems (2003)
• [19] Peterson, L., Bavier, A., Fiuczynski, M.E., Muir, S.: Experiences building planetlab. In: In Proceedings of the 7th USENIX Symp. on Operating Systems Design and Implementation (OSDI (2006)
• [20] Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proceedings of the 6th annual international conference on Mobile computing and networking, MobiCom ’00, pp. 32–43. ACM, New York, NY, USA (2000). DOI http://doi.acm.org/10.1145/345910.345917. URL http://doi.acm.org/10.1145/345910.345917
• [21] Smith, I., Tabert, J., Wild, T., Lamarca, A., Lamarca, A., Chawathe, Y., Chawathe, Y., Consolvo, S., Consolvo, S., Hightower, J., Hightower, J., Scott, J., Scott, J., Sohn, T., Sohn, T., Howard, J., Howard, J., Hughes, J., Hughes, J., Potter, F., Potter, F., Powledge, P., Powledge, P., Borriello, G., Borriello, G., Schilit, B., Schilit, B.: Place lab: Device positioning using radio beacons in the wild. In: In Proceedings of the Third International Conference on Pervasive Computing, pp. 116–133. Springer (2005)
• [22] TruePosition, I.: Trueposition guide to location technologies. White paper (2009)
• [23] Voznak, M., Tomes, M., Vaclavikova, Z., Halas, M.: E-model improvement for speech quality evaluation including codecs tandeming. In: Proceedings of the 9th WSEAS international conference on Data networks, communications, computers, DNCOCO’10, pp. 119–124. World Scientific and Engineering Academy and Society (WSEAS), Stevens Point, Wisconsin, USA (2010). URL http://dl.acm.org/citation.cfm?id=1948805.1948828
• [24] Wang, G., Zhang, B., Ng, T.S.E.: Towards network triangle inequality violation aware distributed systems. In: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, IMC ’07, pp. 175–188. ACM, New York, NY, USA (2007). DOI http://doi.acm.org/10.1145/1298306.1298331. URL http://doi.acm.org/10.1145/1298306.1298331
• [25] Wong, B., Stoyanov, I., Sirer, E.G.: Octant: a comprehensive framework for the geolocalization of internet hosts. In: Proceedings of the 4th USENIX conference on Networked systems design & implementation, NSDI’07, pp. 23–23. USENIX Association, Berkeley, CA, USA (2007). URL http://dl.acm.org/citation.cfm?id=1973430.1973453