... Cheng, J. Sun, M. Min, and D Z. Du, “Energy-efficientbroadcast and multicast routing in ad hoc wireless networks,” in Proceedings of the 22nd IEEE International Performance,Computing and Communications ... distribution, and reproduction in any medium, provided the original work is properly cited.1. INTRODUCTIONThere is an increasing interest in wireless ad hoc networks in many application domains where instant ... dark arrows indicate links that are included intothetreeinsearch phases and the lig h t arrows indicate the links thatare included into the tree in grow phases.)Finally, it remains to show...