{"title":"无线传感器网络中数据聚合的蚁群算法","authors":"Wen-Hwa Liao, Yucheng Kao, Chien-Ming Fan","doi":"10.1109/SENSORCOMM.2007.23","DOIUrl":null,"url":null,"abstract":"This paper considers the problem of constructing data aggregation tree in a wireless sensor network for a group of source nodes to send sensory data to a single sink node. Our goal is to minimize the number of non-source nodes in the tree to save energies. In this paper, we propose an ant colony algorithm for data aggregation in wireless sensor networks. Every ant will explore some paths from source node to sink node. The data aggregation tree will be constructed by the accumulated pheromone. The simulations have shown that our algorithm can deduce significant energy cost.","PeriodicalId":161788,"journal":{"name":"2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"22","resultStr":"{\"title\":\"An Ant Colony Algorithm for Data Aggregation in Wireless Sensor Networks\",\"authors\":\"Wen-Hwa Liao, Yucheng Kao, Chien-Ming Fan\",\"doi\":\"10.1109/SENSORCOMM.2007.23\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper considers the problem of constructing data aggregation tree in a wireless sensor network for a group of source nodes to send sensory data to a single sink node. Our goal is to minimize the number of non-source nodes in the tree to save energies. In this paper, we propose an ant colony algorithm for data aggregation in wireless sensor networks. Every ant will explore some paths from source node to sink node. The data aggregation tree will be constructed by the accumulated pheromone. The simulations have shown that our algorithm can deduce significant energy cost.\",\"PeriodicalId\":161788,\"journal\":{\"name\":\"2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007)\",\"volume\":\"40 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-10-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"22\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SENSORCOMM.2007.23\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SENSORCOMM.2007.23","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Ant Colony Algorithm for Data Aggregation in Wireless Sensor Networks
This paper considers the problem of constructing data aggregation tree in a wireless sensor network for a group of source nodes to send sensory data to a single sink node. Our goal is to minimize the number of non-source nodes in the tree to save energies. In this paper, we propose an ant colony algorithm for data aggregation in wireless sensor networks. Every ant will explore some paths from source node to sink node. The data aggregation tree will be constructed by the accumulated pheromone. The simulations have shown that our algorithm can deduce significant energy cost.