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

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

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