Localized topology control algorithms for heterogeneous wireless networks

Authors:
Ning Li;Jennifer C. Hou
Affiliations:
Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL;Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2005

Citing 8
Cited 19

Transitions in geometric minimum spanning trees (extended abstract)

SCG '91 Proceedings of the seventh annual symposium on Computational geometry
The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees

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
A Survey of Energy Efficient Network Protocols for Wireless Networks

Wireless Networks
Range-free localization schemes for large scale sensor networks

Proceedings of the 9th annual international conference on Mobile computing and networking
Design and analysis of an MST-based topology control algorithm

IEEE Transactions on Wireless Communications
The capacity of wireless networks

IEEE Transactions on Information Theory
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications

Localized Fault-Tolerant Topology Control in Wireless Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
A shortest-path-based topology control algorithm in wireless multihop networks

ACM SIGCOMM Computer Communication Review
A Prototyping Environment for Wireless Multihop Networks

AINTEC '07 Proceedings of the 3rd Asian conference on Internet Engineering: Sustainable Internet
Joint range assignment and routing to conserve energy in wireless ad hoc networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
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
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
A new distributed topology control algorithm for wireless environments with non-uniform path loss and multipath propagation

Ad Hoc Networks
An energy-optimal scheme for neighbor discovery in opportunistic networking

CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Localized mobility-aware geometric graphs for topology control in heterogeneous mobile ad hoc networks

DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
Scalability of MANET routing protocols for heterogeneous and homogenous networks

Computers and Electrical Engineering
Energy-aware self-adjusted topology control algorithm for heterogeneous wireless ad hoc networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Energy and mobility-aware topology control in heterogeneous mobile ad hoc networks

International Journal of Computational Science and Engineering
Routing, security, resource management, and monitoring in ad hoc networks: Implementation and integration

Computer Networks: The International Journal of Computer and Telecommunications Networking
Power control methods for improving spatial reuse in TDMA-based wireless mesh networks

ISRN Communications and Networking
On improving the representation of a region achieved by a sensor network

Ad Hoc Networks
Energy-efficient topology control in wireless ad hoc networks with selfish nodes

Computer Networks: The International Journal of Computer and Telecommunications Networking
A new distributed topology control algorithm based on optimization of delay and energy in wireless networks

Journal of Parallel and Distributed Computing
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
Localized and configurable topology control in lossy wireless sensor networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most existing topology control algorithms assume homogeneous wireless networks with uniform maximal transmission power, and cannot be directly applied to heterogeneous wireless networks where the maximal transmission power of each node may be different. We present two localized topology control algorithms for heterogeneous networks: Directed Relative Neighborhood Graph (DRNG) and Directed Local Spanning Subgraph (DLSS). In both algorithms, each node independently builds its neighbor set by adjusting the transmission power, and defines the network topology by using only local information. We prove that: 1) both DRNG and DLSS can preserve network connectivity; 2) the out-degree of any node in the resulting topology generated by DRNG or DLSS is bounded by a constant; and 3) DRNG and DLSS can preserve network bi-directionality. Simulation results indicate that DRNG and DLSS significantly outperform existing topology control algorithms for heterogeneous networks in several aspects.