S. Babaie, Saeid Agaalizadeh, Mehdi Golsorkhtabaramiri
{"title":"基于阈值的无线传感器网络分层聚类方法","authors":"S. Babaie, Saeid Agaalizadeh, Mehdi Golsorkhtabaramiri","doi":"10.1109/ICEIE.2010.5559763","DOIUrl":null,"url":null,"abstract":"In designing of the routing protocols for Wireless Sensor Networks, clustering is one of the methods used to manage network energy consumption efficiently. LEACH is one of the most famous clustering mechanisms. It elects a cluster head based on probability model. In LEACH, within each 1/p rounds, once a node has been selected as a cluster-head (CH), its threshold will be set to 0, and thus it will lose the chance to participate cluster-head selection, even if it still has enough energy. In this paper, we present a novel cluster-head selection algorithm. Instead of changing the threshold to 0 directly, the proposed algorithm adjusts the threshold of each node gradually according to the number of live and dead nodes in each round, so more nodes could have the opportunity to be CHs. Simulation results demonstrate that the proposed algorithm has higher efficiency and can achieve better network lifetime and energy consumption.","PeriodicalId":211301,"journal":{"name":"2010 International Conference on Electronics and Information Engineering","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2010-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":"{\"title\":\"The novel threshold based hierarchical clustering method for Wireless Sensor Networks\",\"authors\":\"S. Babaie, Saeid Agaalizadeh, Mehdi Golsorkhtabaramiri\",\"doi\":\"10.1109/ICEIE.2010.5559763\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In designing of the routing protocols for Wireless Sensor Networks, clustering is one of the methods used to manage network energy consumption efficiently. LEACH is one of the most famous clustering mechanisms. It elects a cluster head based on probability model. In LEACH, within each 1/p rounds, once a node has been selected as a cluster-head (CH), its threshold will be set to 0, and thus it will lose the chance to participate cluster-head selection, even if it still has enough energy. In this paper, we present a novel cluster-head selection algorithm. Instead of changing the threshold to 0 directly, the proposed algorithm adjusts the threshold of each node gradually according to the number of live and dead nodes in each round, so more nodes could have the opportunity to be CHs. Simulation results demonstrate that the proposed algorithm has higher efficiency and can achieve better network lifetime and energy consumption.\",\"PeriodicalId\":211301,\"journal\":{\"name\":\"2010 International Conference on Electronics and Information Engineering\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-09-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"13\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 International Conference on Electronics and Information Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICEIE.2010.5559763\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 International Conference on Electronics and Information Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICEIE.2010.5559763","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The novel threshold based hierarchical clustering method for Wireless Sensor Networks
In designing of the routing protocols for Wireless Sensor Networks, clustering is one of the methods used to manage network energy consumption efficiently. LEACH is one of the most famous clustering mechanisms. It elects a cluster head based on probability model. In LEACH, within each 1/p rounds, once a node has been selected as a cluster-head (CH), its threshold will be set to 0, and thus it will lose the chance to participate cluster-head selection, even if it still has enough energy. In this paper, we present a novel cluster-head selection algorithm. Instead of changing the threshold to 0 directly, the proposed algorithm adjusts the threshold of each node gradually according to the number of live and dead nodes in each round, so more nodes could have the opportunity to be CHs. Simulation results demonstrate that the proposed algorithm has higher efficiency and can achieve better network lifetime and energy consumption.