{"id":"https://openalex.org/W2038095943","doi":"https://doi.org/10.1142/s0129054103001807","title":"Sorting on Single-Channel Wireless Sensor Networks","display_name":"Sorting on Single-Channel Wireless Sensor Networks","publication_year":2003,"publication_date":"2003-06-01","ids":{"openalex":"https://openalex.org/W2038095943","doi":"https://doi.org/10.1142/s0129054103001807","mag":"2038095943"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054103001807","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054103001807","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-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/A5004008927","display_name":"Jacir L. Bordim","orcid":"https://orcid.org/0000-0001-7857-4731"},"institutions":[{"id":"https://openalex.org/I4210104143","display_name":"Advanced Telecommunications Research Institute International","ror":"https://ror.org/01pe1d703","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210104143"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jacir Luiz Bordim","raw_affiliation_strings":["Adaptive Communications Research Laboratories, Advanced Telecommunications Research Institute International, 2-2-2 Hikaridai, Kyoto 619-0288, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Adaptive Communications Research Laboratories, Advanced Telecommunications Research Institute International, 2-2-2 Hikaridai, Kyoto 619-0288, Japan","institution_ids":["https://openalex.org/I4210104143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086055038","display_name":"Koji Nakano","orcid":"https://orcid.org/0000-0002-2040-4032"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Koji Nakano","raw_affiliation_strings":["School of Artificial Complex Systems Engineering, Hirhoshima University, Kagamiyama, Higashi-Hiroshima, 799-8527, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Complex Systems Engineering, Hirhoshima University, Kagamiyama, Higashi-Hiroshima, 799-8527, Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070128994","display_name":"Hong Shen","orcid":"https://orcid.org/0000-0002-3663-6591"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hong Shen","raw_affiliation_strings":["School of Information Science, Japan Advanced Institute of Science and Technology, Asahidai, Tatsunokuchi, Ishikawa 923-1292, Japan","School of Information Science Japan Advanced Institute of Science and Technology Asahidai, Tatsunokuchi, Ishikawa 923-1292, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology, Asahidai, Tatsunokuchi, Ishikawa 923-1292, Japan","institution_ids":["https://openalex.org/I177738480"]},{"raw_affiliation_string":"School of Information Science Japan Advanced Institute of Science and Technology Asahidai, Tatsunokuchi, Ishikawa 923-1292, Japan#TAB#","institution_ids":["https://openalex.org/I177738480"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2462,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63680627,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14","issue":"03","first_page":"391","last_page":"403"},"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.9998999834060669,"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.9998999834060669,"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.9987000226974487,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.8952673077583313},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.8115499019622803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7080619931221008},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.694109320640564},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.597247302532196},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4995307922363281},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.49815869331359863},{"id":"https://openalex.org/keywords/mobile-wireless-sensor-network","display_name":"Mobile wireless sensor network","score":0.4878223240375519},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4586591124534607},{"id":"https://openalex.org/keywords/wi-fi-array","display_name":"Wi-Fi array","score":0.4423770010471344},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.37900638580322266},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3268330991268158},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32228055596351624},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15604835748672485},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.0859847366809845}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.8952673077583313},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.8115499019622803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7080619931221008},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.694109320640564},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.597247302532196},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4995307922363281},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.49815869331359863},{"id":"https://openalex.org/C7091991","wikidata":"https://www.wikidata.org/wiki/Q17149548","display_name":"Mobile wireless sensor network","level":5,"score":0.4878223240375519},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4586591124534607},{"id":"https://openalex.org/C152153834","wikidata":"https://www.wikidata.org/wiki/Q1339878","display_name":"Wi-Fi array","level":4,"score":0.4423770010471344},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.37900638580322266},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3268330991268158},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32228055596351624},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15604835748672485},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0859847366809845},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0129054103001807","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054103001807","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/36763","is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/36763","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1142/s0129054103001807","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1486460103","https://openalex.org/W1581872756","https://openalex.org/W1608652450","https://openalex.org/W1655990431","https://openalex.org/W2004447930","https://openalex.org/W2018861711","https://openalex.org/W2038166203","https://openalex.org/W4399339043"],"related_works":["https://openalex.org/W3016073996","https://openalex.org/W2326498461","https://openalex.org/W2373706680","https://openalex.org/W2593729912","https://openalex.org/W2334561206","https://openalex.org/W1963959752","https://openalex.org/W2369393031","https://openalex.org/W2042057532","https://openalex.org/W2132415342","https://openalex.org/W2348138945"],"abstract_inverted_index":{"A":[0],"Wireless":[1],"Sensor":[2],"Network":[3],"(WSN)":[4],"is":[5,178,188],"a":[6,11,19,34,99,107,118,133],"distributed":[7,32],"system":[8],"consisting":[9,120],"of":[10,14,36,39,53,72,86,121,158,184],"large":[12],"number":[13],"wireless":[15,111,159],"sensing":[16],"devices":[17],"and":[18,26,43,59,131],"base":[20],"station.":[21],"Due":[22],"to":[23,64,93,97,165],"their":[24],"compactness":[25],"low-cost,":[27],"sensor":[28,91,112,123,127,160],"networks":[29,161],"can":[30,56,139],"be":[31,57,140],"at":[33],"fraction":[35],"the":[37,84,90,179,181],"cost":[38],"conventional":[40],"wired":[41],"sensors":[42,73],"actuator":[44],"systems.":[45],"The":[46],"physical":[47],"world":[48],"generates":[49],"an":[50,129],"unlimited":[51],"amount":[52],"data":[54],"that":[55,88,116,155],"observed":[58],"monitored.":[60],"Hence,":[61],"designing":[62],"protocols":[63,87],"coordinate":[65,94],"WSNs":[66],"with":[67],"hundreds,":[68],"or":[69],"even":[70],"thousands,":[71],"will":[74],"face":[75],"many":[76],"challenges.":[77],"In":[78],"this":[79,103,177],"work":[80],"we":[81,105],"focus":[82],"on":[83],"design":[85],"enable":[89],"nodes":[92],"among":[95],"themselves":[96],"achieve":[98],"larger":[100],"task.":[101],"From":[102],"standpoint,":[104],"present":[106],"sorting":[108,138,186],"protocol":[109,187],"for":[110],"networks.":[113],"We":[114,152],"show":[115],"in":[117,142],"WSN":[119],"n":[122],"nodes,":[124],"where":[125],"each":[126],"stores":[128],"element":[130],"has":[132],"fixed":[134],"transmission":[135],"range":[136],"r.":[137],"performed":[141],"[Formula:":[143,149],"see":[144,150],"text]":[145],"time":[146,182],"slots":[147],"when":[148],"text].":[151],"also":[153],"reason":[154],"future":[156],"applications":[157],"are":[162],"very":[163],"likely":[164],"employ":[166],"short-range":[167],"radio":[168],"communications":[169],"(i.e.,":[170],"r":[171],"less":[172],"than":[173],"100":[174],"meters).":[175],"If":[176],"case,":[180],"complexity":[183],"our":[185],"optimal.":[189]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}