INBAR: A new interest-based routing framework in vehicular social networks

In recent years, socially aware networking (SAN) has given rise to vehicular social networks (VSNs). By exploiting social properties, SAN provides a promising paradigm for data routing and forwarding. However, routing in such VSNs is challenging since it needs to handle a series of problems such as the dynamic topology, network partitioning and long delays. Recently, interest-based approaches, which try to exploit the interest information of VSN nodes to make better forwarding decisions, have attract tremendous attention in VSN routing design. In this paper, we propose a new INterest-BAsed Routing (INBAR) framework for VSNs. Inspired by general laws in molecular chemistry, we develop a new metric community energy to indicate nodes' social proximity to make forwarding decisions. Community energy is generated when two nodes encounter and it is shared by encountering nodes. The proposed INBAR framework considers community energy of encountering nodes and selects forwarders with higher community energy to the destination node or the destination community. Extensive simulations have been conducted to demonstrate that INBAR outperforms the existing algorithms including the BEEINFO, Epidemic and PRoPHET.

[1]  Hongke Zhang,et al.  Energy-efficient cluster management in heterogeneous vehicular networks , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[2]  Zhenyu He,et al.  Connected Component Model for Multi-Object Tracking , 2016, IEEE Transactions on Image Processing.

[3]  Zhenyu He,et al.  Robust Object Tracking via Key Patch Sparse Representation , 2017, IEEE Transactions on Cybernetics.

[4]  Yu Wang,et al.  Energy efficient social routing framework for mobile social sensing networks , 2016 .

[5]  Yue Zhang,et al.  Social vehicle swarms: a novel perspective on socially aware vehicular communication architecture , 2016, IEEE Wireless Communications.

[6]  Anna Maria Vegni,et al.  A Survey on Vehicular Social Networks , 2015, IEEE Communications Surveys & Tutorials.

[7]  Cecilia Mascolo,et al.  Adaptive routing for intermittently connected mobile ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[8]  Marco Conti,et al.  Exploiting users' social relations to forward data in opportunistic networks: The HiBOp solution , 2008, Pervasive Mob. Comput..

[9]  Cecilia Mascolo,et al.  Writing on the clean slate: Implementing a socially-aware protocol in Haggle , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[10]  J. Ott,et al.  Simulating Mobility and DTNs with the ONE , 2010 .

[11]  Boleslaw K. Szymanski,et al.  Friendship Based Routing in Delay Tolerant Mobile Social Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[12]  Yuan Yan Tang,et al.  Thinning Character Using Modulus Minima of Wavelet Transform , 2006, Int. J. Pattern Recognit. Artif. Intell..

[13]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[14]  Wei Yuan,et al.  Variable-Width Channel Allocation for Access Points: A Game-Theoretic Perspective , 2013, IEEE Transactions on Mobile Computing.

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

[16]  Chao Zhang,et al.  Routing with multi-level cross-community social groups in mobile opportunistic networks , 2013, Personal and Ubiquitous Computing.

[17]  Chin-Tser Huang,et al.  Look-Ahead Routing and Message Scheduling in Delay-Tolerant Networks , 2011, Comput. Commun..

[18]  Anelise Munaretto,et al.  GrAnt: Inferring best forwarders from complex networks' dynamics through a greedy Ant Colony Optimization , 2012, Comput. Networks.

[19]  Hongke Zhang,et al.  Improving QoS on high-speed vehicle by multipath transmission based on practical experiment , 2015, 2015 IEEE Vehicular Networking Conference (VNC).

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

[21]  Victor C. M. Leung,et al.  S-Aframe: Agent-Based Multilayer Framework With Context-Aware Semantic Service for Vehicular Social Networks , 2015, IEEE Transactions on Emerging Topics in Computing.

[22]  Jörg Ott,et al.  Simulating Mobility and DTNs with the ONE (Invited Paper) , 2010, J. Commun..

[23]  Xiaojiang Du,et al.  A calculation method for social network user credibility , 2017, 2017 IEEE International Conference on Communications (ICC).

[24]  Lionel Brunie,et al.  A delay and cost balancing protocol for message routing in mobile delay tolerant networks , 2015, Ad Hoc Networks.

[25]  Nick Filer,et al.  Neighbour discovery in opportunistic networks , 2015, Ad Hoc Networks.

[26]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[27]  Pan Hui,et al.  How Small Labels Create Big Improvements , 2006, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[28]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[29]  Feng Xia,et al.  BEEINFO: Interest-Based Forwarding Using Artificial Bee Colony for Socially Aware Networking , 2015, IEEE Transactions on Vehicular Technology.

[30]  Jie Wu,et al.  LocalCom: A Community-based Epidemic Forwarding Scheme in Disruption-tolerant Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.