Abstract:

The common characteristics of peer-to-peer (P2P) overlay networks and wireless multi-hop network, such as self-organization, decentralization, hop-by-hop message transmission mode and high degree of dynamicity, lead to research of operating wired P2P applications on wireless multi-hop networks. Wireless mesh network (WMN) as a relative static multi-hop wireless network which is extended from Ad-Hoc networks, has become one of the key technologies for providing increased network coverage of Internet infrastructures. This paper investigates the problem of enabling P2P file sharing in WMNs. A special chord algorithm -- spiralchord is proposed to address the major problem in wireless file sharing system---how to efficiently find resources currently available. Sprialchord put forward an ID assignment technique based on spiral space-filling curve to integrate location-awareness with cross-layering. Location awareness aims at alleviating the mismatch of physical network topology and overlay network topology, and requires close-by IDs in logical ring of neighboring peers, while cross-layering aims at speeding up resource lookup operations, requires faraway IDs of neighboring peers. Spiralchord uses spiral curve to assign peers’ IDs which meet the contradictory requirements of location-awareness and cross-layering. The simulation results show sprialchord is effective in reducing message overhead, and increasing lookup performance with respect to basic chord.

Key words:

P2P, WMN, space-filling curve, location awareness, cross-layering