A Multi-objective Routing Algorithm for Wireless Mesh Network in a Smart Cities Environment

Abstract

Wireless Mesh Networks (WMN) is one of the most common network infrastructure that provides the technical characteristics to fulfill the requirements proposed by the Smart Cities. In order to obtain an efficient allocation and use of resources in such kind of infrastructures, the design of routing protocols that support Quality of Service (QoS) is fundamental. In this paper we propose a routing algorithm based on the Strength Pareto Evolutionary Algorithm (SPEA). This algorithm intends to build the most efficient routes by considering the shortest path, the energy consumption, the free space lost and QoS restrictions (delay and bandwidth) at the same time. As result, the designed routing protocol could be used in unicast or multicast transmission schemes, with or without restrictions and into centralized or decentralized environments.