{"id":"https://openalex.org/W2045323902","doi":"https://doi.org/10.1155/2010/578370","title":"A New Iterated Local Search Algorithm for Solving Broadcast Scheduling Problems in Packet Radio Networks","display_name":"A New Iterated Local Search Algorithm for Solving Broadcast Scheduling Problems in Packet Radio Networks","publication_year":2010,"publication_date":"2010-05-30","ids":{"openalex":"https://openalex.org/W2045323902","doi":"https://doi.org/10.1155/2010/578370","mag":"2045323902"},"language":"en","primary_location":{"id":"doi:10.1155/2010/578370","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2010/578370","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1155/2010/578370","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1155/2010/578370","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102119566","display_name":"Chih-Chiang Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I162838928","display_name":"National Chung Hsing University","ror":"https://ror.org/05vn3ca78","country_code":"TW","type":"education","lineage":["https://openalex.org/I162838928"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Chiang Lin","raw_affiliation_strings":["Department of Computer Science and Engineering, National Chung Hsing University, Taichung, 402, Taiwan","Dept. of Computer Science and Engineering National Chung-Hsing University Taichung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Chung Hsing University, Taichung, 402, Taiwan","institution_ids":["https://openalex.org/I162838928"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering National Chung-Hsing University Taichung, Taiwan","institution_ids":["https://openalex.org/I162838928"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068288583","display_name":"Pi\u2010Chung Wang","orcid":"https://orcid.org/0000-0002-4220-2853"},"institutions":[{"id":"https://openalex.org/I162838928","display_name":"National Chung Hsing University","ror":"https://ror.org/05vn3ca78","country_code":"TW","type":"education","lineage":["https://openalex.org/I162838928"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Pi-Chung Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, National Chung Hsing University, Taichung, 402, Taiwan","Institute of Networking and Multimedia, National Chung Hsing University, Taichung, 402, Taiwan","Department of Computer Science and Engineering, National Chung Hsing University, Taichung, Taiwan and Institute of Networking and Multimedia, National Chung Hsing University, Taichung, Taiwan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Chung Hsing University, Taichung, 402, Taiwan","institution_ids":["https://openalex.org/I162838928"]},{"raw_affiliation_string":"Institute of Networking and Multimedia, National Chung Hsing University, Taichung, 402, Taiwan","institution_ids":["https://openalex.org/I162838928"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, National Chung Hsing University, Taichung, Taiwan and Institute of Networking and Multimedia, National Chung Hsing University, Taichung, Taiwan#TAB#","institution_ids":["https://openalex.org/I162838928"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5068288583"],"corresponding_institution_ids":["https://openalex.org/I162838928"],"apc_list":{"value":1790,"currency":"USD","value_usd":1790},"apc_paid":{"value":1790,"currency":"USD","value_usd":1790},"fwci":1.2761,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81870063,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2010","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9901000261306763,"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.8897483348846436},{"id":"https://openalex.org/keywords/time-division-multiple-access","display_name":"Time division multiple access","score":0.6625769138336182},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6005015969276428},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4620347321033478},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.46172991394996643},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42889201641082764},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38065260648727417},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2878888249397278},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0841020941734314}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8897483348846436},{"id":"https://openalex.org/C117313154","wikidata":"https://www.wikidata.org/wiki/Q878344","display_name":"Time division multiple access","level":2,"score":0.6625769138336182},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6005015969276428},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4620347321033478},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.46172991394996643},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42889201641082764},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38065260648727417},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2878888249397278},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0841020941734314},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2010/578370","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2010/578370","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1155/2010/578370","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:22c39517f34d42fc91be933e1e4671fe","is_oa":false,"landing_page_url":"https://doaj.org/article/22c39517f34d42fc91be933e1e4671fe","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking, Vol 2010 (2010)","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:e994f6da127e4cefac6d2745d6d12e75","is_oa":true,"landing_page_url":"https://doaj.org/article/e994f6da127e4cefac6d2745d6d12e75","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":"EURASIP Journal on Wireless Communications and Networking, Vol 2010, Iss 1, p 578370 (2010)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2010/578370","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2010/578370","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1155/2010/578370","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4549727091","display_name":null,"funder_award_id":"NSC 98-2218-E-241-004","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2045323902.pdf","grobid_xml":"https://content.openalex.org/works/W2045323902.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1983626784","https://openalex.org/W2004617458","https://openalex.org/W2006751452","https://openalex.org/W2031985547","https://openalex.org/W2039568841","https://openalex.org/W2053297654","https://openalex.org/W2107709238","https://openalex.org/W2120462722","https://openalex.org/W2127161632","https://openalex.org/W2135763706","https://openalex.org/W2145617638","https://openalex.org/W2537118059","https://openalex.org/W3123755630"],"related_works":["https://openalex.org/W2121800375","https://openalex.org/W2160222453","https://openalex.org/W2362971132","https://openalex.org/W2020063395","https://openalex.org/W2371687215","https://openalex.org/W2378211422","https://openalex.org/W2048312709","https://openalex.org/W2132410594","https://openalex.org/W2536828918","https://openalex.org/W2150112053"],"abstract_inverted_index":{"The":[0,16,126],"broadcast":[1,17],"scheduling":[2,18],"problem":[3,124],"(BSP)":[4],"in":[5,28,64,136],"packet":[6,20],"radio":[7],"networks":[8,149],"is":[9,134],"a":[10,33,77,92,142],"well-known":[11],"NP-complete":[12],"combinatorial":[13],"optimization":[14],"problem.":[15],"avoids":[19],"collisions":[21],"by":[22,46],"allowing":[23],"only":[24,141],"one":[25,48,53],"node":[26,59],"transmission":[27,44,49,70],"each":[29,58,65],"collision":[30],"domain":[31],"of":[32,76,84,101],"time":[34,50,66,78],"division":[35],"multiple":[36],"access":[37],"(TDMA)":[38],"network.":[39],"It":[40],"also":[41],"improves":[42],"the":[43,74,82,111,138],"utilization":[45],"assigning":[47],"slot":[51],"to":[52,109,117],"or":[54],"more":[55],"nodes;":[56],"thus,":[57],"transmits":[60],"at":[61],"least":[62],"once":[63],"frame.":[67],"An":[68],"optimum":[69],"schedule":[71],"could":[72],"minimize":[73],"length":[75],"frame":[79],"while":[80],"minimizing":[81],"number":[83],"idle":[85],"nodes.":[86,152],"In":[87],"this":[88],"paper,":[89],"we":[90],"propose":[91],"new":[93],"iterated":[94],"local":[95,106],"search":[96,107],"(ILS)":[97],"algorithm":[98],"that":[99,130],"consists":[100],"two":[102],"special":[103],"perturbation":[104],"and":[105,121],"operators":[108],"solve":[110],"BSPs.":[112],"Computational":[113],"experiments":[114],"are":[115],"applied":[116],"benchmark":[118],"data":[119],"sets":[120],"randomly":[122],"generated":[123],"instances.":[125],"experimental":[127],"results":[128],"show":[129],"our":[131],"ILS":[132],"approach":[133],"effective":[135],"solving":[137],"problems":[139],"with":[140,150],"few":[143],"runtimes,":[144],"even":[145],"for":[146],"very":[147],"large":[148],"2,500":[151]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-22T07:34:49.880490","created_date":"2025-10-10T00:00:00"}