@inproceedings{a79c3f90388442328067f010ec22d74a,
title = "Sensor network deployment using circle packings",
abstract = "This paper presents a novel algorithm for autonomous deployment of active sensor networks. It enhances the sensing coverage based on an initial placement of sensor nodes. The problem of placing a number of circular discs (which model sensing coverage) of different radii to cover a field is intuitively transformed to the circle packing problem. Due to the fact that a unique maximal packing exists for a given set of combinatorics (triangulations) and boundary conditions, we can always find the minimum sensing range required for every interior node to satisfy these conditions. Though an extension from tangency packing to overlap packing, the interstices among triples (which represent coverage holes) can be eliminated. Based on a number of numerical simulations, we have verified that the proposed algorithm always yields sensor deployments of wide coverage and minimizes sensing range required for every interior sensing node to satisfy the packing and boundary conditions. {\textcopyright} 2008 Springer Berlin Heidelberg.",
keywords = "Deployment, Mobile sensor, Robotics, Sensing coverage, Wireless sensor network",
author = "Miu-Ling Lam and Yun-Hui Liu",
year = "2008",
doi = "10.1007/978-3-540-89524-4\_39",
language = "English",
isbn = "354089523",
volume = "5200 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "385--395",
booktitle = "Information Networking: Towards Ubiquitous Networking and Services",
address = "Germany",
note = "21st International Conference on Information Networking, ICOIN 2007 ; Conference date: 23-01-2007 Through 25-01-2007",
}