Usa el control Winsock y escanea todo el segmento de la red y donde te respondan es por que en esa IP hay un PC.
puedes bajar el codigo que escribi para hacer un scanner de puertos en Visual basic, tu pregunta tiene respuesta cuando revises el codigo mediante el cual el Scanner de puertos analiza una red.