A social popularity aware scheduling algorithm for ad-hoc social networks

In an ad-hoc social network (ASNET), users normally require scheduling popular data packet first. However, ASNET users have some limitations due to the scarce bandwidth and unreliability in wireless connection. Traditional algorithms use First In First Out (FIFO) order for scheduling, which is not suitable in ASNETs and cannot work properly with congested environments. To overcome the above mentioned problems, in this paper, we introduce a social popularity aware scheduling algorithm in the context of ad-hoc social networks, namely Pop-aware. Pop-aware provides solution after calculating the traffic load of intermediate node and assigns priority to incoming flow using degree centrality (social property). It provides fairness in received service to each flow using the active service rate concept. Experimental results show that the performance of Pop-aware is better as compared against existing schemes, in terms of average throughput, packet loss rate and average delay.

[1]  Milena Radenkovic,et al.  Congestion aware forwarding in delay tolerant and social opportunistic networks , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[2]  Alexander L. Stolyar,et al.  Joint Scheduling and Congestion Control in Mobile Ad-Hoc Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Martin Everett,et al.  Ego network betweenness , 2005, Soc. Networks.

[4]  Bambang Soelistijanto,et al.  Traffic distribution and network capacity analysis in social opportunistic networks , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[5]  Lei Ying,et al.  Scheduling in Mobile Ad Hoc Networks With Topology and Channel-State Uncertainty , 2012, IEEE Transactions on Automatic Control.

[6]  Feng Xia,et al.  Exploiting Social Relationship to Enable Efficient Replica Allocation in Ad-hoc Social Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[7]  Kun Yang,et al.  Mobile Social Networks: Architectures, Social Properties, and Key Research Challenges , 2013, IEEE Communications Surveys & Tutorials.

[8]  Mun Choon Chan,et al.  Channel-aware packet scheduling for MANETs , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

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

[10]  Thrasyvoulos Spyropoulos,et al.  A complex network analysis of human mobility , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[11]  Bambang Soelistijanto,et al.  Transfer Reliability and Congestion Control Strategies in Opportunistic Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[12]  Zhao Ming,et al.  Congestion Aware Scheduling Algorithm for MANET , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[13]  Arnold Pears,et al.  An enhanced congestion aware adaptive routing protocol for opportunistic networks , 2011, 2011 6th International Conference on Industrial and Information Systems.

[14]  Sonia Fahmy,et al.  Comparison of load-based and queue-based active queue management algorithms , 2002, SPIE ITCom.

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

[16]  Chadi Assi,et al.  Disruption-Tolerant Networking: A Comprehensive Survey on Recent Developments and Persisting Challenges , 2012, IEEE Communications Surveys & Tutorials.

[17]  R. Srikant,et al.  Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control , 2005, IEEE/ACM Transactions on Networking.