Multimedia Tools and Applications

, Volume 44, Issue 2, pp 229–247 | Cite as

Communities on the road: fast triggering of interactive multimedia services

  • Claudio E. Palazzi
  • Stefano Ferretti
  • Marco Roccetti


Social network communities are involving millions of users, representing one of the main reasons why people log on the Internet from their home computers. Part of this success is certainly due to the possibility for end users to reverse the traditional publisher/consumer model, achieving control over service consumption, and gaining the opportunity to produce multimedia contents instantaneously available worldwide. Social network communities are not destined to be confined in traditional wired networks. Indeed, mobile users could greatly benefit from applications that combine social networks and location-based multimedia services. It is hence of particular interest to consider the next frontier in wireless networking, i.e., vehicular networks, and imagine how community-based services could be provided in this highly variable context, enabling the sprouting of communities on the road. To this aim, we address here one of the specific challenges in this scenario, i.e., the fast delivery of service triggering messages generated by a user to a certain area where another user can provide the requested multimedia service (e.g., live video streaming, traffic updates, friends finder, status messages of social network applications). We discuss the state-of-art for this technical challenge and compare it against our solution, which is able to dynamically adapt to different transmission conditions as those featuring a vehicular network. In essence, the main innovation of our contribution amounts to a transmission range estimator that enables vehicles to know their current transmission range, independently from changes in the vehicular network topology, and use it to maximize the efficiency in transmitting service-triggering messages.


Live video triggering Social network communities V2V communication V2V multimedia applications Vehicular communities 



We feel indebted towards the anonymous referees, whose insightful comments and suggestions greatly helped us in improving the final version of this manuscript.


  1. 1.
    ASTM E2213-03 (2003) Standard Specification for Telecommunications and Information Exchange Between Road-side and Vehicle Systems – 5.9 GHz Band Dedicated Short-Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications”, ASTM International, JulGoogle Scholar
  2. 2.
    Biswas S, Tatchikou R, Dion F (2006) Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety. IEEE Commun Mag 44(1):74–82. doi: 10.1109/MCOM.2006.1580935 CrossRefGoogle Scholar
  3. 3.
    Burak A, Sharon T (2004) Usage patterns of friendzone—mobile location-based community services. Proc. of 3 rd International Conference on Mobile and Ubiquitous Multimedia (MUM 2004), College Park, MD, USA, Oct, 93–100Google Scholar
  4. 4.
    Cacciaguerra S, Mirri S, Pracucci M, Salomoni P (2006) Wandering about the city, multi-playing a game. Proc. of the 2nd IEEE International Workshop on Networking Issues in Multimedia Entertainment (NIME 2006) - 3rd IEEE Communications and Networking Conference (CCNC 2006), Las Vegas, NV, USA, Jan, 1214–1218Google Scholar
  5. 5.
    Caliskan M, Graupner D, Mauve M (2006) Decentralized discovery of free parking places. Proc. of the 3rd ACM International Workshop on Vehicular Ad Hoc Networks (VANET’06), Los Angeles, CA, USA, Sep, 30–39Google Scholar
  6. 6.
    Cha M, Kwak H, Rodriguez P, Ahn Y-Y, Moon S (2007) I tube, you tube, everybody tubes: analyzing the world’s largest user generated content video system. Proc. of Internet Measurement Conference (IMC’07), San Diego, CA, USA, Oct, 1–14Google Scholar
  7. 7.
    Fasolo E, Furiato R, Zanella A (2005) Smart broadcast algorithm for inter-vehicular communication. Proc. of WPMC’05, Aalborg, Denmark, SepGoogle Scholar
  8. 8.
    Furini M (2008) An Architecture to easily produce adventure and movie games for the mobile scenario. ACM Comput Entertainment 6(2):19Google Scholar
  9. 9.
    Füßler H, Widmer J, Käsemann M, Mauve M, Hartenstein H (2003) Contention-based forwarding for mobile ad-hoc networks. Elsevier Ad Hoc Netw 1(4):351–369. doi: 10.1016/S1570-8705(03)00038-6 CrossRefGoogle Scholar
  10. 10.
    Gallagher B, Akalsuka H, Suzuki H (2006) Wireless communications for vehicle safety: radio link performance and wireless connectivity methods. IEEE Vehicular Technol Mag 1(4):4–24. doi: 10.1109/MVT.2006.343641 CrossRefGoogle Scholar
  11. 11.
    Global Information, Inc (2008) mobile social networking and user generated content market insight 2008, Published by Visiongain, Feb, Web site:, last visited Nov 2008
  12. 12.
    GSL - GNU Scientific Library http//, Mar 2009.
  13. 13.
    Guo M, Ammar MH, Zegura EW (2005) V3: a vehicle-to-vehicle live video streaming architecture. Proc. of IEEE PerCom 2005, Kauai, HI, USA, Mar, 171–180Google Scholar
  14. 14.
    Heitmann M, Prykop C, Aschmoneit P (2004) Using Means-end Chains to Build Mobile Brand Communities. Proc. of the 37th Annual Hawaii International Conference on System Sciences (HICSS’04) Track 7 - Volume 7, Big Island, HI, USA, Jan, HICSS. IEEE Computer Society, Washington, DC, 70196.3Google Scholar
  15. 15.
    Karp B, Kung HT (2000) GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’00), Boston, MA, USA, Aug, 243–254Google Scholar
  16. 16.
    Korkmax G, Ekici E, Ozguner F, Ozguner U (2004) Urban Multi-hop Broadcast Protocol for Inter-vehicle Communication Systems. Proc. of ACM VANET’04, Philadelphia, PA, USA, Oct, 75–86Google Scholar
  17. 17.
    Kortuem G, Schneider J, Preuitt D, Thompson TGC, Fickas S, Segall Z (2001) When Peer-to-Peer comes Face-to-Face: Collaborative Peer-to-Peer Computing in Mobile Ad hoc Networks. Proc. of 1st IEEE International Conference on Peer-to-Peer Computing (P2P2001), Linköpings Universitet, Sweden, IEEE Computer Society, Washington, DC, USA, 75Google Scholar
  18. 18.
    Leimeister JM, Daum M, Krcmar H (2003) Towards M-Communities: - The Case of COSMOS Healthcare. Proc. of the 36th Annual Hawaii International Conference on System Sciences (HICSS’03), Big Island, HI, USA, Jan, pp 8Google Scholar
  19. 19.
    Lim G, Shin K, Lee S, Yoon H, Ma JS (2002) Link Stability and Route Lifetime in ad-hoc Wireless Networks. Proc. of IEEE Int. Conf. on Parallel Processing Workshops (ICPPW ’02), Vancouver, BC, Canada, Aug, 116–123Google Scholar
  20. 20.
    Palazzi CE, Ferretti S, Cacciaguerra S, Roccetti M (2005) A RIO-like technique for interactivity loss-avoidance in fast-paced multiplayer online games. Computers in Entertainment 3(2).
  21. 21.
    Peng J, Cheng L, Sikdar B (2007) A wireless MAC protocol with collision detection. IEEE Trans Mobile Comput 6(12):1357–1369. doi: 10.1109/TMC.2007.1073 CrossRefGoogle Scholar
  22. 22.
    Preece J (2000) Online communities – designing usability, supporting sociability. John Wiley and Sons, Chichester, UKGoogle Scholar
  23. 23.
    Roccetti M, Gerla M, Palazzi CE, Ferretti S, Pau G (2007) First responders’ crystal ball: how to scry the emergency from a remote vehicle. Proc. of IEEE NetCri 07 – IEEE IPCCC 2007, New Orleans, LA, USA, Apr, 556–561Google Scholar
  24. 24.
    Rybicki J, Scheuermann B, Kiess W, Lochert C, Fallahi P, Mauve M (2007) Challenge: peers on wheels - a road to new traffic information systems. Proc of the 13th Annual International Conference on Mobile Computing and Networking (MobiCom 2007), Montreal, Quebec, Canada, Sep, 215–221Google Scholar
  25. 25.
    Satchell C, Singh S (2005) The Mobile Phone as a Globalising Artefact. Proc. of the 11th International Conference on Human-Computer Interaction (HCI 2005), Las Vegas, NV, USA, JulGoogle Scholar
  26. 26.
    Wan PJ, Alzoubi K, Frieder O (2002) Distributed construction of connected dominating set in wireless Ad hoc networks. Proc. of IEEE INFOCOM 2002, New York, NY, USA, Jun, 141–149Google Scholar
  27. 27.
    IEEE 802.11 g, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz BandGoogle Scholar
  28. 28.
    Yang X, Liu J, Zhao F, Vaidya N (2004) A vehicle-to-vehicle communication protocol for cooperative collision warning. Proc. of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004, Boston, MA, USA, Aug, 114–123Google Scholar
  29. 29.
    Yin J, Elbatt T, Yeung G, Ryu B, Habermas S, Krishnan H, Talty T (2004) Performance Evaluation of Safety Applications over DSRC Vehicular Ad Hoc Networks. Proc. of the 1st ACM international Workshop on Vehicular Ad Hoc Networks (VANET ‘04), Philadelphia, PA, USA, Oct, 1–9Google Scholar
  30. 30.
    Zanella A, Pierobon G, Merlin S (2004) On the limiting performance of broadcast algorithms over unidimensional ad-hoc radio networks. Proc. of WPMC’04, Abano Terme, Italy, Sep, 165–169Google Scholar
  31. 31.
    Zhao W, Ammar M, Zegura E (2004) A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks. Proc. of ACM MobiHoc’04, Roppongi, Japan, May, 187–198Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Claudio E. Palazzi
    • 1
  • Stefano Ferretti
    • 2
  • Marco Roccetti
    • 2
  1. 1.Dipartimento di Matematica Pura e ApplicataUniversità degli Studi di PadovaPadovaItaly
  2. 2.Dipartimento di Scienze dell’InformazioneUniversità di BolognaBolognaItaly

Personalised recommendations