Efficient communication strategies for ad-hoc wireless networks (extended abstract)
Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures
Sparse communication networks and efficient routing in the plane (extended abstract)
Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
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
Directional virtual carrier sensing for directional antennas in mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Smart Antenna Systems and Wireless LANs
Smart Antenna Systems and Wireless LANs
Topology control and routing in ad hoc networks: a survey
ACM SIGACT News
Energy, congestion and dilation in radio networks
Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures
Transmission scheduling in ad hoc networks with directional antennas
Proceedings of the 8th annual international conference on Mobile computing and networking
Using directional antennas for medium access control in ad hoc networks
Proceedings of the 8th annual international conference on Mobile computing and networking
Introduction to Algorithms
Distributed Maintenance of Resource Efficient Wireless Network Topologies (Distinguished Paper)
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Dynamic Data Structures for Realtime Management of Large Geormetric Scences (Extended Abstract)
ESA '97 Proceedings of the 5th Annual European Symposium on Algorithms
On local algorithms for topology control and routing in ad hoc networks
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Sparse Power Efficient Topology for Wireless Networks
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Performance of Distributed Algorithms for Topology Control in Wireless Networks
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Localized algorithms for energy efficient topology in wireless ad hoc networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Congestion, Dilation, and Energy in Radio Networks
Theory of Computing Systems
A simulation environment for ad hoc networks using sector subdivision
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
Directed antennas in the mobile broadband system
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Spanners, weak spanners, and power spanners for wireless networks
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Geometric spanners with applications in wireless networks
Computational Geometry: Theory and Applications
Spanners, weak spanners, and power spanners for wireless networks
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Hi-index | 0.00 |
We consider static wireless networks where the area around each device is subdivided into a fixed number of equal sectors or cones. Each node has one transmitter per sector and can adjust its transmitting power to send out data in each sector separately. In general, it is assumed that the sectors of the nodes underly a fixed orientation or that they are oriented as a result of the movement of nodes. We assume an extended model and allow each node to adjust the orientation of its senders not in dependence from any other conditions. We introduce new optimization tasks and present algorithms which improve the stretch factors of known sectorized topologies only by adjusting the orientation of some sectors of the nodes. Further, we present experimental results on random vertex sets to investigate the characteristics of these topologies under the extended model with regard to energy consumption, given by the so-called power spanner property, and to congestion, given by the (weak) spanner property. We take also interferences into account and measure the degree of the nodes and other statistical data.In addition, we present new algorithms to calculate exactly the power stretch factor and the weak stretch factor of a graph G=(V,E) in time O(|V|2 log |V| + |V||E|). Hence, we can determine these factors for sparse graphs, considered in this work, in time O(|V|2 log |V|. Applying this yields a lower bound for an optimal orientation of all senders, e.g., with regard to energy consumption, that can be computed in polynomial time. We use this bound to analyze the simulation results.Our extensive experimental evaluation of three sectorized topologies on random vertex sets under different sector alignments show that we can improve the known stretch factors and that the considered topologies perform well on "normal" vertex sets where the nodes are placed uniformly at random.