{"title":"一种用于WSN的能量平衡蚁群路由算法","authors":"Wei-hong Zhu, Lu-ying Xie","doi":"10.1145/3546000.3546006","DOIUrl":null,"url":null,"abstract":"Aiming at the problems that the ant colony routing algorithm is easy to form loops and its energy distribution is not uniform enough, an improved ant colony routing algorithm is proposed. The improved algorithm adds an ant identification combination item in the Hello packet, and stores it in the neighbor list of other nodes by broadcasting, which effectively weakens the loop effect. At the same time, the pheromone update formula is revised to improve the accuracy of pheromone update in multi-node areas and the energy difference factor is introduced, and the energy difference factor is used as the reference factor for the update of pheromone concentration, which improves the problem of uneven distribution of node energy and obtains a better balance of the energy of network nodes. The simulation results show that the improved algorithm can greatly improve the balance of node energy and the weakening of loop effects.","PeriodicalId":196955,"journal":{"name":"Proceedings of the 6th International Conference on High Performance Compilation, Computing and Communications","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An Energy Balance Ant Colony Routing Algorithm for WSN\",\"authors\":\"Wei-hong Zhu, Lu-ying Xie\",\"doi\":\"10.1145/3546000.3546006\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the problems that the ant colony routing algorithm is easy to form loops and its energy distribution is not uniform enough, an improved ant colony routing algorithm is proposed. The improved algorithm adds an ant identification combination item in the Hello packet, and stores it in the neighbor list of other nodes by broadcasting, which effectively weakens the loop effect. At the same time, the pheromone update formula is revised to improve the accuracy of pheromone update in multi-node areas and the energy difference factor is introduced, and the energy difference factor is used as the reference factor for the update of pheromone concentration, which improves the problem of uneven distribution of node energy and obtains a better balance of the energy of network nodes. The simulation results show that the improved algorithm can greatly improve the balance of node energy and the weakening of loop effects.\",\"PeriodicalId\":196955,\"journal\":{\"name\":\"Proceedings of the 6th International Conference on High Performance Compilation, Computing and Communications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-06-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 6th International Conference on High Performance Compilation, Computing and Communications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3546000.3546006\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 6th International Conference on High Performance Compilation, Computing and Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3546000.3546006","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Energy Balance Ant Colony Routing Algorithm for WSN
Aiming at the problems that the ant colony routing algorithm is easy to form loops and its energy distribution is not uniform enough, an improved ant colony routing algorithm is proposed. The improved algorithm adds an ant identification combination item in the Hello packet, and stores it in the neighbor list of other nodes by broadcasting, which effectively weakens the loop effect. At the same time, the pheromone update formula is revised to improve the accuracy of pheromone update in multi-node areas and the energy difference factor is introduced, and the energy difference factor is used as the reference factor for the update of pheromone concentration, which improves the problem of uneven distribution of node energy and obtains a better balance of the energy of network nodes. The simulation results show that the improved algorithm can greatly improve the balance of node energy and the weakening of loop effects.