Wireless information networks
Power consumption in packet radio networks
Theoretical Computer Science
Channel access scheduling in Ad Hoc networks with unidirectional links
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
Dynamic fine-grained localization in Ad-Hoc networks of sensors
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
Routing performance in the presence of unidirectional links in multihop wireless networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
A power control MAC protocol for ad hoc networks
Proceedings of the 8th annual international conference on Mobile computing and networking
Minimizing energy for wireless web access with bounded slowdown
Proceedings of the 8th annual international conference on Mobile computing and networking
Location errors in wireless embedded sensor networks: sources, models, and effects on applications
ACM SIGMOBILE Mobile Computing and Communications Review
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
On the Symmetric Range Assignment Problem in Wireless Ad Hoc Networks
TCS '02 Proceedings of the IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science: Foundations of Information Technology in the Era of Networking and Mobile Computing
The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
Does topology control reduce interference?
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Wireless sensor networks
On Constructing k-Connected k-Dominating Set in Wireless Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Deploying sensor networks with guaranteed capacity and fault tolerance
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Topology control with better radio models: implications for energy and multi-hop interference
MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Topology control in wireless ad hoc and sensor networks
ACM Computing Surveys (CSUR)
Multibeam Antenna-Based Topology Control with Directional Power Intensity for Ad Hoc Networks
IEEE Transactions on Mobile Computing
Topology control meets SINR: the scheduling complexity of arbitrary topologies
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
On the θ-coverage and connectivity of large random networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
On constructing k-connected k-dominating set in wireless ad hoc and sensor networks
Journal of Parallel and Distributed Computing - 19th International parallel and distributed processing symposium
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
A framework for incentive compatible topology control in non-cooperative wireless multi-hop networks
DIWANS '06 Proceedings of the 2006 workshop on Dependability issues in wireless ad hoc networks and sensor networks
ATPC: adaptive transmission power control for wireless sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards
Computer Communications
Handling asymmetry in power heterogeneous ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
The COMMIT Protocol for Truthful and Cost-Efficient Routing in Ad Hoc Networks with Selfish Nodes
IEEE Transactions on Mobile Computing
Decentralised topology control algorithms for connectivity of distributed wireless sensor networks
International Journal of Sensor Networks
A fair and energy-efficient topology control protocol for wireless sensor networks
CASEMANS '08 Proceedings of the 2nd ACM international conference on Context-awareness for self-managing systems
On Boundary Recognition without Location Information in Wireless Sensor Networks
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 1st international conference on Robot communication and coordination
The impact of fading and shadowing on the network performance of wireless sensor networks
International Journal of Sensor Networks
Mobility-aware topology control in mobile ad hoc networks
Computer Communications
DAD-MPR Flooding Protocol, Convergence Evaluation Through Simulation
AINTEC '07 Proceedings of the 3rd Asian conference on Internet Engineering: Sustainable Internet
Applying self-aggregation to load balancing: experimental results
Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing Sytems
Algorithmic models of interference in wireless ad hoc and sensor networks
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
Bootstrapping a hop-optimal network in the weak sensor model
ACM Transactions on Algorithms (TALG)
Fast track article: A cooperative approach for topology control in Wireless Sensor Networks
Pervasive and Mobile Computing
An approach for wireless sensor networks topology control in indoor scenarios
Proceedings of the 5th International Latin American Networking Conference
Algorithms for ad hoc and sensor networks
Computer Communications
Connected fixed node degree based topologies in ad hoc networks
Computer Communications
A distributed algorithm for hexagonal topology formation in wireless sensor networks
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
On boundary recognition without location information in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
On the resilient overlay topology formation in multi-hop wireless networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
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
Topology control algorithms in WISELIB
Proceedings of the 2010 ICSE Workshop on Software Engineering for Sensor Network Applications
Deploying sensor networks with guaranteed fault tolerance
IEEE/ACM Transactions on Networking (TON)
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
A topology control protocol based on eligibility and efficiency metrics
Journal of Systems and Software
Impact of topology control on end to end performance for directional MANETs
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Self organization and self maintenance of mobile ad hoc networks through dynamic topology control
Architecting dependable systems VII
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
Bootstrapping a hop-optimal network in the weak sensor model
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Research on the fault tolerance deployment in sensor networks
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Wireless networking: graph theory unplugged
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
Analysis of link lifetime in wireless mobile networks
Ad Hoc Networks
Sleep-based topology control in the Ad Hoc networks by using fitness aware learning automata
Computers & Mathematics with Applications
Efficient and resilient overlay topologies over ad hoc networks
IWSOS'07 Proceedings of the Second international conference on Self-Organizing Systems
Initializing sensor networks of non-uniform density in the weak sensor model
WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
Simulation-Based analysis of topology control algorithms for wireless ad hoc networks
MedAlg'12 Proceedings of the First Mediterranean conference on Design and Analysis of Algorithms
Virtual Game-Based Energy Balanced Topology Control Algorithm for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
We propose an approach to topology control based on the principle of maintaining the number of neighbors of every node equal to or slightly below a specific value k. The approach enforces symmetry on the resulting communication graph, thereby easing the operation of higher layer protocols. To evaluate the performance of our approach, we estimate the value of k that guarantees connectivity of the communication graph with high probability. We then define k-Neigh, a fully distributed, asynchronous, and localized protocol that follows the above approach and uses distance estimation. We prove that k-Neigh terminates at every node after a total of 2n messages have been exchanged (with n nodes in the network) and within strictly bounded time. Finally, we present simulations results which show that our approach is about 20% more energy-efficient than a widely-studied existing protocol.