Topology Control in Heterogeneous Wireless Networks: Problems and Solutions

Li, Ning; Hou, Jennifer C.

Permalink

https://hdl.handle.net/2142/10784 Copy

Description

Title

Topology Control in Heterogeneous Wireless Networks: Problems and Solutions

Author(s)

• Li, Ning
• Hou, Jennifer C.

Issue Date

2004-03

Keyword(s)

wireless network

Date of Ingest

2009-04-14T16:25:00Z

Abstract

Previous work on topology control usually assumes homogeneous wireless nodes with uniform transmission ranges. In this paper, we propose two localized topology control algorithms for heterogeneous wireless multi-hop networks with nonuniform transmission ranges: Directed Relative Neighborhood Graph (DRNG) and Directed Local Spanning Subgraph (DLSS). In both algorithms, each node selects a set of neighbors based on the locally collected information. We prove that (1) the topologies derived under DRNG and DLSS preserve the network connectivity; (2) the out degree of any node in the resulting topology by DLSS is bounded, while the out degree cannot be bounded in DRNG; and (3) the topologies generated by DRNG and DLSS preserve the network bi-directionality.

Type of Resource

text

Genre of Resource

Technical Report

Permalink

http://hdl.handle.net/2142/10784

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections