Scientific Research Publishing

The Design of the Minimum Spanning Tree Algorithms ()

Based on the graphic theory and improved genetic algorithm,an improved genetic algorithm to search the minimum spanning trees is given . The algorithm uses binary code to represent the problem of ...
IEEE

Performance Evaluation of Capacitated Minimum Spanning Tree Algorithms for Wireless Sensor Networks

Abstract: Tiny motes running on wireless sensor networks (WSNs) are equipped with limited batteries. Thus, design and implementation of energy-efficient algorithms on WSNs is vital. Problem of finding ...
SciELO

SAFCDARP: A Robust Fuzzy Clustering Protocol for Secure and Energy-Efficient Routing in Underwater Wireless Sensor Networks

Underwater wireless sensor networks (UWSNs) are placed in waterways including oceans, seas, and rivers to keep an eye on military actions, carry out rescue missions, and mine for resources. Security ...
IEEE

Solving Euclidean minimal spanning tree problem using a new meta-heuristic approach: Imperialist Competitive algorithm (ICA)

Abstract: The minimum spanning tree (MST) problem has numerous applications in design of communication, computer and transportation networks. This paper proposes an application of a new meta-heuristic ...