{"id":"https://openalex.org/W2051767398","doi":"https://doi.org/10.1109/medhocnet.2010.5546878","title":"Preferential field coverage through detour-based mobility coordination","display_name":"Preferential field coverage through detour-based mobility coordination","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2051767398","doi":"https://doi.org/10.1109/medhocnet.2010.5546878","mag":"2051767398"},"language":"en","primary_location":{"id":"doi:10.1109/medhocnet.2010.5546878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/medhocnet.2010.5546878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)","raw_type":"proceedings-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/A5063782255","display_name":"Hany Morcos","orcid":null},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hany Morcos","raw_affiliation_strings":["Computer Science Department, Boston University, USA","Computer Science Department, Boston University,#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Boston University, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Computer Science Department, Boston University,#TAB#","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101582232","display_name":"Azer Bestavros","orcid":"https://orcid.org/0000-0003-0798-8835"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Azer Bestavros","raw_affiliation_strings":["Computer Science Department, Boston University, USA","Computer Science Department, Boston University,#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Boston University, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Computer Science Department, Boston University,#TAB#","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044678468","display_name":"Ibrahim Matta","orcid":"https://orcid.org/0000-0003-4528-0344"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ibrahim Matta","raw_affiliation_strings":["Computer Science Department, Boston University, USA","Computer Science Department, Boston University,#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Boston University, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Computer Science Department, Boston University,#TAB#","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063782255"],"corresponding_institution_ids":["https://openalex.org/I111088046"],"apc_list":null,"apc_paid":null,"fwci":2.2353,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.88382092,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9998000264167786,"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.9998000264167786,"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.9987999796867371,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9966999888420105,"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.6929216384887695},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5983060002326965},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5743563175201416},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4627383351325989},{"id":"https://openalex.org/keywords/mobility-model","display_name":"Mobility model","score":0.4574320912361145},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.42040368914604187},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4202284812927246},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.41816988587379456},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40042054653167725},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18778157234191895},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11641395092010498}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6929216384887695},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5983060002326965},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5743563175201416},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4627383351325989},{"id":"https://openalex.org/C191485582","wikidata":"https://www.wikidata.org/wiki/Q6887309","display_name":"Mobility model","level":2,"score":0.4574320912361145},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.42040368914604187},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4202284812927246},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.41816988587379456},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40042054653167725},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18778157234191895},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11641395092010498},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/medhocnet.2010.5546878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/medhocnet.2010.5546878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.151.7951","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.7951","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bu.edu/techreports/pdf/2009-010-detour-coverage.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.180.5957","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.180.5957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bu.edu/fac/best/res/papers/medhocnet10.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.184.7730","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.184.7730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bu.edu/faculty/matta/Papers/paper-med-hoc-net10.pdf","raw_type":"text"},{"id":"pmh:oai:open.bu.edu:2144/1734","is_oa":false,"landing_page_url":"https://hdl.handle.net/2144/1734","pdf_url":null,"source":{"id":"https://openalex.org/S4306402183","display_name":"OpenBU/Boston University Institutional Repository (Boston University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I111088046","host_organization_name":"Boston University","host_organization_lineage":["https://openalex.org/I111088046"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical Report"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W135467536","https://openalex.org/W1424654272","https://openalex.org/W1493007304","https://openalex.org/W1585140492","https://openalex.org/W2019094329","https://openalex.org/W2044543555","https://openalex.org/W2051767398","https://openalex.org/W2074312267","https://openalex.org/W2100430744","https://openalex.org/W2102604933","https://openalex.org/W2103981365","https://openalex.org/W2131459524","https://openalex.org/W2133486451","https://openalex.org/W2148168602","https://openalex.org/W2161793930","https://openalex.org/W2166518259","https://openalex.org/W2611243847","https://openalex.org/W3137021466","https://openalex.org/W4242811155","https://openalex.org/W6663498066"],"related_works":["https://openalex.org/W2554282488","https://openalex.org/W3112412180","https://openalex.org/W88288537","https://openalex.org/W3215835591","https://openalex.org/W2187325340","https://openalex.org/W400595500","https://openalex.org/W2149660368","https://openalex.org/W1506583018","https://openalex.org/W583281068","https://openalex.org/W2369254905"],"abstract_inverted_index":{"Controlling":[0],"the":[1,26,59,91,100,134,137,143,149,157,161,167,175,197,203,224,245,264,269],"mobility":[2,28,42,135,226],"of":[3,43,53,56,72,84,94,122,136,151,160,205,268],"mobile":[4],"nodes":[5,123,138],"(e.g.,":[6],"robots)":[7],"to":[8,78,132,141,186,196,223],"monitor":[9],"a":[10,14,36,50,54,80,85,88,112,115,120,183,216,230],"given":[11,111,162],"field":[12,96,113,188,247],"is":[13,29,46,170,191,240],"well-studied":[15],"problem":[16,104,169],"in":[17,40,139,243],"sensor":[18],"networks.":[19],"In":[20,31],"this":[21,32],"setup,":[22],"absolute":[23],"control":[24],"over":[25],"nodes'":[27],"assumed.":[30],"paper,":[33],"we":[34,130,180],"address":[35],"more":[37],"general":[38],"setting":[39],"which":[41,74],"each":[44,125],"node":[45,60],"externally":[47],"constrained":[48],"by":[49],"schedule":[51],"consisting":[52],"list":[55],"locations":[57],"that":[58,166,190,238,251,262],"must":[61],"visit":[62],"at":[63,254],"particular":[64],"times.":[65],"Typically,":[66],"such":[67],"schedules":[68,150],"exhibit":[69],"some":[70],"level":[71],"slack,":[73],"could":[75],"be":[76],"leveraged":[77],"achieve":[79,142,187],"specific":[81],"coverage":[82,159,189,199,248,266],"distribution":[83,89,267],"field.":[86,163,270],"Such":[87],"defines":[90],"relative":[92],"importance":[93],"different":[95],"locations.":[97],"We":[98,164,201,220],"define":[99],"Constrained":[101],"Mobility":[102],"Coordination":[103],"for":[105,260],"Preferential":[106],"Coverage":[107],"(CMC-PC)":[108],"as":[109,192,194,210,212],"follows:":[110],"with":[114,126],"desired":[116],"monitoring":[117],"distribution,":[118,249],"and":[119,154,250],"number":[121],"n,":[124],"its":[127],"own":[128],"schedule,":[129],"need":[131],"coordinate":[133],"order":[140],"following":[144],"two":[145],"goals:":[146],"1)":[147],"satisfy":[148],"all":[152],"nodes,":[153],"2)":[155],"attain":[156],"required":[158,198,246],"show":[165,237],"CMC-PC":[168],"NP-complete":[171],"(by":[172],"reduction":[173],"from":[174,215],"Hamiltonian":[176],"Cycle":[177],"problem).":[178],"Then":[179],"propose":[181],"TFM,":[182],"distributed":[184],"heuristic":[185],"close":[193],"possible":[195],"distribution.":[200],"verify":[202],"premise":[204],"TFM":[206,222,239],"using":[207],"extensive":[208],"simulations,":[209],"well":[211],"taxi":[213],"logs":[214],"major":[217],"metropolitan":[218],"area.":[219],"compare":[221],"random":[225],"strategy-the":[227],"latter":[228],"provides":[229],"lower":[231],"bound":[232],"on":[233],"performance.":[234],"Our":[235],"results":[236],"very":[241],"successful":[242],"matching":[244],"it":[252],"provides,":[253],"least,":[255],"two-fold":[256],"query":[257],"success":[258],"ratio":[259],"queries":[261],"follow":[263],"target":[265]},"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}