{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T15:10:07Z","timestamp":1748445007885,"version":"3.41.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,6,12]],"date-time":"2015-06-12T00:00:00Z","timestamp":1434067200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2015,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Maximum target coverage with minimum number of sensor nodes, known as an MCMS problem, is an important problem in directional sensor networks (DSNs). For guaranteed coverage and event reporting, the underlying mechanism must ensure that all targets are covered by the sensors and the resulting network is connected. Existing solutions allow individual sensor nodes to determine the sensing direction for maximum target coverage which produces sensing coverage redundancy and much overhead. Gathering nodes into clusters might provide a better solution to this problem. In this paper, we have designed distributed clustering and target coverage algorithms to address the problem in an energy-efficient way. To the best of our knowledge, this is the first work that exploits cluster heads to determine the active sensing nodes and their directions for solving target coverage problems in DSNs. Our extensive simulation study shows that our system outperforms a number of state-of-the-art approaches.<\/jats:p>","DOI":"10.1186\/s13638-015-0394-2","type":"journal-article","created":{"date-parts":[[2015,6,11]],"date-time":"2015-06-11T12:19:17Z","timestamp":1434025157000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Target coverage through distributed clustering in directional sensor networks"],"prefix":"10.1186","volume":"2015","author":[{"given":"Md. Mofijul","family":"Islam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Md.","family":"Ahasanuzzaman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Md. Abdur","family":"Razzaque","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad Mehedi","family":"Hassan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdulhameed","family":"Alelaiwi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Xiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,12]]},"reference":[{"issue":"4","key":"394_CR1","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1016\/j.comnet.2006.10.002","volume":"51","author":"FA Ian","year":"2007","unstructured":"FA Ian, M Tommaso, RC Kaushik, A survey on wireless multimedia sensor networks. Comput. Netw. 51(4), 921\u2013960 (2007).","journal-title":"Comput. Netw"},{"key":"394_CR2","first-page":"1699","volume-title":"Proceedings of the 2009 IEEE International Conference on Robotics and Automation, ICRA\u201909","author":"M Emanuele","year":"2009","unstructured":"M Emanuele, Z Andrea, Z Stefano, Z Francesco, P Enrico, in Proceedings of the 2009 IEEE International Conference on Robotics and Automation, ICRA\u201909. Range-only SLAM with a mobile robot and a wireless sensor networks (IEEE PressPiscataway, NJ, USA, 2009), pp. 1699\u20131705."},{"key":"394_CR3","first-page":"214","volume-title":"Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys \u201904","author":"S Robert","year":"2004","unstructured":"S Robert, M Alan, P Joseph, A John, C David, in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys \u201904. An analysis of a large scale habitat monitoring application (ACMNew York, NY, USA, 2004), pp. 214\u2013226."},{"key":"394_CR4","unstructured":"L Hai, Peng-W Jun, Y Chih-Wei, J Xiaohua, SAM Makki, P Niki, in INFOCOM, Miami, Florida, USA, 13\u201317 March 2005. Maximal lifetime scheduling in sensor surveillance networks (IEEE, 2005), pp. 2482\u20132491."},{"issue":"3","key":"394_CR5","first-page":"201","volume":"3","author":"C Ionut","year":"2008","unstructured":"C Ionut, C Mihaela, Energy efficient connected coverage in wireless sensor networks. Int. J. Sen. Netw. 3(3), 201\u2013210 (2008).","journal-title":"Int. J. Sen. Netw"},{"issue":"4","key":"394_CR6","first-page":"32:1","volume":"43","author":"W Bang","year":"2011","unstructured":"W Bang, Coverage problems in sensor networks: a survey. ACM Comput. Surv. 43(4), 32:1\u201332:53 (2011).","journal-title":"ACM Comput. Surv"},{"key":"394_CR7","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1109\/TMC.2005.15","volume":"4","author":"M Seapahn","year":"2005","unstructured":"M Seapahn, K Farinaz, P Miodrag, BS Mani, Senior Member. Worst and best-case coverage in sensor networks. IEEE Trans. Mobile Comput. 4, 84\u201392 (2005).","journal-title":"IEEE Trans. Mobile Comput"},{"key":"394_CR8","first-page":"131","volume-title":"Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc \u201906","author":"B Xiaole","year":"2006","unstructured":"B Xiaole, K Santosh, X Dong, Y Ziqiu, HL Ten, in Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc \u201906. Deploying wireless sensors to achieve both coverage and connectivity (ACM,New York, NY, USA, 2006), pp. 131\u2013142."},{"key":"394_CR9","first-page":"12:1","volume-title":"Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc \u201911","author":"W Yi","year":"2011","unstructured":"W Yi, C Guohong, in Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc \u201911. Barrier coverage in camera sensor networks (ACMNew York, NY, USA, 2011), pp. 12:1\u201312:10."},{"key":"394_CR10","first-page":"169","volume-title":"Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, MobiCom \u201909","author":"SK Gaurav","year":"2009","unstructured":"SK Gaurav, B Yigal, S Saswati, in Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, MobiCom \u201909. Lifetime and coverage guarantees through distributed coordinate-free sensor activation (ACM,New York, NY, USA, 2009), pp. 169\u2013180."},{"key":"394_CR11","doi-asserted-by":"crossref","unstructured":"M Huadong, Z Xi, M Anlong, in INFOCOM, Rio de, Janeiro, Brazil. A coverage-enhancing method for 3D directional sensor networks (IEEE, 2009), pp. 2791\u20132795.","DOI":"10.1109\/INFCOM.2009.5062233"},{"key":"394_CR12","unstructured":"Y Zuoming, T Jin, B Xiaole, X Dong, J Weijia, in Proceedings of IEEE INFOCOM. Connected coverage in wireless sensor networks with directional antennas (Shanghai, China, 10), pp. 2264\u20132272."},{"key":"394_CR13","doi-asserted-by":"crossref","unstructured":"S Selina, NN Fernaz, R Abdur, R Mustafizur, in Int\u2019l Conf on Networking Systems and Security (NSysS), Dhaka, Bangladesh. Network life time aware area coverage for clustered directional sensor networks (IEEE, 2015), pp. 1\u20139.","DOI":"10.1109\/NSysS.2015.7042949"},{"key":"394_CR14","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s10878-006-5975-x","volume":"11","author":"A Jing","year":"2006","unstructured":"A Jing, AA Alhussein, Coverage by directional sensors in randomly deployed wireless sensor networks. J. Comb. Optimization. 11, 21\u201341 (2006).","journal-title":"J. Comb. Optimization"},{"issue":"9","key":"394_CR15","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1109\/TC.2009.40","volume":"58","author":"C Yanli","year":"2009","unstructured":"C Yanli, L Wei, L Minglu, L Xiang-Yang, Energy efficient target-oriented scheduling in directional sensor networks. IEEE Trans. Comput. 58(9), 1259\u20131274 (2009).","journal-title":"IEEE Trans. Comput"},{"key":"394_CR16","unstructured":"C Mihaela, TT My, L Yingshu, W Weili, in Proceedings of IEEE INFOCOM. Energy-efficient target coverage in wireless sensor networks (Miami, Florida, USA, 13), pp. 1976\u20131984."},{"issue":"6","key":"394_CR17","doi-asserted-by":"publisher","first-page":"1378","DOI":"10.1109\/TNET.2007.911432","volume":"16","author":"Z Qun","year":"2008","unstructured":"Z Qun, G Mohan, Lifetime maximization for connected target coverage in wireless sensor networks. IEEE\/ACM Trans. Netw. 16(6), 1378\u20131391 (2008).","journal-title":"IEEE\/ACM Trans. Netw"},{"key":"394_CR18","first-page":"63","volume-title":"Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, MobiCom \u201907","author":"C Ai","year":"2007","unstructured":"C Ai, K Santosh, HL Ten, in Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, MobiCom \u201907. Designing localized algorithms for barrier coverage (ACMNew York, NY, USA, 2007), pp. 63\u201374."},{"issue":"6","key":"394_CR19","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1007\/s11276-006-9856-0","volume":"13","author":"K Santosh","year":"2007","unstructured":"K Santosh, Hwang Ten-L, A Anish, Barrier coverage with wireless sensors. Wireless Netw. 13(6), 817\u2013834 (2007).","journal-title":"Wireless Netw"},{"key":"394_CR20","unstructured":"Institute Information Sciences, NS-3 network simulator. (2008) Software Package www.nsnam.org."},{"key":"394_CR21","doi-asserted-by":"crossref","unstructured":"MM Islam, M Ahasanuzzaman, MA Razzaque, MM Hassan, A Alamri, in Wireless and Mobile, 2014 IEEE Asia Pacific Conference on. A distributed clustering algorithm for target coverage in directional sensor networks (Bali, Indonesia, 28\u201330 August 2014), pp. 42\u201347.","DOI":"10.1109\/APWiMob.2014.6920259"},{"issue":"3","key":"394_CR22","first-page":"51:1","volume":"10","author":"Y Zuoming","year":"2014","unstructured":"Y Zuoming, T Jin, B Xiaole, X Dong, J Weijia, Connected coverage in wireless networks with directional antennas. ACM Trans. Sen. Netw. 10(3), 51:1\u201351:28 (2014).","journal-title":"ACM Trans. Sen. Netw"},{"key":"394_CR23","first-page":"1550","volume-title":"INFOCOM","author":"C Yanli","year":"2007","unstructured":"C Yanli, L Wei, Li X-Y, Li Minglu, in INFOCOM. Target-oriented scheduling in directional sensor networks (IEEEBarcelona, Spain, 2007), pp. 1550\u20131558."},{"issue":"12","key":"394_CR24","doi-asserted-by":"publisher","first-page":"24381","DOI":"10.3390\/s141224381","volume":"14","author":"E Asma","year":"2014","unstructured":"E Asma, R Abdur, Mohammad H Mehedi, A Ahmad, A Atif, Moving target tracking through distributed clustering in directional sensor networks. Sensors. 14(12), 24381\u201324407 (2014).","journal-title":"Sensors"},{"key":"394_CR25","unstructured":"N Fernaz Narin, S Selina, R Abdur, I Shariful, in Int\u2019l Conf on Networking Systems and Security (NSysS), Dhaka, Bangladesh. A duty cycle directional MAC protocol for wireless directional sensor networks (IEEE, 2015)."},{"issue":"3","key":"394_CR26","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1007\/s11277-013-1469-1","volume":"79","author":"M Hosein","year":"2014","unstructured":"M Hosein, S Shaharuddin, AbdulI Samad, A learning automata-based solution to the priority-based target coverage problem in directional sensor networks. Wireless Personal Commun. 79(3), 2323\u20132338 (2014).","journal-title":"Wireless Personal Commun"},{"key":"394_CR27","doi-asserted-by":"crossref","unstructured":"L Zaixin, WW L i, in Networking, Sensing and Control (ICNSC), 2014 IEEE 11th International Conference on. Approximation algorithms for maximum target coverage in directional sensor networks (Miami, Florida, USA, 7), pp. 155\u2013160.","DOI":"10.1109\/ICNSC.2014.6819617"},{"key":"394_CR28","doi-asserted-by":"publisher","first-page":"2166","DOI":"10.1109\/JSEN.2013.2249659","volume":"13","author":"Ying-C Chih","year":"2013","unstructured":"Ying-C Chih, Chih-W Yu, Distributed clustering with directional antennas for wireless sensor networks. Sensors J IEEE. 13, 2166\u20132180 (2013).","journal-title":"Sensors J IEEE"},{"issue":"2","key":"394_CR29","first-page":"147","volume":"6","author":"L Kezhong","year":"2010","unstructured":"L Kezhong, X Ji, A fine-grained localization scheme using a mobile beacon node for wireless sensor networks. JIPS. 6(2), 147\u2013162 (2010).","journal-title":"JIPS"},{"key":"394_CR30","volume-title":"Adaptive Random Search Methods for Simulation Optimization","author":"AA Prudius","year":"2007","unstructured":"AA Prudius, Adaptive Random Search Methods for Simulation Optimization (Georgia Institute of Technology, Atlanta, Georgia, USA, 2007)."},{"key":"394_CR31","doi-asserted-by":"publisher","DOI":"10.1002\/0471722138","volume-title":"Introduction to, Stochastic Search and Optimization: Estimation, Simulation, and Control","author":"JC Spall","year":"2003","unstructured":"JC Spall, Introduction to, Stochastic Search and Optimization: Estimation, Simulation, and Control (Wiley, New York, 2003)."},{"issue":"12","key":"394_CR32","doi-asserted-by":"publisher","first-page":"3362","DOI":"10.1093\/ietcom\/e90-b.12.3362","volume":"90","author":"MM Rashid","year":"2007","unstructured":"MM Rashid, MM Alam, MA Razzaque, CS Hong, Congestion avoidance and fair event detection in wireless sensor network. IEICE Trans. Commun. 90(12), 3362\u20133372 (2007).","journal-title":"IEICE Trans. Commun"},{"issue":"4","key":"394_CR33","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1109\/TWC.2002.804190","volume":"1","author":"WB Heinzelman","year":"2002","unstructured":"WB Heinzelman, AP Chandrakasan, H Balakrishnan, An application-specific protocol architecture for wireless microsensor networks. Trans. Wireless. Comm. 1(4), 660\u2013670 (2002).","journal-title":"Trans. Wireless. Comm"}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-015-0394-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13638-015-0394-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-015-0394-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-015-0394-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T14:53:59Z","timestamp":1748444039000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/s13638-015-0394-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,12]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["394"],"URL":"https:\/\/doi.org\/10.1186\/s13638-015-0394-2","relation":{},"ISSN":["1687-1499"],"issn-type":[{"type":"electronic","value":"1687-1499"}],"subject":[],"published":{"date-parts":[[2015,6,12]]},"assertion":[{"value":"3 October 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 May 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 June 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"167"}}