The DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
Predicting link quality using supervised learning in wireless sensor networks
Abstract
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. 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.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“The results reveal that DTs and rule learners achieve the highest accuracy and result in significant improvement in data delivery rates.”
From A comprehensive survey on machine learning for networking: Evolution, applications and research opportunities (2018) · cites this paper as [466]
Citations
Cites
Data Mining: Practical Machine Learning Tools and Techniques
Witten, I. H., Frank, E., & Hall, M. A. (2011) · Elsevier eBooks · doi:10.1016/c2009-0-19715-5 · Cited by 25,543
Witten, I. H. (2008) · Cited by 9,143
Cohen, W. W. (1995) · Elsevier eBooks · doi:10.1016/b978-1-55860-377-6.50023-2 · Cited by 3,890
A high-throughput path metric for multi-hop wireless routing
Couto, D. S. J. D., Aguayo, D., Bicket, J. C., & Morris, R. (2003) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/938985.939000 · Cited by 3,367
Mining time-changing data streams
Hulten, G., Spencer, L. A., & Domingos, P. (2001) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/502512.502529 · Cited by 1,784
Telos: enabling ultra-low power wireless research
Polastre, J., Szewczyk, R., & Culler, D. (2005) · Cited by 1,746
Taming the underlying challenges of reliable multihop routing in sensor networks
Woo, A., Tong, T., & Culler, D. (2003) · International Conference on Embedded Networked Sensor Systems · doi:10.1145/958491.958494 · Cited by 1,515
Link-level measurements from an 802.11b mesh network
Aguayo, D., Bicket, J. C., Biswas, S., Judd, G., & Morris, R. (2004) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/1015467.1015482 · Cited by 996
Wan, C., Eisenman, S. B., & Campbell, A. T. (2003) · International Conference on Embedded Networked Sensor Systems · doi:10.1145/958491.958523 · Cited by 897
Advances in Neural Information Processing Systems 7
Tesauro, G., Touretzky, D. S., & Leen, T. K. (1995) · Cited by 869
Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach
Boyan, J. A., & Littman, M. L. (1994) · Cited by 694
Mitigating congestion in wireless sensor networks
Hull, B., Jamieson, K., & Balakrishnan, H. (2004) · International Conference on Embedded Networked Sensor Systems · doi:10.1145/1031495.1031512 · Cited by 648
Distributed compression in a dense microsensor network
Pradhan, S. S., Kusuma, J., & Ramchandran, K. (2002) · IEEE Signal Processing Magazine · doi:10.1109/79.985684 · Cited by 537
MoteLab: a wireless sensor network testbed
Werner-Allen, G., Swieskowski, P., & Welsh, M. (2005) · Information Processing in Sensor Networks · doi:10.5555/1147685.1147769 · Cited by 524
Bug isolation via remote program sampling
Liblit, B., Aiken, A., Zheng, A. X., & Jordan, M. I. (2003) · ACM SIGPLAN Notices · doi:10.1145/780822.781148 · Cited by 507
Near-optimal sensor placements: maximizing information while minimizing communication cost
Krause, A., Guestrin, C., Gupta, A., & Kleinberg, J. (2006) · 2006 5th International Conference on Information Processing in Sensor Networks · doi:10.1145/1127777.1127782 · Cited by 489
Cohen, I. L., Goldszmidt, M., Kelly, T., Symons, J., & Chase, J. S. (2004) · Cited by 474
Failure diagnosis using decision trees
Chen, M. Y., Zheng, A., Lloyd, J., Jordan, M. I., & Brewer, E. (2004) · International Conference on Autonomic Computing · doi:10.1109/icac.2004.1301345 · Cited by 459
Sympathy for the sensor network debugger
Ramanathan, N., Chang, K., Kapur, R., Girod, L., Kohler, E., & Estrin, D. L. (2005) · ACM Conference on Embedded Networked Sensor Systems (SenSys) · doi:10.1145/1098918.1098946 · Cited by 443
Guestrin, C., Bodík, P., Thibaux, R., Paskin, M. A., & Madden, S. R. (2004) · ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) · doi:10.1145/984622.984624 · Cited by 429
Data compression algorithms for energy-constrained devices in delay tolerant networks
Sadler, C. M., & Martonosi, M. (2006) · International Conference on Embedded Networked Sensor Systems · doi:10.1145/1182807.1182834 · Cited by 419
Self-citationDesign of an application-cooperative management system for wireless sensor networks
Tolle, G., & Culler, D. (2005) · doi:10.1109/ewsn.2005.1462004 · Cited by 382
Design and deployment of industrial sensor networks
Lakshman, K., Adler, R., Buonadonna, P., Chhabra, J., Flanigan, M., Kushalnagar, N., Nachman, L., & Yarvis, M. D. (2005) · ACM Conference on Embedded Networked Sensor Systems (SenSys) · doi:10.1145/1098918.1098926 · Cited by 315
The Tenet architecture for tiered sensor networks
Gnawali, O. D., Jang, K.-Y., Paek, J., Vieira, M. A. M., Govindan, R., Greenstein, B., Joki, A., Estrin, D., & Kohler, E. (2006) · ACM Conference on Embedded Networked Sensor Systems (SenSys) · doi:10.1145/1182807.1182823 · Cited by 302
Statistical Model of Lossy Links in Wireless Sensor Networks
Cerpa, A., Wong, J. L., Kuang, L., Potkonjak, M., & Estrin, D. (2004) · eScholarship (California Digital Library) · Cited by 273
Temporal properties of low power wireless links
Cerpa, A., Wong, J. L., Potkonjak, M., & Estrin, D. L. (2005) · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · doi:10.1145/1062689.1062741 · Cited by 266
A unifying link abstraction for wireless sensor networks
Polastre, J., Hui, J. W., Levis, P. A., Zhao, J., Culler, D., Shenker, S. J., & Stoica, I. G. (2005) · ACM Conference on Embedded Networked Sensor Systems (SenSys) · doi:10.1145/1098918.1098928 · Cited by 266
A Wireless Sensor Network for Structural Health Monitoring: Performance and Experience
Paek, J., Chintalapudi, K. K., Govindan, R., Caffrey, J., & Masri, S. F. (2005) · IEEE Workshop on Embedded Networked Sensors · doi:10.1109/emnets.2005.1469093 · Cited by 262
Bug isolation via remote program sampling
Liblit, B., Aiken, A., Zheng, A. X., & Jordan, M. I. (2003) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/781131.781148 · Cited by 242
Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks
Koksal, C. E., & Balakrishnan, H. (2006) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2006.881637 · Cited by 219
He, T., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2004) · ACM Transactions on Embedded Computing Systems · doi:10.1145/993396.993406 · Cited by 214
Understanding the causes of packet delivery success and failure in dense wireless sensor networks
Srinivasan, K., Dutta, P. K., Tavakoli, A., & Levis, P. A. (2006) · ACM Conference on Embedded Networked Sensor Systems (SenSys) · doi:10.1145/1182807.1182885 · Cited by 210
Wan, C., Eisenman, S. B., Campbell, A. T., & Crowcroft, J. (2005) · ACM Conference on Embedded Networked Sensor Systems (SenSys) · doi:10.1145/1098918.1098931 · Cited by 206
Raz, T. (1992) · SIAM Review · doi:10.1137/1034111 · Cited by 146
Evidence-based static branch prediction using machine learning
Calder, B., Grunwald, D. C., Jones, M. S., Lindsay, D., Martin, J., Mozer, M. C., & Zorn, B. G. (1997) · ACM Transactions on Programming Languages and Systems · doi:10.1145/239912.239923 · Cited by 125
Efficiency Centric Communication Model for Wireless Sensor Networks
Cao, Q., He, T., Li, F., Abdelzaher, T., Stankovic, J. A., & Son, S. H. (2006) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2006.193 · Cited by 88
Using End-to-End Data to Infer Lossy Links in Sensor Networks
Nguyen, H., & Thiran, P. (2006) · doi:10.1109/infocom.2006.271 · Cited by 71
Learn on the Fly: Data-Driven Link Estimation and Routing in Sensor Network Backbones
Zhang, H., Arora, A., & Sinha, P. (2006) · doi:10.1109/infocom.2006.221 · Cited by 48
Passive network tomography using Bayesian inference
Padmanabhan, V. N., Qiu, L., & Wang, H. J. (2002) · doi:10.1145/637201.637214 · Cited by 35
Flagged first, then by citations
Research works printed but not linked: 13
- 10.5555/1251990.1253393 · DOI
- 10.5555/1060289.1060303 · DOI
- 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.
- 10.5555/1147685.1147744 · DOI
- Tom Mitchell. Machine Learning. McGraw Hill 1997. Tom Mitchell. Machine Learning . McGraw Hill 1997.
- Quinlan J. Ross, 1993, Morgan Kaufmann
- Jain Raj, 1991, Inc.
- Werner-Allen Geoff, 2005, Proc. IPSN/SPOTS
- Cohen Ira, 2004, Proc. Symposium on Operating Systems Design and Implementation (OSDI)
- 10.5555/1078026.1078407 · DOI
- Koksal Can Emre, 2006, IEEE Journal on Selected Areas of Communication Special Issue on Multi-hop Wireless Mesh Networks, 24
- 10.5555/1147685.1147701 · DOI
- Hung, 2006, Proc. IEEE INFOCOM
Cited by
Sorted by citations
Boutaba, R., Salahuddin, M. A., Limam, N., Ayoubi, S., Shahriar, N., Estrada-Solano, F., & Caicedo, O. M. (2018) · Journal of Internet Services and Applications · doi:10.1186/s13174-018-0087-2 · Cited by 1,036
Machine learning in wireless sensor networks: Algorithms, strategies, and applications
Alsheikh, M. A., Lin, S., Niyato, D., & Tan, H.-P. (2014) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2014.2320099 · Cited by 965
Fadlullah, Z. M., Tang, F., Mao, B., Kato, N., Akashi, O., Inoue, T., & Mizutani, K. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2707140 · Cited by 810
Radio link quality estimation in wireless sensor networks
Baccour, N., Koubâa, A., Mottola, L., Zúñiga, M. A., Youssef, H., Boano, C. A., & Alves, M. (2012) · ACM Transactions on Sensor Networks · doi:10.1145/2240116.2240123 · Cited by 646
Makris, P., Skoutas, D. N., & Skianis, C. A. (2012) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2012.040912.00180 · Cited by 170
Metadata
- Authors
- Wang, Y., Martonosi, M., & Peh, L.-S.
- Affiliations
- Princeton University (US)
- Venue
- ACM SIGMOBILE Mobile Computing and Communications Review
- Published
- 2007-07
- Volume
- 11
- Issue
- 3
- Pages
- 71-83
- ISSN
- 1559-1662 (ISSN-L)
- 1931-1222
- OpenAlex
- W2037928371
- Cited by
- 101
- References
- 39
- Citations by year
- 2026: 1 · 2025: 5 · 2024: 4 · 2023: 1 · 2022: 5 · 2021: 9 · 2020: 13 · 2019: 6 · 2018: 8 · 2017: 9 · 2016: 4 · 2015: 3 · 2014: 8 · 2013: 5 · 2012: 6
- FWCI
- 4.78
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- ACM SIGMOBILE Mobile Computing and Communications Review (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Energy Efficient Wireless Sensor Networks
- Physical Sciences › Computer Science › Computer Networks and Communications › Security in Wireless Sensor Networks
- Physical Sciences › Computer Science › Computer Networks and Communications › Mobile Ad Hoc Networks
- Keywords
- link quality estimation, wireless sensor networks, routing protocols, supervised learning, ETX, online learning, offline learning, data delivery ratio
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
