{"id":"https://openalex.org/W2101838521","doi":"https://doi.org/10.1109/percom.2003.1192726","title":"Proceedings of the First IEEE International Conference on Pervasive Computing and Communications (PerCom 2003)","display_name":"Proceedings of the First IEEE International Conference on Pervasive Computing and Communications (PerCom 2003)","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2101838521","doi":"https://doi.org/10.1109/percom.2003.1192726","mag":"2101838521"},"language":"en","primary_location":{"id":"doi:10.1109/percom.2003.1192726","is_oa":false,"landing_page_url":"https://doi.org/10.1109/percom.2003.1192726","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003).","raw_type":"proceedings-article"},"type":"conference-paper","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/A5111472708","display_name":"Mitali Singh","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mitali Singh","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA, USA","Department of Computer Science University of Southern California Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Computer Science University of Southern California Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033166029","display_name":"Viktor K. Prasanna","orcid":"https://orcid.org/0000-0002-1609-8589"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viktor K. Prasanna","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA, USA","Department of Computer Science University of Southern California Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Computer Science University of Southern California Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":92,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9984999895095825,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/dissipation","display_name":"Dissipation","score":0.6726540923118591},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6653128862380981},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.663241982460022},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6398334503173828},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.6294158697128296},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.6059821248054504},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5554724335670471},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4251539409160614},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3502659797668457},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3487744629383087},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34127694368362427},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3173862099647522},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2938958406448364},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2527792453765869},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22598913311958313},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1991489827632904},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1615942418575287}],"concepts":[{"id":"https://openalex.org/C135402231","wikidata":"https://www.wikidata.org/wiki/Q898440","display_name":"Dissipation","level":2,"score":0.6726540923118591},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6653128862380981},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.663241982460022},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6398334503173828},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.6294158697128296},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.6059821248054504},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5554724335670471},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4251539409160614},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3502659797668457},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3487744629383087},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34127694368362427},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3173862099647522},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2938958406448364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2527792453765869},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22598913311958313},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1991489827632904},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1615942418575287},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/percom.2003.1192726","is_oa":false,"landing_page_url":"https://doi.org/10.1109/percom.2003.1192726","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003).","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8299999833106995,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W161902829","https://openalex.org/W1493149182","https://openalex.org/W1545951534","https://openalex.org/W1848594422","https://openalex.org/W1965703925","https://openalex.org/W2017333190","https://openalex.org/W2096941736","https://openalex.org/W2106476855","https://openalex.org/W2111637724","https://openalex.org/W2112137338","https://openalex.org/W2118487515","https://openalex.org/W2123422753","https://openalex.org/W2132577679","https://openalex.org/W2140667225","https://openalex.org/W2167998192","https://openalex.org/W2752885492"],"related_works":["https://openalex.org/W2347486132","https://openalex.org/W2316789606","https://openalex.org/W2350340797","https://openalex.org/W4293224283","https://openalex.org/W2950501077","https://openalex.org/W2368601041","https://openalex.org/W2079984045","https://openalex.org/W2582182843","https://openalex.org/W2360060283","https://openalex.org/W2155395173"],"abstract_inverted_index":{"A":[0],"large":[1],"number":[2],"of":[3,17,42,52,87,118],"sensors":[4,82],"networked":[5],"together":[6],"form":[7],"selforganizing":[8],"pervasive":[9],"systems":[10],"that":[11,67,79,112],"provide":[12],"the":[13,39,43,68,73,81,90,100,107],"basis":[14],"for":[15,30,57,106,139,157,184],"implementation":[16],"several":[18],"applications":[19],"involving":[20],"distributed,":[21],"collaborative":[22],"computations.":[23],"Energy":[24,64],"dissipation":[25,71,94],"is":[26,36,75,95],"a":[27,60,114,147],"critical":[28],"issue":[29],"these":[31],"networks,":[32],"as":[33,97],"their":[34],"life-time":[35],"limited":[37],"by":[38],"battery":[40],"power":[41],"sensors.":[44],"In":[45,146],"this":[46],"paper,":[47],"we":[48],"focus":[49],"on":[50],"design":[51],"an":[53],"energy-balanced,":[54],"energy-optimal":[55],"algorithm":[56],"sorting":[58,123,163],"in":[59,72,89,127,167],"single-hop":[61],"sensor":[62,136],"network.":[63],"optimality":[65],"implies":[66],"overall":[69],"energy":[70,88,93,178],"system":[74],"minimized.":[76],"Energy-balancedness":[77],"ensures":[78],"all":[80],"spend":[83],"asymptotically":[84],"equivalent":[85],"amount":[86],"system.":[91],"Uniform":[92],"desirable":[96],"it":[98],"enables":[99],"network":[101,117],"to":[102],"remain":[103],"fully":[104],"functional":[105],"maximum":[108],"time.":[109],"We":[110],"demonstrate":[111],"given":[113],"single-hop,":[115],"singlechannel":[116],"n":[119,153],"randomly":[120],"distributed":[121],"sensors,":[122],"can":[124,164],"be":[125,165],"performed":[126,166],"O(n":[128,168,175],"log":[129,171,176],"n)":[130,143,172,177,188],"time":[131,144,173,189],"and":[132,174],"energy,":[133],"with":[134,179],"no":[135,180],"being":[137,182],"awake":[138,183],"more":[140,185],"than":[141,186],"O(log":[142,187],"steps.":[145,190],"p-channel":[148],"network,":[149],"where":[150],"p":[151,170],"\u2213":[152,161],"<sup":[154],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1-\u03f5</sup>":[156],"0":[158],"<":[159],"\u03f5":[160],"1,":[162],"=":[169],"node":[181]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":9}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}