{"id":"https://openalex.org/W2146104583","doi":"https://doi.org/10.1109/glocom.2008.ecp.11","title":"Sensor Network Localization via Nondifferentiable Optimization","display_name":"Sensor Network Localization via Nondifferentiable Optimization","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2146104583","doi":"https://doi.org/10.1109/glocom.2008.ecp.11","mag":"2146104583"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2008.ecp.11","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5059252324","display_name":"Qingjiang Shi","orcid":"https://orcid.org/0000-0003-0507-9080"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingjiang Shi","raw_affiliation_strings":["Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai"],"affiliations":[{"raw_affiliation_string":"Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100745883","display_name":"Chen He","orcid":"https://orcid.org/0000-0002-6914-9722"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen He","raw_affiliation_strings":["Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai"],"affiliations":[{"raw_affiliation_string":"Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103085389","display_name":"Lingge Jiang","orcid":"https://orcid.org/0000-0003-3895-6457"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingge Jiang","raw_affiliation_strings":["Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai"],"affiliations":[{"raw_affiliation_string":"Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079997335","display_name":"Jun Luo","orcid":"https://orcid.org/0000-0002-3639-916X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Luo","raw_affiliation_strings":["Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai"],"affiliations":[{"raw_affiliation_string":"Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai","institution_ids":["https://openalex.org/I183067930"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.201,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":7,"citation_normalized_percentile":{"value":0.633512,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":81,"max":82},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":1.0,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":1.0,"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/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9979,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9959,"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/subgradient-method","display_name":"Subgradient method","score":0.6461216},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.44624844}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.6461216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6141242},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.612059},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6050438},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.49459454},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.47147372},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47117025},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4470119},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.44624844},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43234867},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4274343},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.42215866},{"id":"https://openalex.org/C84135550","wikidata":"https://www.wikidata.org/wiki/Q3154022","display_name":"Linear inequality","level":3,"score":0.42192072},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29018626},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2438949},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.07868868},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2008.ecp.11","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":14,"referenced_works":["https://openalex.org/W1971370493","https://openalex.org/W1982378203","https://openalex.org/W2006805041","https://openalex.org/W2074262255","https://openalex.org/W2076428552","https://openalex.org/W2100456966","https://openalex.org/W2100796177","https://openalex.org/W2104782624","https://openalex.org/W2119362555","https://openalex.org/W2129839699","https://openalex.org/W2148057031","https://openalex.org/W2165295831","https://openalex.org/W2168452204","https://openalex.org/W2296319761"],"related_works":["https://openalex.org/W3155519467","https://openalex.org/W2905186505","https://openalex.org/W2516607552","https://openalex.org/W2359120930","https://openalex.org/W2322281151","https://openalex.org/W2114537646","https://openalex.org/W2087646609","https://openalex.org/W2011094784","https://openalex.org/W156126080","https://openalex.org/W1551373919"],"abstract_inverted_index":{"Knowing":[0],"the":[1,66,95,101,105,109],"positions":[2],"of":[3,41],"nodes":[4],"is":[5,38,58,111],"essential":[6],"to":[7,15],"many":[8],"wireless":[9],"sensor":[10],"network":[11,110],"applications.":[12],"In":[13,61],"contrast":[14],"range-based":[16],"localization":[17,36,68,97],"methods,":[18],"range-free":[19,35,67],"methods":[20],"are":[21],"more":[22],"appealing":[23],"since":[24],"they":[25],"do":[26],"not":[27],"need":[28],"additional":[29],"expensive":[30],"hardware":[31],"for":[32],"ranging.":[33],"A":[34],"problem":[37,47,53,69,74],"a":[39,51,71,77],"generalization":[40],"unit":[42],"disk":[43],"graph":[44],"coordinates":[45],"realization":[46],"and":[48,104],"in":[49],"essence":[50],"feasibility":[52],"with":[54],"quadratic":[55],"inequalities,":[56],"which":[57],"NP-":[59],"hard.":[60],"this":[62],"paper,":[63],"we":[64],"formulate":[65],"as":[70],"nondifferentiable":[72],"optimization":[73],"solved":[75],"by":[76],"polynomial-time":[78],"algorithm,":[79],"normalized":[80],"incremental":[81],"subgradient":[82],"(NIS)":[83],"algorithm.":[84],"Extensive":[85],"simulations":[86],"have":[87],"been":[88],"conducted.":[89],"The":[90],"simulation":[91],"results":[92],"show":[93],"that":[94],"NIS-based":[96],"algorithm":[98],"significantly":[99],"outperforms":[100],"MDS-MAP":[102],"method":[103],"SDP":[106],"method,":[107],"whether":[108],"regular":[112],"or":[113],"not.":[114]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2146104583","counts_by_year":[{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-01-17T02:41:14.263477","created_date":"2016-06-24"}