{"id":"https://openalex.org/W1662557737","doi":"https://doi.org/10.1109/rtas.2005.48","title":"Scheduling Messages with Deadlines in Multi-Hop Real-Time Sensor Networks","display_name":"Scheduling Messages with Deadlines in Multi-Hop Real-Time Sensor Networks","alternate_titles":[],"publication_year":2005,"publication_date":"2005-04-01","ids":{"openalex":"https://openalex.org/W1662557737","doi":"https://doi.org/10.1109/rtas.2005.48","mag":"1662557737"},"language":"en","primary_location":{"id":"doi:10.1109/rtas.2005.48","doi":"https://doi.org/10.1109/rtas.2005.48","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtas.2005.48","pdf_url":null,"source":{"id":"https://openalex.org/S4210197441","display_name":"IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)","issn_l":"1080-1812","issn":["1080-1812","2375-5342"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1662557737"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5083744367","display_name":"Huan Li","orcid":"https://orcid.org/0000-0001-6511-6918","observed_orcids":["https://orcid.org/0000-0001-6511-6918"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huan Li","raw_affiliation_strings":["Department of Computer Science, University of Massachusetts, Amherst, MA, USA"],"raw_orcid":null,"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/A5032939724","display_name":"Prashant J. Shenoy","orcid":"https://orcid.org/0000-0002-5435-1901","observed_orcids":["https://orcid.org/0000-0002-5435-1901"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Shenoy","raw_affiliation_strings":["Department of Computer Science, University of Massachusetts, Amherst, MA, USA","Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047920922","display_name":"Krithi Ramamritham","orcid":"https://orcid.org/0000-0002-2181-0526","observed_orcids":["https://orcid.org/0000-0002-2181-0526"]},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"K. Ramamritham","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Mumbai, India","Indian Institute of Technology  (India)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"Indian Institute of Technology  (India)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5657,"has_fulltext":false,"cited_by_count":98,"citation_normalized_percentile":{"value":0.94106872,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"415","last_page":"425"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.7026000022888184,"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.7026000022888184,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.2583000063896179,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T13553","display_name":"Age of Information Optimization","score":0.009800000116229057,"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/deadline-scheduling","display_name":"deadline scheduling","score":0.7319999933242798},{"id":"https://openalex.org/keywords/multi-hop-wireless-networks","display_name":"multi-hop wireless networks","score":0.5690000057220459},{"id":"https://openalex.org/keywords/real-time-sensor-networks","display_name":"real-time sensor networks","score":0.9710000157356262},{"id":"https://openalex.org/keywords/robot-teams","display_name":"robot teams","score":0.6660000085830688},{"id":"https://openalex.org/keywords/timeliness-guarantees","display_name":"timeliness guarantees","score":0.6869999766349792},{"id":"https://openalex.org/keywords/channel-reuse","display_name":"channel reuse","score":0.6010000109672546},{"id":"https://openalex.org/keywords/ad-hoc-networks","display_name":"ad hoc networks","score":0.6290000081062317}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8291490077972412},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.6977112889289856},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.6839315891265869},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6819317936897278},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6760802268981934},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6334385871887207},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5485960245132446},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5193077921867371},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5050173401832581},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.48880597949028015},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.44764444231987},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44191455841064453},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10760894417762756},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08384999632835388},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07869288325309753},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C548081761","wikidata":"https://www.wikidata.org/wiki/Q180388","display_name":"Waste management","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/rtas.2005.48","doi":"https://doi.org/10.1109/rtas.2005.48","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtas.2005.48","pdf_url":null,"source":{"id":"https://openalex.org/S4210197441","display_name":"IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)","issn_l":"1080-1812","issn":["1080-1812","2375-5342"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarworks.umass.edu:cs_faculty_pubs-2039","doi":null,"is_oa":false,"landing_page_url":"https://scholarworks.umass.edu/cs_faculty_pubs/1040","pdf_url":null,"source":{"id":"https://openalex.org/S4306402240","display_name":"ScholarWorks@UMassAmherst (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Department Faculty Publication Series","raw_type":"text"},{"id":"pmh:oai:scholarworks.umass.edu:20.500.14394/9539","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/20.500.14394/9539","pdf_url":null,"source":{"id":"https://openalex.org/S4306402057","display_name":"Scholarworks (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.119.7681","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.7681","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-ccs.cs.umass.edu/~lihuan/Paper/rtas05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.80.1052","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.80.1052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.iitb.ac.in/~krithi/papers/rtas2005_lihuan.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1486749766","https://openalex.org/W1991412044","https://openalex.org/W2011039300","https://openalex.org/W2046413655","https://openalex.org/W2090609496","https://openalex.org/W2097463269","https://openalex.org/W2097657196","https://openalex.org/W2099574482","https://openalex.org/W2107876485","https://openalex.org/W2108481447","https://openalex.org/W2120206415","https://openalex.org/W2122392795","https://openalex.org/W2150654363","https://openalex.org/W2153617522","https://openalex.org/W2154056071","https://openalex.org/W2156854450","https://openalex.org/W2159518793","https://openalex.org/W2161725792","https://openalex.org/W2163722763","https://openalex.org/W2435603672","https://openalex.org/W2476096155","https://openalex.org/W3160254190","https://openalex.org/W4285719527","https://openalex.org/W7096199150"],"related_works":["https://openalex.org/W2105550818","https://openalex.org/W2159518793","https://openalex.org/W4246527201","https://openalex.org/W2168984428","https://openalex.org/W2170323617","https://openalex.org/W2031368371","https://openalex.org/W2021284048","https://openalex.org/W2097612526","https://openalex.org/W4567437","https://openalex.org/W6098058"],"abstract_inverted_index":{"Consider":[0],"a":[1,15,65,142],"team":[2],"of":[3,55,85,130,158],"robots":[4,20,30,41],"equipped":[5],"with":[6,10,43],"sensors":[7],"that":[8,24,120],"collaborate":[9],"one":[11,44],"another":[12,45],"to":[13,28,35,114,141,150],"achieve":[14],"common":[16],"goal.":[17],"Sensors":[18],"on":[19],"produce":[21],"periodic":[22],"updates":[23],"must":[25],"be":[26],"transmitted":[27],"other":[29],"and":[31,72,89],"processed":[32],"in":[33,63],"real-time":[34],"enable":[36],"such":[37,64],"collaboration.":[38],"Since":[39],"the":[40,53,69,73,82,86,90,94,98,128,156],"communicate":[42],"over":[46],"an":[47],"ad-hoc":[48],"wireless":[49],"network,":[50],"we":[51],"consider":[52],"problem":[54],"providing":[56],"timeliness":[57],"guarantees":[58],"for":[59,77,110],"multihop":[60],"message":[61,79],"transmissions":[62,80],"network.":[66],"We":[67],"derive":[68],"effective":[70],"deadline":[71,121],"latest":[74],"start":[75],"time":[76],"per-hop":[78,112,144],"from":[81],"validity":[83],"intervals":[84],"sensor":[87],"data":[88],"constraints":[91],"imposed":[92],"by":[93,104],"consuming":[95],"task":[96],"at":[97,148],"destination.":[99],"Our":[100],"technique":[101,138],"schedules":[102],"messages":[103],"carefully":[105],"exploiting":[106],"spatial":[107],"channel":[108,132,152],"reuse":[109],"each":[111],"transmission":[113],"avoid":[115],"MAC":[116],"layer":[117],"collisions,":[118],"so":[119],"misses":[122],"are":[123],"minimized.":[124],"Extensive":[125],"simulations":[126],"show":[127],"effectiveness":[129],"our":[131],"reuse-based":[133],"SLF":[134,145],"(smallest":[135],"latest-start-time":[136],"first)":[137],"when":[139,155],"compared":[140],"simple":[143],"technique,":[146],"especially":[147],"moderate":[149],"high":[151],"utilization":[153],"or":[154],"probability":[157],"collisions":[159],"is":[160],"high.":[161]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1662557737","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":10}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
