A Node Replication Method to Guarantee Reachability for P2P Sensor Data Stream Delivery System on Heterogeneous Churn Situations

摘要

In this paper, we propose a method to construct scalable sensor data stream delivery system that guarantees the specified QoS of the delivery, i.e. Total reachbility to destinations even in a heterogeneous churn situation of the delivery server resources (nodes). There were some P2P-based methods to construct scalable and efficient sensor data stream system that accommodates different delivery cycles by distributing communication loads of the nodes. However, existing methods could not guarantee the QoS of the delivery when the nodes on the system has heterogeneous churn rate. Our method extends existing method, which assigns the relay nodes based on the distributed hashing of the time-to-deliver, to decide the number of replication nodes according to the churn rate of each node and delivery paths. By simulations, we confirmed that our proposed method can guarantee the required reach ability avoiding to increase unnecessary resource assignment costs.