Social-based forwarding in multi-channel vehicular networks

Recently a lot of effort has been dedicated to maximize throughput in highly mobile multi-channel networks such as vehicular networks. Nevertheless, distributing the load as equally as possible between service channels varying in space and time is still a matter of investigation. The contributions of this paper are two-fold. Firstly, we present an adaptive multi-channel allocation mechanism (AMC) that relies on space-time discretization to fairly balance the load on service channels. Secondly, this paper investigates how the delivery performance of service updates can be enhanced by targeting vehicles which exhibit higher centrality. A Social-based Relaying Strategy (SRS) which optimizes the dissemination of service updates to create a wider situation awareness between areas of interest is introduced. This stateless strategy exploits knowledge from the social properties of the communication graph into its forwarding's weighting function. More particularly the weighting function includes a localized version of the clustering coefficient metric and the lobby index in order to select forwarding vehicles with high centrality and strong connectivity. Simulations based on a post-crash scenario demonstrate that SRS can substantially improve the delivery performance compared to GPSR-MA, a stateless geographical forwarding algorithm and slightly outperforms another social-based forwarding strategy which only accounts for lobby index.

[1]  Paolo Santi,et al.  Social-aware stateless forwarding in pocket switched networks , 2011, 2011 Proceedings IEEE INFOCOM.

[2]  Raja Sengupta,et al.  A multi-channel VANET providing concurrent safety and commercial services , 2005, VANET '05.

[3]  Faisal Khan,et al.  Dynamic Service-Channels Allocation (DSCA) in vehicular ad-hoc networks , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).

[4]  Laurissa N. Tokarchuk,et al.  Lobby Influence: Opportunistic forwarding algorithm based on human social relationship patterns , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[5]  S. Okasha.  Altruism, Group Selection and Correlated Interaction , 2005, The British Journal for the Philosophy of Science.

[6]  Dzmitry Kliazovich,et al.  Enhanced GPSR Routing in Multi-Hop Vehicular Communications through Movement Awareness , 2007, IEEE Communications Letters.

[7]  Cristina Comaniciu,et al.  Beyond traditional DTN routing: social networks for opportunistic communication , 2011, IEEE Communications Magazine.

[8]  Xueqi Cheng,et al.  A cooperative social and vehicular network and its dynamic bandwidth allocation algorithms , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[9]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[10]  A. Telcs,et al.  Lobby index in networks , 2008, 0809.0514.

[11]  Jun Zhuang,et al.  A multichannel CSMA MAC protocol for multihop wireless networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[12]  Hang Su,et al.  Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[13]  Mads Haahr,et al.  Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs , 2009, IEEE Transactions on Mobile Computing.

[14]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[15]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[16]  Leandros Tassiulas,et al.  On the structure and evolution of vehicular networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

[17]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[18]  Alexis Papadimitriou,et al.  Social Network Analysis and Its Applications in Wireless Sensor and Vehicular Networks , 2009, e-Democracy.

[19]  Li Xiao,et al.  Channel Allocation and Routing in Hybrid Multichannel Multiradio Wireless Mesh Networks , 2013, IEEE Transactions on Mobile Computing.

[20]  Liviu Iftode,et al.  RoadSpeak: enabling voice chat on roadways using vehicular social networks , 2008, SocialNets '08.

[21]  Carlos Miguel Tavares Calafate,et al.  A New Channel Assignment Scheme for Interference-Aware Routing in Vehicular Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[22]  Marios D. Dikaiakos,et al.  The Dynamics of Vehicular Networks in Urban Environments , 2010, ArXiv.

[23]  Pan Hui,et al.  A socio-aware overlay for publish/subscribe communication in delay tolerant networks , 2007, MSWiM '07.

[24]  G. Chen,et al.  Bus transport network model with ideal n-depth clique network topology , 2011 .

[25]  Jie Han,et al.  A social-aware routing protocol based on fuzzy logic in vehicular ad hoc networks , 2014, 2014 International Workshop on High Mobility Wireless Communications.

[26]  Kun-Chan Lan,et al.  Rapid Generation of Realistic Mobility Models for VANET , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[27]  A. Laouiti,et al.  Comparison of Flooding Techniques for Safety Applications in VANETs , 2007, 2007 7th International Conference on ITS Telecommunications.

[28]  Qi Han,et al.  QoS-Aware Resource Discovery in Mobile Environments , 2006, The Handbook of Mobile Middleware.

[29]  Hsiao-Hwa Chen,et al.  Cluster-based multi-channel communications protocols in vehicle ad hoc networks , 2006, IEEE Wireless Communications.