Ad-hoc Networks: Fundamental Properties and Network Topologies (eBook)
XIX, 146 Seiten
Springer Netherland (Verlag)
978-1-4020-5166-1 (ISBN)
This book provides an original graph theoretical approach to the fundamental properties of wireless mobile ad-hoc networks. This approach is combined with a realistic radio model for physical links between nodes to produce new insight into network characteristics like connectivity, degree distribution, hopcount, interference and capacity. The book establishes directives for designing ad-hoc networks and sensor networks. It will interest the academic community, and engineers who roll out ad-hoc and sensor networks.
Ad-hoc Networks, Fundamental Properties and Network Topologies provides an original graph theoretical approach to the fundamental properties of wireless mobile ad-hoc networks. This approach is combined with a realistic radio model for physical links between nodes to produce new insights into network characteristics like connectivity, degree distribution, hopcount, interference and capacity.This book clearly demonstrates how the Medium Access Control protocols impose a limit on the level of interference in ad-hoc networks. It has been shown that interference is upper bounded, and a new accurate method for the estimation of interference power statistics in ad-hoc and sensor networks is introduced here. Furthermore, this volume shows how multi-hop traffic affects the capacity of the network. In multi-hop and ad-hoc networks there is a trade-off between the network size and the maximum input bit rate possible per node. Large ad-hoc or sensor networks, consisting of thousands of nodes, can only support low bit-rate applications. This work provides valuable directives for designing ad-hoc networks and sensor networks. It will not only be of interest to the academic community, but also to the engineers who roll out ad-hoc and sensor networks in practice.
List of Figures. List of Tables. Preface. Acknowledgement. 1. Introduction to Ad-hoc Networks. 1.1 Outlining ad-hoc networks. 1.2 Advantages and application areas. 1.3 Radio technologies. 1.4 Mobility support. 2. Scope of the book. 3. Modeling Ad-hoc Networks. 3.1 Erdös and Rényi random graphs model. 3.2 Regular lattice graph model. 3.3 Scale-free graph model. 3.4 Geometric random graph model. 3.4.1 Radio propagation essentials. 3.4.2 Pathloss geometric random graph model. 3.4.3 Lognormal geometric random graph model. 3.5 Measurements. 3.6 Chapter summary. 4. Degree in Ad-hoc Networks. 4.1 Link density and expected node degree. 4.2 Degree distribution. 4.3 Chapter summary. 5. Hopcount in Ad-hoc Networks. 5.1 Global view on parameters affecting the hopcount. 5.2 Analysis of the hopcount in ad-hoc networks. 5.3 Chapter summary. 6. Connectivity in Ad-hoc Networks. 6.1 Connectivity in Gp(N) and Gp(rij)(N) with pathloss model. 6.2 Connectivity in Gp(rij)(N) with lognormal model. 6.3 Giant component size. 6.4 Chapter summary. 7. MAC Protocols for Packet Radio Networks. 7.1 The purpose of MAC protocols. 7.2 Hidden terminal and exposed terminal problems. 7.3 Classification of MAC protocols. 7.4 Chapter summary. 8. Interference in Ad-hoc Networks. 8.1 Effect of MAC protocols on interfering node density. 8.2 Interference power estimation. 8.2.1 Sum of lognormal variables. 8.2.2 Position of interfering nodes. 8.2.3 Weighting of interference mean powers. 8.2.4 Interference calculation results. 8.3 Chapter summary. 9. Simplified Interference Estimation: Honey-Grid Model. 9.1 Model description. 9.2 Interference calculatin with honey-grid model. 9.3 Comparing with previous results. 9.4 Chapter summary. 10. Capacity of Ad-hoc Networks. 10.1 Routing assumptions. 10.2 Traffic model.10.3 Capacity of ad-hoc networks in general. 10.4 Capacity calculation based on honey-grid model. 10.4.1 Hopcount in honey-grid model. 10.4.2 Expected Carrier to Interference ratio. 10.4.3 Capacity and throughput. 10.5 Chapter summary. 11. Book Summary. A. Ant-routing. B. Symbols and Acronyms. References.
| Erscheint lt. Verlag | 1.9.2006 |
|---|---|
| Zusatzinfo | XIX, 146 p. |
| Verlagsort | Dordrecht |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Informatik ► Netzwerke |
| Informatik ► Weitere Themen ► Hardware | |
| Technik ► Elektrotechnik / Energietechnik | |
| Technik ► Nachrichtentechnik | |
| Schlagworte | Ad-Hoc Networks • Capacity • graph theory • Interference • Packet Radio • Routing • sensor networks • Symbol • Topologie |
| ISBN-10 | 1-4020-5166-2 / 1402051662 |
| ISBN-13 | 978-1-4020-5166-1 / 9781402051661 |
| Haben Sie eine Frage zum Produkt? |
PDF (Wasserzeichen)Größe: 3,6 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
