{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T21:11:11Z","timestamp":1768511471846,"version":"3.49.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,7,1]],"date-time":"2009-07-01T00:00:00Z","timestamp":1246406400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0721666"],"award-info":[{"award-number":["CNS-0721666"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2009,7]]},"abstract":"<jats:p>\n            Topology control protocol aims to efficiently adjust the network topology of wireless networks in a self-adaptive fashion to improve the performance and scalability of networks. This is especially essential to large-scale multihop wireless networks (e.g., wireless sensor networks). Fault-tolerant topology control has been studied recently. In order to achieve both sparseness (i.e., the number of links is linear with the number of nodes) and fault tolerance (i.e., can survive certain level of node\/link failures), different geometric topologies were proposed and used as the underlying network topologies for wireless networks. However, most of the existing topology control algorithms can only be applied to two-dimensional (2D) networks where all nodes are distributed in a 2D plane. In practice, wireless networks may be deployed in three-dimensional (3D) space, such as under water wireless sensor networks in ocean or mobile ad hoc networks among space shuttles in space. This article seeks to investigate self-organizing fault-tolerant topology control protocols for large-scale 3D wireless networks. Our new protocols not only guarantee\n            <jats:italic>k<\/jats:italic>\n            -connectivity of the network, but also ensure the bounded node degree and constant power stretch factor even under\n            <jats:italic>k<\/jats:italic>\n            \u22121 node failures. All of our proposed protocols are localized algorithms, which only use one-hop neighbor information and constant messages with small time complexity. Thus, it is easy to update the topology efficiently and self-adaptively for large-scale dynamic networks. Our simulation confirms our theoretical proofs for all proposed 3D topologies.\n          <\/jats:p>","DOI":"10.1145\/1552297.1552302","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T12:43:55Z","timestamp":1248785035000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Self-organizing fault-tolerant topology control in large-scale three-dimensional wireless networks"],"prefix":"10.1145","volume":"4","author":[{"given":"Yu","family":"Wang","sequence":"first","affiliation":[{"name":"University of North Carolina at Charlotte, Charlotte, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lijuan","family":"Cao","sequence":"additional","affiliation":[{"name":"Johnson C. Smith University, Charlotte, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Teresa A.","family":"Dahlberg","sequence":"additional","affiliation":[{"name":"University of North Carolina at Charlotte, Charlotte, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fan","family":"Li","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology, Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinghua","family":"Shi","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2005.01.004"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1195412"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513820"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 11th Annual IEEE Internation and Conference on Computer Communications and Networks (ICCCN), 392--397","author":"Bahramgiri M."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/778415.778432"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/313239.313282"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/510726.510736"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016542229220"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 27th IEEE Conference on Computer Communications (InfoCom'08)","author":"Cheng W."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of IEEE International Conference on Communications (ICC'97)","volume":"1","author":"Das B."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 91--100","author":"Ghosh A."},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Hou J.C. Li N. and Stojmenovic I. 2005. Topology construction and maintenance in wireless sensor networks. In Handbook of Sensor Networks: Algorithms and Architectures I. Stojmenovic Ed. Wiley.  Hou J.C. Li N. and Stojmenovic I. 2005. Topology construction and maintenance in wireless sensor networks. In Handbook of Sensor Networks: Algorithms and Architectures I. Stojmenovic Ed. Wiley.","DOI":"10.1002\/047174414X.ch10"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345953"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2004.09.014"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/383962.384043"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023747"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).","author":"Li N."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the IEEE International Conference on Computer Communications and Networks (ICCCN'01)","author":"Li X.-Y."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 35th IEEE Hawaii International Conference on System Sciences (HICSS).","author":"Li X.-Y."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.v4:1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.77"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the IEEE Aerospace Conference.","author":"Schurgers C."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/584066.584069"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.980024"},{"key":"e_1_2_1_25_1","volume-title":"Wireless Sensor Networks and Applications, Y. Li et al., Eds","author":"Wang Y."},{"key":"e_1_2_1_26_1","volume-title":"Handbook of Research on Wireless Security","author":"Wang Y."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNET.2008.019253"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.70743"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.86"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).","author":"Wattenhofer R."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of IEEE International Conference on Robotics and Biomimetics.","author":"Zhang Y."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of IFIP Networking.","author":"Zhou Z."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 2nd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 594--604","author":"Zhou Z."}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1552297.1552302","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1552297.1552302","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:04Z","timestamp":1750253404000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1552297.1552302"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["10.1145\/1552297.1552302"],"URL":"https:\/\/doi.org\/10.1145\/1552297.1552302","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7]]},"assertion":[{"value":"2008-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}