• DocumentCode
    2819765
  • Title

    The maximal number of pairwise communicating stations under limitations of maximal and minimal communication distance

  • Author

    Drager, Lance ; Lee, Jeffrey ; Martin, Clyde

  • Author_Institution
    Texas Tech Univ., Lubbock
  • fYear
    2007
  • fDate
    12-14 Dec. 2007
  • Firstpage
    5334
  • Lastpage
    5340
  • Abstract
    We consider the problem of determining the maximal number of stations that can maintain a total network of communication. We assume that there is a distance R which is that maximal distance that two stations can be separated and remain in contact. We also assume that there is a distance r which is them minimal separation that allows communication. This problem is intimately related to the problem of packing disks within a circle. The problem of finding the circle of smallest radius enclosing a finite set of points in the plane arises in a number of applications. Many numerical codes have been written for this problem. We provide a framework for investigating the geometric properties of this circle that may be useful in the theoretical analysis of applications. We show that a circle C enclosing a finite set of points P is the minimal circle if and only if it is rigid in the sense that it cannot be translated while still enclosing P. We use this result to find a sharp estimate on the diameter of the minimal circle in terms of the diameter of P. We also show that the center of the minimal circle is contained in the convex hull of P.
  • Keywords
    geometry; mobile robots; circle packing; maximal communication distance; minimal communication distance; mobile robots; numerical codes; pairwise communicating stations; Communication system control; Mobile communication; Mobile robots; Sonar; USA Councils; Communication; Convex Optimization; Minimal Circle; Spanning Circle;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2007 46th IEEE Conference on
  • Conference_Location
    New Orleans, LA
  • ISSN
    0191-2216
  • Print_ISBN
    978-1-4244-1497-0
  • Electronic_ISBN
    0191-2216
  • Type

    conf

  • DOI
    10.1109/CDC.2007.4434332
  • Filename
    4434332