Una opción es conectarlo directamente a un puerto USB del router, si tiene, claro está.
Si tu router no dispone de puertos USB, lo que puedes hacer es comprar un mini servidor de impresión.

En DealExtreme los hay bastante baratos aunque te arriesgas a que la calidad sea inferior a otro de una marca más conocida (como el Netgear de la foto).
_
Network USB 2.0 LPR Printer Server (10/100MBps Ethernet)_
UNITEK Network USB 2.0 Server for Sharing USB Printer/USB HDD/Web Camera/USB Speaker