Name
Abstract | ||
|---|---|---|
Information propagation in delay tolerant networks (DTN) is difficult due to the lack of continues connectivity. Most of previous work put their focus on the information propagation in static network. In this work, we examine two closely related problems on information propagation in predicable DTN. In particular, we assume that during a certain time period, the interacting process among nodes is known a priori or can be predicted. The first problem is to select a set of initial source nodes, subject to budget constraint, in order to maximize the total weight of nodes that receive the information at the final stage. This problem is well-known influence maximization problem which has been extensively studied for static networks. The second problem we want to study is minimum cost initial set problem, in this problem, we aim to select a set of source nodes with minimum cost such that all the other nodes can receive the information with high probability. We conduct extensive experiments using $10,000$ users from real contact trace. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1145/2491288.2491317 | MobiHoc |
Keywords | Field | DocType |
initial source node,static network,information propagation,budget constraint,predictable delay-tolerant network,predicable dtn,previous work,initial set problem,minimum cost,well-known influence maximization problem,source node,propagation,temporal,submodular | Mathematical optimization,Budget constraint,Delay-tolerant networking,Computer science,A priori and a posteriori,Submodular set function,Predicable,Information propagation,Maximization,Distributed computing | Conference |
Citations | PageRank | References |
1 | 0.35 | 12 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tang Shaojie | 1 | 2224 | 157.73 |
| Jing Yuan | 2 | 237 | 11.92 |
| Xiang-Yang Li | 3 | 6855 | 435.18 |
| Yu Wang | 4 | 1432 | 87.32 |
| Cheng Wang | 5 | 285 | 27.81 |
| Xuefeng Liu | 6 | 4 | 1.08 |