Data aggregation in wireless sensor networks using ant colony algorithm

被引：83
|
作者：
Liao, Wen-Hwa [1 ]
Kao, Yucheng [1 ]
Fan, Chien-Ming [1 ]
机构：
[1] Tatung Univ, Dept Informat Management, Taipei 104, Taiwan
来源：
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS | 2008年 / 31卷 / 04期
关键词：
Ant colony; Data aggregation; Wireless sensor networks;
D O I：
10.1016/j.jnca.2008.02.006
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Data aggregation is important in energy constraint wireless sensor networks which exploits correlated sensing data and aggregates at the intermediate nodes to reduce the number of messages exchanged network. 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. The ant colony system provides a natural and intrinsic way of exploring search space in determining data aggregation. Moreover, we propose an ant colony algorithm for data aggregation in wireless sensor networks. Every ant will explore all possible paths from the source node to the sink node. The data aggregation tree is constructed by the accumulated pheromone. Simulations have shown that our algorithm can reduce significant energy costs. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码：387 / 401
页数：15
相关论文
共 50 条
  • [31] A Dynamic Topology Control Algorithm Based on Polymorphic Ant Colony in Wireless Sensor Networks
    Xiang, Min
    Jiang, Chang-jiang
    Yan, Dong
    Luo, Zhi-yong
    INFORMATION AND BUSINESS INTELLIGENCE, PT I, 2012, 267 : 109 - 115
  • [32] Optimization deployment of wireless sensor networks based on culture-ant colony algorithm
    Sun, Xuemei
    Zhang, Yiming
    Ren, Xu
    Chen, Ke
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 250 : 58 - 70
  • [33] Energy Efficient Multihop Routing in Wireless Sensor Networks Based on Ant Colony Algorithm
    Gangal, Volkan
    Hacioglu, Gokce
    Sesli, Erhan
    2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 1877 - 1880
  • [34] Optimal Energy Consumption in Wireless Sensor Networks Based on the Parallel Ant Colony Algorithm
    Liu Hao
    Sun Qing-Lin
    Chen Zeng-Qiang
    Liu Zhong-Xin
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 4972 - 4976
  • [35] Optimizing Coverage in Wireless Sensor Networks: A Binary Ant Colony Algorithm with Hill Climbing
    Kurian, Alwin M.
    Onuorah, Munachimso J.
    Ammari, Habib M.
    APPLIED SCIENCES-BASEL, 2024, 14 (03):
  • [36] A Novel Uneven Clustering Algorithm Based on Ant Colony Optimization for Wireless Sensor Networks
    Zhang, Rongbo
    Cao, Jianfu
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 138 - 143
  • [37] Clustering Approach for Wireless Sensor Networks Using Spatial Data Correlation and Ant-Colony Optimization
    Zhang, Chongqing
    Xu, Qiang
    NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 1, PROCEEDINGS, 2009, : 538 - 541
  • [38] Restoration of Coverage Blind Spots in Wireless Sensor Networks Based on Ant Colony Algorithm
    Jin, Lizhong
    Jia, Jie
    Chang, Guiran
    Wang, Xingwei
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 847 - 850
  • [39] Data aggregation algorithm for wireless sensor networks with different initial energy of nodes
    Liu, Zhenpeng
    Zhang, Jialiang
    Liu, Yi
    Feng, Fan
    Liu, Yifan
    PEERJ COMPUTER SCIENCE, 2024, 10 : 1 - 33
  • [40] An Ant Colony Optimization-based Trustful Routing Algorithm for Wireless Sensor Networks
    Luo, Zhong
    Lu, Liuzheng
    Xie, Jianqun
    He, Jinrong
    PROCEEDINGS OF 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2015), 2015, : 1128 - 1131
12345