{"id":"https://openalex.org/W2151131868","doi":"https://doi.org/10.1109/icves.2008.4640854","title":"An approximation algorithm for sensor network nodes deployment","display_name":"An approximation algorithm for sensor network nodes deployment","publication_year":2008,"publication_date":"2008-09-01","ids":{"openalex":"https://openalex.org/W2151131868","doi":"https://doi.org/10.1109/icves.2008.4640854","mag":"2151131868"},"language":"en","primary_location":{"id":"doi:10.1109/icves.2008.4640854","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icves.2008.4640854","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Vehicular Electronics and Safety","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110369497","display_name":"Yan Ji","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yan Ji","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101570773","display_name":"Jianming Hu","orcid":"https://orcid.org/0000-0001-8065-7309"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianming Hu","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100361314","display_name":"Li Li","orcid":"https://orcid.org/0000-0003-0866-8040"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Li","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100702418","display_name":"Fa Wang","orcid":"https://orcid.org/0000-0003-1607-2837"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fa Wang","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5110369497"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.3666,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70208303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"174","last_page":"179"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.9051001071929932},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7458867430686951},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6905472278594971},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.6665917634963989},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5335351228713989},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3919842541217804},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3862605392932892},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3473535478115082},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22210490703582764},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17211708426475525}],"concepts":[{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.9051001071929932},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7458867430686951},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6905472278594971},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.6665917634963989},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5335351228713989},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3919842541217804},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3862605392932892},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3473535478115082},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22210490703582764},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17211708426475525},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icves.2008.4640854","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icves.2008.4640854","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Vehicular Electronics and Safety","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W162106407","https://openalex.org/W1493007304","https://openalex.org/W1527198273","https://openalex.org/W1598646259","https://openalex.org/W1971703966","https://openalex.org/W2042621357","https://openalex.org/W2056944867","https://openalex.org/W2103981365","https://openalex.org/W2121754496","https://openalex.org/W2125832710","https://openalex.org/W2127949150","https://openalex.org/W2130647945","https://openalex.org/W2148168602","https://openalex.org/W2159523573","https://openalex.org/W3004540582","https://openalex.org/W3082631511","https://openalex.org/W6606667197"],"related_works":["https://openalex.org/W2770234245","https://openalex.org/W96612179","https://openalex.org/W4229499248","https://openalex.org/W2566006169","https://openalex.org/W1567818861","https://openalex.org/W2987774938","https://openalex.org/W4256492088","https://openalex.org/W632915154","https://openalex.org/W2055733372","https://openalex.org/W2079312091"],"abstract_inverted_index":{"In":[0,66],"this":[1,67],"era":[2],"of":[3,110],"rapid":[4],"intelligent":[5],"transportation":[6],"system":[7],"development,":[8],"sensors":[9,34,49,73],"are":[10,75],"widely":[11],"applied":[12],"for":[13,43,51,72,88,98,125],"detection":[14],"and":[15,77,115,123],"surveillance":[16],"on":[17,27,107],"the":[18,25,28,41,48,62,94,108,111],"road.":[19],"It":[20],"is":[21,40,64,84,96,113,118],"necessary":[22],"to":[23,35,120],"reduce":[24],"cost":[26],"sensor":[29],"devices":[30],"by":[31],"using":[32],"fewer":[33],"cover":[36],"more":[37,86],"roads,":[38],"which":[39,117],"prerequisite":[42],"its":[44],"large-scale":[45],"application.":[46],"However,":[47],"deployment":[50,74],"a":[52,58,89,99],"network":[53,92],"can":[54],"be":[55,121],"proved":[56,119],"as":[57],"NP-complete":[59],"problem,":[60],"so":[61],"optimization":[63],"intractable.":[65],"paper,":[68],"two":[69,112],"independent":[70],"solutions":[71],"proposed":[76,114],"analyzed.":[78],"The":[79],"comparison":[80],"shows":[81],"that":[82],"one":[83],"relatively":[85],"suitable":[87],"dense":[90],"road":[91],"while":[93],"other":[95],"fit":[97],"sparse":[100],"one.":[101],"Then,":[102],"an":[103],"approximation":[104],"algorithm":[105],"based":[106],"combination":[109],"evaluated,":[116],"reasonable":[122],"efficient":[124],"engineering":[126],"applications.":[127]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-25T21:42:39.735039","created_date":"2025-10-10T00:00:00"}