Energy-aware topology control for wireless sensor networks using memetic algorithms

Computer Communications

Volumn 30, Issue 14-15, 2007, Pages 2753-2764

  Konstantinidis, Andreas ^a   Yang, Kun ^a   Chen, Hsiao Hwa ^b   Zhang, Qingfu ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Energy awareness; Genetic algorithms; Memetic algorithms; Topology control; Wireless sensor networks

Indexed keywords

COST EFFECTIVENESS; GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; TOPOLOGY;

ENERGY-AWARENESS; MEMETIC ALGORITHMS; MINIMUM ENERGY NETWORK CONNECTIVITY (MENC); MODERN HEURISTICS; NETWORK OPTIMIZATION; TOPOLOGY CONTROL;

WIRELESS SENSOR NETWORKS;

EID: 34548839359     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.05.013     Document Type: Article

References (26)

1. Akyildiz I., Su W., and Sankarasubramaniam Y. A survey on sensor networks. IEEE Communication Magazine (2002) 102-114
2. A. Warrier, S. Park, J. Min, I. Rhee, How much energy saving does topology control offer for wireless sensor networks? - a practical study, Department of Computer Science, North Carolina State, University Raleigh, NC, 2006.
3. Stojmenovic I., Seddigh M., and Zunic J. Dominating set and neighbour elimination-based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems 13 1 (2002)
4. Stojmenovic I. Position based routing in ad hoc networks. IEEE Communications Magazine 40 (2002) 128-134
5. C. Schurgers, M.B. Srivastava, Energy efficient routing in wireless sensor networks, Networked & Embedded Systems Lab (NESL), Electrical Engineering Department, University of California at Los Angeles (UCLA), CA, 2001.
6. Ganesan D., Govindan R., Shenker S., and Estrin D. Highly-resilient, energy-efficient multipath routing in wireless sensor networks. Mobile Computing and Communications Review 1 2 (2001)
7. Cheng M.X., et al. Topology control of ad hoc wireless networks for energy efficiency. IEEE Transactions on Computers 53 12 (2004)
8. Cheng X., et al. Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics. IEEE Transactions on Mobile Computing 2 3 (2003)
9. A.K. Das et al., r-Shrink: a heuristic for improving minimum power broadcast trees in wireless networks.
10. Cook W.J., et al. Optimal trees and paths: minimum spanning trees. Combinatorial Optics (1998) 9-19 Chapter 2
11. J. Wieselthier, G.D. Nguyen, A. Ephremides, On the construction of energy-efficient broadcast and multicast trees in wireless networks, in: Proceedings of the IEEE Infocom, Tel Aviv, Israel, 2000, pp. 585-594.
12. C. Reeves, Genetic Algorithms. In Handbook of Metaheuristics, Chapter 3, 2003, pp. 65-67.
13. Din D.R., and Shian-Shyong. Genetic algorithms for optimal design of the two-level wireless ATM network. Proceedings of the National Science Council ROC(A) 25 3 (2001) 151-162
14. P. Moscato, A gentle introduction to memetic algorithms, in: Handbook of Metaheuristics, Chapter 5, 2003, pp. 105-143.
15. Zhang Q., and Yiu-Wing. An orthogonal genetic algorithm for multimedia multicast routing. IEEE Transactions on Evolutionary Computation 3 1 (1999)
16. In: William H.E., Krasnogor E.N., and Smith J.E. (Eds). Recent Advances in Memetic Algorithms (2005), Springer
17. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill Education
18. Ishibuchi H., and Murata T. A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Transactions On Systems, Man and Cybernetics - Part C 28 2 (2004) 99-110
19. Merz P., and Freisleben B. Fitness landscape analysis and memetic algorithms for the quadratic assignment problem. IEEE Transactions On Evolutionary Computation 3 1 (1999) 53-62
20. Xiong Y., Golden B., and Wasil E. A one-parameter genetic algorithm for the minimum labelling spanning tree problem. IEEE Transactions on Evolutionary Computation 9 1 (2005)
21. J.J. Car, Directional or omnidirectional antenna?, Technote No. 1, Universal Radio research.
22. Ahn C.W., and Ramakrishna R.S. A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Transactions on Evolutionary Computation 6 6 (2002)
23. Rees J., and Koehler G.J. An investigation of GA performance results for different cardinality alphabets. Evolutionary Algorithms: IMA Volumes in Mathematics and its Applications vol. 111 (1999), Springer-Verlang 191-206
24. X. Hue, Genetic algorithms for optimization: background and applications, Edinburg Parallel Computing Centre, University of Edinburg, Edinburg, Scotland, Ver. 1.0, February 1997.
25. Lawrence D. Handbook of Genetic Algorithms (1991), Van Nostrand Reinhold, New York, USA
26. M. Cardei, J. Wu, S. Yang, Topology control in ad hoc wireless networks using cooperative communication, in: Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), 2005.