 |
|
|||
| Authors: | Andreea Picu, Thrasyvoulos Spyropoulos |
| Group: | Communication Systems |
| Type: | Inproceedings |
| Title: | Minimum Expected *-cast Time in DTNs |
| Year: | 2009 |
| Month: | December |
| Pub-Key: | PS09 |
| Book Titel: | LNICST. Proceedings of the 4th International Conference on Bio-Inspired Models of Network, Information and Computing Systems (BIONETICS 2009) |
| Volume: | 39 |
| Number: | 4 |
| Pages: | 103-116 |
| Keywords: | DTN, social network, broadcast, multicast, anycast |
| Publisher: | Springer |
| Abstract: | Delay Tolerant Networks (DTNs) are wireless networks in which end-to-end connectivity is sporadic. Routing in DTNs uses past connectivity information to predict future node meeting opportunities. Recent research efforts consider the use of social network analysis (i.e., node communities, centralities etc.) for this forecast. However, most of these works focus on unicast. We believe that group communication is the natural basis of most applications envisioned for DTNs. To this end, we study constrained *-cast (broad-, multi- and anycast) in DTNs. The constraint is on the number of copies of a message and the goal is to find the best relay nodes for those copies, that will provide a small delivery delay and a good coverage. After defining a solid probabilistic model for DTNs collecting social information, we prove a near-optimal policy for our constrained *-cast problems that minimizes the expected delivery delay. We verify it through simulation on both real and synthetic mobility traces. |
| Location: | Avignon, France |
| Resources: | [BibTeX] [ External LINK ] [Paper as PDF] |
