Self-management of Routing on Human Proximity Networks

  • Graham Williamson
  • Davide Cellai
  • Simon Dobson
  • Paddy Nixon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5918)


Many modern network applications, including sensor networks and MANETs, have dynamic topologies that reflect processes occurring in the outside world. These dynamic processes are a challenge to traditional information dissemination techniques, as the appropriate strategy changes according to the changes in topology. We show how network dynamics can be exploited to design a self-organising data dissemination mechanism using only node-level (local) information, which detects and adapts to periodic patterns in the network topology. We demonstrate our approach against real-world human-proximity networks.


Delivery Ratio Node Degree Betweenness Centrality Periodic Pattern Message Copy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Fall, K.: A delay-tolerant network architecture for challenged internets. In: SIGCOMM 2003: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 27–34. ACM, New York (2003)CrossRefGoogle Scholar
  2. 2.
    Zhao, W., Ammar, M., Zegura, E.: A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: MobiHoc 2004: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pp. 187–198. ACM Press, New York (2004)Google Scholar
  3. 3.
    Pelusi, L., Passarella, A., Conti, M.: Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine 44(11), 134–141 (2006)CrossRefGoogle Scholar
  4. 4.
    Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: social-based forwarding in delay tolerant networks. In: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 241–250. ACM, New York (2008)Google Scholar
  5. 5.
    Eagle, N., Pentland, A.S.: CRAWDAD data set mit/reality (v. 2005-07-01) (July 2005),
  6. 6.
    Miklas, A., Gollu, K., Chan, K., Saroiu, S., Gummadi, K., de Lara, E.: Exploiting social interactions in mobile systems. In: Krumm, J., Abowd, G.D., Seneviratne, A., Strang, T. (eds.) UbiComp 2007. LNCS, vol. 4717, pp. 409–428. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Piorkowski, M., Sarafijanovic-Djukic, N., Grossglauser, M.: CRAWDAD data set epfl/mobility (v. 2009-02-24) (February 2009),
  8. 8.
    Piorkowski, M., Sarafijanovic-Djukic, N., Grossglauser, M.: A parsimonious model of mobile partitioned networks with clustering. In: COMSNETS 2009: Communication Systems and Networks and Workshops, pp. 1–10 (2009)Google Scholar
  9. 9.
    Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40(1), 35–41 (1977)CrossRefGoogle Scholar
  10. 10.
    Onnela, J.P., Saramaki, J., Hyvonen, J., Szabo, G., Lazer, D., Kaski, K., Kertesz, J., Barabasi, A.L.: Structure and tie strengths in mobile communication networks. Proceedings of the National Academy of Sciences 104(18), 7332–7336 (2007)CrossRefGoogle Scholar
  11. 11.
    Wang, Y., Jain, S., Martonosi, M., Fall, K.: Erasure-coding based routing for opportunistic networks. In: WDTN 2005: Proceeding of the, ACM SIGCOMM workshop on Delay-tolerant networking, pp. 229–236. ACM Press, New York (2005)CrossRefGoogle Scholar
  12. 12.
    Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. Service Assurance with Partial and Intermittent Resources, 239–254 (2004)Google Scholar
  13. 13.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: MobiCom 2000: Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 56–67. ACM, New York (2000)Google Scholar
  14. 14.
    Levis, P., Brewer, E., Culler, D., Gay, D., Madden, S., Patel, N., Polastre, J., Shenker, S., Szewczyk, R., Woo, A.: The emergence of a networking primitive in wireless sensor networks. Commun. ACM 51(7), 99–106 (2008)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Graham Williamson
    • 1
  • Davide Cellai
    • 1
    • 2
  • Simon Dobson
    • 1
    • 2
  • Paddy Nixon
    • 1
    • 2
  1. 1.Systems Research Group, School of Computer Science and InformaticsUniversity College DublinDublinIreland
  2. 2.Lero, School of Computer Science and InformaticsUniversity College DublinDublinIreland

Personalised recommendations