Luobei KUANG, Zhijun WANG, Ming XU, Yingwen CHEN

End-to-end transmission time-based opportunistic routing protocols for bus networks

Single path routing protocols for Internet access in bus networks (composed of traveling city public buses) may not achieve satisfactory performance because of frequent bus mobility. This paper studies the opportunistic routing protocols in bus networks to improve the system throughput and reduce the access delay. In this paper, we first propose an end-to-end transmission time (EET)-based opportunistic routing (OR) framework. We then derive 3 EET-based OR protocols, EETOR (EET-based OR), EETMcOR (EET-based OR with MAC contention consideration), and EETCcOR (EET-based OR with congestion control consideration), which consider 3 different EET metrics. EETOR considers the network layer transmission behavior to approximately estimate the EET without the knowledge of the MAC layer; EETMcOR calculates the EET by considering the MAC contention and builds a 3-dimensional Markov chain model to quantize the MAC behavior; and EETCcOR takes the congestion effect into account to evaluate the EET and hence decreases congestion by controlling the MAC layer transmission time. Simulations under a real city environment scenario with a bus mobility model are conducted to demonstrate the effectiveness of our OR protocols.

Anahtar Kelimeler:

Bus networks, Internet access, opportunistic routing, end-to-end transmission time, congestion control

End-to-end transmission time-based opportunistic routing protocols for bus networks

Keywords:

Bus networks, Internet access, opportunistic routing, end-to-end transmission time, congestion control,

PDF

___

J. Ott, D. Kutscher, “Drive-thru Internet: IEEE 802.11b for ‘automobile’ users”, Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 1, pp. 362–373, 2004.
B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, S. Madden, “CarTel: a distributed mobile sensor computing system”, Proceedings of ACM SenSys, pp. 125–138, 2006.
V. Bychkovsky, B. Hull, A. Miu, H. Balakrishnan, S. Madden, “A measurement study of vehicular Internet access using in situ Wi-Fi networks”, Proceedings of ACM MOBICOM, pp. 50–61, 2006.
BBC UK, “City-wide Wi-Fi rolls out in UK”, available at http://news.bbc.co.uk/2/hi/technology/4578114.stm.
M. Grebb, “Cities unleash free Wi-Fi”, available at http://www.wired.com/gadgets/wireless/news/2005/10/68999. L. Kuang, M. Xu, Z. Wang, “An adaptive routing protocol for bus networks”, Proceedings of IEEE AINA, pp. 98–104, 2010.
C.E. Perkins, P. Bhagwat, “Highly dynamic destination-sequenced distance-vector (DSDV) routing for mobile computers”, Proceedings of the Conference on Communications Architectures, Protocols and Applications, pp. 234–244, 1994.
M. Musolesi, C. Mascolo, “CAR: Context-aware adaptive routing for delay tolerant mobile networks”, IEEE Transactions on Mobile Computing, Vol. 8, pp. 246–260, 2009.
C. Lochert, M. Mauve, H. F¨ ußler, H. Hartenstein, “Geographic routing in city scenarios”, Proceedings of ACM MOBICOM, pp. 69–72, 2005.
V. Naumov, R. Baumann, T. Gross, “An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces”, Proceedings of ACM MobiHoc, pp. 108–119, 2006.
V. Naumov, T.R. Gross, “Connectivity-aware routing (CAR) in vehicular ad hoc networks”, Proceedings of IEEE INFOCOM, pp. 1919–1927, 2007.
H. Menouar, M. Lenardi, F. Filali, “Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks”, in Proceedings of IEEE Vehicular Technology Conference, pp. 2101–2105, 2007.
W. Shen, J. Tang, R. Wolff, “Reliable routing for roadside to vehicle communications in rural areas”, in Proceedings of IEEE ICC, pp. 3017–3021, 2008.
C. Hung, H. Chan, E. Wu, “Mobility pattern aware routing for heterogeneous vehicular networks”, in Proceedings of IEEE WCNC, pp. 2200–2205, 2008.
V. Namboodiri, L. Gao, “Prediction-based routing for vehicular ad hoc networks”, IEEE Transactions on Vehicular Technology, Vol. 56, pp. 2332–2345, 2007.
Y. Yang, J. Wang, R. Kravets, “Interference-aware load balancing for multihop wireless networks”, Technical Report UIUCDCS-R-2005-2526, Department of Computer Science, University of Illinois at Urbana-Champaign, 2005.
D.S.J. De Couto, D. Aguayo, J. Bicket, R. Morris, “A high-throughput path metric for multi-hop wireless routing,” Proceedings of ACM MOBICOM, pp, 134–146, 2003.
R. Draves, J. Padhye, B. Zill, “Routing in multi-radio, multi-hop wireless mesh networks”, Proceedings of ACM MOBICOM, pp. 114–128, 2004.
S. Biswas R. Morris, “ExOR: Opportunistic multi-hop routing for wireless networks”, Proceedings of ACM SIGCOMM, pp. 133–144, 2005.
M. Zorzi R. Rao, “Geographic random forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance”, IEEE Transactions on Mobile Computing, Vol. 2, pp. 349–365, 2003.
M. Naghshvar, T. Javidi, “Opportunistic routing with congestion diversity in wireless multi-hop networks”, Proceedings of IEEE INFOCOM, pp. 1–5, 2010.
I. Leontiadis, C. Mascolo, “GeOpps: Geographical opportunistic routing for vehicular networks”, Proceedings of IEEE WoWMoM, pp. 1–6, 2007.
B. Xu, A. Ouksel, O. Wolfso, “Opportunistic resource exchange in inter-vehicle ad-hoc networks”, Proceedings of IEEE MDM, pp. 4–12, 2004.
J. LeBrun, C.N. Chuah, D. Ghosal, M. Zhang. “Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks”, Proceedings of IEEE VTC, pp. 2289–2293, 2005.
I. Leontiadis, P. Costa, C. Mascolo, “Extending access point connectivity through opportunistic routing in vehicular networks”, Proceedings of IEEE INFOCOM, pp. 486–490, 2010.
Cisco Systems Inc., Cisco Aironet 802.11a/b/g Wireless LAN Client Adapters (CB21AG and PI21AG) Installation and Configuration Guide, 2004.
T.S. Rappaport, Wireless Communications: Principles and Practice, 2nd ed., New Jersey, Prentice Hall, 2002.
M. Lu, J. Wu, “Opportunistic routing algebra and its applications”, Proceedings of IEEE INFOCOM, pp. 2374– 2382, 2009.
X. Ma, X. Chen, “Performance analysis of IEEE 802.11 broadcast scheme in ad hoc wireless LANs”, IEEE Transactions on Vehicular Technology, Vol. 57, pp. 3757–3768, 2008.
US Census Bureau, TIGER, TIGER/Line and TIGER-Related Products, available at http://www.census.gov/geo/www/tiger/. L. Kuang, Z. Wang, M. Xu, Y. Chen, “Performance study of IEEE 802.11 broadcast protocols in vehicular networks”, Information Technology Journal, Vol. 10, pp. 2060–2067, 2011.