Very few of us can imagine our lives without cellular phones and, more generally, without pervasive connections. But all of us, including those few who remain cool, are attracted by all the challenging algorithmic problems involved in obtaining connections anywhere and at any time. New levels of complex- ity, not present in the algorithmic design for wired networking, emerge. Indeed, the algorithms must optimize the use of scarce resources such as bandwidth and battery power, must deal with unreliable wireless channels as well as selfish and sometimes Byzantine partners, and must commute from one wireless sys- tem to another in a way transparent to the system users. In the above scenario, the complexity has been tamed using new clever algorithms, which are often based on those that are al- ready part of the foundations of computer science.
Foreword. Special issue: Algorithms for wireless and ad-hoc networks
2006
Abstract
Very few of us can imagine our lives without cellular phones and, more generally, without pervasive connections. But all of us, including those few who remain cool, are attracted by all the challenging algorithmic problems involved in obtaining connections anywhere and at any time. New levels of complex- ity, not present in the algorithmic design for wired networking, emerge. Indeed, the algorithms must optimize the use of scarce resources such as bandwidth and battery power, must deal with unreliable wireless channels as well as selfish and sometimes Byzantine partners, and must commute from one wireless sys- tem to another in a way transparent to the system users. In the above scenario, the complexity has been tamed using new clever algorithms, which are often based on those that are al- ready part of the foundations of computer science.File | Dimensione | Formato | |
---|---|---|---|
prod_44044-doc_130035.pdf
solo utenti autorizzati
Descrizione: Foreword. Special issue: Algorithms for wireless and ad-hoc networks
Tipologia:
Versione Editoriale (PDF)
Dimensione
106.79 kB
Formato
Adobe PDF
|
106.79 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.