{"id":"https://openalex.org/W2143898555","doi":"https://doi.org/10.1109/sahcn.2009.5168961","title":"Practical Connectivity-based Routing in Wireless Sensor Networks using Dimension Reduction","display_name":"Practical Connectivity-based Routing in Wireless Sensor Networks using Dimension Reduction","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2143898555","doi":"https://doi.org/10.1109/sahcn.2009.5168961","mag":"2143898555"},"language":"en","primary_location":{"id":"doi:10.1109/sahcn.2009.5168961","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sahcn.2009.5168961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks","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/A5075478312","display_name":"Tao Shao","orcid":"https://orcid.org/0000-0002-5738-1241"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tao Shao","raw_affiliation_strings":["National University of Singapore, Singapore, SG","Sch. of Comput. Nat., Univ. of Singapore, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, SG","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Sch. of Comput. Nat., Univ. of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109365134","display_name":"A.L. Ananda","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"A. L. Ananda","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore","Sch. of Comput. Nat., Univ. of Singapore, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Sch. of Comput. Nat., Univ. of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101428727","display_name":"Mun Choon Chan","orcid":"https://orcid.org/0000-0002-6563-275X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Mun Choon Chan","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore","Sch. of Comput. Nat., Univ. of Singapore, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Sch. of Comput. Nat., Univ. of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7258,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7574275,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"290","issue":null,"first_page":"1","last_page":"9"},"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.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.986299991607666,"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.7202443480491638},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.673913836479187},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6325031518936157},{"id":"https://openalex.org/keywords/distance-vector-routing-protocol","display_name":"Distance-vector routing protocol","score":0.597995400428772},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5963440537452698},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.5299647450447083},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5077098608016968},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4760408401489258},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37143003940582275},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.27005475759506226}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7202443480491638},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.673913836479187},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6325031518936157},{"id":"https://openalex.org/C202385902","wikidata":"https://www.wikidata.org/wiki/Q1229441","display_name":"Distance-vector routing protocol","level":5,"score":0.597995400428772},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5963440537452698},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.5299647450447083},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5077098608016968},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4760408401489258},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37143003940582275},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.27005475759506226},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/sahcn.2009.5168961","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sahcn.2009.5168961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/40179","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/40179","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"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":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.151.250","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~chanmc/papers/pca.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.420.8730","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.8730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~chanmc/papers/secon09-pca.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1485732691","https://openalex.org/W1983598160","https://openalex.org/W1997299558","https://openalex.org/W2001141328","https://openalex.org/W2011233235","https://openalex.org/W2015642390","https://openalex.org/W2054030867","https://openalex.org/W2069794265","https://openalex.org/W2110889574","https://openalex.org/W2114907460","https://openalex.org/W2117897639","https://openalex.org/W2118862682","https://openalex.org/W2119941237","https://openalex.org/W2129633708","https://openalex.org/W2132051999","https://openalex.org/W2152809170","https://openalex.org/W2152820192","https://openalex.org/W2159692093","https://openalex.org/W2164021301","https://openalex.org/W2164192722","https://openalex.org/W2168804401","https://openalex.org/W2169140571","https://openalex.org/W2170068982","https://openalex.org/W2798146208","https://openalex.org/W4213169573","https://openalex.org/W4230136419","https://openalex.org/W4246071789","https://openalex.org/W6667914147","https://openalex.org/W6684774039","https://openalex.org/W6685169937"],"related_works":["https://openalex.org/W2774404108","https://openalex.org/W2800714197","https://openalex.org/W2590022098","https://openalex.org/W1914344382","https://openalex.org/W2163063991","https://openalex.org/W2373440974","https://openalex.org/W80757093","https://openalex.org/W2030140188","https://openalex.org/W2980524635","https://openalex.org/W3039497368"],"abstract_inverted_index":{"Connectivity-based":[0],"routing":[1,21,57],"protocols":[2,58],"provide":[3],"an":[4,161,193],"attractive":[5],"option":[6],"for":[7,19],"point":[8,10],"to":[9,16,31,52,80,85],"communication":[11,36],"in":[12,40,74,133,150],"wireless":[13],"networks":[14],"due":[15],"its":[17],"potential":[18],"low":[20,194],"overhead.":[22],"However,":[23],"when":[24],"the":[25,35,41,69,81,86,90,94,115,141,165,176,183],"entire":[26],"hop-count":[27,82,88,189],"vector":[28,190],"is":[29,49],"used":[30],"address":[32],"each":[33],"node,":[34],"and":[37,129,147,171,191],"storage":[38],"overhead":[39],"packets":[42],"are":[43],"often":[44],"so":[45],"high":[46],"that":[47,114],"it":[48],"not":[50],"feasible":[51],"implement":[53],"existing":[54],"connectivity-":[55],"based":[56],"infeasible":[59],"on":[60,107,144,157],"resource-constrained":[61],"sensor":[62,109],"networks.":[63],"In":[64],"this":[65],"paper,":[66],"we":[67],"apply":[68],"technique":[70],"of":[71,160,167,182,197],"dimension":[72],"reduction,":[73],"particular":[75],"principle":[76],"component":[77],"analysis":[78],"(PCA),":[79],"vectors.":[83],"Compared":[84],"original":[87],"vector,":[89],"embedding":[91],"coordinates":[92,116,178],"preserve":[93],"network":[95],"geometry":[96],"with":[97],"much":[98,104],"lower":[99,126],"overhead,":[100],"making":[101],"their":[102],"use":[103,166],"more":[105],"practical":[106],"current":[108],"platform.":[110],"Simulation":[111],"results":[112],"show":[113],"computed":[117],"by":[118],"PCA":[119,142,177],"can":[120,179],"achieve":[121,180],"higher":[122],"packet":[123],"delivery":[124,184],"ratio,":[125],"path":[127,195],"stretch":[128,196],"shorter":[130],"flooding":[131],"range":[132],"local":[134],"minimum":[135],"cases.":[136],"We":[137],"have":[138],"also":[139],"implemented":[140],"algorithm":[143],"MICAz":[145],"motes":[146],"conducted":[148],"experiments":[149],"a":[151],"testbed":[152],"containing":[153],"48":[154],"nodes":[155,170],"deployed":[156],"two":[158],"floors":[159],"office":[162],"building.":[163],"With":[164],"9":[168],"landmark":[169],"only":[172],"3":[173],"dominant":[174],"components,":[175],"95%":[181],"ratio":[185],"obtained":[186],"using":[187],"full":[188],"maintain":[192],"1.12.":[198]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}