The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Context-aware Opportunistic Routing Protocol

효율적인 상황 인지 기회적 라우팅 프로토콜

  • Seo, Dong Yeong (Dept. of Information and Telecommunication Engineering, Graduate School, Soongsil University) ;
  • Chung, Yun Won (School of Electronic Engineering, Soongsil University)
  • Received : 2016.10.20
  • Accepted : 2016.11.16
  • Published : 2016.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Opportunistic routing is designed for an environment where there is no stable end-to-end routing path between source node and destination node, and messages are forwarded via intermittent contacts between nodes and routed using a store-carry-forward mechanism. In this paper, we consider PRoPHET(Probabilistic Routing Protocol using History of Encounters and Transitivity) protocol as a base opportunistic routing protocol and propose an efficient context-aware opportunistic routing protocol by using the context information of delivery predictability and node type, e.g., pedestrian, car, and tram. In the proposed protocol, the node types of sending node and receiving node are checked. Then, if either sending node or receiving node is tram, messages are forwarded by comparing the delivery predictability of receiving node with predefined delivery predictability thresholds depending on the combination of sending node and receiving node types. Otherwise, messages are forwarded if the delivery predictability of receiving node is higher than that of sending node, as defined in PRoPHET protocol. Finally, we analyze the performance of the proposed protocol from the aspect of delivery ratio, overhead ratio, and delivery latency. Simulation results show that the proposed protocol has better delivery ratio, overhead ratio, and delivery latency than PRoPHET protocol in most of the considered simulation environments.

Keywords

References

  1. S. Burleigh, A. Hooke, K. Fall, V. Cerf, B. Durst, and K. Scott, "Delay-tolerant networking: an approach to interplanetary internet," IEEE Communications Magazine, vol. 41, pp. 128-136, 2003.
  2. Delay Tolerant Networking research group. http://www.dtnorg.org.
  3. Z. Zhang, "Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges," IEEE Communications survey and Tutorial, vol. 8, pp.24-37, 2006.
  4. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," Computer Networks, Vol. 51, No. 10, pp. 2867-2891, July 2007. https://doi.org/10.1016/j.comnet.2006.11.028
  5. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and wait: an efficient routing scheme for intermittently connected mobile networks," Proceedings of the ACM SIGCOMM Workshop on Delay-tolerant Networking, pp. 252-259, August 2005.
  6. A. Lindgren, A. Doria, E. Davies, and S. Grasic, "Probabilistic routing protocol for intermittently connected networks," IETF RFC 6683, August 2012.
  7. H. Liu, A. Srinivasan, K. Whitehouse, J, A. Stankovic, "M'elange: Supporting Heterogeneous QoS requirements in Delay Tolerant Sensor Networks," Proceedings of International Conference on Networked Sensing Systems, pp. 93-96, 2010.
  8. N. Yu, Q. Han, "Context-Aware Community Construction in Proximity-Based Mobile Networks," Mobile Information Systems, vol. 2015, 2015.
  9. F. Farahmand, I. Cerutti, A.N. Patel, J. P. Jue, J. J. P. C. Rodrigues, "Performance of Vehicular Delay-Tolerant Networks with Relay Nodes," Wireless Communications and Mobile Computing, vol. 11, pp. 929-938, 2011. https://doi.org/10.1002/wcm.871
  10. A. Bujari, C. E. Palazzi, D. Maggiorini, C. Quadri, and G. P. Rossi, "A solution for mobile DTN in a real urban scenario," IEEE Wireless Communications and Networking Conference Workshops, WCNCW 2012, pp. 344-349, Paris: IEEE press, 2012.
  11. S. Gaito, D. Maggiorini, G.P. Rossi, "Bus switched networks: an ad hoc mobile platform enabling urbanwide communications," AdHoc Networks2012, vol. 10, pp. 931-945, 2012.
  12. X. Zhang, J. Kurose, B.N. Levine, D. Towsley, and H. Zhang, "Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing," Proceedings of MobiCom, pp. 195-206, New York: ACM, 2007.
  13. J. Burgess, B. Gallagher, D. Jensen, B. N. Levine, "MaxProp: Routing for Vehicle-Based Disruption- Tolerant Networks," Proceedings of IEEE INFOCOM, pp. 1-11, Barcelona: IEEE press, 2006
  14. R.C. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks," Ad Hoc Networks, Vol. 1, pp. 215-233, 2003. https://doi.org/10.1016/S1570-8705(03)00003-9
  15. W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks," Proceedings of MobiHoc, pp. 187-198, New York: ACM, 2004.
  16. K. Dubey, P. Das, and T. De, "Postbox dtn: It's modeling and routing analysis," Proceedings of the 2nd IEEE International Conference on Parallel Distributed and Grid Computing(PDGC), pp. 343-348, Solan: IEEE press, 2012.
  17. The Opportunistic Network Environment simulator. http://www.netlab.tkk.fi /tutkimus/dtn/theone/
  18. A. Keranen, J. Ott, and T. Karkkainen, "The ONE simulator for DTN protocol evaluation," Proceedings of the second International Conference on Simulation Tools and Techniques, No. 55, pp. 1-10, Brussels: ICST, March 2009.

Cited by

  1. An Improved Opportunistic Routing Protocol Based on Context Information of Mobile Nodes vol.8, pp.8, 2018, https://doi.org/10.3390/app8081344