{"id":"https://openalex.org/W1997094543","doi":"https://doi.org/10.1109/tnet.2013.2262153","title":"Exact and Heuristic Algorithms for Data-Gathering Cluster-Based Wireless Sensor Network Design Problem","display_name":"Exact and Heuristic Algorithms for Data-Gathering Cluster-Based Wireless Sensor Network Design Problem","publication_year":2013,"publication_date":"2013-05-16","ids":{"openalex":"https://openalex.org/W1997094543","doi":"https://doi.org/10.1109/tnet.2013.2262153","mag":"1997094543"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2013.2262153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2013.2262153","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-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/A5100384035","display_name":"Hui Lin","orcid":"https://orcid.org/0000-0002-9145-6630"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]},{"id":"https://openalex.org/I100621029","display_name":"Bank of America","ror":"https://ror.org/006tvg625","country_code":"US","type":"other","lineage":["https://openalex.org/I100621029"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hui Lin","raw_affiliation_strings":["Capacity Modeling, Bank of America, Dallas, Texas, United States","Bank of America, Dallas, TX and Texas A&M University, College Station, TX#TAB#"],"affiliations":[{"raw_affiliation_string":"Capacity Modeling, Bank of America, Dallas, Texas, United States","institution_ids":["https://openalex.org/I100621029"]},{"raw_affiliation_string":"Bank of America, Dallas, TX and Texas A&M University, College Station, TX#TAB#","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004934747","display_name":"Halit \u00dcster","orcid":"https://orcid.org/0000-0002-6714-5402"},"institutions":[{"id":"https://openalex.org/I173268674","display_name":"Texas A&M University System","ror":"https://ror.org/0034eay46","country_code":"US","type":"education","lineage":["https://openalex.org/I173268674"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Halit Uster","raw_affiliation_strings":["Department of Industrial and System Engineering, Texas A&M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and System Engineering, Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I173268674"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100384035"],"corresponding_institution_ids":["https://openalex.org/I100621029","https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":6.1618,"has_fulltext":false,"cited_by_count":75,"citation_normalized_percentile":{"value":0.966017,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"22","issue":"3","first_page":"903","last_page":"916"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9991999864578247,"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.9950000047683716,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7706603407859802},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7703932523727417},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6373313069343567},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5289637446403503},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4692772626876831},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.460073322057724},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43755805492401123},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39901554584503174},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.39320138096809387},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3734084963798523},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09120264649391174}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7706603407859802},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7703932523727417},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6373313069343567},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5289637446403503},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4692772626876831},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.460073322057724},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43755805492401123},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39901554584503174},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.39320138096809387},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3734084963798523},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09120264649391174},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2013.2262153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2013.2262153","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.699999988079071}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W171373254","https://openalex.org/W178363666","https://openalex.org/W1542919557","https://openalex.org/W1608050493","https://openalex.org/W1930044749","https://openalex.org/W1932124839","https://openalex.org/W1970733942","https://openalex.org/W1989651117","https://openalex.org/W2009788681","https://openalex.org/W2018638861","https://openalex.org/W2021198281","https://openalex.org/W2032085037","https://openalex.org/W2044121814","https://openalex.org/W2047747388","https://openalex.org/W2053778020","https://openalex.org/W2074946411","https://openalex.org/W2078915029","https://openalex.org/W2085443650","https://openalex.org/W2086522200","https://openalex.org/W2086964263","https://openalex.org/W2088087163","https://openalex.org/W2106335692","https://openalex.org/W2106784692","https://openalex.org/W2108245550","https://openalex.org/W2108777122","https://openalex.org/W2115841196","https://openalex.org/W2119362555","https://openalex.org/W2121255383","https://openalex.org/W2127949150","https://openalex.org/W2129005103","https://openalex.org/W2130205670","https://openalex.org/W2130347912","https://openalex.org/W2130398128","https://openalex.org/W2132549513","https://openalex.org/W2132895032","https://openalex.org/W2134956843","https://openalex.org/W2135401919","https://openalex.org/W2143225719","https://openalex.org/W2145417574","https://openalex.org/W2149259182","https://openalex.org/W2149913958","https://openalex.org/W2149917905","https://openalex.org/W2154132688","https://openalex.org/W2154829906","https://openalex.org/W2155492251","https://openalex.org/W2159267513","https://openalex.org/W2161152645","https://openalex.org/W2162658094","https://openalex.org/W2164000408","https://openalex.org/W2168452204","https://openalex.org/W2168933654","https://openalex.org/W2170239483","https://openalex.org/W2177859925","https://openalex.org/W2181676197","https://openalex.org/W2280389866","https://openalex.org/W2494606451","https://openalex.org/W3131074427","https://openalex.org/W4250535541","https://openalex.org/W6632385877","https://openalex.org/W6685884092","https://openalex.org/W6694887733"],"related_works":["https://openalex.org/W1975451135","https://openalex.org/W2535060393","https://openalex.org/W2983685817","https://openalex.org/W2011675579","https://openalex.org/W4285278887","https://openalex.org/W2995925505","https://openalex.org/W134783735","https://openalex.org/W2365237642","https://openalex.org/W3116484972","https://openalex.org/W4232431455"],"abstract_inverted_index":{"Data-gathering":[0],"wireless":[1],"sensor":[2],"networks":[3],"(WSNs)":[4],"are":[5,40,63,70,123,181],"operated":[6],"unattended":[7],"over":[8],"long":[9],"time":[10],"horizons":[11],"to":[12,42,58,137,186],"collect":[13],"data":[14,69,118,149],"in":[15,21,45,89,151,193,239],"several":[16],"applications":[17],"such":[18],"as":[19,145,147,190],"those":[20],"climate":[22],"monitoring":[23],"and":[24,39,66,86,142,161,172,220,236,244],"a":[25,73,108,131],"variety":[26],"of":[27,99,165,199,232,241],"ecological":[28],"studies.":[29],"Typically,":[30],"sensors":[31,122,167,176,179,183],"have":[32],"limited":[33,101],"energy":[34,102],"(e.g.,":[35],"an":[36,82,205,213,221],"on-board":[37],"battery)":[38],"subject":[41],"the":[43,46,60,67,100,104,117,121,126,140,148,152,159,162,166,170,174,178,197,200,230,233,237],"elements":[44],"terrain.":[47],"In-network":[48],"operations,":[49],"which":[50,116],"largely":[51],"involve":[52],"periodically":[53],"changing":[54],"network":[55,61,94,110],"flow":[56,150],"decisions":[57],"prolong":[59,93],"lifetime,":[62],"managed":[64],"remotely,":[65],"collected":[68,119],"retrieved":[71],"by":[72,120],"user":[74],"via":[75,96],"internet.":[76],"In":[77],"this":[78],"paper,":[79],"we":[80,106,203],"study":[81],"integrated":[83],"topology":[84],"control":[85],"routing":[87],"problem":[88],"cluster-based":[90],"WSNs.":[91],"To":[92],"lifetime":[95],"efficient":[97],"use":[98],"at":[103,115],"sensors,":[105],"adopt":[107],"hierarchical":[109],"structure":[111],"with":[112,184],"multiple":[113],"sinks":[114,187],"gathered":[124],"through":[125],"clusterheads":[127],"(CHs).":[128],"We":[129],"consider":[130],"mixed-integer":[132],"linear":[133],"programming":[134],"(MILP)":[135],"model":[136,155],"optimally":[138],"determine":[139],"sink":[141],"CH":[143],"locations":[144],"well":[146],"network.":[153],"Our":[154],"effectively":[156],"utilizes":[157],"both":[158],"position":[160],"energy-level":[163],"aspects":[164],"while":[168],"selecting":[169],"CHs":[171,191],"avoids":[173],"highest-energy":[175],"or":[177],"that":[180,211],"well-positioned":[182],"respect":[185],"being":[188],"selected":[189],"repeatedly":[192],"successive":[194],"periods.":[195],"For":[196],"solution":[198,242],"MILP":[201],"model,":[202],"develop":[204],"effective":[206],"Benders":[207],"decomposition":[208],"(BD)":[209],"approach":[210,235],"incorporates":[212],"upper":[214],"bound":[215],"heuristic":[216,238],"algorithm,":[217],"strengthened":[218],"cuts,":[219],"\u03b5-optimal":[222],"framework":[223],"for":[224],"accelerated":[225],"convergence.":[226],"Computational":[227],"evidence":[228],"demonstrates":[229],"efficiency":[231],"BD":[234],"terms":[240],"quality":[243],"time.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}