University of Illinois Urbana-Champaign

Topology Control in Heterogeneous Wireless Networks: Problems and Solutions

Li, Ning; Hou, Jennifer C.

Content Files
Topology Control in Heterogeneous Wireless Networks - Problems and Solutions.pdf

Permalink

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

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

Research and Tech Reports - Computer Science PRIMARY