A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram
The coverage problem is a crucial issue in wireless sensor networks (WSN), where a high coverage rate ensures a high quality of service of the WSN. This paper proposes a new algorithm to optimize sensor coverage using particle swarm optimization (PSO) and Voronoi diagram. PSO is used to rind the opt...
| Main Authors: | , , |
|---|---|
| Format: | Book Section |
| Language: | English |
| Published: |
IEEE Xplore
2009
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/1928/ http://shdl.mmu.edu.my/1928/1/A%20wireless%20sensor%20network%20coverage%20optimization%20algorithm%20based%20on%20particle%20swarm%20optimization%20and%20Voronoi%20diagram.pdf |
| _version_ | 1848789916402581504 |
|---|---|
| author | Ab Aziz, Nor Azlina Alias, Mohamad Yusoff W. Mohemmed, Ammar |
| author_facet | Ab Aziz, Nor Azlina Alias, Mohamad Yusoff W. Mohemmed, Ammar |
| author_sort | Ab Aziz, Nor Azlina |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | The coverage problem is a crucial issue in wireless sensor networks (WSN), where a high coverage rate ensures a high quality of service of the WSN. This paper proposes a new algorithm to optimize sensor coverage using particle swarm optimization (PSO) and Voronoi diagram. PSO is used to rind the optimal deployment of the sensors that gives the best coverage while Voronoi diagram is used to evaluate the fitness of the solution. The algorithm is evaluated through simulation in different WSN. The simulation results show that the proposed algorithm achieves a good coverage with a better time efficiency. |
| first_indexed | 2025-11-14T18:04:19Z |
| format | Book Section |
| id | mmu-1928 |
| institution | Multimedia University |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:04:19Z |
| publishDate | 2009 |
| publisher | IEEE Xplore |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-19282014-07-24T04:32:26Z http://shdl.mmu.edu.my/1928/ A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram Ab Aziz, Nor Azlina Alias, Mohamad Yusoff W. Mohemmed, Ammar T Technology (General) QA75.5-76.95 Electronic computers. Computer science The coverage problem is a crucial issue in wireless sensor networks (WSN), where a high coverage rate ensures a high quality of service of the WSN. This paper proposes a new algorithm to optimize sensor coverage using particle swarm optimization (PSO) and Voronoi diagram. PSO is used to rind the optimal deployment of the sensors that gives the best coverage while Voronoi diagram is used to evaluate the fitness of the solution. The algorithm is evaluated through simulation in different WSN. The simulation results show that the proposed algorithm achieves a good coverage with a better time efficiency. IEEE Xplore 2009-03 Book Section NonPeerReviewed text en http://shdl.mmu.edu.my/1928/1/A%20wireless%20sensor%20network%20coverage%20optimization%20algorithm%20based%20on%20particle%20swarm%20optimization%20and%20Voronoi%20diagram.pdf Ab Aziz, Nor Azlina and Alias, Mohamad Yusoff and W. Mohemmed, Ammar (2009) A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram. In: International Conference on Networking, Sensing and Control, 2009. ICNSC '09. IEEE Xplore, pp. 602-607. ISBN 978-1-4244-3492-3 http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4919346 10.1109/ICNSC.2009.4919346 10.1109/ICNSC.2009.4919346 10.1109/ICNSC.2009.4919346 |
| spellingShingle | T Technology (General) QA75.5-76.95 Electronic computers. Computer science Ab Aziz, Nor Azlina Alias, Mohamad Yusoff W. Mohemmed, Ammar A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram |
| title | A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram |
| title_full | A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram |
| title_fullStr | A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram |
| title_full_unstemmed | A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram |
| title_short | A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram |
| title_sort | wireless sensor network coverage optimization algorithm based on particle swarm optimization and voronoi diagram |
| topic | T Technology (General) QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/1928/ http://shdl.mmu.edu.my/1928/ http://shdl.mmu.edu.my/1928/ http://shdl.mmu.edu.my/1928/1/A%20wireless%20sensor%20network%20coverage%20optimization%20algorithm%20based%20on%20particle%20swarm%20optimization%20and%20Voronoi%20diagram.pdf |