Classes of graphs which approximate the complete Euclidean graph
Discrete & Computational Geometry
Wireless integrated network sensors
Communications of the ACM
Sparse communication networks and efficient routing in the plane (extended abstract)
Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
Ad hoc networking
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
A probabilistic analysis for the range assignment problem in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Algorithmic aspects of topology control problems for ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Topology control and routing in ad hoc networks: a survey
ACM SIGACT News
GS3: scalable self-configuration and self-healing in wireless networks
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Distributed Spanner with Bounded Degree for Wireless Ad Hoc Networks
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
On local algorithms for topology control and routing in ad hoc networks
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Fault tolerant deployment and topology control in wireless networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks
Proceedings of the 9th annual international conference on Mobile computing and networking
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
Throughput and energy efficiency in topology-controlled multi-hop wireless sensor networks
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics
IEEE Transactions on Mobile Computing
GS3: scalable self-configuration and self-healing in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
Construction of Power Efficient Routing Tree for Ad Hoc Wireless Networks Using Directional Antenna
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
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 2004 joint workshop on Foundations of mobile computing
FLSS: a fault-tolerant topology control algorithm for wireless networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Applications of k-Local MST for Topology Control and Broadcasting in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Algorithmic aspects of topology control problems for ad hoc networks
Mobile Networks and Applications
A cone-based distributed topology-control algorithm for wireless multi-hop networks
IEEE/ACM Transactions on Networking (TON)
Deploying sensor networks with guaranteed capacity and fault tolerance
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Minimum power configuration in wireless sensor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Optimal topology control for balanced energy consumption in wireless networks
Journal of Parallel and Distributed Computing
Distributed group-based cooperative caching in a mobile broadcast environment
Proceedings of the 6th international conference on Mobile data management
Minimizing interference in ad hoc and sensor networks
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
A unified energy-efficient topology for unicast and broadcast
Proceedings of the 11th annual international conference on Mobile computing and networking
Topology control in wireless ad hoc and sensor networks
ACM Computing Surveys (CSUR)
Trajectory knowledge for improving topology control in mobile ad-hoc networks
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Localized topology control algorithms for heterogeneous wireless networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 5th international conference on Information processing in sensor networks
Localized Fault-Tolerant Topology Control in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Localized Topology Control for Unicast and Broadcast in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Multibeam Antenna-Based Topology Control with Directional Power Intensity for Ad Hoc Networks
IEEE Transactions on Mobile Computing
Topology Control in Ad Hoc Wireless Networks Using Cooperative Communication
IEEE Transactions on Mobile Computing
Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Localized topology control for heterogeneous wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Century papers at the first quarter-century milestone
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Approximating the minimum number of maximum power users in ad hoc networks
Mobile Networks and Applications
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
Mobile Networks and Applications
An energy-optimal algorithm for neighbor discovery in wireless sensor networks
Mobile Networks and Applications
On the θ-coverage and connectivity of large random networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Virtual Backbone Construction in MANETs Using Adjustable Transmission Ranges
IEEE Transactions on Mobile Computing
The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks
IEEE Transactions on Mobile Computing
Localized algorithms for energy efficient topology in wireless ad hoc networks
Mobile Networks and Applications
Proceedings of the 12th annual international conference on Mobile computing and networking
On the Longest Edge of Gabriel Graphs in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
TAP: Traffic-aware topology control in on-demand ad hoc networks
Computer Communications
Minimum power configuration for wireless communication in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Handling asymmetry in power heterogeneous ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A shortest-path-based topology control algorithm in wireless multihop networks
ACM SIGCOMM Computer Communication Review
Swarm intelligence-inspired energy conservation scheme in ad hoc networks
Mobility '06 Proceedings of the 3rd international conference on Mobile technology, applications & systems
Decentralised topology control algorithms for connectivity of distributed wireless sensor networks
International Journal of Sensor Networks
Wireless networking security: open issues in trust, management, interoperation and measurement
International Journal of Security and Networks
Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks
IEEE/ACM Transactions on Networking (TON)
Asymptotic critical total power for k-connectivity of wireless networks
IEEE/ACM Transactions on Networking (TON)
Review: Coverage and connectivity issues in wireless sensor networks: A survey
Pervasive and Mobile Computing
Energy-efficient topology control for three-dimensional sensor networks
International Journal of Sensor Networks
On the complexity of minimizing interference in ad-hoc and sensor networks
Theoretical Computer Science
Distributed topology control of wireless networks
Wireless Networks
Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
An adaptive weighted cluster based routing (AWCBRP) protocol for mobile ad-hoc networks
WSEAS TRANSACTIONS on COMMUNICATIONS
Robust topology control for indoor wireless sensor networks
Proceedings of the 6th ACM conference on Embedded network sensor systems
Flow-Based Real-Time Communication in Multi-Channel Wireless Sensor Networks
EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
On the asymptotic minimum transporting energy and its implication on the wireless network capacity
IEEE/ACM Transactions on Networking (TON)
Analysis of k-Neigh topology control protocol for mobile wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Self-organizing fault-tolerant topology control in large-scale three-dimensional wireless networks
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Fault-Tolerant Routing: k-Inconnected Many-to-One Routing in Wireless Networks
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Brief announcement: minimum spanning trees and cone-based topology control
Proceedings of the 28th ACM symposium on Principles of distributed computing
Mobility increases the connectivity of K-hop clustered wireless networks
Proceedings of the 15th annual international conference on Mobile computing and networking
Energy-Saving Topology Control for Heterogeneous Ad Hoc Networks
APPT '09 Proceedings of the 8th International Symposium on Advanced Parallel Processing Technologies
Enhanced next hop selection scheme for QoS support in multi-hop wireless networks
Proceedings of the 2009 International Conference on Hybrid Information Technology
An SPT-based topology control algorithm for wireless ad hoc networks
Computer Communications
Power aware management middleware for multiple radio interfaces
Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware
Efficient Power Utilization in Multi-radio Wireless Ad Hoc Networks
OPODIS '09 Proceedings of the 13th International Conference on Principles of Distributed Systems
Topology control using distributed power management algorithm for mobile ad hoc networks
SoftCOM'09 Proceedings of the 17th international conference on Software, Telecommunications and Computer Networks
IEEE Transactions on Wireless Communications
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Topology control algorithms in WISELIB
Proceedings of the 2010 ICSE Workshop on Software Engineering for Sensor Network Applications
Energy-aware self-adjusted topology control algorithm for heterogeneous wireless ad hoc networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Power aware management middleware for multiple radio interfaces
Middleware'09 Proceedings of the ACM/IFIP/USENIX 10th international conference on Middleware
Deploying sensor networks with guaranteed fault tolerance
IEEE/ACM Transactions on Networking (TON)
Distributed power management algorithm for mobile ad hoc networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Impact of topology control on end to end performance for directional MANETs
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
An adaptive MST-based topology connectivity control algorithm for wireless ad-hoc networks
International Journal of Communication Networks and Distributed Systems
Fault-tolerant routing: k-inconnected many-to-one routing in wireless networks
Theoretical Computer Science
IEEE/ACM Transactions on Networking (TON)
MCRT: Multichannel Real-Time Communications in Wireless Sensor Networks
ACM Transactions on Sensor Networks (TOSN)
GUARD: a guide, alarm, recovery, and detection system on a wireless sensor network for the blind
Journal of Mobile Multimedia
A k-connected energy-saving topology control algorithm for wireless sensor networks
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
A distributed topology control algorithm for heterogeneous ad hoc networks
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
Power optimization for connectivity problems
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
Design and analysis of a k-connected topology control algorithm for ad hoc networks
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Robust topology control protocols
OPODIS'04 Proceedings of the 8th international conference on Principles of Distributed Systems
Optimal clock synchronization under energy constraints in wireless ad-hoc networks
OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems
Topology control with limited geometric information
OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems
On the complexity of minimizing interference in ad-hoc and sensor networks
ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
Interference minimum network topologies for ad hoc networks
Wireless Communications & Mobile Computing
Analysis of link lifetime in wireless mobile networks
Ad Hoc Networks
International Journal of Sensor Networks
Minimum transmission power configuration in real-time sensor networks with overlapping channels
ACM Transactions on Sensor Networks (TOSN)
Virtual Game-Based Energy Balanced Topology Control Algorithm for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Mobility increases the connectivity of wireless networks
IEEE/ACM Transactions on Networking (TON)
Construction of low weighted and fault-tolerant topology for wireless ad hoc and sensor network
International Journal of Sensor Networks
Topology Control in Cooperative Ad Hoc Wireless Networks
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.00 |
The topology of a wireless multi-hop network can be controlled by varying the transmission power at each node. In this paper, we give a detailed analysis of a cone-based distributed topology control algorithm. This algorithm, introduced in [16], does not assume that nodes have GPS information available; rather it depends only on directional information. Roughly speaking, the basic idea of the algorithm is that a node u transmits with the minimum power pu, &agr; required to ensure that in every cone of degree &agr; around u, there is some node that u can reach with power pu, &agr;. We show that taking &agr; = 5&pgr;/6 is a necessary and sufficient condition to guarantee that network connectivity is preserved. More precisely, if there is a path from s to t when every node communicates at maximum power then, if &agr; ⪇ 5&pgr;/6, there is still a path in the smallest symmetric graph G&agr; containing all edges (u, v) such that u can communicate with v using power pu, &agr;. On the other hand, if &agr; 5&pgr;/6, connectivity is not necessarily preserved. We also propose a set of optimizations that further reduce power consumption and prove that they retain network connectivity. Dynamic reconfiguration in the presence of failures and mobility is also discussed. Simulation results are presented to demonstrate the effectiveness of the algorithm and the optimizations.