Topology control algorithms for wireless sensor networks: a critical survey

Authors:
Yannis Manolopoulos;Dimitrios Katsaros;Alexis Papadimitriou
Affiliations:
Aristotle University of Thessaloniki;University of Thessaly;Aristotle University of Thessaloniki
Venue:
Proceedings of the 11th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing on International Conference on Computer Systems and Technologies
Year:
2010

Citing 14
Cited 1

Next century challenges: scalable coordination in sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
Comparison of broadcasting techniques for mobile ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks

Wireless Networks
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

Cluster Computing
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Distributed Clustering for Ad Hoc Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison

IEEE Transactions on Parallel and Distributed Systems
An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation

IEEE Transactions on Parallel and Distributed Systems
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
Design and analysis of an MST-based topology control algorithm

IEEE Transactions on Wireless Communications
A survey on sensor networks

IEEE Communications Magazine
Node clustering in wireless sensor networks: recent developments and deployment challenges

IEEE Network: The Magazine of Global Internetworking

Edge betweenness centrality: A novel algorithm for QoS-based topology control over wireless sensor networks

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In a densely deployed wireless sensor network, a single node has many neighbouring nodes with which direct communication would be possible when using sufficiently large transmission power. This is, however, not beneficial; high transmission power requires lots of energy, many neighbours are a burden for a MAC protocol, and routing protocols suffer from volatility in the network when nodes move around. To overcome these problem topology control can be applied. The idea is to deliberately restrict the set of nodes that are considered neighbours of a given node. This article surveys the most popular and efficient topology control algorithms for wireless ad hoc sensor networks.