Multi-objective evolutionary algorithms for sensor network design

Multi-Objective Optimization in Computational Intelligence: Theory and Practice

Volumn , Issue , 2008, Pages 208-238

  Rajagopalan, Ramesh ^a   Mohan, Chilukuri K ^a   Mehrotra, Kishan G ^a   Varshney, Pramod K ^b  

^a Syracuse University   (United States)

^b SYRACUSE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70349695172     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-59904-498-9.ch008     Document Type: Chapter

References (48)

1. Akyldiz, I., Su, W., Sankarasubramanian Y., & Cayirci E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102-14.
2. Berkovits, S., Guttman, J. D., & Swarup, V.(1998) Authentication for mobile agents mobile agents and security. In G. Vigna (ed.), Berkovits, S., Guttman, J. D., & Swarup, V. (pp. 114-136), Springer-Verlag.
3. Boulis, A., Ganeriwal, S., & Srivastava, M. B. (2003). Aggregation in sensor networks: An energy-accuracy tradeoff. Ad Hoc Networks, 1, 317-331.
4. Cardei, M. & Du, D.Z. (2005). Improving wireless sensor network lifetime through power aware organization. ACM Wireless Networks, 11 (3), 333-40.
5. Cardei, M. & Wu, J. (2006). Energy efficient coverage problems in wireless ad hoc sensor networks. Computer Communications, 29(4), 413-420.
6. Cardei, M., MacCallum, D., Cheng, X., Min, M., Jia, X., Li, D., & Du, D. Z. (2002). Wireless sensor networks with energy efficient organization. Journal of Interconnection Networks, 3(3-4), 213-229.
7. Chan, H. & Perrig, A. (2004). ACE: An emergent algorithm for highly uniform cluster formation. In Proceedings of 2004 European Workshop on Sensor Networks (pp.154-171).
8. Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., & Saluja, K.K. (2003). Sensor deployment strategy for detection of targets traversing a region. Mobile Networks and Applications, 8(4), 453-61.
9. Cristescu, R., Beferull-Lozano, B., & Vetterli, M. (2004). On network correlated data gathering. IEEE INFOCOM, 4(4), 2571-82.
10. Das, I. & Dennis, J. E. (1998). Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J. Optimization, 8, 631-657.
11. Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. England: Wiley and Sons.
12. Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2000). A fast and elitist multi-objective genetic algorithm: NSGA-II. InProceedings Parallel Problem Solving from Nature VI. (pp. 849-858).
13. Ding, M., Cheng, X., & Xue, G. (2003). Aggregation tree construction in sensor networks. IEEE 58th Vehicular Technology Conference, 4(4), 2168-2172.
14. Ferentinos, K. P. & Tsiligiridis, T. A. (2007). Adaptive design optimization of wireless sensor networks using genetic algorithms. Computer Networks: The International Journal of Computer and Telecommunications Networking, 51(4), 1031-51.
15. Friss, H. T. (1946). A note on a simple transmission formula. In Proceedings of the Institute of Radio Engineers, Vol. 34 (pp. 254-56).
16. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless micro sensor networks. In Proceedings of Hawaii Conference on System Sciences.
17. Heinzelman, W. R., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wireless Communications, 1(4), 660-670.
18. Jourdan, D. B. & de Weck, O. L. (2004). Layout optimization for a wireless sensor network using a multi-objective genetic algorithm. In Proceedings of the IEEE 59th Vehicular Technology Conference, Vol. 5 (pp. 2466-70).
19. Kar, K. & Banerjee, S. (2003). Node placement for connected coverage in sensor networks. In Proceedings WiOpt: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.
20. Knowles, J. D. & Corne, D. W. (1999). The Pareto archived evolution strategy: A new baseline algorithm for multi-objective optimization. In Proceedings of the 1999 congress on Evolutionary Computation (pp. 98-105).
21. Kulik, J., Heinzelman, W. R., & Balakrishnan, H. (2002). Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8, 169-185.
22. Lange, D. B. & Oshima, M. (1999). Seven good reasons for mobile agents. Comm. ACM, 42(3), 88-89.
23. Lindsey, S., Raghavendra, C., & Sivalingam, K. M. (2002). Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems, 13(9), 924-35.
24. Miettinen, K. (1999). Nonlinear multi-objective optimization. Boston: Kluwer.
25. Niu, R., Varshney, P., & Cheng, Q. (2006). Distributed detection in a large wireless sensor network. International Journal on Information Fusion, 7(4), 380-394.
26. Papoulis, A. (1984). Probability, random variables, and stochastic processes. McGraw-Hill.
27. Pattem, S., Poduri, S., & Krishnamachari, B. (2003). Energy-quality tradeoffs for target tracking in wireless sensor networks. In Proceedings Information Processing in Sensor Networks (pp. 32-46).
28. Qi, H., Iyengar, S. S., & Chakrabarty, K. (2001). Multi-resolution data integration using mobile agents in distributed sensor networks. IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Rev., 31(3), 383-391.
29. Raich, A. M. & Liszkai, T. R. (2003). Multiobjective genetic algorithms for sensor layout optimization in structural damage detection. In Proceedings of the Artificial Neural Networks in Engineering Conference (pp. 889-894).
30. nd Indian International Conference on Artificial Intelligence (pp.1488-1506), Pune, India.
31. Rajagopalan, R., Mohan, C. K., Varshney, P. K., & Mehrotra, K. G. (2005b). Multi-objective mobile agent routing in wireless sensor networks. In Proceedings IEEE Congress on Evolutionary Computation (Vol. 2, pp.1730-1737).
32. th Annual Conference on Information Sciences and Systems, Baltimore, Maryland.
33. Rajagopalan, R., Mohan, C. K., Mehrotra, K. G., & Varshney, P. K. (2006). EMOCA: An evolutionary multi-objective crowding algorithm. Journal of Intelligent Systems.
34. Rajagopalan, R. & Varshney, P. K. (2006). Data aggregation techniques in sensor networks: A survey. IEEE Communications Surveys and Tutorials, 8(4), 48-63.
35. Rakowska, J., Haftka, R. T., & Watson, L. T. (1991). Tracing the efficient curve for multi-objective control-structure optimization. Computing Systems in Engineering, 2(6), 461-471.
36. Sahni, S. & Xu, X. (2005). Algorithms for wireless sensor networks. International Journal on Distributed Sensor Networks, 1, 35-56.
37. Sander, T. & Tschudin, C. (1998) Protecting mobile agents against malicious hosts mobile agent and security. In G. Vigna (Ed.), Sander, T. & Tschudin, C.(pp. 44-60), Springer-Verlag.
38. Schott, J. R. (1995). Fault tolerant design using single and multi-criteria genetic algorithm optimization. Unpublished master's thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology.
39. Shen C., Srisathapornphat C., & Jaikaeo C., (2001). Sensor information networking architecture and applications. IEEE Personal Communications, 52-59.
40. Slijepcevic, S. & Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (pp. 472-476).
41. Tilak, S., Abu-Ghazaleh, N., & Heinzelman, W. (2002). Infrastructure tradeoffs for sensor networks. In Proceedings ACM 1st International Workshop on Sensor Networks and Applications (pp. 49-58).
42. Tubaishat, M. & Madria, S. (2003). Sensor networks: An overview. IEEE Potentials, 22(2), 20-23.
43. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., & Gill, C. D. (2003). Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (pp. 28-39).
44. Wu, Q., Rao, N. S. V., Barhen, J., Iyengar, S. S., Vaishnavi, V. K., Qi, H., & Chakrabarty, K. (2004). On computing mobile agent routes for data fusion in distributed sensor networks. IEEE Transactions on Knowledge and Data Engineering, 16(6), 740-753.
45. Yu, Y., Krishnamachari, B., & Prasanna, V.K. (2004). Energy-latency tradeoffs for data gather ing in wireless sensor networks. In Proceedings IEEE INFOCOM (pp. 244-55).
46. Zhang, H. & Hou, J. C. (2003). Maintaining sensing coverage and connectivity in large sensor networks (Tech. Rep. UIUC, UIUCDCS-R-2003-2351).
47. Zitzler, E., (1999). Evolutionary algorithms for multi-objective optimization: Methods and applications. Zurich, Unpublished doctoral dissertation, Switzerland: Swiss Federal Institute of Technology.
48. Zitzler, E., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the strength Pareto evolutionary algorithm (Tech. Rep. No. 103) Swiss Federal Institute of Technology.