{"title":"基于模糊理论的无线传感器网络不均匀聚类算法","authors":"Ke Lu, Bing Fan, Yi Sun","doi":"10.1109/FSKD.2012.6234356","DOIUrl":null,"url":null,"abstract":"In wireless sensor networks, clustering algorithm prolongs network lifetime significantly. The network is often organized into clusters of equal size, but such even clustering method results in unequal loads on the cluster heads(CHs). To balance the energy consumption of the network nodes, an uneven Clustering Algorithm based on Fuzzy Theory(FTCA) is proposed. With the consideration of both the node's location and residual energy during CHs election, the algorithm optimizes the clustering probability. Triangle module operator in fuzzy theory is used to integrate the degree of location-based membership function and that of the residual energy. And the probability for a node to be a CH is decided by fusion result. Therefore, the network is divided into uneven clusters. Simulation results show that FTCA effectively balances and reduces the energy consumption of the network, and obviously prolongs the network lifetime.","PeriodicalId":337941,"journal":{"name":"International Conference on Fuzzy Systems and Knowledge Discovery","volume":"111 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An Uneven Clustering Algorithm Based on Fuzzy Theory for Wireless Sensor Networks\",\"authors\":\"Ke Lu, Bing Fan, Yi Sun\",\"doi\":\"10.1109/FSKD.2012.6234356\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In wireless sensor networks, clustering algorithm prolongs network lifetime significantly. The network is often organized into clusters of equal size, but such even clustering method results in unequal loads on the cluster heads(CHs). To balance the energy consumption of the network nodes, an uneven Clustering Algorithm based on Fuzzy Theory(FTCA) is proposed. With the consideration of both the node's location and residual energy during CHs election, the algorithm optimizes the clustering probability. Triangle module operator in fuzzy theory is used to integrate the degree of location-based membership function and that of the residual energy. And the probability for a node to be a CH is decided by fusion result. Therefore, the network is divided into uneven clusters. Simulation results show that FTCA effectively balances and reduces the energy consumption of the network, and obviously prolongs the network lifetime.\",\"PeriodicalId\":337941,\"journal\":{\"name\":\"International Conference on Fuzzy Systems and Knowledge Discovery\",\"volume\":\"111 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-05-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Conference on Fuzzy Systems and Knowledge Discovery\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/FSKD.2012.6234356\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Fuzzy Systems and Knowledge Discovery","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/FSKD.2012.6234356","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Uneven Clustering Algorithm Based on Fuzzy Theory for Wireless Sensor Networks
In wireless sensor networks, clustering algorithm prolongs network lifetime significantly. The network is often organized into clusters of equal size, but such even clustering method results in unequal loads on the cluster heads(CHs). To balance the energy consumption of the network nodes, an uneven Clustering Algorithm based on Fuzzy Theory(FTCA) is proposed. With the consideration of both the node's location and residual energy during CHs election, the algorithm optimizes the clustering probability. Triangle module operator in fuzzy theory is used to integrate the degree of location-based membership function and that of the residual energy. And the probability for a node to be a CH is decided by fusion result. Therefore, the network is divided into uneven clusters. Simulation results show that FTCA effectively balances and reduces the energy consumption of the network, and obviously prolongs the network lifetime.