{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:14:22Z","timestamp":1760213662156,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2016,8,12]],"date-time":"2016-08-12T00:00:00Z","timestamp":1470960000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61401360","61301092"],"award-info":[{"award-number":["61401360","61301092"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["3102014JCQ01055"],"award-info":[{"award-number":["3102014JCQ01055"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Basis Research Plan in Shaanxi Province of China","award":["2014JQ2-6033"],"award-info":[{"award-number":["2014JQ2-6033"]}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2012M512026"],"award-info":[{"award-number":["2012M512026"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Coverage and connectivity are two of the most critical research subjects in WSNs, while regular deterministic deployment is an important deployment strategy and results in some pattern-based lattice WSNs. Some studies of optimal regular deployment for generic values of rc\/rs were shown recently. However, most of these deployments are subject to a disk sensing model, and cannot take advantage of data fusion. Meanwhile some other studies adapt detection techniques and data fusion to sensing coverage to enhance the deployment scheme. In this paper, we provide some results on optimal regular deployment patterns to achieve information coverage and connectivity as a variety of rc\/rs, which are all based on data fusion by sensor collaboration, and propose a novel data fusion strategy for deployment patterns. At first the relation between variety of rc\/rs and density of sensors needed to achieve information coverage and connectivity is derived in closed form for regular pattern-based lattice WSNs. Then a dual triangular pattern deployment based on our novel data fusion strategy is proposed, which can utilize collaborative data fusion more efficiently. The strip-based deployment is also extended to a new pattern to achieve information coverage and connectivity, and its characteristics are deduced in closed form. Some discussions and simulations are given to show the efficiency of all deployment patterns, including previous patterns and the proposed patterns, to help developers make more impactful WSN deployment decisions.<\/jats:p>","DOI":"10.3390\/s16081270","type":"journal-article","created":{"date-parts":[[2016,8,12]],"date-time":"2016-08-12T10:05:06Z","timestamp":1470996306000},"page":"1270","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Regular Deployment of Wireless Sensors to Achieve Connectivity and Information Coverage"],"prefix":"10.3390","volume":"16","author":[{"given":"Wei","family":"Cheng","sequence":"first","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710072, Shaanxi, China"}]},{"given":"Yong","family":"Li","sequence":"additional","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710072, Shaanxi, China"}]},{"given":"Yi","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710072, Shaanxi, China"}]},{"given":"Xipeng","family":"Yin","sequence":"additional","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710072, Shaanxi, China"}]}],"member":"1968","published-online":{"date-parts":[[2016,8,12]]},"reference":[{"key":"ref_1","unstructured":"Wang, Y., Zhang, Y., Liu, J., and Bhandari, R. (2015). Recent Development in Wireless Sensor and Ad-hoc Networks, Springer."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Wang, Y., Wang, X., Agrawal, D.P., and Minai, A.A. (2006, January 9\u201311). Impact of Heterogeneity on Coverage and Broadcast Reachability in Wireless Sensor Networks. Proceedings of 15th International Conference on Computer Communications and Networks, University of Cincinnati, Cincinnati, OH, USA.","DOI":"10.1109\/ICCCN.2006.286246"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Wang, X., Xing, G., Zhang, Y., Liu, C., Pless, R., and Gill, G. (2003, January 5\u20137). Integrated coverage and connectivity configuration in wireless sensor networks. Proceedings of International Conference on Embedded Networked Sensor Systems, Angeles, CA, USA.","DOI":"10.1145\/958491.958496"},{"key":"ref_4","unstructured":"Arora, A., Ramnath, R., Ertin, E., and Sinha, P. (2005, January 17\u201319). Exscal: Elements of an extreme scale wireless sensor network. Proceedings of 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA\u201905), Hong Kong, China."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Zhang, H., and Hou, J.C. (2006, January 23\u201329). Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks?. Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM 2006), Barcelona, Spain.","DOI":"10.1109\/INFOCOM.2006.290"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1145\/1077391.1077394","article-title":"Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks","volume":"1","author":"Xing","year":"2005","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Iyengar, R., Kar, K., and Banerjee, S. (2005, January 25\u201328). Low-coordination Topologies for Redundancy in Sensor Networks. Proceedings of the Sixth ACM Annual International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), Urbana-Champaign, IL, USA.","DOI":"10.1145\/1062689.1062732"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Bai, X., Kumar, S., Xuan, D., Yun, Z., and Lai, T.H. (2006, January 22\u201325). Deploying wireless sensors to achieve both coverage and connectivity. Proceedings of ACM Interational Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2006), Florence, Italy.","DOI":"10.1145\/1132905.1132921"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1109\/LCOMM.2005.11002","article-title":"Information coverage for wireless sensor networks","volume":"9","author":"Wang","year":"2005","journal-title":"IEEE Commun. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2994","DOI":"10.1109\/TWC.2007.051044","article-title":"Information Coverage in Randomly Deployed Wireless Sensor Networks","volume":"6","author":"Wang","year":"2007","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Wang, B. (2011). Coverage problems in sensor networks: A survey. ACM Computing Surv., 43.","DOI":"10.1145\/1978802.1978811"},{"key":"ref_12","unstructured":"Tian, Y., Zhang, S.F., and Wang, Y. (April, January 31). A Distributed Protocol for Ensuring Both Probabilistic Coverage and Connectivity of High Density Wireless Sensor Networks. Proceedings of the 2008 IEEE Wireless Communications and Networking Conference, Las Vegas, NV, USA."},{"key":"ref_13","first-page":"288","article-title":"Sensing Coverage for Randomly Distributed Wireless Sensor Networks in Shadowed Environments","volume":"57","author":"Tsai","year":"2008","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Yang, G., Shukla, V., and Qiao, D. (2008, January 16\u201320). Analytical Study of Collaborative Information Coverage for Object Detection in Sensor Networks. Proceedings of the 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, San Francisco, CA, USA.","DOI":"10.1109\/SAHCN.2008.27"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Yang, G., and Qiao, D. (2009, January 19\u201325). Barrier Information Coverage with Wireless Sensors. Proceedings of the IEEE INFOCOM 2009, Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5062002"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Li, F., Deng, K., and Meng, F. (2015, January 19\u201320). Coverage in Wireless Sensor Network Based on Probabilistic Sensing Model. Proceedings of the 2015 International Conference (AMMIS2015), Nanjing, China.","DOI":"10.1142\/9789814733878_0072"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.jnca.2015.11.005","article-title":"3D space detection and coverage of wireless sensor network based on spatial correlation","volume":"61","author":"Xiang","year":"2015","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Naranjo, P.G.V., Shojafar, M., Mostafaei, H., Pooranian, Z., and Baccarelli, E. (2016). P-SEP: A prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks. J. Supercomput.","DOI":"10.1109\/SMC.2016.7844600"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2446","DOI":"10.3390\/s90402446","article-title":"Energy-efficient Area Coverage by Sensors with Adjustable Ranges","volume":"9","author":"Zalyubovskiy","year":"2009","journal-title":"Sensors"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/LWC.2014.2358631","article-title":"Efficient Complete Coverage through Heterogeneous Sensing Nodes","volume":"4","author":"Abbas","year":"2015","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1007\/s11227-013-1054-0","article-title":"An efficient routing algorithm to preserve, k-coverage in wireless sensor networks","volume":"68","author":"Ahmadi","year":"2013","journal-title":"J. Supercomput."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Li, W.X., and Ma, Y.J. (2012, January 26\u201328). On the deployment of wireless sensor networks with regular topology patterns. Proceedings of International Conference on Web Information Systems and Mining, Chengdu, China.","DOI":"10.1007\/978-3-642-33469-6_22"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Kim, Y.H., Kim, C.M., Yang, D.S., and Oh, Y. (2012, January 1\u20133). Regular sensor deployment patterns for p-coverage and q-connectivity in wireless sensor networks. Proceedings of the International Conference on Information Network. IEEE Computer Society, Wuhan, China.","DOI":"10.1109\/ICOIN.2012.6164394"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Birjandi, P.A., Kulik, L., and Tanin, E. (2013, January 2\u20135). K-coverage in regular deterministic sensor deployments. Proceedings of the IEEE Eighth International Conference on Intelligent Sensors, Melbourne, Australia.","DOI":"10.1109\/ISSNIP.2013.6529844"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1109\/TPDS.2009.112","article-title":"Energy-Efficient Protocol for Deterministic and Probabilistic Coverage in Sensor Networks","volume":"21","author":"Hefeeda","year":"2009","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_26","unstructured":"Liu, B., and Towsley, D. (2004, January 25\u201327). A study of the coverage of large-scale sensor networks. Proceedings of the IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, Paris, France."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Tian, D., and Georganas, N.D. (2002, January 28). A coverage-preserving node scheduling scheme for large wireless sensor networks. Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, USA.","DOI":"10.1145\/570738.570744"},{"key":"ref_28","first-page":"702","article-title":"Unreliable sensor grids: Coverage, connectivity and diameter","volume":"2","author":"Shakkottai","year":"2003","journal-title":"Ad Hoc Netw."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Wang, B. (2010). Coverage Control in Sensor Networks, Springer.","DOI":"10.1007\/978-1-84996-059-5"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Wang, Y., and Agrawal, D.P. (2008). Optimizing sensor networks for autonomous unmanned ground vehicles. Proc. SPIE.","DOI":"10.1117\/12.802510"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"744","DOI":"10.1016\/j.adhoc.2004.03.001","article-title":"Connectivity maintenance and coverage preservation in wireless sensor networks","volume":"3","author":"Tian","year":"2005","journal-title":"Ad Hoc Netw."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Poe, W.Y., and Schmitt, J.B. (2009, January 18\u201320). Node deployment in large wireless sensor networks: Coverage, energy consumption, and worst-case delay. Proceedings of the Asian Internet Engineering Conference (AINTEC \u201809), Bangkok, Thailand.","DOI":"10.1145\/1711113.1711127"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Xing, G., Tan, R., Liu, B., Wang, J., Jia, X., and Yi, X.W. (2009, January 20\u201325). Data fusion improves the coverage of wireless sensor networks. Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, Beijing, China.","DOI":"10.1145\/1614320.1614338"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1109\/TNET.2011.2164620","article-title":"Exploiting data fusion to improve the coverage of wireless sensor networks","volume":"20","author":"Tan","year":"2012","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_35","unstructured":"Smaragdakis, G., Matta, I., and Bestavros, A. (2004, January 22). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Proceedings of the 2nd International Workshop on Sensor and Actor Network Protocol and Applications, Boston, MI, USA."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/8\/1270\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:28:17Z","timestamp":1760210897000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/8\/1270"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,12]]},"references-count":35,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2016,8]]}},"alternative-id":["s16081270"],"URL":"https:\/\/doi.org\/10.3390\/s16081270","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,8,12]]}}}