Distributed Computation in Dynamic Networks (2009)
Oshman, Rotem, Lynch, Nancy, Kuhn, Fabian
In this report we investigate distributed computation in dynamic networks in which the network topology changes from round to round. We consider a worst-case model in which the communication links...
Fabian Kuhn, Nancy Lynch, Calvin Newport
A diversity of possible communication assumptions complicates the study of algorithms and lower bounds for radio networks. We address this problem by defining an Abstract MAC Layer. This service...
Tina Nolte, Shlomi Dolev, Limor Lahiani, Nancy Lynch, Tina Nolte, Shlomi Dolev, ...
Nolte’s 2009 PhD thesis. In the course of preparing this paper, Nancy encountered a few technical problems in the thesis that she could not fix, including some possible errors and gaps in detailed...
Self-stabilizing mobile robot formations with virtual nodes (2008)
Seth Gilbert, Nancy Lynch, Sayan Mitra, Tina Nolte
Abstract. In this paper, we describe how virtual infrastructure can be used to coordinate the motion of mobile robots in a 2-dimensional plane in the presence of dynamic changes in the underlying...