{"title":"不同优化方法对无线传感器网络簇头确定的影响","authors":"Chiranjib Patra, Samir Biswas, Sourish Mullick","doi":"10.1109/SPIN.2018.8474124","DOIUrl":null,"url":null,"abstract":"In Wireless Sensor Networks (WSN) the determination of right clusters is NP-hard problem. Hence a lot of indirect methods have been used to go around and approximately solve the problem. In this communication, an effort has been made to use various objective functions from optimization methods to optimize upon this NP-hard problem in determining good clusters. Using this good clusters as solutions, we use LEACH-C framework in assessing the efficiency of the communication and connectivity of the network. Moreover, we also introduce another optimization method called simulated annealing inspired Gompertz (SAIG) to compare upon some of the well-known existing optimization methods.","PeriodicalId":184596,"journal":{"name":"2018 5th International Conference on Signal Processing and Integrated Networks (SPIN)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Effect of Different Optimization Methods in Determining the Clusterheads in Wireless Sensor Network\",\"authors\":\"Chiranjib Patra, Samir Biswas, Sourish Mullick\",\"doi\":\"10.1109/SPIN.2018.8474124\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In Wireless Sensor Networks (WSN) the determination of right clusters is NP-hard problem. Hence a lot of indirect methods have been used to go around and approximately solve the problem. In this communication, an effort has been made to use various objective functions from optimization methods to optimize upon this NP-hard problem in determining good clusters. Using this good clusters as solutions, we use LEACH-C framework in assessing the efficiency of the communication and connectivity of the network. Moreover, we also introduce another optimization method called simulated annealing inspired Gompertz (SAIG) to compare upon some of the well-known existing optimization methods.\",\"PeriodicalId\":184596,\"journal\":{\"name\":\"2018 5th International Conference on Signal Processing and Integrated Networks (SPIN)\",\"volume\":\"9 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-02-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 5th International Conference on Signal Processing and Integrated Networks (SPIN)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SPIN.2018.8474124\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 5th International Conference on Signal Processing and Integrated Networks (SPIN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SPIN.2018.8474124","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Effect of Different Optimization Methods in Determining the Clusterheads in Wireless Sensor Network
In Wireless Sensor Networks (WSN) the determination of right clusters is NP-hard problem. Hence a lot of indirect methods have been used to go around and approximately solve the problem. In this communication, an effort has been made to use various objective functions from optimization methods to optimize upon this NP-hard problem in determining good clusters. Using this good clusters as solutions, we use LEACH-C framework in assessing the efficiency of the communication and connectivity of the network. Moreover, we also introduce another optimization method called simulated annealing inspired Gompertz (SAIG) to compare upon some of the well-known existing optimization methods.