Simulated annealing approach to optimizing the lifetime of sparse time-driven sensor networks

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn , Issue , 2009, Pages 193-202

  Santamaría, María Luisa ^a   Galmés, Sebastià ^a   Puigjaner, Ramon ^a  

^a UNIVERSITAT DE LES ILLES BALEARS   (Spain)

Author keywords

Importance sampling; Minimum spanning tree; Simulated annealing; Spanning tree; Time driven sensor network

Indexed keywords

DATA GATHERING TREES; GLOBAL OPTIMUM; HEURISTIC APPROACH; IMPORTANCE SAMPLING; MINIMUM SPANNING TREE; MINIMUM SPANNING TREES; NETWORK PLANNING; NETWORK TOPOLOGY; NP-HARD PROBLEM; SPANNING TREE; STRATEGIC LOCATIONS;

ANNEALING; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; SENSOR NETWORKS; TELECOMMUNICATION SYSTEMS; WIRELESS SENSOR NETWORKS;

SIMULATED ANNEALING;

EID: 76349097116     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2009.5366170     Document Type: Conference Paper

References (30)

1. C. de M. Cordeiro and D. P. Agrawal, Ad Hoc and Sensor Networks: Theory and Applications. World Scientific Publishing, 2006.
2. S. Tilak, N. Abu-Ghazaleh, and W. Heinzelman, "A taxonomy of wireless micro-sensor network models", ACM Mobile Computing and Communications Review (MC2R), vol. 6, no. 2, April 2002.
3. K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks", Ad Hoc Networks, vol. 3, pp. 325-349, 2005.
4. B. Krishnamachari, Networking Wireless Sensors. Cambridge University Press, 2005.
5. R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin, "Habitat monitoring with sensor networks", Communications of the ACM, vol. 47, no. 6, June 2004.
6. I. Stojmenovic, Handbook of Sensor Networks: Algorithms and Architectures. Wiley, 2005.
7. H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks. Wiley, 2005.
8. Y. Yu, V. K. Prasanna, and B. Krishnamachari, "Energy minimization for real-time data gathering in wireless sensor networks", IEEE Trans. on Wireless Communications, vol. 5, no. 11, November 2006.
9. th Annual International Conference on Mobile Computing and Networking (ACM Mobicom'03), 2003.
10. C. Hua and T. P. Yum, "Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks", IEEE/ACM Trans. on Networking, vol. 16, no. 4, August 2008.
11. C. Hua and T. P. Yum, "Data aggregated maximum lifetime routing for wireless sensor networks", Ad Hoc Networks, vol. 6, no. 3, May 2008.
12. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks", IEEE Trans. on Wireless Communications, vol. 1, no. 4, pp. 660-670, October 2002.
13. O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach", in Proc. of IEEE International Conference on Communications (INFOCOM), 2004.
14. S. Lindsey and C. S. Raghavendra, "PEGASIS: Power-efficient gathering in sensor information systems", in Proc. of the 2002 IEEE Aerospace Conference, vol. 3, pp. 1125-1130, 2002.
15. rd ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp. 1-8, 2003.
16. M. Khan, G. Pandurangan, and V. S. Anil Kumar, "Distributed algorithms for constructing approximate minimum spanning trees in wireless sensor networks", IEEE Trans. on Parallel and Distributed Systems, vol. 20, no. 1, pp. 124-139, 2009.
17. X. Cheng, D. Du, L. Wang, and B. Xu, "Relay sensor placement in wireless sensor networks", Wireless Networks, vol. 14, no. 3, pp. 347-355, 2008.
18. A. Kashyap, S. Khuller, and M. Shayman, "Relay placement for high order connectivity in wireless sensor networks", in Proc. of IEEE International Conference on Communications (INFOCOM), 2006.
19. J. Tang, B. Hao, and A. Sen, "Relay node placement in large scale wireless sensor networks", Computer Communications, vol. 29, no. 4, pp. 490-501, 2006.
20. D. Chen, D. Du, X. Hu, G. Lin, L. Wang, and G. Xue, "Approximations for Steiner trees with minimum number of Steiner points", Journal of Global Optimization, vol. 18, no. 1, pp. 17-33, 2000.
21. S. Galmés, "Lifetime planning for TDMA-based proactive WSN with structured deployment", in Proc. of the IFIP/ACM Latin American Networking Conference, 2007.
22. X. Li, "Energy efficient wireless sensor network with transmission diversity", Electronic Letters, vol. 39, no. 24, pp. 1753-1755, 2003.
23. S. Cui, A. J. Goldsmith, and A. Bahai, "Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks", IEEE Journal on Selected Areas in Communications, vol. 22, no. 6, pp. 1089-1098, 2004.
24. th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp. 54-62, 2008.
25. nd ed. Prentice-Hall, 2002.
26. M. Aigner and G. M. Ziegler, Proofs from THE BOOK. Springer-Verlag, 1998, pp. 141-146.
27. P. J. M. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications. Kluwer Academic Publishers, 1987.
28. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, "Optimization by simulated annealing", Science, vol. 220, no. 4598, pp. 671-680, 1983.
29. V. Cerny, "Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm", Journal of Optimization Theory and Applications, vol. 45, no. 1, pp. 41-51, 1985.
30. D. S. Johnson, C. R. Aragon, L. A. McGeoch, and C. Schevon, "Optimization by simulated annealing: an experimental evaluation; part I, graph partitioning", Operations Research, vol. 37, no. 6, pp. 865-892, 1989.