{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:39:58Z","timestamp":1760243998304,"version":"build-2065373602"},"reference-count":20,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T00:00:00Z","timestamp":1245196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In wireless sensor networks, data aggregation routing could reduce the number of data transmissions so as to achieve energy efficient transmission. However, data aggregation introduces data retransmission that is caused by co-channel interference from neighboring sensor nodes. This kind of co-channel interference could result in extra energy consumption and significant latency from retransmission. This will jeopardize the benefits of data aggregation. One possible solution to circumvent data retransmission caused by co-channel interference is to assign different channels to every sensor node that is within each other\u2019s interference range on the data aggregation tree. By associating each radio with a different channel, a sensor node could receive data from all the children nodes on the data aggregation tree simultaneously. This could reduce the latency from the data source nodes back to the sink so as to meet the user\u2019s delay QoS. Since the number of radios on each sensor node and the number of non-overlapping channels are all limited resources in wireless sensor networks, a challenging question here is to minimize the total transmission cost under limited number of non-overlapping channels in multi-radio wireless sensor networks. This channel constrained data aggregation routing problem in multi-radio wireless sensor networks is an NP-hard problem. I first model this problem as a mixed integer and linear programming problem where the objective is to minimize the total transmission subject to the data aggregation routing, channel and radio resources constraints. The solution approach is based on the Lagrangean relaxation technique to relax some constraints into the objective function and then to derive a set of independent subproblems. By optimally solving these subproblems, it can not only calculate the lower bound of the original primal problem but also provide useful information to get the primal feasible solutions. By incorporating these Lagrangean multipliers as the link arc weight, the optimization-based heuristics are proposed to get energy-efficient data aggregation tree with better resource (channel and radio) utilization. From the computational experiments, the proposed optimization-based approach is superior to existing heuristics under all tested cases.<\/jats:p>","DOI":"10.3390\/s90604766","type":"journal-article","created":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T13:03:57Z","timestamp":1245243837000},"page":"4766-4788","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Optimization-Based Channel Constrained Data Aggregation Routing Algorithms in Multi-Radio Wireless Sensor Networks"],"prefix":"10.3390","volume":"9","author":[{"given":"Hong-Hsu","family":"Yen","sequence":"first","affiliation":[{"name":"Dept. of Information Management, Shih Hsin University \/ No. 1, Lane17, Sec.1, Mu-Cha Rd., Taipei City 116, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2009,6,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/79.985679","article-title":"Energy-aware Wireless Microsensor Networks","volume":"19","author":"Raghunathan","year":"2002","journal-title":"IEEE Signal Proc. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MCOM.2002.1024422","article-title":"A Survey on Sensor Networks","volume":"40","author":"Akyildiz","year":"2002","journal-title":"IEEE Commun. Mag."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"4470","DOI":"10.1093\/ietcom\/e88-b.12.4470","article-title":"Energy-Efficient Data-Centric Routing in Wireless Sensor Networks","volume":"E88-B","author":"Yen","year":"2005","journal-title":"IEICE Trans. Commun."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1518","DOI":"10.3390\/s90301518","article-title":"A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks","volume":"9","author":"Lin","year":"2009","journal-title":"Sensors"},{"key":"ref_5","unstructured":"Krishnamachari, B., Estrin, D., and Wicker, S. (2002). Modeling Data-Centric Routing. Wireless Sensor Networks. USC Computer Engineering Technical Report, CENG 02-14."},{"key":"ref_6","unstructured":"http:\/\/grouper.ieee.org\/groups\/802\/11\/."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF02592052","article-title":"Optimal Approximation of Sparse Hessians and Its Equivalence to a Graph Coloring Problem","volume":"26","author":"McCormick","year":"1983","journal-title":"Math. Prog."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/MC.2004.1266294","article-title":"Energy Efficient Area Monitoring by Sensor Networks","volume":"37","author":"Carle","year":"2004","journal-title":"IEEE Computer"},{"key":"ref_9","unstructured":"Yen, H.H., Lin, F.Y.S., and Lin, S.P. (2005, January 16-20). Efficient Data-Centric Routing in Wireless Sensor Networks. Seoul, Korea."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/959060.959072","article-title":"Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks","volume":"32","author":"Tan","year":"2003","journal-title":"ACM SIGMOD Record"},{"key":"ref_11","unstructured":"Lin, F.Y.S. (1998, January 21-23). Quasi-Static Channel Assignment Algorithms for Wireless Communications Networks. Tokyo, Japan."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1972","DOI":"10.1109\/JSAC.2006.881638","article-title":"Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks","volume":"24","author":"Wu","year":"2006","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Lin, X., and Rasool, S. (2007, January 6-12). A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad Hoc Wireless Networks. Anchorage, AK, USA.","DOI":"10.1109\/INFCOM.2007.134"},{"key":"ref_14","first-page":"1269","article-title":"Localized Topology Generation Mechanisms for Wireless Sensor Networks","volume":"3","author":"Zhou","year":"2003","journal-title":"IEEE GLOBECOM"},{"key":"ref_15","unstructured":"Upadhyayula, S., Annamalai, V., and Gupta, S.K.S. (2003, January 1-5). A Low-Latency and Energy-Efficient Algorithm for Convergecast in Wireless Sensor Networks. San Francisco, CA, USA."},{"key":"ref_16","unstructured":"Annamalai, V., Gupta, S., and Schwiebert, L. On Tree-Based Converge-Casting in Wireless Sensor Networks. New Orleans, LA, USA."},{"key":"ref_17","unstructured":"Furqan, Z., Muhammad, S., and Guha, R. (2004, January 24-26). Priority Based Channel Assignment with Pair-wise Listen and Sleep Scheduling for Wireless Sensor Networks. Lahore, Pakistan."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Gupta, A., Chao, G., and Mohapatra, P. (2006). Exploiting Multi-Channel Clustering for Power Efficiency in Sensor Networks. IEEE Commun. Syst. Software Middleware, 1\u201310.","DOI":"10.1109\/COMSWA.2006.1665157"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"784","DOI":"10.1049\/iet-com.2008.0239","article-title":"Integrated Channel Assignment and Data Aggregation Routing Problem in Wireless Sensor Networks","volume":"3","author":"Yen","year":"2009","journal-title":"IET Commun."},{"key":"ref_20","unstructured":"Ahuja, R.K., Magnanti, T.L., and Orlin, J.B. (1993). Network Flows\u2014Theory, Algorithms, and Applications, Prentice Hall."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/9\/6\/4766\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:10:35Z","timestamp":1760220635000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/9\/6\/4766"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,17]]},"references-count":20,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2009,6]]}},"alternative-id":["s90604766"],"URL":"https:\/\/doi.org\/10.3390\/s90604766","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2009,6,17]]}}}