Article

A Geometric Theorem for Wireless Network Design Optimization

01/2002;
Source: OAI

ABSTRACT

Consider an infinite square grid G. How many
discs of given radius r, centered at the vertices of G, are
required, in the worst case, to completely cover an arbitrary disc of radius r placed on the plane? We show that this number is an integer in the set (3.4; 5.6) whose value depends on the ratio of r to the grid spacing.
This result can be applied at the very early design stage of
a wireless cellular network to determine, under the recent
International Telecommunication Union (ITU) proposal for
a traffic load model, and under the assumption that each
client is able to communicate if it is within a certain range from a base station, conditions for which a grid network design is cost effective, for any expected traffic demand.

Download full-text

Full-text

Available from: Jehoshua Bruck
  • Source
    • "). By formulating the RF nodes distribution into disk covering, we can apply existing heuristic and approximation algorithms to solve it [4] [5] [10] [11]. In [19], we have discussed a greedy heuristic with a worst case error ratio bounded by ( "
    [Show abstract] [Hide abstract]
    ABSTRACT: When moving into the billion-transistor era, the wired interconnects used in conventional SoC test control models are rather restricted in not only system performance, but also signal integrity and transmission with continued scaling of feature size. On the other hand, recent advances in silicon integrated circuit technology are making possible tiny low-cost transceivers to be integrated on chip. Based on the recent development in "radio-on-chip" technology, a new distributed multihop wireless test control network has been proposed. Under the multilevel tree structure, the system optimization is performed on control constrained resource partitioning and distribution. Several system design issues such as radio-frequency nodes placement, clustering and routing problems are studied, with the integrated resource distribution including not only the circuit blocks to perform testing, but also the on-chip radio-frequency nodes for intra-chip communication.
    Full-text · Conference Paper · Dec 2003
  • Source
    • "). By formulating the RF nodes distribution into disk covering, we can apply existing heuristic and approximation algorithms to solve it [4] [5] [10] [11]. In [19], we have discussed a greedy heuristic with a worst case error ratio bounded by ( "
    [Show abstract] [Hide abstract]
    ABSTRACT: When moving into the billion-transistor era, the wired interconnects used in conventional SoC test control models are rather restricted in not only system performance, but also signal integrity and transmission with continued scaling of feature size. On the other hand, recent advances in sili- con integrated circuit technology are making possible tiny low-cost transceivers to be integrated on chip. Based on the recent development in "radio-on-chip" technology, a new distributed multihop wireless test control network has been proposed. Under the multilevel tree structure, the system optimization is performed on control constrained resource partitioning and distribution. Several system design issues such as radio-frequency nodes placement, clustering and routing problems are studied, with the integrated resource distribution including not only the circuit blocks to per- form testing, but also the on-chip radio-frequency nodes for intra-chip communication.
    Full-text · Conference Paper · Jan 2003
  • Source

    Preview · Article ·
Show more