Your Search Results

Use this resource - and many more! - in your textbook!

AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.

Experience the freedom of customizing your course pack with AcademicPub!
Not an educator but still interested in using this content? No problem! Visit our provider's page to contact the publisher and get permission directly.

DTCS: A Dynamic Tree-Based Consistency Scheme of Cooperative Caching in Mobile Ad Hoc Networks

By: Yifen Wei; Jianing Chen; Zhenyu Li; Gaogang Xe; Conte, A.; Issarny, V.;

2007 / IEEE / 0-7695-2889-9


This item was taken from the IEEE Conference ' DTCS: A Dynamic Tree-Based Consistency Scheme of Cooperative Caching in Mobile Ad Hoc Networks ' addressed in Mobile Ad Hoc Networks (MANETs). How to keep caching consistency efficiently is a very important issue. In this paper, a Dynamic Tree-based Consistency Scheme of cooperative caching, called DTCS, is proposed to address this issue. The nodes in MANET that host cooperative caches are organized into a ring with Chord as group management protocol. A virtual binary tree, called Chord tree, can be computed from the ring and then be adjusted into a temporary updating tree according to the location and routing information of the MANET nodes when an updating data item appears. The updated data item can be transmitted along the updating tree from the source nodes to the nodes hosting cooperative caches. The updating tree is released once the updated data item has been transmitted so that it is not necessary to keep the tree all time in nodes. The Chord ring is not affected by the dynamic topology due to the moving of nodes, and the updated tree may decreases mismatch with the physical topology. The effect of nodes density, network scale, nodes' mobility, updating data size, signal propagating distance and number of cooperative nodes are analyzed in the simulation experiment. The simulation results also demonstrate the scheme outperforms the Gossip-based multicast protocol for consistency of cooperative caching with less workload, higher success rate of updating and less updating time.