{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:51:46Z","timestamp":1750308706708,"version":"3.41.0"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T00:00:00Z","timestamp":1362096000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-11-1-0630"],"award-info":[{"award-number":["N00014-11-1-0630"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-1218154"],"award-info":[{"award-number":["CNS-1218154"]}],"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. Sen. Netw."],"published-print":{"date-parts":[[2013,3]]},"abstract":"<jats:p>Multi-channel communications can effectively reduce channel competition and interference in a wireless sensor network and thus achieve increased throughput and improved end-to-end delay guarantees with reduced power consumption. However, existing work relies only on a small number of orthogonal channels, resulting in degraded performance when a large number of data flows need to be transmitted on different channels. In this article, we conduct empirical studies to investigate interferences among overlapping channels. Our results show that overlapping channels can also be utilized for improved real-time performance if the node transmission power is carefully configured. In order to minimize the overall transmission power consumption of a network with multiple data flows under end-to-end delay constraints, we formulate a constrained optimization problem to configure the transmission power level of every node and assign overlapping channels to different data flows. Since the optimization problem has an exponential computational complexity, we then present a heuristic algorithm designed based on simulated annealing to find a suboptimal solution. Our extensive empirical results on a 33-mote testbed demonstrate that our algorithm achieves better real-time performance and less power consumption than two baselines, including a scheme using only orthogonal channels.<\/jats:p>","DOI":"10.1145\/2422966.2422967","type":"journal-article","created":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T19:39:32Z","timestamp":1364845172000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Minimum transmission power configuration in real-time sensor networks with overlapping channels"],"prefix":"10.1145","volume":"9","author":[{"given":"Xiaodong","family":"Wang","sequence":"first","affiliation":[{"name":"The Ohio State University, Columbus, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaorui","family":"Wang","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoliang","family":"Xing","sequence":"additional","affiliation":[{"name":"Michigan State University, East Lansing, MI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanjun","family":"Yao","sequence":"additional","affiliation":[{"name":"University of Tennessee, Knoxville, TN"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,4]]},"reference":[{"volume-title":"Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops.","author":"Akkaya K.","key":"e_1_2_1_1_1","unstructured":"Akkaya , K. and Younis , M . 2003. An energy-aware qos routing protocol for wireless sensor networks . In Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops. Akkaya, K. and Younis, M. 2003. An energy-aware qos routing protocol for wireless sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops."},{"volume-title":"Proceedings of the 23rd IEE Real-Time Systems Symposium (RTSS'02)","author":"Caccamo M.","key":"e_1_2_1_2_1","unstructured":"Caccamo , M. , Zhang , L. Y. , and Sha , L . 2002. An implicit prioritized access protocol for wireless sensor networks . In Proceedings of the 23rd IEE Real-Time Systems Symposium (RTSS'02) . Caccamo, M., Zhang, L. Y., and Sha, L. 2002. An implicit prioritized access protocol for wireless sensor networks. In Proceedings of the 23rd IEE Real-Time Systems Symposium (RTSS'02)."},{"volume-title":"Proceedings of the 19th IEEE International Conference on Computer Communications (InfoCom'00)","author":"Chang J.-H.","key":"e_1_2_1_3_1","unstructured":"Chang , J.-H. and Tassiulas , L . 2000. Energy conserving routing in wireless ad-hoc networks . In Proceedings of the 19th IEEE International Conference on Computer Communications (InfoCom'00) . Chang, J.-H. and Tassiulas, L. 2000. Energy conserving routing in wireless ad-hoc networks. In Proceedings of the 19th IEEE International Conference on Computer Communications (InfoCom'00)."},{"volume-title":"Proceedings of the 14th IEEE International Workshop on Quality of Service (IWQoS'06)","author":"Chipara O.","key":"e_1_2_1_4_1","unstructured":"Chipara , O. , He , Z. , Xing , G. , Chen , Q. , Wang , X. , Lu , C. , Stankovic , J. , and Abdelzaher , T . 2006. Real-time power-aware routing in sensor networks . In Proceedings of the 14th IEEE International Workshop on Quality of Service (IWQoS'06) . Chipara, O., He, Z., Xing, G., Chen, Q., Wang, X., Lu, C., Stankovic, J., and Abdelzaher, T. 2006. Real-time power-aware routing in sensor networks. In Proceedings of the 14th IEEE International Workshop on Quality of Service (IWQoS'06)."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/WOWMOM.2006.27"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2005.12.003"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/581291.581300"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Feng Z. and Yang Y. 2008. How much improvement can we get from partially overlapped channels&quest; In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'08).  Feng Z. and Yang Y. 2008. How much improvement can we get from partially overlapped channels&quest; In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'08).","DOI":"10.1109\/WCNC.2008.517"},{"volume-title":"Wireless Communications","author":"Goldsmith A.","key":"e_1_2_1_9_1","unstructured":"Goldsmith , A. 2005. Wireless Communications . Cambridge University Press , Cambridge . Goldsmith, A. 2005. Wireless Communications. Cambridge University Press, Cambridge."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.825799"},{"volume-title":"Proceedings of the 23rd International Conference on Distributed Computing System (ICDCS'03)","author":"He T.","key":"e_1_2_1_11_1","unstructured":"He , T. , Stankovic , J. , Lu , C. , and Abdelzaher , T . 2003. SPEED: A stateless protocol for real-time communication in sensor networks . In Proceedings of the 23rd International Conference on Distributed Computing System (ICDCS'03) . He, T., Stankovic, J., Lu, C., and Abdelzaher, T. 2003. SPEED: A stateless protocol for real-time communication in sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing System (ICDCS'03)."},{"volume-title":"Proceedings of the 25th IEEE International Conference on Computer Communications (infoCom'06)","author":"He T.","key":"e_1_2_1_12_1","unstructured":"He , T. , Vicaire , P. , Yan , T. , Cao , Q. , Zhou , G. , Gu , L. , Luo , L. , Stoleru , R. , Stankovic , J. A. , and Abdelzaher , T. F . 2006. Achieving long-term surveillance in vigilnet . In Proceedings of the 25th IEEE International Conference on Computer Communications (infoCom'06) . He, T., Vicaire, P., Yan, T., Cao, Q., Zhou, G., Gu, L., Luo, L., Stoleru, R., Stankovic, J. A., and Abdelzaher, T. F. 2006. Achieving long-term surveillance in vigilnet. In Proceedings of the 25th IEEE International Conference on Computer Communications (infoCom'06)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Hemmecke R. Koppe M. Lee J. and Weismantel R. 2009. Non-linear integer programming. M. Junger T. Liebling D. Naddef G. Nemhauser W. Pulleyblank G. Reinelt G. Rinaldi and L. Wolsey Eds. 50 Years of Integer Programming 1958--2008: The Early Years and State-of-the-Art Surveys Springer Vertag Berlin.  Hemmecke R. Koppe M. Lee J. and Weismantel R. 2009. Non-linear integer programming. M. Junger T. Liebling D. Naddef G. Nemhauser W. Pulleyblank G. Reinelt G. Rinaldi and L. Wolsey Eds. 50 Years of Integer Programming 1958--2008: The Early Years and State-of-the-Art Surveys Springer Vertag Berlin.","DOI":"10.1007\/978-3-540-68279-0_15"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36978-3_2"},{"key":"e_1_2_1_15_1","volume-title":"-H","author":"Jeong J.","year":"2005","unstructured":"Jeong , J. , Culler , D. E. , and Oh , J . -H . 2005 . Empirical analysis of transmission power control algorithms for wireless sensor networks. Tech. rep. UCB\/EECS-2005-16, EECS Department, University of California , Berkeley. Jeong, J., Culler, D. E., and Oh, J.-H. 2005. Empirical analysis of transmission power control algorithms for wireless sensor networks. Tech. rep. UCB\/EECS-2005-16, EECS Department, University of California, Berkeley."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2006.40"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Kirkpatrick S. Gelatt  Jr. C. D. G. and Vecchi M. P. 1983. Optimization by simulated annealing. Science 220 4598 671--680.  Kirkpatrick S. Gelatt Jr. C. D. G. and Vecchi M. P. 1983. Optimization by simulated annealing. Science 220 4598 671--680.","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/383962.384043"},{"volume-title":"Proceedings of the 22nd IEEE International Conference on Computer Communications (InfoCom'03)","author":"Li N.","key":"e_1_2_1_19_1","unstructured":"Li , N. , Hou , J. C. , and Sha , L . 2003. Design and analysis of an mst-based topology control algorithm . In Proceedings of the 22nd IEEE International Conference on Computer Communications (InfoCom'03) . Li, N., Hou, J. C., and Sha, L. 2003. Design and analysis of an mst-based topology control algorithm. In Proceedings of the 22nd IEEE International Conference on Computer Communications (InfoCom'03)."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381687"},{"volume-title":"Proceedings of the IEEE International Conference on Communications (ICC'07)","author":"Liu H.","key":"e_1_2_1_21_1","unstructured":"Liu , H. , Yu , H. , Liu , X. , Chuah , C.-N. , and Mohapatra , P . 2007. Scheduling multiple partially overlapped channels in wireless mesh networks . In Proceedings of the IEEE International Conference on Communications (ICC'07) . Liu, H., Yu, H., Liu, X., Chuah, C.-N., and Mohapatra, P. 2007. Scheduling multiple partially overlapped channels in wireless mesh networks. In Proceedings of the IEEE International Conference on Communications (ICC'07)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460412.1460427"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454573.1454579"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570751"},{"volume-title":"Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS'01)","author":"Manjeshwar A.","key":"e_1_2_1_25_1","unstructured":"Manjeshwar , A. and Agrawal , D . 2001. Teen: A routing protocol for enhanced efficiency in wireless sensor networks . In Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS'01) . Manjeshwar, A. and Agrawal, D. 2001. Teen: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS'01)."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1140103.1140286"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.476165"},{"volume-title":"Proceedings of the IEEE International Conference on Communications (ICC'07)","author":"Rad A. H. M.","key":"e_1_2_1_28_1","unstructured":"Rad , A. H. M. and Wong , V. W . 2007. Partially overlapped channel assignment for multi-channel wireless mesh networks . In Proceedings of the IEEE International Conference on Communications (ICC'07) . Rad, A. H. M. and Wong, V. W. 2007. Partially overlapped channel assignment for multi-channel wireless mesh networks. In Proceedings of the IEEE International Conference on Communications (ICC'07)."},{"volume-title":"Proceedings of the 22nd IEEE International Conference on Computer Communications (InfoCom'03)","author":"Ramanathan R.","key":"e_1_2_1_29_1","unstructured":"Ramanathan , R. and Hain , R . 2000. Topology control of multihop wireless networks using transmit power adjustment . In Proceedings of the 22nd IEEE International Conference on Computer Communications (InfoCom'03) . Ramanathan, R. and Hain, R. 2000. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the 22nd IEEE International Conference on Computer Communications (InfoCom'03)."},{"volume-title":"Proceedings of the 23rd IEEE International Conference on Computer Communications (InfoCom'04)","author":"Sankar A.","key":"e_1_2_1_30_1","unstructured":"Sankar , A. and Liu , Z . 2004. Maximum lifetime routing in wireless ad-hoc networks . In Proceedings of the 23rd IEEE International Conference on Computer Communications (InfoCom'04) . Sankar, A. and Liu, Z. 2004. Maximum lifetime routing in wireless ad-hoc networks. In Proceedings of the 23rd IEEE International Conference on Computer Communications (InfoCom'04)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322263.1322274"},{"volume-title":"Proceedings of the 27th IEEE International Conference on Computer Communications (infoCom'08)","author":"Sha M.","key":"e_1_2_1_33_1","unstructured":"Sha , M. , Xing , G. , Zhou , G. , Liu , S. , and Wang , X . 2008. C-mac: Model-driven concurrent medium access control for wireless sensor networks . In Proceedings of the 27th IEEE International Conference on Computer Communications (infoCom'08) . Sha, M., Xing, G., Zhou, G., Liu, S., and Wang, X. 2008. C-mac: Model-driven concurrent medium access control for wireless sensor networks. In Proceedings of the 27th IEEE International Conference on Computer Communications (infoCom'08)."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288286"},{"volume-title":"Proceedings of the 1st IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON'04)","author":"Son D.","key":"e_1_2_1_35_1","unstructured":"Son , D. , Krishnamachari , B. , and Heidemann , J . 2004. Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks . In Proceedings of the 1st IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON'04) . Son, D., Krishnamachari, B., and Heidemann, J. 2004. Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks. In Proceedings of the 1st IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON'04)."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2003.814620"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460412.1460414"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278972.1278974"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00024-6"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00224-3_3"},{"volume-title":"Proceedings of the 18th IEEE International Workshop on Quality of Service (IWQoS'10)","author":"Wang X.","key":"e_1_2_1_41_1","unstructured":"Wang , X. , Wang , X. , Xing , G. , and Yao , Y . 2010a. Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks . In Proceedings of the 18th IEEE International Workshop on Quality of Service (IWQoS'10) . Wang, X., Wang, X., Xing, G., and Yao, Y. 2010a. Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks. In Proceedings of the 18th IEEE International Workshop on Quality of Service (IWQoS'10)."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11917-0_7"},{"volume-title":"Proceedings of the 27th IEEE International Conference on Computer Communications (InfoCom'08)","author":"Wu Y.","key":"e_1_2_1_43_1","unstructured":"Wu , Y. , Stankovic , J. , He , T. , and Lin , S . 2008. Realistic and efficient multi-channel communications in dense sensor networks . In Proceedings of the 27th IEEE International Conference on Computer Communications (InfoCom'08) . Wu, Y., Stankovic, J., He, T., and Lin, S. 2008. Realistic and efficient multi-channel communications in dense sensor networks. In Proceedings of the 27th IEEE International Conference on Computer Communications (InfoCom'08)."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2009.49"},{"volume-title":"Proceedings of the IEEE International Conference on Communications (ICC'07)","author":"Zhang J.","key":"e_1_2_1_45_1","unstructured":"Zhang , J. , Zhou , G. , Huang , C. , Son , S. H. , and Stankovic , J. A . 2007. TMMAC: An energy efficient multi-channel mac protocol for ad hoc networks . In Proceedings of the IEEE International Conference on Communications (ICC'07) . Zhang, J., Zhou, G., Huang, C., Son, S. H., and Stankovic, J. A. 2007. TMMAC: An energy efficient multi-channel mac protocol for ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC'07)."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958493"},{"volume-title":"Proceedings of the 25th IEEE International Conference on Computer Communications (InfoCom'06)","author":"Zhou G.","key":"e_1_2_1_47_1","unstructured":"Zhou , G. , Huang , C. , Yan , T. , He , T. , Stankovic , J. A. , and Abdelzaher , T. F . 2006. MMSN: Multi-frequency media access control for wireless sensor networks . In Proceedings of the 25th IEEE International Conference on Computer Communications (InfoCom'06) . Zhou, G., Huang, C., Yan, T., He, T., Stankovic, J. A., and Abdelzaher, T. F. 2006. MMSN: Multi-frequency media access control for wireless sensor networks. In Proceedings of the 25th IEEE International Conference on Computer Communications (InfoCom'06)."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2422966.2422967","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2422966.2422967","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:03Z","timestamp":1750277643000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2422966.2422967"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["10.1145\/2422966.2422967"],"URL":"https:\/\/doi.org\/10.1145\/2422966.2422967","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2013,3]]},"assertion":[{"value":"2010-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}