Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Regular Paper
art ic l e i nf o
a b s t r a c t
Article history:
Received 19 June 2012
Received in revised form
3 October 2012
Accepted 1 April 2013
The problem of nding a broadcast tree with minimum power consumption has received much attention
due to two reasons. They are (a) the limited bandwidth of wireless networks and (b) the nodes are
battery operated. This work proposes heuristic memetic algorithm to nd minimum energy broadcast
tree in wireless ad hoc networks. The simulation results on numerous problem instances conrm that the
proposed algorithm signicantly outperforms several heuristic algorithms in terms of solution quality.
The experimental evaluation of the memetic algorithm shows that it generally improves over other
recently proposed algorithms. By solving well-known benchmark problem instances with 20 and 50 nodes,
it also demonstrates the effectiveness of memetic algorithm in terms of computation time.
& 2013 Elsevier B.V. All rights reserved.
Keywords:
Wireless ad hoc networks
Minimum energy broadcast
Memetic algorithm
1. Introduction
Ad hoc network is a self-organizing multi-hop wireless network, which relies neither on xed infrastructure nor on predetermined connectivity. Wireless ad hoc networks are used
commonly in the military and emergency situations because of
their quick, easy setup and robust properties.
In a wireless ad hoc network, each wireless node has an
omnidirectional antenna and other nodes within the transmission
range of the node will receive the message. A wireless node can
receive the signal from another node if it is within the transmission range of the sender else communication is through multi-hop
wireless links by using intermediate nodes to relay the message. If
transmission range of a wireless node is high, then it can
communicate directly with more neighbors, but it takes more
energy for power consumption. The total transmission power can
be reduced by using intermediate nodes. One major constraint of
ad hoc networks is the limited energy, since the nodes are battery
operated. Frequent recharging or replacement of batteries is not
possible in such networks. This makes energy efciency an
important metric in ad hoc networks.
In this paper, we present heuristic memetic algorithm for the
minimum energy broadcasting (MEB) problem in wireless ad hoc
networks. Broadcasting in wireless networks is different from broadcasting in wired networks because every node in wireless networks
is equipped with omnidirectional antennas and several nodes are
covered in a single transmission. Each node within the transmission
2210-6502/$ - see front matter & 2013 Elsevier B.V. All rights reserved.
http://dx.doi.org/10.1016/j.swevo.2013.04.001
Please cite this article as: D. Arivudainambi, D. Rekha, Memetic algorithm for minimum energy broadcast problem in wireless ad hoc
networks, Swarm and Evolutionary Computation (2013), http://dx.doi.org/10.1016/j.swevo.2013.04.001i
the operation of sensor manager through optimization by evolutionary algorithm. The process is to obtain an energy efcient
tracking of the moving group so as to extend the net lifetime of the
sensor network.
In [20] they have considered the deployment of sensor nodes
in a given area with the following objectives, (i) minimizing
the number of sensor nodes to reduce cost of deployment,
(ii) minimizing the net energy consumed by all the nodes,
(iii) maximizing the area covered by the nodes, (iv) maximizing
the lifetime of the network. They formulated the sensor node
deployment task as a constrained multi-objective optimization
problem. They developed multi-objective evolutionary algorithm
that uses a new fuzzy dominance based decomposition approach.
For the minimum energy broadcast problem, the approaches
analyzed above suffered from the trade-off between solution
quality and running time. Computation time is an important factor
to validate an algorithm. Therefore, an algorithm is still needed for
broadcast scheduling problem that improves the solution quality
in reduced computation time even for a large network. The
objective of this work is to nd optimal or near optimal broadcast
tree in an acceptable execution time.
Genetic algorithms (GAs) work successfully to solve many
search and optimization problems. However, they may drop into
local optimal solutions or they may nd the optimal solution by
low convergence speed and GA blindly wanders over the search
space. To overcome these problems, we used Memetic algorithm
(MA) to enhance the GA. MA proposed in this study reduces the
processing time nearly 50% when compared very recent algorithm
in [1]. A series of simulations is conducted to evaluate the
performance of the proposed MA in terms of solution quality
and running time, and to verify its superiority over other recent
heuristic algorithms.
MA establishes local search techniques at specic parts of the GA
optimization process, with an aim to increase its performance. It is a
blooming dialect, mainly due to their success in solving many hard
optimization problems. A particular feature of MA is greatly responsible for this unlike traditional evolutionary computation (EC)
methods. MA is intrinsically concerned with exploiting all available knowledge about the problem under study this is something
neglected in evolutionary algorithms (EA) for a long time.
In addition to Darwinism, MA adopts the Lamarckian theory
that offspring can inherit the knowledge or characteristics that
their parents acquire during their lifetime. The MA implements
this idea by integrating a local enhancement, such as local search
and repair operator, into the canonical EA, and making the
enhancement inheritable, this integration signicantly improves
the exploitation ability of EA. In genetic algorithm, the mutation
creates new genes for the population and the crossover operator
orients seeking the best solution from the genes in the population.
In MA, this orientation is achieved by local search. Local search
reduces the search space and reaches to the high quality solution
faster. MA actively aims on improving solution and explicitly
concerned with exploiting all available knowledge about the
problem.
The rest of this paper is organized as follows: Section 2 gives a
formal denition of the problem, along with the constraints. In
Section 3, we describe the algorithm and its operators. The details
of simulation results, computation time by MA with other competitive algorithms are discussed in Section 4. Finally, conclusions are
drawn in Section 5.
Please cite this article as: D. Arivudainambi, D. Rekha, Memetic algorithm for minimum energy broadcast problem in wireless ad hoc
networks, Swarm and Evolutionary Computation (2013), http://dx.doi.org/10.1016/j.swevo.2013.04.001i
Due to the limited energy resources, energy efciency is a fundamental aspect in constructing the broadcast trees. Considering a
set of nodes in which one node is assigned as source node, the
MEB is to minimize the total power consumption when the nodes
in the networks are connected together and they communicate
with the other remaining nodes. In this, the nodes have the ability
to adjust their transmission power. Accordingly, each node is
assigned a transmission range and every other node inside this
range receives the message. The aim is to assign ranges in such a
way that the total energy consumed is minimized.
The MEB problem can be stated using graph theoretical terms.
Let G (V,E) be a directed complete graph, where V denotes the set
of nodes i.e., the terminals of the wireless network and E denotes
the set of edges. The power required to establish a link from node i
to j is given as pij where (i,j)E. The broadcasting property of
wireless networks where nodes are equipped with omnidirectional antennae is given as, if node x is transmitting directly to
node y, each other node i such that pxipxy will also be reached by
the signal transmitted by node x. The MEB problem is to nd a
broadcast routing tree with minimum transmission power such
that a source node sV that has to broadcast a message to
remaining nodes of V either directly or through intermediate
nodes. The start node of each directed edge of a tree is responsible
for relaying the broadcast message to the terminal node of the
same edge. The transmission energy required by node x is
determined by the power required to transmit to the farthest
child of x in that tree. The transmission energy required by leaf
nodes is zero, since leaf nodes are not relaying messages to any
other node. The total transmission energy required for the broadcast tree is computed by adding the energy required by each
parent node in that tree. The MEB problem is to nd a tree rooted
at s with minimum total energy required. It is calculated as,
TP soli max dp; q
pV p;qEsoli
Please cite this article as: D. Arivudainambi, D. Rekha, Memetic algorithm for minimum energy broadcast problem in wireless ad hoc
networks, Swarm and Evolutionary Computation (2013), http://dx.doi.org/10.1016/j.swevo.2013.04.001i
A series of simulations are carried out to evaluate the performance of MA. The algorithm is implemented in Matlab on
Windows XP/Intel Core 2 Duo T6600 2.2 GHz machine. MA is
tested with randomly generated 10, 25, 50, 75 and 100 nodes in a
5 5 grid as given by Das et al. [2]. For each instance, the
algorithm is carried out for 50 times and the results are given in
Table 1. In addition, a set of 60 benchmark instances [15] are
tested with MA and the results are compared with other recently
proposed algorithms. Each instance consists of n nodes and one of
the n nodes is designated as the source node. For all the experiments the simulation is carried out with parameters 2, population size is 50 i.e., 50 chromosomes and maximum number of
generations is 50.
The simulation results of MA for varying number of nodes are
given in Table 1. The nodes are randomly generated i.e., for the
rst instance the 10-node network is randomly generated once
and it is executed 50 times. For all the 50 times of execution, the
solution found i.e., the generated transmission power is same so
there is no deviation. The deviation of results is given as excess
value in percentage. Excess value is calculated using Eq. (3). From
the excess value it can be identied how much the remaining
solutions are deviated from the optimal solution.
1 TI
Best i
1 100%
3
TI i 1 Optimum
The variable TI represents the number of times executed for
each node, Besti is the solution found at ith execution, Optimum is
the optimum solution. The excess percentage calculated for one
instance of 25-node network is given in Table 2.
For 10, 25 and 75 node network the optimum solution is found
for all the 50 out of 50 instances i.e., we got the minimum
transmission power for all the 50 times. For 50-node network,
the optimal solution identied 48 times out of 50 instances are the
same and the average excess percentage for the two instances
calculated is 0.16, i.e., for two instance the solution is deviated
from others. For 100-node network, the optimal solution is found
Table 1
Simulation results of MA.
Instance
Number of nodes
Excess (%)
Solution found
Time (s)
1.
2.
3.
4.
5.
10
25
50
75
100
No excess
No excess
0.16
No excess
0.31
50 out of 50 instances
50 out of 50 instances
48 out of 50 instances
50 out of 50 instances
47 out of 50 instances
0.08
0.51
6.02
7.21
14.39
Please cite this article as: D. Arivudainambi, D. Rekha, Memetic algorithm for minimum energy broadcast problem in wireless ad hoc
networks, Swarm and Evolutionary Computation (2013), http://dx.doi.org/10.1016/j.swevo.2013.04.001i
Table 2
Excess percentage calculation.
Instance
Excess
percentage
25node
network
399074.64
423894.57
B/A 1.06219370
C1.00 0.06219370
D 100 6.21937
6.22%
Table 3
Comparison of MA with other recently proposed algorithm.
Instance
Parameter
MA
GA-1
GA-2
ILO
NP
ELS
20-node network
1. Excess (%)
2. Solution found
3. Time (s)
0
30/30
0.51
0
30/30
0.56
0
30/30
0.86
1.44
18.2/30
0.06
28.7/30
0.33
0.42
28.1/30
0.43
50-node network
1. Excess (%)
2. Solution found
3. Time (s)
0.19
24/30
6.02
0.81
19.27/30
7.49
0.25
22.9/30
13.71
3.89
5.23/30
4.03
5.1/30
9.5
2.50
7.53/30
5.5
Table 4
MA results for MEB problem instances with 20 nodes.
Instance Optimum
p20.00
p20.01
p20.02
p20.03
p20.04
p20.05
p20.06
p20.07
p20.08
p20.09
p20.10
p20.11
p20.12
p20.13
p20.14
p20.15
p20.16
p20.17
p20.18
p20.19
p20.20
p20.21
p20.22
p20.23
p20.24
p20.25
p20.26
p20.27
p20.28
p20.29
Average
407 250.81
446 905.52
335 102.42
488 344.90
516 117.75
300 869.14
250 553.15
347 454.08
390 795.34
447 659.11
316 734.39
289 200.92
314 511.98
346 234.51
301 426.68
457 467.93
484 437.68
380 175.41
320 300.23
461 267.52
403 582.74
271 958.28
328 659.78
326 654.08
395 859.67
453 517.28
461 547.18
389 057.00
279 251.95
299 586.76
ELS
NP
ILO
0.05
1.57
0.004
10.62
0.25
0.23
26/30
30/30
30/30
30/30
30/30
30/30
17/30
30/30
30/30
27/30
30/30
30/30
1/30
28/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
24/30
30/30
30/30
0.27
0.42
0.53
0.67
0.45
0.41
0.24
0.49
0.68
0.60
0.48
0.30
0.50
0.36
0.63
0.25
0.67
0.46
0.43
0.63
0.40
0.23
0.22
0.41
0.71
0.22
0.39
0.40
0.32
0.26
0.16
0.38
1.03
0.21
0.02
30/30
30/30
30/30
27/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
17/30
30/30
21/30
30/30
30/30
18/30
29/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
0.42
28.1/30 0.43
0.06
28.7/30 0.327
GA-1
GA-2
MA
7.09
3.52
0.40
3.19
0.37
0.64
1.93
4.71
1.74
12.63
3.72
2.08
0.07
1.13
30/30
5/30
1/30
30/30
0/30
0/30
30/30
30/30
26/30
0/30
30/30
0/30
30/30
30/30
0/30
0/30
0/30
5/30
30/30
30/30
30/30
30/30
30/30
30/30
0/30
30/30
29/30
0/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
0.45
0.60
0.56
0.76
0.54
0.43
0.48
0.60
0.71
0.61
0.61
0.40
0.50
0.41
0.61
0.46
0.74
0.64
0.49
0.67
0.61
0.54
0.46
0.56
0.65
0.45
0.55
0.54
0.56
0.65
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
0.60
0.79
0.80
1.19
0.81
0.59
0.70
0.80
1.35
1.01
1.04
0.61
0.62
0.90
1.18
0.69
1.20
1.01
0.66
1.20
0.81
0.67
0.57
0.78
1.07
0.62
0.96
0.83
0.89
0.89
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
30/30
0.41
0.56
0.51
0.67
0.40
0.41
0.45
0.48
0.67
0.58
0.61
0.43
0.44
0.63
0.65
0.47
0.65
0.61
0.42
0.67
0.40
0.43
0.40
0.46
0.65
0.41
0.49
0.45
0.48
0.43
1.44
18.2/30 30/30
0.56
30/30
0.86
30/30
0.51
Please cite this article as: D. Arivudainambi, D. Rekha, Memetic algorithm for minimum energy broadcast problem in wireless ad hoc
networks, Swarm and Evolutionary Computation (2013), http://dx.doi.org/10.1016/j.swevo.2013.04.001i
Instance
Optimum
ELS
Excess (%)
p50.00
p50.01
p50.02
p50.03
p50.04
p50.05
p50.06
p50.07
p50.08
p50.09
p50.10
p50.11
p50.12
p50.13
p50.14
p50.15
p50.16
p50.17
p50.18
p50.19
p50.20
p50.21
p50.22
p50.23
p50.24
p50.25
p50.26
p50.27
p50.28
p50.29
Average
399 074.64
373 565.15
393 641.09
316 801.09
325 774.22
382 235.90
384 438.46
401 836.85
334 418.45
346 732.05
416 783.45
369 869.41
392 326.01
400 563.83
388 714.91
371 694.65
414 587.42
355 937.07
376 617.33
335 059.72
414 768.96
361 354.27
329 043.51
383 321.04
404 855.92
363 200.32
406 631.51
451 059.62
415 832.44
380 492.77
ELS (2-shrink)
Found
Time (s)
Excess (%)
Found
ILO
Time (s)
Excess (%)
5.60
1.33
3.21
4.53
3.51
2.25
0.99
5.55
2.89
1.78
3.68
1.51
1.43
0.37
0.36
2.38
5.49
1.34
8.06
0.66
1.72
0.15
1.89
0.81
6.62
4.35
1.52
0.34
0/30
0/30
3/30
0/30
6/30
4/30
8/30
2/30
30/30
0/30
4/30
1/30
1/30
2/30
1/30
0/30
7/30
0/30
0/30
11/30
0/30
23/30
29/30
11/30
5/30
30/30
0/30
0/30
5/30
17/30
4.8
5.7
5.8
5.3
4.7
5.1
6.5
6.5
3.4
8.8
5.1
3.1
8.1
8.4
2.4
5.4
9.0
3.6
8.2
4.8
5.2
5.7
2.7
8.7
4.9
1.3
4.9
4.5
9.0
3.4
0.41
0.16
0.28
1.71
0.30
0.83
0.54
3.29
1.16
2.87
0.57
0.04
0.34
0.20
0.30
1.88
0.24
0.15
0.07
2.17
0.18
0.47
0.08
15/30
5/30
13/30
11/30
25/30
16/30
30/30
24/30
30/30
0/30
13/30
1/30
7/30
29/30
3/30
5/30
26/30
17/30
8/30
30/30
0/30
0/30
0/30
0/30
17/30
0/30
2/30
22/30
23/30
27/30
57
47
46
57
40
31
29
64
19
102
40
28
66
74
11
35
81
33
65
28
35
41
14
109
37
7
60
40
78
18
3.31
3.30
12.06
6.48
7.22
2.57
0.14
7.80
11.42
2.05
4.62
0.44
1.20
1.40
6.06
4.94
0.98
10.49
6.33
4.61
2.47
0.87
11.63
3.35
0.28
0.60
2.50
7.53/30
5.5
0.61
17.3/30
46
3.89
GA-1
Found
Excess (%)
GA-2
Found
Time (s)
Excess (%)
MA
Found
Time (s)
Excess (%)
Found
Time (s)
0/30
0/30
0/30
0/30
0/30
0/30
18/30
0/30
30/30
0/30
0/30
0/30
0/30
0/30
30/30
0/30
1/30
2/30
1/30
1/30
0/30
30/30
0/30
0/30
3/30
30/30
0/30
0/30
0/30
0/30
1.20
0.20
0.36
0.70
0.49
0.06
0.30
1.21
2.45
0.67
3.31
5.75
0.05
0.19
0.31
2.73
0.03
0.00
0.17
0.28
1.70
0.05
0.79
1.39
0/30
26/30
26/30
20/30
2/30
29/30
20/30
6/30
30/30
10/30
20/30
1/30
0/30
27/30
27/30
18/30
0/30
28/30
29/30
30/30
0/30
27/30
30/30
17/30
28/30
30/30
22/30
30/30
15/30
30/30
7.12
7.88
6.01
10.47
7.59
5.10
7.17
7.72
3.51
10.25
6.59
5.39
9.37
12.42
2.71
7.22
13.56
7.72
8.66
6.30
6.37
6.18
4.82
10.69
6.52
4.15
9.18
6.87
10.84
6.29
0.88
0.36
0.40
1.46
1.24
0.32
0.90
0.09
1.24
0.03
0.00
0.13
0.30
0.01
0.16
6/30
9/30
30/30
30/30
8/30
30/30
30/30
1/30
30/30
17/30
30/30
25/30
20/30
11/30
30/30
30/30
1/30
28/30
24/30
30/30
4/30
30/30
30/30
30/30
30/30
30/30
27/30
29/30
27/30
30/30
12.82
20.18
9.76
15.28
13.15
9.61
9.20
13.24
6.71
21.84
14.14
15.05
18.57
25.55
4.12
13.09
30.19
14.37
16.17
10.57
10.29
10.61
8.32
12.49
12.82
6.37
15.26
9.85
23.69
8.10
0.59
0.36
0.40
1.02
0.74
0.30
0.90
0.02
0.81
0.03
0.11
0.30
0.01
0.11
10/30
14/30
30/30
30/30
8/30
30/30
30/30
8/30
30/30
17/30
30/30
25/30
20/30
11/30
30/30
30/30
9/30
28/30
24/30
30/30
10/30
30/30
30/30
30/30
30/30
30/30
29/30
29/30
29/30
30/30
5.24
7.2
3.16
4.45
5.5
7.61
3.2
9.41
2.19
9.24
8.1
5.01
8.13
8.52
1.42
7.32
5.09
8.17
8.03
9.43
4.12
5.61
4.32
6.49
5.2
6.03
5.26
5.51
7.52
4.1
5.23/30
0.81
19.27/30
7.49
0.25
22.9/30
13.71
0.19
24/30
6.02
Please cite this article as: D. Arivudainambi, D. Rekha, Memetic algorithm for minimum energy broadcast problem in wireless ad hoc
networks, Swarm and Evolutionary Computation (2013), http://dx.doi.org/10.1016/j.swevo.2013.04.001i
Table 5
MA results for MEB problem instances with 50 nodes.
Please cite this article as: D. Arivudainambi, D. Rekha, Memetic algorithm for minimum energy broadcast problem in wireless ad hoc
networks, Swarm and Evolutionary Computation (2013), http://dx.doi.org/10.1016/j.swevo.2013.04.001i
Acknowledgments
We gratefully acknowledge Department of Science and Technology, INDIA for providing nancial support to carry out this
research work under PURSE scheme. We would like to thank
sincerely the Editor and the Reviewers for their constructive
comments and suggestions that helped us to improve the manuscript signicantly.
References
Fig. 7. Excess percentage comparison of MA with other algorithms for 50-node
network.
[1] Alok Singh, Wilson Naik Bhukya, A hybrid genetic algorithm for the minimum
energy broadcast problem in wireless ad hoc networks, Applied Soft Computing 11 (2011) 667674.
[2] Arindam K. Das, Robert J. Marks, Mohamed El-Sharkawi, Payman Arabshahi,
Andrew Gray, r-shrink: a heuristic for improving minimum power broadcast
trees in wireless networks, in: Proceedings of IEEE GLOBECOM (2003)
523527.
[3] R. Banos, C. Gil, J. Reca, F.G. Montoya, A Memetic, Algorithm applied to the design
of water distribution networks, Applied Soft Computing 10 (2010) 261266.
[4] Di Yuan, Joanna Bauer, Dag Haugland, Minimum-energy broadcast and multicast in wireless networks: an integer programming approach and improved
heuristic algorithms, Ad Hoc Networks 6 (2008) 696717.
[5] Intae Kang, Radha Poovendran, Iterated local optimization for minimum
energy broadcast, in: Proceedings of third International Symposium on
Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks 2005,
IEEE Computer Society, 2005, pp. 332341.
[6] Jeffrey E. Wieselthier, Gam D. Nguyen, Anthony Ephremides, On the construction of energy efcient broadcast and multicast trees in wireless networks, in:
Proceedings of the IEEE INFOCOM 2000, IEEE Press, 2000, pp. 585594.
[7] Jeffrey E. Wieselthier, Gam D. Nguyen, Anthony Ephremides, Energy-efcient
broadcast and multicast trees in wireless networks, Mobile Networks and
Applications 7 (2002) 481492.
[8] N. Krasnogor, S. Gustafson, Toward truly memetic memetic algorithms:
discussion and proof of concepts, in: D. Corne, G. Fogel, W. Hart, J. Knowles, N.
Krasnogor, R. Roy, J.E. Smith, A. Tiwari (Eds.), Advances in Nature-Inspired
Computation: The PPSN VII Workshops, PEDAL (Parallel, Emergent and
Distributed Architectures Lab), 2002.
[9] P. Moscato, Memetic Algorithms: A Short Introduction New Ideas in Optimization, McGraw-Hill, UK Maidenhead, UK, England 219234.
[10] Roberto Montemanni, Luca Maria Gambardella, Arindam K. Das, The minimum
power broadcast in wireless networks: a simulated annealing approach, in:
Proceedings of Wireless Communications and Networking Conference, IEEE,
2005, pp. 20572062.
[11] Sameh Al-Shihabi, Peter Merz, Steffen Wolf, Nested partitioning for the
minimum energy broadcast problem, in: Proceedings of Learning and Intelligent Optimization Conference, Springer, LNCS, 2008, pp. 111.
[12] Song Guo, Oliver W.W. Yang, Energy-aware multicasting in wireless ad hoc networks: a survey and discussion, Computer Communications 30 (2007) 21292148.
[13] Steffen Wolf, Peter Merz, Evolutionary local search for the minimum energy
broadcast problem, in: Proceedings of Eighth European Conference on Evolutionary Computation in Combinatorial Optimization, Springer, LNCS, 2008,
pp. 6172.
[14] Xiang Wu, Xinheng Wang, Rui Liu, Solving minimum power broadcast problem in
wireless ad-hoc networks using genetic algorithm, in: Proceedings of Communication Networks and Services Research Conference, 2008, pp. 203207.
[15] http://dag.informatik.uni-kl.de/research/meb/.
[16] Hugo Hernandez, Christian Blum, Minimum energy broadcasting in wireless
sensor networks: An ant colony optimization approach for a realistic antenna
model, Applied Soft Computing 11 (2011) 56845694.
[17] Hugo Hernandez, Christian Blum, Distributed ant colony optimization for minimum energy broadcasting in sensor networks with realistic antennas, Computer
and Mathematics with Applications, 64 (2012) 36833700.
[18] Enan A. Khalil, Baraa A. Attea, Energy-aware evolutionary routing protocol for
dynamic clustering of wireless sensor networks, Swarm and Evolutionary
Computation 1 (2011) 195203.
[19] S. Sengupta, S. Das, Md. Nasir, A.V. Vasilakos, W. Pedrycz, Energy-efcient
differentiated coverage of dynamic objects using an improved evolutionary
multi-objective optimization algorithm with fuzzy-dominance, IEEE Congress
on Evolutionary Computation (2012) 18.
[20] S. Sengupta, S. Das Md. Nasir, B.K. Panigrahi, Multi-objective node deployment
in WSNs: In search of an optimal trade-off among coverage, lifetime, energy
consumption, and connectivity, Engineering Applications of Articial Intelligence, 26 (2013) 405416.
Please cite this article as: D. Arivudainambi, D. Rekha, Memetic algorithm for minimum energy broadcast problem in wireless ad hoc
networks, Swarm and Evolutionary Computation (2013), http://dx.doi.org/10.1016/j.swevo.2013.04.001i