Title :
Localized Hybrid Data Delivery Scheme using K-hop Clustering Algorithm in Ad Hoc Networks
Author :
Derhab, Abdelouahid ; Badache, Nadjib
Author_Institution :
LLB, CERIST, Algiers
Abstract :
In mobile ad hoc networks, as nodes move freely, network partitions occur frequently, which significantly degrades the performance of data access. Data replication is a promising approach to improve data availability in mobile ad hoc networks. In this paper, we propose a localized hybrid data delivery scheme that combines the push-based and the pull-based approaches. This scheme is constructed by implementing a localized clustering algorithm that constructs groups, in which each node is at most K hops away from a group leader. This construction permits to bind the query access delay by K hops. The localized clustering algorithm dynamically creates groups to adapt to topology changes. It can also predict when the group will partition. So, it can replicate data items on nodes of the future separate group before the partitioning occurs. The proposed localized scheme helps to increase data availability while improving query delay and update cost
Keywords :
ad hoc networks; mobile radio; K-hop clustering algorithm; localized hybrid data delivery scheme; mobile ad hoc networks; pull-based approach; push-based approach; query access delay; Ad hoc networks; Availability; Clustering algorithms; Costs; Degradation; Delay; Heuristic algorithms; Mobile ad hoc networks; Partitioning algorithms; Topology;
Conference_Titel :
Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
1-4244-0507-6
Electronic_ISBN :
1-4244-0507-6
DOI :
10.1109/MOBHOC.2006.278631