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

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)有关。其主要目的是获得最大的网络生存期。我们现在所做的只是分析静态阈值能量。在算法中采用最优动态阈值能量,可以在延长生存期的同时保持网络性能不下降。结果表明,该算法在以最优阈值能量选出簇头时,延长了网络生存时间,是一种更有效的路由协议。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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
期刊最新文献
Research on Reducing the Power Loss of Lightning Shield Line on Lightning Protection System of Photovoltaic Grid-Connected Power The Design of a Non-energy-Consuming Balance System for Lithium-ion Batteries Research on Motion of Specimen of Ultrasonic Feeding Device Path Analysis on Customer Switching Behavior of Cyber Showcase Shopping: Empirical Research of Cyber Bookstore The Foldover-free Condition of Locally Constrained Image Warping
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1