User popularity-based packet scheduling for congestion control in ad-hoc social networks

Traditional ad-hoc network packet scheduling schemes cannot fulfill the requirements of proximity-based ad-hoc social networks (ASNETs) and they do not behave properly in congested environments. To address this issue, we propose a user popularity-based packet scheduling scheme for congestion control in ASNETs called Pop-aware. The proposed algorithm exploits social popularity of sender nodes to prioritize all incoming flows. Pop-aware also provides fairness of service received by each flow. We evaluate the performance of Pop-aware through a series of simulations. In comparison with some existing scheduling algorithms, Pop-aware performs better in terms of control overhead, total overhead, average throughput, packet loss rate, packet delivery rate and average delay. User popularity-based packet scheduling is explored for ad-hoc social networks.The scheme can avoid the dropping of the most popular node's data.It helps effectively control congestion and fully utilize available bandwidth.It can maintain fairness among flows and nodes.Simulations have been conducted for performance evaluation and comparison.

[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]  Feng Xia,et al.  Poster: reliable TCP for popular data in socially-aware ad-hoc networks , 2014, MobiHoc '14.

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

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

[5]  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).

[6]  Pablo Rodriguez,et al.  Fair Routing in Delay Tolerant Networks , 2009, IEEE INFOCOM 2009.

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

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

[9]  D. Jhonson The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

[10]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[11]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[12]  Qun Jin,et al.  Gradually adaptive recommendation based on semantic mapping of users′ interest correlations , 2016, Int. J. Commun. Syst..

[13]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[14]  Pasquale De Meo,et al.  Mixing local and global information for community detection in large networks , 2013, J. Comput. Syst. Sci..

[15]  Arnold Pears,et al.  Towards designing a routing protocol for opportunistic networks , 2010, 2010 International Conference on Advances in ICT for Emerging Regions (ICTer).

[16]  John Scott What is social network analysis , 2010 .

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

[18]  Mary Baker,et al.  Evaluation of packet scheduling algorithms in mobile ad hoc networks , 2002, MOCO.

[19]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

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

[21]  Jianhua Ma,et al.  Survey on mobile social networking in proximity (MSNP): approaches, challenges and architecture , 2014, Wirel. Networks.

[22]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[23]  Athanasios V. Vasilakos,et al.  Understanding user behavior in online social networks: a survey , 2013, IEEE Communications Magazine.

[24]  Feng Xia,et al.  Social-Similarity-Aware TCP With Collision Avoidance in Ad Hoc Social Networks , 2015, IEEE Systems Journal.

[25]  Lu Xi-cheng A Review of Routing Protocols for Mobile Ad Hoc Networks , 2006 .

[26]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[27]  Feng Xia,et al.  A social popularity aware scheduling algorithm for ad-hoc social networks , 2014, 2014 11th International Joint Conference on Computer Science and Software Engineering (JCSSE).

[28]  Zhou Bo,et al.  A REVIEW OF ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS , 2002 .

[29]  Lei Ying,et al.  Scheduling in Mobile Ad Hoc Networks With Topology and Channel-State Uncertainty , 2012, IEEE Trans. Autom. Control..

[30]  Paolo Giaccone,et al.  On the Capacity Region of MANET: Scheduling and Routing Strategy , 2009, IEEE Transactions on Vehicular Technology.

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

[32]  Brahim Bensaou,et al.  On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation , 2001, MobiHoc.

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

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

[35]  Rosa M. Carro,et al.  Predicting user personality by mining social interactions in Facebook , 2014, J. Comput. Syst. Sci..

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

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

[38]  R. Srikant,et al.  Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control , 2007, TNET.

[39]  A. Vasilakos,et al.  Socially Aware Networking: A Survey , 2013, IEEE Systems Journal.

[40]  Hong Chen,et al.  Socialized ubiquitous personal study: Toward an individualized information portal , 2012, J. Comput. Syst. Sci..

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

[42]  Jianhua Ma,et al.  PRDiscount: A Heuristic Scheme of Initial Seeds Selection for Diffusion Maximization in Social Networks , 2014, ICIC.

[43]  Mario Gerla,et al.  Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks , 1999 .

[44]  Feng Xia,et al.  Human mobility in opportunistic networks: Characteristics, models and prediction methods , 2014, J. Netw. Comput. Appl..

[45]  Jianhua Ma,et al.  Socially inspired search and ranking in mobile social networking: concepts and challenges , 2009, Frontiers of Computer Science in China.

[46]  Stavros Toumpis,et al.  Optimal and achievable cost/delay tradeoffs in delay-tolerant networks , 2014, Comput. Networks.