Dijkstra-based higher capacity route selection algorithm using bounded length and state change for automobiles

I. Te Lin, Dilip Sarkar, Tutomu Murase, Iwao Sasase

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

In general, automobiles travel from the origin to the destination using a shortest route. However, the shortest route may not be a highest wireless connection-capacity route, because of availability of wireless services (base station and access points etc.) along the route. To the best of our knowledge, currently no algorithm exists for selecting a route that maximizes wireless connection-capacity, while keeping route length shortest and close to shortest. In this paper, we propose two modified version of Dijkstra route selection algorithms: one for selecting a maximum connection capacity shortest route, and the other is for discovering higher wireless connection-capacity routes; the length of the route could be larger than a shortest route, but no larger than predetermined bound. The second proposed algorithm exploits the state change of the intersection to broaden the search range of possible routes. Results from our extensive simulation for a Manhattan-street type grid network with the heterogeneous IEEE 802.11a wireless access, show that for a 50% increase in route length and 15 Access Points (APs), the proposed algorithm can increases wireless connection-capacity by 35.67% and 31.27% compared to the shortest and random route selection algorithms, respectively.

本文言語English
ホスト出版物のタイトルIEEE 75th Vehicular Technology Conference, VTC Spring 2012 - Proceedings
DOI
出版ステータスPublished - 2012 8 20
イベントIEEE 75th Vehicular Technology Conference, VTC Spring 2012 - Yokohama, Japan
継続期間: 2012 5 62012 6 9

出版物シリーズ

名前IEEE Vehicular Technology Conference
ISSN(印刷版)1550-2252

Other

OtherIEEE 75th Vehicular Technology Conference, VTC Spring 2012
CountryJapan
CityYokohama
Period12/5/612/6/9

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

フィンガープリント 「Dijkstra-based higher capacity route selection algorithm using bounded length and state change for automobiles」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル