An Epidemic P2P Content Search Mechanism for Intermittently Connected Mobile Ad Hoc Networks

Recently, popularity of multimedia content sharing among the Internet users and development of wireless mobile devices have promoted a trend of deploying Peer-to-Peer (P2P) networks over mobile ad hoc networks (MANETs) for mobile content distribution. However, due to limited radio transmission range, sporadic node densities and power limitations, MANETs may become intermittently connected thereby disrupting such mobile content distribution. Even though, various content delivery schemes have been proposed in the literature to resolve such underlying intermittent connectivity, another key issue for P2P content distribution networks i.e., how to search or lookup the interested contents in intermittently connected MANETs (ICMANs) context, is not investigated. With this in mind, this paper deploys a fully decentralized unstructured P2P network over ICMANs and accordingly introduces epidemic content search mechanism to discover the interested contents based on the related keywords. Note that the mobility and storage space of the mobile peers are exploited here to diffuse the content search requests. Moreover, to improve the efficiency under the restricted storage space conditions, a utility-based buffer management policy is presented. By evaluating each possible search request based on the relevant information such as mobility statistics, the requests with lower evaluated values are accordingly discarded when the buffer is full. Simulation results demonstrate the enhanced service performance offered by epidemic P2P content search scheme with utility-based buffer management policy.

[1]  Chien-Chung Shen,et al.  A Cross-layer Decentralized BitTorrent for Mobile Ad hoc Networks , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[2]  Chien-Chung Shen,et al.  Mobile ad hoc P2P file sharing , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[3]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

[4]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[5]  Cauligi S. Raghavendra,et al.  Performance analysis of mobility-assisted routing , 2006, MobiHoc '06.

[6]  Abbas Jamalipour,et al.  Optimized Routing Framework for Intermittently Connected Mobile Ad Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[7]  Anders Lindgren,et al.  Evaluation of Queueing Policies and Forwarding Strategies for Routing in Intermittently Connected Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[8]  Himabindu Pucha,et al.  Ekta: an efficient DHT substrate for distributed applications in mobile ad hoc networks , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[9]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[10]  Thrasyvoulos Spyropoulos,et al.  Optimal Buffer Management Policies for Delay Tolerant Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[11]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[12]  Bin Tang,et al.  An integrated approach for P2P file sharing on multi-hop wireless networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[13]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[14]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[15]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[16]  Ren-Hung Hwang,et al.  P2P File Sharing System over MANET based on Swarm Intelligence: A Cross-Layer Design , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[17]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .