Described are a method, wireless network device and computer program element each for performing service discovery in a pervasive wireless network (WLAN) operating according to standards such as the Bluetooth standards comprising access protocols and service discovery protocols enabling a network device (CL1): a) in a first state to access a remote device (SR2) in order to obtain information for the set-up of a connection, b) in a second state to set up a connection to the remote device (SR2) and retrieve information related to services provided by the remote device (SR2), the discovered information being required to configure connections to the remote device (SR2) and using the related services, and c) in a third state the device (CL1) publishes and thus actively forwards retrieved service information to other devices (CL2, SR3) which in turn update their lists of services available from devices (CL, SR) connected to the pervasive network (WLAN).