JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Prediction method of node movement using Markov Chain in DTN
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Prediction method of node movement using Markov Chain in DTN
Jeon, Il-kyu; Lee, Kang-whan;
  PDF(new window)
 Abstract
This paper describes a novel Context-awareness Markov Chain Prediction (CMCP) algorithm based on movement prediction using Markov chain in Delay Tolerant Network (DTN). The existing prediction models require additional information such as a node`s schedule and delivery predictability. However, network reliability is lowered when additional information is unknown. To solve this problem, we propose a CMCP model based on node behaviour movement that can predict the mobility without requiring additional information such as a node`s schedule or connectivity between nodes in periodic interval node behavior. The main contribution of this paper is the definition of approximate speed and direction for prediction scheme. The prediction of node movement forwarding path is made by manipulating the transition probability matrix based on Markov chain models including buffer availability and given interval time. We present simulation results indicating that such a scheme can be beneficial effects that increased the delivery ratio and decreased the transmission delay time of predicting movement path of the node in DTN.
 Keywords
Delay Tolerant Network;Prediction;Context-awareness;Markov chain;
 Language
Korean
 Cited by
 References
1.
Delay Tolerant Networking research group [Internet]. Available : http://www.dtnrg.org.

2.
A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," in Service Assurance with Partial and Intermittent Resources, Springer Berlin Heidelberg, pp. 239-254, 2004.

3.
E. Wang, Y. Yang, B. Jia and T. Guo "The DTN Routing Algorithm Based on Markov Meeting Time Span Prediction Model," International Journal of Distributed Sensor Networks, vol.2013, no. 2013, pp. 1-7, Aug. 2014.

4.
Q. Yuan, I. Cardei and J. Wu "Predict and relay: an efficient routing in disruption-tolerant networks," in Proceedings of the 10th ACM international symposium on Mobile ad hoc networking and computing, pp. 95-104, 2009.

5.
X. F. Guo and M. C. Chan, "Plankton: An efficient DTN routing algorithm," in IEEE SECON, New Orleans, LA, pp. 550-558, June 2013.

6.
F. Segundo, E. S. Silva, J-M. Farines, "Predicting journeys for dtn routing in a public transportation system," in Proceedings of the 10th International Conference on Wireless and Mobile Computing, Networking and Communications, Larnaca, pp. 494-499, 2014.

7.
S. Ganguly, S. Basu, S. Roy and S. Mitra, "A location based mobility prediction scheme for post disaster communication network using DTN," in Proceedings of the Applications and Innovations in Mobile Computing (AIMoC) 2015, Kolkata, pp. 25-28, 2015.

8.
A. Vahdat and D. Becker, "Epidemic Routing for Partially-Connected Ad Hoc Networks," Duck Univ. tech. rep. CS-2000-06, 2000.

9.
T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Single-copy routing in intermittently connected mobile networks," in Proc. of IEEE Secon, Apr. 2004.

10.
T. Camp, J. Boleng, V. Davies, "A survey of mobility models for ad hoc network research," Wireless Communications & Mobile Computing, vol. 2, no. 5, pp. 483-502, Aug. 2002. crossref(new window)

11.
A. Mehto and M. Chawla, "Modified Different Neighbor History Spray and Wait using PROPHET in Delay Tolerant Network," International Journal of Computer Applications, vol. 86, no.18, pp. 30-35, Jan. 2014.