By Topic

Low-Complexity Energy-Efficient Broadcasting in One-Dimensional Wireless Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Ataei, M.R. ; Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, ON, Canada ; Banihashemi, A.H. ; Kunz, T.

In this paper, we investigate the transmission range assignment for N wireless nodes located on a line (a linear wireless network) for broadcasting data from one specific node to all the nodes in the network with minimum energy. Our goal is to find a solution that has low complexity and yet performs close to optimal. We propose an algorithm for finding the optimal assignment (which results in the minimum energy consumption) with complexity O(N2) . An approximation algorithm with complexity O(N) is also proposed. It is shown that, for networks with uniformly distributed nodes, the linear-time approximate solution obtained by this algorithm, on average, performs practically identical to the optimal assignment. Both the optimal and the suboptimal algorithms require full knowledge of the network topology and are thus centralized. We also propose a distributed algorithm of negligible complexity, i.e., with complexity O(1), which only requires knowledge of the adjacent neighbors at each wireless node. Our simulations demonstrate that the distributed solution, on average, performs almost as good as the optimal solution for networks with uniformly distributed nodes.

Published in:

Vehicular Technology, IEEE Transactions on  (Volume:61 ,  Issue: 7 )