Search for collections on Wintec Research Archive

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


Full text not available from this repository. (Request a copy)


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
Uncontrolled Keywords: 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
Depositing User: Reza Rafeh
Date Deposited: 08 Oct 2018 19:42
Last Modified: 21 Jul 2023 07:25

Actions (login required)

View Item
View Item