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 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.

Zusammenfassung

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.

Inhalt
to Ad-hoc Networks.- Scope of the book.- Modeling Ad-hoc Networks.- Degree in Ad-hoc Networks.- Hopcount in Ad-hoc Networks.- Connectivity in Ad-hoc Networks.- MAC Protocols for Packet Radio Networks.- Interference in Ad-hoc Networks.- Simplified Interference Estimation: Honey-Grid Model.- Capacity of Ad-hoc Networks.- Book Summary.