{"id":"https://openalex.org/W2157473028","doi":"https://doi.org/10.1109/icnp.2006.320215","title":"A Distributed Algorithm for Joint Sensing and Routing in Wireless Networks with Non-Steerable Directional Antennas","display_name":"A Distributed Algorithm for Joint Sensing and Routing in Wireless Networks with Non-Steerable Directional Antennas","publication_year":2006,"publication_date":"2006-11-01","ids":{"openalex":"https://openalex.org/W2157473028","doi":"https://doi.org/10.1109/icnp.2006.320215","mag":"2157473028"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2006.320215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5104780491","display_name":"Zhang Chun","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chun Zhang","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Hawthorne, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109932472","display_name":"Jim Kurose","orcid":null},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"funder","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jim Kurose","raw_affiliation_strings":["Department of Computer Science, University of Massachusetts, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100694130","display_name":"Yong Liu","orcid":"https://orcid.org/0000-0002-5569-5765"},"institutions":[],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yong Liu","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Polytechnic University, Brooklyn, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Polytechnic University, Brooklyn, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036683370","display_name":"Don Towsley","orcid":"https://orcid.org/0000-0002-7808-7375"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"funder","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Don Towsley","raw_affiliation_strings":["Department of Computer Science, University of Massachusetts, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085746671","display_name":"Michael Zink","orcid":"https://orcid.org/0000-0002-0309-9240"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"funder","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Zink","raw_affiliation_strings":["Department of Computer Science, University of Massachusetts, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.457,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":24,"citation_normalized_percentile":{"value":0.927358,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":null,"issue":null,"first_page":"218","last_page":"227"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9991,"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.9991,"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.998,"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.9964,"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/geographic-routing","display_name":"Geographic routing","score":0.4997604},{"id":"https://openalex.org/keywords/flow-routing","display_name":"Flow routing","score":0.4985385}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7299627},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.675366},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5791364},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5265722},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.50402015},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.4997604},{"id":"https://openalex.org/C2779313249","wikidata":"https://www.wikidata.org/wiki/Q7371615","display_name":"Flow routing","level":2,"score":0.4985385},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4403341},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.43941587},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4268068},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.418508},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39926392},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35608602},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.34120598},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.20365247},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14140329},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12588698},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10204023},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2006.320215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.86}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1562554988","https://openalex.org/W1901187898","https://openalex.org/W1987497363","https://openalex.org/W1997996213","https://openalex.org/W2050596175","https://openalex.org/W2090500775","https://openalex.org/W2104259309","https://openalex.org/W2110538628","https://openalex.org/W2123898464","https://openalex.org/W2126143263","https://openalex.org/W2126768502","https://openalex.org/W2152119126","https://openalex.org/W2152421030","https://openalex.org/W2154968665","https://openalex.org/W2157473028","https://openalex.org/W2159715570","https://openalex.org/W2165275149","https://openalex.org/W2170178059","https://openalex.org/W2173655337","https://openalex.org/W2181077625","https://openalex.org/W2296319761","https://openalex.org/W4240896209","https://openalex.org/W4250589301","https://openalex.org/W96606535"],"related_works":["https://openalex.org/W4317513587","https://openalex.org/W2950120971","https://openalex.org/W2543752581","https://openalex.org/W2381309199","https://openalex.org/W2260005208","https://openalex.org/W2144880732","https://openalex.org/W2123812631","https://openalex.org/W2120137201","https://openalex.org/W1975971517","https://openalex.org/W1655019438"],"abstract_inverted_index":{"In":[0],"many":[1],"energy-rechargeable":[2],"wireless":[3,81],"sensor":[4,6,37,82],"networks,":[5],"nodes":[7],"must":[8],"both":[9,99],"sense":[10],"data":[11,19,21,24,27,30,71],"from":[12],"the":[13,63,70,78,130,142,152,159],"environment,":[14],"and":[15,26,32,52,94,103,121,138],"cooperatively":[16],"forward":[17],"sensed":[18],"to":[20,57,116,140,151],"sinks.":[22],"Both":[23],"sensing":[25,51,137],"forwarding":[28],"(including":[29],"transmission":[31],"reception)":[33],"consume":[34],"energy":[35,49,134,160],"at":[36,54,69],"nodes.":[38],"We":[39,73,88,108,145,156],"present":[40,122],"a":[41,91,123,167],"distributed":[42,124],"algorithm":[43,126,149,165],"for":[44],"optimal":[45],"joint":[46,92],"allocation":[47],"of":[48,66,80,133,169],"between":[50,136],"communication":[53,139],"each":[55],"node":[56],"maximize":[58],"overall":[59],"system":[60,154],"utility":[61],"(i.e.,":[62],"aggregate":[64],"amount":[65,132],"information":[67],"received":[68],"sinks).":[72],"consider":[74],"this":[75,111,164],"problem":[76,97,112],"in":[77,166],"context":[79],"networks":[83],"with":[84,98,180],"directional,":[85],"non-steerable":[86,181],"antennas.":[87,183],"first":[89],"formulate":[90],"data-sensing":[93],"data-routing":[95],"optimization":[96],"per-node":[100,131],"energy-expenditure":[101],"constraints,":[102],"traditional":[104],"flow":[105],"routing/conservation":[106],"constraints.":[107],"then":[109],"simplify":[110],"by":[113,163],"converting":[114],"it":[115],"an":[117],"equivalent":[118],"routing":[119],"problem,":[120],"gradient-based":[125],"that":[127,147],"iteratively":[128],"adjusts":[129],"allocated":[135],"reach":[141],"system-wide":[143],"optimum.":[144],"prove":[146],"our":[148],"converges":[150],"maximum":[153],"utility.":[155],"quantitatively":[157],"demonstrate":[158],"balance":[161],"achieved":[162],"network":[168],"small,":[170],"energy-constrained":[171],"X-band":[172],"radars,":[173],"connected":[174],"via":[175],"point-":[176],"to-point":[177],"802.11":[178],"links":[179],"directional":[182]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2157473028","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-04-23T23:18:53.148596","created_date":"2016-06-24"}