Wakeup strategy based on multi-objective optimization for fixed relay nodes

Abstract

In order to deal with the “tidal effect” when people move in the city and solve the problem of high energy consumption of fixed relay nodes in opportunistic networks,a wakeup strategy of multi-objective optimization was proposed,which made use of the message forward ability and energy consumption of fixed relay nodes.This strategy used energy efficiency as the indicator to make the nodes awake,and deployed a network revenue-energy consumption model to resolve the contradiction between energy consumption and message forward ability.As the selection problem of awake relay nodes was a NP-hard problem,genetic algorithm was used to select proper fixed relay nodes to keep awake.In this process,selection operator was improved to make the algorithm converge to solution space quickly.Experiments show that the proposed wakeup strategy can guarantee the successful rate of message transmission and improve the average message forwarding capabilities of fixed relay nodes by consuming a unit energy.

Keywords

• opportunistic network;tidal effect;GA algorithm;multi-objective optimization;energy efficiency