{"id":"https://openalex.org/W2136211646","doi":"https://doi.org/10.1109/ngi.2010.5534469","title":"Clustering in Wireless Sensor Networks based on near optimal bi-partitions","display_name":"Clustering in Wireless Sensor Networks based on near optimal bi-partitions","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2136211646","doi":"https://doi.org/10.1109/ngi.2010.5534469","mag":"2136211646"},"language":"en","primary_location":{"id":"doi:10.1109/ngi.2010.5534469","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ngi.2010.5534469","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"6th EURO-NGI Conference on Next Generation Internet","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/A5088974734","display_name":"Brahim Elbhiri","orcid":null},"institutions":[{"id":"https://openalex.org/I4210089144","display_name":"Centre National pour la Recherche Scientifique et Technique (CNRST)","ror":"https://ror.org/00675rp98","country_code":"MA","type":"government","lineage":["https://openalex.org/I4210089144"]}],"countries":["MA"],"is_corresponding":true,"raw_author_name":"Brahim Elbhiri","raw_affiliation_strings":["Laboratoire de Recherche en Informatique et Telecommunication-unit\u00e9 associ\u00e9e au CNRST-FSR, Rabat, Morocco"],"affiliations":[{"raw_affiliation_string":"Laboratoire de Recherche en Informatique et Telecommunication-unit\u00e9 associ\u00e9e au CNRST-FSR, Rabat, Morocco","institution_ids":["https://openalex.org/I4210089144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073155664","display_name":"Sanaa El Fkihi","orcid":"https://orcid.org/0000-0002-5255-4406"},"institutions":[{"id":"https://openalex.org/I126477371","display_name":"Mohammed V University","ror":"https://ror.org/00r8w8f84","country_code":"MA","type":"education","lineage":["https://openalex.org/I126477371"]},{"id":"https://openalex.org/I4210089144","display_name":"Centre National pour la Recherche Scientifique et Technique (CNRST)","ror":"https://ror.org/00675rp98","country_code":"MA","type":"government","lineage":["https://openalex.org/I4210089144"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Sanaa El Fkihi","raw_affiliation_strings":["ENSIAS, University Mohammed V Souissi, Rabat, Maroc","Laboratoire de Recherche en Informatique et Telecommunication-unit\u00e9 associ\u00e9e au CNRST-FSR, Rabat, Morocco"],"affiliations":[{"raw_affiliation_string":"ENSIAS, University Mohammed V Souissi, Rabat, Maroc","institution_ids":["https://openalex.org/I126477371"]},{"raw_affiliation_string":"Laboratoire de Recherche en Informatique et Telecommunication-unit\u00e9 associ\u00e9e au CNRST-FSR, Rabat, Morocco","institution_ids":["https://openalex.org/I4210089144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064506479","display_name":"Rachid Saadane","orcid":"https://orcid.org/0000-0002-0197-8313"},"institutions":[{"id":"https://openalex.org/I4210089144","display_name":"Centre National pour la Recherche Scientifique et Technique (CNRST)","ror":"https://ror.org/00675rp98","country_code":"MA","type":"government","lineage":["https://openalex.org/I4210089144"]},{"id":"https://openalex.org/I75880681","display_name":"Hassania School of Public Works","ror":"https://ror.org/01ye8vh67","country_code":"MA","type":"education","lineage":["https://openalex.org/I75880681"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Rachid Saadane","raw_affiliation_strings":["CSI, EHTP, Casablanca, Maroc","Laboratoire de Recherche en Informatique et Telecommunication-unit\u00e9 associ\u00e9e au CNRST-FSR, Rabat, Morocco"],"affiliations":[{"raw_affiliation_string":"CSI, EHTP, Casablanca, Maroc","institution_ids":["https://openalex.org/I75880681"]},{"raw_affiliation_string":"Laboratoire de Recherche en Informatique et Telecommunication-unit\u00e9 associ\u00e9e au CNRST-FSR, Rabat, Morocco","institution_ids":["https://openalex.org/I4210089144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112238886","display_name":"Driss Aboutajdine","orcid":null},"institutions":[{"id":"https://openalex.org/I4210089144","display_name":"Centre National pour la Recherche Scientifique et Technique (CNRST)","ror":"https://ror.org/00675rp98","country_code":"MA","type":"government","lineage":["https://openalex.org/I4210089144"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Driss Aboutajdine","raw_affiliation_strings":["Laboratoire de Recherche en Informatique et Telecommunication-unit\u00e9 associ\u00e9e au CNRST-FSR, Rabat, Morocco"],"affiliations":[{"raw_affiliation_string":"Laboratoire de Recherche en Informatique et Telecommunication-unit\u00e9 associ\u00e9e au CNRST-FSR, Rabat, Morocco","institution_ids":["https://openalex.org/I4210089144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088974734"],"corresponding_institution_ids":["https://openalex.org/I4210089144"],"apc_list":null,"apc_paid":null,"fwci":3.0124,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.91811311,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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":1.0,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9861999750137329,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9851999878883362,"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.8862684369087219},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7832390069961548},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7564749717712402},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.6300727128982544},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6207558512687683},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.5813857316970825},{"id":"https://openalex.org/keywords/sink","display_name":"Sink (geography)","score":0.506761372089386},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4595367908477783},{"id":"https://openalex.org/keywords/power-consumption","display_name":"Power consumption","score":0.441457599401474},{"id":"https://openalex.org/keywords/mobile-wireless-sensor-network","display_name":"Mobile wireless sensor network","score":0.4203948676586151},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4124358594417572},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41192081570625305},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.388328492641449},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.19929185509681702},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12439936399459839},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09675699472427368},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08811196684837341}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.8862684369087219},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7832390069961548},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7564749717712402},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.6300727128982544},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6207558512687683},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.5813857316970825},{"id":"https://openalex.org/C143050476","wikidata":"https://www.wikidata.org/wiki/Q194502","display_name":"Sink (geography)","level":2,"score":0.506761372089386},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4595367908477783},{"id":"https://openalex.org/C2984118289","wikidata":"https://www.wikidata.org/wiki/Q29954","display_name":"Power consumption","level":3,"score":0.441457599401474},{"id":"https://openalex.org/C7091991","wikidata":"https://www.wikidata.org/wiki/Q17149548","display_name":"Mobile wireless sensor network","level":5,"score":0.4203948676586151},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4124358594417572},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41192081570625305},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.388328492641449},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.19929185509681702},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12439936399459839},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09675699472427368},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08811196684837341},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/ngi.2010.5534469","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ngi.2010.5534469","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"6th EURO-NGI Conference on Next Generation Internet","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1773821903","https://openalex.org/W1989651117","https://openalex.org/W2014550373","https://openalex.org/W2099751474","https://openalex.org/W2101267973","https://openalex.org/W2104846640","https://openalex.org/W2106335692","https://openalex.org/W2117299921","https://openalex.org/W2119106551","https://openalex.org/W2119362555","https://openalex.org/W2121947440","https://openalex.org/W2125024604","https://openalex.org/W2130403046","https://openalex.org/W2132549513","https://openalex.org/W2132914434","https://openalex.org/W2148251644","https://openalex.org/W2163290928","https://openalex.org/W2165874743","https://openalex.org/W6677945368","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W917005982","https://openalex.org/W590203105","https://openalex.org/W2001566400","https://openalex.org/W4309995761","https://openalex.org/W2295628284","https://openalex.org/W2148549110","https://openalex.org/W2511746937","https://openalex.org/W2010136232","https://openalex.org/W1596940136","https://openalex.org/W1975451135"],"abstract_inverted_index":{"Wireless":[0,89],"Sensor":[1,90],"Networks":[2,91],"(WSNs)":[3],"have":[4],"recently":[5],"become":[6],"an":[7],"area":[8],"of":[9,16,48,59],"attractive":[10],"research":[11],"interest.":[12],"A":[13],"WSN":[14],"consists":[15],"low-cost,":[17],"low":[18],"power,":[19],"and":[20,26,45],"energy-constrained":[21],"sensors":[22],"responsible":[23],"for":[24],"monitoring":[25],"reporting":[27],"a":[28,76],"physical":[29],"phenomenon":[30],"to":[31,101,141],"the":[32,36,40,49,53,80,103,110,125,128,132],"sink":[33],"node":[34],"where":[35],"end-user":[37],"can":[38,68],"access":[39],"data.":[41],"Reducing":[42],"energy":[43,120],"consumption":[44,121],"enlarging":[46],"lifetime":[47,134],"whole":[50],"WSNs":[51],"are":[52],"important":[54],"challenges":[55],"in":[56,88,99],"these":[57,64],"fields":[58],"applications.":[60],"To":[61],"deal":[62],"with":[63],"challenges,":[65],"clustering":[66],"algorithms":[67],"be":[69],"used.":[70],"In":[71],"this":[72],"paper":[73],"we":[74],"present":[75],"new":[77],"approach":[78,130],"called":[79],"Spectral":[81],"Classification":[82],"based":[83],"on":[84],"Near":[85],"Optimal":[86],"Clustering":[87],"(SCNOpC-WSNs).":[92],"This":[93],"protocol":[94],"uses":[95],"spectral":[96],"graph":[97],"theory":[98],"order":[100],"subdivide":[102],"network":[104,133],"such":[105],"that":[106,117],"each":[107],"cluster":[108],"includes":[109],"highest":[111],"inter-correlated":[112],"sensors.":[113,126],"Simulation":[114],"results":[115],"demonstrate":[116],"SCNOpC-WSNs":[118],"distribute":[119],"more":[122],"effectively":[123],"among":[124],"Thus,":[127],"proposed":[129],"enlarges":[131],"by":[135],"as":[136,138],"much":[137],"44.8%":[139],"compared":[140],"LEACH.":[142]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}