{"title":"Coverage Strategies for Wireless Sensor Networks","authors":"Nor Azlina Ab. Aziz, Kamarulzaman Ab. Aziz, Wan Zakiah Wan Ismail","volume":26,"journal":"International Journal of Electronics and Communication Engineering","pagesStart":171,"pagesEnd":177,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/2470","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.<\/p>\r\n","references":"[1] Zhao, F. and Guibas, L.. \"Wireless Sensor Networks: An Information\r\nProcessing Approach\". Morgan Kaufmann, United States of America\r\n(2004).\r\n[2] Wu, J. \"Sensor Networks\" in Wu, J. \"Handbook on Theoretical &\r\nAlgorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer\r\nNetworks\" Auerbach Publication, United States of America, pp.: 313-\r\n314 (2006)\r\n[3] Ghosh, A. and Das, S.K, \"Coverage and Connectivity Issues in Wireless\r\nSensor Networks\" in Shorey, R., Ananda, A.L, Chan, M.C. and Ooi,\r\nW.T \"Mobile, Wireless, and Sensor Networks: Technology,\r\nApplications and Future Directions\", John Wiley & Sons, Inc (2006).\r\n[4] Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A., and Sukhatme,\r\nG. \"Robomote: Enabling Mobility In Sensor Networks\" IEEE\/ACM\r\nInternational Conference Information Processing in Sensor\r\nNetworks(ISPN-05), Apr. 2005\r\n[5] Howard, A. and Poduri, S. \"Potential Field Methods for Mobile-Sensor-\r\nNetwork Deployment\" in Bulusu, N. Jha, S. \"Wireless Sensor Networks\r\nA System Perspective\" Artech House, London (2005).\r\n[6] Cardei, M. and Wu, J. \"Coverage in Wireless Sensor Networks\" in Ilyas,\r\nM. and Mahgoub, I. \"Handbook of Sensor Networks: Compact Wireless\r\nand Wired Sensing Systems\" , CRC Press, United States of America\r\n(2005)\r\n[7] Shen, X., Chen, J., Wang, Zhi. And Sun, Y. \"Grid Scan: A Simple and\r\nEffective Approach for Coverage Issue in Wireless Sensor Networks\".\r\nIEEE International Communications Conference, June 2006 Volume: 8,\r\npp.: 3480-3484\r\n[8] Chakrabarty, K., Iyengar, S.S., Qi, H. and Cho, E. \"Grid Coverage for\r\nSurveillance and Target Location in Distributed Sensor Networks\" IEEE\r\nTransactions on Computers Vol 51, No. 12 pp.:1448-1453 (2002)\r\n[9] Howard, A., Mataric, M.J, and Sukhatme. \"Mobile Sensor Network\r\nDeployment using Potential Fields: A Distributed, Scalable Solution to\r\nthe Area Coverage Problem\", Proceeding of the 6\r\nth\r\nInternational\r\nSymposium on Distributed Autonomous Robotics Syatems Fukuoka,\r\nJapan June 25-27, 2002 pp.:299-308\r\n[10] Zou, Y. and Krishnendu Chakrabarty \"Sensor deployment and target\r\nlocalization based on virtual forces\" Twenty-Second Annual Joint\r\nConference of the IEEE Computer and Communications Societies. IEEE\r\nVolume 2, 30 March-3 April 2003 Page(s):1293 - 1303 vol.2\r\n[11] Xu, K., Takahara, G. and Hassanein, H. \"On the Robustness of Grid-\r\nBased Deployment in Wireless Sensor Networks\" IWCMC-06 pp.:1183-\r\n1188 (2006)\r\n[12] Bai, X. Kumar, S., Xuan, D.,.Yun, Z. and Lai, T.H \"Deploying Wireless\r\nSensors to Achieve Both Coverage and Connectivity\" In Proceedings of\r\nthe Seventh International Symposium on Mobile Ad Hoc Networking\r\nand Computing (ACM MobiHoc), Florence, Italy, 2006\r\n[13] Biagioni, E.S. and Sasaki, G. \"Wireless Sensor Placement for Reliable\r\nand Efficient Data Collection\" Proceeding of the 36\r\nth\r\nHawaii\r\nInternational Conference on System Sciences (2003)\r\n[14] B. Liu and D. Towsley, \"On the coverage and detectability of large-scale\r\nwireless sensor networks,\" in Proceedings of the Workshop on Modeling\r\nand Optimization in Mobile, Ad Hoc and Wireless Networks\r\n(WiOpt'03), Mar. 2003.\r\n[15] Aurenhammer, F. and Klein, R \"Voronoi diagrams.\" In J. Sack and G.\r\nUrrutia, editors, \"Handbook of Computational Geometry\" Chapter V,\r\npages 201-290. Elsevier Science Publishing, 2000.\r\n[16] Wang, G., Cao, G. and Porta, T.L \"Movement-Assisted Sensor\r\nDeployment\", IEEE INFOCOM 2004, Vol. 4, pp 2469-2479\r\n[17] Wang, G., Cao, G. and Porta, T.L \"A Bidding Protocol for Deploying\r\nMobile Sensors Network Protocols\", Proceedings. 11th IEEE\r\nInternational Conference on Network Protocols. pp: 315 - 324 (2003)\r\n[18] Megerian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. \"Worst\r\nand Best-Case Coverage in Sensor Networks\" IEEE Transactions on\r\nMobile Computing, Volume 4, Issue 1, Jan-Feb 2005 Page(s):84 - 92\r\n[19] Wu, C.H, Lee, K.C, Yeh-Ching Chung, Y.C \"A Delaunay triangulation\r\nbased method for wireless sensor network deployment\" 12th\r\nInternational Conference on Parallel and Distributed Systems, Volume 1,\r\n12-15 July 2006 Page(s):8 pp.\r\n[20] Aurenhammer, F. \"Computational Geometry - Some Easy Questions\r\nand their Recent Solutions\" Journal of Universal Computer Science, vol.\r\n7, no. 5 (2001).","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 26, 2009"}