Kun Nursyaiful Priyo Pamungkas, W. Wibisono, S. Djanali
{"title":"基于最优聚类网格的粒子群算法提高无线传感器网络的效率和能量","authors":"Kun Nursyaiful Priyo Pamungkas, W. Wibisono, S. Djanali","doi":"10.1109/ICICoS48119.2019.8982414","DOIUrl":null,"url":null,"abstract":"Wireless sensor nodes are small but heavy-duty devices. This small device is tasked with monitoring and measuring environmental conditions with limited resources. The main problem is the limited battery capacity. While changing batteries or recharging is not possible routinely. Clustering is a technique that can be utilized to overcome problems in wireless sensor networks effectively. However, to set the optimal amount of clusters and to select the optimal cluster heads (CH) are non-deterministic polynomial-time hard (NP-hard) problem. Optimum Clustered Grid-Based (OCGB) protocol proposed in order to enhance energy efficiency and to protract the working time of sensor nodes. At the beginning operating time, OCGB splits network area into grids. At the next step, OCGB set the optimal amount of clusters in every grid. Furthermore, the OCGB utilizes the Particle swarm optimization (PSO) for forming clusters and selecting the optimal CHs. Evaluation is performed with MATLAB and compared with other protocols, namely LEACH. Simulation results present that our proposed protocol OCGB has better performance in terms of energy efficiency and network lifetime compared to LEACH protocol.","PeriodicalId":105407,"journal":{"name":"2019 3rd International Conference on Informatics and Computational Sciences (ICICoS)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An Optimum Clustered Grid-Based Particle Swarm Optimization to Enhance Efficiency Energy in Wireless Sensor Networks\",\"authors\":\"Kun Nursyaiful Priyo Pamungkas, W. Wibisono, S. Djanali\",\"doi\":\"10.1109/ICICoS48119.2019.8982414\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Wireless sensor nodes are small but heavy-duty devices. This small device is tasked with monitoring and measuring environmental conditions with limited resources. The main problem is the limited battery capacity. While changing batteries or recharging is not possible routinely. Clustering is a technique that can be utilized to overcome problems in wireless sensor networks effectively. However, to set the optimal amount of clusters and to select the optimal cluster heads (CH) are non-deterministic polynomial-time hard (NP-hard) problem. Optimum Clustered Grid-Based (OCGB) protocol proposed in order to enhance energy efficiency and to protract the working time of sensor nodes. At the beginning operating time, OCGB splits network area into grids. At the next step, OCGB set the optimal amount of clusters in every grid. Furthermore, the OCGB utilizes the Particle swarm optimization (PSO) for forming clusters and selecting the optimal CHs. Evaluation is performed with MATLAB and compared with other protocols, namely LEACH. Simulation results present that our proposed protocol OCGB has better performance in terms of energy efficiency and network lifetime compared to LEACH protocol.\",\"PeriodicalId\":105407,\"journal\":{\"name\":\"2019 3rd International Conference on Informatics and Computational Sciences (ICICoS)\",\"volume\":\"12 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 3rd International Conference on Informatics and Computational Sciences (ICICoS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICICoS48119.2019.8982414\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 3rd International Conference on Informatics and Computational Sciences (ICICoS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICICoS48119.2019.8982414","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Optimum Clustered Grid-Based Particle Swarm Optimization to Enhance Efficiency Energy in Wireless Sensor Networks
Wireless sensor nodes are small but heavy-duty devices. This small device is tasked with monitoring and measuring environmental conditions with limited resources. The main problem is the limited battery capacity. While changing batteries or recharging is not possible routinely. Clustering is a technique that can be utilized to overcome problems in wireless sensor networks effectively. However, to set the optimal amount of clusters and to select the optimal cluster heads (CH) are non-deterministic polynomial-time hard (NP-hard) problem. Optimum Clustered Grid-Based (OCGB) protocol proposed in order to enhance energy efficiency and to protract the working time of sensor nodes. At the beginning operating time, OCGB splits network area into grids. At the next step, OCGB set the optimal amount of clusters in every grid. Furthermore, the OCGB utilizes the Particle swarm optimization (PSO) for forming clusters and selecting the optimal CHs. Evaluation is performed with MATLAB and compared with other protocols, namely LEACH. Simulation results present that our proposed protocol OCGB has better performance in terms of energy efficiency and network lifetime compared to LEACH protocol.