{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:50:50Z","timestamp":1767340250420,"version":"3.37.3"},"reference-count":46,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2015,4,1]],"date-time":"2015-04-01T00:00:00Z","timestamp":1427846400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"],"award-info":[{"award-number":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"],"award-info":[{"award-number":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"],"award-info":[{"award-number":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"],"award-info":[{"award-number":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002338","name":"Ministry of Education of the People\u2019s Republic of China","doi-asserted-by":"publisher","award":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"],"award-info":[{"award-number":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"]}],"id":[{"id":"10.13039\/501100002338","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003819","name":"Natural Science Foundation of Hubei Province","doi-asserted-by":"publisher","award":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"],"award-info":[{"award-number":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"]}],"id":[{"id":"10.13039\/501100003819","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Research Foundation of Hubei Province Key Laboratory","award":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"],"award-info":[{"award-number":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"]}]},{"name":"Foundation of Education Bureau of Hubei Province","award":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"],"award-info":[{"award-number":["61373040","61303117","61173137","61103217","61304187","2010CDA004","znss2013B012","B20101104"]}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2015,4,1]]},"abstract":"<jats:p> The placement of roadside units (RSUs) is a difficult and yet important issue in vehicular networks. If too few RSUs are placed, the system performance would be very poor. However, with too many RSUs, it would incur high installation cost and maintenance cost of these RSUs. In this paper, we study the problem of delay bounded roadside unit placement (DRP) in vehicular networks. For a given delay bound, our objective is to place the minimal number of RSUs in the system such that a message from any of RSUs in the region can be disseminated to all vehicles within the given delay bound. We consider two cases of RSUs, the case that all RSUs are interconnected through wired lines (called DRP-L problem) and the case that RSUs connect to other RSUs through wireless link (called DRP-W problem). We first prove that both DRP-L and DRP-W problems are NP-hard. Then, we propose several heuristic algorithms to solve DRP-L and DRP-W problems, respectively. Extensive simulations have been conducted to show that the performance of our proposed methods is superior to the other methods. <\/jats:p>","DOI":"10.1155\/2015\/937673","type":"journal-article","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T21:05:35Z","timestamp":1430341535000},"page":"937673","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":12,"title":["Delay Bounded Roadside Unit Placement in Vehicular Ad Hoc Networks"],"prefix":"10.1177","volume":"11","author":[{"given":"Peng","family":"Li","sequence":"first","affiliation":[{"name":"Computer School, Wuhan University, Wuhan 430072, China"},{"name":"College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan 430081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuanhe","family":"Huang","sequence":"additional","affiliation":[{"name":"Computer School, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qin","family":"Liu","sequence":"additional","affiliation":[{"name":"Computer School, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2015,4,29]]},"reference":[{"key":"B1-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2008.4539481"},{"key":"B2-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tvt.2010.2045234"},{"key":"B3-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/infcom.2012.6195515"},{"key":"B4-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tits.2012.2183124"},{"key":"B5-2015-937673","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2013.05.002"},{"key":"B6-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tmc.2012.115"},{"key":"B7-2015-937673","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2012.12.020"},{"key":"B8-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2014.6883299"},{"key":"B9-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tvt.2014.2308149"},{"key":"B10-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tpds.2012.142"},{"key":"B11-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/jsac.2013.sup.0513048"},{"key":"B12-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5461902"},{"key":"B13-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195514"},{"key":"B14-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/jsac.2012.120514"},{"key":"B15-2015-937673","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0037(200007)35:4<260::AID-NET4>3.0.CO;2-P"},{"key":"B16-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354520"},{"key":"B17-2015-937673","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2006.04.001"},{"key":"B18-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tvt.2011.2145012"},{"key":"B19-2015-937673","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2007.05.003"},{"key":"B20-2015-937673","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-006-7140-y"},{"key":"B21-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tc.2007.250629"},{"first-page":"1649","volume-title":"Proceedings of the 26th IEEE International Conference on Computer Communications (IEEE INFOCOM '07)","author":"Zhang W.","key":"B22-2015-937673"},{"key":"B23-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tmc.2009.161"},{"key":"B24-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tnet.2009.2033273"},{"key":"B25-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tmc.2011.126"},{"key":"B26-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.263"},{"key":"B27-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tc.2012.145"},{"key":"B28-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tc.2013.215"},{"key":"B29-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2011.051311.100956"},{"key":"B30-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/glocom.2011.6133909"},{"key":"B31-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tvt.2007.907230"},{"key":"B32-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/glocom.2008.ecp.483"},{"key":"B33-2015-937673","doi-asserted-by":"publisher","DOI":"10.1145\/1410043.1410054"},{"key":"B34-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/mits.2013.2253159"},{"key":"B35-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tits.2013.2258153"},{"key":"B36-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tvt.2013.2292519"},{"key":"B37-2015-937673","doi-asserted-by":"publisher","DOI":"10.1145\/1968613.1968691"},{"key":"B38-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/icc.2011.5962852"},{"key":"B39-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2012.2217159"},{"key":"B40-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tpds.2010.103"},{"key":"B41-2015-937673","doi-asserted-by":"publisher","DOI":"10.1109\/tvt.2007.901869"},{"key":"B42-2015-937673","volume-title":"Introduction to Graph Theory","volume":"2","author":"West D.","year":"2001"},{"key":"B43-2015-937673","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.09.003"},{"volume-title":"Approximation Algorithms","year":"2001","author":"Vazirani V. V.","key":"B44-2015-937673"},{"key":"B45-2015-937673","doi-asserted-by":"publisher","DOI":"10.1142\/9789812791450"},{"key":"B46-2015-937673","doi-asserted-by":"publisher","DOI":"10.1007\/bf00288961"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2015\/937673","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2015\/937673","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2015\/937673","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,6]],"date-time":"2021-05-06T06:35:01Z","timestamp":1620282901000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2015\/937673"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,1]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,4,1]]}},"alternative-id":["10.1155\/2015\/937673"],"URL":"https:\/\/doi.org\/10.1155\/2015\/937673","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2015,4,1]]}}}