Book contents
- Frontmatter
- Contents
- Preface
- Acknowledgments
- Abbreviations
- Part I Introduction
- Part II Wireless MACs
- Part III Topology Control and Clustering
- 7 Clustering and Network Backbone
- 8 Weighted Network Backbone
- 9 Topology Control with Flat Structures
- 10 Power Assignment
- 11 Critical Transmission Ranges for Connectivity
- 12 Other Transition Phenomena
- Part IV Wireless Network Routing Protocols
- Part V Other Issues
- Bibliography
- Index
8 - Weighted Network Backbone
from Part III - Topology Control and Clustering
Published online by Cambridge University Press: 06 July 2010
- Frontmatter
- Contents
- Preface
- Acknowledgments
- Abbreviations
- Part I Introduction
- Part II Wireless MACs
- Part III Topology Control and Clustering
- 7 Clustering and Network Backbone
- 8 Weighted Network Backbone
- 9 Topology Control with Flat Structures
- 10 Power Assignment
- 11 Critical Transmission Ranges for Connectivity
- 12 Other Transition Phenomena
- Part IV Wireless Network Routing Protocols
- Part V Other Issues
- Bibliography
- Index
Summary
Introduction
Most of the methods developed in the literature for backbone construction try to minimize the number of cluster-heads; i.e., the number of nodes in the backbone. However, in many applications of wireless ad hoc networks, minimizing the size of the backbone is not sufficient. For example, different wireless nodes may have different costs for serving as a cluster-head because of device differences, power capacities, and information loads to be processed. Therefore, in the rest of this chapter, for succinctness of presentation, we assume that each wireless node has a generic cost (or weight). The cost may also represent the fitness or priority of each node to be a cluster-head. Lower cost means higher priority. In practice, cost could represent the power-consumption rate of this node if a backbone with small power consumption is needed; the robustness of this node if a fault-tolerant backbone is needed; or a function of its security level if a secure backbone is needed. Y. Wang et al. (2005a) studied how to construct a sparse backbone efficiently for a set of weighted wireless nodes such that the total cost of the backbone is approximately minimized and there is a cost (or hops) efficient route connecting every pair of wireless nodes via the constructed network backbone.
- Type
- Chapter
- Information
- Wireless Ad Hoc and Sensor NetworksTheory and Applications, pp. 190 - 212Publisher: Cambridge University PressPrint publication year: 2008