{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T13:44:40Z","timestamp":1767707080085,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2024,12,26]],"date-time":"2024-12-26T00:00:00Z","timestamp":1735171200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>The proliferation of edge intelligence systems necessitates efficient and reliable connectivity for sensor networks deployed at the edge. This paper proposes a novel energy-efficient connectivity algorithm called Constrained Angle-aware Connectivity Optimization (CA-Opt), designed for directional sensor networks to address the challenges of limited resources and asymmetric network constraints in edge environments. CA-Opt constructs a hop-constrained, degree-bounded network topology while considering the directional coverage of sensor nodes. The algorithm incorporates an angle-aware child selection strategy to optimize the energy consumption by minimizing the number of active links and the total communication distance. Extensive simulations demonstrated that CA-Opt achieved comparable connectivity to the traditional Breadth-First Search (BFS) algorithms while significantly reducing the energy consumption. Furthermore, the impact of key parameters, such as the communication range, node density, maximum degree, and directional coverage angle, on CA-Opt\u2019s performance was analyzed. The results underscore the potential of CA-Opt to balance asymmetry-driven connectivity control with energy-efficient operation, making it particularly suitable for resource-constrained edge applications, such as smart manufacturing, environmental monitoring, and intelligent transportation systems.<\/jats:p>","DOI":"10.3390\/sym17010020","type":"journal-article","created":{"date-parts":[[2024,12,26]],"date-time":"2024-12-26T19:33:07Z","timestamp":1735241587000},"page":"20","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Energy-Efficient Connectivity Algorithm for Directional Sensor Networks in Edge Intelligence Systems"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3591-7754","authenticated-orcid":false,"given":"Dingcheng","family":"Wu","sequence":"first","affiliation":[{"name":"North Information Control Research Academy Group Co., Ltd., Nanjing 211111, China"},{"name":"Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China"}]},{"given":"Xueyong","family":"Xu","sequence":"additional","affiliation":[{"name":"North Information Control Research Academy Group Co., Ltd., Nanjing 211111, China"}]},{"given":"Chang","family":"Lu","sequence":"additional","affiliation":[{"name":"North Information Control Research Academy Group Co., Ltd., Nanjing 211111, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4237-4559","authenticated-orcid":false,"given":"Dapeng","family":"Mu","sequence":"additional","affiliation":[{"name":"Institute of Space Science, Shandong University, Weihai 264209, China"}]}],"member":"1968","published-online":{"date-parts":[[2024,12,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1109\/MCOM.2018.1800036","article-title":"Intelligence in IoT-based 5G networks: Opportunities and challenges","volume":"56","author":"Javaid","year":"2018","journal-title":"IEEE Commun. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"6722","DOI":"10.1109\/JIOT.2020.3004500","article-title":"Toward edge intelligence: Multiaccess edge computing for 5G and Internet of Things","volume":"7","author":"Liu","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2204","DOI":"10.1109\/JPROC.2019.2941458","article-title":"Wireless network intelligence at the edge","volume":"107","author":"Park","year":"2019","journal-title":"Proc. IEEE"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"4398061","DOI":"10.1155\/2020\/4398061","article-title":"Edge Computing-Enabled Wireless Sensor Networks for Multiple Data Collection Tasks in Smart Agriculture","volume":"2020","author":"Li","year":"2020","journal-title":"J. Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"130301","DOI":"10.1007\/s11432-022-3652-2","article-title":"Pushing AI to wireless network edge: An overview on integrated sensing, communication, and computation towards 6G","volume":"66","author":"Zhu","year":"2023","journal-title":"Sci. China Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1145\/3582270","article-title":"Edge Computing and Sensor-Cloud: Overview, Solutions, and Directions","volume":"55","author":"Wang","year":"2023","journal-title":"ACM Comput. Surv."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1109\/TC.2009.40","article-title":"Energy efficient target-oriented scheduling in directional sensor networks","volume":"58","author":"Cai","year":"2009","journal-title":"IEEE Trans. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Georgiou, O., Wang, S., Bocus, M.Z., Dettmann, C.P., and Coon, J.P. (September, January 30). Directional antennas improve the link-connectivity of interference limited ad hoc networks. Proceedings of the 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Hong Kong, China.","DOI":"10.1109\/PIMRC.2015.7343501"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Wang, Q., Dai, H.N., Zheng, Z., Imran, M., and Vasilakos, A.V. (2017). On Connectivity of Wireless Sensor Networks with Directional Antennas. Sensors, 17.","DOI":"10.3390\/s17010134"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/MCOM.2014.6979964","article-title":"IEEE 802.11ad: Directional 60 GHz communication for multi-Gigabit-per-second Wi-Fi [Invited Paper]","volume":"52","author":"Nitsche","year":"2014","journal-title":"IEEE Commun. Mag."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1109\/JPROC.2014.2299397","article-title":"Millimeter-Wave Cellular Wireless Networks: Potentials and Challenges","volume":"102","author":"Rangan","year":"2014","journal-title":"Proc. IEEE"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1504\/IJSNET.2007.012981","article-title":"Some problems of directional sensor networks","volume":"2","author":"Ma","year":"2007","journal-title":"Int. J. Sens. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Kranakis, E., Krizanc, D., and Morales, O. (2011). Maintaining connectivity in sensor networks using directional antennae. Theoretical Aspects of Distributed Computing in Sensor Networks, Springer.","DOI":"10.1007\/978-3-642-14849-1_3"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Zhang, X., Wang, Y., Lu, S., Liu, L., and Shi, W. (2019, January 7\u201310). OpenEI: An open framework for edge intelligence. Proceedings of the 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), Dallas, TX, USA.","DOI":"10.1109\/ICDCS.2019.00182"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"12175","DOI":"10.1109\/TVT.2020.3013990","article-title":"Edge intelligence for energy-efficient computation offloading and resource allocation in 5G beyond","volume":"69","author":"Dai","year":"2020","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3404119","article-title":"Inspection and characterization of app file usage in mobile devices","volume":"16","author":"Ji","year":"2020","journal-title":"ACM Trans. Storage TOS"},{"key":"ref_17","unstructured":"Ji, C., Chang, L.P., Pan, R., Wu, C., Gao, C., Shi, L., Kuo, T.W., and Xue, C.J. (2021, January 23\u201325). Pattern-Guided File Compression with User-Experience Enhancement for Log-Structured File System on Mobile Devices. Proceedings of the 19th USENIX Conference on File and Storage Technologies (FAST 21), Online."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wang, P., and Xiong, Y. (2024). A Method to Optimize Deployment of Directional Sensors for Coverage Enhancement in the Sensing Layer of IoT. Future Internet, 16.","DOI":"10.3390\/fi16080302"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"103432","DOI":"10.1016\/j.adhoc.2024.103432","article-title":"Energy efficient clustering for dense wireless sensor network by applying Graph Neural Networks with coverage metrics","volume":"156","author":"Saadati","year":"2024","journal-title":"Ad Hoc Netw."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Bundy, A., and Wallen, L. (1984). Breadth-first search. Catalogue of Artificial Intelligence Tools, Springer.","DOI":"10.1007\/978-3-642-96868-6"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","article-title":"Depth-first search and linear graph algorithms","volume":"1","author":"Tarjan","year":"1972","journal-title":"SIAM J. Comput."},{"key":"ref_22","unstructured":"Pettie, S. (2003). On the Shortest Path and Minimum Spanning Tree Problems, The University of Texas at Austin."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Tran, T., and Huynh, D.T. (2018, January 16\u201319). Symmetric Connectivity Algotirthms in Multiple Directional Antennas Wireless Sensor Networks. Proceedings of the IEEE INFOCOM 2018\u2014IEEE Conference on Computer Communications, Honolulu, HI, USA.","DOI":"10.1109\/INFOCOM.2018.8486363"},{"key":"ref_24","unstructured":"Danelutto, M., Vanneschi, M., and Laforenza, D. (2004). Coverage and Connectivity in Networks with Directional Sensors. European Conference on Parallel Processing, Springer."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"15421","DOI":"10.1109\/JSEN.2024.3378998","article-title":"Optimization Method for Node Deployment of Closed-Barrier Coverage in Hybrid Directional Sensor Networks","volume":"24","author":"Wang","year":"2024","journal-title":"IEEE Sens. J."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Lam, T.D., and Huynh, D.T. (2023, January 17\u201320). Target Coverage and Connectivity in Directional Wireless Sensor Networks. Proceedings of the IEEE INFOCOM 2023\u2014IEEE Conference on Computer Communications, New York, NY, USA.","DOI":"10.1109\/INFOCOM53939.2023.10229093"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Osais, Y., St-Hilaire, M., and Yu, F.R. (2009, January 14\u201318). On Sensor Placement for Directional Wireless Sensor Networks. Proceedings of the 2009 IEEE International Conference on Communications, Dresden, Germany.","DOI":"10.1109\/ICC.2009.5199248"},{"key":"ref_28","unstructured":"Gandham, S., Dawande, M., and Prakash, R. (December, January 28). Hop-Constrained Energy-Aware Routing in Wireless Sensor Networks. Proceedings of the GLOBECOM \u201905, IEEE Global Telecommunications Conference, St. Louis, MO, USA."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s11276-023-03464-9","article-title":"The optimization of nodes clustering and multi-hop routing protocol using hierarchical chimp optimization for sustainable energy efficient underwater wireless sensor networks","volume":"30","author":"He","year":"2024","journal-title":"Wirel. Netw."},{"key":"ref_30","first-page":"100866","article-title":"Energy Efficient and Multi-Hop Routing for Constrained Wireless Sensor Networks","volume":"38","author":"Krishna","year":"2023","journal-title":"Sustain. Comput. Inform. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1002\/net.21710","article-title":"Minimum Bottleneck Spanning Trees with Degree Bounds","volume":"68","author":"Andersen","year":"2016","journal-title":"Networks"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/1\/20\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T17:00:31Z","timestamp":1760115631000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/1\/20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,26]]},"references-count":31,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,1]]}},"alternative-id":["sym17010020"],"URL":"https:\/\/doi.org\/10.3390\/sym17010020","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2024,12,26]]}}}