Content and service replication strategies in multi-hop wireless mesh networks

Emerging multi-hop wireless mesh networks have much different characteristics than the Internet. They have low dimensionality and large diameters. Content and service replication can greatly improve their scalability. However, replication strategies in such networks have not been well studied. This paper studies the optimality of replication strategies and explores it in multi-hop wireless mesh networks for the first time. We start with the problem of determining the optimal numbers of replicas for a set of objects which have distinct probabilities of being requested in large 2-D mesh networks. We reveal the structure of the optimal replication strategy to minimize object access cost. To minimize average cost to access an object in 2-D mesh networks, the optimal strategy replicates an object such that the number of its replicas is proportional to p0.667 , where p is the access probability of the object. This result indicates the inefficiency of demand-driven content and service repl...

• Type: Conference
• Year: 2005
• Where: MSWIM
• Authors: Shudong Jin, Limin Wang
• Keywords: 2-D Mesh Networks, Mesh Networks, Modelling And Simulation, MSWIM 2005, Wireless Mesh Networks