BiO4SeL: Um Algoritmo Autonômico Biologicamente Inspirado para Roteamento em Redes de Sensores Sem Fio
Resumo
Um dos principais desafios das Redes de Sensores Sem Fio (RSSF) é realizar de forma energeticamente eficiente sua organizaçãoo e o seu roteamento. É necessário que estas tarefas sejam executadas de forma autônoma e auto-sustentável. Este artigo propõe o BiO4SeL (Bio-inspired Optimization for Sensor network Lifetime), um algoritmo de auto-organização e roteamento para RSSF, cujos principais objetivos são autonomia e otimização do tempo de vida da rede. O BiO4SeL é baseado em Inteligência de Enxames, mais especificamente em Colônias de Formigas. Os resultados mostram que o BiO4SeL atinge seus objetivos quando comparados a outros algoritmos utilizados para roteamento em RSSF: AODV e ARAMA.Referências
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. (2002). Wireless sensor networks: a survey. Computer Networks, 38:393–422.
Al-Karaki, J. N. and Al-Mashaqbeh, G. A. (2007). Energy-centric routing in wireless sensor networks. Microprocess. Microsyst., 31(4):252–262.
Caro, G. D. and Dorigo, M. (1997). AntNet: a mobile agents approach to adaptive routing. Technical Report IRIDIA/97-12, Université Libre de Bruxelles, Belgium.
Dorigo, M., Maniezzo, V., and Colorni, A. (1991). The ant system: An autocatalytic optimizing process. Technical Report 91-016,, Politecnico di Milano, Italy. (Revised version Sub’ IEEE Transactions on Systems, Man, and Cybernetics).
Hussein, O., Saadawi, T., and Lee, M. J. (2005). Probability routing algorithm for mobile ad hoc networks’ resources management. IEEE Journal on Selected Areas in Communications, 23(12):2248–2259.
IEEE (2003). Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). IEEE 802.15.4.
Iqbal, M., Gondal, I., and Dooley, L. (2006). Online load balancing for energy-aware anycast routing. In APCC ’06: Asia-Pacific Conference on Communications, pages 771–775, Washington, DC, USA. IEEE Computer Society.
NS-2 Webpage (2010). [link]. Last access on December, 06, 2010.
Perkins, C., Belding-Royer, E., and Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561.
Shuang, B., Li, Y., Li, Z., and Chen, J. (2007). An ant-based on-demand energy routing protocol for ad hoc wireless networks. In WiCom ’07 : Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, pages 1516–1519, Washington, DC, USA. IEEE Computer Society.
Al-Karaki, J. N. and Al-Mashaqbeh, G. A. (2007). Energy-centric routing in wireless sensor networks. Microprocess. Microsyst., 31(4):252–262.
Caro, G. D. and Dorigo, M. (1997). AntNet: a mobile agents approach to adaptive routing. Technical Report IRIDIA/97-12, Université Libre de Bruxelles, Belgium.
Dorigo, M., Maniezzo, V., and Colorni, A. (1991). The ant system: An autocatalytic optimizing process. Technical Report 91-016,, Politecnico di Milano, Italy. (Revised version Sub’ IEEE Transactions on Systems, Man, and Cybernetics).
Hussein, O., Saadawi, T., and Lee, M. J. (2005). Probability routing algorithm for mobile ad hoc networks’ resources management. IEEE Journal on Selected Areas in Communications, 23(12):2248–2259.
IEEE (2003). Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). IEEE 802.15.4.
Iqbal, M., Gondal, I., and Dooley, L. (2006). Online load balancing for energy-aware anycast routing. In APCC ’06: Asia-Pacific Conference on Communications, pages 771–775, Washington, DC, USA. IEEE Computer Society.
NS-2 Webpage (2010). [link]. Last access on December, 06, 2010.
Perkins, C., Belding-Royer, E., and Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561.
Shuang, B., Li, Y., Li, Z., and Chen, J. (2007). An ant-based on-demand energy routing protocol for ad hoc wireless networks. In WiCom ’07 : Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, pages 1516–1519, Washington, DC, USA. IEEE Computer Society.
Publicado
19/07/2011
Como Citar
RIBEIRO, Levi Bayde; CASTRO, Miguel Franklin de.
BiO4SeL: Um Algoritmo Autonômico Biologicamente Inspirado para Roteamento em Redes de Sensores Sem Fio. In: SEMINÁRIO INTEGRADO DE SOFTWARE E HARDWARE (SEMISH), 38. , 2011, Natal/RN.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2011
.
p. 1207-1220.
ISSN 2595-6205.
