{"title":"分布式无线传感器网络中EDCR算法的性能分析","authors":"S. Gamwarige, C. Kulasekere","doi":"10.1109/WOCN.2006.1666547","DOIUrl":null,"url":null,"abstract":"The energy driven cluster-head rotation (EDCR) algorithm proposed in S. Gamwarige and E. Kulasekere (2005) has been shown to out performed existing clustering algorithms such as LEACH (W.B. Heinzelman et al., 2002), HEED (O. Younis and S. Fahmy, 2004), ANTCLUST based (J. Kamimura et al., 2004) and SEP (G. Smaragdakis et al., 2004) in terms of END and PNA (95%) lifetime metrics in a distributed wireless sensor network (WSN). In this paper we present theoretical analysis of the performance parameters such as the optimum transmission range (Ropt) and the clustering trigger threshold value (lambdai) of EDCR in terms correctness and complexity of the algorithm. Further we explain how to find the optimal values for such parameters in order to maximize the network lifetime","PeriodicalId":275012,"journal":{"name":"2006 IFIP International Conference on Wireless and Optical Communications Networks","volume":"38 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Performance analysis of the EDCR algorithm in a distributed wireless sensor network\",\"authors\":\"S. Gamwarige, C. Kulasekere\",\"doi\":\"10.1109/WOCN.2006.1666547\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The energy driven cluster-head rotation (EDCR) algorithm proposed in S. Gamwarige and E. Kulasekere (2005) has been shown to out performed existing clustering algorithms such as LEACH (W.B. Heinzelman et al., 2002), HEED (O. Younis and S. Fahmy, 2004), ANTCLUST based (J. Kamimura et al., 2004) and SEP (G. Smaragdakis et al., 2004) in terms of END and PNA (95%) lifetime metrics in a distributed wireless sensor network (WSN). In this paper we present theoretical analysis of the performance parameters such as the optimum transmission range (Ropt) and the clustering trigger threshold value (lambdai) of EDCR in terms correctness and complexity of the algorithm. Further we explain how to find the optimal values for such parameters in order to maximize the network lifetime\",\"PeriodicalId\":275012,\"journal\":{\"name\":\"2006 IFIP International Conference on Wireless and Optical Communications Networks\",\"volume\":\"38 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-08-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2006 IFIP International Conference on Wireless and Optical Communications Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WOCN.2006.1666547\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 IFIP International Conference on Wireless and Optical Communications Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WOCN.2006.1666547","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8
摘要
S. Gamwarige和E. Kulasekere(2005)提出的能量驱动簇头旋转(EDCR)算法已被证明优于现有的聚类算法,如LEACH (W.B. Heinzelman等人,2002)、HEED (O. Younis和S. Fahmy, 2004)、基于ANTCLUST的(J. Kamimura等人,2004)和SEP (G. Smaragdakis等人,2004)在分布式无线传感器网络(WSN)中的END和PNA(95%)寿命指标。本文从算法的正确性和复杂度两方面对EDCR的最佳传输范围(Ropt)和聚类触发阈值(lambdai)等性能参数进行了理论分析。我们进一步解释了如何找到这些参数的最优值,以最大化网络生命周期
Performance analysis of the EDCR algorithm in a distributed wireless sensor network
The energy driven cluster-head rotation (EDCR) algorithm proposed in S. Gamwarige and E. Kulasekere (2005) has been shown to out performed existing clustering algorithms such as LEACH (W.B. Heinzelman et al., 2002), HEED (O. Younis and S. Fahmy, 2004), ANTCLUST based (J. Kamimura et al., 2004) and SEP (G. Smaragdakis et al., 2004) in terms of END and PNA (95%) lifetime metrics in a distributed wireless sensor network (WSN). In this paper we present theoretical analysis of the performance parameters such as the optimum transmission range (Ropt) and the clustering trigger threshold value (lambdai) of EDCR in terms correctness and complexity of the algorithm. Further we explain how to find the optimal values for such parameters in order to maximize the network lifetime