Methods and apparatus for presenting dynamic mapping information in a wireless network are useful in locating or identifying a desired service-providing device within the wireless network relative to a service-requesting device. The mapping information may be physical network mapping or it may be physical network mapping combined with logical network mapping. The mapping may further include supplemental information regarding the network and its devices. The physical network mapping provides information regarding the location of a service-providing device relative to a service-requesting device. Dynamic mapping information accommodates transient users of the wireless network, facilitating location or identification of a desired service-providing device in an unfamiliar network or surrounding.