Scalable routing technique using road hierarchy for vehicular networks

Sandesh Uppoor; M. M. Manohara Pai; Mounir Boussedjra; Joseph Mouzna

doi:10.1109/ITST.2009.5399321

Scalable routing technique using road hierarchy for vehicular networks

Sandesh Uppoor^*, M. M. Manohara Pai, Mounir Boussedjra, Joseph Mouzna

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

In this paper, we describe a new route discovery technique known as Scalable Routing Technique. This technique enhances the performance of the routing protocol Density Aware Routing using Road Hierarchy (DAR-RH) [3], which involves a route discovery procedure using Dijkstra algorithm before transferring data from source to destination. When DAR-RH is used in large road network scenarios the time complexity increases as Dijkstra algorithm considers all road intersections for route discovery. The solution proposed in this paper minimizes the road intersections to be considered for route discovery by dividing the city in terms of road hierarchies. By restricting Dijkstra algorithm to act on necessary data instead of entire city data shows significant performance improvement and effectiveness of our proposed technique when incorporated in DAR-RH.

Original language	English
Title of host publication	2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009
Publisher	IEEE Computer Society
Pages	403-407
Number of pages	5
ISBN (Print)	9781424453467
DOIs	https://doi.org/10.1109/ITST.2009.5399321
Publication status	Published - 01-12-2009
Event	2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009 - Lille, France Duration: 20-10-2009 → 22-10-2009

Publication series

Name	2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009

Conference

Conference	2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009
Country/Territory	France
City	Lille
Period	20-10-09 → 22-10-09

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Control and Systems Engineering
Electrical and Electronic Engineering
Transportation

Access to Document

10.1109/ITST.2009.5399321

Cite this

Uppoor, S., Manohara Pai, M. M., Boussedjra, M., & Mouzna, J. (2009). Scalable routing technique using road hierarchy for vehicular networks. In 2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009 (pp. 403-407). Article 5399321 (2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009). IEEE Computer Society. https://doi.org/10.1109/ITST.2009.5399321

Uppoor, Sandesh ; Manohara Pai, M. M. ; Boussedjra, Mounir et al. / Scalable routing technique using road hierarchy for vehicular networks. 2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009. IEEE Computer Society, 2009. pp. 403-407 (2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009).

@inproceedings{8069a9ddc7694138b1dcca23da787beb,

title = "Scalable routing technique using road hierarchy for vehicular networks",

abstract = "In this paper, we describe a new route discovery technique known as Scalable Routing Technique. This technique enhances the performance of the routing protocol Density Aware Routing using Road Hierarchy (DAR-RH) [3], which involves a route discovery procedure using Dijkstra algorithm before transferring data from source to destination. When DAR-RH is used in large road network scenarios the time complexity increases as Dijkstra algorithm considers all road intersections for route discovery. The solution proposed in this paper minimizes the road intersections to be considered for route discovery by dividing the city in terms of road hierarchies. By restricting Dijkstra algorithm to act on necessary data instead of entire city data shows significant performance improvement and effectiveness of our proposed technique when incorporated in DAR-RH.",

author = "Sandesh Uppoor and \{Manohara Pai\}, \{M. M.\} and Mounir Boussedjra and Joseph Mouzna",

year = "2009",

month = dec,

day = "1",

doi = "10.1109/ITST.2009.5399321",

language = "English",

isbn = "9781424453467",

series = "2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009",

publisher = "IEEE Computer Society",

pages = "403--407",

booktitle = "2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009",

address = "United States",

note = "2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009 ; Conference date: 20-10-2009 Through 22-10-2009",

}

Uppoor, S, Manohara Pai, MM, Boussedjra, M & Mouzna, J 2009, Scalable routing technique using road hierarchy for vehicular networks. in 2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009., 5399321, 2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009, IEEE Computer Society, pp. 403-407, 2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009, Lille, France, 20-10-09. https://doi.org/10.1109/ITST.2009.5399321

Scalable routing technique using road hierarchy for vehicular networks. / Uppoor, Sandesh; Manohara Pai, M. M.; Boussedjra, Mounir et al.
2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009. IEEE Computer Society, 2009. p. 403-407 5399321 (2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Scalable routing technique using road hierarchy for vehicular networks

AU - Uppoor, Sandesh

AU - Manohara Pai, M. M.

AU - Boussedjra, Mounir

AU - Mouzna, Joseph

PY - 2009/12/1

Y1 - 2009/12/1

N2 - In this paper, we describe a new route discovery technique known as Scalable Routing Technique. This technique enhances the performance of the routing protocol Density Aware Routing using Road Hierarchy (DAR-RH) [3], which involves a route discovery procedure using Dijkstra algorithm before transferring data from source to destination. When DAR-RH is used in large road network scenarios the time complexity increases as Dijkstra algorithm considers all road intersections for route discovery. The solution proposed in this paper minimizes the road intersections to be considered for route discovery by dividing the city in terms of road hierarchies. By restricting Dijkstra algorithm to act on necessary data instead of entire city data shows significant performance improvement and effectiveness of our proposed technique when incorporated in DAR-RH.

AB - In this paper, we describe a new route discovery technique known as Scalable Routing Technique. This technique enhances the performance of the routing protocol Density Aware Routing using Road Hierarchy (DAR-RH) [3], which involves a route discovery procedure using Dijkstra algorithm before transferring data from source to destination. When DAR-RH is used in large road network scenarios the time complexity increases as Dijkstra algorithm considers all road intersections for route discovery. The solution proposed in this paper minimizes the road intersections to be considered for route discovery by dividing the city in terms of road hierarchies. By restricting Dijkstra algorithm to act on necessary data instead of entire city data shows significant performance improvement and effectiveness of our proposed technique when incorporated in DAR-RH.

UR - https://www.scopus.com/pages/publications/77950385326

UR - https://www.scopus.com/inward/citedby.url?scp=77950385326&partnerID=8YFLogxK

U2 - 10.1109/ITST.2009.5399321

DO - 10.1109/ITST.2009.5399321

M3 - Conference contribution

AN - SCOPUS:77950385326

SN - 9781424453467

T3 - 2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009

SP - 403

EP - 407

BT - 2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009

PB - IEEE Computer Society

T2 - 2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009

Y2 - 20 October 2009 through 22 October 2009

ER -

Uppoor S, Manohara Pai MM, Boussedjra M, Mouzna J. Scalable routing technique using road hierarchy for vehicular networks. In 2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009. IEEE Computer Society. 2009. p. 403-407. 5399321. (2009 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009). doi: 10.1109/ITST.2009.5399321

Scalable routing technique using road hierarchy for vehicular networks

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this