A multi-objective optimization framework for cluster-based wireless sensor networks

Proceedings of the 2012 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2012

Volumn , Issue , 2012, Pages 341-347

  Cheng, Chi Tsun ^a   Leung, Henry ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

Clustering; Multi objective Optimization; Non dominated Solutions; Wireless Sensor Networks

Indexed keywords

CLUSTER-BASED; CLUSTERING; COMMUNICATION DEVICE; DATA COLLECTION PROCESS; ENERGY AWARE; MULTI OBJECTIVE OPTIMIZATIONS (MOO); NONDOMINATED SOLUTIONS; OBJECTIVE FUNCTIONS; WIRELESS SENSOR NETWORK (WSNS); WIRELESS SENSOR NODE;

ENERGY UTILIZATION; MULTIOBJECTIVE OPTIMIZATION; SENSOR NODES; WIRELESS SENSOR NETWORKS;

CLUSTERING ALGORITHMS;

EID: 84872286360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CyberC.2012.64     Document Type: Conference Paper

References (28)

1. R. Lacoss and R. Walton, "Strawman design of a DSN (distributed sensors networks) to detect and track low flying aircraft," in Proceedings of the Workshop on Distributed Sensor Nets, no. 20, Pittsburgh, Pennsylvania, USA, December 1978, pp. 41-52.
2. P. Marino, F. P. Fontan, M. A. Dominguez, and S. Otero, "Deployment and implementation of an agricultural sensor network," in Proc. Second Int. Conf. Sensor Technologies and Applications SENSORCOMM '08, 2008, pp. 264-269.
3. C. Rohrig and S. Spieker, "Tracking of transport vehicles for warehouse management using a wireless sensor network," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems IROS 2008, 2008, pp. 3260-3265.
4. S. Niki, S. Murakami, K. Mahmood, X. Lu, and K. Mori, "Autonomous decentralized community wireless sensor network system architecture to achieve high-speed connectivity under dynamical situation," in Proc. Int. Symp. Autonomous Decentralized Systems ISADS '09, 2009, pp. 1-8.
5. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communications Magazine, vol. 11, no. 6, pp. 6-28, 2004.
6. S. Ghiasi, A. Srivastava, X. Yang, and M. Sarrafzadeh, "Optimal energy aware clustering in sensor networks," Sensors, vol. 2, no. 7, pp. 258-269, 2002.
7. W. Heinzelman, "Application-specific protocol architectures for wireless networks," Ph.D. dissertation, Massachusetts Institute of Technology, June 2000.
8. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660-670, October 2002.
9. A. Allirani and M. Suganthi, "An energy sorting protocol with reduced energy and latency for wireless sensor networks," in Proc. IEEE Int. Advance Computing Conf. IACC 2009, 2009, pp. 1562-1568.
10. D. Xia and N. Vlajic, "Near-optimal node clustering in wireless sensor networks for environment monitoring," in Proc. 21st Int. Conf. Advanced Information Networking and Applications AINA '07, 2007, pp. 632-641.
11. F. Tashtarian, A. T. Haghighat, M. T. Honary, and H. Shokrzadeh, "A new energy-efficient clustering algorithm for wireless sensor networks," in Proc. 15th Int. Conf. Software, Telecommunications and Computer Networks SoftCOM 2007, 2007, pp. 1-6.
12. A. Chamam and S. Pierre, "On the planning of wireless sensor networks: Energy-efficient clustering under the joint routing and coverage constraint," IEEE Transactions on Mobile Computing, vol. 8, no. 8, pp. 1077-1086, 2009.
13. A. El Rhazi and S. Pierre, "A tabu search algorithm for cluster building in wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 8, no. 4, pp. 433-444, 2009.
14. C.-T. Cheng, C. K. Tse, and F. C. M. Lau, "A clustering algorithm for wireless sensor networks based on social insect colonies," IEEE Sensors J., vol. 11, no. 3, pp. 711-721, 2011.
15. M. Lotfinezhad, B. Liang, and E. S. Sousa, "Adaptive cluster-based data collection in sensor networks with direct sink access," IEEE Transactions on Mobile Computing, vol. 7, no. 7, pp. 884-897, 2008.
16. MICAz wireless measurement system. Crossbow Technology, Inc. [Online]. Available: http://www.xbow.com/
17. I. Das and J. E. Dennis, "A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems," Structural and Multidisciplinary Optimization, vol. 14, no. 1, pp. 63-69, Aug. 1997.
18. Y. Jin and B. Sendhoff, "Pareto-based multiobjective machine learning: An overview and case studies," IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol. 38, no. 3, pp. 397-415, May 2008.
19. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proceedings of the 1st International Conference on Genetic Algorithms. L. Erlbaum Associates Inc., 1985, pp. 93-100.
20. P. Hajela and C. Y. Lin, "Genetic search strategies in multicriterion optimal design," Structural and Multidisciplinary Optimization, vol. 4, no. 2, pp. 99-107, Jun. 1992.
21. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
22. K.-L. Noh, E. Serpedin, and K. Qaraqe, "A new approach for time synchronization in wireless sensor networks: Pairwise broadcast synchronization," IEEE Transactions on Wireless Communications, vol. 7, no. 9, pp. 3318-3322, 2008.
23. K.-Y. Cheng, K.-S. Lui, Y.-C. Wu, and V. Tam, "A distributed multihop time synchronization protocol for wireless sensor networks using pairwise broadcast synchronization," IEEE Transactions on Wireless Communications, vol. 8, no. 4, pp. 1764-1772, 2009.
24. D. Schmidt, M. Krämer, T. Kuhn, and N. Wehn, "Energy modelling in sensor networks," Advances in Radio Science, vol. 5, pp. 347-351, 2007.
25. C.-T. Cheng, C. K. Tse, and F. C. M. Lau, "An energy-aware scheduling scheme for wireless sensor networks," IEEE Trans. Veh. Technol., vol. 59, no. 7, pp. 3427-3444, 2010.
26. Q. Wang, M. Hempstead, and W. Yang, "A realistic power consumption model for wireless sensor network devices," in 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, (SECON '06), vol. 1, Reston, Virginia, USA, September 2006, pp. 286-295.
27. CC2420 2.4 GHz IEEE 802.15.4 / ZigBee-ready RF transceiver. Texas Instruments. [Online]. Available: http://focus.ti.com/
28. ATmega128L 8-bit AVR microcontroller with 128K bytes in-system programmable flash. Atmel Corporation. [Online]. Available: http://www.atmel. com/