14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06)
A Distributed Approach to Construction of Topology Mismatching Aware P2P Overlays in Wireless Ad Hoc Networks
Montb?liard-Sochaux, France
February 15-February 17
ISBN: 0-7695-2513-X
Yu Huang, Univ. of Science and Technology of China, Hefei China
Beihong Jin, Institute of Software, Chinese Academy of Sciences, Beijing China
Peer-to-Peer computing is mainly based on the virtual overlay network constructed in the application layer. Often, there is topology mismatching between the overlay network and the physical network, which may cause great traffic overhead. In this paper, we study the topology mismatching problem and its impact on communication in wireless ad hoc networks. We present an efficient, fully distributed algorithm, named D-TAOC, for constructing the overlay network. By qualitative analysis and simulation experiments, we show that D-TAOC can significantly reduce the traffic overhead while slightly sacrificing the routing efficiency. We also prove that D-TAOC works well in a dynamic peer-to-peer environment.
Citation:
Yu Huang, Beihong Jin, Jiannong Cao, "A Distributed Approach to Construction of Topology Mismatching Aware P2P Overlays in Wireless Ad Hoc Networks," pdp, pp.340-347, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06), 2006