|
Беспроводные сенсорные сети
Лектор: Садков Александр
axel@wl.unn.ru
Описание курса.
Беспроводные сенсорные сети получили большое развитие в последние несколько лет. Такие сети могут связать воедино глобальные компьютерные сети такие как интернет и физический мир. Последние достижения микроэлектроники открыли потенциал для создания беспроводных сетей, состоящих из множества сенсорных устройств распределнных по большой территории. Концепция беспроводных сенсорных сетей привлекла внимание многих ученых, исследовательских институтов и коммерческих организаций, что обеспечило большой поток научных работ по данной тематике. Последние направления исследования включают в себя: мониторинг окружающей среды, сейсмический и структурный мониторинг, автоматизация итд. Множество новых приложений появятся в ближайшие годы.
Данный курс позволит студентам заглянуть в глубь технологии беспроводных сенсорных сетей, понять алгоритмы их работы и еще не решенные проблемы.Курс включает в себя лекции, лабораторную работу по программированию в TinyOS, самомтоятельную работу при подготовке к презентации подготовленной статьи, а также прочтение множества научных статей по тематике беспроводных сенсорных сетей, работа с сенсорными узлами TMoteSky.
Программа курса.
Темы охваченные данным курсом включают в себя: 1) приложения сенсорных сетей, 2) Беспроводные каналы связи в сенсорных сетях, 3) Схемы самоорганизации и маршрутизации в сенсорных сетя, 4) Схемы локализации и контроля энергозатрат, связность, зона покрыти, 5) Программные средства.
Курс построен на изучении последних научных статей.
Pre-requisites.
Знание языка C, знакомство с устройством компьютерных сетей.
Материал для чтения.
|
Приложения Сенсорных Сетей
Мониторинг окружающей среды
- Deploying a Wireless Sensor Network on an Active Volcano, G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, and M. Welsh, IEEE Internet Computing, 2006.
- Meteorology and Hydrology in Yosemite National Park: A Sensor Network Application, J.D. Lundquist, D. R. CAyan, and M. D. Dettinger, IPSN 2003.
- Monitoring a Toxin in a Rural Rice Field with a Wireless Sensor Network, N. Ramanathan, L. Balzano, M. Burt, D. Estrin, E. Kohler, T. Harmon, C. Harvey, J. Jay, S. Rothenberg, and M. Srivastava, CENS Tech Report #62, April 2006.
- FireWxNet: A Multi-Tiered Portable Wireless System for Monitoring Weather Conditions in Wildland Fire Environments, C. Hartung, R. Han, C. Seielstad, S. Holbrook, Mobisys 2006.
- Research Challenges and Applications for Underwater Sensor Networking, J. Heidemann, W. Ye, J. Wills, A. Syed and Y. Li, WCNC 2006.
- Wireless underground sensor networks: Research challenges, I. F. Akyildiz, E. P. Stuntebeck, Ad Hoc Networks 2006.
Мониторинг Живых организмов
- Wireless Sensor Networks for Habitat Monitoring, A. Mainwaring, J. Polastre, R. Szewcyk, D. Culler, and J. Anderson, WSNA 2002.
- Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet, P. Juang, H. Oki, and Y. Wang, ASPLOS 2002.
- Dynamic Virtual Fences for Controlling Cows, Z. Butler, P. Corke, R. Peterson, and D. Rus, ISER 2004.
Медицина
- Sensor Networks for Emergency Response: Challenges and Opportunities, K. Lorincz, D. Malan, T. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, M. Welsh and S. Moulton, IEEE Pervasive Computing, 2004.
- Using Pervasive Computing to Deliver Elder Care, Vince Stanford, IEEE Pervasive Computing, 2002.
- Managing Care through the Air, P. E. Ross, IEEE Spectrum 2004.
- Using Wearable Sensors to Measure Motor Abilities following Stroke, T. Hester, R. Hughes, D. Sherrill, B. Knorr, M. Akay, J. Stein, and P. Bonato, BSN 2006.
Структурный мониторинг
- Wireless Sensor Networks for Structural Health Monitoring: A Multi-Scale Approach, T. Kijewski-Correa, M. Haenggi, and P. Antsaklis, 2006 ASCE Structures Congress, 2006.
- A Wireless Sensor Network for Structural Monitoring, N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, SenSys 2004.
Приложения Безопасности
- Sensor Network-Based Countersniper System, G. Simon, M. Maroti, A. Ledeczi, G. Balogh, B. Kusy, A. Nadas, G. Pap, J. Sallai, K. Frampton, SenSys 2004.
- A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification and Tracking, A. Arora et al, Computer Networks 2004.
- Dynamic Networking and Smart Sensing Enable Next-Generation Landmines, W. M. Merrill, L. Girod, B. Schiffer, D. McIntire, G. Rava, K. Sohrabi, F. Newberg, J. Elson, and W. Kaiser, Pervasive Computing, 2004.
Беспроводные сети с большой зоной покрытия
- Distributed Collaborative Adaptive Sensing (DCAS) for improved Detection, Understanding and Prediction of Atmospheric Hazards, D. J. McLaughlin et al, AMS Symposium 2005.
- Meteorological Command and Control: An End-to-End Architecture for a Рazardous Weather Detection Sensor Network, M. Zink, D. Westbrook, S. Abdallah, B. Horling, V. Lakamraju, E. Lyons, V. Manfredi, J. Kurose and K. Hondl, Mobisys Workshop on End-to-end sense and response systems, 2005.
Разное
- Smart Kindergarten: Sensor-based Wireless Networks for Smart Developmental Problem-solving Environments, M. Srivastava, R. Muntz, and M. Potkonjak, Mobicom 2001.
- Workplace Applications of Sensor Networks, W. S. Conner, J. Heidemann, L. Krishnamurthy, X. Wang, and M. Yarvis, USC/ISI TR ISI-TR-2004-591.
- [Akyildiz] A Survey on Sensor Networks lan F. Akyildiz, WellJan Su, Yogesh Sankarasubramaniam, Erdal Cayirci
- Sensor Networks Evolution, Opportunities, and Challenges CHONG AND KUMAR
- Connecting the Physical World with Pervasive Networks Deborah Estrin, David Culler and Kris Pister, Gaurav Sukhatme
Беспроводные каналы связи: Поведение, Характеристики, Предсказание
- A Study of Radio Signal Behaviors in Complex Environments Lee, Ee Foong Chen Wang Li Xiao
- An Empirical Characterization of Radio Signal Strength Variability in 3D IEEE 802154 Networks Using Monopole Antennas Dimitrios Lymberopoulos, Quentin Lindsey, and Andreas Savvides
- An Empirical Study of Radio Signal Strength in Sensor Networks Using MicaZ Jian Ma, Qianbin Chen, Dian Zhang and Lionel M. Ni
- Analyzing the Transitional Region in Low Power Wireless Links arco Zuniga and Bhaskar Krishnamachari
- Statistical Model of Lossy Links in Wireless Sensor Networks A. Cerpa, J. L. Wong, L. Kuang, M. Potkonjak and D. Estrin, IPSN 2005.
- Complex Behavior at Scale An Experimental Study of Low-Power Sensor Networks D. Ganesan, B. Krishnamachari, A. Woo, D. Culler,D. Estrin, S. Wicker
- Experimental Analysis of Concurrent Packet Transmissions Dongjin Son , Bhaskar Krishnamachari, John Heidemann
- Exploiting The Capture Effect For Collision Detection And Recovery Kamin Whitehouse. Alec Woo. Fred Jiang. Joseph Polastre. David Culler
- Implications of Link Range and (In)Stability on Sensor Network Architecture Bhaskaran Raman. Kameswari Chebrolu. Naveen Madabhushi. Dattatraya Y. Gokhale
- Improving Wireless Simulation Through Noise Modeling HyungJune Lee
- The Mistaken axioms of wireless-network research D. Kotz, C. Newport, C. Elliott, Dartmouth College Computer Science Technical Report,TR2003-67
- Link-level Measurements from an 802.11b Mesh Network Daniel Aguayo, John Bicket,Sanjit Biswas, Glenn Judd, Robert Morris, SIGCOMM 2004, Aug 2004
- RSSI is Under Appreciated Kannan Srinivasan and Philip Levis
- [Scale] SCALE a tool for Simple Connectivity Assessment in Lossy Environments A. Cerpa, N. Busek, D. Estrin
- A Unifying Link Abstraction for Wireless Sensor Networks J Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica, SenSys 2005.
- Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks A. Woo, T. Tong, D. Culler, ACM Sensys 2003.
- Temporal Properties of Low Power Wireless Links Modeling and Implications on Multi-Hop Routing A. Cerpa, J. L. Wong, M Potkonjak and D Estrin, Mobihoc 2005.
- [Kannan] Understanding the Causes of Packet Delivery Success and Failure in Dense WSN Technical Report SING-06-00. Kannan Srinivasan and Philip Levis
Методы контроля доступа
- [Heidemann] Medium Access Control in Wireless Sensor Networks Wei Ye and John Heidemann
- Energy-Efficient Medium Access Control Koen Langendoen and Gertjan Halkes
- A Modular Network Layer for Sensornets Cheng Tien Ee, Rodrigo Fonseca, Sukun Kim,Daekyeong Moon, and Arsalan Tavakoli, David Culler, Scott Shenker, Ion Stoica, OSDI 2006
- An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks Tijs van Dam,Koen Langendoen, Sensys 2003
- Versatile Low Power Media Access for Wireless Sensor Networks Joseph Polastre, Jason Hill, David Culler, ACM Sensys 2004
- Medium Access Control with Co-ordinated Adaptive Sleeping for Wireless Sensor Networks W. Ye, J. Heidemann, D. Estrin, IEEE/ACM Transactions on Networking, 2004.
- X-MAC A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks The 4th ACM Conference on Embedded Sensor Systems (SenSys), 2006.
-
Протоколы маршрутизации. Самоорганизация.
- Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin
- Building Efficient Wireless Sensor Networks with Low-Level Naming J.Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, SOSP 2001
- [DataCentric] Modelling Data-Centric Routing in Wireless Sensor Networks Bhaskar Krishnamachari, Deborah Estrin, Stephen Wicker
- [Dissemination] Adaptive Protocols for Information Dissemination in Wireless Sensor Networks Wendi Rabiner Heinzelman, Joanna Kulik, and Hari Balakrishnan
- PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks Chieh-Yih Wan, Andrew T. Campbell, Lakshman Krishnamurthy
-
Контроль топологии сети. Локализация. Зона покрытия. Связность. Управление энергопотреблением.
- [ATPC] ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks Shan Lin, Jingbin Zhang, Gang Zhou, Lin Gu, Tian He†, and John A. Stankovic
- Bayesian Indoor Positioning Systems David Madigan. Eiman Elnahrawy
- Connectivity in the presence of Shadowing in 802.11 Ad Hoc Networks Patrick Stuedi, Oscar Chinellato, Gustavo Alonso
- Critical Density Thresholds in Distributed Wireless Networks
- [Cooperative] Increasing Connectivity in Wireless Sensor Network using Cooperative Transmission Albert Krohn, Michael Beigl, Christian Decker
- Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks Xiaorui Wang, Guoliang Xing, Yuanfang Zhang*, Chenyang Lu, Robert Pless, Christopher Gill
- Nonparametric Belief Propagation for SelfCalibration in Sensor Networks Alexander T. Ihler
- [Localization] Localization in Sensor Networks A. Savvides, L. Girod, M. Srivastava, and D. Estrin, Book Chapter, Wireless Sensor Networks, Edited by Znati, Radhavendra and Sivalingam.
- Radio Interferometric Geolocation Maroti M., Kusy B., Balogh G., Volgyesi P., Molnar, K., Nadas A., Dora S., Ledeczi A, SenSys 2005.
- The Limits of Localization Using Signal Strength A Comparative Studys Eiman Elnahrawy, Xiaoyan Li, Richard P. Martin
- Power-Efficient Sensor Placement and Transmission Structure for Data Gathering under Distortion Constraints D. Ganesan, R. Cristescu and B. Berefull-Lozano
- Distributed Algorithms for Transmission Power Control in Wireless Sensor Networks, M. Kubisch, H. Karl, A. Wolisz, L.C. Zhong, and J. Rabaey
- Throughput and Energy Efficiency in Topology-controlled Multi-hop Wireless Sensor Networks L. Li and P. Sinha.
- Optimal Transmission Radius for Flooding in Large Scale Sensor Networks M. Zuniga and B. Krishnamachari,
- Coverage in wireless ad hoc sensor networks X. Li, P. Wan, and O. Frieder
- Power Optimal Connectivity and Coverage in Wireless Sensor Networks M. Inanc, M. Magdon-Ismail, and B. Yener
- Impact of Heterogeneous Deployment on Lifetime Sensing Coverage in Sensor Networks, Jae-Joon Lee, Bhaskar Krishnamachari, C.C. Jay Kuo
- Maximizing System Lifetime in Wireless Sensor Networks Qunfeng Dong
- [Topology] Topology Control for Wireless Sensor Networks J. Pan, Y.T. Hou, L. Cai, Y. Shi, and S.X. Shen
-
Программирование под TinyOs. Системы моделирования.
- [nesC] The nesC Language: A Holistic Approach to Networked Embedded Systems. D. Gay, P. Levis, R.V. Behren, M. Welsh, E. Brewer, and D. Culler.
- Detailed Models for Sensor Network Simulations and their Impact on Network Performance Maneesh Varshney
- TOSSIM: A Simulator for TinyOS Networks Philip Levis and Nelson Lee
- [SNS] Детальное моделирование физического уровня в симуляторе беспроводных сенсорных сетей В. Г. Гавриленко, А. Ю. Ельцов, А. А. Кирюшин, С.В. Лобанов, А. Н. Садков
- The Emergence of Networking Abstractions and Techniques in TinyOS Philip Levis, Sam Madden, David Gay, Joseph Polastre, Robert Szewczyk, Alec Woo, Eric Brewer and David Culler
- [Phil] TinyOS Programming Philip Levis
- [TOSSIM] TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications Philip Levis, Nelson Lee, Matt Welsh, and David Culler
|
Ресурсы
TinyOS website
|
|