Proposing a centralized algorithm to minimize message broadcasting energy in wireless sensor networks using directional antennas

FallahHoseini, Mohsen and Rafeh, Reza (2018) Proposing a centralized algorithm to minimize message broadcasting energy in wireless sensor networks using directional antennas. Applied Soft Computing, 64 . pp. 272-281. ISSN 1568-4946

Full text not available from this repository.

Official URL: https://www.sciencedirect.com/science/article/pii/...

Abstract or Summary

Wireless Sensor Networks(WSN) are utilized in many fields such as environmental monitoring and military applications. The nodes of WSNs are not rechargeable, so energy conservation in these networks is important. One of the important issues in these networks is to optimize energy in message broadcasting. Depending on the ability of nodes and antennas, broadcasting is done in two means: directional and omni-directional antennas. There are centralized algorithms to broadcast message in wireless networks either by directional or omni-directional antennas. The problem of minimizing energy in broadcasting and multicasting is Non-polynomial-hard. In this paper, a centralized algorithm is proposed to improve energy and running time of the algorithm by using directional antennas. As evolutionary algorithms by omni-directional antenna are better than heuristic algorithms in terms of the time and the average result; a new approach based on particle swarm optimization (PSO) as an evolutionary algorithm is proposed in this paper. We have also considered and evaluated most of famous evolutionary algorithms such as Simulated Annealing (SA), genetic algorithm (GA), Teaching-Learning-Based Optimization (TLBO), Harmony Search (HS) and Ant Colony Optimization (ACO). The experiment results indicate that the proposed method is effective especially in term of energy conservation.

Item Type:Journal article
Keywords that describe the item:Wireless sensor network, Multicasting, Broadcasting, Omni-directional antenna, Directional antenna, Particle swarm optimization, Centralized algorithm
Subjects:Q Science > QA Mathematics > QA76 Computer software
Divisions:Schools > Centre for Business, Information Technology and Enterprise > School of Information Technology
ID Code:6178
Deposited By:
Deposited On:08 Oct 2018 19:42
Last Modified:29 Oct 2018 19:44

Repository Staff Only: item control page