Design and analysis of an MST-based topology control algorithm

Authors:
Ning Li;J. C. Hou;L. Sha
Affiliations:
Dept. of Comput. Sci., Univ. of Illinois, Urbana, IL, USA;-;-
Venue:
IEEE Transactions on Wireless Communications
Year:
2005

Citing 0
Cited 35

Localized topology control algorithms for heterogeneous wireless networks

IEEE/ACM Transactions on Networking (TON)
Localized Fault-Tolerant Topology Control in Wireless Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks

Proceedings of the 12th annual international conference on Mobile computing and networking
TATR: target-aimed triangular routing algorithm for mobile ad hoc networks

IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
An Incremental Topology Control Algorithm for Wireless Mesh Networks

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
Robust topology control for indoor wireless sensor networks

Proceedings of the 6th ACM conference on Embedded network sensor systems
Weak many vs. strong few: reducing BER through packet duplication in power-budgeted wireless connections

International Journal of Sensor Networks
Assuring K-coverage in the presence of mobility and wear-out failures in wireless sensor networks

International Journal of Sensor Networks
A novel sensor localization scheme by mobile actors

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
A Decentralized Approach to Minimum-Energy Broadcasting in Static Ad Hoc Networks

ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
Traffic-aware relay node deployment for data collection in wireless sensor networks

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
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
Adaptive contention control for improving end-to-end throughput performance of multihop wireless networks

IEEE Transactions on Wireless Communications
Topology control algorithms in WISELIB

Proceedings of the 2010 ICSE Workshop on Software Engineering for Sensor Network Applications
Incremental approach for Continuous k-Nearest Neighbours queries on road

International Journal of Intelligent Information and Database Systems
Energy-aware self-adjusted topology control algorithm for heterogeneous wireless ad hoc networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
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
The price of ignorance: distributed topology control in cognitive networks

IEEE Transactions on Wireless Communications
Topology control algorithms for wireless sensor networks: a critical survey

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
Distributed power management algorithm for mobile ad hoc networks

MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Distributed fault-tolerant topology control in wireless multi-hop networks

Wireless Networks
An efficient routing protocol for green communications in vehicular ad-hoc networks

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Power control methods for improving spatial reuse in TDMA-based wireless mesh networks

ISRN Communications and Networking
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
Edge betweenness centrality: A novel algorithm for QoS-based topology control over wireless sensor networks

Journal of Network and Computer Applications
Delay-bounded and energy-efficient data aggregation

Wireless Communications & Mobile Computing
Sleep-based topology control in the Ad Hoc networks by using fitness aware learning automata

Computers & Mathematics with Applications
Distributed k-connected fault-tolerant topology control algorithms with PSO in future autonomic sensor systems

International Journal of Sensor Networks
Energy efficient ant colony algorithms for data aggregation in wireless sensor networks

Journal of Computer and System Sciences
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
Topology control for wireless mesh networks based on centrality metrics

Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks
An energy efficient adaptive HELLO algorithm for mobile ad hoc networks

Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Distributed Cooperative Control Algorithm for Topology Control and Channel Allocation in Multi-radio Multi-channel Wireless Sensor Network: From a Game Perspective

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we present a minimum spanning tree (MST)-based algorithm, called local minimum spanning tree (LMST), for topology control in wireless multihop networks. In this algorithm, each node builds its LMST independently and only keeps on-tree nodes that are one-hop away as its neighbors in the final topology. We analytically prove several important properties of LMST: 1) the topology derived under LMST preserves the network connectivity; 2) the node degree of any node in the resulting topology is bounded by 6; and 3) the topology can be transformed into one with bidirectional links (without impairing the network connectivity) after removal of all unidirectional links. Simulation results show that LMST can increase the network capacity as well as reduce the energy consumption.