Probing Based Topology Inference for Large Scale Community Networks
Traditional research in on-demand topological solutions is gathered around the two main clusters,- wireless ad-hoc networks and fixed overlay networks.Both are very different in nature,but they both deal with the same problem which is to create a topology out of an arbitrary set of nodes.This paper considers the case of an arbitrary set of mixed-technology nodes which are to be joined in a topology based on end-to-end delay measurements among nodes.The core of the proposal is topology inference based on triangular inequality of end-to-end delay which is finalized in form of an algorithm that allows for efficient detection of a logical topology of a network with no initial topology.The algorithm is scalable and could be a practical solution for many scenarios involving community services created on-demand and intended for a short lifespan.
Marat Zhanikeev Yoshiaki Tanaka Tomohiko Ogishi
School of International Liberal Studies,Waseda University 1-21-1 Nishi-Waseda,Shinjuku-ku,Tokyo,169- Global Information and Telecommunication Institute,Waseda University 1-3-10 Nishi-Waseda,Shinjuku-ku KDDI R&D Laboratories 2-1-15 Ohara,Fujimino-shi,Saitama 356-8502,Japan
国际会议
11th Asia-Pacific Network Operations and Management Symposium(APNOMS 2008)(第十一届亚太网络运行和管理国际研讨会)
北京
英文
92-101
2008-10-22（万方平台首次上网日期，不代表论文的发表时间）