Submitted Successfully!
Thank you for your contribution! You can also upload a video entry related to this topic through the link below:
https://encyclopedia.pub/user/video_add?id=24776
Check Note
2000/2000
Ver. Summary Created by Modification Content Size Created at Operation
1 -- 1845 2022-07-04 05:52:33 |
2 layout Meta information modification 1845 2022-07-04 08:06:53 |
Traffic Load Distribution Fairness in Mobile Social Networks
Edit
Upload a video

Mobile social networks suffer from an unbalanced traffic load distribution due to the heterogeneity in mobility of nodes (humans) in the network. A few nodes in these networks are highly mobile, and the proposed social-based routing algorithms are likely to choose these most “social” nodes as the best message relays.

fair traffic distribution human mobility node popularity
Information
View Times: 40
Revisions: 2 times (View History)
Update Time: 04 Jul 2022

1. Introduction

As a particular case of mobile ad-hoc networks (MANETs), opportunistic mobile networks [1] are unique dynamic wireless mobile networks. Unlike MANETs, in such networks persistent connectivity is not a necessity, and end-to-end paths from sources to destinations are not assumed to exist at all times. A link between a pair of nodes is established whenever they come into contact. In opportunistic mobile networks, pairwise node contacts occur randomly in time, and the duration of each contact is also random. Owing to the omnipresence of mobile devices nowadays, e.g., mobile phones and tablets, human can exploit contact opportunities to exchange information by means of short radio range connections. This leads to human-centric opportunistic mobile networks, also referred to mobile social networks (MSNs) in [2][3]. These networks have mainly been introduced by combining social networks and mobile communication networks. MSNs take a human-centric approach to networking, closing the gap between networks and human behaviour. Moreover, studies in [4][5][6] revealed that social interactions influence human mobility. As a result, MSNs are closely linked to social networks, and knowledge about social ties can be used to improve routing algorithms in such human-based networks.
Researchers currently focus on studying social relation patterns, e.g., node popularity and social similarity, as the choice parameters of relay nodes. Furthermore, the proposed social-based routing algorithms [7][8][9] typically favour nodes with many social ties as optimal carriers for message transfers. This might end up in heavy traffic load in the (socially) popular nodes, quickly draining the nodes’ constraint resources, such as power and storage, and this unbalanced traffic load eventually deteriorates the network’s delivery performance [10]. In addition, the poor traffic load balancing also results in unfair delivery success rate among individuals, where messages from popular individuals can reach the destinations with a high probability, but individuals with few social connections will experience in low delivery success [11]. This variance of the delivery rate becomes a deterrent for nodes to participate in the message forwarding. Ultimately, the unfairness of traffic load makes popular nodes easy target of attacks [12].
Unbalanced traffic distribution across network nodes leading to traffic congestion in social networks has been extensively studied in several areas [13][14][15]. In [13], (data) traffic congestion during crowd disaster was thoroughly discussed. In that crowd management scenario, mobile devices carried by individuals is used to detect and inform to the crowd managers about the crowd density. However, in crowded areas traffic can increase dramatically within a short period of time, and, in turn, traffic congestion starts to occur, making the crowd managers fail to handle the crowd. In [14], traffic in social networks was investigated in various applications, ranging from vehicular traffic in urban environments to data traffic in Internet of Things and human–machine networks. In these settings, local failures such as traffic congestion in some parts of networks might provoke a cascade of failures throughout systems. Machine learning approaches were therefore nominated to address such issues. In [15], pocket switched networks were proposed to transfer data between users’ mobile devices. Such opportunistic networks exploit human mobility to enable a store-carry-forward mechanism to deliver messages from sources to destinations. In each contact, social-based routing algorithms [7][8][9] typically select popular nodes (individuals) as the best relays in the network, resulting in unbalanced traffic distribution across nodes and traffic congestion in the most central nodes.

2. Traffic Load Distribution Fairness in Mobile Social Networks

Fairness is important in many areas of human lives, e.g., sociology, economics and politics, and it is also true in technologies. In computer engineering, distinct computer resources should be shared equally amongst all processes and threads. In computer networking, all nodes require to attain the bandwidth and quality of service (QoS) equitably. In [16], fairness challenges and issues in wireless networks are thoroughly discussed, and some trade-offs between fairness and performance are reviewed. Mtibaa and Harras [10] studied the trade-offs between fairness and efficiency of social-based routing algorithms in mobile social networks. They found that excluding popular nodes on the message forwarding significantly degrades the delivery efficiency. Researchers [17] also showed that absolute traffic load fairness leads to the deterrent of delivery efficiency; yet, high delivery efficiency results in unfairness of traffic load.
To overcome the problem, fair routing algorithms have been proposed for mobile social networks [11][18][19][20]. Fan et al. [11] introduced a fair routing strategy based on packet priority to improve fairness in success rate among nodes. Ying et al. [18] proposed FSMF, a fair social aware message forwarding to solve the issues of imbalanced traffic load distribution as well as unfair delivery rate. Pujol et al. [19] proposed FairRoute that combines social strength and buffer queue length as the routing metrics to fairly distribute the traffic load among nodes. Milena and Grundy [20] presented CafRep, an adaptive congestion aware forwarding strategy that diverts the traffic from congested nodes (popular nodes) to less congested nodes (unpopular nodes).
Indeed, fair routing algorithms in distributed, intermittently connected wireless networks such as mobile social networks are more complex than those in conventional networks, such as the Internet, since: (i) negotiation and compromise amongst autonomous nodes is more complicated, for example non-cooperative nodes may be reluctant to help other nodes in forwarding; and (ii) due to the lack of knowledge about the global states, routing decisions are made solely based on nodes’ local information. For the first issue, the impact of selfish nodes on delivery performance and resource consumption fairness has been investigated in [21]. In addition, to increase fairness in forwarding an incentive or a credit was applied on the routing decisions in [18]. Finally, in [22] a game theoretic approach is used to support fair cooperation among nodes in opportunistic networks. For the second issue, current works of fair routing schemes searched for proper nodes’ locally available information to ensure a better fairness and efficiency trade-off. Furthermore, there are two sorts of node local knowledge which are commonly used to improve traffic fairness and reduce congestion: (i) buffer statistics and (ii) social measures. For the former case, some algorithms consider node burden, inferred from the node’s buffer queue length, as the forwarding metric to achieve a balanced traffic distribution. For example, FOG [10] and GreBurD [23] prioritise nodes with higher residual buffer space as suitable relays to distribute load away from the congested nodes; CafRep [20] defines node retentiveness, calculated as an expected weighted moving average of the node’s remaining storage, as the congestion heuristic to detect storage congestion in popular nodes. For the latter case, on the other hand, researchers search for better social network measures for improving fairness in forwarding of social-based routing schemes. For example, FairRoute [19] improves the calculation of pairwise tie strength based on the short-term and long-term relationships; SimBet [24] adds connection strength information to the routing metrics to offload traffic from popular nodes; Socially-Aware Prediction (SAP) [25] estimates future contacts based on the node (social) similarity, and forwards messages to nodes with a higher similarity with the destinations, thus reducing messages forwarded to globally popular nodes.
As opposed to [19][24][25], which focus on improving the calculation of destination-dependent (DD) utility metrics, researchers' proposed scheme TraLDA chooses to improve the computation of node popularity in the network, since as noted in [26], this destination-independent (DI) utility metric primarily contribute to the traffic imbalance among nodes in mobile social networks. In social network analysis, Freeman [27] proposed three distinct centrality measures to identify the importance of nodes (individuals) in social networks, namely degree centrality, betweeness centrality and closeness centrality. Degree centrality is the number of direct neighbours or friends a node has; betweeness centrality is the number of shortest paths connecting any two nodes that pass through a given node; and closeness centrality is the average distance (proximity) between a node and all other nodes in the network. Freeman’s centrality metrics have been widely used to detect nodes which are capable of disseminating information in mobile social networks; for example, BubbleRap [28] and SimBet [24] consider degree centrality and betweeness centrality, respectively, computed in a distributed, ad-hoc fashion to determine node popularity. In BubbleRap, node degree is calculated as the cumulative average of total number of distinct peers encountered by the node in all previous time windows. In SimBet, node betweeness centrality is computed based on a binary model of a social relation, i.e., a value of “1” means two nodes know each other and “0” otherwise. However, researchers argue that the node popularity or centrality calculations in BubbleRap and SimBet do not cope with the dynamics of a social network. Furthermore, as confirmed in [29][30] human activity typically exhibits a regularity (periodicity) pattern. Considering this matter, as the first contribution in this research, researchers propose a novel method to calculate node inherent popularity at a given time interval based on the Kalman prediction [31] which takes into account the node’s periodicity behaviour.
Nevertheless, Freeman’s centrality measures typically disregard the influence of the neighbours. The researchers of [32] argued that a node’s importance in the social network should also be determined by the importance of its neighbours. In [33], the researchers studied a strategy to find persons that are able to spread advertisements as far as possible in a social network. They showed that a person that receives high respects from her friends, her advertisements will be highly probable to spread over the social network quickly. In addition, Ursino and Virgili [34] integrated the concept of social networks and IoT to determine the reputation of IoT objects. They proposed a formula to calculate reputation of an object in a social Internet of Things based on the well-known Google PageRank. In that technique, the reputation of an object is determined by the level of trust it obtains from other IoT objects. Almost similar, Cauteruccio et al. [35] attempted to introduce concepts and behaviours of social networks into the IoT settings. In that work, to measure the reputation of an IoT object, the researchers defined Impact Degree, calculated as the average trust degree that the object receives from the other objects in its scope (neighbourhood). Meanwhile, from the social network theory, there exist centrality measures that consider a richer range of direct and indirect influence of neighbours, such as the Katz’s prestige measure [36]. This centrality metric is developed based on the premise that a node’s importance in the network is influenced by its neighbours’ importance. Thus, this prestige measure considers a node’s connectedness to other nodes as well as its proximity to other important nodes. In this regard, node popularity calculation in TraLDA should take into account the influence of more popular neighbours when determining the popularity of a node. Therefore, as the second contribution in this research, researchers propose a method to calculate node social-relations popularity based on the Katz’s prestige measure [36]. Researchers perform some modifications on the calculation of this centrality metric to make it appropriate for distributed, ad hoc environments, such as mobile social networks.

References

  1. Conti, M.; Giordano, S.; May, M.; Passarella, A. From Opportunistic Networks to Opportunistic Computing. IEEE Commun. Mag. 2010, 48, 126–139.
  2. Cai, Y.; Zhang, H.; Fan, Y.; Xia, H. A Survey on Routing Algorithms for Opportunistic Mobile Social Networks. China Commun. 2021, 18, 86–109.
  3. Hu, X.; Chu, T.H.S.; Leung, V.C.M.; Ngai, E.C.-H.; Kruchten, P.; Chan, H.C.B. A Survey on Mobile Social Networks: Applications, Platforms, System Architectures, and Future Research Directions. IEEE Commun. Surv. Tutor. 2015, 17, 1557–1581.
  4. Barbosa, H.; Barthelemy, M.; Ghoshal, G.; James, C.R.; Lenormand, M.; Louail, T.; Menezes, R.; Ramasco, J.J.; Simini, F.; Tomasini, M. Human Mobility: Models and Applications. Phys. Rep. 2018, 734, 1–74.
  5. Hossmann, T.; Spyropoulos, T.; Legendre, F. A Complex Network Analysis of Human Mobility. In Proceedings of the 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Shanghai, China, 10–15 April 2011; pp. 876–881.
  6. Borrel, V.; Legendre, F.; de Amorim, M.; Fdida, S. SIMPS: Using Sociology for Personal Mobility. IEEE/ACM Trans. Netw. 2009, 17, 831–842.
  7. Mtibaa, A.; May, M.; Diot, C.; Ammar, M. PeopleRank: Social Opportunistic Forwarding. In Proceedings of the 2010 Proceedings IEEE INFOCOM, San Diego, CA, USA, 15–19 March 2010; pp. 1–5.
  8. Picu, A.; Spyropoulos, T. Distributed Optimization in DTNs: Towards Understanding Greedy and Stochastic Algorithms; TIK Report No. 326; ETH: Zurich, Germany, 2010; pp. 1–19.
  9. Yuan, P.; Pang, X.; Song, M. SSR: Using the Social Similarity to Improve the Data Forwarding Performance in Mobile Opportunistic Networks. IEEE Access 2019, 7, 44840–44850.
  10. Mtibaa, A.; Harras, K.A. Fairness-Related Challenges in Mobile Opportunistic Networking. Comput. Netw. 2013, 57, 228–242.
  11. Fan, X.; Li, V.O.K.; Xu, K. Fairness Analysis of Routing in Opportunistic Mobile Networks. IEEE Trans. Veh. Technol. 2014, 63, 1282–1295.
  12. Sun, Y.; Yin, L.; Liu, W. Defending Sybil Attacks in Mobile Social Networks. In Proceedings of the 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Toronto, ON, Canada, 27 April–2 May 2014; pp. 163–164.
  13. Helbing, D.; Brockmann, D.; Chadefaux, T.; Donnay, K.; Blanke, U.; Woolley-Meza, O.; Moussaid, M.; Johansson, A.; Krause, J.; Schutte, S.; et al. Saving Human Lives: What Complexity Science and Information Systems Can Contribute. J. Stat. Phys. 2015, 158, 735–781.
  14. Jusup, M.; Holme, P.; Kanazawa, K.; Takayasu, M.; Romić, I.; Wang, Z.; Geček, S.; Lipić, T.; Podobnik, B.; Wang, L.; et al. Social Physics. Phys. Rep. 2022, 948, 1–148.
  15. Hui, P.; Chaintreau, A.; Scott, J.; Gass, R.; Crowcroft, J.; Diot, C. Pocket Switched Networks and Human Mobility in Conference Environments. In Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking—WDTN’05, Philadelphia, PA, USA, 26 August 2005; ACM Press: Philadelphia, PA, USA, 2005; pp. 244–251.
  16. SHI, H.; Prasad, R.V.; Onur, E.; Niemegeers, I.G.M.M. Fairness in Wireless Networks: Issues, Measures and Challenges. IEEE Commun. Surv. Tutor. 2014, 16, 5–24.
  17. Soelistijanto, B. The Efficiency-Fairness Trade-off of Social-Rank-Based Forwarding in Social Opportunistic Networks. In Proceedings of the 2016 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob), Bandung, Indonesia, 13–15 September 2016; pp. 113–119.
  18. Ying, B.; Xu, K.; Nayak, A. Fair and Social-Aware Message Forwarding Method in Opportunistic Social Networks. IEEE Commun. Lett. 2019, 23, 720–723.
  19. Pujol, J.M.; Toledo, A.L.; Rodriguez, P. Fair Routing in Delay Tolerant Networks. In Proceedings of the IEEE INFOCOM, Rio de Janeiro, Brazil, 19–25 April 2009; pp. 837–845.
  20. Radenkovic, M.; Grundy, A. Efficient and Adaptive Congestion Control for Heterogeneous Delay-Tolerant Networks. Ad Hoc Netw. 2012, 10, 1322–1345.
  21. Sermpezis, P.; Spyropoulos, T. Understanding the Effects of Social Selfishness on the Performance of Heterogeneous Opportunistic Networks. Comput. Commun. 2014, 48, 71–83.
  22. Abdelkader, T.; Naik, K.; Gad, W. A Game-Theoretic Approach to Supporting Fair Cooperation in Delay Tolerant Networks. In Proceedings of the 2015 IEEE 81st Vehicular Technology Conference (VTC Spring), Glasgow, UK, 11–14 May 2015; pp. 1–7.
  23. Amah, T.E.; Kamat, M.; Bakar, K.A.; Moreira, W.; Oliveira, A., Jr.; Batista, M.A. Measuring Burden and Routing Fairness in Pocket Switched Networks. In Proceedings of the Brazilian Symposium on Computer Networks and Distributed Systems, Belém, Brazil, 15–19 May 2018; Abelém, A., Cerqueira, E., Eds.; SBRC: Linlithgow, UK, 2017.
  24. Daly, E.M.; Haahr, M. Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs. IEEE Trans. Mob. Comput. 2009, 8, 606–621.
  25. Ciobanu, R.I.; Dobre, C.; Cristea, V. Reducing Congestion for Routing Algorithms in Opportunistic Networks with Socially-Aware Node Behavior Prediction. In Proceedings of the Proceedings-International Conference on Advanced Information Networking and Applications, AINA, Barcelona, Spain, 25–28 March 2013; pp. 554–561.
  26. Spyropoulos, T.; Turletti, T.; Obraczka, K. Routing in Delay-Tolerant Networks Comprising Heterogeneous Node Populations. IEEE Trans. Mob. Comput. 2009, 8, 1132–1147.
  27. Freeman, L.C. Centrality in Social Networks. Soc. Netw. 1979, 1, 215–239.
  28. Hui, P.; Crowcroft, J.; Yoneki, E. BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks. IEEE Trans. Mob. Comput. 2011, 10, 1576–1589.
  29. Hu, F.; Smeaton, A.F.; Newman, E.; Buman, M.P. Using Periodicity Intensity to Detect Long Term Behaviour Change. In Proceedings of the Adjunct Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, and Proceedings of the 2015 ACM International Symposium on Wearable Computers, Osaka, Japan, 7–11 September 2015; Association for Computing Machinery: New York, NY, USA, 2015; pp. 1069–1074.
  30. Soelistijanto, B.; Adi Permatasari, E.K. Periodicity Detection of Node Behaviour in Opportunistic Mobile Social Networks. In Proceedings of the 2019 IEEE International Conference on Internet of Things and Intelligence System (IoTaIS), Bali, Indonesia, 5–7 November 2019; pp. 25–29.
  31. Kalman, R.E. A New Approach to Linear Filtering and Prediction Problems. J. Fluids Eng. Trans. ASME 1960, 82, 35–45.
  32. Rusinowska, A.; Berghammer, R.; De Swart, H.; Grabisch, M. Social Networks: Prestige, Centrality, and Influence: (Invited Paper). In Relational and Algebraic Methods in Computer Science; de Swart, H., Ed.; Lecture Notes in Computer Science; Springer: Berlin/Heidelberg, Germany, 2011; Volume 6663, pp. 22–39. ISBN 978-3-642-21069-3.
  33. Sheikhahmadi, A.; Nematbakhsh, M.A. Identification of Multi-Spreader Users in Social Networks for Viral Marketing. J. Inf. Sci. 2017, 43, 412–423.
  34. Ursino, D.; Virgili, L. An Approach to Evaluate Trust and Reputation of Things in a Multi-IoTs Scenario. Computing 2020, 102, 2257–2298.
  35. Cauteruccio, F.; Cinelli, L.; Fortino, G.; Savaglio, C.; Terracina, G.; Ursino, D.; Virgili, L. An Approach to Compute the Scope of a Social Object in a Multi-IoT Scenario. Pervasive Mob. Comput. 2020, 67, 101223.
  36. Katz, L. A New Status Index Derived from Sociometric Analysis. Psychometrika 1953, 18, 39–43.
More
Information
Contributors MDPI registered users' name will be linked to their SciProfiles pages. To register with us, please refer to https://encyclopedia.pub/register : ,
View Times: 40
Revisions: 2 times (View History)
Update Time: 04 Jul 2022
Table of Contents
    1000/1000

    Confirm

    Are you sure to Delete?

    Video Upload Options

    Do you have a full video?
    Cite
    If you have any further questions, please contact Encyclopedia Editorial Office.
    Soelistijanto, B.; Ayu, V. Traffic Load Distribution Fairness in Mobile Social Networks. Encyclopedia. Available online: https://encyclopedia.pub/entry/24776 (accessed on 07 October 2022).
    Soelistijanto B, Ayu V. Traffic Load Distribution Fairness in Mobile Social Networks. Encyclopedia. Available at: https://encyclopedia.pub/entry/24776. Accessed October 07, 2022.
    Soelistijanto, Bambang, Vittalis Ayu. "Traffic Load Distribution Fairness in Mobile Social Networks," Encyclopedia, https://encyclopedia.pub/entry/24776 (accessed October 07, 2022).
    Soelistijanto, B., & Ayu, V. (2022, July 04). Traffic Load Distribution Fairness in Mobile Social Networks. In Encyclopedia. https://encyclopedia.pub/entry/24776
    Soelistijanto, Bambang and Vittalis Ayu. ''Traffic Load Distribution Fairness in Mobile Social Networks.'' Encyclopedia. Web. 04 July, 2022.
    Top
    Feedback