ABSTRACT
As providing data networks in an urban district through a cellular system is expensive and does not provide sufficient capacity, use of a wireless mesh network is generally considered as a way to achieve more capacity. While a mesh network has sizable installation costs to deploy routers and still does not provide abundant capacity, it is worthwhile to consider a DTN whose capacity is abundant without additional installation costs to support a mesh network. In this paper, we propose an architecture of a DTN as an infrastructure network and study the capacity region of the DTN over the real mobility of Shanghai taxies. We identify and verify several key characteristics of the DTN capacity, including time-varying and asymmetric characteristics. Our simulation results show that the capacity of the DTN is superior to a mesh network most of the time for both single-link and multi-link scenarios.
- A. Skordylis, and N. Trigoni, "Delay-bounded Routing in Vehicular Ad-hoc Networks," ACM MobiHoc '08, May 2008. Google ScholarDigital Library
- V. Naumov, R. Baumann, and T. Gross, "An Evaluation of Inter-Vehicle Ad Hoc Networks Based on Realistic Vehicular Traces," ACM MobiHoc '06, May 2006. Google ScholarDigital Library
- Delay Tolerant Network Research Group (DTNRG): www.dtnrg.org.Google Scholar
- K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," ACM SIGCOMM, Aug. 2003. Google ScholarDigital Library
- The Working Group for WLAN Standards, "IEEE 802.11 Wireless Local Area Networks," http://www.ieee802.org/11.Google Scholar
- UMass Diverse Outdoor Mobile Environment (DOME), http://prisms.cs.umass.edu/dome.Google Scholar
- Drive-thru Internet, http://www.drive-thru-internet.org.Google Scholar
- Y. Xiao, "IEEE 802.11n: enhancements for higher throughput in wireless LANs," IEEE Trans. on Wireless Communications, vol. 12, no. 6, Dec. 2005. Google ScholarDigital Library
- I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, "On the Levy-walk Nature of Human Mobility," IEEE INFOCOM '08, March 2008.Google Scholar
- K. Lee, S. Hong, S. Kim, I. Rhee, and S. Chong, "SLAW: A Mobility Model for Human Walks," IEEE INFOCOM '09, April 2009.Google Scholar
- M. Cooper, and M. Goldburg, "Intelligent Antennas: Spatial Division Multiple Access," Annual Review of Communications, pp. 999--1002, 1996.Google Scholar
- J. Jun, and M. L. Sichitiu, "The Nominal Capacity of Wireless Mesh Networks," IEEE Trans. on Wireless Communications, Oct. 2003.Google Scholar
- X. Lin, and N. B. Shroff, "Joint rate control and scheduling in multihop wireless networks," IEEE CDC, Dec. 2004.Google Scholar
- Shanghai Jiaotong University, "Shanghai taxi trace data," http://itis.grid.sjtu.edu.cn/wiki/download.htm.Google Scholar
Index Terms
- Performance evaluation of a DTN as a city-wide infrastructure network
Recommendations
DTN-FLOW: Inter-Landmark Data Flow for High-Throughput Routing in DTNs
IPDPS '13: Proceedings of the 2013 IEEE 27th International Symposium on Parallel and Distributed ProcessingIn this paper, we focus on the efficient routing of data among different areas in Delay Tolerant Networks (DTNs). In current algorithms, packets are forwarded gradually through nodes with higher probability of visiting the destination node or area. ...
Performance modeling of DTN routing with heterogeneous and selfish nodes
The performance modeling study of Delay-Tolerant Network routing, in general, assumes the nodes to be homogeneous (in terms of features such as the coverage range) and uncompromised (in terms of forwarding messages). However, in realistic settings this ...
DTN routing as a resource allocation problem
SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communicationsMany DTN routing protocols use a variety of mechanisms, including discovering the meeting probabilities among nodes, packet replication, and network coding. The primary focus of these mechanisms is to increase the likelihood of finding a path with ...
Comments