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

被引:1
作者
Kuang, Luobei [1 ]
Wang, Zhijun [2 ]
Xu, Ming [1 ]
Chen, Yingwen [1 ]
机构
[1] Natl Univ Def Technol, Sch Comp, Changsha 410073, Hunan, Peoples R China
[2] Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China
基金
美国国家科学基金会;
关键词
Bus networks; Internet access; opportunistic routing; end-to-end transmission time; congestion control; AD-HOC;
D O I
10.3906/elk-1104-25
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:470 / 492
页数:23
相关论文
共 29 条
  • [1] [Anonymous], 2005, ACM SIGMOBILE mobile computing and communications review, DOI DOI 10.1145/1055959.1055970
  • [2] BBC UK, BBC UK
  • [3] ExOR: Opportunistic multi-hop routing for wireless networks
    Biswas, S
    Morris, R
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2005, 35 (04) : 133 - 143
  • [4] Bychkovsky V, 2006, MOBICOM 2006, P50
  • [5] Cisco Systems Inc, 2004, CISC AIR 802 11A B G
  • [6] De Couto D. S. J., 2003, P 9 ANN INT C MOB CO, P134, DOI DOI 10.1145/938985.939000
  • [7] Draves R., 2004, P 10 ANN INT C MOB C, P114, DOI DOI 10.1145/1023720.1023732
  • [8] Grebb M., CITIES UNLEASH FREE
  • [9] Hull B., 2006, SENSYS, DOI DOI 10.1145/1182807.1182821
  • [10] Hung CC, 2008, IEEE WCNC, P2200