Abstract
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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0292-x/MediaObjects/11042_2009_292_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0292-x/MediaObjects/11042_2009_292_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0292-x/MediaObjects/11042_2009_292_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0292-x/MediaObjects/11042_2009_292_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0292-x/MediaObjects/11042_2009_292_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0292-x/MediaObjects/11042_2009_292_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0292-x/MediaObjects/11042_2009_292_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0292-x/MediaObjects/11042_2009_292_Fig8_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0292-x/MediaObjects/11042_2009_292_Fig9_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-009-0292-x/MediaObjects/11042_2009_292_Fig10_HTML.gif)
Similar content being viewed by others
References
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, Jul
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
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–100
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–1218
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–39
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–14
Fasolo E, Furiato R, Zanella A (2005) Smart broadcast algorithm for inter-vehicular communication. Proc. of WPMC’05, Aalborg, Denmark, Sep
Furini M (2008) An Architecture to easily produce adventure and movie games for the mobile scenario. ACM Comput Entertainment 6(2):19
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
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
Global Information, Inc (2008) mobile social networking and user generated content market insight 2008, Published by Visiongain, Feb, Web site: http://www.infoedge.com/product_type.asp?product=VG-4002, last visited Nov 2008
GSL - GNU Scientific Library http//www.gnu.org/software/gsl, Mar 2009.
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–180
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.3
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–254
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–86
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, 75
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 8
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–123
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). http://doi.acm.org/10.1145/1063723.1063730
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
Preece J (2000) Online communities – designing usability, supporting sociability. John Wiley and Sons, Chichester, UK
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–561
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–221
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, Jul
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–149
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 Band
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–123
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–9
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–169
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–198
Acknowledgments
We feel indebted towards the anonymous referees, whose insightful comments and suggestions greatly helped us in improving the final version of this manuscript.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Palazzi, C.E., Ferretti, S. & Roccetti, M. Communities on the road: fast triggering of interactive multimedia services. Multimed Tools Appl 44, 229–247 (2009). https://doi.org/10.1007/s11042-009-0292-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-009-0292-x