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





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:



Jan 24              Handoff:


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


            Handoff in Hybrid Mobile Data Networks

            more references to handoff:



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





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





            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





            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