FSF: Friendship and selfishness forwarding for Delay Tolerant Networks

This paper presents the friendship and selfishness forwarding (FSF) algorithm for Delay Tolerant Networks. This novel solution is based on two social characteristics of nodes: friendship and selfishness. When a contact opportunity arises, FSF analyzes two aspects to make message forwarding decisions...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2016 IEEE Symposium on Computers and Communication (ISCC) S. 1200 - 1207
Hauptverfasser: Souza, Camilo, Mota, Edjair, Galvao, Leandro, Manzoni, Pietro, Cano, Juan Carlos, Calafate, Carlos T.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.06.2016
Schlagworte:
Delays
Machine learning algorithms
Protocols
Relays
Routing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract This paper presents the friendship and selfishness forwarding (FSF) algorithm for Delay Tolerant Networks. This novel solution is based on two social characteristics of nodes: friendship and selfishness. When a contact opportunity arises, FSF analyzes two aspects to make message forwarding decisions: first, FSF assesses the friendship strength among the pair of nodes, then it determines the individual selfishness of the relay node. Unlike other algorithms proposed in the DTN literature, we use a machine learning algorithm to quantify the friendship strength among pairs of nodes in the network. The individual selfishness of the relay node is determined by using a model based on the current level of its resources. The primary goal is to take into account the case where, despite a strong friendship with the message destination, the relay node does not accept processing the message to save its resources. By using trace-driven simulations we show that the FSF algorithm achieves better results in terms of delivery rate, average cost and efficiency.
AbstractList This paper presents the friendship and selfishness forwarding (FSF) algorithm for Delay Tolerant Networks. This novel solution is based on two social characteristics of nodes: friendship and selfishness. When a contact opportunity arises, FSF analyzes two aspects to make message forwarding decisions: first, FSF assesses the friendship strength among the pair of nodes, then it determines the individual selfishness of the relay node. Unlike other algorithms proposed in the DTN literature, we use a machine learning algorithm to quantify the friendship strength among pairs of nodes in the network. The individual selfishness of the relay node is determined by using a model based on the current level of its resources. The primary goal is to take into account the case where, despite a strong friendship with the message destination, the relay node does not accept processing the message to save its resources. By using trace-driven simulations we show that the FSF algorithm achieves better results in terms of delivery rate, average cost and efficiency.
Author Calafate, Carlos T.
Mota, Edjair
Cano, Juan Carlos
Souza, Camilo
Manzoni, Pietro
Galvao, Leandro
Author_xml – sequence: 1
  givenname: Camilo
  surname: Souza
  fullname: Souza, Camilo
  email: camilo@icomp.ufam.edu.br
  organization: Inst. of Comput., Fed. Univ. of Amazonas, Manaus, Brazil
– sequence: 2
  givenname: Edjair
  surname: Mota
  fullname: Mota, Edjair
  email: edjair@icomp.ufam.edu.br
  organization: Inst. of Comput., Fed. Univ. of Amazonas, Manaus, Brazil
– sequence: 3
  givenname: Leandro
  surname: Galvao
  fullname: Galvao, Leandro
  email: galvao@icomp.ufam.edu.br
  organization: Inst. of Comput., Fed. Univ. of Amazonas, Manaus, Brazil
– sequence: 4
  givenname: Pietro
  surname: Manzoni
  fullname: Manzoni, Pietro
  email: pmanzoni@disca.upv.es
  organization: Comput. Eng. Dept., Univ. Politec. de Valencia, Valencia, Spain
– sequence: 5
  givenname: Juan Carlos
  surname: Cano
  fullname: Cano, Juan Carlos
  email: jucano@disca.upv.es
  organization: Comput. Eng. Dept., Univ. Politec. de Valencia, Valencia, Spain
– sequence: 6
  givenname: Carlos T.
  surname: Calafate
  fullname: Calafate, Carlos T.
  email: calafate@disca.upv.es
  organization: Comput. Eng. Dept., Univ. Politec. de Valencia, Valencia, Spain
BookMark eNotj8FOAyEUADGxB1v7AcYLP7Arb1kW8GZWqU0aPbSeG4SHJa5sA5s0_Xtj7GnmNMnMyXUaExJyB6wGYPphve37umHQ1VK0XGl9ReYgmGask7q7IcZszSM1OWLy5RCP1CZPCw4hlkPCUmgY88lmH9PXn9JnHOyZ7sYBs00TfcPpNObvcktmwQ4FlxcuyId52fWv1eZ9te6fNlWEhk8VamQaALvGces88MYroUF57oUNrZPe2fazAR5ABaekYp2TEAQEcK1AzRfk_r8bEXF_zPHH5vP-ssZ_ASoMSEI
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ISCC.2016.7543899
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1509006796
9781509006793
EndPage 1207
ExternalDocumentID 7543899
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i123t-e9e0911e62c3acd132d85918d3d5af4c7dca4b213f18fc87806c71f51f1c45e93
IEDL.DBID RIE
IngestDate Thu Jun 29 18:35:59 EDT 2023
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i123t-e9e0911e62c3acd132d85918d3d5af4c7dca4b213f18fc87806c71f51f1c45e93
PageCount 8
ParticipantIDs ieee_primary_7543899
PublicationCentury 2000
PublicationDate 20160601
PublicationDateYYYYMMDD 2016-06-01
PublicationDate_xml – month: 06
  year: 2016
  text: 20160601
  day: 01
PublicationDecade 2010
PublicationTitle 2016 IEEE Symposium on Computers and Communication (ISCC)
PublicationTitleAbbrev ISCC
PublicationYear 2016
Publisher IEEE
Publisher_xml – name: IEEE
Score 2.0153346
Snippet This paper presents the friendship and selfishness forwarding (FSF) algorithm for Delay Tolerant Networks. This novel solution is based on two social...
SourceID ieee
SourceType Publisher
StartPage 1200
SubjectTerms Delays
Machine learning algorithms
Protocols
Relays
Routing
Title FSF: Friendship and selfishness forwarding for Delay Tolerant Networks
URI https://ieeexplore.ieee.org/document/7543899
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fS8MwED624YNPKpv4mzz4aLelbZrG12rRlzHYhL2NNLngYGyydoL_vbm2TARffAshIeRC8t3lvrsDuPeorrRX6wMnIxPEigt_52wROGVCjakVzhZ1sQk5maSLhZp24OEQC4OINfkMh9Ssffl2a_b0VTaSgmp1qy50pUyaWK3WUcnHavQ6yzLiaiXDdtyvgik1XuQn_1vpFAY_gXdseoCUM-jgpg95PssfWU4JiS1xq5g3_lmJa7cq3-mhYl7vJO6rn0FN9oRr_cXm2zV6HKrYpCF6lwN4y5_n2UvQlj8IVh5OqgAVejDnmIQm0sZ6s9FSsrnURlZoFxtpjY6LkEeOp86kMh0nRnInuOMmFqiic-htthu8AOYKG0vBJQqv7SE5XtAiL4pEJyr2JuAl9EkGy48mw8Wy3f7V393XcExibghTN9Crdnu8hSPzWa3K3V19LN8lg5E3
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fS8MwED7mFPRJZRN_mwcf7ba0SdP4Oi0bzjLYhL2NNrngYGyydoL_vUlbJoIvvoWQEHIh-e5y390B3FtUl6lV6z0jAuUxSbm9czrzjFR-ipHmRmdlsQmRJNFsJscNeNjFwiBiST7DjmuWvny9Vlv3VdYV3NXqlnuwzxnze1W0Vu2qpD3ZHU76fcfWCjv1yF8lU0rEiI__t9YJtH9C78h4Byqn0MBVC-J4Ej-S2KUk1o5dRaz5T3JcmkX-7p4qYjVPx361M1yTPOEy_SLT9RItEhUkqajeeRve4udpf-DVBRC8hQWUwkOJFs4phr4KUqWt4ahdurlIB5qnhimhVcoynwaGRkZFIuqFSlDDqaGKcZTBGTRX6xWeAzGZZoJTgdzqe-hcL6iRZlmYhpJZI_ACWk4G848qx8W83v7l3913cDiYvo7mo2HycgVHTuQVfeoamsVmizdwoD6LRb65LY_oG-MblH4
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2016+IEEE+Symposium+on+Computers+and+Communication+%28ISCC%29&rft.atitle=FSF%3A+Friendship+and+selfishness+forwarding+for+Delay+Tolerant+Networks&rft.au=Souza%2C+Camilo&rft.au=Mota%2C+Edjair&rft.au=Galvao%2C+Leandro&rft.au=Manzoni%2C+Pietro&rft.date=2016-06-01&rft.pub=IEEE&rft.spage=1200&rft.epage=1207&rft_id=info:doi/10.1109%2FISCC.2016.7543899&rft.externalDocID=7543899