Mobile Ad Hoc Networks Summary and Further Reading Part I of 13th - - PowerPoint PPT Presentation
Mobile Ad Hoc Networks Summary and Further Reading Part I of 13th and Last Week 18.07.2007 Christian Schindelhauer schindel@informatik.uni-freiburg.de schindel@informatik.uni-freiburg.de University of Freiburg Computer Networks and
1
University of Freiburg Computer Networks and Telematics
Christian Schindelhauer
schindel@informatik.uni-freiburg.de schindel@informatik.uni-freiburg.de
Mobile Ad Hoc Networks 11.07.2007 12th Week - 2
University of Freiburg Institute of Computer Science Computer Networks and Telematics
– Fourier Transformations – Frequency – Modulation
– Unit Disk Graphs, Random Placement, Data Flow, Min-Cut-Max-Flow, Multi-Commodity, Network Flow in Random Unit Disks
– Aloha, Slotted Aloha, CSMA/CD, MACA, MACAW, Power-Aware MAC
– Interference, Congestion, Energy Diversity
– Spanner Graphs, Yao Graph Family, Hierarchical Layer Graph
Mobile Ad Hoc Networks 11.07.2007 12th Week - 3
University of Freiburg Institute of Computer Science Computer Networks and Telematics
– Theory, Practical Network Coding, XOrs in the Air, COPE
– Proactive, Reactive, Hybride – Dijkstra, Distance Vector (Count-to-Infinity) – Flooding, Dynamic Source Routing, Geographic Distance Routing – AODV, Link Reversal, Partial Reversal, TORA, OLSR – DSDV
– Mobility Patterns – Mobility Models – Random Waypoint (considered Harmful) – Particle Based Mobility – Mobility helps
Mobile Ad Hoc Networks 11.07.2007 12th Week - 4
University of Freiburg Institute of Computer Science Computer Networks and Telematics
– Self-Organization – Pricing Scheme
Mobile Ad Hoc Networks 11.07.2007 12th Week - 5
University of Freiburg Institute of Computer Science Computer Networks and Telematics
The following pictures are from this book
– Ad Hoc Wireless Networks, Architectures and Protocols – Pearson/Prentice Hall, 2004
hoc Wireless Networking
early all aspects of wireless communication – 802.3, 802.11, HiperLAN, GSM, ATM, WATM, MobileIP, MANET, MAC for Wireless, Routing and Multicast Routing in MANETs, Transport layer, QoS, Energy Management, Sensor Networks, Hybrid Networks
Mobile Ad Hoc Networks 11.07.2007 12th Week - 6
University of Freiburg Institute of Computer Science Computer Networks and Telematics
– What makes my neighbor route my message
– Tit for tat – If the other does not cooperate I punish him
– prisoner‘s dilemma, etc.
– Auction system – How to pay?
Mobile Ad Hoc Networks 11.07.2007 12th Week - 7
University of Freiburg Institute of Computer Science Computer Networks and Telematics
– most prevalent usage of mobile devices: telephone – mp3 – Pulse Code Modulation – Vocoders
– Hamming Code – CRC – Convolutional Codes – Turbo Codes
Mobile Ad Hoc Networks 11.07.2007 12th Week - 8
University of Freiburg Institute of Computer Science Computer Networks and Telematics
– Mobile nodes rely on batteries
– Besides CPU and screen mobile communication is a major energy drain
– Balance energy usage (computation versus communication)
Mobile Ad Hoc Networks 11.07.2007 12th Week - 9
University of Freiburg Institute of Computer Science Computer Networks and Telematics
– Control channels – Preferenced channels
Mobile Ad Hoc Networks 11.07.2007 12th Week - 10
University of Freiburg Institute of Computer Science Computer Networks and Telematics
– IP address carry routing information – Locator and Identifyer should be treated separately
– Fisheye State Routing – Hierarchical State Routing – DYMO Routing
– ...
Mobile Ad Hoc Networks 11.07.2007 12th Week - 11
University of Freiburg Institute of Computer Science Computer Networks and Telematics
– TCP‘s AIMD mechanism is not working well in wireless connections
Mobile Ad Hoc Networks 11.07.2007 12th Week - 12
University of Freiburg Institute of Computer Science Computer Networks and Telematics
– Wireless Application Protocol Stack
Mobile Ad Hoc Networks 11.07.2007 12th Week - 13
University of Freiburg Institute of Computer Science Computer Networks and Telematics
– control of delay and throughput
– dynamics – Inaccurate state information – lack of central coordination – error-prone radio channel – limited resources
storage space
Mobile Ad Hoc Networks 11.07.2007 12th Week - 14
University of Freiburg Institute of Computer Science Computer Networks and Telematics
– Denial of Service – Host impersonation – Information disclosure – Resource consumption
– How to distributed public keys and prove identity without contact to a central server
Mobile Ad Hoc Networks 11.07.2007 12th Week - 15
University of Freiburg Institute of Computer Science Computer Networks and Telematics
– Lecture of its own (see last winter semester)
– combine cellular networks and ad hoc networks
16
University of Freiburg Computer Networks and Telematics
Mobile Ad Hoc Networks Christian Schindelhauer 13th Week 18.07.2007
schindel@informatik.uni-freiburg.de schindel@informatik.uni-freiburg.de