networks and information: paths aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with...
TRANSCRIPT
![Page 1: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/1.jpg)
Networks and Information: Paths Ahead
![Page 2: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/2.jpg)
Networks and Information: Paths Ahead
![Page 3: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/3.jpg)
Pull: Security in Wireless Networks
• Push: Information Theoretic Security
Pull: Multimedia Communications
• Push: Finite-Blocklength Capacity
Pull: Social Networking
• Push: Small-World Networks
Networks and Information: Paths Ahead
![Page 4: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/4.jpg)
Networks and Information: Paths Ahead
![Page 5: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/5.jpg)
• Key Techniques for Improving Capacity & Reliability:
– MIMO, Cooperation & Relaying
– Cognitive Radio
• What About Security?
– Traditionally a higher-layer issue
– Encryption can be complex and difficult without infrastructure
– Information theoretic security examines the fundamental ability
of the PHY to provide security
– Origins: Shannon (1949) & Wyner (1975) provided the tools
– Today: Application to wireless networking models
Networks and Information: Paths Ahead
![Page 6: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/6.jpg)
Networks and Information: Paths Ahead
![Page 7: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/7.jpg)
Networks and Information: Paths Ahead
![Page 8: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/8.jpg)
Networks and Information: Paths Ahead
![Page 9: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/9.jpg)
Networks and Information: Paths Ahead
![Page 10: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/10.jpg)
Networks and Information: Paths Ahead
![Page 11: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/11.jpg)
Networks and Information: Paths Ahead
![Page 12: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/12.jpg)
Networks and Information: Paths Ahead
![Page 13: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/13.jpg)
Networks and Information: Paths Ahead
![Page 14: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/14.jpg)
Networks and Information: Paths Ahead
![Page 15: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/15.jpg)
Networks and Information: Paths Ahead
![Page 16: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/16.jpg)
• Milgram’s 1967 experiment:
– Two striking conclusions:
• people are connected through short chains of acquaintances
• these chains can be found via local information
• Analysis can help explain this
Networks and Information: Paths Ahead
![Page 17: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/17.jpg)
• Source and target nodes are placed at arbitrary positions.
• n other relay nodes are distributed uniformly over the domain.
• Each node has local communication range r.
• Each node has one long-distance neighbor.
• Greedy geographic routing.
Local neighbors
Long-distance neighbor
Networks and Information: Paths Ahead
![Page 18: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/18.jpg)
• Effects of Short-cuts on Packet Delay:
– short distances: message delivery grows linearly
– long distances: message delivery time saturates to a constant
– agrees with experimental observations of Travers & Milgram [Sociometry’69]
– similar results for other network topologies (circle, sphere, etc.)
• Can get closed form in the continuum limit:
Networks and Information: Paths Ahead
![Page 19: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/19.jpg)
Psychology
• Political polling/judgment aggregation
Sociology
• Spread of HIV
Politics
• Foreign policy analysis
Networks and Information: Paths Ahead
![Page 20: Networks and Information: Paths Aheadpaths.lids.mit.edu/presentations/poor.pdf · – agrees with experimental observations of Travers & Milgram [Sociometry’69] – similar results](https://reader033.vdocuments.mx/reader033/viewer/2022042122/5e9ce4ba82f573740d3dbe08/html5/thumbnails/20.jpg)
Thank You!