Dynamic Cooperative Coevolutionary Sensor Deployment Via Localized Fitness Evaluation

  • Xingyan Jiang
  • Yuanzhu Peter Chen
  • Tina Yu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5199)


We propose an innovative cooperative co-evolutionary computation framework, Dynamic Cooperative Coevolution (DCC), which provides dynamic coupling of neighboring species for the fitness evaluation of individuals. One feature of DCC is the utilization of local fitness to achieve a global optimum, which makes it possible for co-evolutionary algorithms to be applied in localized distributed environments, such as network computing. This work is motivated by our interest in autonomous sensor deployment, where a sensor can only communicate with those within a limited range. Our experiments show that DCC is effective in obtaining good solutions under such distributed and localized conditions.


Sensor Network Sensor Node Wireless Sensor Network Target Position Evolutionary Search 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chellappan, S., Bai, X., Ma, B., Xuan, D.: Sensor networks deployment using flip-based sensors. In: Proceedings of IEEE MASS (November 2005)Google Scholar
  2. 2.
    Howard, A., Mataric, M.J., Sukhatme, G.S.: An incremental self-deployment algorithms for mobile sensor networks. Autonomous Robots, Special Issue on Intelligent Embedded Systems 13(2), 113–126 (2002)zbMATHGoogle Scholar
  3. 3.
    Husbands, P., Mill, F.: Simulated Co-Evolution as the Mechanism for Emergent Planning and Scheduling. In: Proceedings of ICGA, pp. 264–270 (1991)Google Scholar
  4. 4.
    Jiang, X., Chen, P.Y., Yu, T.: Localized Distributed Sensor Deployment via Co-evolutionary Computation. In: Proceedings of the IEEE International Conference on Communications and Networking (2008)Google Scholar
  5. 5.
    Kim, M.W., Ryu, J.W.: An efficient coevolutionary algorithm using dynamic species control. In: Proceedings of ICNC (2007)Google Scholar
  6. 6.
    Mitchell, M.: An introduction to genetic algorithms. MIT Press, Cambridge (1996)Google Scholar
  7. 7.
    Potter, M.A.: The design and analysis of a computational model of cooperative coevolution. PhD thesis, George Mason University (1997)Google Scholar
  8. 8.
    Shu, H., Liang, Q., Gao, J.: Distributed sensor network deployment using fuzzy logic systems. International Journal of Wireless Information Networks 14(3), 163–173 (2007)CrossRefGoogle Scholar
  9. 9.
    Wang, G., Cao, G., Porta, T.L.: Movement-assisted sensor deployment. In: IEEE INFOCOM (March 2004)Google Scholar
  10. 10.
    Weicker, K., Weicker, N.: On the improvement of coevolutionary optimizers by learning variable interdependencies. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1627–1632 (1999)Google Scholar
  11. 11.
    Wiegand, R.P., Liles, W.C., De Jong, K.A.: The effects of representational bias on collaboration methods in cooperative coevolution. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 257–268. Springer, Heidelberg (2002)Google Scholar
  12. 12.
    Wu, X., Cho, J., d’Auriol, B.J., Lee, S.: Mobility-assisted relocation for self-deployment in wireless sensor networks. IEICE Trans. 90-B(8), 2056–2069 (2007)CrossRefGoogle Scholar
  13. 13.
    Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Proceedings of IEEE INFOCOM, pp. 1293–1303 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Xingyan Jiang
    • 1
  • Yuanzhu Peter Chen
    • 1
  • Tina Yu
    • 1
  1. 1.Department of Computer ScienceMemorial University of NewfoundlandCanada

Personalised recommendations