The most convenient way is to pass the user credentials from the client to the web service, providing a DefaultCredential object to the Credentials property of the web service proxy:
ws.Credentials = System.Net.CredentialCache.DefaultCredentials;
before invoking the web service.