Neighbor discovery is a component of communication and access protocols for ad hoc networks. Wireless sensor networks often must operate under a more severe low-power regimen than do traditional ad hoc networks, notably by turning off radio for extended periods. Turning off a radio is problematic for neighbor discovery, and a balance is needed between adequate open communication for discovery and silence to conserve power. This paper surveys recent progress on the problems of neighbor discovery for wireless sensor networks. The basic ideas behind these protocols are explained, which include deterministic schedules of waking and sleeping, randomized schedules, and combinatorial methods to ensure discovery.
Galluzzi et al REF surveyed many protocols for low-power operation in sensor networks and formulated a new with randomized schedules, deterministic schedules of wake/sleep and sophisticated methods to ensure discovery of neighbour nodes.
Survey: Discovery in Wireless Sensor Networks
International Journal of Distributed Sensor Networks
Computer Science