An Improved Friendship-based Routing Algorithm in Mobile Social Networks

被引：0

作者：

Chanda, Archana ^{[1
]}

Rout, Rashmi Ranjan ^{[1
]}

Lingam, Greeshma ^{[1
]}

机构：

[1] Natl Inst Technol Warangal, Dept Comp Sci & Engn, Warangal 506004, Andhra Pradesh, India

来源：

2018 IEEE 13TH INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS (IEEE ICIIS) | 2018年

关键词：

Delay tolerant networks; friendship-based routing; social graph; community; mobile social networks;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A Mobile Social Network is a type of Delay Tolerant Network technology where routing is an important issue due to network limitations, such as limited resources, long queuing, disconnection and high latency. Sporadic connectivity of a mobile node imposes additional challenges for routing social contents efficiently in a mobile social network. In this paper, a friendship based routing algorithm has been proposed by considering relay node selection and community formation to minimize delivery delay and delivery overhead. Further, the proposed algorithm minimizes packet missing rate (based on deadline) and provides an efficient resource management by incorporating acknowledgment distribution mechanism. Simulation has been carried out to show the efficacy of the proposed algorithm in terms of delivery delay, message overhead and delivery ratio.

引用

页码：286 / 291

页数：6

共 23 条

[1]

[Anonymous], 2000, HDB SYSTEMIC AUTOIMM

[2]

[Anonymous], 2010, IEEE INFOCOM

[3] Replication Routing in DTNs: A Resource Allocation Approach [J].

Balasubramanian, Aruna ;

Levine, Brian Neil ;

Venkataramani, Arun .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (02) :596-609

[4] Exploiting Friendship Relations for Efficient Routing in Mobile Social Networks [J].

Bulut, Eyuphan ;

Szymanski, Boleslaw K. .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (12) :2254-2265

[5]

Daly E, 2007, MOBIHOC'07: PROCEEDINGS OF THE EIGHTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, P32

[6]

de Oliveira E.C., 2009, Proceedings of the 2009 ACM symposium on Applied Computing, P40

[7]

Fall A, 2003, EAAP TECH, P27

[8]

Hom Jacqueline, 2017, 2017 International Conference on Computing, Networking and Communications (ICNC), P788, DOI 10.1109/ICCNC.2017.7876231

[9] BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks [J].

Hui, Pan ;

Crowcroft, Jon ;

Yoneki, Eiko .

IEEE TRANSACTIONS ON MOBILE COMPUTING, 2011, 10 (11) :1576-1589

[10]

Kaveevivitchai Sathita, 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), P760, DOI 10.1109/PERCOMW.2010.5470535

← 1 2 3 →