Now showing items 1-2 of 2

    • The Abstract MAC Layer 

      Kuhn, Fabian; Newport, Calvin; Lynch, Nancy (2009-05-11)
      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 provides reliable local ...
    • Leader Election Using Loneliness Detection 

      Ghaffari, Mohsen; Lynch, Nancy; Sastry, Srikanth (2011-10-12)
      We consider the problem of leader election (LE) in single-hop radio networks with synchronized time slots for transmitting and receiving messages. We assume that the actual number n of processes is unknown, while the size ...