This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Topology Control in Wireless Ad Hoc and Sensor Networks PAOLO SANTI Istituto di Informatica e Telematica Topology Control (TC) is one of the most important techniques used in wireless ad hoc and sensor networks to reduce energy consumption (which is essential to extend the network operational time) and radio interference (with a positive effect on the network traffic carrying capacity). The goal of this technique is to control the topology of the graph representing the communication links between network nodes with the purpose of maintaining some global graph property (e.g., connectivity), while reducing energy consumption and/or interference that are strictly related to the nodes transmitting range. In this article, we state several problems related to topology control in wireless ad hoc and sensor networks, and we survey state-of-the-art solutions which have been proposed to tackle them. We also outline several directions for further research which we hope will motivate researchers to undertake additional studies in this field. Categories and Subject Descriptors: C.2.1 [ Computer-Communication Networks ]: Network Architecture and Design Wireless communication General Terms: Algorithms, Design Additional Key Words and Phrases: Connectivity, energy consumption, topology control, sensor networks, wireless ad hoc networks 1. INTRODUCTION The recent emergence of affordable, portable, wireless communication and computation devices and concomitant ad- vances in the communication infrastruc- ture have resulted in the rapid growth of mobile wireless networks. On one hand, this has led to the exponential growth of cellular networks which are based on the combination of wired and wireless technologies. On the other hand, this has renewed the interest of the scientific and industrial community in the more challenging scenario in which a group of mobile units equipped with radio Authors address: Istituto di Informatica e Telematica del CNR, Area della Ricerca, Via G. Moruzzi 1, 56124 Pisa, Italy; email: email@example.com. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or direct commercial advantage and that copies show this notice on the first page or initial screen of a display along with the full citation. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, to redistribute to lists, or to use any component of this work in other works requires prior specific permission and/or a fee. Permissions may be requested from Publications Dept., ACM, Inc., 1515 Broadway, New York, NY 10036 USA, fax: + 1 (212) 869-0481, or firstname.lastname@example.org....
View Full Document
- Spring '11
- Computer Science