Browsing Works of Nancy Lynch by Author "Cornejo Collado, Alex"

Now showing items 1-4 of 4

    • Brief announcement: Minimum spanning trees and cone-based topology control 

      Cornejo Collado, Alex; Lynch, Nancy Ann (Association for Computing Machinery, 2009)
      Consider a setting where nodes can vary their transmission power thereby changing the network topology, the goal of topology control is to reduce the transmission power while ensuring the communication graph remains ...

    • Environment Characterization for Non-Recontaminating Frontier-Based Robotic Exploration 

      Volkov, Mikhail; Cornejo Collado, Alex; Lynch, Nancy Ann; Rus, Daniela L. (Springer Berlin / Heidelberg, 2011-11)
      This paper addresses the problem of obtaining a concise description of a physical environment for robotic exploration. We aim to determine the number of robots required to clear an environment using non-recontaminating ...

    • Neighbor discovery in mobile ad hoc networks using an abstract MAC layer 

      Viqar, Saira; Welch, Jennifer L.; Cornejo Collado, Alex; Lynch, Nancy Ann (Institute of Electrical and Electronics Engineers, 2010-01)
      We explore the problem of neighbor discovery in a mobile ad hoc network environment. We describe a protocol for learning about neighboring nodes in such an environment. The protocol is used for establishing and tearing ...

    • Reliably Detecting Connectivity Using Local Graph Traits 

      Cornejo Collado, Alex; Lynch, Nancy Ann (Springer, 2010-12)
      Local distributed algorithms can only gather sufficient information to identify local graph traits, that is, properties that hold within the local neighborhood of each node. However, it is frequently the case that global ...