Device discovery in short-range wireless ad hoc networks

The performance of many envisioned applications in short-range wireless ad hoc networking will critically rely on the promptness of the self-configuring network procedures. In that sense, a fundamental problem in ad hoc networks, is the device discovery and/or network initialization. In this paper we propose a randomized distributed algorithm for rapid device discovery during the deployment of ad hoc network. The algorithm uses the approach of the nonblocked stack algorithm to resolve the collisions, which ensures time-efficient execution when the number of devices in the network is large. The self-starting concepts used in this algorithm may be significant for inferring other self-configuring algorithms for ad hoc networks.