Distributed nearneighbor search algorithm based on real-time traffic information in dynamic road network
A novel distributed near neighbor search algorithm that makes use of real-time traffic information is presented.The geographic information are stored in the nearest smart camera using Voronoi partition,and cameras are located in the intersection.The intersection unimpeded degree is modeled and the t...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-12-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.12.014/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539768064671744 |
|---|---|
| author | Chen YE Zhen-yu YANG Jian YU Qi LONG |
| author_facet | Chen YE Zhen-yu YANG Jian YU Qi LONG |
| author_sort | Chen YE |
| collection | DOAJ |
| description | A novel distributed near neighbor search algorithm that makes use of real-time traffic information is presented.The geographic information are stored in the nearest smart camera using Voronoi partition,and cameras are located in the intersection.The intersection unimpeded degree is modeled and the time which vehicle travel between adjacent intersec-tions is estimated.When a vehicle search for some near neighbors,smart cameras set a delay to broadcast the near neighbor search packet based on the traffic parameters collected by smart camera networks.In this way,the near neighbor search packet can be transmitted according to current road conditions.Thus get the path to near targets quickly and effec-tively.Extensive experiments are londucted on real data sets,and the results show that proposed algorithm is efficient and scalable to large number of concurrent query,significantly outperforming state-of-the-art methods. |
| format | Article |
| id | doaj-art-d4e0068c768d42cb9190f15062702414 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2014-12-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-d4e0068c768d42cb9190f150627024142025-01-14T06:44:37ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-12-013511612359687550Distributed nearneighbor search algorithm based on real-time traffic information in dynamic road networkChen YEZhen-yu YANGJian YUQi LONGA novel distributed near neighbor search algorithm that makes use of real-time traffic information is presented.The geographic information are stored in the nearest smart camera using Voronoi partition,and cameras are located in the intersection.The intersection unimpeded degree is modeled and the time which vehicle travel between adjacent intersec-tions is estimated.When a vehicle search for some near neighbors,smart cameras set a delay to broadcast the near neighbor search packet based on the traffic parameters collected by smart camera networks.In this way,the near neighbor search packet can be transmitted according to current road conditions.Thus get the path to near targets quickly and effec-tively.Extensive experiments are londucted on real data sets,and the results show that proposed algorithm is efficient and scalable to large number of concurrent query,significantly outperforming state-of-the-art methods.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.12.014/dynamic road networknearest neighbor searchk-nearest neighbor searchdistributed searchdelay routing |
| spellingShingle | Chen YE Zhen-yu YANG Jian YU Qi LONG Distributed nearneighbor search algorithm based on real-time traffic information in dynamic road network Tongxin xuebao dynamic road network nearest neighbor search k-nearest neighbor search distributed search delay routing |
| title | Distributed nearneighbor search algorithm based on real-time traffic information in dynamic road network |
| title_full | Distributed nearneighbor search algorithm based on real-time traffic information in dynamic road network |
| title_fullStr | Distributed nearneighbor search algorithm based on real-time traffic information in dynamic road network |
| title_full_unstemmed | Distributed nearneighbor search algorithm based on real-time traffic information in dynamic road network |
| title_short | Distributed nearneighbor search algorithm based on real-time traffic information in dynamic road network |
| title_sort | distributed nearneighbor search algorithm based on real time traffic information in dynamic road network |
| topic | dynamic road network nearest neighbor search k-nearest neighbor search distributed search delay routing |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.12.014/ |
| work_keys_str_mv | AT chenye distributednearneighborsearchalgorithmbasedonrealtimetrafficinformationindynamicroadnetwork AT zhenyuyang distributednearneighborsearchalgorithmbasedonrealtimetrafficinformationindynamicroadnetwork AT jianyu distributednearneighborsearchalgorithmbasedonrealtimetrafficinformationindynamicroadnetwork AT qilong distributednearneighborsearchalgorithmbasedonrealtimetrafficinformationindynamicroadnetwork |