Ad-hoc Networks: Fundamental Properties and Network Topologies

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.