1. Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: INFOCOM. IEEE Computer Press, Los Alamitos (2000)

   Google Scholar 

2. Cagali, M., Hubaux, J.P., Enz, C.: Minimum-energy broadcast in all-wireless networks: Np-completeness and distribution issues. In: MOBICOM, pp. 172–182 (2002)

   Google Scholar 

3. Liang, W.: Constructing minimum-energy broadcast trees in wireless ad hoc networks. In: MOBICOM, pp. 112–122 (2002)

   Google Scholar 

4. Li, F., Nikolaidis, I.: On minimum-energy broadcasting in all-wireless networks. In: LCN, pp. 193–202 (2001)

   Google Scholar 

5. Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Algorithms for energy-efficient multicasting in static ad hoc wireless networks. Mobile Networks and Applications 6 (2001)

   Google Scholar 

6. Stojmenovic, I., Seddigh, M., Zunic, J.: Internal nodes based broadcasting in wireless networks. In: HICSS (2001)

   Google Scholar 

7. Stojmenovic, I., Seddigh, M., Zunic, J.: Dominating sets and neighbor elimination-based broadcasting algorithm in wireless networks. IEEE Trans. on Parallel and Distributed Systems 13, 14–25 (2002)

   Article  Google Scholar 

8. Cartigny, J., Simplot, D., Stojmenovic, I.: Localized minimum-energy broadcasting in ad-hoc networks. In: INFOCOM, vol. 3, pp. 2210–2217 (2003)

   Google Scholar 

9. Thai, M.T., Li, Y., Du, D.Z., Ai, C.: On the construction of energy-efficient broadcast tree with hitch-hiking in wireless networks. In: IEEE International Performance, Computing, and Communications Conference, pp. 135–139 (2005)

   Google Scholar 

10. Guo, S., Yang, O.: Localized operations for distributed minimum energy multicast algorithm in mobile ad hoc networks. IEEE Trans. on Parallel and Distributed Systems 18(2), 186–198 (2007)

    Article  Google Scholar 

11. Bein, D., Zheng, S.Q.: An effective algorithm for computing energy-efficient broadcasting trees in all-wireless networks. In: WWASN (2008)

    Google Scholar 

12. Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Proc. of a Symp. on the Complexity of Computer Computations. The IBM Research Symposiam Series, pp. 85–103. Plenum Press, New York (1972)

    Google Scholar 

13. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms, 2nd edn. MIT Press, Cambridge (2001)

    MATH  Google Scholar 

Download references