Algorithms for energy-efficient multicasting in static ad hoc wireless networks

被引:140
作者
Wieselthier, JE [1 ]
Nguyen, GD
Ephremides, A
机构
[1] USN, Res Lab, Div Informat Technol, Washington, DC 20375 USA
[2] Univ Maryland, Dept Elect Engn, College Pk, MD 20742 USA
[3] Univ Maryland, Syst Res Inst, College Pk, MD 20742 USA
关键词
multicasting; energy efficiency; ad hoc network;
D O I
10.1023/A:1011478717164
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we address the problem of multicasting in ad hoc wireless networks from the viewpoint of energy efficiency. We discuss the impact of the wireless medium on the multicasting problem and the fundamental trade-offs that arise. We propose and evaluate several algorithms for defining multicast trees for session (or connection-oriented) traffic when transceiver resources are limited. The algorithms select the relay nodes and the corresponding transmission power levels, and achieve different degrees of scalability and performance. We demonstrate that the incorporation of energy considerations into multicast algorithms can, indeed, result in improved energy efficiency.
引用
收藏
页码:251 / 263
页数:13
相关论文
共 20 条
  • [1] AMMAR MH, 1997, IEEE J SELECTED AREA, V15
  • [2] BALLARDIE AJ, 1993, P ACM SIGCOMM 93 SAN
  • [3] Bertsekas D. P., 1992, DATA NETWORKS
  • [4] CHIANG CC, 1998, CLUSTER COMPUT, V1, P187, DOI DOI 10.1023/A:1019037500012
  • [5] Multipoint communication: A survey of protocols, functions, and mechanisms
    Diot, C
    Dabbous, W
    Crowcroft, J
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (03) : 277 - 290
  • [6] EPHREMIDES A, 1999, P 3 ANN ATIRP C FEBR, P37
  • [7] How to manage PICCs
    Macklin, D
    [J]. AMERICAN JOURNAL OF NURSING, 1997, 97 (09) : 26 - 32
  • [8] MAKKI K, 1996, MOBILE NETW APPL, V1, P221
  • [9] Multicast scheduling algorithms in mobile networks
    Márton Nagy
    Suresh Singh
    [J]. Cluster Computing, 1998, 1 (2) : 177 - 185
  • [10] *NSF, 1997, RES PRIOR WIR MOB CO