{"id":"https://openalex.org/W2034759700","doi":"https://doi.org/10.1109/issnip.2014.6827612","title":"Efficient sequential-hierarchical deployment strategy for heterogeneous sensor networks","display_name":"Efficient sequential-hierarchical deployment strategy for heterogeneous sensor networks","publication_year":2014,"publication_date":"2014-04-01","ids":{"openalex":"https://openalex.org/W2034759700","doi":"https://doi.org/10.1109/issnip.2014.6827612","mag":"2034759700"},"language":"en","primary_location":{"id":"doi:10.1109/issnip.2014.6827612","is_oa":false,"landing_page_url":"https://doi.org/10.1109/issnip.2014.6827612","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5081252980","display_name":"Teun H. de Groot","orcid":"https://orcid.org/0000-0002-9314-7030"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Teun H. de Groot","raw_affiliation_strings":["Microwave Sensing, Delft University of Technology, Netherlands","Microwave Sensing, Signals and Systems, Delft University of Technology, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microwave Sensing, Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Microwave Sensing, Signals and Systems, Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045519614","display_name":"Oleg A. Krasnov","orcid":"https://orcid.org/0000-0001-6791-0402"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Oleg A. Krasnov","raw_affiliation_strings":["Microwave Sensing, Delft University of Technology, Netherlands","Microwave Sensing, Signals and Systems, Delft University of Technology, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microwave Sensing, Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Microwave Sensing, Signals and Systems, Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110695516","display_name":"Alexander Yarovoy","orcid":"https://orcid.org/0009-0003-4777-6228"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Alexander Yarovoy","raw_affiliation_strings":["Microwave Sensing, Delft University of Technology, Netherlands","Microwave Sensing, Signals and Systems, Delft University of Technology, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microwave Sensing, Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Microwave Sensing, Signals and Systems, Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9993000030517578,"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.9993000030517578,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9980000257492065,"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/T12288","display_name":"Optimization and Search Problems","score":0.9955999851226807,"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.748847484588623},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7453357577323914},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5963636040687561},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5326617956161499},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5309585928916931},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5055816173553467},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44364961981773376},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4289742708206177},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41547542810440063},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29710376262664795},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13739192485809326},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0736275315284729}],"concepts":[{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.748847484588623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7453357577323914},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5963636040687561},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5326617956161499},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5309585928916931},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5055816173553467},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44364961981773376},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4289742708206177},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41547542810440063},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29710376262664795},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13739192485809326},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0736275315284729},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/issnip.2014.6827612","is_oa":false,"landing_page_url":"https://doi.org/10.1109/issnip.2014.6827612","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1597404226","https://openalex.org/W1960230177","https://openalex.org/W1985010213","https://openalex.org/W1994586606","https://openalex.org/W2078882488","https://openalex.org/W2091231574","https://openalex.org/W2097461696","https://openalex.org/W2104784137","https://openalex.org/W2110778120","https://openalex.org/W2111132049","https://openalex.org/W2112440524","https://openalex.org/W2124869148","https://openalex.org/W2138122413","https://openalex.org/W2143665238","https://openalex.org/W2157488554","https://openalex.org/W2162764137","https://openalex.org/W6640893008"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2770234245"],"abstract_inverted_index":{"An":[0],"efficient":[1,113],"strategy":[2],"solution":[3,86],"is":[4,30,47,56,82],"developed":[5,111,120],"for":[6,150,195],"a":[7,40,121,144,147],"specific":[8],"deployment":[9,28,68],"problem":[10,75],"in":[11,38,106,115,171],"which":[12,103,169,190],"different":[13],"types":[14],"of":[15,25,65,156,185],"sensors":[16],"are":[17,180],"required":[18],"to":[19,31,84],"simultaneously":[20],"cover":[21],"the":[22,33,43,63,74,130,140,154,161,176,178,183],"same":[23],"area":[24],"interest.":[26],"The":[27],"goal":[29],"select":[32],"sensor":[34,44,61],"positions":[35],"and":[36,73,146,163],"orientations":[37],"such":[39],"way":[41],"that":[42,80,128],"network":[45],"coverage":[46],"optimized.":[48],"A":[49],"general":[50],"challenge":[51],"within":[52],"resource":[53],"allocation":[54],"problems":[55],"that,":[57],"even":[58,172],"with":[59,126,182],"small-scale":[60],"networks,":[62],"number":[64],"possible":[66],"final":[67],"solutions":[69],"expands":[70],"very":[71],"fast":[72],"becomes":[76],"intractable.":[77],"We":[78,110],"assume":[79],"it":[81],"acceptable":[83],"trade":[85],"optimality":[87],"against":[88],"algorithm":[89,114,142,149,168],"speed.":[90],"In":[91,175],"this":[92],"case,":[93],"algorithms":[94,179],"can":[95],"be":[96],"based":[97],"on":[98],"greedy":[99],"and/or":[100],"divide-and-conquer":[101],"principles,":[102],"both":[104],"results":[105,170],"good":[107],"computational":[108],"efficiency.":[109,174],"an":[112,186],"three":[116],"steps.":[117],"Firstly,":[118],"we":[119,138,159],"global":[122,141],"search":[123,131],"algorithm,":[124],"but":[125],"improvements":[127],"reduce":[129],"space":[132],"significantly":[133],"without":[134],"losing":[135],"optimality.":[136,157],"Secondly,":[137],"transformed":[139],"into":[143,166],"sequential":[145,162],"hierarchical":[148,164],"more":[151],"efficiency":[152],"at":[153],"cost":[155],"Thirdly,":[158],"combine":[160],"principles":[165],"one":[167],"higher":[173],"end,":[177],"evaluated":[181],"use":[184],"extensive":[187],"testing":[188],"scheme":[189],"generates":[191],"many":[192],"random":[193],"cases":[194],"solving.":[196]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}