Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Mobile Networks and Applications
Published in: Mobile Networks and Applications 2/2017

20-07-2016

Social-Aware Computing based Congestion Control in Delay Tolerant Networks

Authors: Yan Liu, Kun Wang, Huang Guo, Qing Lu, Yanfei Sun

Published in: Mobile Networks and Applications | Issue 2/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The routing efficiency in Delay Tolerant Networks (DTN) with social characteristics degrades owing to intermittent connection and high latency. Additionally, congestion is another issue because of the limited resources of nodes. To solve these problems, an improved Socially Aware Congestion Control algorithm (SACC) is proposed. In this algorithm, the social features and the congestion level of the node are utilized to construct a Social Congestion Metric (SCM). In the forwarding process, messages are forwarded to the nodes with higher SCM. When the congestion occurs, the node calculates the social links of itself with every message’s destination node, and then drops the message with minimum social link rather than random dropping. Simulation results show that in the acceptable range of delay tolerance, the proposed algorithm improves the delivery probability, decreases the dropping probability and reduces the overhead.
previous article UFalloc: Towards Utility Max-min Fairness of Bandwidth Allocation for Applications in Datacenter Networks
next article Automatically Setting Parameter-Exchanging Interval for Deep Learning

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Show more products
Literature
1.
Fall K (2003) A delay-tolerant network architecture for challenged internets. Proc ACM SIGCOMM:27–34
2.
Pentland A (2005) Socially Aware Computation and Communication. IEEE Comput 38(3):33–40CrossRef
3.
Spyropoulos T, Psounis K, Raghavendra C (2005) S. Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. Philadelphia, pp 252–259
4.
Barbara C, Elena F (2010) Privacy-Aware Access Control in Social Networks Issues and Solutions. Privacy and Anonymity in Information Management Systems Advanced Information and Knowledge Processing
5.
Wang K, Shao Y, Shu L et al (2016) Mobile big data faulttolerant processing for eHealth networks. IEEE Netw 30(1):36–42
6.
Fischer D, Herrmann K, Rothermel K (2010) GeSoMo-A General Social Mobility Model for Delay Tolerant Networks. Mobile Adhoc Sensor Syst 8(12):99–108
7.
Liptchinsky V (2011) A Novel Programming Model for Social and Context Aware Computing. In: Proceedings of the 5th Summer School on Service Oriented Computing 2011, Hersonissos, Crete, Greece, pp 565–580
8.
Jocelyne E, Fabio M, Konstantin A (2011) A game theoretic analysis of network design with socially-aware users. Computer Networks: The International Journal of Computer and Telecommunications Networking 55(1):106–118CrossRefMATH
9.
Krohn M, Freedman M, Mazieres D (2004) On-the-fly verification of rateless erasure codes for efficient content distribution. In: Proceedings of IEEE Symposium on Security and Privacy, Oakland, USA, pp 226–239
10.
Pentland A (2005) Socially Aware Computation and Communication. IEEE Comput 38(3):33–40CrossRef
11.
Lifei W, Haojin Z, Zhenfu C (2011) MobiID: A User-Centric and Social-Aware Reputation Based Incentive Scheme for Delay Disruption Tolerant Networks. Ad-hoc, Mobile, and Wireless Networks Lecture Notes in Computer Science
12.
Bernhard K, Helmut H (2011) A socially aware caching mechanism for encounter networks. Telecommun Syst:1–8
13.
Boldrini C, Conti M, Delmastro F (2010) Context- and social-aware middleware for opportunistic networks. J Netw Comput Appl 33(5):525C541CrossRef
14.
Chiara B, Marco C, Andrea P (2010) Design and performance evaluation of ContentPlace, a social-aware data dissemination system for opportunistic networks. Comput Netw 54(4):589C604MATH
15.
Seligman M, Fall K, Mundur P (2006) Alternative custodians for congestion control in delay tolerant networks. In: Proceedings of SIGCOMM workshop on Challenged networks, New York, USA, pp 229–236
16.
Burgess J, Gallagher B, Jensen D (2006) MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In: Proceedings of INFOCOM, Barcelona, Catalunya, Spain, pp 1–11
17.
Rango D, Tropea M, Laratta GB, et al (2008) Hop-by-Hop Local Flow Control over Interplanetary Networks Based on DTN Architecture. In: Proceedings of ICC, Beijing, China, pp 1920–1924
18.
Bisio I, Cello M, Cola TD, et al (2009) Combined Congestion Control and Link Selection Strategies for Delay Tolerant Interplanetary Networks. In: Proceedings of IEEE GLOBECOM, Honolulu, USA, pp 1–6
19.
Tan C, Zou J, Wang M, et al (2011) Correlated Data Gathering on Dynamic Network Coding Policy and Opportunistic Routing in Wireless Sensor Network. In: Proceedings of IEEE ICC, Kyoto, Japan, pp 1–5
20.
Radenkovic M, Grundy A (2012) Efficient and adaptive congestion control for heterogeneous delay-tolerant networks. J Ad Hoc Netw 10(7):1322–1345CrossRef
21.
Thompson N, Nelson SC, Bakht M (2010) Retiring Replicants: Congestion Control for Intermittently-Connected Networks. In: Proceedings of IEEE INFOCOM, Turin, Italy, pp 1–9
22.
Vahdat A, Becker D (2000) Epidemic Routing for Partially Connected Ad Hoc Networks. Technique Report, Department of Computer Science, Duke University, Durham
23.
Davis JA, Fagg AH, Levine BN (2001) Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In: Proceedings of Fifth International Symposium on Wearable Computers, Zurich, Switzerland, pp 141–148
24.
Lindgren A, Phanse KS (2006) Evaluation of queuing policies and forwarding strategies for routing in intermittently connected networks. In: Proceedings of IEEE COMSWARE, New Delhi, India, pp 1–10
25.
Nicolas K, Joshua F, Paul A (2010) Prometheus: User-Controlled P2P Social Data Management for Socially-Aware Applications. In: Proceedings of the ACM/IFIP/USENIX 11th International Conference on Middleware, Berlin, Germany, vol 6452, pp 212–231
26.
Li Y, Zhao Y, Liu Z, et al. (2009) N-Drop: congestion control strategy under epidemic routing in DTN. In: Proceedings of International Conference on Wireless Communications and Mobile Computing, New York, USA, pp 457–460
27.
Thomas T, Jeff R, Felix W (2010) Social Email: A Framework and Application for More Socially-Aware Communications. Social Informatics Lecture Notes in Computer Science, vol 6430
28.
Das R, Prodhan MA, Kabir MH (2011) A novel congestion control scheme for delay tolerant networks. In: Proceedings of International Conference on Selected Topics in Mobile and Wireless Networking (iCOST), Montreal, Canada, pp 76–81
29.
Wang C, Zhao B, Yu W, et al. (2012) SARM: A Congestion Control Algorithm for DTN. In: Proceedings of 9th International Conference on Ubiquitous Intelligence & Computing and 9th International Conference on Autonomic & Trusted Computing (UIC/ATC), Fukuoka, Japan, pp 869–875
30.
Rajiv M, Shailendra S (2011) Social network aware routing for delay tolerant networks. Commun Comp Inf Scie 190(1):101–110
31.
Bulut E, Szymanski B (2012) Exploiting Friendship Relations for Efficient Routing in Mobile Social Networks. IEEE Trans Parallel Distrib Syst 12(23):2254–2265CrossRef
32.
Spyropoulos T, Psounis K, Cauligi S (2008) Efficient Rouitng in Intermittently Connected Mobile Networks: The Multiple-copy Case. IEEE Trans Netw Serv Manag 16(1):77–90CrossRef
33.
Keranen A, Ott J, Karkkaiinen T (2009) The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Rome, Italy, pp 1–10
34.
Bisio I, Cello M, De C (2009) Combined Congestion Control and Link Selection Strategies for Delay Tolerant Interplanetary Networks. In: Proceedings of IEEE GLOBECOM, Honolulu, Hawaii, USA, pp 1–6
35.
Ghosh J, Philip SJ, Qiao C (2007) Sociological orbit aware location approximation and routing in MANET. Ad Hoc Netw 5(2):189–209CrossRef
36.
Wang SY (2012) Distributed interplanetary Delay/Disruption Tolerant Network (DTN) Monitor and Control system. In: Proceedings of the Aerospace Conference, Big Sky, MT, pp 1–9
37.
Liu Y, Wang K, Guo H, Qi J et al (2015) SAFM: an adaptive socially aware feedback mechanism in delay tolerant sensor networks. Int J Distrib Sens Netw 2015. Article ID 971704, doi:10.​1155/​2015/​971704
38.
Lin CC, Chin HH, Deng DJ (2014) Dynamic Multi-Service Load Balancing in Cloud-based Multimedia System. Proc IEEE Syst J:225–234
39.
Caini C, Cruickshank H, Farrell S, Marchese M (2011) Delay- and Disruption-Tolerant Networking (DTN): An Alternative Solution for Future Satellite Networking Applications. Proc IEEE:1980–1997
40.
Ramiro V, Lochin E, Senac P, Rakotoarivelo T (2013) On the limits of DTN monitoring. In: Proceedings of World of Wireless, Mobile and Multimedia Networks (WoWMoM), Madrid , pp 1–6
41.
Ikeda M, Ishikawa S, Honda T, Barolli L (2015) Performance Evaluation of Message Suppression Method for DTN Routing Protocols. In: Proceedings of the 2015 Ninth International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS), Blumenau, pp 225–230
42.
Rohrer JP, Xie GG (2013) DTN hybrid networks for vehicular communications. In: Proceedings of 2013 International Conference on Connected Vehicles and Expo (ICCVE), Las Vegas, NV, pp 114–120
43.
Wang K, Guo H (2014) An improved routing algorithm based on social link awareness in delay tolerant networks. Wirel Pers Commun 75(1):397–414CrossRef
44.
Mahendran V (2012) A pragmatic node based DTN performance modeling. In: Proceedings of World of 2012 IEEE international symposium on a wireless, mobile and multimedia networks (WoWMoM), San Francisco, CA, pp 1–2
45.
Wang R, Burleigh SC, Parikn P, Lin CJ, Sun B (2011) Licklider Transmission Protocol (LTP)-Based DTN for Cislunar Communications. IEEE/ACM Trans Networking:359–368
Metadata
Title
Social-Aware Computing based Congestion Control in Delay Tolerant Networks
Authors
Yan Liu
Kun Wang
Huang Guo
Qing Lu
Yanfei Sun
Publication date
20-07-2016
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 2/2017
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-016-0759-8

Other articles of this Issue 2/2017

Mobile Networks and Applications 2/2017 Go to the issue

EditorialNotes

Editorial: Context-Aware Systems and Applications (ICCASA 2015)

OriginalPaper

The Recommendation System of Micro-Blog Topic Based on User Clustering

OriginalPaper

Comprehensive Association Rules Mining of Health Examination Data with an Extended FP-Growth Method

OriginalPaper

The Internet of Things Supporting Context-Aware Computing: A Cultural Heritage Case Study

OriginalPaper

Research on the Intelligent Signal Channel Sensing Based ICI Elimination Algorithm of the OFDM System

OriginalPaper

A Survey on Security in D2D Communications