A Unified Energy-Efficient Topology for Unicast and Broadcast

Abstract

We propose a novel topology control algorithm for each wire-less node to locally select communication neighbors and ad-just its transmission power, such that all nodes together self-form a topology that is energy efficient simultaneously for both unicast and broadcast communications. We theoreti-cally prove that the proposed topology is planar, which guar-antees packet delivery if a certain localized routing method is used; it is power efficient for unicast – the energy needed to connect any pair of nodes is within a small constant factor of the minimum under a common power attenuation model; it is also asymptotically optimum for broadcast: the energy consumption for broadcasting data on top of it is asymptot-ically the best among all structures constructed using only local information; it has a constant bounded logical degree