Collaborative Network Coding in Opportunistic Mobile Social Network

  • Tzu-Chieh Tsai
  • Chien-Chun HanEmail author
  • Shou-Yu Yen
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 670)


Opportunistic mobile social network is a type of delayed tolerant network, where nodes with mobility contacts each other through short range wireless communications. Recently, many related applications are emerging, such as Firechat. However, message dissemination in opportunistic mobile social network is a challenging task. We propose collaborative network coding that enables users to take part in improving the performance of using network coding for message dissemination. The proposed method is evaluated by trace data conducted by participants who may not know each other in advance for a more realistic simulation of real world opportunistic mobile social network. Simulation result shows that our proposed method out performs flooding based message dissemination.


Opportunistic mobile social network Network coding Mobile social network Delay tolerant network 


  1. 1.
    Chin, A., Zhang, D. (eds.): Mobile Social Networking: An Innovative Approach. Computational Social Sciences, vol. XIV, 243 p., 64 illus. 61 illus. in color (2014). ISBN: 978-1 4614-8579-0. doi: 10.1007/978-1-4614-8579-7
  2. 2.
    Lu, Z., Wen, Y., Cao, G.: Information diffusion in mobile social networks: the speed perspective. In: IEEE INFOCOM (2014)Google Scholar
  3. 3.
  4. 4.
  5. 5.
    Chen, Y., et al.: Delay-tolerant networks and network coding: comparative studies on simulated and real-device experiments. Comput. Netw. 83, 349–362 (2015)CrossRefGoogle Scholar
  6. 6.
    Zhu, K., Li, W., Fu, X.: Rethinking routing information in mobile social networks: location-based or social-based? Comput. Commun. 42, 24–37 (2014)CrossRefGoogle Scholar
  7. 7.
    Lin, Y., Li, B., Liang, B.: Efficient network coded data transmissions in disruption tolerant networks. In: INFOCOM 2008, IEEE the 27th Conference on Computer Communications. IEEE (2008)Google Scholar
  8. 8.
    Chou, P.A., Wu, Y., Jain, K.: Practical network coding. In: Proceedings of Allerton Conference on Communication, Control, and Computing (2003)Google Scholar
  9. 9.
    Widmer, J., Le Boudec, J.-Y.: Network coding for efficient communication in extreme networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, pp. 284–291 (2005)Google Scholar
  10. 10.
    Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), p. 55 (2009)Google Scholar
  11. 11.
    Tsai, T.-C., Chan, H.-H.: NCCU trace: social-network-aware mobility trace. IEEE Commun. Mag. 53(10), 144–149 (2015)CrossRefGoogle Scholar
  12. 12.
    Eagle, N., Pentland, A.: Reality mining: sensing complex social systems. Pers. Ubiquitous Comput. 10(4), 255–268 (2006)CrossRefGoogle Scholar
  13. 13.
    Hui, P.: People are the network: experimental design and evaluation of social-based forwarding algorithms. Ph.D. dissertation, UCAM-CL-TR-713. University of Cambridge, Computer Laboratory (2008)Google Scholar
  14. 14.
    Srinivasan, V., Motani, M., Ooi, W.T.: Analysis and implications of student contact patterns derived from campus schedules. In: Proceedings of ACM MobiCom, Los Angeles, CA, pp. 86–97, September 2006Google Scholar
  15. 15.
    Ostovari, P., Khreishah, A., Wu, J.: Broadcasting with hard deadlines in wireless multihop networks using network coding. Wirel. Commun. Mob. Comput. 15(5), 983–999 (2015)CrossRefGoogle Scholar
  16. 16.

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.Computer Science DepartmentNational Chengchi UniversityTaipeiTaiwan

Personalised recommendations