Principles of Wireless Networks

1. Origins of Ad Hoc: Packet Radio Networks
1.1 Introduction. Technical Challenges, Architecture of PRNETs, Components of Packet Radios. Routing in PRNETs
1.2 Route Calculation. Pacing Techniques. Media Access in PRNETs
1.3 Flow Acknowledgments in PRNETs, Conclusions

2. Ad Hoc Wireless Networks
2.1 What is an Ad Hoc Network? Heterogeneity in Mobile Devices. Wireless Sensor Networks. Traffic Profiles
2.2 Types of Ad Hoc Mobile Communications
2.3 Types of Mobile Host Movements
2.4 Challenges Facing Ad Hoc Mobile Networks. Conclusions

Ad Hoc Wireless Media Access Protocols
3.1 Introduction, Problems in Ad Hoc Channel Access
3.2 Receiver-Initiated MAC Protocols, Sender-Initiated MAC Protocols
3.3 Existing Ad Hoc MAC Protocols, MARCH: Media Access with Reduced Handshake, Conclusions

Ad Hoc Routing Protocols
4.1 Table-Driven Approaches, Destination Sequenced Distance Vector (DSDV)
4.2 Wireless Routing Protocol (WRP). Cluster Switch Gateway Routing (CSGR). Source-Initiated On-Demand Approaches. Ad Hoc On-Demand Distance Vector
4.3 Routing (AODV), Dynamic Source Routing (DSR),Temporally Ordered Routing Algorithm (TORA), Signal Stability Routing (SSR)
4.4 Location-Aided Routing (LAR), Power-Aware Routing (PAR), Zone Routing Protocol (ZRP),Source Tree Adaptive Routing (STAR), Relative Distance Micro diversity Routing (RDMAR)

Multicasting and Broadcasting in Ad hoc Networks
5.1 Unique Constraints and Challenges, Advantages of Sensor Networks, Energy advantage, Detection Advantage, Sensor Network Applications
5.2 Habitat monitoring, Wildlife conservation through Autonomous, Non-Intrusive sensing, Tracking Chemical Plumes, Ad hoc, Just-in-time Deployment Mitigating Disasters, Smart Transportation
5.3 Networked Sensors Making Roads Safer and Less Congested, Collaborative Processing

Congestion Control in Ad hoc Networks
6.1 Key Definitions of Sensor Networks
6.2 Canonical Problem: Localization and Tracking, Tracking Scenario
6.3 Problem Formulation, Sensing model, Collaborative localization Bayesian state estimation, Distributed Representation and Inference of States, Impact of choice of representation
6.4 Design desiderata in distributed tracking, Tracking Multiple Objects, State-space decomposition, Data association, Sensor Models, Performance Comparison and Metrics

Medium Access in Wireless Sensor Network
7.1 Networking Sensors, Key Assumptions, Medium Access Control, The S-MAC Protocol, IEEE 802.15.4 Standard and ZigBee
7.2 General Issues, Geographic, Energy-Aware Routing, Unicast Geographic Routing, Routing on a Curve, Energy-Minimizing Broadcast, Energy-Aware Routing to a Region
7.3 Attribute-Based Routing, Directed Diffusion, Rumor Routing, Geographic Hash Tables. Infrastructure Establishment, Topology Control, Clustering, Time Synchronization, Clocks and Communication Delays, Interval Methods, Broadcasts
7.4 Localization and Localization Services, Ranging Techniques, Range-Based
Localization Algorithms, Other Localization Algorithms, Location Services. Sensor Tasking and Control, Task-Driven Sensing
7.5 Roles of Sensor Nodes and Utilities, Information-Based Sensor Tasking, Sensor Selection, IDSQ: Information-driven sensor Querying, Cluster leader Based Protocol
7.6 Joint Routing and Information Aggregation, Moving Center of Aggregation, Multi-step Information-directed Routing, Sensor Group Management

Routing Protocols in Wireless Sensor Network
8.1 Sensor Network Platforms and Tools, Sensor Network Hardware, Berkeley motes, Sensor Network Programming Challenges, Node-Level Software Platforms
8.2 Operating System: TinyOS
8.3 Node-Level Simulators, NS-2 and Sensor Network Extensions, A Dataecentric Design Framework, Applications and Future Directions.
8.4 Programming Beyond Individual Nodes: State-centric programming, Collaboration groups, PIECES

Recommended Study Material:

Text books:

Toh C K “Ad Hoc Mobile Wireless Networks: Protocols And Systems” by printis hall ,2001

Feng Zhao, Leonidas Guibas: “Wireless Sensor Networks – An Information Processing Approach”, Elsevier, 2004.

Reference books:

Wu, Shih-Lin & Tseng, Yu-Chee. “Wireless ad hoc networking: personal-area, local-area, and the sensory-area networks” Boca Raton. Auerbach Pub., 2007

Sarkar, Kumar Subir, Basavaraju, T. G. & Puttamadappa, C.“Ad hoc mobile wireless networks: principles, protocols, and applications”,New York. Auerbach Publications, 2008.

Sarangapani, Jagannathan Wireless ad hoc and sensor networks: protocols, performance, and control.Boca Raton. CRC Press, 2007

Misra, Sudip, ed., Woungang, Isaac, ed. & Misra, Subhas Chandra, ed.Guide to wireless ad hoc networks.London. Springer, 2009