An optimal energy-efficient clustering method in wireless sensor networks using multi-objective genetic algorithm

International Journal of Communication Systems

Volumn 26, Issue 1, 2013, Pages 114-126

  Peiravi, Ali ^a   Mashhadi, Habib Rajabi ^a   Hamed Javadi, S ^a  

^a FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

Author keywords

clustering; energy efficient algorithm; multi objective genetic algorithm; wireless sensor network

Indexed keywords

CLUSTER HEAD; CLUSTERING; CLUSTERING METHODS; CLUSTERING SCHEME; DELAY VALUES; ENERGY EFFICIENT; LEVEL ALGORITHMS; LOW LEVEL; LOW-ENERGY ADAPTIVE CLUSTERING HIERARCHIES; MULTI OBJECTIVE; MULTI-OBJECTIVE GENETIC ALGORITHM; NETWORK LIFETIME; OPTIMAL METHODS;

CLUSTER ANALYSIS; DATA COMMUNICATION SYSTEMS; GENETIC ALGORITHMS; OPTIMIZATION; SENSOR NODES; WIRELESS SENSOR NETWORKS;

CLUSTERING ALGORITHMS;

EID: 84871607742     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.1336     Document Type: Article

References (29)

1. Stojmenovic I,. Handbook of sensor networks: Algorithms and architectures. John Wiley & Sons: Hoboken, NJ, 2005.
2. Al-Karaki JN, Kamal AE,. Routing Techniques in Wireless Sensor Networks: a Survey. IEEE Wireless Communications Dec. 2004; 11: 6-28.
3. Heinzelman WR, Chandrakasan A, Balakrishnan H,. Energy-efficient Communication Protocol for Wireless Microsensor Networks. In Proceeding of the 33rd Hawaii International Conference on System Sciences, Vol. 2, Jan. 2000.
4. Lindsey S, Raghavendra CS,. PEGASIS: Power Efficient GAthering in Sensor Information Systems. In Proc. the IEEE Aerospace conference, Vol. 3, 2002; 1125-1130.
5. Manjeshwar A, Agrawal DP,. TEEN: A Protocol for Enhanced Efficiency in Wireless Sensor Networks. Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, Apr. 2001.
6. Goldberg DE,. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley: Reading, MA, 1989.
7. Dorigo M, Stützle T,. Ant Colony Optimization. MIT Press: Cambridge, MA, 2004.
8. Zitzler E,. Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Ph.D. dissertation, Swiss Federal Institute of Technology Zurich, Nov. 1999.
9. Hussain S, Matin AW,. Base station assisted hierarchical cluster-based routing. IEEE/ACM international Conf. Wireless and Mobile communications Networks(ICWMC), Jul. 2006.
10. Matin AW, Hussain S,. Intelligent Hierarchical Cluster-based Routing. In International Workshop on Mobility and Scalability in Wireless Sensor Networks (MSWSN). CTI Press: Greece, June 2006; 165-172.
11. Hussain S, Matin AW, Islam O,. Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks. International Conf Information Technology (ITNG'07), Apr. 2007.
12. Jin S, Zhou M, Wu AS,. Sensor Network Optimization Using a Genetic Algorithm. Proc. the 7th World Multiconference on Systemics, Cybernetics and Informatics, 2003.
13. Hussain S, Matin AW, Islam O,. Genetic Algorithm for Hierarchical Wireless Sensor Networks. Journal of Networks, Sep. 2007; 2 (5): 87-97.
14. Seo HS, Oh SJ, Lee CW,. Evolutionary Genetic Algorithm for Efficient Clustering of Wireless Sensor Networks. Proc. of the 6th IEEE Conf. on Consumer Communications and Networking Conf., Jan. 2009; 258-262.
15. Wazed S, Bari A, Jaekel A, Bandyopadhyay S,. Genetic Algorithm Based Approach for Extending the Lifetime of Two-Tiered Sensor Networks. 2nd International Symposium on Wireless Pervasive Computing, Feb. 2007.
16. Tran DA, Nguyen T,. Localization in Wireless Sensor Networks Based on Support Vector Machines. IEEE Transactions on Parallel and Distributed Systems Jul. 2008; 19 (7): 981-994.
17. Chan FKW, So HC, Ma WK,. A Novel Subspace Approach for Cooperative Localization in Wireless Sensor Networks Using Range Measurements. IEEE Transactions on Signal Processing Jan. 2009; 57 (1): 260-269.
18. Meng C, Ding Z, Dasgupta S,. A Semidefinite Programming Approach to Source Localization in Wireless Sensor Networks. IEEE Signal Processing Letters, 2008; 15: 253-256.
19. Song L, Hatzinakos D,. A Cross-Layer Architecture of Wireless Sensor Networks for Target Tracking. IEEE/ACM Transactions on Networking Feb. 2007; 15 (1): 145-158.
20. Hajela P, Lin CY,. Genetic Search Strategies in Multicriteria Optimal Design. Proc. 32nd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conf., part 2, 1991; 354-363.
21. Fonseca CM, Fleming PJ,. Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. Proc. of the 5th International Conf. Genetic Algorithms, 1993; 416-423.
22. Horn J, Nafpliotis N, Goldberg DE,. A Niched Pareto Genetic Algorithm for Multiobjective Optimization. Proc. of the First IEEE Conf. Revolutionary Computation and the IEEE World Congress on Computational Intelligence, Jun. 1994; 82-87.
23. Srinivas N, Deb K,. Multiobjective Optimization Using Non-dominated Sorting in Genetic Algorithms. Evolutionary Computation 1995; 2: 221-248.
24. Holland J,. Adaptation in Natural and Artificial Systems. University of Michigan Press: Ann Arbor, MI, 1975.
25. Wang W, Sharif H, Hempel M, Zhou T, Mahasukhon P,. Throughput vs. Distance Tradeoffs and Deployment Considerations for a Multi-hop IEEE 802.16e Railroad Test Bed. Vehicular Technology Conference, May 2008.
26. Verdone R, Dardari D, Mazzini G, Conti A,. Wireless Sensor and Actuator Networks Technology, Analysis and Design. Elsevier Ltd.: Oxford, 2008.
27. Sohrabi K, Minoli D, Znati T,. Wireless Sensor Networks Technology, Protocols and Applications. John Wiley & Sons: Hoboken, NJ, 2007.
28. Madan R, Cui S, Lall S, Goldsmith A,. Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks. IEEE Transactions on Wireless Communications, Nov. 2006; 5 (11): 3142-3152.
29. Karl H, Willing A,. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons: Chichester, 2005.