Arrival Time Dependent Shortest Path by On-Road Routing in Mobile Ad-Hoc Network
Identifieur interne : 002616 ( Main/Exploration ); précédent : 002615; suivant : 002617Arrival Time Dependent Shortest Path by On-Road Routing in Mobile Ad-Hoc Network
Auteurs : Kyoung-Sook Kim [Corée du Sud, États-Unis] ; So-Young Hwang [Corée du Sud, États-Unis] ; Ki-Joune Li [Corée du Sud, États-Unis]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2005.
Descripteurs français
- Pascal (Inist)
- ., Agent mobile, Corps fonction, Dépendance du temps, Extensibilité, Informatique mobile, Interrogation base donnée, Localisation, Mise à jour, Orienté objet, Plus court chemin, Routage, Réseau ad hoc, Réseau routier, Réseau sans fil, Système information géographique, Système information trafic, Système ordre réduit, Système réparti, Temps arrivée, Temps réel, Traitement requête, Télématique.
- Wicri :
- topic : Réseau routier, Télématique.
English descriptors
- KwdEn :
- Ad hoc network, Arrival time, Database query, Distributed system, Function field, Geographic information system, Localization, Mobile agent, Mobile computing, Object oriented, Query processing, Real time, Reduced order systems, Road network, Routing, Scalability, Shortest path, Telematics, Time dependence, Traffic information systems, Updating, Wireless network.
Abstract
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.
Url:
DOI: 10.1007/11427865_19
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 003039
- to stream Istex, to step Curation: 003039
- to stream Istex, to step Checkpoint: 001A93
- to stream Main, to step Merge: 002637
- to stream PascalFrancis, to step Corpus: 000240
- to stream PascalFrancis, to step Curation: 000443
- to stream PascalFrancis, to step Checkpoint: 000210
- to stream Main, to step Merge: 002745
- to stream Main, to step Curation: 002616
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Arrival Time Dependent Shortest Path by On-Road Routing in Mobile Ad-Hoc Network</title>
<author><name sortKey="Kim, Kyoung Sook" sort="Kim, Kyoung Sook" uniqKey="Kim K" first="Kyoung-Sook" last="Kim">Kyoung-Sook Kim</name>
</author>
<author><name sortKey="Hwang, So Young" sort="Hwang, So Young" uniqKey="Hwang S" first="So-Young" last="Hwang">So-Young Hwang</name>
</author>
<author><name sortKey="Li, Ki Joune" sort="Li, Ki Joune" uniqKey="Li K" first="Ki-Joune" last="Li">Ki-Joune Li</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:7DAC286352F5632AF42B4682D689E4F7BA8C20B0</idno>
<date when="2005" year="2005">2005</date>
<idno type="doi">10.1007/11427865_19</idno>
<idno type="url">https://api.istex.fr/document/7DAC286352F5632AF42B4682D689E4F7BA8C20B0/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">003039</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">003039</idno>
<idno type="wicri:Area/Istex/Curation">003039</idno>
<idno type="wicri:Area/Istex/Checkpoint">001A93</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">001A93</idno>
<idno type="wicri:doubleKey">0302-9743:2005:Kim K:arrival:time:dependent</idno>
<idno type="wicri:Area/Main/Merge">002637</idno>
<idno type="wicri:source">INIST</idno>
<idno type="RBID">Pascal:05-0292584</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000240</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000443</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000210</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000210</idno>
<idno type="wicri:doubleKey">0302-9743:2005:Kim K:arrival:time:dependent</idno>
<idno type="wicri:Area/Main/Merge">002745</idno>
<idno type="wicri:Area/Main/Curation">002616</idno>
<idno type="wicri:Area/Main/Exploration">002616</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Arrival Time Dependent Shortest Path by On-Road Routing in Mobile Ad-Hoc Network</title>
<author><name sortKey="Kim, Kyoung Sook" sort="Kim, Kyoung Sook" uniqKey="Kim K" first="Kyoung-Sook" last="Kim">Kyoung-Sook Kim</name>
<affiliation wicri:level="1"><country xml:lang="fr">Corée du Sud</country>
<wicri:regionArea>Department of Computer Science and Engineering, Pusan National University, 609-735, Pusan</wicri:regionArea>
<wicri:noRegion>Pusan</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Hwang, So Young" sort="Hwang, So Young" uniqKey="Hwang S" first="So-Young" last="Hwang">So-Young Hwang</name>
<affiliation wicri:level="1"><country xml:lang="fr">Corée du Sud</country>
<wicri:regionArea>Department of Computer Science and Engineering, Pusan National University, 609-735, Pusan</wicri:regionArea>
<wicri:noRegion>Pusan</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Li, Ki Joune" sort="Li, Ki Joune" uniqKey="Li K" first="Ki-Joune" last="Li">Ki-Joune Li</name>
<affiliation wicri:level="1"><country xml:lang="fr">Corée du Sud</country>
<wicri:regionArea>Department of Computer Science and Engineering, Pusan National University, 609-735, Pusan</wicri:regionArea>
<wicri:noRegion>Pusan</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">États-Unis</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>2005</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">7DAC286352F5632AF42B4682D689E4F7BA8C20B0</idno>
<idno type="DOI">10.1007/11427865_19</idno>
<idno type="ChapterID">19</idno>
<idno type="ChapterID">Chap19</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Ad hoc network</term>
<term>Arrival time</term>
<term>Database query</term>
<term>Distributed system</term>
<term>Function field</term>
<term>Geographic information system</term>
<term>Localization</term>
<term>Mobile agent</term>
<term>Mobile computing</term>
<term>Object oriented</term>
<term>Query processing</term>
<term>Real time</term>
<term>Reduced order systems</term>
<term>Road network</term>
<term>Routing</term>
<term>Scalability</term>
<term>Shortest path</term>
<term>Telematics</term>
<term>Time dependence</term>
<term>Traffic information systems</term>
<term>Updating</term>
<term>Wireless network</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>.</term>
<term>Agent mobile</term>
<term>Corps fonction</term>
<term>Dépendance du temps</term>
<term>Extensibilité</term>
<term>Informatique mobile</term>
<term>Interrogation base donnée</term>
<term>Localisation</term>
<term>Mise à jour</term>
<term>Orienté objet</term>
<term>Plus court chemin</term>
<term>Routage</term>
<term>Réseau ad hoc</term>
<term>Réseau routier</term>
<term>Réseau sans fil</term>
<term>Système information géographique</term>
<term>Système information trafic</term>
<term>Système ordre réduit</term>
<term>Système réparti</term>
<term>Temps arrivée</term>
<term>Temps réel</term>
<term>Traitement requête</term>
<term>Télématique</term>
</keywords>
<keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Réseau routier</term>
<term>Télématique</term>
</keywords>
</textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">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.</div>
</front>
</TEI>
<affiliations><list><country><li>Corée du Sud</li>
<li>États-Unis</li>
</country>
</list>
<tree><country name="Corée du Sud"><noRegion><name sortKey="Kim, Kyoung Sook" sort="Kim, Kyoung Sook" uniqKey="Kim K" first="Kyoung-Sook" last="Kim">Kyoung-Sook Kim</name>
</noRegion>
<name sortKey="Hwang, So Young" sort="Hwang, So Young" uniqKey="Hwang S" first="So-Young" last="Hwang">So-Young Hwang</name>
<name sortKey="Li, Ki Joune" sort="Li, Ki Joune" uniqKey="Li K" first="Ki-Joune" last="Li">Ki-Joune Li</name>
</country>
<country name="États-Unis"><noRegion><name sortKey="Kim, Kyoung Sook" sort="Kim, Kyoung Sook" uniqKey="Kim K" first="Kyoung-Sook" last="Kim">Kyoung-Sook Kim</name>
</noRegion>
<name sortKey="Hwang, So Young" sort="Hwang, So Young" uniqKey="Hwang S" first="So-Young" last="Hwang">So-Young Hwang</name>
<name sortKey="Li, Ki Joune" sort="Li, Ki Joune" uniqKey="Li K" first="Ki-Joune" last="Li">Ki-Joune Li</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/TelematiV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002616 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002616 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= TelematiV1 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:7DAC286352F5632AF42B4682D689E4F7BA8C20B0 |texte= Arrival Time Dependent Shortest Path by On-Road Routing in Mobile Ad-Hoc Network }}
![]() | This area was generated with Dilib version V0.6.31. | ![]() |