Reachability graph Each node represents a device Each directed edge uv represents that, a node u can transmit to a node y (We say that u is an in-neighbor of v and v is an out-neighbor of Then we can consider a radio network as a directed graph u, v,w: devicesu v w u v w Then we can consider a radio network as a directed graph. • Each node represents a device • Each directed edge uv represents that, a node u can transmit to a node v (We say that u is an in-neighbor of v and v is an out-neighbor of u) u,v,w: devices Reachability graph