A novel socially-aware opportunistic routing algorithm in mobile social networks

Gary K. W. Wong, X. Jia
{"title":"A novel socially-aware opportunistic routing algorithm in mobile social networks","authors":"Gary K. W. Wong, X. Jia","doi":"10.1109/ICCNC.2013.6504138","DOIUrl":null,"url":null,"abstract":"Routing in disconnected delay-tolerant mobile ad hoc networks (MANETs) continues to be a challenging issue. Several works have been done to address the routing issues using the social behaviors of each node. Yet, these algorithms rely purely on the mobility models without considering the social network characteristics. In this paper, we introduce the social relations and profiles among nodes as the key metrics, and our objective is to compute the best forwarding node in routing such that the packet delivery probability is maximized. We propose the Social Relation Opportunistic Routing (SROR) distributed protocol to solve the routing issue based on these metrics. Our results demonstrate the performance of our proposed algorithm through simulation, and we validate it with experiments using ns-2 compared with other existing benchmark methods.","PeriodicalId":229123,"journal":{"name":"2013 International Conference on Computing, Networking and Communications (ICNC)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-01-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"17","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 International Conference on Computing, Networking and Communications (ICNC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCNC.2013.6504138","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 17

Abstract

Routing in disconnected delay-tolerant mobile ad hoc networks (MANETs) continues to be a challenging issue. Several works have been done to address the routing issues using the social behaviors of each node. Yet, these algorithms rely purely on the mobility models without considering the social network characteristics. In this paper, we introduce the social relations and profiles among nodes as the key metrics, and our objective is to compute the best forwarding node in routing such that the packet delivery probability is maximized. We propose the Social Relation Opportunistic Routing (SROR) distributed protocol to solve the routing issue based on these metrics. Our results demonstrate the performance of our proposed algorithm through simulation, and we validate it with experiments using ns-2 compared with other existing benchmark methods.
移动社交网络中一种新的社会感知机会路由算法
在断开连接的容错延迟移动自组织网络(manet)中路由仍然是一个具有挑战性的问题。已经做了一些工作来解决使用每个节点的社会行为的路由问题。然而,这些算法完全依赖于移动性模型,而没有考虑社会网络的特征。本文引入节点之间的社会关系和概况作为关键指标,目的是计算路由中最优转发节点,使数据包的投递概率最大化。为了解决基于这些指标的路由问题,我们提出了社会关系机会路由(SROR)分布式协议。我们的结果通过仿真验证了我们提出的算法的性能,并通过ns-2实验与其他现有的基准方法进行了比较。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信