Technical Reports and Memos: Recent submissions

Now showing items 16-18 of 40

    • Broadcasting in Unreliable Radio Networks 

      Oshman, Rotem; Richa, Andrea; Newport, Calvin; Lynch, Nancy; Kuhn, Fabian (2010-06-08)
      Practitioners agree that unreliable links, which fluctuate between working and not working, are an important characteristic of wireless networks. In contrast, most theoretical models of radio networks fix a static set of ...

    • The Cost of Global Broadcast Using Abstract MAC Layers 

      Lynch, Nancy; Kuhn, Fabian; Kowalski, Dariusz; Khabbazian, Majid (2010-02-09)
      We analyze greedy algorithms for broadcasting messages throughout a multi-hop wireless network, using a slot-based model that includes message collisions without collision detection. Our algorithms are split formally into ...

    • Distributed Computation in Dynamic Networks 

      Oshman, Rotem; Lynch, Nancy; Kuhn, Fabian (2009-11-10)
      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 for each round are chosen ...