Skip to Main content Skip to Navigation

Minimum Receiving Node Minimum Energy Broadcast in All-Wireless Networks

Fei Yin 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : An all-wireless network is a collection of wireless mobile hosts forming a temporary network without the aid of any established infrastructure or centralized administration. In such an environment, it may be necessary for one mobile host to enlist the aid of other hosts in forwarding a packet to its destination, due to the limited range of each mobile host's wireless transmissions. These hosts are battery operated and hence they need to be energy conserving so that the battery life is maximized. Since batteries provide limited power, a general constraint of wireless communication is the short continuous operation time of mobile terminals. Therefore, power management is one of the most challenging problems in wireless communication. The energy for transmission of a packet in the wireless channel is quite significant and turn out to be the highest energy-consuming component of the wireless device. Hence there is a need for designing minimum energy broadcasting algorithms that ensure a longer battery life. Eficient minimum energy broadcast tree can greatly reduce energy consumption and lead to a longer battery life of the device. Thus, in all-wireless networks a crucial problem is to minimize energy consumption in broadcasting environment, include transmission and receiving energy consumption. In this paper, we study the construction of the source-initiated (one-to-all) wireless broadcast tree to minimize the total required power (transmission power and receiving power) for a given source node, a group of intended destination nodes and a given propagation constant in an all-wireless environment. We introduce and evaluate algorithms for broadcast tree construction in un-infrastructure, all-wireless applications. We first give an introduction on the problem of power-optimal in unicast environment, and give a new heuristic : Minimum Receiving Node Shortest Path Tree(MRN-SPT), then we apply our conception in broadcast environment, which the broadcast nature of the radio transmission can be exploited to optimize energy consumption. Several works [10, 16, 17] have given their algorithms for the transmission energy eciency broadcast in all-wireless networks, but them do not consider the receiving energy consumption. Base on their algorithms, we then describe two new heuristics : Minimum Receiving Node Embedded Wireless Multicast Advantage (MRN-EWMA) and Minimum Receiving Node Broadcast Incremental Power (MRN-BIP) in broadcast environment, which fully utilize the wireless multicast advantage[17], consider both the transmission and receiving energy consumption. We will demonstrate they have the better performance compared with the original proposals.
Document type :
Complete list of metadata
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Thursday, October 19, 2006 - 9:05:03 AM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM
Long-term archiving on: : Friday, November 25, 2016 - 12:50:13 PM


  • HAL Id : inria-00107685, version 1



Fei Yin. Minimum Receiving Node Minimum Energy Broadcast in All-Wireless Networks. [Internship report] A03-R-222 || yin03a, 2003, 42 p. ⟨inria-00107685⟩



Record views


Files downloads