{"id":"https://openalex.org/W2061164415","doi":"https://doi.org/10.3390/s91007711","title":"Delay QoS and MAC Aware Energy-Efficient Data-Aggregation Routing in Wireless Sensor Networks","display_name":"Delay QoS and MAC Aware Energy-Efficient Data-Aggregation Routing in Wireless Sensor Networks","publication_year":2009,"publication_date":"2009-09-28","ids":{"openalex":"https://openalex.org/W2061164415","doi":"https://doi.org/10.3390/s91007711","mag":"2061164415","pmid":"https://pubmed.ncbi.nlm.nih.gov/22408476"},"language":"en","primary_location":{"id":"doi:10.3390/s91007711","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s91007711","pdf_url":"https://www.mdpi.com/1424-8220/9/10/7711/pdf?version=1403311780","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1424-8220/9/10/7711/pdf?version=1403311780","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109123290","display_name":"Frank Yeong\u2010Sung Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Frank  Yeong-Sung Lin","raw_affiliation_strings":["Department of Information Management, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei City 106, Taiwan","Department of Information Management, National Taiwan University, No. 1 Sec. 4, Roosevelt Rd., Taipei City 106, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei City 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Information Management, National Taiwan University, No. 1 Sec. 4, Roosevelt Rd., Taipei City 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090347483","display_name":"Hong-Hsu Yen","orcid":"https://orcid.org/0000-0002-1954-1013"},"institutions":[{"id":"https://openalex.org/I2802167157","display_name":"Young Women's Christian Association","ror":"https://ror.org/00jy1h085","country_code":"US","type":"other","lineage":["https://openalex.org/I2802167157"]},{"id":"https://openalex.org/I68348662","display_name":"Shih Hsin University","ror":"https://ror.org/03ynprv96","country_code":"TW","type":"education","lineage":["https://openalex.org/I68348662"]}],"countries":["TW","US"],"is_corresponding":true,"raw_author_name":"Hong-Hsu Yen","raw_affiliation_strings":["Department of Information Management, Shih Hsin University, No. 1, Lane 17, Sec. 1, Mu-Cha Rd., Taipei City 116, Taiwan","E-Mails:  yslin@im.ntu.edu.tw  (F.Y.S.L.)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, Shih Hsin University, No. 1, Lane 17, Sec. 1, Mu-Cha Rd., Taipei City 116, Taiwan","institution_ids":["https://openalex.org/I68348662"]},{"raw_affiliation_string":"E-Mails:  yslin@im.ntu.edu.tw  (F.Y.S.L.)","institution_ids":["https://openalex.org/I2802167157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025077862","display_name":"Shu\u2010Ping Lin","orcid":"https://orcid.org/0000-0001-5169-0361"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I4210092335","display_name":"State Phytosanitary Administration","ror":"https://ror.org/00ddcgv12","country_code":"CZ","type":"government","lineage":["https://openalex.org/I4210092335","https://openalex.org/I4210144479"]}],"countries":["CZ","TW"],"is_corresponding":false,"raw_author_name":"Shu-Ping Lin","raw_affiliation_strings":["Department of Information Management, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei City 106, Taiwan","harry.splin@gmail.com  (S.P.L.)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei City 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"harry.splin@gmail.com  (S.P.L.)","institution_ids":["https://openalex.org/I4210092335"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090347483"],"corresponding_institution_ids":["https://openalex.org/I2802167157","https://openalex.org/I68348662"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2673},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2673},"fwci":1.2167,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8449222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":"10","first_page":"7711","last_page":"7732"},"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.998199999332428,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9933000206947327,"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/computer-science","display_name":"Computer science","score":0.7483317852020264},{"id":"https://openalex.org/keywords/retransmission","display_name":"Retransmission","score":0.726945698261261},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.7242987751960754},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.6844869256019592},{"id":"https://openalex.org/keywords/cross-layer-optimization","display_name":"Cross-layer optimization","score":0.6006459593772888},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5603513121604919},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5552037358283997},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5537942051887512},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.49421289563179016},{"id":"https://openalex.org/keywords/data-transmission","display_name":"Data transmission","score":0.44262710213661194},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.42689430713653564},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3329758048057556},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.30681538581848145},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.18945971131324768},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.16943219304084778},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1352132260799408}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7483317852020264},{"id":"https://openalex.org/C180611318","wikidata":"https://www.wikidata.org/wiki/Q7316902","display_name":"Retransmission","level":3,"score":0.726945698261261},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.7242987751960754},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.6844869256019592},{"id":"https://openalex.org/C2779851314","wikidata":"https://www.wikidata.org/wiki/Q3698644","display_name":"Cross-layer optimization","level":4,"score":0.6006459593772888},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5603513121604919},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5552037358283997},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5537942051887512},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.49421289563179016},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.44262710213661194},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42689430713653564},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3329758048057556},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.30681538581848145},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.18945971131324768},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.16943219304084778},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1352132260799408},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/s91007711","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s91007711","pdf_url":"https://www.mdpi.com/1424-8220/9/10/7711/pdf?version=1403311780","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},{"id":"pmid:22408476","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22408476","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:doaj.org/article:94c246c5eb5b4d08a2d9760d4f319976","is_oa":true,"landing_page_url":"https://doaj.org/article/94c246c5eb5b4d08a2d9760d4f319976","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors, Vol 9, Iss 10, Pp 7711-7732 (2009)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:2307069","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3292079","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/s91007711","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s91007711","pdf_url":"https://www.mdpi.com/1424-8220/9/10/7711/pdf?version=1403311780","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.9200000166893005,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2061164415.pdf"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1964917131","https://openalex.org/W1976315200","https://openalex.org/W1977545325","https://openalex.org/W2009218399","https://openalex.org/W2052835334","https://openalex.org/W2075109371","https://openalex.org/W2096372789","https://openalex.org/W2118649288","https://openalex.org/W2120649604","https://openalex.org/W2130403046","https://openalex.org/W2136982937","https://openalex.org/W2142502714","https://openalex.org/W2146631546","https://openalex.org/W2150149458","https://openalex.org/W2613173048","https://openalex.org/W4234092771"],"related_works":["https://openalex.org/W1981363742","https://openalex.org/W2394308295","https://openalex.org/W2377549730","https://openalex.org/W2127624627","https://openalex.org/W2063289542","https://openalex.org/W4291700021","https://openalex.org/W2375376986","https://openalex.org/W2160544367","https://openalex.org/W3202804918","https://openalex.org/W2028984844"],"abstract_inverted_index":{"By":[0],"eliminating":[1],"redundant":[2],"data":[3,5,15,24,28,31,54,60,63,144,165,177,183],"flows,":[4],"aggregation":[6,61,145,184],"capabilities":[7],"in":[8,95,158,170,181,195,228],"wireless":[9],"sensor":[10],"networks":[11],"could":[12],"transmit":[13],"less":[14],"to":[16,52,71,88,98,135,142],"reduce":[17],"the":[18,36,57,73,78,85,96,100,107,132,137,143,148,156,159,168,171,182,204,211,225,229],"total":[19,138],"energy":[20,38,139,157,169,226],"consumption.":[21],"However,":[22],"additional":[23],"collisions":[25],"incur":[26],"extra":[27],"retransmissions.":[29],"These":[30],"retransmissions":[32,81,223],"not":[33,219],"only":[34],"increase":[35,42],"system":[37],"consumption,":[39],"but":[40],"also":[41],"link":[43],"transmission":[44,160],"delays.":[45],"The":[46,65,152,186],"decision":[47],"of":[48,67,200],"when":[49],"and":[50,62,77,94,147,164,167,224],"where":[51,131],"aggregate":[53],"depends":[55],"on":[56,192],"trade-off":[58],"between":[59],"retransmission.":[64],"challenges":[66],"this":[68,104,112,123],"problem":[69,115,124,130],"need":[70],"address":[72],"routing":[74,92],"(layer":[75,82],"3)":[76],"MAC":[79,221],"layer":[80,222],"2)":[83],"at":[84],"same":[86],"time":[87],"identify":[89],"energy-efficient":[90],"data-aggregation":[91],"assignments,":[93],"meantime":[97],"meet":[99],"delay":[101,149],"QoS.":[102],"In":[103],"paper,":[105],"for":[106,176],"first":[108,121],"time,":[109],"we":[110],"study":[111],"cross-layer":[113],"design":[114],"by":[116],"using":[117],"optimization-based":[118,201],"heuristics.":[119,202],"We":[120],"model":[122],"as":[125],"a":[126,198],"non-convex":[127],"mathematical":[128],"programming":[129],"objective":[133,153],"is":[134,190,208],"minimize":[136],"consumption":[140,227],"subject":[141],"tree":[146],"QoS":[150],"constraints.":[151],"function":[154],"includes":[155],"mode":[161,173,231],"(data":[162],"transmissions":[163],"retransmissions)":[166],"idle":[172,230],"(to":[174],"wait":[175],"from":[178],"downstream":[179],"nodes":[180],"tree).":[185],"proposed":[187,212],"solution":[188],"approach":[189],"based":[191],"Lagrangean":[193],"relaxation":[194],"conjunction":[196],"with":[197],"number":[199],"From":[203],"computational":[205],"experiments,":[206],"it":[207],"shown":[209],"that":[210,217],"algorithm":[213],"outperforms":[214],"existing":[215],"heuristics":[216],"do":[218],"take":[220],"into":[232],"account.":[233]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}