Redes de Sensores sem Fio

  Código da disciplina: PINF 5038

  Carga horária semestral: 45 horas

  Horário: quintas-feiras, de 9:00 às 12:00h

  Local: Prédio CT-VII, Aquário

  Comunicados do professor:

• 03/12 - Bem-vindos ao curso!
• 04/12 - Introdução - Leitura mínima: [7] e [4]
  
• 04/12 - O Padrão 802.15.4 - Leitura mínima: [2] e [3]
• 08/03 - Ver divisão dos grupos para as apresentações do dia 14/03
• 20/03 - Resumos Zegonc: IEEE 802.15.4 - Parte 2: Camada Física   IEEE 802.15.4 - Parte 3 - Sub-Camada MAC
• 20/03 - Formatos de artigos: SBC,  IEEE e ACM
• 21/03 - Os resumos dos artigos (protocolos MAC) e os artigos básicos sobre IPv6 over 802.15.4 já estão no Dropbox.
• 21/03 - Camada MAC no TinyOS: TKN154
• 01/04 - Resumos Zegonc: Endereçamento IPv6
  

Informações Gerais


Objetivo:

O avanço acelerado das tecnologias de microeletrônica, comunicação sem fio e eletrônica digital tem viabilizado a construção de dispositivos sensores miniaturizados de baixo consumo, dotados de capacidade básicas de sensoreamento, processamento, armazenamento e comunicação sem fio. Esses dispositivos podem ser interligados em rede, segundo um arranjo topológico qualquer, formando uma  infra-estrutura poderosa de coleta e disseminação de dados denominada de Rede de Sensores sem Fio (RSSF).

As RSSF prometem revolucionar a atividade de sensoriamento em vista do seu relativo baixo custo, tamanho, flexibilidade e facilidade de implantação. A visão é que as RSSF se tornem disponíveis virtualmente em todos os lugares, executando as tarefas das mais diversas e viabilizando a oferta de um sem número de servicos, num cenário típico de computação ubíqua.

Este curso objetiva introduzir os conceitos fundamentais desta área de pesquisa, enfatizando aspectos de tecnologia, arquitetura de protocolos e cenários de aplicações das redes de sensores sem fio.

Metodologia:

Aulas expositivas, seminários, práticas de laboratório. Overview

Critério de Avaliação:

• Seminários e trabalhos de pesquisa (ST)
  
• Elaboração de artigo científico (AC)
  

Ementa e Bibliografia Básica: 

• Livros
• Fundamentals of Wireless Sensor Networks: Theory and Practice.  Waltenegus Dargie, Christian Poellabauer, Wiley Series on Wireless Communications and Mobile Computing, John Wiley & Sons, 2010.
• Wireless sensor networks. Ian F. Akyildiz, Mehmet Can Vuran, John Wiley & Sons, ISBN 978-0-470-03601-3, 2010.
  
• Wireless Sensor Networks: Technology, Protocols, and Applications. K. Sohraby, D. Minoli, T. Znadi. John Wiley & Sons, 2007.
• Protocols and Architectures for Wireless Sensor Networks. Holger Karl, Andreas Willig. John Wiley & Sons, 2005.
• Handbook of sensor networks: compact wireless and wired sensing systems, Mohammad Ilyas and Imad Mahgoub (Eds), CRC Press, ISBN 0-8493-1968-4, 2005.
• TinyOS Programming. Philip Levis and David Gay. 2009.
  
• Periódicos
• ACM Transactions on Sensor Networks, ACM SIGMOBILE Mobile Computing and Communications Review, ACM Transactions on Embedded Computing Systems
• IEEE Pervasive Computing, IEEE Transactions on Mobile Computing, IEEE Wireless Communication, IEEE Sensors Journal, IEEE Transactions on Wireless Communications,
  
• IEEE/ACM Transactions on Networking, Computer Networks, Computer Communications, Communications of the ACM, Wiley InterScience Journal of Wireless Communications & Mobile Computing (WCMC), etc.
  
• Conferências científicas:
  
• SenSys  - The ACM Conference on Embedded Networked Sensor Systems (http://sensys.acm.org)
• IPSN -  ACM/IEEE International Conference on Information Processing in Sensor Networks (http://ipsn.acm.org/)
• Pervasive - http://pervasiveconference.org
• UbiComp - ACM International Joint Conference on Pervasive and Ubiquitous Computing (http://www.ubicomp.org)
  

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38:393–422, March 2002.
2. Chee-Yee Chong, Srikanta P. Kumar. Sensor Networks - Evolution Opportunities and Challenges. Proceedings of The IEEE, vol. 91, no. 8, August 2003.
3. S. Tilak, N.B. Abu-Ghazaleh e W. Heinzelman. A taxonomy of wireless micro-sensor network models. Mobile Computing and Communications Review, Volume 6, Number 2, April 2002.
4. D. Culler, D. Estrin, and M. Srivastava. Overview of Sensor Networks. IEEE Computer, 37(8), August 2004.
5. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci. A Survey on Sensor Networks. IEEE Communications Magazine, August 2002, p. 102-114.
6. Mark Weiser. The Computer for the Twenty-First Century. Scientific American, September 1991.
7. Loureiro, A. A. F., Nogueira, J. M. S., Ruiz, L. B., Mini, R. A., Nakamura, E. F., Figueiredo, C. M. S. Redes de Sensores sem Fio. XXI Simpósio Brasileiro de Redes de Computadores (SBRC'03), p. 179-226, Natal, RN, Brasil. 2003.
8. Ruiz, Linnyer B.; Correia, Luiz H.; Vieira, Luiz F.; e outros. Arquitetura de redes de sensores sem fio.  Minicursos do XXII Simpósio  Brasileiro de Redes de Computadores (SBRC'04), Cap. 4, p. 167–218. Gramado, RS, Brasil. ISBN 85-88442-81-7, 2004.
9. Marluce R. Pereira, Cláudio L. de Amorim e Maria Clicia Stelling de Castro. Tutorial sobre Redes de Sensores. Cadernos do IME - Série Informática - vol.14, Junho 2003.
10. Mark A. Perillo and Wendi B. Heinzelman. Wireless Sensor Network Protocols, Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA.
11. Jennifer Yick, Biswanath Mukherjee, Dipak Ghosal, Wireless sensor network survey,  Computer Networks 52 (2008) 2292–2330, April 2008.
12. Elhadi Shakshuki, Xinyu Xing, Haroon Malik, An Introduction to Wireless Multimedia Sensor Networks, IGI Global, 2009.

1. www.memsic.com
   
2. Wireless Modules Lotus-IRIS-TelosB- MicaZ (http://www.memsic.com/products/wireless-sensor-networks/wireless-modules.html)
3. MTS/MDA Sensor Board Users Manual - Document Part Number: 7430-0020-05 Rev B, 2010
   

1. Jose A. Gutierrez et al. IEEE 802.15.4: A Developing Standard for Low-Power Low-Cost Wireless Personal Area Networks, IEEE Network, September-October 2001.
2. Ed Callaway et al. Home Networking with IEEE 802.15.4: A Developing Standard for Low-Rate Wireless Personal Area Networks, IEEE Communications Magazine, August 2002.
3. IEEE Standard for Information technology — Telecommunications and information exchange between systems — Local and metropolitan area networks — Specific requirements, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE 2006.
4. IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs). IEEE 802.15.4 Tutorial,  January, 2003.
   

CAMADA MAC 

1. Luiz, H. A. Correia, Daniel F. Macedo, Aldri L. dos Santos, José M. S. Nogueira, Antônio A. F. Loureiro. Uma Taxonomia para Protocolos de Controle de Acesso ao Meio em Redes de Sensores sem Fio. Relatório Técnico RT.DCC.005/2005. Departamento de Ciência da Computação, Universidade Federal de Minas Gerais, 2005
2. Demirkol, I.; Ersoy, C.; Alagoz, F. MAC protocols for wireless sensor networks: a survey. IEEE Communications Magazine, vol. 44, Issue 4, April 2006, p. 115 - 121.
3. Koen Langendoen; Andreas Meier. Analyzing MAC Protocols for Low Data-Rate Applications. ACM Transactions on Sensor Networks (TOSN), Volume 7 Issue 1, August 2010.
4. Wei Ye and John Heidemann. Medium Access Control in Wireless Sensor Networks.  Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 51 Issue 4, March, 2007, pages 961-994 (also available at USC/ISI Technical Report ISI-TR-580, October 2003).
5. Pawel Piotr Czapski. A Survey: MAC Protocols For Applications Of Wireless Sensor Networks. 2006 IEEE Region 10 Conference (TENCON 2006), Hong Kong, China, 14-17 November 2006.

1. W. Ye, J. Heidemann, D. Estrin. Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks. IEEE/ACM Transactions on Networking, Volume: 12, Issue: 3, Pages:493-506, June 2004. [S-MAC]
2. T.V. Dam and K. Langendoen. An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. The First ACM Conference on Embedded Networked Sensor Systems (Sensys‘03), Los Angeles, CA, USA, November, 2003. [T-MAC]
3. Amre El-Hoiydi and Jean-Dominique Decotignie. WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks. Nikoletseas and J. Rolim (Eds.): ALGOSENSORS 2004, LNCS 3121, pp. 18–31, 2004. Springer-Verlag, Berlin, Heidelberg, 2004. [WiseMAC]
4. Tao Zheng, Sridhar Radhakrishnan, Venkatesh Sarangan. An adaptive energy-efficient MAC protocol. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. Los Angeles, California, USA, p. 171-180, 2003. [PMAC]
5. Joseph Polastre, Jason Hill, David Culler. Versatile low power media access for wireless sensor networks. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys'04 (2004). [B-MAC]
6. Venkatesh Rajendran, Katia Obraczka, J.J. GarciaLunaAceves. Energy-Efficient Collision-Free Medium Access Control for Wireless Sensor Networks. 1st International Conference on Embedded Networked Sensor Systems, SenSys’03, November 5–7, 2003, Los Angeles, California, USA. [TRAMA]
7. Andre Barroso, Utz Roedig, and Cormac J. Sreenan. μ-MAC: An Energy-Efficient Medium Access Control for Wireless Sensor Networks. Proceedings of the 2nd IEEE European Workshop on Wireless Sensor Networks (EWSN2005), Istanbul, Turkey, IEEE Computer Society Press, February 2005. [μ-MAC]
8. Ramaraju Kalidindi, Lydia Ray, Rajgopal Kannan, and Sitharama Iyengar. DistributB-MACed energy aware mac layer protocol for wireless sensor networks. Proceedings of the International Conference on Wireless Networks. 2003, p.282-286. [DE-MAC]
9. Sungrae Cho, Kalyani Kanuri, Jin-Woong Cho, Jang-Yeon Lee, and Sun-Do June. Dynamic Energy Efficient TDMA-based MAC Protocol for Wireless Sensor Networks. Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services (ICAS-ICNS'05). 2005. [DEE-MAC]
10. Rozeha A. Rashid et al. Development of Energy Aware TDMA-Based MAC Protocol for Wireless Sensor Network System. European Journal of Scientific Research, Vol.30 No.4 (2009), pp.571-578 [A-MAC]
11. G.P. Halkes and K.G. Langendoen. Crankshaft: An Energy-Efficient MAC-Protocol for Dense Wireless Sensor Networks. Proceedings of the 4th European Conference on Wireless Sensor Networks, 2007. [Crankshaft]
12. Wei Ye, Fabio Silva, and John Heidemann. Ultra-Low Duty Cycle MAC with Scheduled Channel Polling. In Proceedings of the Fourth ACM SenSys Conference , pp. 321-333. Boulder, Colorado, USA, ACM. November, 2006. [SCP]
13. Alec Woo and David Culler. A transmission control scheme for media access in sensor networks. In: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy, July 2001, pp. 221–235, ACM.
14. K. Sohrabi, J. Gao, V. Ailawadhi, G.J. Pottie. Protocols for Self-Organization of a Wireless Sensor Network. In: IEEE Personal Communications, October 2000, pp. 16–27. [SMACS-EAR]

1. Adam Dunkels; JP Vasseur, IP for Smart Objects. Internet Protocol for Smart Objects (IPSO) Alliance, White paper #1, Version 1.1, July 2010 (original version: 2008)
   
2. Jonathan Hui; Adam Dunkels; Samita Chakrabarti, 6LoWPAN: Incorporating IEEE 802.15.4 into the IP architecture. Internet Protocol for Smart Objects (IPSO) Alliance, White paper #3, January 2009.
3. Jonathan W. Hui and David E. Culler, IPv6 in Low-Power Wireless Networks. Proceedings of the IEEE, Vol. 98, No. 11, November 2010.
4. Jonathan W. Hui David E. Culler, IP is Dead, Long Live IP for Wireless Sensor Networks. SenSys’08, November 5–7, Raleigh, North Carolina, USA, 2008.
   
5. Md. Sakhawat Hossen; A. F. M. Sultanul Kabir; Razib Hayat Khan; and Abdullah Azfar, Interconnection between 802.15.4 Devices and IPv6: Implications and Existing Approaches. IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 1, No. 1, January 2010.
6. Paulo Alexandre Correia da Silva Neves; Joel José Puga Coelho Rodrigues, Internet Protocol over Wireless Sensor Networks, from Myth to Reality. Journal of Communications, Vol.5, No. 3, March 2010.
7. Joel J. P. C. Rodrigues and Paulo A. C. S. Neves, A survey on IP-based wireless sensor network solutions. International Journal of Communication. Systems,  January 2010, 23:963–981 (published online 25 January 2010 in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/dac.1099.
   
   
   
   
   
   
   
   
   
   

ROTEAMENTO (** provisório **)

1. Joanna Kulik, Wendi Rabiner, and Hari Balakrishnan. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, Washington, United States, 1999, pp. 174 - 185. (SPIN)
2. J. N. Al-Karaki, A. E. Kamal. Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, Vol. 11, No. 6. (20 December 2004), pp. 6-28. (Survey)
3. Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemann, Fabio Silva. Directed diffusion  for wireless sensor networks. IEEE/ACM Transactions on Networking (TON), Volume 11 ,  Issue 1  (February 2003)  (Directed Diffusion-1)
4. Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin. Directed Diffusion. USC/ISI Technical Report ISI-TR-2004-586 (Directed Diffution-2)
5. Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. Energy-Efficient Communication Protocol forWireless Microsensor Networks. Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000. (LEACH)
6. Yan Yu, Ramesh Govindan, Deborah Estrin. Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks.  Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Department. (GEAR)
7. Olfa Gaddour, Anis Koubâa. RPL in a nutshell: A survey.  Computer Networks 56 (2012) 3163–3178, 2012 (RPL)
8. A. Tavakoli, HYDRO: A Hybrid Routing Protocol for Lossy and Low Power Networks, IETF Internet Draft: draft-tavakoli-hydro-01, September 2009. (HYDRO)
9. K. Kim, S. Yoo, J. Park, S.D. Park, J. Lee, Hierarchical Routing over 6LoWPAN (HiLow), IETF: Internet Draft: draft-deniel-6lowpan-hilow-hierarchical-routing-00.txt, vol. 38, December 2005. (HiLow)
10. K. Kim, S. Park, I. Chakeres, C. Perkins, Dynamic MANET On-demand for 6LoWPAN (DYMO-low) Routing, Internet Draft: draft-montenegro-6lowpan-dymo-low-routing-03, June 2007. (DYMO-low)
11. J.-P. Vasseur, A. Dunkels, Interconnecting Smart Objects with IP –The NextInternet, Morgan Kaufmann, 2010. (RPL)
    
    
    
    
    
    

Seminários:

• Data: 14/03 - MAC protocols
  
• Helder/Murilo/Janaína: protocolos S-MAC [1],  T-MAC [2] e PMAC [4]
• Isaac/Vinícius: protocolos WiseMAC [3] e SCP [12]
• André/Sérgio Teixeira/Eugênio: protocolos TRAMA [6], µ-MAC (7]) e DEE-MAC [9]
• Sérgio: protocolo Crankshaft [11]

Trabalhos:

Em breve.

Material Extra:

Em breve.