Come-Stop-Leave (CSL): A geographic routing for Intermittently Connected Networks using delegation replication approach

Due to sparse network density, geographic routing in Intermittently Connected Networks (ICNs) suffers from challenges for making the feasible routing decision and handling the local maximum problem, which is in contrast with the conventional geographic approaches in Mobile Ad hoc NETworks (MANETs) relying on high network density. In this paper, we firstly explore the Delegation Replication (DR) approach to overcome the limitation of the geometric metric adopted in our proposed Come Phase to promote message replication coming towards destination, requiring pairwise encountered nodes moving towards destination. Regarding the proposed Leave Phase, using DR also enhances to prevent message replication leaving away from destination. In addition, we handle the local maximum problem addressing the mobility of mobile nodes and message lifetime. Considering the temporarily stationary movement via Stop Phase, evaluation results show the advantage of the proposed Come-Stop-Leave (CSL) in terms of delivery ratio, average delivery latency as well as overhead ratio.

[1]  J. Pezeshki,et al.  Application of delay tolerant networking (DTN) in Airborne Networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[2]  Zygmunt J. Haas,et al.  The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) , 2003, MobiHoc '03.

[3]  Dongkyun Kim,et al.  DFR: Directional flooding-based routing protocol for underwater sensor networks , 2008, OCEANS 2008.

[4]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[5]  Xu Li,et al.  Performance Evaluation of SUVnet With Real-Time Traffic Data , 2007, IEEE Transactions on Vehicular Technology.

[6]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[7]  Abdul Jabbar,et al.  A geographical routing protocol for highly-dynamic aeronautical networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[8]  Zhili Sun,et al.  Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges , 2013, IEEE Communications Surveys & Tutorials.

[9]  Chen-Nee Chuah,et al.  Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[10]  Chadi Assi,et al.  Disruption-Tolerant Networking: A Comprehensive Survey on Recent Developments and Persisting Challenges , 2012, IEEE Communications Surveys & Tutorials.

[11]  J. Ott,et al.  Increasing Reality for DTN Protocol Simulations , 2007 .

[12]  Haitham S. Cruickshank,et al.  Delay- and Disruption-Tolerant Networking (DTN): An Alternative Solution for Future Satellite Networking Applications , 2011, Proceedings of the IEEE.

[13]  Jiannong Cao,et al.  A Mobility Prediction-Based Adaptive Data Gathering Protocol for Delay Tolerant Mobile Sensor Network , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[14]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[15]  Vijay Erramilli,et al.  Delegation forwarding , 2008, MobiHoc '08.

[16]  Xu Li,et al.  DTN Routing in Vehicular Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[17]  Joan Triay,et al.  From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks , 2012, IEEE Communications Surveys & Tutorials.

[18]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.