Estimating geographical position of nodes in the internet

Authors:
Hamid Mousavi;Mohammad Semnani;Mohammad E. Rafiei;Ali Movaghar
Affiliations:
Sharif University of Technology, Tehran, Iran;University of Tehran, Tehran, Iran;Sharif University of Technology, Tehran, Iran;Sharif University of Technology, Tehran, Iran
Venue:
IMSA '07 Proceedings of the Eleventh IASTED International Conference on Internet and Multimedia Systems and Applications
Year:
2007

Citing 6
Cited 0

Computing Geographical Scopes of Web Resources

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Categorizing web queries according to geographical locality

CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Distributed location aware web crawling

Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
GTrace - A Graphical Traceroute Tool

LISA '99 Proceedings of the 13th USENIX conference on System administration
How to model an internetwork

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Modeling Internet topology

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

By the advances in location-aware applications over the Internet, the need for information such as the geographical position of routers and hosts and also the Euclidian distance of nodes is more important than ever. These kinds of information can also provide a valuable insight for network administrators, analysts, and many others. In this paper, we propose an algorithm, called GPE, to estimate the geographical position of nodes across the Internet. In the proposed approach, Internet topology is modeled by a weighted graph. Each node of the graph may have a corresponding estimation of its position. Weight of each edge, in this graph, indicates the estimated length of corresponding link in Internet topology. GPE gets this modeling graph, and tries to improve the estimations gradually. This is carefully done by estimating the position of each node based on its neighbors' positions iteratively. The results show that GPE can improve the initial estimation at least 52% on average.