Abstract
Survivability and energy efficiency are two critical issues for broadcast and multicast routing in wireless ad hoc networks. Energy efficient routing has been extensively studied. However, survivability issues have not been well addressed in this field. In this paper, we jointly consider both issues and study energy efficient algorithms for survivable broadcast/multicast routing, which is resilient to single node failure. In particular, we propose the minimax survivable broadcasting/multicasting problems, which seek survivable broadcast/multicast trees in which the maximum node transmit power is minimized; and the minimum survivable broadcasting/multicasting problems, which seek survivable broadcast/multicast trees in which the total node transmit power is minimized. For the minimax problems, we present efficient optimal algorithms. For the minimum problems, we present effective heuristics. Preliminary simulation results are also presented.
| Original language | English (US) |
|---|---|
| Pages | 1165-1171 |
| Number of pages | 7 |
| State | Published - 2004 |
| Externally published | Yes |
| Event | MILCOM 2004 - 2004 IEEE Military Communications Conference - Monterey, CA, United States Duration: Oct 31 2004 → Nov 3 2004 |
Other
| Other | MILCOM 2004 - 2004 IEEE Military Communications Conference |
|---|---|
| Country/Territory | United States |
| City | Monterey, CA |
| Period | 10/31/04 → 11/3/04 |
ASJC Scopus subject areas
- Electrical and Electronic Engineering