{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,26]],"date-time":"2026-01-26T01:35:16Z","timestamp":1769391316936,"version":"3.49.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,1]],"date-time":"2007-07-01T00:00:00Z","timestamp":1183248000000},"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":["SIGMOBILE Mob. Comput. Commun. Rev."],"published-print":{"date-parts":[[2007,7]]},"abstract":"<jats:p>Routing protocols in sensor networks maintain information on neighbor states and potentially many other factors in order to make informed decisions. Challenges arise both in (a) performing accurate and adaptive information discovery and (b) processing\/analyzing the gathered data to extract useful features and correlations. To address such challenges, this paper explores using supervised learning techniques to make informed decisions in the context of wireless sensor networks.<\/jats:p>\n          <jats:p>We investigate the design space of both offline learning and online learning and use link quality estimation as a case study to evaluate their effectiveness. For this purpose, we present MetricMap, a metric-based collection routing protocol atop MintRoute that derives link quality using classifiers learned in the training phase, when the traditional ETX approach fails. The offline learning approach is evaluated on a 30-node sensor network testbed, and our results show that MetricMap can achieve up to 300% improvement over MintRoute in data delivery rate for high data rate situations, with no negative impact on other performance metrics. We also explore the possibility of using online learning in this paper.<\/jats:p>","DOI":"10.1145\/1317425.1317434","type":"journal-article","created":{"date-parts":[[2007,11,16]],"date-time":"2007-11-16T15:57:07Z","timestamp":1195228627000},"page":"71-83","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":69,"title":["Predicting link quality using supervised learning in wireless sensor networks"],"prefix":"10.1145","volume":"11","author":[{"given":"Yong","family":"Wang","sequence":"first","affiliation":[{"name":"Princeton University, NJ"}]},{"given":"Margaret","family":"Martonosi","sequence":"additional","affiliation":[{"name":"Princeton University, NJ"}]},{"given":"Li-Shiuan","family":"Peh","sequence":"additional","affiliation":[{"name":"Princeton University, NJ"}]}],"member":"320","published-online":{"date-parts":[[2007,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.939000"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958494"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.221"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251990.1253393"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098926"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060303"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/993396.993406"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182834"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/79.985684"},{"key":"e_1_2_1_10_1","unstructured":"Mistlab. http:\/\/mistlab.csail.mit.edu\/.  Mistlab. http:\/\/mistlab.csail.mit.edu\/."},{"key":"e_1_2_1_11_1","unstructured":"IEEE Standard 802 part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (LR-WPANs). 2003. IEEE Standard 802 part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (LR-WPANs) . 2003."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1147685.1147744"},{"key":"e_1_2_1_13_1","unstructured":"Tom Mitchell. Machine Learning. McGraw Hill 1997.   Tom Mitchell. Machine Learning . McGraw Hill 1997."},{"key":"e_1_2_1_14_1","unstructured":"Ian H. Witten and Eibe Frank. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann second edition 2005.   Ian H. Witten and Eibe Frank. Data Mining: Practical Machine Learning Tools and Techniques . Morgan Kaufmann second edition 2005."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015482"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958523"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098931"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-1-55860-377-6.50023-2"},{"key":"e_1_2_1_19_1","volume-title":"Morgan Kaufmann","author":"Quinlan J. Ross","year":"1993"},{"key":"e_1_2_1_20_1","volume-title":"Inc.","author":"Jain Raj","year":"1991"},{"key":"e_1_2_1_21_1","volume-title":"Proc. IPSN\/SPOTS","author":"Werner-Allen Geoff","year":"2005"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031512"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182823"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502529"},{"key":"e_1_2_1_25_1","unstructured":"VFML Toolkit http:\/\/www.cs.washington.edu\/dm\/vfml\/main.html.  VFML Toolkit http:\/\/www.cs.washington.edu\/dm\/vfml\/main.html."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098946"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/EWSN.2005.1462004"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/239912.239923"},{"key":"e_1_2_1_29_1","volume-title":"Proc. Symposium on Operating Systems Design and Implementation (OSDI)","author":"Cohen Ira","year":"2004"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1078026.1078407"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/781131.781148"},{"key":"e_1_2_1_32_1","volume-title":"Advances in Neural Information Processing Systems","author":"Boyan Justin A.","year":"1994"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/637201.637214"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984624"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1127777.1127782"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098928"},{"issue":"11","key":"e_1_2_1_37_1","volume":"24","author":"Koksal Can Emre","year":"2006","journal-title":"IEEE Journal on Selected Areas of Communication Special Issue on Multi-hop Wireless Mesh Networks"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/1147685.1147701"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062741"},{"key":"e_1_2_1_40_1","volume-title":"Proc. IEEE INFOCOM","author":"Hung","year":"2006"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.193"}],"container-title":["ACM SIGMOBILE Mobile Computing and Communications Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1317425.1317434","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1317425.1317434","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:57:57Z","timestamp":1750258677000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1317425.1317434"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7]]}},"alternative-id":["10.1145\/1317425.1317434"],"URL":"https:\/\/doi.org\/10.1145\/1317425.1317434","relation":{},"ISSN":["1559-1662","1931-1222"],"issn-type":[{"value":"1559-1662","type":"print"},{"value":"1931-1222","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7]]},"assertion":[{"value":"2007-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}