Learn More
A robot with <i>k</i>-bit memory has to explore a tree whose nodes are unlabeled and edge ports are locally labeled at each node. The robot has no <i>a priori</i> knowledge of the topology of the tree or of its size, and its aim is to traverse all the edges. While <i>O</i>(log&#916;) bits of memory suffice to explore any tree of maximum degree &#916; if(More)
We consider the problem of distributed deterministic broadcasting in radio networks. Nodes send messages in synchronous time-slots. Each node v has a given transmission range. All nodes located within this range can receive messages from v. However, a node situated in the range of two or more nodes that send messages simultaneously, cannot receive these(More)
We introduce anonymous wireless rings: a new computational model for ring networks. In the well-known hardware ring each processor has two buuers, one corresponding to each of its neighbors. In the wireless ring each processor has a single buuer and cannot distinguish which neighbor the arriving bit comes from. This feature substantially increases anonymity(More)