Principles of Ad–hoc Networking

Description

Principles of Ad Hoc Networking presents a systematic introduction to the fundamentals of ad hoc networks.  An ad-hoc network is a small network, especially one with wireless or temporary plug-in connections. Typically, some of the network devices are part of the network only for the duration of a communications session or, in the case of mobile or portable devices, while in some close proximity to the rest of the network. These networks can range from small and static systems with constrained power resources to larger-scale dynamic and mobile environments. Wireless ad hoc networks facilitate numerous and diverse applications for establishing survivable dynamic systems in emergency and rescue operations, disaster relief and intelligent home settings.  Principles of Ad Hoc Networking: Introduces the essential characteristics of ad hoc networks such as: physical layer, medium access control, Bluetooth discovery and network formation, wireless network programming and protocols. Explains the crucial components involved in ad-hoc networks in detail with numerous exercises to aid understanding. Offers key results and merges practical methodologies with mathematical considerations. Principles of Ad Hoc Networking will prove essential reading for graduate students in Computer Science, Electrical Engineering, Applied Mathematics and Physics as well as researchers in the field of ad hoc networking, professionals in wireless telecoms, and networking system developers. Check out  www.scs.carleton.ca/~barbeau/pahn/index.htm for further reading, sample chapters, a bibliography and lecture slides! Principles of Ad Hoc Networking Contents Preface Glossary 1 Wireless Data Communications 1.1 Signal representation 1.2 Analog to digital conversion 1.3 Digital to analog conversion 1.4 Architecture of an SDR application 1.5 Quadrature modulation and demodulation 1.6 Spread spectrum 1.7 Antenna 1.8 Propagation 1.9 Ultrawideband 1.10 Energy management 1.11 Exercises 2 Medium Access Control 2.1 Fundamentals of probability and statistics 2.1.1 General concepts 2.1.2 Random variables and distributions 2.1.3 Counting processes 2.2 Modeling traffic 2.2.1 Delay models 2.2.2 Queuing models 2.2.3 Birth–death processes 2.2.4 M/M/1/∞ queuing system 2.2.5 M/M/m/∞ queue: m servers 2.2.6 Queues for channel allocation 2.2.7 Queues with reserved channels for handoffs 2.3 Multiple access 2.3.1 Uncoordinated access 2.3.2 Contention-based access 2.4 Demand assigned multiple access 2.4.1 Bit-map 2.4.2 Binary countdown 2.4.3 Splitting algorithms 2.5 Carrier sense multiple access in IEEE 802.11 2.5.1 Persistence 2.5.2 Collision avoidance 2.6 Medium access control in ad hoc networks 2.6.1 Neighbor aware contention resolution 2.6.2 Multiple access protocols 2.6.3 Throughput analysis of NAMA 2.7 Bibliographic comments 2.8 Exercises 3 Ad Hoc Wireless Access 3.1 Management of Bluetooth networks 3.1.1 Architecture 3.1.2 The Bluetooth asymmetric protocol 3.1.3 Bluetooth protocol architecture (IEEE 802.15) 3.2 Model for node discovery in Bluetooth 3.2.1 Avoiding collisions 3.2.2 Details of the node discovery model 3.2.3 Protocols for node discovery 3.2.4 Multiple nodes competing for air-time 3.3 Bluetooth formation algorithms 3.3.1 Bluetooth topology construction protocol 3.3.2 Bluetree 3.3.3 Tree scatternet 3.3.4 Bluenet 3.3.5 Scatternet formation algorithm 3.3.6 Loop scatternet 3.3.7 Bluestar 3.4 Mesh mode of WiMAX/802.16 3.4.1 Scheduling 3.4.2 Management messages 3.4.3 Mesh network 3.4.4 Sleep mode 3.5 Bibliographic comments 3.6 Exercises 4 Wireless Network Programming 4.1 Structure of information 4.2 Socket 4.3 Parameters and control 4.4 Receiving frames 4.5 Sending frames 4.6 Exercises 5 Ad Hoc Network Protocols 5.1 Normal IP routing 5.2 The reactive approach 5.3 The proactive approach 5.4 The hybrid approach 5.4.1 Neighbor discovery protocol 5.4.2 Intrazone Routing Protocol 5.4.3 Interzone routing protocol 5.5 Clustering 5.6 Quality of service 5.7 Sensor Network Protocols 5.7.1 Flat routing 5.7.2 Hierarchical routing 5.7.3 Zigbee 5.8 Exercises 6 Location Awareness 6.1 Geographic proximity 6.1.1 Neighborhood graphs 6.1.2 Relation between the neighborhood graphs 6.2 Constructing spanners of ad hoc networks 6.2.1 Gabriel test 6.2.2 Morelia test 6.2.3 Half-space proximal test 6.2.4 Spanner for nodes with irregular transmission ranges 6.3 Information dissemination 6.3.1 Compass routing in undirected planar graphs 6.3.2 Face routing in undirected planar graphs 6.3.3 Traversal of quasi-planar graphs 6.3.4 Routing in eulerian directed planar graphs 6.3.5 Routing in outerplanar graphs 6.4 Geographic location determination 6.4.1 Radiolocation techniques 6.4.2 Computing the geographic location 6.4.3 Three/two neighbor algorithm 6.4.4 Beyond distance one neighborhood 6.5 Random unit disc graphs 6.5.1 Poisson distribution in the plane 6.5.2 Connectivity and k-connectivity 6.5.3 EuclideanMST 6.5.4 NNG and k-NNG 6.5.5 Delaunay triangulations 6.6 Coverage and connectivity with directional sensors 6.6.1 Covering circles with sensors 6.6.2 Achieving coverage 6.7 Bibliographic comments 6.8 Exercises 7 Ad Hoc Network Security 7.1 Authentication techniques 7.1.1 Signatures, authentication and hashing 7.1.2 Signatures in networking 7.1.3 Distribution of keys 7.2 Physical layer attacks 7.3 Security of application protocols 7.3.1 WiFi/802.11 confidentiality 7.3.2 ZigBee security 7.4 Biometrics-based key establishment 7.5 Routing security 7.5.1 Routing attacks 7.5.2 Preventing malicious packet dropping 7.5.3 Secure ad hoc distance vector routing protocol 7.6 Broadcast security 7.6.1 Issues and challenges 7.6.2 BiBa broadcast authentication 7.7 Secure location verification 7.7.1 Simple echo protocol 7.7.2 Echo protocol 7.8 Security in directional antenna systems 7.8.1 Wormhole attacks and their impact on routing protocols 7.8.2 Zoning with directional sensors 7.8.3 Protocols for securing neighbor discovery 7.9 Bibliographic comments 7.10 Exercises Bibliography Index