![Page 1: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/1.jpg)
13/05/2004 1
Ad-Hoc Networks
Mika Nupponen
S-72.333Postgraduate Course in Radio Communications
![Page 2: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/2.jpg)
13/05/2004 2
Contents
Introduction Ad-Hoc Networks:
pastpresentfuture
Known problemsMobile IP with Ad-Hoc NetworksConclusions
![Page 3: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/3.jpg)
13/05/2004 3
IntroductionAd-Hoc Networks:
Collection of communications devices (nodes) no fixed infrastructure & rapid changes...no pre-determined organization of available linksNodes relay packets
![Page 4: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/4.jpg)
13/05/2004 4
Ad-Hoc Networks vs. Cellular Networks
Ad hoc network automatically form and adapts to changes
Detailed planning before base stations can be installed
Hostile environment (losses, noise and sporadic connectivity).
Relatively benign environment and stable connectivity
Highly dynamic network topologies with multi-hop
Static backbone network topology
No fixed base stationsFixed, pre-located cell sites and base stations
Ad hoc networkCellular network
![Page 5: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/5.jpg)
13/05/2004 5
History
History of Ad Hoc networking:DoD sponsored Packet Radio Network (PRNET)Survivable Adaptive Radio Networks (SURAN) (early 80’s)
The goal was to provide packet switched networking to mobile battlefieldPRNET used a combination of ALOHA and CSMA for medium access and a kind of distance vector routingSURAN’s routing protocols were based on hierarchical link-state
In the 90’s:Notebook computers, 802.11: term “ad hoc” DoD: Global Mobile Information System (GloMo) and Near-term Digital Radio (NTDR)IETF: Mobile Ad hoc Networkin (MANET) groupMore about routing in Ad Hoc Networks can be found from “Routing in Mobile Ad-Hoc Networks” presentation
![Page 6: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/6.jpg)
13/05/2004 6
The Role of Ad hoc networking in Future
Isolated Ad hoc networksLarge scale isolated networks- Security, Cost of routing packets, traffic performance?Small scale Isolated Ad hoc networks- Bluetooth, ...
Integrated Ad hoc networksHotspot scenarioGPRS/UMTS scenario
Cellular Ad hoc networks
![Page 7: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/7.jpg)
13/05/2004 7
Isolated ad hoc network
![Page 8: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/8.jpg)
13/05/2004 8
Hotspot Scenario
AP = Access point
WA-GW = Wireless Ad hoc gateway
MA-GW = Mobile Ad hoc gateway
MH-GW= Mobile HotSpot Ad hoc gateway
![Page 9: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/9.jpg)
13/05/2004 9
GPRS/UMTS Scenario
![Page 10: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/10.jpg)
13/05/2004 10
Cellular Ad hoc network•Cellular ad hoc networks areself-organizing multihop networks with multiple access points.
• Broadband core network• Traffic to/from access points
![Page 11: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/11.jpg)
13/05/2004 11
Ad Hoc: Known Problems
ScalabilityEnergy efficiencyQoSSecurityDesign of Ad-Hoc NetworksThe lack of well defined and widely accepted models for path attenuation, mobility and traffic
![Page 12: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/12.jpg)
13/05/2004 12
Mobile IP with Ad hoc Networks –proposed solution
The Internet Engineering Task Force’s mobile Internet protocol is a widely accepted standard that uses mobile agents to support seamless handoffs, making it possible for mobile hosts to roam from subnet to subnet without changing IP addresses.Another emerging wireless architecture, mobile ad hoc networks (MANETs) can be flexibly deployed in most environments without the need for infrastructure.
Following figures & ideas from Integrating mobile IP with ad hoc networks
Yu-Chee Tseng; Chia-Ching Shen; Wen-Tsuen Chen;Computer , Volume: 36 , Issue: 5 , May 2003 Pages:48 - 55
![Page 13: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/13.jpg)
13/05/2004 13
Mobile IP, Cellular IP & Hawaii
Mobile IPDesigned originally support macro mobility
Cellular IPIt separates local and wide area mobility and uses Mobile IP for inter-domain mobilityUses hierarchical approach to minimize registrationsOne foreign agent can provide services to multiple base stations
HAWAIIHandoff-aware wireless access Internet infrastructureHAWAII segregates the network into a hierarchy of domains. Each domain has a domain root router.base stations can be connected as a tree
MIP-LR (Mobile IP with Location Registers) etc. etc.
Cellular IP & Hawaii: one base station, one wireless hop
![Page 14: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/14.jpg)
13/05/2004 14
Mobile IP
Mobile IP transmission: A corresponding hosts sends an IP data packet to a mobile host. Packet is tunneled from the mobile host’s home network to its current foreign network.
![Page 15: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/15.jpg)
13/05/2004 15
Integration & Implementation
TTL in IP Packetsdynamically tuned TLL to control Agent_Advertisement, Agent_Solicitation and broadcast packets
Routing inside ManetsBased on DSDV protocol (Destination-sequenced-distance vector - more about routing: NEXT PRESENTATION!)
Agent advertisement_messagesNormal case TTL = 1, in MANET; TTL = N
Agent solicitationA Mobile host can multicast an Agent_Solicitation message to to locate a nearby mobile agentIf this fails TTL can be doubledOriginal TTL value should be recorded in the packet payload(Gateway can compare it to the N)
![Page 16: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/16.jpg)
13/05/2004 16
Integration & Implementation
ARPARP should be disabled when mobile host visits foreign network Host registers the MAC-to-IP address mapping when it receivers an Agent_Advertisement message
BroadcastBroadcast daemon to support the broadcast routing
Destination address and TTLMobile host always collects and propagates routing information for mobile hosts within M wireless hops from itself.Parameter M is service range, recommended M=2*N
IEEE 802.11b NICsNetwork interface cards peer-to-peer (ad hoc) modeSame extended service set identifier and channel number
![Page 17: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/17.jpg)
13/05/2004 17
Network Achitechture
![Page 18: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/18.jpg)
13/05/2004 18
Inter-Manet routing
![Page 19: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/19.jpg)
13/05/2004 19
System architecture
![Page 20: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/20.jpg)
13/05/2004 20
Conclusions
A lot of problems Ad-Hoc networking is a multilayer problem
A lot of possibilitiesBy supporting greater roaming flexibility, mobile IP with MANET would realize the dream of broadband wireless Internet access
![Page 21: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/21.jpg)
13/05/2004 21
References1. The role of ad hoc networking in future wireless
communications Bangnan Xu; Hischke, S.; Walke, B.;Communication Technology Proceedings, 2003. ICCT 2003. International Conference on , Volume: 2 , 9-11 April 2003, Pages:1353 - 1358 vol.2
2. A Brief Overview of Ad Hoc Networks: Challenges and Directions Ramanathan R.; Redi J; IEEE Communications Magazine, May 2002, Pages 20-22.
3. Integrating mobile IP with ad hoc networksYu-Chee Tseng; Chia-Ching Shen; Wen-Tsuen Chen;Computer , Volume: 36 , Issue: 5 , May 2003 Pages:48 - 55
![Page 22: Ad-Hoc Networks - TKK Tietoliikennelaboratorio13/05/2004 4 Ad-Hoc Networks vs. Cellular Networks Ad hoc network automatically form and adapts to changes Detailed planning before base](https://reader033.vdocument.in/reader033/viewer/2022041911/5e6752679d9e2013831d7320/html5/thumbnails/22.jpg)
13/05/2004 22
HOMEWORK
1. List (and explain) 5 pros and cons related to ad hoc networks