Multiobjective Optimization for a Wireless Ad Hoc Sensor Distribution on Shaped-Bounded Areas

Algorithm 1

MODEA applied to WAHSN.

(1) procedure MODEA

(2) Set the control parameters for MODEA;

(3) Create initial population;

(4) Evaluate fitness, area and energy of each member;

(5) for    do

(6) for    do

(7) Select from (see version: -R (Eq. (23)), -RM (Eq. (27)), -B (Eq. (24)), -BM (Eq. (28));

(8) Obtain mutation (see previous chosen version);

(9) Apply recombination to obtain (Eq. (25));

(10) Validate according to preliminary bounds;

(11) Update and radius (Eq. (30)) if needed;

(12) while a tree is not obtained do

(13) Validate ;

(14) Update and radius (Eq. (30)) if needed;

(15) Apply MST Prim-Dijkstra to array of links;

(16) if some nodes are not connected then

(17) Update position and radius (Eq. (30)) of unlinked nodes;

(18) else nodes are connected

(19) Tree has been built;

(20) end if

(21) end while

(22) Apply selection operator (Eq. (26));

(23) end for

(24)   solution is obtained for fitness, area and energy;

(25) end for

(26) Apply Hungarian algorithm to regarding to ;

(27) end procedure