Computer Science – Networking and Internet Architecture
Scientific paper
2012-04-17
Computer Science
Networking and Internet Architecture
17 pages
Scientific paper
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(N^2). 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 the 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 the 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 one for networks with uniformly distributed nodes.
Ataei Mohammad R.
Banihashemi Amir H.
Kunz Thomas
No associations
LandOfFree
Low-Complexity Energy-Efficient Broadcasting in One-Dimensional Wireless Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Low-Complexity Energy-Efficient Broadcasting in One-Dimensional Wireless Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low-Complexity Energy-Efficient Broadcasting in One-Dimensional Wireless Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-410697