Trabalhos Futuros

Como trabalhos futuros, pretende-se analisar a robustez do MHCL a mudanças na to- pologia da rede que se estendam além de falhas intermitentes de nós e links individuais. Por meio de mecanismos de local broadcast pretende-se fazer com que uma mensagem enviada a um nó que se moveu na topologia consiga chegar a seu destino, por meio de poucos saltos. Além disso, com um monitoramento constante, utilizando mensagens

6.2. Trabalhos Futuros 67

DIO, um nó pai pode ser capaz de definir se um filho se desconectou ou se moveu na topologia. A partir disso, ele pode adicionar seu filho à uma lista de filhos desconecta- dos e, sempre que alguma mensagem for encaminhada para o endereço desse filho, ele deve avisar a seus vizinhos. Dessa forma, é esperado que com poucas retransmissões (uma vez que a topologia de grafo UDG (Unit disk graph) é utilizada na rede) uma mensagem chegue a seu destino, mesmo que ele tenha se movido na topologia. Note que o endereço desse nó que se moveu não é alterado e, com sua migração, ele não reflete mais sua posição na topologia. Por isso, é interessante analisar se tais migrações ocorrem com alta frequência, o que pode influenciar na eficiência do protocolo.

A análise teórica será estendida para modelos computacionais mais realistas, tais como o Modelo Físico de Interferência (SINR) , que representa de forma mais realista a propagação de sinal de rádio, interferência e colisões entre as mensagens, e modelos mais gerais de computação distribuídas, tais como Modelo Assíncrono e o Modelo com Falhas Intermitentes, como apresentado em [28]. Além disso, os algoritmos serão implementados em dispositivos físicos reais que rodam o sistema operacional Contiki, como o OpenMote [Ope]. Por fim, pretende-se implementar uma aplicação que utilize esses nós sensores, como, por exemplo, uma aplicação de Smart Buildings que controle o consumo de energia em um prédio através de medidores de corrente elétrica acoplados às tomadas.

Referências Bibliográficas

[con] Contiki: The open source os for the internet of things. http://www.contiki-os. org/.

[iet] The internet engineering task force (ietf).

[Ope] Openmote, open hardware for the internet of things.

[4] Boleng, J. (2000). Efficient network layer addressing for mobile ad hoc networks. Em in Proc. of International Conference on Wireless Networks (ICWN02), Las Vegas, pp. 271--277.

[5] Clausen, T.; Herberg, U. & Philipp, M. (2011). A critical evaluation of the ipv6 routing protocol for low power and lossy networks (rpl). Em Wireless and Mobile Computing, Networking and Communications (WiMob), 2011 IEEE 7th Internatio- nal Conference on, pp. 365–372.

[6] Clausen, T.; Yi, J.; Herberg, U. & Igarashi, Y. (2013). Observations of rpl: Ipv6 routing protocol for low power and lossy networks. draft-clausen-lln-rpl-experiences- 05.

[7] da Silva Santos, E. R.; Vieira, M. A. & Vieira, L. F. (2013). Routing ipv6 over wireless networks with low-memory devices. Em Personal Indoor and Mobile Radio Communications (PIMRC), 2013 IEEE 24th International Symposium on, pp. 2398– 2402.

[8] Dunkels, A.; Gronvall, B. & Voigt, T. (2004). Contiki - a lightweight and flexible operating system for tiny networked sensors. Em Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, LCN ’04, pp. 455-- 462, Washington, DC, USA. IEEE Computer Society.

[9] Erciyes, K. (2013). Distributed Graph Algorithms for Computer Networks. Springer Publishing Company, Incorporated.

70 Referências Bibliográficas

[10] Eriksson, J.; Österlind, F.; Finne, N.; Tsiftes, N.; Dunkels, A.; Voigt, T.; Sauter, R. & Marrón, P. J. (2009). Cooja/mspsim: Interoperability testing for wireless sensor networks. Em Proceedings of the 2Nd International Conference on Simulation Tools and Techniques, Simutools ’09, pp. 27:1--27:7, ICST, Brussels, Belgium, Belgium. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

[11] Gnawali, O.; Fonseca, R.; Jamieson, K.; Moss, D. & Levis, P. (2009). Collection tree protocol. Em Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys ’09, pp. 1--14, New York, NY, USA. ACM.

[12] Goyal, M.; Baccelli, E.; Philipp, M.; Brant, A. & Martocci, J. (2013). Reactive discovery of point-to-point routes in low power and lossy networks. IETF Internet Draft, draft-ietfroll-p2p-rpl-17.

[13] Hinden, R. & Deering, S. (2006). Ip version 6 addressing architecture. Network Working Group, Request for Comments: 4291.

[14] Hui, J. & Culler, D. (2010). Ipv6 in low-power wireless networks. Proceedings of the IEEE, 98(11):1865–1878.

[IEEE] IEEE. Standard group mac addresses: A tutorial guide.

[16] IEEE (1997). Guidelines for 64-bit global identifier (eui-64) registration authority. [17] J. Hui, E. (2009). Compression format for ipv6 datagrams in 6lowpan networks.

tools.ietf.org/html/draft-ietf-6lowpan-hc-06.

[18] Jain, R. (1991). The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling. Wiley professional computing. Wiley.

[19] Ko, J.; Dawson-Haggerty, S.; Gnawali, O.; Culler, D. & Terzis, A. (2011). Eva- luating the Performance of RPL and 6LoWPAN in TinyOS. Em Proceedings of Extending the Internet to Low power and Lossy Networks (IPSN 2011).

[20] Ko, J.; Jeong, J.; Park, J.; Jun, J. A. & Kim, N. (2012). Towards full rpl in- teroperability: Addressing the case with downwards routing interoperability. Em Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems, SenSys ’12, pp. 353--354, New York, NY, USA. ACM.

Referências Bibliográficas 71

[21] Kuhn, F.; Locher, T. & Wattenhofer, R. (2008). Distributed selection: A missing piece of data aggregation. Commun. ACM, 51(9):93--99.

[22] Lamport, L. & Lynch, N. (1989). Chapter on distributed computing.

[23] Levis, P.; Brewer, E.; Culler, D.; Gay, D.; Madden, S.; Patel, N.; Polastre, J.; Shenker, S.; Szewczyk, R. & Woo, A. (2008). The emergence of a networking primi- tive in wireless sensor networks. Commun. ACM, 51(7):99--106.

[24] Levis, P.; Madden, S.; Polastre, J.; Szewczyk, R.; Whitehouse, K.; Woo, A.; Gay, D.; Hill, J.; Welsh, M.; Brewer, E. & Culler, D. (2005). TinyOS: An Operating Sys- tem for Sensor Networks. Em Weber, W.; Rabaey, J. & Aarts, E., editores, Ambient Intelligence, capítulo 7, pp. 115--148. Springer Berlin Heidelberg, Berlin/Heidelberg. [25] Levis, P.; Patel, N.; Culler, D. & Shenker, S. (2004). Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. Em Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation - Volume 1, NSDI’04, pp. 2--2, Berkeley, CA, USA. USENIX Asso- ciation.

[26] Liu, Y.; He, Y.; Li, M.; Wang, J.; Liu, K. & Li, X.-Y. (2013). Does wireless sensor network scale? a measurement study on greenorbs. IEEE Trans. Parallel Distrib. Syst., 24(10):1983–1993.

[27] P. Levis, T. Clausen, J. H. O. G. J. K. (2011). The trickle algorithm. https: //tools.ietf.org/html/draft-ietf-roll-trickle-08.

[28] Peleg, D. (2000). Distributed Computing: A Locality-sensitive Approach. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA.

[29] Ruiz-Sanchez, M. A.; Biersack, E. W. & Dabbous, W. (2001). Survey and taxo- nomy of ip address lookup algorithms. Netwrk. Mag. of Global Internetwkg., 15(2):8- -23.

[30] Sun, Y. & Belding-Royer, E. M. (2004). A study of dynamic addressing techniques in mobile ad hoc networks: Research articles. Wirel. Commun. Mob. Comput., 4(3):315--329.

[31] Tolle, G.; Polastre, J.; Szewczyk, R.; Culler, D.; Turner, N.; Tu, K.; Burgess, S.; Dawson, T.; Buonadonna, P.; Gay, D. & Hong, W. (2005). A macroscope in the redwoods. Em Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, SenSys ’05, pp. 51--63, New York, NY, USA. ACM.

72 Referências Bibliográficas

[32] Tsvetko, T. (2011). Rpl: Ipv6 routing protocol for low power and lossy networks. Em Seminar Sensorknoten: Betrieb, Netze und Anwendungen SS.

[33] Upadhyayula, S.; Annamalai, V. & Gupta, S. (2003). A low-latency and energy- efficient algorithm for convergecast in wireless sensor networks. Em Global Telecom- munications Conference, 2003. GLOBECOM ’03. IEEE, volume 6, pp. 3525–3530 vol.6.

[34] Vasseur, J. (2008). Terminology in low power and lossy networks. disponível em http://tools.ietf.org/html/draft-vasseur-roll-terminology-01.

[35] Vasseur, J.; Agarwal, N.; Hui, J.; Shelby, Z.; Bertrand, P. & Chauvenet, C. (2011). Rpl: The ip routing protocol designed for low power and lossy networks. Internet Protocol for Smart Objects (IPSO) Alliance.

[36] Vasseur, J.-P. & Dunkels, A. (2010). Interconnecting Smart Objects with IP: The Next Internet. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.

[37] Vicaire, P.; He, T.; Cao, Q.; Yan, T.; Zhou, G.; Gu, L.; Luo, L.; Stoleru, R.; Stankovic, J. A. & Abdelzaher, T. F. (2009). Achieving long-term surveillance in vigilnet. ACM Trans. Sen. Netw., 5(1):9:1--9:39.

[38] Werner-Allen, G.; Lorincz, K.; Johnson, J.; Lees, J. & Welsh, M. (2006). Fidelity and yield in a volcano monitoring sensor network. Em Proceedings of the 7th Sym- posium on Operating Systems Design and Implementation, OSDI ’06, pp. 381--396, Berkeley, CA, USA. USENIX Association.

[39] Winter, T.; Thubert, P.; Brandt, A.; Hui, J.; Kelsey, R.; Levis, P.; Pister, K.; Struik, R.; Vasseur, J. & Alexander, R. (2012). RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. RFC 6550 (Proposed Standard).

[40] Xie, W.; Goyal, M.; Hosseini, H.; Martocci, J.; Bashir, Y.; Baccelli, E. & Durresi, A. (2010). A performance analysis of point-to-point routing along a directed acyclic graph in low power and lossy networks. Em Network-Based Information Systems (NBiS), 2010 13th International Conference on, pp. 111–116.

[41] Yong, L.; Ping, Z. & JiaXiong, L. (2009). Dynamic address allocation protocols for mobile ad hoc networks based on genetic algorithm. Em Wireless Communications, Networking and Mobile Computing, 2009. WiCom ’09. 5th International Conference on, pp. 1–4.

Referências Bibliográficas 73

[42] Zhang, T. & Li, X. (2014). Evaluating and analyzing the performance of rpl in contiki. Em Proceedings of the First International Workshop on Mobile Sensing, Computing and Communication, MSCC ’14, pp. 19--24, New York, NY, USA. ACM. [43] Zhao, J.; Govindan, R. & Estrin, D. (2003). Computing aggregates for monitoring