Ad hoc networks consist of wireless, self-organizing nodes that can communicate with each other in order to establish decentralized and dynamically changing network topologies. Node discovery is a fundamental procedure in the establishment of an ad hoc network, as a given node needs to discover what other nodes are in its communication range. Existing multi-channel node discovery protocols are typically constrained by the network configuration that will be imposed on the nodes once they are discovered. We present a communication model that is independent of the network configuration that will be established after node discovery. We present a pair of node discovery protocols for k ≥ 2 nodes in a multi-channel system and analyze them using the given communication model.