Unidirectional links prove costly in wireless ad hoc networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Wireless integrated network sensors
Communications of the ACM
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Proceedings of the 7th annual international conference on Mobile computing and networking
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
On local algorithms for topology control and routing in ad hoc networks
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Conserving Transmission Power in Wireless Ad Hoc Networks
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
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
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
IEEE Communications Magazine
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
Intelligent medium access for mobile ad hoc networks with busy tones and power control
IEEE Journal on Selected Areas in Communications
Wireless mesh networks: a survey
Computer Networks and ISDN Systems
An RSSI-based Scheme for Sybil Attack Detection in Wireless Sensor Networks
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
ATPC: adaptive transmission power control for wireless sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Localized coverage boundary detection for wireless sensor networks
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Localized power-aware routing in linear wireless sensor networks
CASEMANS '08 Proceedings of the 2nd ACM international conference on Context-awareness for self-managing systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Location-free topology control protocol in wireless ad hoc networks
Computer Communications
On the critical phase transition time of wireless multi-hop networks with random failures
Proceedings of the 14th ACM international conference on Mobile computing and networking
An Incremental Topology Control Algorithm for Wireless Mesh Networks
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
Variable radii connected sensor cover in sensor networks
ACM Transactions on Sensor Networks (TOSN)
SGF: A state-free gradient-based forwarding protocol for wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
MPTC --- A Minimum-Energy Path-Preserving Topology Control Algorithm for Wireless Sensor Networks
MMNS '07 Proceedings of the 10th IFIP/IEEE International Conference on Management of Multimedia and Mobile Networks and Services: Real-Time Mobile Multimedia Services
VCGG: a varying cone distributed topology-control algorithm for wireless ad hoc networks
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
A minimum energy path topology control algorithm for wireless multihop networks
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Neighbor discovery in wireless networks and the coupon collector's problem
Proceedings of the 15th annual international conference on Mobile computing and networking
An approach for wireless sensor networks topology control in indoor scenarios
Proceedings of the 5th International Latin American Networking Conference
Wireless mesh networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Relative bearing estimation from commodity radios
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
A directional antennas-based topology control algorithm for two-tiered wireless sensor network
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Principles for energy-efficient topology control in wireless sensor networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A distributed energy-efficient topology control routing for mobile wireless sensor networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
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
VWCA: An efficient clustering algorithm in vehicular ad hoc networks
Journal of Network and Computer Applications
An architectural view of game theoretic control
ACM SIGMETRICS Performance Evaluation Review
Netted radar: Network communications design and optimisation
Ad Hoc Networks
Self organization and self maintenance of mobile ad hoc networks through dynamic topology control
Architecting dependable systems VII
Undirected connectivity of sparse Yao graphs
FOMC '11 Proceedings of the 7th ACM ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing
Optimal transmission power with delay constraints in 2D and 3D MANETs
Journal of Parallel and Distributed Computing
Multi-sector multi-range control for self-organizing wireless networks
Journal of Network and Computer Applications
A topology control algorithm for interference and energy efficiency in wireless sensor networks
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
Power control methods for improving spatial reuse in TDMA-based wireless mesh networks
ISRN Communications and Networking
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Neighbor discovery in wireless networks with multipacket reception
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Degree-bounded minimum spanning tree for unit disk graph
Theoretical Computer Science
Bounding interference in wireless ad hoc networks with nodes in random position
SIROCCO'12 Proceedings of the 19th international conference on Structural Information and Communication Complexity
IEEE/ACM Transactions on Networking (TON)
Enhancing the performance of a distributed mobile computing environment by topology construction
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Virtual Game-Based Energy Balanced Topology Control Algorithm for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Operations Research
An energy-efficient topology construction algorithm for wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient algorithms for neighbor discovery in wireless networks
IEEE/ACM Transactions on Networking (TON)
Wireless Personal Communications: An International Journal
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 (CBTC) algorithm. This algorithm 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, α required to ensure that in every cone of degree α around u, there is some node that u can reach with power Pu, α. We show that taking α = 5π/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 α ≤ 5π/6, there is still a path in the smallest symmetric graph Gα containing all edges (u,v) such that u can communicate with v using power Pu, α. On the other hand, if α 5π/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.