Abstract | ||
---|---|---|
There are increasing interests on mobile opportunistic networks which have promising applications. Constructing a mobile backbone can effectively improve the packet delivery performance of a mobile opportunistic network by excluding poor relay nodes and reducing packet collisions. However, it is highly challenging to construct an effective mobile backbone because of the absence of the quantitative relationship between the network performance and the selection of backbone nodes, and expositive search space. We theoretically prove that the backbone construction problem is NP-Complete (NPC). By analyzing the real traces collected from around 100 users, we reveal that the nodes exhibit clear sociality. Motivated by this observation, we explicitly take such node sociality into account when computing the backbone for mobile opportunistic networks and we incrementally propose three algorithms for computing the mobile backbone. One of the algorithms is proved to achieve near-optimal solution under a specific model. Trace-driven simulations have been conducted and simulation results demonstrate that the sociality-aware algorithms can achieve low delivery delay and high delivery ratio. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/GLOCOM.2013.6831102 | global communications conference |
Keywords | Field | DocType |
time complexity,mobile communication,algorithm design and analysis,clustering algorithms,mobile computing | Mobile computing,Delivery Performance,Algorithm design,Computer science,Network packet,Computer network,Backbone network,Relay,Mobile telephony,Distributed computing,Network performance | Conference |
ISSN | Citations | PageRank |
2334-0983 | 2 | 0.35 |
References | Authors | |
19 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tong Liu | 1 | 96 | 7.23 |
Yanmin Zhu | 2 | 1767 | 142.50 |
Ruobing Jiang | 3 | 69 | 9.20 |
Bo Li | 4 | 578 | 45.93 |