Algorithms for energy-efficient multicasting in ad hoc wireless networks

Wieselthier, Jeffrey E.; Nguyen, Gam D.; Ephremides, Anthony

doi:10.1109/milcom.1999.821436

Cited by 125 publications

(187 citation statements)

References 17 publications

Supporting

Mentioning

185

Contrasting

Unclassified

Order By: Relevance

“…The case where h = n − 1 was also considered by [10]. An important related problem is the minimum-energy broadcast tree problem: Assign ranges to the transmitters so that a designated source transmitter can broadcast messages to all other transmitters; see, e.g., [5,7,11,12,14,15,16].…”

Section: Introductionmentioning

confidence: 99%

Power Assignment in Radio Networks with Two Power Levels

Carmi

Katz

2007

Algorithmica

View full text Add to dashboard Cite

We study the power assignment problem in radio networks, where each radio station can transmit in one of two possible power levels, corresponding to two ranges -short and long. We show that this problem is NP-hard, and present a polynomial-time assignment algorithm, such that the number of transmitters that are assigned long range by the algorithm is at most (11/6) times the number of transmitters that are assigned long range by an optimal algorithm.

show abstract

Section: Introductionmentioning

confidence: 99%

Power Assignment in Radio Networks with Two Power Levels

Carmi

Katz

2007

Algorithmica

View full text Add to dashboard Cite

show abstract

“…Node 2, which is also located within the transmission radius of s to 1, receives the information transmitted from s at no additional cost. This property of a wireless medium is usually referred to as Wireless Broadcast Advantage (WBA) (see [3]). Cooperation between nodes 1 and 2 in the second hop creates transmissionside diversity and may result in some energy saving in the second step of relaying the information to d. We refer to potential energy saving due this type of cooperation among nodes as Wireless Cooperation Advantage (WCA).…”

Section: Energy Saving Through Cooperationmentioning

confidence: 99%

“…The idea of wireless broadcast advantage was first introduced in [3]. The problem of finding the optimal multi-cast and broadcast tree in a wireless network and the added complexity due to WBA has been studied extensively in [3] and [4].…”

Section: Energy Saving Through Cooperationmentioning

confidence: 99%

“…For example, in figure 1-2, the signal transmitted by s is received by both nodes 1 and 2. This property, usually referred to as the Wireless Broadcast Advantage (WBA), was first studied in a network context in [3]. Clearly, this property of the wireless physical medium significantly changes many network layer route selection algorithm.…”

Section: Introductionmentioning

confidence: 99%

“…Clearly, this property of the wireless physical medium significantly changes many network layer route selection algorithm. The problem of finding the minimum energy multi-cast and broadcast tree in a wireless network is studied in [3] and [4]. This problem is shown to be NP-Complete in [5] and [6].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Cooperative Routing in Wireless Networks

Khandani

Modiano

Abounadi

et al.

Advances in Pervasive Computing and Networking

View full text Add to dashboard Cite

In this thesis, we study the problem of energy efficiency and reliability in wireless ad-hoc networks. First, we introduce the idea of wireless cooperation advantage. We formulate the problem of finding the minimum energy cooperative route for a wireless network under idealized channel and receiver models. Fundamental to the understanding of the routing problem is the understanding of the optimal power allocation for a single message transmission between two sets of nodes. We present the solution to this problem, and use that as the basis for solving the minimum energy cooperative routing problem. We analytically obtain the energy savings in regular line and regular grid networks. We propose heuristics for selecting the cooperative route in random networks and give simulation results confirming significant energy savings achieved through cooperation.In the second part, we study the problem of route reliability in a multi-hop network. We look at the reliability issue at the link level and extend those result to a wireless network setting. In the network setting, we first define and analyze the reliability for a fixed route and then propose algorithms for finding the optimal route between a source-destination pair of nodes. The relationship between the route reliability and consumed power is studied. The idea of route diversity is introduced as a way to improve the reliability by taking advantage of the broadcast property, the independence of fading state between different pairs of nodes, and space diversity created by multiple intermediate relay nodes along the route. We give analytical results on improvements due to route diversity in some simple network topologies.

show abstract

Wirelessad hocNetworks

Haas

Deng

Liang

et al. 2003

Wiley Encyclopedia of Telecommunications

125

View full text Add to dashboard Cite

A mobile ad hoc network is a relatively new term for an old technology -a network that does not rely on pre-existing infrastructure. Roots of this technology could be traced back to the early 1970s with the DARPA PRNet and the SURAN projects. The new twitch is the application of this technology in the non-military communication environments. Additionally, the research community has also recently addressed some extended features of this technology, such as multicasting and security. Also numerous new solutions to the "old" problems of routing and medium access control have been proposed. This survey attempts to summarize the state-ofthe-art of the ad hoc networking technology in four areas: routing, medium access control, multicasting, and security. Where possible, comparison between the proposed protocols is also discussed.Keywords: ad hoc networks, MANET, MAC protocols for ad hoc network, routing protocols for ad hoc networks, proactive routing protocols, reactive routing protocols, hybrid routing protocols, multicasting for ad hoc networks, security for ad hoc networks,

show abstract

Algorithms for energy-efficient multicasting in ad hoc wireless networks

Cited by 125 publications

References 17 publications

Power Assignment in Radio Networks with Two Power Levels

Power Assignment in Radio Networks with Two Power Levels

Cooperative Routing in Wireless Networks

Wirelessad hocNetworks

Contact Info

Product

Resources

About