A multi-objective routing protocol for a wireless sensor network using a SPEA2 approach

Recent Advances in Computers, Communications, Applied Social Science and Mathematics -Proceedings of ICANCM'11, ICDCC'11, IC-ASSSE-DC'11

Volumn , Issue , 2011, Pages 39-44

  Lozano Garzon, Carlos ^a   Donoso, Yezid ^a  

^a UNIVERSIDAD DE LOS ANDES   (Colombia)

Author keywords

MOEA; Multiobjective optimization; Routing protocol; SPEA2; Wireless sensor network

Indexed keywords

FREE SPACE; HOP COUNT; MOEA; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI PATH ROUTING; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NP COMPLETE PROBLEMS; SIMULTANEOUS OPTIMIZATION; SOFTWARE IMPLEMENTATION; SPEA2; STRENGTH PARETO EVOLUTIONARY ALGORITHM; WIRELESS SENSOR;

BEHAVIORAL RESEARCH; COMPUTATIONAL COMPLEXITY; DIGITAL COMMUNICATION SYSTEMS; ENERGY UTILIZATION; EVOLUTIONARY ALGORITHMS; FUNCTIONS; ROUTING PROTOCOLS; SOCIAL SCIENCES; WIRELESS SENSOR NETWORKS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 81755176917     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. MIT - Massachusetts Institute of Technology, "10 Emerging Technologies That Will Change," Technology Review, 2003.
2. "21 ideas for the 21st century," Business Week, pp. 78-167, Aug 1999.
3. J. Zheng, "Network Architectures and Protocol Stack," in Wireless Sensor Networks: A Networking Perspective, J. Zheng and A. Jamalipour, Ed. NJ, USA: John Wiley & Sons, Inc., 2009, ch. 2, pp. 19-33.
4. H. M. Ammari and S. K. Das, "Routing and Data Dissemination," in Wireless Sensor Networks: A Networking Perspective, J. Zheng and A. Jamalipour, Ed. NJ, USA: John Wiley & Sons, Inc., 2009, ch. 4, pp. 67-143.
5. I. F. Akyildiz and M. C. Vuran, Wireless Sensor Networks. NJ, USA: John Wiley & Sons, 2010.
6. J. Bacon and E. Yoneki, "A survey of Wireless Sensor Network technologies: research trends and middleware's role," University of Cambridge Computer Laboratory, Cambridge, United Kingdom, Technical Report Number 646, 2005.
7. J.N. Al-Karaki and A.E. Kamal, "Routing techniques in wireless sensor networks: a survey," Wireless Communications, IEEE, vol. 11, pp. 6-28, 2004.
8. N. Saxena, A. Roy and J. Shin, "A Multi-objective Genetic Algorithmic Approach for QoS-Based Energy-Efficient Sensor Routing Protocol," in Managing Next Generation Networks and Services, Shingo and Hong, Choong Ata, Ed. Berlin, Germany: Springer, 2007, pp. 523-526.
9. D. Djenouri and I. Balasingham, "LOCALMOR: Localized multi-objective routing for wireless sensor networks," in Proceedings of the IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2009, Tokyo, Japan, 2009, pp. 1188-1192.
10. G. H. EkbataniFard, R. Monsefi, M. R. Akbarzadeh-T and M. H. Yaghmaee, "A multi-objective genetic algorithm based approach for energy efficient QoS-routing in two-tiered wireless sensor networks," in Proceedings of the 5th IEEE international conference on Wireless pervasive computing, Mondena, Italy, 2010, pp. 80-85.
11. R. Rajagopalan, C. K. Mohan, P. Varshney, K. Mehrotra, "Multi-objective mobile agent routing in wireless sensor networks," in The 2005 IEEE Congress on Evolutionary Computation, Edinburgh, UK., 2005, pp. 1730-1737 Vol. 2. (Pubitemid 41496058)
12. N. Aitsaadi, N. Achi, K. Boussetta and G. Pujolle. "Multi-Objective WSN Deployment: Quality of Monitoring, Connectivity and Lifetime," in IEEE International Conference on Communications (ICC), 2010, Cape Town, South Africa, 2010, pp. 1-6.
13. M. R. Minhas, S. Gopalakrishnan and V. C. M. Leung, "Multiobjective Routing for Simultaneously Optimizing System Lifetime and Source-to-Sink Delay in Wireless Sensor Networks," in 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, Montreal, Québec, Canada, 2009, pp. 123-129.
14. M. R. Minhas, S. Gopalakrishnan and V. C. M. Leung, "Online Routing Algorithms for Maximum Lifetime in Wireless Sensor Networks," Department of Electrical & Computer Engineering, University of British Columbia, Vancouver, Canada, Technical Report.
15. L. Wang, S. Chen and X. Li, "A Multiple-Objective Fuzzy Decision Making Based Information-Aware Routing Protocol for Wireless Sensor Networks," in International Conference on Wireless Communications, Networking and Mobile Computing, 2006. WiCOM 2006., Wuhan, China, 2006, pp. 1-4.
16. X. Wei and L. Zhi, "The Multi-Objective Routing Optimization of WSNs Based on an Improved Ant Colony Algorithm," in 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), 2010, Chengdu, China, 2010, pp. 1-4.
17. B. C. Villaverde, S. Rea and D. Pesch, "Multi-objective Cross-Layer Algorithm for Routing over Wireless Sensor Networks," in Proceedings of the 2009 Third International Conference on Sensor Technologies and Applications, Washington, DC, USA, 2009, pp. 568-574.
18. A. Konstantinidis, C. Charalambous, A. Zhou and Q. Zhang, "Multi-objective mobile agent-based Sensor Network Routing using MOEA/D," in 2010 IEEE Congress on Evolutionary Computation (CEC), Barcelona, Spain, 2010, pp. 1-8.
19. Y. and Fabregat R. Donoso, Multi-Objective Optimization in Computer Networks Using Metaheuristics. Boca Raton, FL, U.S.A.: Auerbach Publications, 2007.
20. Q. Wang, M. Hempstead and W. Yang, "A Realistic Power Consumption Model for Wireless Sensor Network Devices," in 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, 2006. SECON '06., Reston, Virginia, USA, 2006, pp. 286-295.
21. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms, Wiley-Interscience Series in Systems and Optimization ed. West Sussex, England: John Wiley & Sons, 2001.
22. E. Zitzler, M. Laumanns and L. Thiele, "SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization," in Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems, 2001, pp. 95-100.
23. D. A. Lamont and G.B. Van Veldhuizen, "Multiobjective Evolutionary Algorithm Research: A History and Analysis," Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Ohio, Technical Report TR-98-03, 1998.
24. D. A. Lamont and G.B. Van Veldhuizen, "On Measuring Multiobjective Evolutionary Algorithm Performance.," in 2000 Congress on Evolutionary Computation. Volume 1, Piscataway, New Jersey, 2000, pp. 204-211.
25. J. R. Schott, "Fault Tolerant Design Using Single and Multi-Criteria Genetic Algorithms," MA: Department of Aeronautics and Astronautics, Massachusetts Institute of Technology - MIT, Boston, MA., Master's Thesis 1995.