The present invention provides a method for mapping the wireless network environment as observed from a computing device having at least one network interface for accessing said environment. The mapping method requires limited storage space and processing power, so that it may be executed on said computing devices without requiring further network services. Structured mapped data generated from gathered network discovery traces enables a plurality of location-based, mobility or network routing services.