{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:11:49Z","timestamp":1750306309643,"version":"3.41.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,3,8]],"date-time":"2016-03-08T00:00:00Z","timestamp":1457395200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["IIS-1460370, CNS-1463722, CNS-1536086, CNS-1444021, CNS-1239483 and CNS-1138963"],"award-info":[{"award-number":["IIS-1460370, CNS-1463722, CNS-1536086, CNS-1444021, CNS-1239483 and CNS-1138963"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2016,3,21]]},"abstract":"<jats:p>This article demonstrates how to use multiple channels to improve communication performance in Wireless Sensor Networks (WSNs). We first investigate multichannel realities in WSNs through intensive empirical experiments with Micaz motes. Our study shows that current multichannel protocols are not suitable for WSNs because of the small number of available channels and unavoidable time errors found in real networks. With these observations, we propose a novel tree-based, multichannel scheme for data collection applications, which allocates channels to disjoint trees and exploits parallel transmissions among trees. In order to minimize interference within trees, we define a new channel assignment problem that is proven NP-complete. Then, we propose a greedy channel allocation algorithm that outperforms other schemes in dense networks with a small number of channels. We implement our protocol, called the Tree-based, Multichannel Protocol (TMCP), in a real testbed. To adjust to networks with link quality heterogeneity, an extension of TMCP is also proposed. Through both simulation and real experiments, we show that TMCP can significantly improve network throughput and reduce packet losses. More important, evaluation results show that TMCP better accommodates multichannel realities found in WSNs than other multichannel protocols.<\/jats:p>","DOI":"10.1145\/2840808","type":"journal-article","created":{"date-parts":[[2016,3,14]],"date-time":"2016-03-14T13:24:02Z","timestamp":1457961842000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Efficient Multichannel Communications in Wireless Sensor Networks"],"prefix":"10.1145","volume":"12","author":[{"given":"Yafeng","family":"Wu","sequence":"first","affiliation":[{"name":"University of Virginia, Charlottesville, VA"}]},{"given":"Kin Sum","family":"Liu","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}]},{"given":"John A.","family":"Stankovic","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, VA"}]},{"given":"Tian","family":"He","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}]},{"given":"Shan","family":"Lin","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}]}],"member":"320","published-online":{"date-parts":[[2016,3,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2110363.2110438"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023742"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/989459.989462"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIT.2006.14"},{"key":"e_1_2_1_5_1","unstructured":"Rodrigo Fonseca Omprakash Gnawali Kyle Jamieson and Philip Levis. 2007. Four-bit wireless link estimation. In HotNets.  Rodrigo Fonseca Omprakash Gnawali Kyle Jamieson and Philip Levis. 2007. Four-bit wireless link estimation. In HotNets."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASS.2010.5663975"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080829.1080835"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236365"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1142\/S021926590300091X"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCC.2010.5682325"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182830"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2009.19"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2013.63"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5934947"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1140103.1140286"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICN.2007.53"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SICON.2005.257875"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/989459.989487"},{"volume-title":"Retrieved","year":"2006","author":"Instruments Texas","key":"e_1_2_1_19_1"},{"volume":"1","volume-title":"INFOCOM 2001. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies.","author":"Tzamaloukas Asimakis","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1161089.1161132"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958494"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.175"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2009.49"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1833515.1833687"},{"volume-title":"Proceedings of the IEEE International Conference on Communications (ICC\u201907)","author":"Zhang Jingbin","key":"e_1_2_1_26_1"},{"volume-title":"Stankovic","year":"2006","author":"Zhang Jingbin","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201905)","volume":"2","author":"Zhou Gang","year":"2005"},{"key":"e_1_2_1_29_1","volume-title":"INFOCOM","volume":"6","author":"Zhou Gang","year":"2006"},{"volume-title":"Proceedings of the 27th Conference on Computer Communications (INFOCOM\u201908)","author":"Zhou Gang","key":"e_1_2_1_30_1"},{"volume-title":"Son","year":"2006","author":"Zhou Gang","key":"e_1_2_1_31_1"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2840808","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2840808","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:53:47Z","timestamp":1750222427000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2840808"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,8]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,3,21]]}},"alternative-id":["10.1145\/2840808"],"URL":"https:\/\/doi.org\/10.1145\/2840808","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2016,3,8]]},"assertion":[{"value":"2015-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-03-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}