Localization, estimating the positions and orientations of a set of cameras, is a critical first step in camera-based sensor network applications such as geometric estimation, scene reconstruction, and motion tracking. We propose a new distributed localization algorithm for networks of cameras with sparse overlapping view structure that is energy efficient and copes well with networking dynamics. The distributed nature of the localization computations can result in order-of magnitude savings in communication energy over centralized approaches.