In embodiments, one or more wireless stations operate to configure direct communication with neighboring mobile stations, i.e., communication between the mobile stations without utilizing an intermediate access point. Configuration of NAN includes mapping of NAN clusters and multi-hop data routing within a NAN cluster. A wireless device may transmit a subscribe service discovery frame (SDF) to one or more neighboring wireless devices and receive a respective publish SDF from the one or more wireless devices, the respective publish SDF including respective wireless device information. The wireless device may maintain a data structure comprising the respective wireless device information. In some embodiments, the wireless device information may include an address, hop count, and/or service indications, e.g., for data routing and/or service discovery.