基于阈值能量选择簇头的聚类算法

Ying Huang, Cong Huang
{"title":"基于阈值能量选择簇头的聚类算法","authors":"Ying Huang, Cong Huang","doi":"10.1109/ICECE.2010.657","DOIUrl":null,"url":null,"abstract":"One of important requirements for many Wireless sensor network applications is to prolong network lifetime. The cluster head consumes more energy than other member nodes, because it gathers data from its member nodes, processes it (e.g. data fusion), and transfers data to the sink node or to the base station that maybe located remotely. Therefore, the cluster head should be elected periodically within the cluster to avoid the quick death of the head node and make all node loads distribute evenly. Based on the extensive analyzing of those algorithms such as LEACH, a cluster algorithm for electing cluster heads based on threshold energy is presented. The lifetime is suggested to be expressed as to both the maximum last node dying time and the minimum time difference between the last node dying and the first node dying. In order to obtain the effect, threshold energy was obtained and evaluated. The threshold energy is related to the initial energy of each node (Eo), number of nodes(n), energy consumption of cluster head (ECch), and energy consumption of cluster members (ECcm). The main purpose is to obtain the maximum network lifetime. What we now have done just to analyse the static threshold energy. When the optimal Dynamic threshold energy is adapted in the algorithm, the lifetime can be prolonged while the performance of network can maintain unabated. Results demonstrate that this algorithm which is more effective routing protocol prolongs the network lifetime when cluster heads are elected with the optimal threshold energy.","PeriodicalId":6419,"journal":{"name":"2010 International Conference on Electrical and Control Engineering","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Cluster Algorithm for Electing Cluster Heads Based on Threshold Energy\",\"authors\":\"Ying Huang, Cong Huang\",\"doi\":\"10.1109/ICECE.2010.657\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"One of important requirements for many Wireless sensor network applications is to prolong network lifetime. The cluster head consumes more energy than other member nodes, because it gathers data from its member nodes, processes it (e.g. data fusion), and transfers data to the sink node or to the base station that maybe located remotely. Therefore, the cluster head should be elected periodically within the cluster to avoid the quick death of the head node and make all node loads distribute evenly. Based on the extensive analyzing of those algorithms such as LEACH, a cluster algorithm for electing cluster heads based on threshold energy is presented. The lifetime is suggested to be expressed as to both the maximum last node dying time and the minimum time difference between the last node dying and the first node dying. In order to obtain the effect, threshold energy was obtained and evaluated. The threshold energy is related to the initial energy of each node (Eo), number of nodes(n), energy consumption of cluster head (ECch), and energy consumption of cluster members (ECcm). The main purpose is to obtain the maximum network lifetime. What we now have done just to analyse the static threshold energy. When the optimal Dynamic threshold energy is adapted in the algorithm, the lifetime can be prolonged while the performance of network can maintain unabated. Results demonstrate that this algorithm which is more effective routing protocol prolongs the network lifetime when cluster heads are elected with the optimal threshold energy.\",\"PeriodicalId\":6419,\"journal\":{\"name\":\"2010 International Conference on Electrical and Control Engineering\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-06-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 International Conference on Electrical and Control Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICECE.2010.657\",\"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 Electrical and Control Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICECE.2010.657","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

许多无线传感器网络应用的一个重要要求是延长网络寿命。集群头比其他成员节点消耗更多的能量,因为它从其成员节点收集数据,处理数据(例如数据融合),并将数据传输到汇聚节点或可能位于远程的基站。因此,应在集群内周期性地选举簇头,以避免簇头节点的快速死亡,使所有节点的负载分布均匀。在对LEACH等算法进行广泛分析的基础上,提出了一种基于阈值能量的簇首选择算法。建议将生存期表示为最后一个节点死亡的最大时间和最后一个节点死亡与第一个节点死亡的最小时间差。为了获得效果,对阈值能量进行了计算和评价。阈值能量与每个节点的初始能量(Eo)、节点数(n)、簇头能耗(ECch)和簇成员能耗(ECcm)有关。其主要目的是获得最大的网络生存期。我们现在所做的只是分析静态阈值能量。在算法中采用最优动态阈值能量,可以在延长生存期的同时保持网络性能不下降。结果表明,该算法在以最优阈值能量选出簇头时,延长了网络生存时间,是一种更有效的路由协议。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Cluster Algorithm for Electing Cluster Heads Based on Threshold Energy
One of important requirements for many Wireless sensor network applications is to prolong network lifetime. The cluster head consumes more energy than other member nodes, because it gathers data from its member nodes, processes it (e.g. data fusion), and transfers data to the sink node or to the base station that maybe located remotely. Therefore, the cluster head should be elected periodically within the cluster to avoid the quick death of the head node and make all node loads distribute evenly. Based on the extensive analyzing of those algorithms such as LEACH, a cluster algorithm for electing cluster heads based on threshold energy is presented. The lifetime is suggested to be expressed as to both the maximum last node dying time and the minimum time difference between the last node dying and the first node dying. In order to obtain the effect, threshold energy was obtained and evaluated. The threshold energy is related to the initial energy of each node (Eo), number of nodes(n), energy consumption of cluster head (ECch), and energy consumption of cluster members (ECcm). The main purpose is to obtain the maximum network lifetime. What we now have done just to analyse the static threshold energy. When the optimal Dynamic threshold energy is adapted in the algorithm, the lifetime can be prolonged while the performance of network can maintain unabated. Results demonstrate that this algorithm which is more effective routing protocol prolongs the network lifetime when cluster heads are elected with the optimal threshold energy.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信