Coverage is one of the main research interests in wireless sensor networks (WSN), it is used to determine the quality of service (QoS) of the networks. Therefore this paper aims to review the common strategies use in solving coverage problem in WSN. The strategies studied are used during deployment phase where the coverage is calculated based on the placement of the sensors on the region of interest (ROI). The strategies reviewed are categorized into three groups based on the approaches used, namely; force based, grid based or computational geometry based approach.
[1] Zhao, F. and Guibas, L.. "Wireless Sensor Networks: An Information
Processing Approach". Morgan Kaufmann, United States of America
(2004).
[2] Wu, J. "Sensor Networks" in Wu, J. "Handbook on Theoretical &
Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer
Networks" Auerbach Publication, United States of America, pp.: 313-
314 (2006)
[3] Ghosh, A. and Das, S.K, "Coverage and Connectivity Issues in Wireless
Sensor Networks" in Shorey, R., Ananda, A.L, Chan, M.C. and Ooi,
W.T "Mobile, Wireless, and Sensor Networks: Technology,
Applications and Future Directions", John Wiley & Sons, Inc (2006).
[4] Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A., and Sukhatme,
G. "Robomote: Enabling Mobility In Sensor Networks" IEEE/ACM
International Conference Information Processing in Sensor
Networks(ISPN-05), Apr. 2005
[5] Howard, A. and Poduri, S. "Potential Field Methods for Mobile-Sensor-
Network Deployment" in Bulusu, N. Jha, S. "Wireless Sensor Networks
A System Perspective" Artech House, London (2005).
[6] Cardei, M. and Wu, J. "Coverage in Wireless Sensor Networks" in Ilyas,
M. and Mahgoub, I. "Handbook of Sensor Networks: Compact Wireless
and Wired Sensing Systems" , CRC Press, United States of America
(2005)
[7] Shen, X., Chen, J., Wang, Zhi. And Sun, Y. "Grid Scan: A Simple and
Effective Approach for Coverage Issue in Wireless Sensor Networks".
IEEE International Communications Conference, June 2006 Volume: 8,
pp.: 3480-3484
[8] Chakrabarty, K., Iyengar, S.S., Qi, H. and Cho, E. "Grid Coverage for
Surveillance and Target Location in Distributed Sensor Networks" IEEE
Transactions on Computers Vol 51, No. 12 pp.:1448-1453 (2002)
[9] Howard, A., Mataric, M.J, and Sukhatme. "Mobile Sensor Network
Deployment using Potential Fields: A Distributed, Scalable Solution to
the Area Coverage Problem", Proceeding of the 6
th
International
Symposium on Distributed Autonomous Robotics Syatems Fukuoka,
Japan June 25-27, 2002 pp.:299-308
[10] Zou, Y. and Krishnendu Chakrabarty "Sensor deployment and target
localization based on virtual forces" Twenty-Second Annual Joint
Conference of the IEEE Computer and Communications Societies. IEEE
Volume 2, 30 March-3 April 2003 Page(s):1293 - 1303 vol.2
[11] Xu, K., Takahara, G. and Hassanein, H. "On the Robustness of Grid-
Based Deployment in Wireless Sensor Networks" IWCMC-06 pp.:1183-
1188 (2006)
[12] Bai, X. Kumar, S., Xuan, D.,.Yun, Z. and Lai, T.H "Deploying Wireless
Sensors to Achieve Both Coverage and Connectivity" In Proceedings of
the Seventh International Symposium on Mobile Ad Hoc Networking
and Computing (ACM MobiHoc), Florence, Italy, 2006
[13] Biagioni, E.S. and Sasaki, G. "Wireless Sensor Placement for Reliable
and Efficient Data Collection" Proceeding of the 36
th
Hawaii
International Conference on System Sciences (2003)
[14] B. Liu and D. Towsley, "On the coverage and detectability of large-scale
wireless sensor networks," in Proceedings of the Workshop on Modeling
and Optimization in Mobile, Ad Hoc and Wireless Networks
(WiOpt'03), Mar. 2003.
[15] Aurenhammer, F. and Klein, R "Voronoi diagrams." In J. Sack and G.
Urrutia, editors, "Handbook of Computational Geometry" Chapter V,
pages 201-290. Elsevier Science Publishing, 2000.
[16] Wang, G., Cao, G. and Porta, T.L "Movement-Assisted Sensor
Deployment", IEEE INFOCOM 2004, Vol. 4, pp 2469-2479
[17] Wang, G., Cao, G. and Porta, T.L "A Bidding Protocol for Deploying
Mobile Sensors Network Protocols", Proceedings. 11th IEEE
International Conference on Network Protocols. pp: 315 - 324 (2003)
[18] Megerian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. "Worst
and Best-Case Coverage in Sensor Networks" IEEE Transactions on
Mobile Computing, Volume 4, Issue 1, Jan-Feb 2005 Page(s):84 - 92
[19] Wu, C.H, Lee, K.C, Yeh-Ching Chung, Y.C "A Delaunay triangulation
based method for wireless sensor network deployment" 12th
International Conference on Parallel and Distributed Systems, Volume 1,
12-15 July 2006 Page(s):8 pp.
[20] Aurenhammer, F. "Computational Geometry - Some Easy Questions
and their Recent Solutions" Journal of Universal Computer Science, vol.
7, no. 5 (2001).
[1] Zhao, F. and Guibas, L.. "Wireless Sensor Networks: An Information
Processing Approach". Morgan Kaufmann, United States of America
(2004).
[2] Wu, J. "Sensor Networks" in Wu, J. "Handbook on Theoretical &
Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer
Networks" Auerbach Publication, United States of America, pp.: 313-
314 (2006)
[3] Ghosh, A. and Das, S.K, "Coverage and Connectivity Issues in Wireless
Sensor Networks" in Shorey, R., Ananda, A.L, Chan, M.C. and Ooi,
W.T "Mobile, Wireless, and Sensor Networks: Technology,
Applications and Future Directions", John Wiley & Sons, Inc (2006).
[4] Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A., and Sukhatme,
G. "Robomote: Enabling Mobility In Sensor Networks" IEEE/ACM
International Conference Information Processing in Sensor
Networks(ISPN-05), Apr. 2005
[5] Howard, A. and Poduri, S. "Potential Field Methods for Mobile-Sensor-
Network Deployment" in Bulusu, N. Jha, S. "Wireless Sensor Networks
A System Perspective" Artech House, London (2005).
[6] Cardei, M. and Wu, J. "Coverage in Wireless Sensor Networks" in Ilyas,
M. and Mahgoub, I. "Handbook of Sensor Networks: Compact Wireless
and Wired Sensing Systems" , CRC Press, United States of America
(2005)
[7] Shen, X., Chen, J., Wang, Zhi. And Sun, Y. "Grid Scan: A Simple and
Effective Approach for Coverage Issue in Wireless Sensor Networks".
IEEE International Communications Conference, June 2006 Volume: 8,
pp.: 3480-3484
[8] Chakrabarty, K., Iyengar, S.S., Qi, H. and Cho, E. "Grid Coverage for
Surveillance and Target Location in Distributed Sensor Networks" IEEE
Transactions on Computers Vol 51, No. 12 pp.:1448-1453 (2002)
[9] Howard, A., Mataric, M.J, and Sukhatme. "Mobile Sensor Network
Deployment using Potential Fields: A Distributed, Scalable Solution to
the Area Coverage Problem", Proceeding of the 6
th
International
Symposium on Distributed Autonomous Robotics Syatems Fukuoka,
Japan June 25-27, 2002 pp.:299-308
[10] Zou, Y. and Krishnendu Chakrabarty "Sensor deployment and target
localization based on virtual forces" Twenty-Second Annual Joint
Conference of the IEEE Computer and Communications Societies. IEEE
Volume 2, 30 March-3 April 2003 Page(s):1293 - 1303 vol.2
[11] Xu, K., Takahara, G. and Hassanein, H. "On the Robustness of Grid-
Based Deployment in Wireless Sensor Networks" IWCMC-06 pp.:1183-
1188 (2006)
[12] Bai, X. Kumar, S., Xuan, D.,.Yun, Z. and Lai, T.H "Deploying Wireless
Sensors to Achieve Both Coverage and Connectivity" In Proceedings of
the Seventh International Symposium on Mobile Ad Hoc Networking
and Computing (ACM MobiHoc), Florence, Italy, 2006
[13] Biagioni, E.S. and Sasaki, G. "Wireless Sensor Placement for Reliable
and Efficient Data Collection" Proceeding of the 36
th
Hawaii
International Conference on System Sciences (2003)
[14] B. Liu and D. Towsley, "On the coverage and detectability of large-scale
wireless sensor networks," in Proceedings of the Workshop on Modeling
and Optimization in Mobile, Ad Hoc and Wireless Networks
(WiOpt'03), Mar. 2003.
[15] Aurenhammer, F. and Klein, R "Voronoi diagrams." In J. Sack and G.
Urrutia, editors, "Handbook of Computational Geometry" Chapter V,
pages 201-290. Elsevier Science Publishing, 2000.
[16] Wang, G., Cao, G. and Porta, T.L "Movement-Assisted Sensor
Deployment", IEEE INFOCOM 2004, Vol. 4, pp 2469-2479
[17] Wang, G., Cao, G. and Porta, T.L "A Bidding Protocol for Deploying
Mobile Sensors Network Protocols", Proceedings. 11th IEEE
International Conference on Network Protocols. pp: 315 - 324 (2003)
[18] Megerian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. "Worst
and Best-Case Coverage in Sensor Networks" IEEE Transactions on
Mobile Computing, Volume 4, Issue 1, Jan-Feb 2005 Page(s):84 - 92
[19] Wu, C.H, Lee, K.C, Yeh-Ching Chung, Y.C "A Delaunay triangulation
based method for wireless sensor network deployment" 12th
International Conference on Parallel and Distributed Systems, Volume 1,
12-15 July 2006 Page(s):8 pp.
[20] Aurenhammer, F. "Computational Geometry - Some Easy Questions
and their Recent Solutions" Journal of Universal Computer Science, vol.
7, no. 5 (2001).
@article{"International Journal of Electrical, Electronic and Communication Sciences:51605", author = "Nor Azlina Ab. Aziz and Kamarulzaman Ab. Aziz and Wan Zakiah Wan Ismail", title = "Coverage Strategies for Wireless Sensor Networks", abstract = "Coverage is one of the main research interests in wireless sensor networks (WSN), it is used to determine the quality of service (QoS) of the networks. Therefore this paper aims to review the common strategies use in solving coverage problem in WSN. The strategies studied are used during deployment phase where the coverage is calculated based on the placement of the sensors on the region of interest (ROI). The strategies reviewed are categorized into three groups based on the approaches used, namely; force based, grid based or computational geometry based approach.
", keywords = "Computational geometry, coverage, Delaunay triangulation, force, grid, Voronoi diagram, wireless sensor networks.", volume = "3", number = "2", pages = "187-6", }
