CALAR: Community Aware Location Assisted Routing Framework for Delay Tolerant Network.

Sweta Jain; Vinuraj R

Author(s)

Sweta Jain Department of Computer Science and engineering, National Institute of Technology, Bhopal, India

Vinuraj R Department of Computer Science and engineering, National Institute of Technology, Bhopal, India

Abstract

Infrastructure less communication strategies have greatly evolved and found its way to most of our real life applications like sensor networks, terrestrial communications, military communications etc. The communication pattern for all these scenarios being identical i.e. encounter based communication; characteristics of each communication domain are distinct. Hence the protocols applied for each environment should be defined carefully by considering its own communication patterns. While designing a routing protocol the main aspects under consideration include delay, connectivity, cost etc. In case of applications having limited connectivity, concept of Delay tolerant network (DTN) is deployed, which assists delivering messages even in partitioned networks with limited connectivity by using store and forward mechanism. Node properties like contact duration, inter contact duration, location, community, direction of movement, angle of contact etc. may be used for designing different routing protocols for DTN. This paper introduces a new protocol that exploits the features of both community based as well as location based routing protocols to achieve higher data delivery ratio in vehicular scenarios. Simulation results obtained show that proposed algorithms have improved delivery ratio compared to existing routing algorithms which use any one of the above property individually.

Publication Details

Page(s) 205-215

DOI DOI not available

Published Journal: International Journal of Communication Networks and Information Security, Volume: 9, Issue: 2, Year: 2017

Request the full text from PASTIC

Keywords

VANET, Location based, Community based

References

A.Balasubramanian,B. N.Levine,A.Venkataramani, 2007.DTN Routing as a Resource Allocation Problem, SIGCOMM07 -

Y.Cao,Z.Sun, 2012.Routing in Delay Disruption Tolerant Networks: A Taxonomy, Survey,” IEEE Communications Surveys & Tutorials -

A.Rumpold,July, 2011.Transmission Protocols for Delay-Tolerant Networks,” Network Architectures, -

F.Xia,J.Li,J.Ma,A.Vasilakos, 2013.Socially Aware Networking: A Survey,” IEEE Systems Journal, 99 1 -18

N.Thompson,R.Crepaldi,R.Kravets, 2010.LOCUS: a Location-based data overlay for Disruption-Tolerant Networks,”,CHANTS '10 47 -54

B.Karp, 2000.Greedy Perimeter Stateless Routing for Wireless Networks”,MobiCom '00 243 -254

A.Lindgren,A.Doria,O.Schelén, .Probabilistic Routing in Intermittently Connected Networks, -

P. Hui, J. Crowcroft, and E. Yoneki, “Bubble Rap: Social-based forwarding in Delay Tolerant Networks,” In Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc ’08), ACM, New York, USA, pp. 241–250, 2008.

P.Hui,J.Crowcroft, 2008.Social-based forwarding in Delay Tolerant Networks,”,In Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc '08) 241 -250

E. M.Daly,M.Haahr, 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 (MobiHoc '07) 32 -40

P.Hui,A.Chaintreau,J.Scott,R.Gass,J.Crowcroft,C., ., -

Diot, 2005.Pocket Switched Networks and Human Mobility in Conference Environments,”,In Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking, WDTN '05 244 -251

H.Kang,D.Kim, 2008.Vector Routing for Delay Tolerant Networks,”,In IEEE 68th Vehicular Technology Conference (VTC '08) 1 -5

J.Leguay,T.Friedman,V.Conan, 2006.Evaluating Mobility Pattern Space Routing for DTNS,”,In Proceedings of 25th IEEE International Conference on Computer Communications (INFOCOM '06) 1 -10

B.Karp,ACM, 2000.Greedy Perimeter Stateless Routing for Wireless Networks, 243 -254

C.Lochert,M.Mauve,H.Füßler,H.Hartenstein, 2005.,” ACM SIGMOBILE Mobile Computing and Communications Review 9 69 -72

H.Wu,R.Fujimoto,R.Guensler,M.Hunter, 2004.MDDV: A Mobility-centric Data Dissemination algorithm for Vehicular Networks,”,In Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, ACM 47 -56

I.Leontiadis,C., ., -

OpportunisticRouting,N.Thompson,R.Crepaldi,R.Kravets, 2010.LOCUS: a Location-based Data Overlay for Disruption-Tolerant Networks,”,CHANTS '10 47 -54

B.Burns,O.Brock,B.Levine, 2005.MV Routing and Capacity Building in Disruption Tolerant Networks,”,In Proceedings of 24th IEEE International Conference on Computer Communications (INFOCOM '05 398 -408

H.Kang,D.Kim, 2008.Vector Routing for Delay Tolerant Networks,”,In IEEE 68th Vehicular Technology Conference (VTC '08) 1 -5

J. LeBrun , C.N.,Chuah , D.,Ghosal , and M.,Zhang, 2005.Knowledge-based Opportunistic Forwarding in Vehicular Wireless Ad hoc Networks,”,In IEEE 61st Vehicular technology conference (VTC '05) 4 2289 -2293

M.Musolesi,C.Mascolo, 2009.Context-aware Adaptive Routing for Delay-Tolerant Mobile Networks,” IEEE Transactions on Mobile Computing 8 246 -260

J.Leguay,T.Friedman,V.Conan, 2006.Evaluating Mobility Pattern Space Routing for DTNs,”,In Proceedings of 25th IEEE International Conference on Computer Communications (INFOCOM '06) 1 -10

P.Hui,J.Crowcroft, 2007.How small labels create big improvements,”,2007 (PerCom Workshops '07) 65 -70

P.Hui,A.Chaintreau,J.Scott,R.Gass,J.Crowcroft,C., ., -

2005.Pocket Switched Networks and Human Mobility in Conference Environments,”,In Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking, WDTN '05 244 -251

P.Hui,J.Crowcroft, .Socialbased Forwarding in Delay Tolerant Networks,”,In Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc '08) -

W.Gao,Q.Li,B.Zhao, .Multicasting in Delay Tolerant Networks: A Social Network Perspective,”,In Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing (MobiHoc '09) -

2010.Dissemination System for Opportunistic Networks,” Computer Networks, 54 589 -604

W.Moreira,P.Mendes,S.Sargento, 2014.Social-aware Opportunistic Routing Protocol based on User's Interactions and Interests,”,Ad Hoc Networks Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 129 100 -115

W.Moreira,P.Mendes,S.Sargento, 2012.Opportunistic Routing based on Daily Routines,” World of Wireless, Mobile and Multimedia Networks (WoWMoM), 1 -6

S.Basagni,I.Chlamtac,V. R.Syrotiuk,B. A., ., -

Woodward, 1998.A Distance Routing Effect Algorithm for Mobility (DREAM,” MOBICOM-98 76 -84

“THE ONE: Opportunistic Network Environment Simulator, ., -

S.Jain,N. K.Kishore,M. C.Chawla,V.S.Soares,No, .Composite Mechanisms for Improving Bubble Rap in Delay Tolerant Networks,”,The Journal of Engineering -

T.Ali,L.T.Jung, 2014.Classification of Routing Algorithms in Volatile Environment of Underwater Wireless Sensor Networks,International Journal of Communication Networks and Information Security (IJCNIS) 2 -

E. A. A.Alaoui,S.Agoujil,M.Hajar,Y.Qaraai, 2016.Optimal Cluster Head in DTN Routing Hierarchical Topology (DRHT),”,International Journal of Communication Networks and Information Security (IJCNIS) 2 -

R.Anggoro,R. Muslim I and M., 2015.A. Hatem, “A Survey on non-DTN and DTN Geographic based Protocols for VANETS,”,Proceedings of the 3rd IIAE International Conference on Intelligent Systems and Image Processing 299 -304

L.Urquiza-Aguiar,C.Tripp-Barba,M. A.Igartua, 2016.A Geographical Heuristic Routing Protocol for VANETs,”,Sensors (Basel) 16 1567 -

A. S.Carmona,S.Robles,A SecureGeographic Routing Protocol For,DTN, 2016.,Computer Communications 78 56 -73

A.Savita,D. K.Lobiyalb, 2015.ICRTC-,Procedia Computer Science -

2015., 1367 -1375