BEEINFO: Interest-Based Forwarding Using Artificial Bee Colony for Socially Aware Networking

Socially aware networking (SAN) provides a promising paradigm for routing and forwarding data packets by exploiting social properties of involved entities, for example, in vehicular social networks (VSNs). The mobility of individuals often features some regularity in location and time, particularly in vehicular environments. However, individuals' learning capability and awareness to the dynamic environments have not been well explored in the literature. Inspired by the artificial bee colony, we present BEEINFO, which is a set of interest-based forwarding schemes for SAN, which consists of BEEINFO-D, BEEINFO-S, and BEEINFO-D&S. BEEINFO adopts the food foraging behavior of bees to detect the environment information and to optimize the forwarding procedure. BEEINFO takes advantage of individuals' perceiving and learning capability to gather information of density and social ties. BEEINFO-D, BEEINFO-S, and BEEINFO-D&S are distinct from each other according to different utilization of density and social ties. This enhances the adaptability to dynamic environments. Additionally, BEEINFO performs message scheduling and buffer management to improve the forwarding performance. Extensive simulations have been conducted to compare BEEINFO with two representative protocols, i.e., PRoPHET and Epidemic. The results illustrate that BEEINFO outperforms PRoPHET and Epidemic with higher message delivery ratio, less overhead, and fewer hop counts.

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

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

[3]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[4]  Feng Xia,et al.  BEEINFO: data forwarding based on interest and swarm intelligence for socially-aware networking , 2013, MobiCom.

[5]  I. Couzin,et al.  Inferring the structure and dynamics of interactions in schooling fish , 2011, Proceedings of the National Academy of Sciences.

[6]  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.

[7]  Songwu Lu,et al.  Secure Incentives for Commercial Ad Dissemination in Vehicular Networks , 2012, IEEE Trans. Veh. Technol..

[8]  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.

[9]  Sofiene Kachroudi,et al.  Predictive Driving Guidance of Full Electric Vehicles Using Particle Swarm Optimization , 2012, IEEE Transactions on Vehicular Technology.

[10]  H. Torkaman,et al.  The Ant-Bee Routing Algorithm: A New Agent Based Nature-Inspired Routing Algorithm , 2009 .

[11]  Haibo Zhang,et al.  Leveraging Social Networks for P2P Content-Based File Sharing in Disconnected MANETs , 2014, IEEE Transactions on Mobile Computing.

[12]  Sherali Zeadally,et al.  Vehicular ad hoc networks (VANETS): status, results, and challenges , 2010, Telecommunication Systems.

[13]  Horst F. Wedde,et al.  BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior , 2005, GECCO '05.

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

[15]  Stratis Ioannidis,et al.  On the strength of weak ties in mobile social networks , 2009, SNS '09.

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

[17]  Mohan Kumar,et al.  Opportunities in Opportunistic Computing , 2010, Computer.

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

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

[20]  Sylvain Lecomte,et al.  A framework for mobile and context-aware applications applied to vehicular social networks , 2012, Social Network Analysis and Mining.

[21]  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.

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

[23]  Liviu Iftode,et al.  Social vehicle navigation: integrating shared driving experience into vehicle navigation , 2013, HotMobile '13.

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

[25]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

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

[27]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[28]  Hassan Artail,et al.  A Framework for Secure and Efficient Data Acquisition in Vehicular Ad Hoc Networks , 2013, IEEE Transactions on Vehicular Technology.

[29]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[30]  B. Chandra Mohan,et al.  A survey: Ant Colony Optimization based recent research and implementation on several engineering domain , 2012, Expert Syst. Appl..

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