Inhalt des Dokuments
Pan Hui's Publications
| Citation key | HCY-BRSFDTN-11 |
|---|---|
| Author | Hui, Pan and Crowcroft, Jon and Yoneki, Eiko |
| Pages | 1576–1589 |
| Year | 2011 |
| ISSN | 1536-1233 |
| DOI | http://dx.doi.org/10.1109/TMC.2010.246 |
| Address | New York, NY, USA |
| Journal | IEEE Transactions on Mobile Computing (TMC) |
| Volume | 10 |
| Number | 11 |
| Publisher | IEEE |
| Abstract | The increasing penetration of smart devices with networking capability form novel networks. Such networks, also referred as Pocket Switched Networks (PSNs), are intermittently connected and represent a paradigm shift of forwarding data in an ad-hoc manner. The social structure and interaction of users of such devices dictate the performance of routing protocols in PSNs. To that end, social information is an essential metric for designing forwarding algorithms for such types of networks. Previous methods relied on building and updating routing tables to cope with dynamic network conditions. On the downside it has been shown that such approaches end up being cost ineffective due to the partial capture of the transient network behavior. A more promising approach would be to capture the intrinsic characteristics of such networks and utilize them in the design of routing algorithms. In this paper, we exploit two social and structural metrics, namely centrality and community, using real human mobility traces. The contributions of this paper are two-fold. First we design and evaluate BUBBLE, a novel social-based forwarding algorithm, that utilizes the aforementioned metrics to enhance delivery performance. Second we empirically show that BUBBLE can substantially improve forwarding performance compared to a number of previously proposed algorithms including the benchmarking history-based PROPHET algorithm, and social-based forwarding SimBet algorithm. |
Zusatzinformationen / Extras
Quick Access:
Schnellnavigation zur Seite über Nummerneingabe