{"id":"https://openalex.org/W3126651352","doi":"https://doi.org/10.1155/2021/6643810","title":"On Constructing <i>t</i>\u2010Spanner in IoT under SINR","display_name":"On Constructing <i>t</i>\u2010Spanner in IoT under SINR","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3126651352","doi":"https://doi.org/10.1155/2021/6643810","mag":"3126651352"},"language":"en","primary_location":{"id":"doi:10.1155/2021/6643810","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/6643810","pdf_url":"https://downloads.hindawi.com/journals/wcmc/2021/6643810.pdf","source":{"id":"https://openalex.org/S235346","display_name":"Wireless Communications and Mobile Computing","issn_l":"1530-8669","issn":["1530-8669","1530-8677"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wireless Communications and Mobile Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/wcmc/2021/6643810.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100623746","display_name":"Xiujuan Zhang","orcid":"https://orcid.org/0000-0002-0609-8710"},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]},{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiujuan Zhang","raw_affiliation_strings":["School of Computer Science, Qufu Normal University, Rizhao 276826, China","School of Information, Renmin University of China, Beijing 100872, China","School of Computer Science, Qufu Normal University, Rizhao 276826","School of Information, Renmin University of China, Beijing 100872"],"raw_orcid":"https://orcid.org/0000-0002-0609-8710","affiliations":[{"raw_affiliation_string":"School of Computer Science, Qufu Normal University, Rizhao 276826, China","institution_ids":["https://openalex.org/I202126657"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing 100872, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Computer Science, Qufu Normal University, Rizhao 276826","institution_ids":["https://openalex.org/I202126657"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing 100872","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053362548","display_name":"Yongcai Wang","orcid":"https://orcid.org/0000-0002-4197-2258"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongcai Wang","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing 100872, China","School of Information, Renmin University of China, Beijing 100872"],"raw_orcid":"https://orcid.org/0000-0002-4197-2258","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing 100872, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing 100872","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065535614","display_name":"Wenping Chen","orcid":"https://orcid.org/0000-0002-0923-9267"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenping Chen","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing 100872, China","School of Information, Renmin University of China, Beijing 100872"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing 100872, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing 100872","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101916194","display_name":"Yuqing Zhu","orcid":"https://orcid.org/0000-0002-8540-4586"},"institutions":[{"id":"https://openalex.org/I27825529","display_name":"California State University Los Angeles","ror":"https://ror.org/0294hxs80","country_code":"US","type":"education","lineage":["https://openalex.org/I27825529"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuqing Zhu","raw_affiliation_strings":["Department of Computer Science, California State University, Los Angeles, CA 90032, USA","Department of Computer Science, California State University, Los Angeles, CA 90032"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, California State University, Los Angeles, CA 90032, USA","institution_ids":["https://openalex.org/I27825529"]},{"raw_affiliation_string":"Department of Computer Science, California State University, Los Angeles, CA 90032","institution_ids":["https://openalex.org/I27825529"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083038336","display_name":"Deying Li","orcid":"https://orcid.org/0000-0002-7748-5427"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Deying Li","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing 100872, China","School of Information, Renmin University of China, Beijing 100872"],"raw_orcid":"https://orcid.org/0000-0002-7748-5427","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing 100872, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing 100872","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013763732","display_name":"Guangshun Li","orcid":"https://orcid.org/0000-0001-6147-0637"},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangshun Li","raw_affiliation_strings":["School of Computer Science, Qufu Normal University, Rizhao 276826, China","School of Computer Science, Qufu Normal University, Rizhao 276826"],"raw_orcid":"https://orcid.org/0000-0001-6147-0637","affiliations":[{"raw_affiliation_string":"School of Computer Science, Qufu Normal University, Rizhao 276826, China","institution_ids":["https://openalex.org/I202126657"]},{"raw_affiliation_string":"School of Computer Science, Qufu Normal University, Rizhao 276826","institution_ids":["https://openalex.org/I202126657"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083038336"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":{"value":2550,"currency":"USD","value_usd":2550},"apc_paid":{"value":2550,"currency":"USD","value_usd":2550},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02784882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2021","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11498","display_name":"Security in Wireless Sensor Networks","score":0.994700014591217,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.994700014591217,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9937000274658203,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9934999942779541,"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.7239760160446167},{"id":"https://openalex.org/keywords/spanner","display_name":"Spanner","score":0.5266326069831848},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3224959969520569},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19085636734962463},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13623186945915222},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1241523027420044}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7239760160446167},{"id":"https://openalex.org/C2779585601","wikidata":"https://www.wikidata.org/wiki/Q4049850","display_name":"Spanner","level":2,"score":0.5266326069831848},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3224959969520569},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19085636734962463},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13623186945915222},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1241523027420044}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2021/6643810","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/6643810","pdf_url":"https://downloads.hindawi.com/journals/wcmc/2021/6643810.pdf","source":{"id":"https://openalex.org/S235346","display_name":"Wireless Communications and Mobile Computing","issn_l":"1530-8669","issn":["1530-8669","1530-8677"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wireless Communications and Mobile Computing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4b604f93ed6c46e4bd839a1c4558e345","is_oa":false,"landing_page_url":"https://doaj.org/article/4b604f93ed6c46e4bd839a1c4558e345","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"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":"Wireless Communications and Mobile Computing, Vol 2021 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2021/6643810","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/6643810","pdf_url":"https://downloads.hindawi.com/journals/wcmc/2021/6643810.pdf","source":{"id":"https://openalex.org/S235346","display_name":"Wireless Communications and Mobile Computing","issn_l":"1530-8669","issn":["1530-8669","1530-8677"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wireless Communications and Mobile Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1479885717","display_name":null,"funder_award_id":"ZR2019ZD10","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2175571055","display_name":null,"funder_award_id":"ZR2019ZD10","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G3816499897","display_name":"\u793e\u4f1a\u7f51\u7edc\u5f71\u54cd\u529b\u4f20\u64ad\u673a\u5236\u53ca\u6700\u4f18\u5316\u65b9\u6cd5\u7814\u7a76","funder_award_id":"12071478","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5332262737","display_name":null,"funder_award_id":"F060505","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5954989685","display_name":"\u57fa\u4e8e\u6a21\u5757\u62fc\u63a5\u7684\u7fa4\u667aSLAM\u5173\u952e\u95ee\u9898\u7814\u7a76","funder_award_id":"61972404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3126651352.pdf","grobid_xml":"https://content.openalex.org/works/W3126651352.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W278403685","https://openalex.org/W1505970908","https://openalex.org/W1567582975","https://openalex.org/W1939145901","https://openalex.org/W2002041206","https://openalex.org/W2031671531","https://openalex.org/W2076168308","https://openalex.org/W2081589025","https://openalex.org/W2095251244","https://openalex.org/W2118028500","https://openalex.org/W2121808152","https://openalex.org/W2121976406","https://openalex.org/W2138673973","https://openalex.org/W2176423658","https://openalex.org/W2304387544","https://openalex.org/W2534000226","https://openalex.org/W2561675875","https://openalex.org/W2585630643","https://openalex.org/W2609303402","https://openalex.org/W2881370671","https://openalex.org/W2962987847","https://openalex.org/W2963165401","https://openalex.org/W2963723760","https://openalex.org/W2982407593","https://openalex.org/W2983719488"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2949889395","https://openalex.org/W4297623464","https://openalex.org/W2162831161","https://openalex.org/W2126497992","https://openalex.org/W2082551413","https://openalex.org/W3197005352","https://openalex.org/W2079518702","https://openalex.org/W3127121181"],"abstract_inverted_index":{"Following":[0],"the":[1,5,26,74,78,96,103,106,112,115,119,123,130,135,142,164,171,178,198,217],"recent":[2],"advances":[3],"in":[4,55,174],"Internet":[6],"of":[7,14,43,53,80,95,140,166,201,221],"Things":[8],"(IoT),":[9],"it":[10,58],"is":[11,59,83,109,114,203],"drawing":[12],"lots":[13],"attention":[15],"to":[16,61,84,90,129,162,176,188,205,215],"design":[17,62,85],"distributed":[18,63,88,184],"algorithms":[19,64],"for":[20,50,65,105],"various":[21],"network":[22],"optimization":[23],"problems":[24],"under":[25,99],"SINR":[27,100],"(Signal\u2010to\u2010Interference\u2010and\u2010Noise\u2010Ratio)":[28],"interference":[29],"model,":[30],"such":[31,101],"as":[32,73],"spanner":[33,37],"construction.":[34],"Since":[35],"a":[36,40,68,92,154,183,190,207],"can":[38],"maintain":[39],"linear":[41],"number":[42,165],"links":[44],"while":[45],"still":[46],"preserving":[47],"efficient":[48,87],"routes":[49],"any":[51],"pair":[52],"nodes":[54,136,167],"wireless":[56],"networks,":[57],"important":[60],"spanners.":[66],"Given":[67],"constant":[69],"t":[70,93,143,192],"&gt;":[71],"1":[72],"required":[75,191],"stretch":[76],"factor,":[77],"problem":[79],"our":[81,222],"concern":[82],"an":[86],"algorithm":[89,186],"construct":[91,189],"\u2010spanner":[94,193],"communication":[97],"graph":[98],"that":[102,122,133],"delay":[104,113],"task":[107,139],"completion":[108],"minimized,":[110],"where":[111],"time":[116,120,131,173],"interval":[117],"between":[118],"slot":[121,132],"first":[124],"node":[125],"commences":[126],"its":[127],"operation":[128],"all":[134],"finish":[137],"their":[138],"constructing":[141],"\u2010spanner.":[144],"Our":[145],"main":[146],"contributions":[147],"include":[148],"four":[149],"aspects.":[150],"First,":[151],"we":[152,181],"propose":[153],"proximity":[155,158],"range":[156],"and":[157,219],"independent":[159],"set":[160],"(PISet)":[161],"increase":[163],"transmitting":[168],"successfully":[169],"at":[170],"same":[172],"order":[175],"reduce":[177],"delay.":[179],"Second,":[180],"develop":[182],"randomized":[185],"SINR\u2010Spanner":[187,202],"with":[194],"high":[195],"probability.":[196],"Third,":[197],"approximation":[199],"ratio":[200],"proven":[204],"be":[206],"constant.":[208],"Finally,":[209],"extensive":[210],"simulations":[211],"are":[212],"carried":[213],"out":[214],"verify":[216],"effectiveness":[218],"efficiency":[220],"proposed":[223],"algorithm.":[224]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2021-02-15T00:00:00"}