Textbooks:

 

J. Wu, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, 2005.

 

 

References:

 

C. Siva Ram Murthy and B. S. Manoj, Ad Hoc Wireless Networks: Architectures and Protocols, Prentice Hall, 2004.

S. Basagni, M. Conti, S. Giordando, and I. Stojmenovic, Mobile Ad Hoc Networking, IEEE Press & Wiley Inter-Science, 2004.

I. Stojmenovic, Handbook of Wireless Networks and Mobile Computing, John Wiley & Sons, 2002.

C. E. Perkins, Ad Hoc Networking, Addison Wesley, 2001.

D. P. Agrawal and Q.-A. Zeng, Introduction to Wireless and Mobile Systems, Thomson Brooks/Cole, 2003.

D. Wagner and R. Wattenhofar (Eds), Algorithms for Sensor and Ad Hoc Networks, Springer, 2007

 

Suggested Reading (in addition to class notes):

 Jan 17             Introduction:

 

                        Chapters 1, 20, and 36 of Wu's textbook

                        Chapter 1: 1.1 to 1.8 of Murthy’s textbook

                        Chapter 1 of Basagni's book (page 1 – page 12)

                        Chapter 1 of Agrawal and Zeng’s book

                        A View of Telecommunications Network Evolution

                        Wireless Communication and Networking:: An Overview

                        Mobile Network Evolution: A Revolution on the Move

 

 

                        Cellular Concept:

 

                        Chapter 3: 3.1-3.6 of Murthy’s textbook

                        Chapters 5 and 9 of Agrawal and Zeng’s book

            *The Celluar Concept

            Multi-hop Cellular Networks: The Architecture and Routing Protocols

            more references to cellular networks:

                        http://www.acm.org/crossroads/xrds7-2/cellular.html  

 

Jan 24              Handoff:

 

            Chapter 1 of Stojmenovic's book: Handoff in Wireless Mobile Networks

           

            Handoff in Hybrid Mobile Data Networks

            more references to handoff:

http://www.ee.duke.edu/~kst/wireless.html

 

Location Management:

 

            Chapter 2 of Stojmenovic's book: Location Management in Cellular Networks

            On Location Management for Personal Communications Networks

            Performance Comparison of Location Areas and Reporting Centers under       Individualized Mobility Models

            Location Management for Next-Generation Personal Communications Networks

                        *A Survey of Mobility Model for Ad Hoc Network Research

 

Channel Assignment:

 

Chapter 4 of Wagner and Wattenhofer’s book

            Channel Assignment Schemes for Cellular Mobile Telecommunication Systems

            A Graph Theoretic Approach for Channel Assignment

            more reference to channel assignment:

                        Cellular Channel Assignment: a New Localized and Distributed Strategy

                        http://www.maths.ox.ac.uk/combinatorics/dl.html

                        http://www.oup.co.uk/isbn/0-19-850314-8

 

 

Jan. 31             Ad Hoc Networks (overview):

 

            Chapters 16 and 17 of Wu's  textbook

            Chapter 5 of Murthy’s textbook

            Chapters 1 and 2 of  Basagni's book   

Chapter 2 of Wagner and Wattenhofer’s book

 

            Wireless Ad Hoc Networks Links

            IEEE Computer Special Issue on Ad Hoc Networking

 

 

MAC:

 

            Chapter 15 of Wu's textbook

            Chapter 6 of Murthy’s textbook

            Chapter 3 of Basagni's book

            * MACA - A New Channel Access Method for Packet Radio

                        * MACAW: A Media Access Protocol for Wireless LAN’s

             PAMAS - Power Aware Multi-Access Protocol with Signaling for Ad Hoc Networks

             Medium Access Control Protocols in Mobile Ad Hoc Networks: Problems and Solutions

            more reference to MAC:

                        The Effects of MAC Protocols on Ad Hoc Network Communications

 

 

Feb. 7  Routing Protocols: Some Standard Protocols

 

            Chapter 2 of Wu's textbook

            Chapter 7 of Murthy’s textbook

            Chapters 9 and 10 of  Basagni's book

            Ad Hoc Networking (C. E. Perkins)

Chapter 10 of Wagner and Wattenhofer’s book

 

            *Link reversal algorithm (old but well-known)

            Ad Hoc Protocol List

            A Survey of Routing Protocols

            Analysis of Link Reversal Routing Algorithms

            An Extended Link Reversal Protocol in Dynamic Networks

 

 

Feb. 14            Localized Algorithms for CDS and Clustering:

 

            Chapter 3 of Wu's textbook

Chapter 3 of Wagner and Wattenhofer’s book

 

            *Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links

            Forward Node Set Based Broadcast in Clustered Mobile Ad Hoc Networks

 

 

   

Feb. 21            Broadcasting:

 

            Chapters 11 and 25 of Wu's textbook

            Chapter 7 of  Basagni's book

Chapter 12 of Wagner and Wattenhofer’s book

 

            Broadcast Storm Problem

            Generic Broadcast Protocol

       

 

Multicasting:

 

            Chapters 6 and 11 of Wu's textbook

            Chapter 8 of Murthy’s textbook

            Chapter 8 of Ad Hoc Wireless Networks: Architectures and Protocols

            A Survey of Multicasting Protocols

Energy-Efficient Broadcast and Multicast Trees inWireless Networks

 

 

Feb. 28            Sensor Networks:

 

                        Chapters 21, 22, 23, 24, and 35 of Wu's textbook

            Chapter 12 of Murthy’s textbook

            A Survey of Sensor Networks

            A Survey of Sensor Networks (slides)

            Links to references related to sensor networks

 

 

                       Topology Control and Routing:

 

            Chapters 4, 7,  29, 30, and 31 of Wu's textbook

            Chapter 11 of Murthy’s textbook

            Chapters 6 and 11 of Basagni's book

Chapters 5 and 9 of Wagner and Wattenhofer’s book

 

Topology Control of Multihop Wireless Networks using Transmit Power Adjustment

Energy-Limited Wireless Networking with Directional Antennas: The Case of Session-Based Multicasting

 

March 7          Data Dissemination and Gathering:

                       

Chapter 13 of Wagner and Wattenhofer’s book

 

Directed Diffusion for Wireless Sensor Networking

Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks

Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks

Chain-Based Protocols for Data Broadcasting and Gathering in the Sensor Networks

ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies

 

March 14        Spring break

 

March 21        Midterm

 

 

March 28         Coverage and Exposure:

           Chapter 26, 27, 28 of Wu's textbook

Coverage Problems in  Wireless Ad-hoc Sensor Networks

Minimal and Maximal Exposure Path Algorithms for Wireless Embedded Sensor Networks

Slides for Exposure Problems in Sensor Networks

Energy-Efficient Area Monitoring for Sensor Networks

A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks

PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor

Cool: On Coverage with Solar-Powered Sensors

Coverage in Wireless Ad Hoc Sensor Networks

Mobility Improves Coverage of Sensor Networks

Coverage by Randomly Deployed Wireless Sensor Networks

 

 

 

April 4               Security: Basic

 

            Chapters 13, 33, and 34 of Wu's textbook

            Chapter 9 of Murthy's textbook

            Chapter 12 of  Basagni's book

Chapter 16 of Wagner and Wattenhofer’s book

 

            The Resurrecting Duckling: Security Issues for Ad Hoc Wireless Networks

            Security in Mobile Ad Hoc Networks: Challenges and Solutions

            Links to the Security Papers

 

 

Security: Routing

 

A Secure Routing Protocol for Ad Hoc Networks

Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks

A Security-Aware Routing Protocol for Wireless Ad Hoc Networks

 

 

April 11           Localization:

 

Achieving Range-free Localization Beyond Connectivity

Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors

Rigidity, Computation, and Randomization in Network Localization

Localization from Mere Connectivity

 

 

 

April 18           Network Coding:

 

Network coding (Wiki)

XORs in the Air: Practical Wireless Network Coding

Efficient Broadcasting Using Network Coding and Directional Antennas in MANETs

 

Network Capacity:

 

The Capacity of Wireless Networks

Multicast Capacity for Large Scale Wireless Ad Hoc Networks

Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory

 

VANETs and Smart Cities

 

 

April 25           Delay Tolerant Networks and Social Networks:

 

Delay Tolerant Networking Research Group (DTNRG)

Haggle project

Routing in a Delay Tolerant Network

Routing in a Cyclic MobiSpace

The Small-World Phenomenon: An Algorithmic Perspective

Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs

MOPS: Providing Content-Based Service in Disruption Tolerant Networks

Homing Spread: Community Home-based Multi-copy Routing in Mobile Social Networks

 

                       Information Propagation:

 

Maximizing the Spread of Influence through a Social Network

Finding a Team of Experts in Social Networks

Social Influence Analysis in Large-scale Networks

Influence Propagation in Adversarial Setting: How to Defeat Competition with Least Amount of Investment

Cascading Behavior in Large Blog Graphs

 

 

 

May 2              Project report

 

May 9              Final exam