A content replication scheme for wireless mesh networks

Al-Arnaout, Zakwan; Fu, Qiang; Frean, Marcus

doi:10.1145/2229087.2229098

Cited by 11 publications

(11 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Al-Arnaout et al state that the cost to transfer data in wireless networks is higher than the cost to transfer data in wired networks [4]. The reasons to the higher cost are the contention for the channel and channel interferences.…”

Section: Ccn-based Wireless Mesh Networkmentioning

confidence: 99%

See 1 more Smart Citation

Limiting the interest-packet forwarding in information-centric wireless mesh networks

Mascarenhas

Moraes

2014

2014 IFIP Wireless Days (WD)

View full text Add to dashboard Cite

This paper proposes three mechanisms in order to reduce the broadcast storm problem in information-centric wireless mesh networks. The first one defines a probability to forward interest packets. The second one limits the number of interest packets forwarded based on the number of previous forwarding actions of these packets. The third one is a hybrid approach that combines the forwarding criteria of the two previous mechanisms. The performance of a information-centric wireless mesh networks is evaluated with the three proposed mechanisms and also with the default forwarding mechanism. The performance of such network is also compared with the one provided by a wireless mesh network based on the TCP/IP stack running the OLSR protocol. Results show the proposed mechanisms provide a delivery rate four times higher than the one provided by OLSR. In addition, our proposals outperform the default forwarding mechanism by up to 19% in terms of data delivery rate in dense scenarios with high number of hops between source and destination.

show abstract

Section: Ccn-based Wireless Mesh Networkmentioning

confidence: 99%

“…The information-centric networking (ICN) paradigm is a solution for both problems cited above in WMNs [4]- [6]. Information-Centric Wireless Mesh Networks focus on the content delivery regardless of the content physical location.…”

Section: Introductionmentioning

confidence: 99%

Limiting the interest-packet forwarding in information-centric wireless mesh networks

Mascarenhas

Moraes

2014

2014 IFIP Wireless Days (WD)

View full text Add to dashboard Cite

show abstract

“…In our initial work on this subject [7], we proposed a content replication scheme for WMNs that forms a P2P overlay network composed only of mesh routers. Mesh clients are decoupled from the P2P overlay.…”

Section: Related Workmentioning

confidence: 99%

“…In our previous work, we proposed a replication scheme for WMNs that adapts the number of object replicas over time based on object size and popularity [7]. The scheme builds an overlay P2P network formed by MRs.…”

Section: Introductionmentioning

confidence: 99%

MP-DNA: A novel distributed replica placement heuristic for WMNs

Al-Arnaout

Hart

et al. 2012

37th Annual IEEE Conference on Local Computer Networks

Self Cite

View full text Add to dashboard Cite

Content replication and placement is an area that has been well explored in the scope of Content Delivery Networks (CDNs), but has received relatively less attention from the research community when it comes to Wireless Mesh Networks (WMNs). There are a number of Replica Placement Algorithms (RPAs) that are specifically designed for CDNs. But they do not consider the special features of wireless networks. In this paper, we propose a new heuristic called MP-DNA (Multiple Partitions per Delegate Node Assignment). We study the problem of optimal content replication and placement in WMNs. In our model, each mesh router acts as a replica server with limited storage capacity. The challenge is to replicate content as close as possible to the requesting clients and thus reduce the access latency per object, while minimizing the number of replicas. We formulate this problem in terms of combinatorial optimization and propose a novel, distributed, scalable heuristic for content replication. Using simulation tests, we demonstrate that MP-DNA is scalable, performing well with respect to the number of replica servers and the number of objects. Furthermore, MP-DNA can achieve a performance close to the Greedy-Global heuristic, with a significant reduction in running time, mean throughput and storage space required.

show abstract

“…Other link-quality routing metrics prove to be more efficient than the simple Hop-Count such as Expected Transmission Count (ETX) [4], Expected Transmission Time (ETT) [5] and Minimum Loss (ML) [6]. In a prior work [7], we proposed a replication scheme for WMNs that builds an overlay P2P network formed by MRs. The scheme dynamically adapts the number of object replicas over time based on popularity in a distributed and scalable fashion that exploits workload locality in WMNs by finding the number of replicas needed per object (e.g.…”

Section: Introductionmentioning

confidence: 99%

Exploiting graph partitioning for hierarchical replica placement in WMNs

Al-Arnaout

Frean

2013

Proceedings of the 16th ACM International Conference on Modeling, Analysis &Amp; Simulation of Wireless and Mobile Systems

Self Cite

View full text Add to dashboard Cite

Content replication has gained much popularity in recent years both in the wired and wireless infrastructures. A key challenge faced by Wireless Mesh Networks (WMNs) is to determine the number and locations of content replicas (e.g. video clip) such that the mesh clients access cost is minimized. Furthermore, the dynamic nature of the wireless environment favors a distributed and adaptive solution to this problem. In this paper, we present an efficient, lightweight and scalable object replication and placement scheme for WMNs. Since the placement problem is NP-Complete, the scheme decomposes the problem into smaller sub-problems to facilitate the distributed approach in a P2P fashion. Moreover, it exploits the long-term link-quality routing metrics to augment the replica placement decision and the instantaneous link-quality metrics for replica server selection. The effectiveness of our scheme is evaluated through extensive simulation studies.

show abstract

A content replication scheme for wireless mesh networks

Cited by 11 publications

References 9 publications

Limiting the interest-packet forwarding in information-centric wireless mesh networks

Limiting the interest-packet forwarding in information-centric wireless mesh networks

MP-DNA: A novel distributed replica placement heuristic for WMNs

Exploiting graph partitioning for hierarchical replica placement in WMNs

Contact Info

Product

Resources

About