Relay Node Selection Method using Node-to-node Connectivity and Masking Operation in Delay Tolerant Networks

DTN에서 노드 간 연결 가능성과 마스킹 연산을 이용한 중계노드 선정 기법

  • Received : 2016.02.24
  • Accepted : 2016.03.21
  • Published : 2016.05.31


This paper propose an improving relay node selection method for node-to-node connectivity. This concern with the mobility and analysis of deployed for masking operation using highest connectivity node. The major of Delay Tolerant Network (DTN) routing protocols make use of simple forwarding approach to transmit the message depend on the node's mobility. In this cases, the selection of the irrelevant mobile node induced the delay and packet delivery loss caused by limiting buffer size and computational power of node. Also the proposed algorithm provides the node connectivity considering the mobility and direction select the highest connectivity node from neighbor node using masking operation. From the simulation results, the proposed algorithm compared the packet delivery ratio with PROPHET and Epidemic. The proposed Enhanced Prediction-based Context-awareness Matrix(EPCM) algorithm shows an advantage packet delivery ratio even with selecting relay node according to mobility and direction.


Delay Tolerant Network;Context-awareness;Connectivity;Masking


  1. M. R. Schurgot, C. Comaniciu and K. Jaffres-Runser, "Beyond Traditional DTN Routing : Social Networks for Opportunistic Communication," IEEE Communications Magazine, vol. 50, no. 7, pp. 155-162, July 2012.
  2. L. Pelusi, A. Passarella and M. Conti, "Opportunistic Networking : Data Forwarding in Disconnected Mobile AdHoc Networks," IEEE Communications Magazine, vol. 44, no. 11, pp.134-141, Nov. 2006.
  3. S. Ehsan, K. Bradford, M. Brugger, B. Hamdaoui, Y. Kovchegov, D. Johnson and M. Louhaichi, "Design and Analysis of Delay-Tolerant Sensor Networks for Monitoring and Tracking Free-Roaming Animals," IEEE Transactions on Wireless Communications, vol. 11, no. 3, pp.1220-1227, Mar. 2012.
  4. C. Quadri, D. Maggiorini, S. Gaito and G. P. Rossi, "On the Scalability of Delay-Tolerant Routing Protocols in Urban Environment," Wireless Days (WD), 2011 IFIP, pp.1-6, Oct. 2011.
  5. N. Uchida, N. Kawamura, G. Sato, and Y. Shibata, "Delay Tolerant Networking with Data Triage Method based on Emergent User Policies for Disaster Information Network System", Mobile Information Systems, vol. 10, no. 4, pp.347-359, Oct. 2014.
  6. A. Vahdat and D. Becker, "Epidemic Routing for Partially-Connected Ad Hoc Networks," Duck Univ. tech. rep. CS-2000-06, 2000.
  7. A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routingin intermittently connected networks," in Service Assurancewith Partial and Intermittent Resources, Springer, Berlin Heidelberg, pp 239-254, 2004.
  8. P. Hui, J. Crowcroft and E. Yoneki, "BUBBLE Rap: Social-Based Forwarding in Delay Tolerant Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 11, pp. 1576-1589, Dec. 2010.


Supported by : MSIP(Ministry of Science, ICT and Future Planning), NIPA(National IT Industry Promotion Agency)