Approximation algorithms for directed Steiner problems
Journal of Algorithms
On the performance of ad hoc networks with beamforming antennas
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Energy Efficient Broadcast Routing in Static Ad Hoc Wireless Networks
IEEE Transactions on Mobile Computing
IEEE Transactions on Mobile Computing
Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas
IEEE Transactions on Parallel and Distributed Systems
Energy Efficient Broadcast Routing in Ad Hoc Sensor Networks with Directional Antennas
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Hi-index | 0.00 |
In this paper we discuss minimum energy broadcast routing with directional antennas in ad hoc and sensor networks. We assume that the network consists of sensor nodes whose antennas are Switched beam directional antennas. The problem of our concern is: given a set V with n nodes and each node v i has l (i ) transmission directions (i.e. the antenna sectors) and a broadcast request sourced at s , how to find a broadcast tree rooted at s and spanning all nodes in V such that the total energy is minimized. This problem involves with the choice of transmitting nodes and their transmission directions , which is NP-hard. We propose a |V |-approximation algorithm and one heuristic for the problem. Extensive simulations have demonstrated the efficiency of our algorithms.