Handbook of theoretical computer science (vol. A)
Biconnectivity approximations and graph carvings
Journal of the ACM (JACM)
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
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Introduction to Algorithms
Transmission range effects on AODV multicast communication
Mobile Networks and Applications
Power Consumption in Packet Radio Networks (Extended Abstract)
STACS '97 Proceedings of the 14th Annual Symposium on Theoretical Aspects of Computer Science
Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks
RANDOM-APPROX '99 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Randomization, Approximation, and Combinatorial Algorithms and Techniques
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
Minimum energy disjoint path routing in wireless ad-hoc networks
Proceedings of the 9th annual international conference on Mobile computing and networking
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
Multicast time maximization in energy constrained wireless networks
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics
IEEE Transactions on Mobile Computing
On the fundamental limits of topology control
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Applications of k-Local MST for Topology Control and Broadcasting in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Deploying sensor networks with guaranteed capacity and fault tolerance
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
Topology control in wireless ad hoc and sensor networks
ACM Computing Surveys (CSUR)
Approximate Minimum-Energy Multicasting in Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Range assignment for biconnectivity and k-edge connectivity in wireless ad hoc networks
Mobile Networks and Applications
Approximating the minimum number of maximum power users in ad hoc networks
Mobile Networks and Applications
Maximizing system lifetime in wireless sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Finding minimum energy disjoint paths in wireless ad-hoc networks
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Online Multicasting for Network Capacity Maximization in Energy-Constrained Ad Hoc Networks
IEEE Transactions on Mobile Computing
Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing
IEEE Transactions on Mobile Computing
On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay
IEEE Transactions on Mobile Computing
Energy efficient broadcast in wireless ad hoc networks with hitch-hiking
Mobile Networks and Applications
Max-Life Power Schedule for connectivity and biconnectivity in wireless ad hoc networks
Mobile Networks and Applications
A comparison of lifetime-efficient forwarding strategies for wireless sensor networks
Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
Relay Node Placement in Wireless Sensor Networks
IEEE Transactions on Computers
QoS topology control for nonhomogenous ad hoc wireless networks
EURASIP Journal on Wireless Communications and Networking
Efficient construction of network topology to conserve energy in wireless ad hoc networks
Computer Communications
Load sensitive topology control: Towards minimum energy consumption in dense ad hoc sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Improved schemes for power-efficient broadcast in ad hoc networks
International Journal of High Performance Computing and Networking
On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity
Theoretical Computer Science
Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks
IEEE/ACM Transactions on Networking (TON)
Power conservation for strongly connected topology control in wireless sensor network
Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Mobility-aware topology control in mobile ad hoc networks
Computer Communications
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
An adaptive weighted cluster based routing (AWCBRP) protocol for mobile ad-hoc networks
WSEAS TRANSACTIONS on COMMUNICATIONS
Delay-constraint topology control in wireless sensor networks format
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Joint range assignment and routing to conserve energy in wireless ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Topology control for delay-constraint data collection in wireless sensor networks
Computer Communications
A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Clustering mesh-like wireless sensor networks with an energy-efficient scheme
International Journal of Sensor Networks
Deploying sensor networks with guaranteed fault tolerance
IEEE/ACM Transactions on Networking (TON)
Minimum energy strong bidirectional topology for ad hoc wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
TAP: an adjustable planar structure for adaptive topology control in wireless ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Fault-tolerant routing: k-inconnected many-to-one routing in wireless networks
Theoretical Computer Science
An Iterative Exact Solution for the Dual Power Management Problem in Wireless Sensor Network
Journal of Mathematical Modelling and Algorithms
GUARD: a guide, alarm, recovery, and detection system on a wireless sensor network for the blind
Journal of Mobile Multimedia
Energy efficient constant cluster node scheduling protocol for wireless sensor networks
WSEAS TRANSACTIONS on COMMUNICATIONS
Energy aware topology management in ad hoc wireless networks
ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
On maximizing network lifetime of broadcast in WANETs under an overhearing cost model
ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Energy-efficient topology control in wireless ad hoc networks with selfish nodes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Power-Aware distributed protocol for a connectivity problem in wireless sensor networks
Self-star Properties in Complex Information Systems
Computing bridges, articulations, and 2-connected components in wireless sensor networks
ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
Neighbor Selection Game in Wireless Ad Hoc Networks
Wireless Personal Communications: An International Journal
Efficient topology control scheme for wireless ad-hoc networks
International Journal of Computational Intelligence Studies
Hi-index | 0.00 |
Topology control problems are concerned with the assignment of power values to the nodes of an ad hoc network so that the power assignment leads to a graph topology satisfying some specified properties. This paper considers such problems under several optimization objectives, including minimizing the maximum power and minimizing the total power. A general approach leading to a polynomial algorithm is presented for minimizing maximum power for a class of graph properties called textbf monotone properties. The difficulty of generalizing the approach to properties that are not monotone is discussed. Problems involving the minimization of total power are known to be bf NP -complete even for simple graph properties. A general approach that leads to an approximation algorithm for minimizing the total power for some monotone properties is presented. Using this approach, a new approximation algorithm for the problem of minimizing the total power for obtaining a 2-node-connected graph is obtained. It is shown that this algorithm provides a constant performance guarantee. Experimental results from an implementation of the approximation algorithm are also presented.