Technical Reports and Memos: Recent submissions

Now showing items 19-21 of 40

    • Modeling Radio Networks 

      Lynch, Nancy; Newport, Calvin (2009-06-04)
      We describe a modeling framework and collection of foundational composition results for the study of probabilistic distributed algorithms in synchronous radio networks. Existing results in this setting rely on informal ...

    • 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 ...

    • Self-Stabilizing Message Routing in Mobile ad hoc Networks 

      Lynch, Nancy; Lahiani, Limor; Dolev, Shlomi; Nolte, Tina (2009-01-28)
      We present a self-stabilizing algorithm for routing messages between arbitrary pairs of nodes in a mobile ad hoc network. Our algorithm assumes the availability of a reliable GPS service, which supplies mobile nodes with ...