• Home
  • Search
  • Arrival Time Dependent Shortest Path by On-Road Routing in Mobile Ad-Hoc Network
  • Cite Icon3
  • https://doi.org/10.1007/11427865_19Copy DOI Icon

Arrival Time Dependent Shortest Path by On-Road Routing in Mobile Ad-Hoc Network

  • Jan 1, 2005
  • Kyoung-Sook Kim +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Arrival time dependent shortest path finding is an important function in the field of traffic information systems or telematics. However large number of mobile objects on the road network results in a scalability problem for frequently updating and handling their real-time location. In this paper, we propose a query processing method in MANET(Mobile Ad-hoc Network) environment to find an arrival time dependent shortest path with a consideration of both traffic and location in real time. Since our method does not need a centralized server, time dependent shortest path query is processed by in-network way. In order to reduce the number of messages to forward and nodes to relay, we introduce an on-road routing, where messages are forwarded to neighboring nodes on the same or adjacent road segments. This routing method allows to collect traffic information in real time and to reduce the number of routing messages. Experiments show that the number of forwarded messages is reduced in an order of magnitude with our on-road routing method compared to LAR-like method. At best, our method reduces about 57 times less messages.

Similar Papers
  • Book Chapter
  • Citations2

Evaluation of Sector-Based Routing Approach in Mobile Ad Hoc Networks

  • Jul 26, 2020
  • Palanisamy Vigneshwaran +1
  • Book Chapter

Energy Efficient Multicast Routing in Mobile Ad Hoc Networks

  • Jan 01, 2003
  • Chor Ping Low +1
  • Research Article
  • Citations40

A game theoretical framework for dynamic pricing-based routing in self-organized MANETs

  • Sep 01, 2008
  • IEEE Journal on Selected Areas in Communications
  • Zhu Ji +2
  • Research Article
  • Citations65

A Survey on DHT-Based Routing for Large-Scale Mobile Ad Hoc Networks

  • Aug 25, 2014
  • ACM Computing Surveys
  • Shahbaz Akhtar Abid +2
  • Conference Article
  • Citations4

Performance Analysis of Petal Ant Routing (PAR) and Dynamic Source Routing (DSR) in MANET Using Network Simulator (NS2)

  • Oct 01, 2018
  • Sb Ashoka +2
  • Conference Article
  • Citations6

Request and response zone control for routing in MANET

  • Oct 01, 2010
  • R Plestys +1
  • Research Article

Examining Possible Supplementary Nature of Routing Protocols in Mobile Ad-hoc Networks (MANETs): A Discussion

  • Jan 01, 2018
  • Journal of Biodiversity & Endangered Species
  • Mutuma Ichaba
  • Conference Article
  • Citations13

Improving trusted routing by identifying malicious nodes in a MANET using reinforcement learning

  • Sep 01, 2017
  • Hansi Mayadunna +8
  • Conference Article
  • Citations3

A Study on QoS Routing Schem for Tactical Ad Hoc Network

  • Dec 01, 2011
  • Taehun Kang +2
  • Conference Article
  • Citations1

A stable clustering method for efficient geographic routing in Mobile Ad-Hoc Networks

  • Dec 01, 2010
  • Md.Mosaddek Khan +1
  • Research Article
  • Citations18

Hierarchical multicast techniques and scalability in mobile Ad Hoc networks

  • Jul 12, 2005
  • Ad Hoc Networks
  • Chao Gui +1
  • Research Article

전술 모바일 애드 혹 네트워크를 위한 위치 기반의 신뢰성 제공을 위한 라우팅 방법

  • Nov 30, 2012
  • The Journal of Korea Information and Communications Society
  • Myungjune Youn +3
  • Research Article
  • Citations12

ViSim: A user-friendly graphical simulation tool for performance analysis of MANET routing protocols

  • Sep 15, 2010
  • Mathematical and Computer Modelling
  • Nazmus Saquib +2
  • Book Chapter
  • Citations12

ACO-Based Secure Routing Protocols in MANETs

  • Sep 21, 2019
  • Niranjan Panda +1
  • Conference Article
  • Citations49

Inter-domain routing for mobile ad hoc networks

  • Aug 22, 2008
  • Chi-Kin Chau +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.