{"title":"无线传感器网络中的可移动控制集","authors":"Louisa Harutyunyan","doi":"10.1109/WMNC.2015.46","DOIUrl":null,"url":null,"abstract":"In this paper we consider the 1-movable dominating set problem in wireless sensor networks (WSNs), motivated by applications of WSNs such as detection of environmental activity, surveillance, area monitoring and attaining small degree of fault tolerance in such applications. To find a minimum 1-movable dominating set is shown to be NP-complete. Hence, in this paper we design centralized and distributed approximation algorithms with constant approximation ratios to find 1-movable dominating sets in networks with homogeneous and heterogeneous transmission radii.","PeriodicalId":240086,"journal":{"name":"2015 8th IFIP Wireless and Mobile Networking Conference (WMNC)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"1-Movable Dominating Set in Wireless Sensor Networks\",\"authors\":\"Louisa Harutyunyan\",\"doi\":\"10.1109/WMNC.2015.46\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we consider the 1-movable dominating set problem in wireless sensor networks (WSNs), motivated by applications of WSNs such as detection of environmental activity, surveillance, area monitoring and attaining small degree of fault tolerance in such applications. To find a minimum 1-movable dominating set is shown to be NP-complete. Hence, in this paper we design centralized and distributed approximation algorithms with constant approximation ratios to find 1-movable dominating sets in networks with homogeneous and heterogeneous transmission radii.\",\"PeriodicalId\":240086,\"journal\":{\"name\":\"2015 8th IFIP Wireless and Mobile Networking Conference (WMNC)\",\"volume\":\"32 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 8th IFIP Wireless and Mobile Networking Conference (WMNC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WMNC.2015.46\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 8th IFIP Wireless and Mobile Networking Conference (WMNC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WMNC.2015.46","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
1-Movable Dominating Set in Wireless Sensor Networks
In this paper we consider the 1-movable dominating set problem in wireless sensor networks (WSNs), motivated by applications of WSNs such as detection of environmental activity, surveillance, area monitoring and attaining small degree of fault tolerance in such applications. To find a minimum 1-movable dominating set is shown to be NP-complete. Hence, in this paper we design centralized and distributed approximation algorithms with constant approximation ratios to find 1-movable dominating sets in networks with homogeneous and heterogeneous transmission radii.