Localized Distributed Sensor Deployment via Coevolutionary Computation

Xingyan Jiang; Yuanzhu Peter Chen; Tina Yu

ChinaCom2008-Frontiers on Communications and Networking Symposium

Research Article

Localized Distributed Sensor Deployment via Coevolutionary Computation

Cite: BibTeX Plain Text

@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},
    publisher={IEEE},
    proceedings_a={CHINACOM2008-FCN},
    year={2008},
    month={11},
    keywords={},
    doi={10.1109/CHINACOM.2008.4685141}
}

Xingyan Jiang
Yuanzhu Peter Chen
Tina Yu
Year: 2008
Localized Distributed Sensor Deployment via Coevolutionary Computation
CHINACOM2008-FCN
IEEE
DOI: 10.1109/CHINACOM.2008.4685141

Xingyan Jiang¹^,*, Yuanzhu Peter Chen¹^,*, Tina Yu¹^,*

1: Department of Computer Science Memorial University of Newfoundland St. John’s, Canada

*Contact email: xingyan@cs.mun.ca, yzchen@cs.mun.ca, tinayu@cs.mun.ca

Abstract

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.

Published: 2008-11-21
Publisher: IEEE
Modified: 2010-05-16

: http://dx.doi.org/10.1109/CHINACOM.2008.4685141