• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Thèse de Doctorat
DOI
10.11606/T.18.2012.tde-12032012-155631
Document
Auteur
Nom complet
Rodrigo Palucci Pantoni
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 2011
Directeur
Jury
Brandão, Dennis (Président)
Altafim, Ruy Alberto Corrêa
Cugnasca, Carlos Eduardo
Oliveira, Luiz Affonso Henderson Guedes de
Spatti, Danilo Hernane
Titre en portugais
Estratégias de roteamento e de controle de acesso ao meio para redes de sensores sem fio destinadas a redes urbanas
Mots-clés en portugais
IEEE 802.15.4
Protocolo de controle de acesso ao meio
Protocolo de roteamento
Rede de sensores sem fio
Redes urbanas
Sistema de iluminação pública
Resumé en portugais
Este trabalho propõe estratégias de roteamento e de controle de acesso ao meio destinadas as redes urbanas, motivadas pelo monitoramento e controle de variáveis elétricas relacionadas à iluminação pública. Tais estratégias foram desenvolvidas segundo requisitos da aplicação, trabalhos encontrados na literatura, limitações do protocolo IEEE 802.15.4 e as especificações RFC 5548 e IEEE 802.15.4e (draft). As estratégias desenvolvidas foram incorporadas a protocolos encontrados na literatura, as quais geraram protocolos aperfeiçoados para redes urbanas, dentre eles GGPSR e gradiente em função da maior distância, utilizados para o tráfego divergente e convergente, respectivamente. O protocolo GGPSR é composto pelo algoritmo geográfico GPSR, geocast e retransmissões para os vizinhos seguindo o critério do GGPSR em caso de falha. O protocolo baseado na maior distância é composto pelo algoritmo do gradiente, o qual utiliza a maior distância no caso de receptores com pesos de gradiente iguais e retransmissões seguindo o mesmo critério. Foi utilizado um modelo de propagação realista, no qual foi aplicada a estratégia de mapeamento de vizinhos dos nós de acordo com a distância aproximada fornecida pelo atributo do pacote RSSI. Além disso, para ambos os tipos de tráfego, foi aplicado o mecanismo de controle de acesso ao meio RIT com o objetivo de minimizar o consumo energético. A avaliação dos protocolos gerados a partir dessas estratégias foi feita em simulação utilizando a ferramenta NS-2 integrada em cenários de grande escala fornecidos pela concessionária de iluminação pública Elektro, segundo os critérios de energia remascente da rede, média de atraso fim a fim e taxa de entrega fim a fim. Os resultados obtidos mostram que os protocolos gerados superam protocolos propostos na literatura; além disso, a estratégia baseada na distância obtida pelo atributo RSSI viabiliza a aplicação do protocolo GGPSR. Em relação à aplicação do RIT com a estratégia de parâmetros em função do gradiente, esta se mostrou mais eficiente em comparação com os parâmetros de RIT iguais para todos os nós.
Titre en anglais
Routing and medium access control strategies for wireless sensor networks in urban networks
Mots-clés en anglais
IEEE 802.15.4
Medium access control protocol
Routing protocol
Street lighting system
Urban networks
Wireless sensor network
Resumé en anglais
This work proposes routing and medium access control strategies for urban networks, particularly related to monitoring and control of electric variables in the street lighting system. Such strategies were developed according to application requirements, studies in the literature, limitations of the IEEE 802.15.4 protocol, and RFC 5548 and IEEE 802.15.4e (draft) specifications. Strategies were incorporated into protocols found in the literature, which generated specific improved protocols for urban networks, including GGPSR and Gradient based on the farthest neighbor, applied to divergent and convergent traffic, respectively. The GGPSR protocol is composed by the GPSR algorithm, geocast and retransmissions to neighbors according to the GGPSR criterion when a failure occurs. The protocol based on the longest distance comprises the gradient algorithm, which considers the longest distance when receivers have equal gradient weights and retransmissions follow the same criterion. A realistic propagation model was used, implementing the strategy to map neighboring nodes according to the approximate distance provided by the RSSI packet attribute. Moreover, for both traffic ypes, the RIT medium access control mechanism was used in order to minimize energy consumption. Protocols generated by these strategies were evaluated through simulation in NS-2 tool applied to large scale scenarios provided by public street lighting concessionaire Elektro, according to the criteria of remaining energy network, end-to-end average delay and end-to-end delivery rate. Results show that the generated protocols outperform protocols proposed in the literature; in addition, the strategy based on the distance obtained by the RSSI attribute enables the use of the GGPSR protocol. Regarding the use of RIT considering the parameters as a function of the gradient, this strategy is more efficient compared to using the same RIT parameters for all nodes.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Pantoni.pdf (4.52 Mbytes)
Date de Publication
2012-04-18
 
AVERTISSEMENT: Le matériau se réfère à des documents provenant de cette thèse ou mémoire. Le contenu de ces documents est la responsabilité de l'auteur de la thèse ou mémoire.
  • BONIFACIO, T., PANTONI, R.P., and BRANDAO, D.. SMAC multi-hop mesh routing protocol using IEEE 802.15.4 [doi:10.1016/j.compeleceng.2011.09.005]. Computers & Electrical Engineering [online], 2012, vol. 38, n. 1, p. 492-509.
  • PALUCCI PANTONI, Rodrigo, and BRANDãO, Dennis. A gradient based routing scheme for street lighting wireless sensor networks [doi:10.1016/j.jnca.2012.04.019]. Journal of Network and Computer Applications [online], 2012.
  • PANTONI, R.P., and BRANDAO, D.. A confirmation-based geocast routing algorithm for street lighting systems [doi:10.1016/j.compeleceng.2011.06.004]. Computers & Electrical Engineering [online], 2011, vol. 37, n. 6, p. 1147-1159.
  • PANTONI, R.P., and BRANDAO, D.. Analysis and Proposal of a Geocast Routing Algorithm Intended For Street Lighting System Based On Wi. International Journal of Computer and Network Security [online], 2010, vol. 2, n. 1, p. 65-70. [cited 2012-04-28]. Available from : <http://www.doaj.org/doaj?func=abstract&id=653960>
  • BONIFACIO, Tatiana G., PANTONI, Rodrigo Palucci, and BRANDAO, Dennis. Geographic routing algorithm implementation using simple MAC 802.15.4 [doi:10.1109/ISIE.2011.5984331]. In 2011 IEEE International Symposium on Industrial Electronics [online], Gdansk, Poland, 2011. Gdansk, Poland : IEEE, 2011. p. 1212-1217. ISBN 978-1-4244-9310-4.
  • FONSECA, C., PANTONI, R.P., e BRANDAO, D.. Aplicativo de controle e monitoramento para sistemas de iluminação pública. In Anais do CBA 2010, 18, Bonito-MS, 2010. São Paulo : Anais do CBA 2010, 2010.
  • PANTONI, R.P., e BRANDAO, D.. Confirmation-Based Routing For Convergent Traffic Intended for Urban Networks. In IEEE International Conference on Industrial Technology (ICIT), 6, Atenas, 2012. ISBN 9781467303.
  • PANTONI, Rodrigo Palucci, and BRANDAO, Dennis. A confirmation-based geocast routing algorithm for street lighting system [doi:10.1109/ISIE.2011.5984268]. In 2011 IEEE International Symposium on Industrial Electronics [online], Gdansk, Poland, 2011. Gdansk, Poland : IEEE, 2011. p. 841-846. ISBN 978-1-4244-9310-4.
  • PANTONI, Rodrigo Palucci, and BRANDAO, Dennis. A geocast routing algorithm intended for street lighting system based on wireless sensor networks [doi:10.1109/INDUSCON.2010.5739896]. In 2010 9th IEEE/IAS International Conference on Industry Applications - INDUSCON 2010 [online], Sao Paulo, Brazil, 2010. Sao Paulo, Brazil : IEEE, 2010. p. 1-6. ISBN 978-1-4244-8008-1.
Tous droits de la thèse/dissertation appartiennent aux auteurs
Centro de Informática de São Carlos
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2021. Tous droits réservés.