Peer-to-peer data structures for cooperative traffic information systems
Cooperative traffic information systems support the driver of a car in selecting a route, based on traffic information collected by other cars. We propose to use a peer-to-peer network based on Internet access via cellular networks to distribute traffic information between the participants of such a...
Saved in:
| Published in | Pervasive and mobile computing Vol. 8; no. 2; pp. 194 - 209 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier B.V
01.04.2012
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1574-1192 1873-1589 |
| DOI | 10.1016/j.pmcj.2011.06.002 |
Cover
| Abstract | Cooperative traffic information systems support the driver of a car in selecting a route, based on traffic information collected by other cars. We propose to use a peer-to-peer network based on Internet access via cellular networks to distribute traffic information between the participants of such a system. This approach avoids the well-known limitations of VANET-based communication. Since the data maintained in a cooperative traffic information system has a very specific structure, it is particularly profitable—in terms of bandwidth consumption and latency—to tailor the system to this specific application domain instead of re-using generic peer-to-peer approaches. This realization led us to the development of GraphTIS—a peer-to-peer network specifically designed to manage traffic information. In this paper, we derive, step-by-step, the core mechanisms of GraphTIS, starting with a standard peer-to-peer system, outlining a first solution—named PeerTIS—which is based on a modification of this standard DHT, and then presenting GraphTIS, a novel peer-to-peer system that has been specifically designed to support traffic information systems.
► We examine a cellular network-based P2P system for sharing road traffic information. ► This approach avoids the capacity limitations of VANET communication. ► We show that for this application it is vital to preserve the structure of the data. ► We compare approaches based on geographical proximity and graph-based relations. ► Both approaches achieve low latencies, but differ in terms of the load distribution. |
|---|---|
| AbstractList | Cooperative traffic information systems support the driver of a car in selecting a route, based on traffic information collected by other cars. We propose to use a peer-to-peer network based on Internet access via cellular networks to distribute traffic information between the participants of such a system. This approach avoids the well-known limitations of VANET-based communication. Since the data maintained in a cooperative traffic information system has a very specific structure, it is particularly profitable—in terms of bandwidth consumption and latency—to tailor the system to this specific application domain instead of re-using generic peer-to-peer approaches. This realization led us to the development of GraphTIS—a peer-to-peer network specifically designed to manage traffic information. In this paper, we derive, step-by-step, the core mechanisms of GraphTIS, starting with a standard peer-to-peer system, outlining a first solution—named PeerTIS—which is based on a modification of this standard DHT, and then presenting GraphTIS, a novel peer-to-peer system that has been specifically designed to support traffic information systems.
► We examine a cellular network-based P2P system for sharing road traffic information. ► This approach avoids the capacity limitations of VANET communication. ► We show that for this application it is vital to preserve the structure of the data. ► We compare approaches based on geographical proximity and graph-based relations. ► Both approaches achieve low latencies, but differ in terms of the load distribution. |
| Author | Rybicki, Jedrzej Mauve, Martin Scheuermann, Björn |
| Author_xml | – sequence: 1 givenname: Jedrzej surname: Rybicki fullname: Rybicki, Jedrzej email: rybicki@cs.uni-duesseldorf.de organization: Heinrich Heine University Düsseldorf, Universitätsstr. 1, D-40225 Düsseldorf, Germany – sequence: 2 givenname: Björn surname: Scheuermann fullname: Scheuermann, Björn email: scheuermann@informatik.uni-wuerzburg.de organization: University of Würzburg, Am Hubland, D-97074 Würzburg, Germany – sequence: 3 givenname: Martin surname: Mauve fullname: Mauve, Martin email: mauve@cs.uni-duesseldorf.de organization: Heinrich Heine University Düsseldorf, Universitätsstr. 1, D-40225 Düsseldorf, Germany |
| BookMark | eNp9kMFOwzAMhiM0JLbBC3DqC7TYbZO0Ehc0AUOaBAc4R1nqSqnWZkrCpL09GePEYaffsvVZ9rdgs8lNxNg9QoGA4mEo9qMZihIQCxAFQHnF5tjIKkfetLNUc1nniG15wxYhDAA11hLmbP1B5PPo8n3KrNNRZyH6bxO_PYWsdz4zzu3J62gPlEWv-96azE5pMqaem7JwDJHGcMuue70LdPeXS_b18vy5Wueb99e31dMmNxVAzA2XW97pvqUaTMmhJoFC67bU0FAlaqwMbIGbShNsGyG07KSsNOfYcuwkVUvWnPca70Lw1Ctj4-8l6Ti7UwjqZEQN6mREnYwoECoZSWj5D917O2p_vAw9niFKTx0seRWMpclQZz2ZqDpnL-E_PTB9gQ |
| CitedBy_id | crossref_primary_10_1007_s11277_015_2857_5 crossref_primary_10_1016_j_vehcom_2022_100455 crossref_primary_10_1109_JSYST_2013_2285611 crossref_primary_10_1109_COMST_2014_2320091 |
| Cites_doi | 10.1137/0916028 10.1145/1287853.1287879 10.1145/383059.383072 10.1016/j.adhoc.2009.12.003 10.1145/1290672.1290674 10.1007/3-540-45748-8_5 10.1002/j.1538-7305.1970.tb01770.x 10.1109/VETECS.2003.1208829 10.1145/1614269.1614275 10.1137/S1064827595287997 10.1145/1409944.1409955 10.1016/j.comnet.2006.02.001 10.1145/335305.335325 10.1038/30918 10.1016/0020-0190(92)90140-Q 10.1109/TNET.2002.808407 10.1109/GI.2007.4301435 10.1145/1007912.1007919 10.1145/1614320.1614352 10.1016/j.comnet.2009.07.011 10.1109/GRID.2003.1261714 10.1126/science.1137521 10.1109/MDM.2004.1263039 10.1145/780623.780626 10.1145/1030194.1015507 10.1109/IPPS.1995.395965 10.1524/itit.2008.0490 |
| ContentType | Journal Article |
| Copyright | 2011 Elsevier B.V. |
| Copyright_xml | – notice: 2011 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.pmcj.2011.06.002 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1873-1589 |
| EndPage | 209 |
| ExternalDocumentID | 10_1016_j_pmcj_2011_06_002 S1574119211000770 |
| GroupedDBID | --K --M .~1 0R~ 123 1B1 1~. 1~5 4.4 457 4G. 5VS 7-5 71M 8P~ AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAXUO AAYFN ABBOA ABFRF ABJNI ABMAC ABXDB ABYKQ ACDAQ ACGFO ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADMUD ADTZH AEBSH AECPX AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD AXJTR BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF HZ~ IHE J1W JJJVA KOM M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 RIG ROL RPZ SCC SDF SDG SES SPC SPCBC SST SSV SSZ T5K UNMZH ~G- AATTM AAXKI AAYWO AAYXX ABWVN ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c300t-c57b5daf9e40c2504e616aa92a08e36413c0b05c3ae0b866a7d773a551951d7e3 |
| IEDL.DBID | .~1 |
| ISSN | 1574-1192 |
| IngestDate | Sun Sep 21 06:06:46 EDT 2025 Thu Apr 24 22:57:47 EDT 2025 Fri Feb 23 02:28:50 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | Traffic information system Peer-to-peer Inter-vehicular communication |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c300t-c57b5daf9e40c2504e616aa92a08e36413c0b05c3ae0b866a7d773a551951d7e3 |
| PageCount | 16 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_pmcj_2011_06_002 crossref_primary_10_1016_j_pmcj_2011_06_002 elsevier_sciencedirect_doi_10_1016_j_pmcj_2011_06_002 |
| PublicationCentury | 2000 |
| PublicationDate | 2012-04-01 |
| PublicationDateYYYYMMDD | 2012-04-01 |
| PublicationDate_xml | – month: 04 year: 2012 text: 2012-04-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Pervasive and mobile computing |
| PublicationYear | 2012 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | I. Baumgart, B. Heep, S. Krause, OverSim: a flexible overlay network simulation framework, in: Global Internet: Proceedings of 10th IEEE Global Internet Symposium, 2007, pp. 79–84. J. Kleinberg, The small-world phenomenon: an algorithmic perspective, in: STOC’00: Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, 2000, pp. 163–170. Bui, Jones (br000145) 1992; 42 J. Rybicki, B. Scheuermann, M. Koegel, M. Mauve, PeerTIS—a peer-to-peer traffic information system, in: VANET’09: Proceedings of the 6th ACM International Workshop on VehiculAr Inter-NETworking, 2009, pp. 23–32. Bharambe, Agrawal, Seshan (br000100) 2004; 34 B. Scheuermann, C. Lochert, J. Rybicki, M. Mauve, A fundamental scalability criterion for data aggregation in VANETs, in: MobiCom’09: Proceedings of the 15th Annual ACM International Conference on Mobile Computing and Networking, 2009, pp. 285–296. J. Rybicki, B. Pesch, B. Scheuermann, M. Mauve, Supporting cooperative traffic information systems through street-graph-based peer-to-peer networks, in: KiVS’11: Proceedings of the GI/ITG Conference Communication in Distributed Systems, 2011, pp. 121–132. Hendrickson, Leland (br000150) 1995; 16 Aspnes, Shah (br000105) 2007; 3 D.R. Karger, M. Ruhl, Simple efficient load balancing algorithms for peer-to-peer systems, in: SPAA’04: Proceedings of the 16th ACM Symposium on Parallelism in Algorithms and Architectures, 2004, pp. 36–43. OpenStreetMap. M. Cai, F. Martin, J. Chen, P. Szekely, MAAN: a multi-attribute addressable network for grid information services, in: GRID’03: Proceedings of the 4th International Workshop on Grid Computing, 2003, pp. 184–192. Lochert, Rybicki, Scheuermann, Mauve (br000025) 2008; 50 M. Adler, E. Halperin, R. Karp, V.V. Vazirani, A stochastic process on the hypercube with applications to peer-to-peer networks, in: STOC’03: Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003, pp. 575–584. Kernighan, Lin (br000165) 1970; 49 shortest paths, in: ICCI’95: Proceedings of 7th IEEE International Conference of Computing and Information, 1995, pp. 40–47. N. Banerjee, M.D. Corner, D. Towsley, B.N. Levine, Relays, base stations, and meshes: enhancing mobile networks with infrastructure, in: MobiCom’08: Proceedings of the 14th Annual ACM International Conference on Mobile Computing and Networking, 2008, pp. 81–91. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A scalable content-addressable network, in: SIGCOMM’01: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2001, pp. 161–172. Risson, Moors (br000090) 2006; 50 Watts, Strogatz (br000180) 1998; 393 D. Krajzewicz, G. Hertkorn, C. Rössel, P. Wagner, SUMO (simulation of urban mobility): an open-source traffic simulation, in: MESM’02: Proceedings of the 4th Middle East Symposium on Simulation and Modelling, 2002, pp. 183–187. Bast, Funke, Sanders, Schultes (br000170) 2007; 316 TomTom, HD Traffic Standard specification for telecommunications and information exchange between roadside and vehicle system—5 GHz band dedicated short range communications (DSRC), Tech. Rep. ASTM E2213-03, ASTM International, West Conshohocken, PA, September, 2003. Sommer, Schmidt, Chen, German, Koch, Dressler (br000020) 2010; 8 J.R. Gilbert, G.L. Miller, S.-H. Teng, Geometric mesh partitioning: implementation and experiments, in: IPPS’95: Proceedings of the 9th IEEE International Symposium on Parallel Processing, 1995, pp. 418–427. E.I. Chong, S. Maddila, S. Morley, On finding single-source single-destination Karypis, Kumar (br000160) 1998; 20 OMNeT ++. . NAVTEQ Traffic. L. Wischhof, A. Ebner, H. Rohling, M. Lott, R. Halfmann, SOTIS—-a self-organizing traffic information system, in: VTC’03-Spring: Proceedings of the 57th IEEE Vehicular Technology Conference, 2003, pp. 2442–2446. P. Maymounkov, D. Mazières, Kademlia: a peer-to-peer information system based on the XOR metric, in: IPTPS’02: Proceedings of the 1st International Workshop on Peer-to-Peer Systems, 2002, pp. 53–65. Stoica, Morris, Liben-Nowell, Karger, Kaashoek, Dabek, Balakrishnan (br000080) 2003; 11 J. Rybicki, B. Scheuermann, W. Kiess, C. Lochert, P. Fallahi, M. Mauve, Challenge: Peers on wheels—a road to new traffic information systems, in: MobiCom’07: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, 2007, pp. 215–221. T. Nadeem, S. Dashtinezhad, C. Liao, L. Iftode, TrafficView: a scalable traffic monitoring system, in: MDM’04: Proceedings of the 5th IEEE International Conference on Mobile Data Management, 2004, pp. 13–26. Lee, Gerla (br000070) 2010; 54 Traffic Message Channel (TMCProFM). Hendrickson (10.1016/j.pmcj.2011.06.002_br000150) 1995; 16 10.1016/j.pmcj.2011.06.002_br000005 10.1016/j.pmcj.2011.06.002_br000125 10.1016/j.pmcj.2011.06.002_br000045 Karypis (10.1016/j.pmcj.2011.06.002_br000160) 1998; 20 Bast (10.1016/j.pmcj.2011.06.002_br000170) 2007; 316 10.1016/j.pmcj.2011.06.002_br000055 10.1016/j.pmcj.2011.06.002_br000110 10.1016/j.pmcj.2011.06.002_br000010 10.1016/j.pmcj.2011.06.002_br000175 10.1016/j.pmcj.2011.06.002_br000075 10.1016/j.pmcj.2011.06.002_br000130 10.1016/j.pmcj.2011.06.002_br000030 10.1016/j.pmcj.2011.06.002_br000095 10.1016/j.pmcj.2011.06.002_br000050 Watts (10.1016/j.pmcj.2011.06.002_br000180) 1998; 393 10.1016/j.pmcj.2011.06.002_br000115 10.1016/j.pmcj.2011.06.002_br000015 Aspnes (10.1016/j.pmcj.2011.06.002_br000105) 2007; 3 10.1016/j.pmcj.2011.06.002_br000135 10.1016/j.pmcj.2011.06.002_br000035 10.1016/j.pmcj.2011.06.002_br000155 Lochert (10.1016/j.pmcj.2011.06.002_br000025) 2008; 50 Sommer (10.1016/j.pmcj.2011.06.002_br000020) 2010; 8 Risson (10.1016/j.pmcj.2011.06.002_br000090) 2006; 50 Bharambe (10.1016/j.pmcj.2011.06.002_br000100) 2004; 34 Stoica (10.1016/j.pmcj.2011.06.002_br000080) 2003; 11 Bui (10.1016/j.pmcj.2011.06.002_br000145) 1992; 42 Kernighan (10.1016/j.pmcj.2011.06.002_br000165) 1970; 49 10.1016/j.pmcj.2011.06.002_br000065 Lee (10.1016/j.pmcj.2011.06.002_br000070) 2010; 54 10.1016/j.pmcj.2011.06.002_br000120 10.1016/j.pmcj.2011.06.002_br000085 10.1016/j.pmcj.2011.06.002_br000140 10.1016/j.pmcj.2011.06.002_br000040 10.1016/j.pmcj.2011.06.002_br000060 |
| References_xml | – reference: E.I. Chong, S. Maddila, S. Morley, On finding single-source single-destination – volume: 42 start-page: 153 year: 1992 end-page: 159 ident: br000145 article-title: Finding good approximate vertex and edge partitions is publication-title: Information Processing Letters – volume: 16 start-page: 452 year: 1995 end-page: 469 ident: br000150 article-title: An improved spectral graph partitioning algorithm for mapping parallel computations publication-title: SIAM Journal on Scientific Computing – reference: I. Baumgart, B. Heep, S. Krause, OverSim: a flexible overlay network simulation framework, in: Global Internet: Proceedings of 10th IEEE Global Internet Symposium, 2007, pp. 79–84. – reference: TomTom, HD Traffic, – reference: Traffic Message Channel (TMCProFM). – volume: 34 start-page: 353 year: 2004 end-page: 366 ident: br000100 article-title: Mercury: supporting scalable multi-attribute range queries publication-title: ACM SIGCOMM Computer Communication Review – reference: J. Rybicki, B. Pesch, B. Scheuermann, M. Mauve, Supporting cooperative traffic information systems through street-graph-based peer-to-peer networks, in: KiVS’11: Proceedings of the GI/ITG Conference Communication in Distributed Systems, 2011, pp. 121–132. – volume: 11 start-page: 17 year: 2003 end-page: 32 ident: br000080 article-title: Chord: a scalable peer-to-peer lookup protocol for Internet applications publication-title: IEEE/ACM Transactions on Networking – volume: 54 start-page: 527 year: 2010 end-page: 544 ident: br000070 article-title: A survey of urban vehicular sensing platforms publication-title: Computer Networks – reference: T. Nadeem, S. Dashtinezhad, C. Liao, L. Iftode, TrafficView: a scalable traffic monitoring system, in: MDM’04: Proceedings of the 5th IEEE International Conference on Mobile Data Management, 2004, pp. 13–26. – reference: P. Maymounkov, D. Mazières, Kademlia: a peer-to-peer information system based on the XOR metric, in: IPTPS’02: Proceedings of the 1st International Workshop on Peer-to-Peer Systems, 2002, pp. 53–65. – reference: N. Banerjee, M.D. Corner, D. Towsley, B.N. Levine, Relays, base stations, and meshes: enhancing mobile networks with infrastructure, in: MobiCom’08: Proceedings of the 14th Annual ACM International Conference on Mobile Computing and Networking, 2008, pp. 81–91. – reference: OpenStreetMap. – volume: 50 start-page: 3485 year: 2006 end-page: 3521 ident: br000090 article-title: Survey of research towards robust peer-to-peer networks: search methods publication-title: Computer Networks – volume: 49 start-page: 291 year: 1970 end-page: 308 ident: br000165 article-title: An efficient heuristic procedure for partitioning graphs publication-title: The Bell System Technical Journal – reference: shortest paths, in: ICCI’95: Proceedings of 7th IEEE International Conference of Computing and Information, 1995, pp. 40–47. – reference: J. Rybicki, B. Scheuermann, W. Kiess, C. Lochert, P. Fallahi, M. Mauve, Challenge: Peers on wheels—a road to new traffic information systems, in: MobiCom’07: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, 2007, pp. 215–221. – volume: 393 start-page: 409 year: 1998 end-page: 410 ident: br000180 article-title: Collective dynamics of small-world networks publication-title: Nature – volume: 8 start-page: 506 year: 2010 end-page: 517 ident: br000020 article-title: On the feasibility of UMTS-based traffic information systems publication-title: Elsevier Ad Hoc Networks – reference: OMNeT ++. – reference: NAVTEQ Traffic. – volume: 20 start-page: 359 year: 1998 end-page: 392 ident: br000160 article-title: A fast and high quality multilevel scheme for partitioning irregular graphs publication-title: SIAM Journal on Scientific Computing – reference: J. Kleinberg, The small-world phenomenon: an algorithmic perspective, in: STOC’00: Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, 2000, pp. 163–170. – reference: . – reference: B. Scheuermann, C. Lochert, J. Rybicki, M. Mauve, A fundamental scalability criterion for data aggregation in VANETs, in: MobiCom’09: Proceedings of the 15th Annual ACM International Conference on Mobile Computing and Networking, 2009, pp. 285–296. – reference: S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A scalable content-addressable network, in: SIGCOMM’01: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2001, pp. 161–172. – volume: 3 start-page: 37 year: 2007 ident: br000105 article-title: Skip graphs publication-title: ACM Transactions on Algorithms – reference: M. Adler, E. Halperin, R. Karp, V.V. Vazirani, A stochastic process on the hypercube with applications to peer-to-peer networks, in: STOC’03: Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003, pp. 575–584. – reference: M. Cai, F. Martin, J. Chen, P. Szekely, MAAN: a multi-attribute addressable network for grid information services, in: GRID’03: Proceedings of the 4th International Workshop on Grid Computing, 2003, pp. 184–192. – reference: L. Wischhof, A. Ebner, H. Rohling, M. Lott, R. Halfmann, SOTIS—-a self-organizing traffic information system, in: VTC’03-Spring: Proceedings of the 57th IEEE Vehicular Technology Conference, 2003, pp. 2442–2446. – reference: J. Rybicki, B. Scheuermann, M. Koegel, M. Mauve, PeerTIS—a peer-to-peer traffic information system, in: VANET’09: Proceedings of the 6th ACM International Workshop on VehiculAr Inter-NETworking, 2009, pp. 23–32. – reference: D. Krajzewicz, G. Hertkorn, C. Rössel, P. Wagner, SUMO (simulation of urban mobility): an open-source traffic simulation, in: MESM’02: Proceedings of the 4th Middle East Symposium on Simulation and Modelling, 2002, pp. 183–187. – reference: Standard specification for telecommunications and information exchange between roadside and vehicle system—5 GHz band dedicated short range communications (DSRC), Tech. Rep. ASTM E2213-03, ASTM International, West Conshohocken, PA, September, 2003. – reference: J.R. Gilbert, G.L. Miller, S.-H. Teng, Geometric mesh partitioning: implementation and experiments, in: IPPS’95: Proceedings of the 9th IEEE International Symposium on Parallel Processing, 1995, pp. 418–427. – volume: 316 start-page: 566 year: 2007 ident: br000170 article-title: Fast routing in road networks with transit nodes publication-title: Science – volume: 50 start-page: 237 year: 2008 end-page: 242 ident: br000025 article-title: Scalable data dissemination for inter-vehicle-communication: aggregation versus peer-to-peer publication-title: Oldenbourg IT—Information Technology – reference: D.R. Karger, M. Ruhl, Simple efficient load balancing algorithms for peer-to-peer systems, in: SPAA’04: Proceedings of the 16th ACM Symposium on Parallelism in Algorithms and Architectures, 2004, pp. 36–43. – volume: 16 start-page: 452 issue: 2 year: 1995 ident: 10.1016/j.pmcj.2011.06.002_br000150 article-title: An improved spectral graph partitioning algorithm for mapping parallel computations publication-title: SIAM Journal on Scientific Computing doi: 10.1137/0916028 – ident: 10.1016/j.pmcj.2011.06.002_br000030 doi: 10.1145/1287853.1287879 – ident: 10.1016/j.pmcj.2011.06.002_br000045 – ident: 10.1016/j.pmcj.2011.06.002_br000005 – ident: 10.1016/j.pmcj.2011.06.002_br000075 doi: 10.1145/383059.383072 – ident: 10.1016/j.pmcj.2011.06.002_br000135 – volume: 8 start-page: 506 issue: 5 year: 2010 ident: 10.1016/j.pmcj.2011.06.002_br000020 article-title: On the feasibility of UMTS-based traffic information systems publication-title: Elsevier Ad Hoc Networks doi: 10.1016/j.adhoc.2009.12.003 – volume: 3 start-page: 37 issue: 4 year: 2007 ident: 10.1016/j.pmcj.2011.06.002_br000105 article-title: Skip graphs publication-title: ACM Transactions on Algorithms doi: 10.1145/1290672.1290674 – ident: 10.1016/j.pmcj.2011.06.002_br000085 doi: 10.1007/3-540-45748-8_5 – volume: 49 start-page: 291 issue: 1 year: 1970 ident: 10.1016/j.pmcj.2011.06.002_br000165 article-title: An efficient heuristic procedure for partitioning graphs publication-title: The Bell System Technical Journal doi: 10.1002/j.1538-7305.1970.tb01770.x – ident: 10.1016/j.pmcj.2011.06.002_br000055 doi: 10.1109/VETECS.2003.1208829 – ident: 10.1016/j.pmcj.2011.06.002_br000035 doi: 10.1145/1614269.1614275 – ident: 10.1016/j.pmcj.2011.06.002_br000125 – volume: 20 start-page: 359 issue: 1 year: 1998 ident: 10.1016/j.pmcj.2011.06.002_br000160 article-title: A fast and high quality multilevel scheme for partitioning irregular graphs publication-title: SIAM Journal on Scientific Computing doi: 10.1137/S1064827595287997 – ident: 10.1016/j.pmcj.2011.06.002_br000010 doi: 10.1145/1409944.1409955 – volume: 50 start-page: 3485 issue: 17 year: 2006 ident: 10.1016/j.pmcj.2011.06.002_br000090 article-title: Survey of research towards robust peer-to-peer networks: search methods publication-title: Computer Networks doi: 10.1016/j.comnet.2006.02.001 – ident: 10.1016/j.pmcj.2011.06.002_br000140 – ident: 10.1016/j.pmcj.2011.06.002_br000175 doi: 10.1145/335305.335325 – volume: 393 start-page: 409 issue: 4 year: 1998 ident: 10.1016/j.pmcj.2011.06.002_br000180 article-title: Collective dynamics of small-world networks publication-title: Nature doi: 10.1038/30918 – volume: 42 start-page: 153 issue: 3 year: 1992 ident: 10.1016/j.pmcj.2011.06.002_br000145 article-title: Finding good approximate vertex and edge partitions is NP-hard publication-title: Information Processing Letters doi: 10.1016/0020-0190(92)90140-Q – ident: 10.1016/j.pmcj.2011.06.002_br000050 – volume: 11 start-page: 17 issue: 1 year: 2003 ident: 10.1016/j.pmcj.2011.06.002_br000080 article-title: Chord: a scalable peer-to-peer lookup protocol for Internet applications publication-title: IEEE/ACM Transactions on Networking doi: 10.1109/TNET.2002.808407 – ident: 10.1016/j.pmcj.2011.06.002_br000130 doi: 10.1109/GI.2007.4301435 – ident: 10.1016/j.pmcj.2011.06.002_br000110 doi: 10.1145/1007912.1007919 – ident: 10.1016/j.pmcj.2011.06.002_br000015 doi: 10.1145/1614320.1614352 – volume: 54 start-page: 527 issue: 4 year: 2010 ident: 10.1016/j.pmcj.2011.06.002_br000070 article-title: A survey of urban vehicular sensing platforms publication-title: Computer Networks doi: 10.1016/j.comnet.2009.07.011 – ident: 10.1016/j.pmcj.2011.06.002_br000095 doi: 10.1109/GRID.2003.1261714 – volume: 316 start-page: 566 issue: 5824 year: 2007 ident: 10.1016/j.pmcj.2011.06.002_br000170 article-title: Fast routing in road networks with transit nodes publication-title: Science doi: 10.1126/science.1137521 – ident: 10.1016/j.pmcj.2011.06.002_br000060 doi: 10.1109/MDM.2004.1263039 – ident: 10.1016/j.pmcj.2011.06.002_br000115 doi: 10.1145/780623.780626 – ident: 10.1016/j.pmcj.2011.06.002_br000040 – ident: 10.1016/j.pmcj.2011.06.002_br000065 – volume: 34 start-page: 353 issue: 4 year: 2004 ident: 10.1016/j.pmcj.2011.06.002_br000100 article-title: Mercury: supporting scalable multi-attribute range queries publication-title: ACM SIGCOMM Computer Communication Review doi: 10.1145/1030194.1015507 – ident: 10.1016/j.pmcj.2011.06.002_br000155 doi: 10.1109/IPPS.1995.395965 – volume: 50 start-page: 237 issue: 4 year: 2008 ident: 10.1016/j.pmcj.2011.06.002_br000025 article-title: Scalable data dissemination for inter-vehicle-communication: aggregation versus peer-to-peer publication-title: Oldenbourg IT—Information Technology doi: 10.1524/itit.2008.0490 – ident: 10.1016/j.pmcj.2011.06.002_br000120 |
| SSID | ssj0041470 |
| Score | 1.9407085 |
| Snippet | Cooperative traffic information systems support the driver of a car in selecting a route, based on traffic information collected by other cars. We propose to... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 194 |
| SubjectTerms | Inter-vehicular communication Peer-to-peer Traffic information system |
| Title | Peer-to-peer data structures for cooperative traffic information systems |
| URI | https://dx.doi.org/10.1016/j.pmcj.2011.06.002 |
| Volume | 8 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier) customDbUrl: eissn: 1873-1589 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0041470 issn: 1574-1192 databaseCode: GBLVA dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier Complete Freedom Collection customDbUrl: eissn: 1873-1589 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0041470 issn: 1574-1192 databaseCode: ACRLP dateStart: 20050301 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: ScienceDirect Freedom Collection 2013 customDbUrl: eissn: 1873-1589 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0041470 issn: 1574-1192 databaseCode: .~1 dateStart: 20050301 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: ScienceDirect Journal Collection customDbUrl: eissn: 1873-1589 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0041470 issn: 1574-1192 databaseCode: AIKHN dateStart: 20050301 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVLSH databaseName: Elsevier Journals customDbUrl: mediaType: online eissn: 1873-1589 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0041470 issn: 1574-1192 databaseCode: AKRWK dateStart: 20050301 isFulltext: true providerName: Library Specific Holdings |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnZ3PS8MwFMfD0IsexJ84f4wcvEld0qZJexzDUX-NoQ52K2mawoauRevVv928Jh0TYQdPaUtCy3vpy0v45hOEroB9LVhGPPgdPUZpbEUAkc4ZzUTm6wZf_DTmyZTdz8JZBw3bvTAgq3Sx38b0Jlq7J31nzX41n_dfqHkJBZwXLFELAfN2oH-ZPn3zvZJ5MMqaA-Ogsge13cYZq_Gq3tXCYTz5amnlz-C0NuCM9tGeyxTxwH7MAero5SHaXeMHHqFkYq68uvQqU2IQe2LLg_0yk2hs0lGsyrLSFu6N6w8JvAjsWKngEWxBzp_HaDq6fR0mnjsawVMBIbWnQpGFuSxizYgCCpnmlEsZ-5JEOuBmZFIkI6EKpCZZxLkUuRCBDIElQ3OhgxO0tSyX-hRhGhRassD4K85ZzBkkhAWVJpWQhORF1EW0tUmqHDccjq94S1uB2CIFO6Zgx7RRyflddL1qU1lqxsbaYWvq9JfvUxPWN7Q7-2e7c7Rj7nyrv7lAW8Yx-tKkFnXWa_pOD20Phs-PEyjvHpLxD1RQzYo |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnZ3Pa4MwFMdDaQ_bDmM_Wfczh91GaKIx0WMpK3b9wWAt9BaiRmjZqmzu_19iYukY9LCTonko7-nLS_jmEwAeDfua0wQj8zsiSkhkRQChyihJeOKpGl88nbF4QV-WwbIFBs1aGCOrdLnf5vQ6W7srPefNXrla9d6IfggxOC8zRc25Hrd3aKBzcht0-qNxPGsSMiW03jPOtEfGwK2dsTKv8iNdO5In286u_Omfdvqc4Qk4dsUi7Nv3OQUttTkDRzsIwXMQv-ozVBWo1Edo9J7QImG_9Tga6ooUpkVRKsv3htWnNMgI6HCpJijQspy_LsBi-DwfxMjtjoBSH-MKpQFPgkzmkaI4NSAyxQiTMvIkDpXPtCNSnOAg9aXCSciY5BnnvgwMToZkXPmXoL0pNuoKQOLnSlJfhyzKaMSoqQlzInU1ITHO8rALSOMTkTp0uNnB4l00GrG1MH4Uxo-iFsp5XfC0tSktOGNv66BxtfgVfqEz-x6763_aPYCDeD6diMloNr4Bh_qOZ-U4t6Ctg6TudKVRJffuS_oB8ZPOoA |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Peer-to-peer+data+structures+for+cooperative+traffic+information+systems&rft.jtitle=Pervasive+and+mobile+computing&rft.au=Rybicki%2C+Jedrzej&rft.au=Scheuermann%2C+Bj%C3%B6rn&rft.au=Mauve%2C+Martin&rft.date=2012-04-01&rft.pub=Elsevier+B.V&rft.issn=1574-1192&rft.eissn=1873-1589&rft.volume=8&rft.issue=2&rft.spage=194&rft.epage=209&rft_id=info:doi/10.1016%2Fj.pmcj.2011.06.002&rft.externalDocID=S1574119211000770 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1574-1192&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1574-1192&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1574-1192&client=summon |