Article

SKVR: scalable knowledge-based routing architecture for public transport networks

Authors:

Shabbir Ahmed,

Salil S. KanereAuthors Info & Claims

VANET '06: Proceedings of the 3rd international workshop on Vehicular ad hoc networks

Pages 92 - 93

https://doi.org/10.1145/1161064.1161082

Published: 29 September 2006 Publication History

Get Access

Abstract

Vehicular AdHoc Networks (VANET) can be treated as special kinds of Delay-tolerant Networks (DTN) where end-to-end path might never be possible. As a result, mobile adhoc (MANET) routing protocols perform poorly on DTNs. Moreover, traditional routing architecture is not scalable for public transport networks with large numbers of nodes (public transports). In this paper, we introduce a hierarchical knowledge-based DTN routing scheme for public transport networks that is not only scalable but also communication efficient. We evaluate our design using simulation with real bus traces.

References

[1]

J. G. J. et al. Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture. In Proceedings of 5th IEEE Workshop on Mobile Communications.]]

Google Scholar

[2]

D. G. Jason LeBrun, Chen-Nee Chuah. Knowledge-based opportunistic forwarding in vechicular wireless ad hoc networks. In Proceedings of IEEE VTC, Vol. 4, pages 2289--2293, Spring 2005.]]

Google Scholar

[3]

E. P. C. Jones and P. A. S. Ward. Routing strategies for delay-tolerant networks. In Proceedings of ACM SIGCOMM, 2004.]]

Google Scholar

[4]

Q. Z. Kun~Tan and W. Zhu. Shortest path routing in partially connected ad hoc networks. In IEEE Global Telecommunications Conference GLOBECOM, Vol. 2, pages 1038--1042, April 2003.]]

Crossref

Google Scholar

[5]

R. P. Sushant Jain, Kevin Fall. Routing in delay tolerant network. In Proceedings of ACM SIGCOMM, 2004.]]

Digital Library

Google Scholar

[6]

K. P. Thrasyvoulos Spyropoulos and C. S. Raghavendra. An efficient routing scheme for intermittently connected mobile networks. In Proceedings of ACM SIGCOMM, 2005.]]

Digital Library

Google Scholar

Cited By

View all

Tambe NDeshmukh AChaudhari S(2024)Detailed Study of Routing Protocols of Optimization of Vehicular Type of Ad Hoc N/W2024 IEEE International Conference on Computing, Power and Communication Technologies (IC2PCT)10.1109/IC2PCT60090.2024.10486801(1297-1304)Online publication date: 9-Feb-2024
https://doi.org/10.1109/IC2PCT60090.2024.10486801
Sohail MLatif ZJaved SBiswas SAjmal SIqbal URaza MKhan A(2023)Routing protocols in Vehicular Adhoc Networks (VANETs): A comprehensive surveyInternet of Things10.1016/j.iot.2023.10083723(100837)Online publication date: Oct-2023
https://doi.org/10.1016/j.iot.2023.100837
Ullah SAbbas GWaqas MAbbas ZKhan A(2022)RSU assisted reliable relay selection for emergency message routing in intermittently connected VANETsWireless Networks10.1007/s11276-022-03159-729:3(1311-1332)Online publication date: 3-Dec-2022
https://doi.org/10.1007/s11276-022-03159-7
Show More Cited By

Index Terms

SKVR: scalable knowledge-based routing architecture for public transport networks
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Review: Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification

Vehicular Ad hoc NETworks (VANETs) allow vehicles to form a self-organized network without the need for a permanent infrastructure. As a prerequisite to communication, an efficient route between network nodes must be established, and it must adapt to ...
An analytical study of fundamental mobility properties for encounter-based protocols

Traditionally, mobility in ad hoc networks was considered as a necessary evil that hinders node communication. However, it has recently been recognised that mobility can be turned into a useful ally, by making nodes carry data between disconnected ...
A Bloom Filter-Based Algorithm for Routing in Intermittently Connected Mobile Networks
MSWiM '15: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

In this paper, we present a new protocol for routing in intermittently connected mobile networks that, by periodically exchanging constant-size Counting Bloom filters, assigns to every node in the network probabilities of reaching any destination. The ...

Comments

Information & Contributors

Information

Published In

VANET '06: Proceedings of the 3rd international workshop on Vehicular ad hoc networks

September 2006

112 pages

ISBN:1595935401

DOI:10.1145/1161064

General Chairs:
Wieland Holfelder
DaimlerChrysler RTNA
,
Dave Johnson
Rice University
,
Program Chairs:
Hannes Hartenstein,
Victor Bahl

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 September 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom06

Sponsor:

MobiCom06: 12th Annual International Conference on Mobile Computing and Networking

September 29, 2006

CA, Los Angeles, USA

Acceptance Rates

Overall Acceptance Rate 26 of 64 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
653
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tambe NDeshmukh AChaudhari S(2024)Detailed Study of Routing Protocols of Optimization of Vehicular Type of Ad Hoc N/W2024 IEEE International Conference on Computing, Power and Communication Technologies (IC2PCT)10.1109/IC2PCT60090.2024.10486801(1297-1304)Online publication date: 9-Feb-2024
https://doi.org/10.1109/IC2PCT60090.2024.10486801
Sohail MLatif ZJaved SBiswas SAjmal SIqbal URaza MKhan A(2023)Routing protocols in Vehicular Adhoc Networks (VANETs): A comprehensive surveyInternet of Things10.1016/j.iot.2023.10083723(100837)Online publication date: Oct-2023
https://doi.org/10.1016/j.iot.2023.100837
Ullah SAbbas GWaqas MAbbas ZKhan A(2022)RSU assisted reliable relay selection for emergency message routing in intermittently connected VANETsWireless Networks10.1007/s11276-022-03159-729:3(1311-1332)Online publication date: 3-Dec-2022
https://doi.org/10.1007/s11276-022-03159-7
Alves Junior JWille E(2018)Routing in Vehicular Ad Hoc NetworksJournal of Computer Networks and Communications10.1155/2018/13021232018(1)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1155/2018/1302123
Yao LWang JWang XChen AWang Y(2018)V2X Routing in a VANET Based on the Hidden Markov ModelIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2017.270675619:3(889-899)Online publication date: Mar-2018
https://doi.org/10.1109/TITS.2017.2706756
Khan NBrujic-Okretic VKhaddaj S(2016)Intelligent Integration Framework for Smart Transport System2016 12th International Conference on Intelligent Environments (IE)10.1109/IE.2016.20(76-79)Online publication date: Sep-2016
https://doi.org/10.1109/IE.2016.20
Khan NBrujic-Okretic VKhaddaj S(2016)Self-Adaptive Service Driven Architecture for Intelligent Transport System2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES)10.1109/CSE-EUC-DCABES.2016.258(669-672)Online publication date: Aug-2016
https://doi.org/10.1109/CSE-EUC-DCABES.2016.258
Sharef BAlsaqour RIsmail M(2014)Vehicular communication ad hoc routing protocolsJournal of Network and Computer Applications10.5555/2773807.277406240:C(363-396)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.5555/2773807.2774062
Sharef BAlsaqour RIsmail M(2014)ReviewJournal of Network and Computer Applications10.5555/2608850.260895640(363-396)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.5555/2608850.2608956
Sharef BAlsaqour RIsmail M(2014)Vehicular communication ad hoc routing protocols: A surveyJournal of Network and Computer Applications10.1016/j.jnca.2013.09.00840(363-396)Online publication date: Apr-2014
https://doi.org/10.1016/j.jnca.2013.09.008
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Review: Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification

An analytical study of fundamental mobility properties for encounter-based protocols

A Bloom Filter-Based Algorithm for Routing in Intermittently Connected Mobile Networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations