A unified energy-efficient topology for unicast and broadcast

摘要: We propose a novel communication efficient topology control algorithm for each wireless node to select neighbors and adjust its transmission power, such that all nodes together self-form is energy simultaneously both unicast broadcast communications. prove the proposed planar, which guarantees packet delivery if certain localized routing method used; it power unicast-- needed connect any pair of within small constant factor minimum under common attenuation model; broadcast: consumption broadcasting data on top asymptotically best compared with structures constructed locally; has bounded logical degree, will potentially reduce interference signal contention. further average physical degree by constant. To our knowledge, this first communication-efficient distributed achieve these properties. Previously, only centralized was reported in [3]. Moreover, assuming ID position every can be represented O(log n) bits network n nodes, uses at most 13n messages, where message bits. also show structure efficiently updated dynamical environment. Our theoretical results are corroborated simulations.