El diseño correcto de una Red de Sensores Inalámbricos (WSN) es una tarea muy importante porque puede influir altamente en sus costos de instalación y operación. Un aspecto importante que se debe abordar con WSN es la definición de enrutamiento en redes multi-salto. Este problema se enfrenta con diferentes métodos en la literatura, y aquí se maneja con un algoritmo de inteligencia de enjambre recientemente desarrollado llamado Optimización de Red Social (SNO). En este artículo, la definición de enrutamiento en WSN se aborda con dos codificaciones de problemas diferentes y se resuelve con SNO y Optimización por Enjambre de Partículas. La primera codificación permite al algoritmo de optimización más grados de libertad, lo que resulta en una solución más lenta y en muchos casos subóptima. La segunda codificación reduce los grados de libertad, acelerando significativamente el proceso de optimización y bloqueando en algunos casos la convergencia hacia la mejor configuración real de red.