DTN Routing Method using Spatial Regularity in Urban Area 


Vol. 36,  No. 6, pp. 609-616, Jun.  2011


PDF
  Abstract

The Delay/Disruption Tolerant Network (DTN) is a network designed to operate effectively using the mobility and storage of intermediate nodes under no end-to-end guaranteed network. This new network paradigm is well-suited for networks which have unstable path and long latencies (e.g. interplanetary network, vehicular network). In this paper, we first found that each taxi has its own regularly visiting area and define this property as spatial regularity. We analyze 4000 taxi trace data in Shanghai and show the existence of spatial regularity experimentally. Based on a spatial regularity in urban environment, we present a new DTN routing method. We introduce a Weighted Center (WC) which represents spatial regularity of each node. Through the association with evenly distributed access points (APs) in urban environment, most of vehicles get their grid locations and calculate their WCs. Since our routing method only uses neighbors’ WCs for building routing paths, it can be regarded as distributed and practical protocols. Our experiments involving realistic network scenarios created by the traces of about 1500 Shanghai taxies show that our routing method achieves the higher performance compared to ECT,LET[1] by 10%~110%.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

J. Jeong, K. Lee, J. Lee, S. Chong, "DTN Routing Method using Spatial Regularity in Urban Area," The Journal of Korean Institute of Communications and Information Sciences, vol. 36, no. 6, pp. 609-616, 2011. DOI: .

[ACM Style]

Jaeseong Jeong, Kyunghan Lee, Joohyun Lee, and Song Chong. 2011. DTN Routing Method using Spatial Regularity in Urban Area. The Journal of Korean Institute of Communications and Information Sciences, 36, 6, (2011), 609-616. DOI: .

[KICS Style]

Jaeseong Jeong, Kyunghan Lee, Joohyun Lee, Song Chong, "DTN Routing Method using Spatial Regularity in Urban Area," The Journal of Korean Institute of Communications and Information Sciences, vol. 36, no. 6, pp. 609-616, 6. 2011.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880