DocumentCode :
1537244
Title :
Low-Complexity Energy-Efficient Broadcasting in One-Dimensional Wireless Networks
Author :
Ataei, Mohammad R. ; Banihashemi, Amir H. ; Kunz, Thomas
Author_Institution :
Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, ON, Canada
Volume :
61
Issue :
7
fYear :
2012
Firstpage :
3276
Lastpage :
3282
Abstract :
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.
Keywords :
approximation theory; distributed algorithms; radio broadcasting; radio networks; telecommunication network topology; distributed algorithm; energy consumption; linear wireless network; linear-time approximate solution; low-complexity energy-efficient broadcasting; network topology; one-dimensional; optimal assignment; suboptimal algorithms; uniformly distributed nodes; wireless nodes; Broadcasting; Complexity theory; Equations; Knowledge engineering; Network topology; Receivers; Wireless communication; Broadcasting; energy consumption; linear wireless networks; range assignment; vehicular ad hoc networks (VANETs);
fLanguage :
English
Journal_Title :
Vehicular Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9545
Type :
jour
DOI :
10.1109/TVT.2012.2204077
Filename :
6215068
Link To Document :
بازگشت