Browse > Article
http://dx.doi.org/10.6109/jkiice.2013.17.7.1715

A Simulated Annealing Algorithm for Maximum Lifetime Data Aggregation Problem in Wireless Sensor Networks  

Jang, Kil-Woong (Department of Data Information, Korea Maritime University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.17, no.7, 2013 , pp. 1715-1724 More about this Journal
Abstract
The maximum lifetime data aggregation problem is to maximize the network lifetime as minimizing the transmission energy of all deployed nodes in wireless sensor networks. In this paper, we propose a simulated annealing algorithm to solve efficiently the maximum lifetime data aggregation problem on the basis of meta-heuristic approach in wireless sensor networks. In order to make a search more efficient, we propose a novel neighborhood generating method and a repair function of the proposed algorithm. We compare the performance of the proposed algorithm with other existing algorithms through some experiments in terms of the network lifetime and algorithm computation time. Experimental results show that the proposed algorithm is efficient for the maximum lifetime data aggregation problem in wireless sensor networks.
Keywords
Wireless sensor networks; simulated annealing; maximum lifetime; data aggregation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Antonisse, "A new interpretation of schema notation that overturns the binary encoding constraint," in Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 86-91, 1989.
2 I. F. Akyildiz, W. Su, Y. Sankarasubermanian, and E. Cayirici, "A survey of sensor networks", IEEE Communications Magazine, vol. 40, pp. 102-14, 2002.
3 R. Min, M. Bhardwaj, S. Cho, A. Sinha, E. Shih, A. Wang, and A. Chandrakasan, "Low-power wireless sensor networks", VLSI Design, 2001.
4 Tubaishat. M and Madria. S, "Sensor networks: An overview", IEEE Potentials, vol. 22, pp. 20-23, Feb. 2003.
5 Wang. J and Howitt. I, "Optimal traffic distribution in minimum energy wireless sensor networks", in 2005 IEEE Global Telecommunications Conference, pp. 3274-3278, 2005.
6 J. Stanford and S. Tongngam, "Approximation algorithm for maximum lifetime in wireless sensor networks with data aggregation," in Proceedings of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel / Distributed Computing (SNPD), pp. 273-277, June 2006.
7 K. Kalpakis and S. Tang, "A combinatorial algorithm for the Maximum Lifetime Data Gathering and Aggregation problem in sensor networks," in Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1-8, June 2008.
8 H. O. Tan and I. Korpeoglu, "Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks," ACMSIG MOD Record, vol. 32, no. 4, pp. 66-71, Dec. 2003.
9 W. Liang and Y. Liu, "Online Data Gathering for Maximizing Network Lifetime in Sensor Networks," IEEE Transaction on Mobile Computing, vol. 1, no. 2, pp. 2-11, Jan. 2007.
10 Y. Wu, S. Fahmy, and N. B. Shroff, "On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm," in Proceedings of the IEEE INFOCOM, pp. 356-360, April 2008.
11 W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient communication protocol for wireless microsensor networks," in 33rd Annual Hawaii International Conference on System Sciences, pp. 3005-3014, 2000.
12 S. Lindsey and C. S. Raghavendra, "Pegasis: Powerefficient gathering in sensor information systems," in IEEE Aerospace Conference, March 2002.
13 J. Holland, Adaptation in Natural and Artificial Systems, Univ. of Michigan Press, 1975.
14 D. E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Addison Wesley, 1989.