{"entities":{"Q1736606":{"pageid":1747347,"ns":120,"title":"Item:Q1736606","lastrevid":72381390,"modified":"2026-04-14T04:31:20Z","type":"item","id":"Q1736606","labels":{"en":{"language":"en","value":"The minimum scheduling time for convergecast in wireless sensor networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042197"}},"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":"Q1736606$A6A41A95-A5F1-4550-A6FE-A2CDCDFBC139","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59207cb271e55fae690a728628ed611ed486cade","datavalue":{"value":{"text":"The minimum scheduling time for convergecast in wireless sensor networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736606$F58E1EFE-7204-41C4-A9A7-43FE0D1126CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a845b0eda72596fbadc508b514bb270c2a0c768e","datavalue":{"value":"1461.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736606$3C64224C-39E4-4D18-A8E2-8B10E03A754E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f531127a4ab2a69cb155701b202a672ad9f63d99","datavalue":{"value":{"entity-type":"item","numeric-id":1736603,"id":"Q1736603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736606$7D7AD870-92B1-4A65-9A0F-52E921CB6D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc3e7982d2b3c14b87e07f3a720c92d4d310955","datavalue":{"value":{"entity-type":"item","numeric-id":1736605,"id":"Q1736605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736606$9CE91D98-E761-4152-A167-DC949B40F06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db68ca51dddb01cc42f847860e3c98850700ae75","datavalue":{"value":{"entity-type":"item","numeric-id":167949,"id":"Q167949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736606$919884FE-0C80-46E5-BAC9-5AC368413E37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736606$F8EE54E7-1A88-4EFC-9FE9-0F7A4344E303","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736606$A0C3AFFB-E5A2-4FFA-8D97-138BE851D3D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b8da1b9311fe3b349902a9ecd14dd50b36d6e3ca","datavalue":{"value":"Summary: We study the scheduling problem for data collection from sensor nodes to the sink node in wireless sensor networks, also referred to as the convergecast problem. The convergecast problem in general network topology has been proven to be NP-hard. In this paper, we propose our heuristic algorithm (finding the minimum scheduling time for convergecast (FMSTC)) for general network topology and evaluate the performance by simulation. The results of the simulation showed that the number of time slots to reach the sink node decreased with an increase in the power. We compared the performance of the proposed algorithm to the optimal time slots in a linear network topology. The proposed algorithm for convergecast in a general network topology has 2.27 times more time slots than that of a linear network topology. To the best of our knowledge, the proposed method is the first attempt to apply the optimal algorithm in a linear network topology to a general network topology.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736606$DE2DA3C4-7541-4E22-A80C-08B1A0D13680","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736606$982FDAD2-4979-42A5-8AC9-2A71FE78F9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736606$1991545D-6D4C-434E-B42D-B99DD317515A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80df2dce91324da5a9de622aaa198b9e211eecaa","datavalue":{"value":"7042197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736606$A17E8214-2DA8-41FA-9585-A44A183079E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66191b6a9d2612d2b679a9b737bd9ba7e41802ec","datavalue":{"value":"convergecast","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736606$3596DF6E-416D-43EC-95F4-504A986D01E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef24162968480afce4dbb6cd957d2694598b1e11","datavalue":{"value":"minimum scheduling time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736606$617575D0-621A-41F2-BABD-AF2CF4EBE476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736606$6D97DD32-FD64-4DD2-9847-CDE80F91935E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aefd4cffcbe7cd9f293c4c8b1cc2a6f4ac53d88","datavalue":{"value":"general topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736606$4FD1D665-DB9A-4474-9448-D851B2B4852A","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":"Q1736606$50A04CA1-0BB6-409D-AC08-B59D25143214","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20886c1e1cd3644e9db1a7070ba2f607730dd487","datavalue":{"value":"https://doi.org/10.3390/a7010145","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736606$2E04A2C8-DE36-48EF-B236-BF31104B126F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6dd81df468d7931ff2c0dd184d17ad485e1f0d3","datavalue":{"value":"W1974816201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736606$C2C7F882-9919-492F-A222-6590A78D9847","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd23984743bef7ba4f14cadba112a7ac46fbba3","datavalue":{"value":{"entity-type":"item","numeric-id":2474028,"id":"Q2474028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736606$15CC3CB2-49EE-4578-8C83-FBB7DA4DC6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736606$CDE74B41-ADD3-46D5-BAA9-CA848FAAFF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1ebc4c6d94fac61cea378fd5a88137524e2710","datavalue":{"value":{"entity-type":"item","numeric-id":436862,"id":"Q436862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736606$05D02C8E-6CAC-475F-B693-FB82946738A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736606$9F0CFE35-2DF1-42C2-9E86-05A666EF3C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90253b426603ffec97aa596d3d2ab52c03c18d9","datavalue":{"value":{"entity-type":"item","numeric-id":2497727,"id":"Q2497727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736606$CAFDFC59-081B-427C-88D2-10A4D7CA24C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73966ef5c231270b87b0dbc6567d27544a0bdba2","datavalue":{"value":"10.3390/A7010145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736606$A8E78092-A420-4330-822D-6058929600E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9294f6a2a73f07d8743acde52c491877009df5","datavalue":{"value":{"entity-type":"item","numeric-id":2474028,"id":"Q2474028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c195563dfc0dc856652f72d23845dd17670ebd","datavalue":{"value":{"amount":"+0.8716539740562439","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":"Q1736606$AAF9A004-FDC4-4CF5-A9D2-8444617D78FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5301cdc29193fa774f9d5559dab225f72f10fb2c","datavalue":{"value":{"entity-type":"item","numeric-id":2637250,"id":"Q2637250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883dd114329c2e4d44f6285b8ee2ea2346d9dbc8","datavalue":{"value":{"amount":"+0.7965351343154907","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":"Q1736606$521C9AAD-8B75-4178-AC47-73B07CE85E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de46463dd0e6a7a426729ebc68bc7825a6bc4d6e","datavalue":{"value":{"entity-type":"item","numeric-id":732821,"id":"Q732821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4616c7746d68771d7de517a83cce7c3ae5fd88f7","datavalue":{"value":{"amount":"+0.788632869720459","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":"Q1736606$B123BC9B-0BEB-42D8-862D-1160E6BD056C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ecc2d2b15c8fe82b241be4399ac3771d731b25","datavalue":{"value":{"entity-type":"item","numeric-id":2497727,"id":"Q2497727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7f2279e056af8d640aa963dedf37b6c20a1e66","datavalue":{"value":{"amount":"+0.7817882299423218","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":"Q1736606$F68BE1CC-A02B-45C3-BBED-9C25A7B2A624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6b25572bc89b589c5949acd997a13a75d2abdf","datavalue":{"value":{"entity-type":"item","numeric-id":968174,"id":"Q968174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b41f8a129d71bcfa7f7b8264d24ffce9c23f2d","datavalue":{"value":{"amount":"+0.7691316604614258","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":"Q1736606$04EA3FD2-6931-4D14-84BD-FC2B4034BE0E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736606$AAF5B6A3-529E-45CB-ABD1-263D21B49ADA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum scheduling time for convergecast in wireless sensor networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_scheduling_time_for_convergecast_in_wireless_sensor_networks"}}}}}