Top

Wireless Personal Communications

Published in:

01-03-2014

An Improved Routing Algorithm Based on Social Link Awareness in Delay Tolerant Networks

Authors: Kun Wang, Huang Guo

Published in: Wireless Personal Communications | Issue 1/2014

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

search-config

AI-assisted search

Off

Abstract

The routing efficiency in delay tolerant networks is degraded due to intermittent connection and high latency. Additionally, socially selfish nodes in social networks refuse to provide message forwarding service since there are limited resources. To solve these problems, an improved routing algorithm based on the social link awareness is proposed. In this algorithm, multiple social features of the nodes’ behaviors are utilized to quantify the nodes pairs’ social links. The social links of the nodes pairs are computed based on their encounter history. These social links can be used to construct the friendship communities of the nodes. The intra-community and inter-community forwarding mechanisms are implemented to raise the successful delivery ratio with low overhead and decrease the transmission delay. Simulation results show that the proposed algorithm shortens the routing delay and increases the successful delivery ratio, thereby improving the routing efficiency.

previous article Low-Complexity Throughput-Based Antenna Selection Method

next article Versatile Analytical Model for Delay and Energy Evaluation in WPANs: A Case Study for IEEE 802.15.4 CSMA-CA

Dont have a licence yet? Then find out more about our products and how to get one 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+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 "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

Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of ACM SIGCOMM’03 (pp. 27–34).

Fan, X., Shan, Z., Zhang, B., & Chen, H. (2008). State of the art of the architecture and techniques for delay tolerant networks. Acta Electronica Sinica, 36(1), 161–170.

Zhang, L., & Zhou, X. (2010). Routing protocols for delay and disruption tolerant networks. Journal of Software, 21(10), 2554–2572.

Zhiwen, Y., & Zhiyong, Y. (2012). Socially aware computing. Chinese Journal of Computers, 35(1), 16–26.CrossRef

Krohn, M., Freedman, M., & Mazieres, D. (2004). On-the-fly verification of rateless erasure codes for efficient content distribution. Symposium on Security and Privacy (pp. 226–239).

Pentland, A. (2005). Socially aware computation and communication. IEEE Computer, 38(3), 63–70.

Li, F., & Wu, J. (2009). LocalCom: A community-based epidemic forwarding scheme in disruption-tolerant networks. Sensor, mesh and ad hoc communications and networks, 2009. SECON ’09. 6th Annual IEEE Communications Society Conference on, Rome (pp. 22–26). doi:10.1109/SAHCN.2009.5168942.

Wang, J., Zhu, J., & Liu, Y. (2009). Copy-limited and sociality-based routing algorithm for delay-tolerant networks. Journal of South China University of Technology (Natural Science Edition), 37(5), 84–89.

Li, Y., Yuan, C., Su, L., Depeng J., & Zeng, L. (2011). Integrating forwarding and replication in DTN routing: A social network perspective. Vehicular Technology Conference (VTC Spring) (pp. 1–5). doi:10.1109/VETECS.2011.5956737.

10.

Zhang, Y., Zhao, J. (2009). Social network analysis on data diffusion in delay tolerant networks. In MobiHoc ’09: Proc. tenth ACM international symposium on Mobile ad hoc networking and, computing, 2009.

11.

Wang, Y., Yang, W., & Wu, J. (2012). Analysis of a hypercube-based social feature multi-path routing in delay tolerant networks. Parallel and Distributed Systems, IEEE Transactions on (pp. 1–11). doi:10.1109/TPDS.2012.235.

12.

Abdelkader, T., Naik, K., Nayak, A., Goel, N., & Srivastava, V. (2012). SGBR: A routing protocol for delay tolerant networks using social grouping. Parallel and Distributed Systems, IEEE Transactions on, 1–11. doi:10.1109/TPDS.2012.281.

13.

Daly, E. M., & Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant MANETs. In Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and, computing (pp. 32–40).

14.

Li, Z., & Shen, H. (2011). SEDUM: Exploiting social networks in utility-based distributed routing for DTNs. Computers, IEEE Transactions on, 99, 1. doi:10.1109/TC.2011.232.MathSciNet

15.

Li, Q., Zhu, S., & Cao, G. (2010). Routing in socially selfish delay tolerant networks. INFOCOM, 2010 Proceedings IEEE (pp. 1–9). doi:10.1109/INFCOM.2010.5462138.

16.

Hui, P., & Crowcroft, J. (2007). How small labels create big improvements. International Workshop on Intermittently Connected Mobile Ad hoc Networks in conjunction with IEEE PerCom, 2007 (pp. 19–23). doi:10.1109/PERCOMW.2007.55.

17.

Hui, P., Crowcroft, J., & Yonek, E. (2011). BUBBLE Rap: Social-based forwarding in delay-tolerant networks. Mobile Computing, IEEE Transactions on, 10(11), 1576–1589. doi:10.1109/TMC.2010.246.CrossRef

18.

Mei, A., Morabito, G., Santi, P., & Stefa. J. (2011). Social-aware stateless forwarding in pocket switched networks. INFOCOM, Proc. 30th IEEE Conference on Computer Communications(INFOCOM) mini-conference. doi:10.1109/INFCOM.2011.5935076.

19.

Gao, W., & Cao, G. (2011). User-centric data dissemination in disruption tolerant networks. In Proc. 30th IEEE Conference on. Computer Communications (INFOCOM). doi:10.1109/INFCOM.2011.5935157.

20.

Fabbri, F., & Verdone, R. (2011). A sociability-based routing scheme for delay-tolerant networks. EURASIP Journal on Wireless Communications and Networking.

21.

Bulut, E., & Szymanski, B. (2012). Exploiting friendship relations for efficient routing in mobile social networks. Parallel and Distributed Systems, IEEE Transactions on, 99, 1–14. doi:10.1109/TPDS.2012.83.

22.

Spyropoulos, T., Psounis, K., Cauligi, S., et al. (2008). Efficient routng in intermittently connected mobile networks: The multiple-copy case. IEEE Transactions on Networking, 16(1), 77–90.CrossRef

Title: An Improved Routing Algorithm Based on Social Link Awareness in Delay Tolerant Networks
Authors: Kun Wang
Huang Guo
Publication date: 01-03-2014
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 1/2014
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-013-1369-4

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2014

A Fair and QoS-Aware Resource Allocation Scheme in UWB WPANs with WiMedia Distributed MAC

The Cellular Network’s Signal-Aware Fingerprint-Based Positioning Technique (SAFPPT)

Dual Band-Notched Small Monopole Antenna with Enhanced Bandwidth for UWB Applications

Optimal Routing Control in Delay Tolerant Networks with Time-Varying Fees

Bandwidth Partitioning and SINR Threshold Analysis of Fractional Frequency Reuse in OFDMA Cellular Networks for Real Time and Best Effort Traffic

Error Rates in Dual Hop Wireless Links Operating in Cascaded Fading Channels