Hits:

Indexed by:期刊论文

Date of Publication:2012-11-01

Journal:JOURNAL OF COMPUTER AND SYSTEM SCIENCES

Included Journals:SCIE、EI、Scopus

Volume:78

Issue:6,SI

Page Number:1686-1702

ISSN No.:0022-0000

Key Words:Wireless sensor networks; Data aggregation; Ant colony optimization; Energy efficiency; Network lifetime

Abstract:In energy-constrained wireless sensor networks, energy efficiency is critical for prolonging the network lifetime. A family of ant colony algorithms called DAACA for data aggregation are proposed in this paper. DAACA consists of three phases: initialization, packets transmissions and operations on pheromones. In the transmission phase, each node estimates the remaining energy and the amount of pheromones of neighbor nodes to. compute the probabilities for dynamically selecting the next hop. After certain rounds of transmissions, the pheromones adjustments are performed, which take the advantages of both global and local merits for evaporating or depositing pheromones. Four different pheromones adjustment strategies which constitute DAACA family are designed to prolong the network lifetime. Experimental results indicate that, compared with other data aggregation algorithms, DAACA shows higher superiority on average degree of nodes. energy efficiency, prolonging the network lifetime, computation complexity and success ratio of one hop transmission. At last. the features of DAACA are analyzed. (C) 2011 Elsevier Inc. All rights reserved.