ChinaCom2008-Frontiers on Communications and Networking Symposium

Research Article

Localized Distributed Sensor Deployment via Coevolutionary Computation

  • @INPROCEEDINGS{10.1109/CHINACOM.2008.4685141,
        author={Xingyan Jiang and Yuanzhu Peter Chen and Tina Yu},
        title={Localized Distributed Sensor Deployment via Coevolutionary Computation},
        proceedings={ChinaCom2008-Frontiers on Communications and Networking Symposium},
  • Xingyan Jiang
    Yuanzhu Peter Chen
    Tina Yu
    Year: 2008
    Localized Distributed Sensor Deployment via Coevolutionary Computation
    DOI: 10.1109/CHINACOM.2008.4685141
Xingyan Jiang1,*, Yuanzhu Peter Chen1,*, Tina Yu1,*
  • 1: Department of Computer Science Memorial University of Newfoundland St. John’s, Canada
*Contact email:,,


Sensor placement of a wireless sensor network has a significant impact on the network performance, such as sensing coverage, communication costs and connectivity. Depending on the application domains, the deployment method of sensor networks may vary. In autonomous sensor networks, the deployment is typically realized via cooperative movement among the nodes themselves. In this paper, we propose a sensor deployment protocol, LODICO, to optimize the sensor placement with arbitrary initial positions. In essence, it is a distributed evolutionary algorithm executed cooperatively among all sensor nodes via local information exchange. The simulation results show that LODICO can provide a very high coverage rate in a short convergence time.