{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:42:28Z","timestamp":1750308148544,"version":"3.41.0"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2006,2,1]],"date-time":"2006-02-01T00:00:00Z","timestamp":1138752000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2006,2]]},"abstract":"<jats:p>\n            This article studies topology control in heterogeneous wireless sensor networks, where different wireless sensors may have different maximum transmission ranges and two nodes can communicate directly with each other if and only if they are within the maximum transmission range of each other. We present several localized topology control strategies in which every wireless sensor maintains logical communication links to only a selected small subset of its physical neighbors using information of sensors within its local neighborhood in a heterogeneous network environment. We prove that the global logical network topologies formed by these locally selected links are sparse and\/or power efficient and our methods are communication efficient. Here a structure is power efficient if the total power consumption of the least cost path connecting any two nodes in it is no more than a small constant factor of that in the original heterogeneous communication network. By utilizing the wireless broadcast channel capability, and assuming that a message sent by a sensor node will be received by all sensors within its transmission region with at most a constant number of transmissions, we prove that all our methods use at most\n            <jats:italic>O(n)<\/jats:italic>\n            total messages, where each message has\n            <jats:italic>O<\/jats:italic>\n            (log\n            <jats:italic>n<\/jats:italic>\n            ) bits. We also conduct extensive simulations to study the practical performance of our methods.\n          <\/jats:p>","DOI":"10.1145\/1138127.1138132","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"129-153","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["Localized topology control for heterogeneous wireless sensor networks"],"prefix":"10.1145","volume":"2","author":[{"given":"Xiang-Yang","family":"Li","sequence":"first","affiliation":[{"name":"Illinois Institute of Technology, Chicago, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Zhan","family":"Song","sequence":"additional","affiliation":[{"name":"Washington State University, Vancouver, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Wang","sequence":"additional","affiliation":[{"name":"University of North Carolina at Charlotte, Charlotte, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,2]]},"reference":[{"volume-title":"Proceedings of the 27th ACM Symposium on Theory of Computing (STOC). 489-- 498","author":"Arya S.","key":"e_1_2_1_1_1"},{"volume-title":"Proceedings of the ACM 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM). 19--27","author":"Barriere L.","key":"e_1_2_1_2_1"},{"volume-title":"Proceedings of the 23nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).","author":"Cheng X.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","first-page":"259","DOI":"10.2307\/2412323","article-title":"A new statistical approach to geographic variation analysis","volume":"18","author":"Gabriel K.","year":"1969","journal-title":"Systematic Zoology"},{"key":"e_1_2_1_5_1","first-page":"10","article-title":"Topology control for multihop packet radio networks","volume":"41","author":"Hu L.","year":"1993","journal-title":"IEEE Trans. Comm."},{"volume-title":"Proceedings of the 10th ACM Annual International Conference on Mobile Computing and Networking (MobiCom). 10","author":"Hu L.","key":"e_1_2_1_6_1"},{"volume-title":"Proceedings of Workshop on Algorithms and Data Structures (WADS","year":"2003","author":"Kapoor S.","key":"e_1_2_1_7_1"},{"volume-title":"Proceedings of ACM DIALM-POMC Joint Workshop on Foundations of Mobile Computing. 10","author":"Kuhn F.","key":"e_1_2_1_8_1"},{"volume-title":"Proceedings of ACM Symposium on Principle of Distributed Computing (PODC). 10","author":"Li L.","key":"e_1_2_1_9_1"},{"volume-title":"Proceedings of the 23nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).","author":"Li N.","key":"e_1_2_1_10_1"},{"volume":"3","volume-title":"Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).","author":"Li X.-Y.","key":"e_1_2_1_11_1"},{"volume-title":"Proceedings of IEEE Intetnational Conference on Computer Communications and Networks (ICCCN01)","author":"Li X.-Y.","key":"e_1_2_1_12_1"},{"volume-title":"Proceedings of IEEE Hawaii International Conference on System Sciences (HICSS).","author":"Li X.-Y.","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","unstructured":"Lukovszki T. 1999. New results on geometric spanners and their applications. Ph.D. thesis University of Paderborn.  Lukovszki T. 1999. New results on geometric spanners and their applications. Ph.D. thesis University of Paderborn."},{"volume-title":"Proceedings of the 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications(Dialm). 10","year":"1999","author":"Prakash R.","key":"e_1_2_1_15_1"},{"volume-title":"Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).","author":"Ramanathan R.","key":"e_1_2_1_16_1"},{"volume-title":"Proceedings of the 5th ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc). 10","author":"Song W.-Z.","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","unstructured":"Song W.-Z. Wang Y. and Li X.-Y. 2003. Efficient topology control for wireless networks with non-uniform transmission ranges. Manuscript. Enhanced version published at IEEE MASS 2004.  Song W.-Z. Wang Y. and Li X.-Y. 2003. Efficient topology control for wireless networks with non-uniform transmission ranges. Manuscript. Enhanced version published at IEEE MASS 2004."},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0031-3203(80)90066-7","article-title":"The relative neighborhood graph of a finite planar set","volume":"12","author":"Toussaint G. T.","year":"1980","journal-title":"Pattern Recognition"},{"volume-title":"Proceedings of ACM DIALM-POMC Joint Workshop on Foundations of Mobile Computing. 10","author":"Wang Y.","key":"e_1_2_1_20_1"},{"volume-title":"Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).","author":"Wattenhofer R.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1137\/0211059","article-title":"On constructing minimum spanning trees in k-dimensional spaces and related problems","volume":"11","author":"Yao A. C.-C.","year":"1982","journal-title":"SIAM Journal on Computing"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138127.1138132","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1138127.1138132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:41Z","timestamp":1750263521000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138127.1138132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["10.1145\/1138127.1138132"],"URL":"https:\/\/doi.org\/10.1145\/1138127.1138132","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2006,2]]},"assertion":[{"value":"2006-02-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}