Broadcast with Heterogeneous Node Capability

摘要

In this paper, we investigate the power-efficient broadcast routing problem over heterogeneous wireless ad hoc or sensor networks where network nodes have heterogeneous capability. The network links between pairs of nodes can no longer be modeled as symmetric or bidirectional. We show that, while most previous power-efficient algorithms work in this setting with minor modifications, they are not designed to exploit such asymmetric contraints. We present a suitable algorithm which takes into account of the constraints and yet most power-efficient among all known algorithms.