Mobile Ad Hoc Networks Dr. Lokesh Chouhan Assistant Professor Computer Science and Engineering (CSE) Department National Institute of Technology (NIT) Hamirpur (H.P.) INDIA Website: http://nith.ac.in/newweb/computer-science-engineering/ E-mail: lokesh@nith.ac.in 1
Overview of the Course Syllabus INTRODUCTION MEDIUM ACCESS PROTOCOLS NETWORK PROTOCOLS END-END DELIVERY AND SECURITY CROSS LAYER DESIGN AND INTEGRATION OF ADHOC FOR 4G 2
Overview of the Course 1. Toh C.K., Ad-Hoc Mobile Wireless Networks Protocols and Systems, Prentice Hall. 2. Siva-RAM-Murthy, Ad-Hoc Wireless Networks - Architectures and Protocols, Addison-Wesley. 3. Stojmenovic and Cacute, Handbook of Wireless Networks and Mobile Computing, Wiley, 2002, ISBN 0471419028. (Chapters 11, 15, 17, 26 and 27) 4. Edgar H. Callaway, Wireless sensor networks: architectures and protocols, Auerbach Publications. 5. Feng Zhao, Leonidas J. Guibas, Wireless sensor networks: an information processing approach. Books 10 Marks: Class Test 20 Marks: Mid Term Examination 60 Marks: End Term Examination 10 Marks: Class Perfomance/Quiz/ Seminar/Project Marks Distribution 3
Introduction 4
Introduction Fundamentals Electromagnetic spectrum Radio propagation mechanisms Characteristics of the wireless channel Modulation techniques 5
Fundamentals A computer network is an interconnected collection of autonomous computers. Networking Goals: Resource sharing - e.g., shared printer, shared files. Increased reliability - e.g., one failure does not cause system failure. Economics - e.g., better price/performance ratio. Communication - e.g., e-mail. 6
Mobile communication Two aspects of mobility: 1. User mobility: users communicate (wireless) anytime, anywhere, with anyone 2. Device portability: devices can be connected anytime, anywhere to the network Wireless vs. Mobile Examples stationary (wired and fixed) computer notebook in a hotel wireless LANs in historic buildings Personal Digital Assistant (PDA) The demand for mobile communication creates the need for integration of wireless networks into existing fixed networks: Local area networks: standardization of IEEE 802.11, ETSI (European Telecommunications Standards Institute) (HIPERLAN - combined technology for broadband cellular short-range communications and wireless Local Area Networks (LANs) ) Internet: Mobile IP extension of the Internet Protocol IP Wide area networks: e.g., internetworking of GSM and ISDN 7
The Electromagnetic Spectrum The electromagnetic spectrum and its uses for communication. 8
Electromagnetic spectrum twisted pair coax cable optical transmission 1 Mm 300 Hz 10 km 30 khz 100 m 3 MHz 1 m 300 MHz 10 mm 30 GHz 100 m 3 THz 1 m 300 THz ELF VF VLF LF MF HF VHF UHF SHF EHF infrared visible light UV ELF = Extremely Low Frequency (30 ~ 300 Hz) UHF = Ultra High Frequency (300 MHz ~ 3GHz) VF = Voice Frequency (300 ~ 3000 Hz) SHF = Super High Frequency (3 ~ 30 GHz) VLF = Very Low Frequency (3 ~ 30 KHz) EHF = Extremely High Frequency (30 ~ 300GHz) LF = Low Frequency (30 ~ 300 KHz) Infrared (300 GHz ~ 400 THz) MF = Medium Frequency (300 ~ 3000 KHz) Visible Light (400 THz ~ 900 THz) HF = High Frequency (3 ~ 30 MHz) UV = Ultraviolet Light (900 THz ~ 10 16 Hz) VHF = Very High Frequency (30 ~ 3000 MHz) X-ray (10 16 ~ 10 22 Hz) Gamma ray (10 22 Hz ~) Frequency and wave length: = c/f wave length, speed of light c 3x10 8 m/s, frequency f 9
Electromagnetic spectrum The Electromagnetic spectrum is used for information transmission by modulating the amplitude, frequency, or phase of the waves. VLF, LF, and MF are called as ground waves. Transmission range up to a hundred kilometers Used for AM radio broadcasting HF and VHF The sky wave may get reflected several times between the Earth and the ionosphere. Used by amateur ham radio operators and for military communication. VHF-/UHF-ranges for mobile radio simple, small antenna for cars deterministic propagation characteristics, reliable connections 10
Radio Transmission (a) In the VLF, LF, and MF bands, radio waves follow the curvature of the earth. (b) In the HF band, they bounce off the ionosphere. 11
Spectrum Allocation Spectrum allocation methods: Comparative binding (beauty contest) requires each carrier to explain why its proposal serves the public interest best. Lottery system Auction The other option of allocating frequencies is not to allocate them. ITU (International Union Radio communication) has designated ISM (industrial, scientific, medical) bands as open bands: Frequencies are not allocated but restrained in a short range. These bands usually used by wireless LANs and PANs are around the 2.4 GHz band. Parts of the 900 MHz and 5 GHz bands are also available for unlicensed usage. 12
Cellular Phones Cordless Phones Wireless LANs Others Spectrum Allocation Europe USA Japan GSM 450-457, 479-486/460-467,489-496, 890-915/935-960, 1710-1785/1805-1880 UMTS (FDD) 1920-1980, 2110-2190 UMTS (TDD) 1900-1920, 2020-2025 CT1+ 885-887, 930-932 CT2 864-868 DECT 1880-1900 IEEE 802.11 2400-2483 HIPERLAN 2 5150-5350, 5470-5725 RF-Control 27, 128, 418, 433, 868 AMPS, TDMA, CDMA 824-849, 869-894 TDMA, CDMA, GSM 1850-1910, 1930-1990 PACS 1850-1910, 1930-1990 PACS-UB 1910-1930 902-928 IEEE 802.11 2400-2483 5150-5350, 5725-5825 RF-Control 315, 915 PDC 810-826, 940-956, 1429-1465, 1477-1513 PHS 1895-1918 JCT 254-380 IEEE 802.11 2471-2497 5150-5250 RF-Control 426, 868 ITU-R holds auctions for new frequencies, manages frequency bands worldwide (WRC, World Radio Conferences) 13
Signal propagation ranges Transmission range communication possible low error rate Detection range detection of the signal possible no communication possible Interference range signal may not be detected signal adds to the background noise sender transmission detection interference distance 14
Radio propagation Radio waves can be propagated and receiving power is influenced in different ways: Direct transmission (path loss, fading dependent on frequency) Reflection at large obstacles Refraction through different media Scattering at small obstacles Diffraction at edges shadowing Propagation in free space is always like light (straight line). Receiving power proportional to 1/d² (d = distance between sender and receiver) shadowing reflection refraction scattering diffraction 15
Characteristics of the Wireless Channel Path loss: the ratio of the power of the transmitted signal to the power of the same signal received by the receiver. Fading: fluctuations in signal strength when received at the receiver. Free space model: Assume there is only a direct-path between the transmitter and the receiver. Two-way model: Assume there is a light-of-sight path and the other path through reflection, refraction, or scattering between the transmitter and the receiver Isotropic antennas (in which the power of the transmitted signal is the same in all direction): The receiving power varies inversely to the distance of power of 2 to 5. Fast fading/small-scale fading: rapid fluctuations in the amplitude, phase, or multipath delays. Slow fading/large-scale fading (shadow fading): objects that absorb the transmissions lie between the transmitter and receiver. 16
Multiple Access Techniques channels k i Multiplexing in 4 dimensions k 1 k 2 k 3 k 4 k 5 k 6 c frequency (f) time (t) code (c) space (s i ) s 1 t f s 2 c t f Goal: multiple use of a shared medium c t Important: guard spaces needed! s 3 f 17
Frequency Multiplexing Separation of the whole spectrum into smaller frequency bands A channel gets a certain band of the spectrum for the whole time Advantages: no dynamic coordination necessary works also for analog signals Disadvantages: waste of bandwidth if the traffic is distributed unevenly inflexible guard spaces t c k 1 k 2 k 3 k 4 k 5 k 6 f 18
Time Multiplexing A channel gets the whole spectrum for a certain amount of time Advantages: only one carrier in the medium at any time throughput high even for many users Disadvantages: precise synchronization t necessary c k 1 k 2 k 3 k 4 k 5 k 6 f 19
Time and Frequency Multiplexing Combination of both methods A channel gets a certain frequency band for a certain amount of time Example: GSM Advantages: better protection against tapping protection against frequency selective interference higher data rates compared to code multiplex but: precise coordination required t c k 1 k 2 k 3 k 4 k 5 k 6 f 20
Code Multiplexing Each channel has a unique code k 1 All channels use the same spectrum at the same time Advantages: bandwidth efficient no coordination and synchronization necessary good protection against interference and tapping Disadvantages: lower user data rates more complex signal regeneration Implemented using spread spectrum technology k 2 k 3 k 4 k 5 k 6 t c 21 f
Space Division Multiple Access Space division multiple access (SDMA) uses directional transmitters/antennas to cover angular regions. Different areas/regions can be served using the same frequency channel. This method is suited to Satellite system: a narrowly focused beam to prevent the signal from spreading too widely. Cellular phone system: base station covers a certain transmission area (cell). Mobile devices communicate only via the base station 22
Comparison SDMA/TDMA/FDMA/CDMA Approach SDMA TDMA FDMA CDMA Idea Terminals Signal separation segment space into cells/sectors only one terminal can be active in one cell/one sector cell structure, directed antennas segment sending time into disjoint time-slots, demand driven or fixed patterns all terminals are active for short periods of time on the same frequency synchronization in the time domain segment the frequency band into disjoint sub-bands every terminal has its own frequency, uninterrupted filtering in the frequency domain spread the spectrum using orthogonal codes all terminals can be active at the same place at the same moment, uninterrupted code plus special receivers Advantages very simple, increases capacity per km² Disadvantages Comment inflexible, antennas typically fixed only in combination with TDMA, FDMA or CDMA useful established, fully digital, flexible guard space needed (multipath propagation), synchronization difficult standard in fixed networks, together with FDMA/SDMA used in many mobile networks simple, established, robust inflexible, frequencies are a scarce resource typically combined with TDMA (frequency hopping patterns) and SDMA (frequency reuse) flexible, less frequency planning needed, soft handover complex receivers, needs more complicated power control for senders still faces some problems, higher complexity, lowered expectations; will be integrated with TDMA/FDMA 23
Cellular and Ad Hoc Wireless Networks The following figure represents different wireless networks. Infrastructure: cellular wireless networks Ad hoc: wireless sensor networks Hybrid: mesh networks Cellular Wireless Networks Hybrid Wireless Networks Wireless Mesh Networks Wireless Sensor Networks 24
Wireless LANs (a) Wireless networking with a base station. (b) Ad hoc networking. 25
Ad Hoc/Hybrid Wireless Network An ad hoc wireless network is an autonomous system of mobile nodes connected through wireless links. It doesn t have any fixed infrastructure. Hybrid networking combines the advantages of infrastructure-based and less networks. Example: multi-hop cellular network (MCN), integrated cellular and ad hoc relaying system (icar), multi-power architecture for cellular networks (MuPAC). 26
27
28
29
Disaster relief operations MANET application examples Drop sensor nodes from an aircraft over a wildfire Each node measures temperature Derive a temperature map Biodiversity mapping Use sensor nodes to observe wildlife Intelligent buildings (or bridges) Reduce energy wastage by proper humidity, ventilation, air conditioning (HVAC) control Needs measurements about room occupancy, temperature, air flow, Monitor mechanical stress after earthquakes 30
Facility management MANET application scenarios Intrusion detection into industrial sites Control of leakages in chemical plants, Machine surveillance and preventive maintenance Embed sensing/control functions into places no cable has gone before E.g., tire pressure monitoring Precision agriculture Bring out fertilizer/pesticides/irrigation only where needed Medicine and health care Post-operative or intensive care Long-term surveillance of chronically ill patients or the 31 elderly
Logistics MANET application scenarios Equip goods (parcels, containers) with a sensor node Track their whereabouts total asset management Note: passive readout might suffice compare RF IDs Telematics Provide better traffic control by obtaining finergrained information about traffic conditions Intelligent roadside Cars as the sensor nodes 32
33
34
35
36
37
Areas of research in mobile communication Wireless Communication Mobility Portability transmission quality (bandwidth, error rate, delay) location dependent services power consumption modulation, coding, interference media access, regulations location transparency quality of service support (delay, jitter, security) limited computing power, sizes of display,......... usability 38
Metric Units The metric prefixes are typically abbreviated by their first letters, with the units greater than 1 capitalized. m is for milli and µ is for micro. For storage, Kilo means 2 10. For communication, 1- Kbps means 1000 bits per second. 39
40