{"entities":{"Q1718194":{"pageid":1728935,"ns":120,"title":"Item:Q1718194","lastrevid":69023748,"modified":"2026-04-13T03:48:08Z","type":"item","id":"Q1718194","labels":{"en":{"language":"en","value":"Energy efficient low-cost virtual backbone construction for optimal routing in wireless sensor networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016247"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718194$BB45D58D-A763-4DB4-AA5F-136DE136E2D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d609d03b54810e911455231d523d1feb0b8c98fa","datavalue":{"value":{"text":"Energy efficient low-cost virtual backbone construction for optimal routing in wireless sensor networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718194$2C532FB8-217F-46CA-9A91-44B8AB6F5CCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a372ee48a40880fd885965f0b6e5dfe8da8c476","datavalue":{"value":"1407.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718194$6CAB647F-1FA2-4CB6-BE63-D7A0F25ADBE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a007f6813e70869e0d9fa202916c6a05c2624172","datavalue":{"value":"10.1155/2014/360694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718194$EF80B4DE-BF52-4A69-8E13-3BD2FABC81B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"add45a0dbb4f0f2ac8eaaf22863dfb75ba27ee90","datavalue":{"value":{"entity-type":"item","numeric-id":1718192,"id":"Q1718192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718194$1A750937-7AB8-47E6-A806-429B2A9E78DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6478129bd65fef3ef16a3b8357c99d1915d832a2","datavalue":{"value":{"entity-type":"item","numeric-id":1718193,"id":"Q1718193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718194$25ABBF5C-260E-410D-B159-249CD55A851E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718194$CB4F91E5-C5CA-46B9-A0D8-FBEE61482EC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1718194$4F51695D-358F-432E-8778-9E20B3C27BD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57e95b85355a60e58547d6737fa0a1b59a5b8571","datavalue":{"value":"Summary: Many prominent applications in wireless sensor networks which require collected information have to be routed to end nodes in an efficient manner. In general, weighted connected dominating Sets (WCDS) based routing is a promising approach for enhancing the routing efficiency in sensor networks. Backbone has been used extensively in routing. Here an efficient WCDS algorithm for constructing a virtual backbone with low total cost, hop spanning ratio, and minimum number of dominators is proposed. We report a systematic approach, which has three phases. Initial phase considers the issues of revoking a partial CDS tree from a complete CDS tree. Secondary and final phases make the design of the complete algorithm by considering the determination of dominators using an iteration process. Our findings reveal better performance than the existing algorithms in terms of total cost, hop spanning ratio, and number of dominators.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718194$BF087884-BE21-47E5-AD1F-A2203785C2D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718194$702D5EA5-E5DD-4954-B195-D12043F7521C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718194$38CCEF1D-4AAE-47DA-A26A-C90A038306A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3c74142b15bb24be938f6217420c31e7bd717de","datavalue":{"value":"7016247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718194$E72297F2-1E1C-4F72-80AB-565CE1584680","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718194$51031E8E-3014-4054-9E6B-2C51D83A5617","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"518238a0c8b5e7713f63413ec4c261e3f203af88","datavalue":{"value":"https://doi.org/10.1155/2014/360694","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718194$07D59AF6-5B57-4C61-B467-C87F42825FC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d17fee99d2e73ee10671e74e9c73cfaecdaaa431","datavalue":{"value":"W1968024961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718194$3F4EFCD2-CF0F-401C-AA40-BDAB9867B1A0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ac73d404b30f81a7ab9dc0b5d4e7b293d1459e5","datavalue":{"value":"Q59064573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718194$6ACCC9A7-B7CD-4B52-BE76-4AAAB73CB034","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718194$734BA734-817F-4815-968E-C06A7BCACA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13198d1a1d7f3a5e0750eb8cc75453dec23d397","datavalue":{"value":{"entity-type":"item","numeric-id":4226067,"id":"Q4226067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718194$4B9516A2-84AE-4F4F-8A6A-C060827A487E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718194$FC02EC1C-79BF-474E-AA46-669D8551041A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718194$D7E656FE-213E-4848-9AAD-9D335786E876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718194$D51F97BB-6D7C-40EA-99F3-807A97A58743","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e456d594f0c3bf59f2627bfe90826c2153e58b8","datavalue":{"value":{"entity-type":"item","numeric-id":393036,"id":"Q393036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f89b0e9c6fb783783fc0fa0ed49a83ece06be3d","datavalue":{"value":{"amount":"+0.7962178587913513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718194$189750B6-2059-43B1-B3B1-F6F383836AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4a9408ade0de3217eff7fd3af83d814d9fde6f","datavalue":{"value":{"entity-type":"item","numeric-id":3185524,"id":"Q3185524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69632ae38f508d669f9392eda0b66332320c9442","datavalue":{"value":{"amount":"+0.7909175753593445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718194$1D536BA9-974B-4157-B666-6D1E793196E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"262147666c3661470b5455f49736bc7af078d4a4","datavalue":{"value":{"entity-type":"item","numeric-id":2448125,"id":"Q2448125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83157a1f45ea5b8dec85d43739408d4c0589d7f6","datavalue":{"value":{"amount":"+0.7902114391326904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718194$A874DA7B-8A66-45A4-A15D-12B65DB51E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24693696b54677537fb1cd6c3b5e1d2e75320fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3436233,"id":"Q3436233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feafd69c303db0c9528c459e7192ad84e69b8642","datavalue":{"value":{"amount":"+0.7885672450065613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718194$EB89DD1B-9F51-4E67-8823-B51C0B84CCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3134ed5314462f8961b6db5a6c8ef452200107b5","datavalue":{"value":{"entity-type":"item","numeric-id":5445789,"id":"Q5445789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21cc0b2fa30527d9c6e7a7ef644f2107245e851f","datavalue":{"value":{"amount":"+0.7843331098556519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718194$BB46C4FD-8F43-4327-AB41-CC545023D7D3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718194$BC2B029C-EFC8-4D0C-93C7-A8618049C991","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Energy efficient low-cost virtual backbone construction for optimal routing in wireless sensor networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Energy_efficient_low-cost_virtual_backbone_construction_for_optimal_routing_in_wireless_sensor_networks"}}}}}