{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,23]],"date-time":"2025-12-23T10:00:47Z","timestamp":1766484047334,"version":"3.41.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T00:00:00Z","timestamp":1396310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation of China (NSFC)","award":["61070221, 61070222, 61070245"],"award-info":[{"award-number":["61070221, 61070222, 61070245"]}]},{"name":"Shenzhen (China) Basic Research Project no. JCYJ20120618115257259"},{"name":"General Research Fund of Hong Kong SAR"},{"name":"China no. (CityU114012)"},{"name":"China 973 Project 2011CB302800"},{"name":"CityU Applied R &#38; D","award":["(ARD) no. 9681001 (ARG)"],"award-info":[{"award-number":["(ARD) no. 9681001 (ARG)"]}]},{"name":"985 start fund for National 1000-Men Award in 2013"},{"name":"U.S. National Science Foundation (NSF)","award":["CNS0916584, CNS1065136, and CNS1218876"],"award-info":[{"award-number":["CNS0916584, CNS1065136, and CNS1218876"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2014,4]]},"abstract":"<jats:p>In this article, we address a new unexplored problem: what are the optimal patterns to achieve connected coverage in wireless networks with directional antennas. As their name implies, directional antennas can focus their transmission energy in a certain direction. This feature leads to lower cross-interference and larger communication distance. It has been shown that, with proper scheduling mechanisms, directional antennas may substantially improve networking performance in wireless networks. In this article, we propose a set of deployment patterns to achieve full coverage and up to 2-connectivity under two different antenna models, namely the sector model and the knob model. These patterns are optimal under most combinations of communication and sensing ranges. We also introduce with detailed analysis several fundamental theorems and conjectures. Finally, we examine a more realistic physical model, where there might be strong interference and both the sensing range and the communication range might be irregular. The results show that our designed patterns work well even in unstable and fickle physical environments.<\/jats:p>","DOI":"10.1145\/2594770","type":"journal-article","created":{"date-parts":[[2014,5,13]],"date-time":"2014-05-13T12:18:28Z","timestamp":1399983508000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Connected Coverage in Wireless Networks with Directional Antennas"],"prefix":"10.1145","volume":"10","author":[{"given":"Zuoming","family":"Yu","sequence":"first","affiliation":[{"name":"Jiangsu University of Science and Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Teng","sequence":"additional","affiliation":[{"name":"The Ohio State University, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaole","family":"Bai","sequence":"additional","affiliation":[{"name":"Dunnhumby USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Xuan","sequence":"additional","affiliation":[{"name":"The Ohio State University, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weijia","family":"Jia","sequence":"additional","affiliation":[{"name":"Shanghai Jiaotong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,5,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1161089.1161128"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2005.47"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132921"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374672"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2199515"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1530748.1530768"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/11502593_22"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39867-7_57"},{"volume-title":"Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'02)","author":"Florens C.","key":"e_1_2_1_9_1","unstructured":"C. Florens and R. McEliece . 2002. Scheduling algorithms for wireless ad-hoc sensor networks . In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'02) . C. Florens and R. McEliece. 2002. Scheduling algorithms for wireless ad-hoc sensor networks. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'02)."},{"volume-title":"Proceedings of the European Conference on Wireless Technologies. 217--220","author":"Giorgetti G.","key":"e_1_2_1_10_1","unstructured":"G. Giorgetti , A. Cidronali , S. Gupta , and G. Manes . 2007. Exploiting low-cost directional antennas in 2.4 ghz ieee 802.15.4 wireless sensor networks . In Proceedings of the European Conference on Wireless Technologies. 217--220 . G. Giorgetti, A. Cidronali, S. Gupta, and G. Manes. 2007. Exploiting low-cost directional antennas in 2.4 ghz ieee 802.15.4 wireless sensor networks. In Proceedings of the European Conference on Wireless Technologies. 217--220."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2008.28"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2007.02.003"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062732"},{"volume-title":"Proceedings of the 3rd International Symposium on Wireless Pervasive Computing (ISWPC'08)","author":"Kakoyiannis C.","key":"e_1_2_1_14_1","unstructured":"C. Kakoyiannis , S. Troubouki , and P. Constantinou . 2008a. Comparison of efficient small antennas for wireless microsensors through simulation and experiment . In Proceedings of the 3rd International Symposium on Wireless Pervasive Computing (ISWPC'08) . 213--217. C. Kakoyiannis, S. Troubouki, and P. Constantinou. 2008a. Comparison of efficient small antennas for wireless microsensors through simulation and experiment. In Proceedings of the 3rd International Symposium on Wireless Pervasive Computing (ISWPC'08). 213--217."},{"volume-title":"Proceedings of the 3rd International Symposium on Wireless Pervasive Computing (ISWPC'08)","author":"Kakoyiannis C.","key":"e_1_2_1_15_1","unstructured":"C. Kakoyiannis , S. Troubouki , and P. Constantinou . 2008b. Design and implementation of printed multi-element antennas on wireless sensor nodes . In Proceedings of the 3rd International Symposium on Wireless Pervasive Computing (ISWPC'08) . 224--228. C. Kakoyiannis, S. Troubouki, and P. Constantinou. 2008b. Design and implementation of printed multi-element antennas on wireless sensor nodes. In Proceedings of the 3rd International Symposium on Wireless Pervasive Computing (ISWPC'08). 224--228."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.2307\/2371320"},{"volume-title":"Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'00)","author":"Ko Y.","key":"e_1_2_1_17_1","unstructured":"Y. Ko , V. Shankarkumar , and N. Vaidya . 2001. Medium access control protocols using directional antennas in ad hoc networks . In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'00) . 13--21. Y. Ko, V. Shankarkumar, and N. Vaidya. 2001. Medium access control protocols using directional antennas in ad hoc networks. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'00). 13--21."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the International Conference on Communications, Circuits and Systems (ICCCAS'04)","volume":"2","author":"Leang D.","unstructured":"D. Leang and A. Kalis . 2004. Smart sensordvbs: Sensor network development boards with smart antennas . In Proceedings of the International Conference on Communications, Circuits and Systems (ICCCAS'04) , vol. 2 . 1476--1480. D. Leang and A. Kalis. 2004. Smart sensordvbs: Sensor network development boards with smart antennas. In Proceedings of the International Conference on Communications, Circuits and Systems (ICCCAS'04), vol. 2. 1476--1480."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 12th International Conference on TRANSDUCERS, Solid-State Sensors, Actuators and Microsystems (SENSOR'03)","volume":"1","author":"Mendes P.","unstructured":"P. Mendes , A. Polyakov , M. Bartek , J. Burghartz , and J. Correia . 2003. Integrated 5.7 gh size antenna for wireless sensor networks . In Proceedings of the 12th International Conference on TRANSDUCERS, Solid-State Sensors, Actuators and Microsystems (SENSOR'03) , vol. 1 . 49--52. P. Mendes, A. Polyakov, M. Bartek, J. Burghartz, and J. Correia. 2003. Integrated 5.7 gh size antenna for wireless sensor networks. In Proceedings of the 12th International Conference on TRANSDUCERS, Solid-State Sensors, Actuators and Microsystems (SENSOR'03), vol. 1. 49--52."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/501426.501430"},{"volume-title":"Proceedings of the IEEE Conference on Military Communications (MILCOM'03)","author":"Santivanez C.","key":"e_1_2_1_21_1","unstructured":"C. Santivanez and J. Redi . 2003. On the use of directional antennas for sensor networks . In Proceedings of the IEEE Conference on Military Communications (MILCOM'03) . 670--675. C. Santivanez and J. Redi. 2003. On the use of directional antennas for sensor networks. In Proceedings of the IEEE Conference on Military Communications (MILCOM'03). 670--675."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1153-z"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958496"},{"key":"e_1_2_1_24_1","unstructured":"WEB. 2014. http:\/\/www.cast.cse.ohio-state.edu\/exscal\/.  WEB. 2014. http:\/\/www.cast.cse.ohio-state.edu\/exscal\/."},{"volume-title":"Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE\/SECON'04)","author":"Zuniga M.","key":"e_1_2_1_26_1","unstructured":"M. Zuniga and B. Krishnamachari . 2004. Analyzing the transitional region in low power wireless links . In Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE\/SECON'04) . 517--526. M. Zuniga and B. Krishnamachari. 2004. Analyzing the transitional region in low power wireless links. In Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE\/SECON'04). 517--526."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2594770","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2594770","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:53Z","timestamp":1750230053000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2594770"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["10.1145\/2594770"],"URL":"https:\/\/doi.org\/10.1145\/2594770","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2014,4]]},"assertion":[{"value":"2012-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-05-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}