Download (direct link):
Dr. Santi has contributed more than twenty papers in the field of wireless ad hoc and sensor networking, and has been involved in the organizational and technical committee of several conferences in the field. Dr. Santi is a member of ACM and SIGMOBILE.
The idea of this book was conceived in September 2003, in San Diego, CA, when I presented a tutorial on topology control at the ACM Mobicom conference. After the tutorial, Birgit Gruber approached me and enthusiastically suggested to me the idea of writing a book on topology control. She needed little effort to convince me indeed, since I found the idea very appealing.
The material and organization of this book have been adapted from the tutorial I presented at ACM Mobicom 2003, and later on at ACM MobiHoc 2004. In turn, the tutorial finds its origin in a survey paper on topology control that I wrote at the beginning of 2003, which is still in technical report form (the processing time of some journals is actually longer than the time needed to write a book...).
The aim of this book is to provide a unique reference resource on topology control in wireless ad hoc and sensor networks, a topic that has been a subject of intensive research in recent years. Indeed, this research field is far from being settled, and several new results and proposals are being published. This explains why writing a book on topology control has been very challenging for me. I have done my best to include in the book the most significant results and findings in the field, while at the same time describing in detail the many problems that are still to be solved. While I have tried to be as exhaustive as I could in presenting the topology control approaches introduced in the literature, the reader should bear in mind that what is reported in this book is a picture of this research field taken at the beginning of year 2005.
This book is intended for graduate students, researchers, and practitioners who are interested in acquiring a global view of the set of techniques and protocols that have been referred to as ‘topology control’ in the literature. More in general, the book can serve as a reference resource for researchers, engineers, and developers working in the field of wireless ad hoc and sensor networking.
While I have tried to make the book as self-contained as possible, some rudimentary knowledge of concepts of networking protocols, distributed systems, computational complexity, graph theory, and probability theory is required.
The material contained in this book is organized as follows.
The first part of the book (Introduction) presents introductory material that is preparatory for what is described in the rest of the book.
Chapter 1 gives a short introduction to wireless ad hoc and sensor networks, describing some of the possible applications that these technologies will make available in a near future. The chapter also discusses the many technical challenges that are still to be solved before a large-scale deployment of wireless multihop networks can actually take place.
Chapter 2 introduces the wireless network model that will be used in the rest of the book. To model a complex system like a wireless multihop network, we need several submodels: a model for a single wireless channel (Section 2.1), a model for describing all the wireless channels in the network (Section 2.2), a model for the node energy consumption (Section 2.3), and a model for node mobility (Section 2.4).
Chapter 3 tries to explain what motivated researchers to study topology control techniques. In particular, it presents simple examples showing the potential of topology control in reducing node energy consumption (Section 3.1.1) and in increasing the network traffic-carrying capacity (Section 3.1.2). The chapter also provides a first informal definition of topology control (TC), clarifying my personal interpretation (and the one that will be used in this book) of what is topology control, and what is not topology control (e.g. power control and clustering techniques) (Section 3.2). After having discussed a possible taxonomy of the many approaches to the TC problem proposed in the literature (Section 3.3), the chapter ends with a discussion on how TC mechanisms can be integrated into the network protocol stack (Section 3.4). Chapter 3 concludes the first part of the book, Introduction.
The second part of the book, The Critical Transmitting Range, treats the simplest possible form of topology control: all the nodes are assumed to have same transmitting range r, and the problem is how to choose r in such a way that certain network properties are satisfied.
Chapter 4 considers the case in which the network nodes are stationary, and the target network property is connectivity. After having formally characterized which is the critical value of r in this setting, we consider networks with dense (Section 4.1) and sparse (Section 4.2) node deployment. Then, we consider the case of nonrectangular shapes of the deployment region and/or of nonuniform node distribution (Section 4.3). The chapter ends with a discussion on what changes in the picture if the radio coverage area is not a perfect circle (Section 4.4).