%0 Electronic Article
%A D. Chinh Hoang
%A R. Kumar
%A S. Kumar Panda
%K IWD algorithm
%K network lifetime
%K well-known optimisation method
%K energy conservation
%K direct communication
%K computational experiment
%K nature-inspired optimisation methods
%K ant colony optimisation
%K wireless sensor networks
%K data routing
%K probability
%K optimisation algorithm
%K intelligent water drops algorithm
%K WSN
%K energy-efficient data transmission
%K optimal data aggregation tree
%K conventional methods
%K optimally selected aggregation nodes
%K sensor nodes
%X Energy conservation is an important aspect in wireless sensor networks (WSNs) to extend the network lifetime. In order to obtain energy-efficient data transmission within the network, sensor nodes can be organised into an optimal data aggregation tree with optimally selected aggregation nodes to transfer data. Various nature-inspired optimisation methods have been shown to outperform conventional methods when solving this problem in a distributed manner, that is, each sensor node makes its own decision on routing the data. In this study, a novel optimisation algorithm called intelligent water drops (IWDs) is adopted to construct the optimal data aggregation trees for the WSNs. Further enhancement of the basic IWD algorithm is proposed to improve the construction of the tree by attempting to increase the probability of selecting optimum aggregation nodes. The computational experiment results show that the IWD algorithm is able to obtain a better data aggregation tree with a smaller number of edges representing direct communication between two nodes when compared with the well-known optimisation method such as ant colony optimisation. In addition, the proposed improved version of the IWD algorithm provides better performance in comparison with the basic IWD algorithm for saving the energy of WSNs.
%@ 2043-6386
%T Optimal data aggregation tree in wireless sensor networks based on intelligent water drops algorithm
%B IET Wireless Sensor Systems
%D September 2012
%V 2
%N 3
%P 282-292
%I Institution of Engineering and Technology
%U https://digital-library.theiet.org/;jsessionid=2o39178ia5uxq.x-iet-live-01content/journals/10.1049/iet-wss.2011.0146
%G EN