Professional Documents
Culture Documents
Session by
Dr/L.RAJA, ASP/ECE
1
Discussions in Previous session
Introduction
Wireless Networks
2
Agenda of the session
3
Elements/Components
Synchronization
• requirement of time synchronization
• Sync - mandatory for TDMA-based systems - transmission and reception slots
• usage of scarce resources – bandwidth and battery power
• control packets used for synchronization – increase collision in network.
Throughput
• maximize - throughput of the system
• minimizing occurrence of collisions, maximizing channel utilization,
• minimizing control overhead
7
Can we apply media access methods from fixed networks?
Example CSMA/CD
• Carrier Sense Multiple Access with Collision Detection
• send as soon as the medium is free, listen into the medium if a collision occurs
(original method in IEEE 802.3)
Problems in wireless networks
• signal strength decreases proportional to the square of the distance
• the sender would apply CS and CD, but the collisions happen at the receiver
• it might be the case that a sender cannot “hear” the collision, i.e., CD does not work
8
Hidden and Exposed Terminals
Hidden Terminals
• A sends to B, C cannot receive A
• C wants to send to B, C senses a “free” medium (CS fails)
• collision at B, A cannot receive the collision (CD fails)
• A is “hidden” for C
A B C
Exposed Terminals
• B sends to A, C wants to send to another terminal (not A or B)
• C has to wait, CS signals a medium in use
• but A is outside the radio range of C, therefore waiting is not necessary
• C is “exposed” to B
Access Delay
• average delay that any packet experiences to get transmitted
• MAC protocol should attempt to minimize the delay
Fairness
• ability of MAC protocol to provide an equal share or weighted share of BW
• Fairness - either node-based or flow based
• fairness is important - due to multi-hop relaying done by the nodes
• unfair relaying load - results in draining the resources
Real-time traffic support
• time-sensitive traffic such as voice, video, and real-time data requires
• explicit support from MAC
• contention-based channel access environment
Use of directional antennas
• increased spectrum reuse, reduction in interference, reduced power consumption.
• Most MAC protocols - use omnidirectional antennas
10
Resource Reservation
• QoS defined parameters – bandwidth, delay, and jitter
• requires reservation of resources such as bandwidth, buffer space,
processing power
• reservation of resources - difficult task
• MAC protocol should provide - resource reservation and QoS provisioning
• MAC should provide an estimation of resource availability at every node
Capability for power control
• transmission power control reduces energy at nodes , decrease interference between nodes, increase frequency
reuse
Adaptive rate control
• variation in data bit rate achieved over a channel
• MAC protocol that has adaptive rate control – use high data rate when the sender & receiver are nearby ,
adaptively reduce the data rate - move away
11
Routing
12
Major Challenges of a Routing protocol
Mobility
Bandwidth constraint
Location-dependent contention
Loop-free routing
Distributed routing
15
Minimum route acquisition delay
• Delay for a node that does not have route to a particular destination
• Delay should be as minimal as possible
• Delay may vary with network size and load.
Quick route reconfiguration
• unpredictable changes in the topology of the network
• handle path breaks and subsequent packet losses
Loop-free routing
• fundamental requirement of any routing protocol
• should avoid unnecessary wastage of network bandwidth
• due to random movement of nodes, transient loops may form in route
• detect such transient routing loops and take corrective actions.
Distributed routing
• fully distributed
• use of centralized routing in a network may consume a large BW
16
Scalability, Provisioning of QoS, time-sensitive traffic
• ability of the routing protocol to scale well - with a large number of nodes
17
Multicasting
Need to take topology change into account when designing a multicast protocol
18
Issues in designing Multicast Routing Protocols
• Robustness
• Efficiency
• Control overhead
• Quality of service
19
Robustness
• able to recover and reconfigure quickly – link breaks –dynamic environments
Efficiency
• make a minimum number of transmissions to deliver data packet to all the group members
Control overhead
• scarce bandwidth –demands- minimal control overhead for the multicast session
Quality of service
• data transferred in a multicast session is time-sensitive
Efficient group management
• process of accepting multicast session members, maintaining the connectivity until session expires
Scalability & Security
• scale for a network with a large number of nodes
• Authentication of session members and prevention of non-members
20
Transport Layer Protocols
Connections
• Reliable delivery of data packets, flow control, and congestion control
Major performance degradation
frequent path breaks,
presence of stale routing information,
high channel error rate,
frequent network partition.
Path Break – Due to node mobility, limited transmission range.
finding an alternate path or reconfiguring the broken path might longer retransmission time out
Latency associated with reconfiguration of broken path, use of route caches result in stale route
information.
Error occurs due to the channel noise, the presence of hidden terminals
Due to the mobility – isolation of nodes from the network
21
Pricing Scheme
Ad hoc network's functioning depends on presence of relaying nodes
Intermediate nodes in a path - relay data packets expend their resources -
Battery charge and computing power
pricing schemes - incorporate service compensation or service reimbursement
participation guarantee - provide incentives to forwarding nodes
Addressing and Service Discovery
address is globally unique -participate in communication
Auto-configuration of addresses- required to allocate non-duplicate addresses to nodes
Network should be able to locate services that other nodes provide.
Identifying current location of the service provider gathers importance
Provisioning of certain services demands authentication, billing, and privacy
22
Energy Management
• Process of managing the sources and consumers of energy - enhancing lifetime of network
• Shaping energy discharge pattern of a node's battery – lifetime increases
• Identify route with minimum total energy consumption in the network
• Handling processor and interface devices to minimize power
Energy management classification
• Transmission power management
• Battery energy management
• Processor power management
• Devices power management
23
Deployment Considerations
Good amount of planning and estimation of future traffic growth – required
commercial ad hoc wireless network has the following benefits
Low cost of deployment
Incremental deployment
Short deployment time
Reconfigurability
Major issues to be considered in deploying
Scenario of deployment
Military deployment
Emergency operations deployment
Commercial wide-area deployment
Home network deployment
Area of coverage
Service availability
Operational integration with other infrastructure
24
Quiz/Activity/Q&A
What changes in a network over time as mobile devices add or leave a network ?
25
Session Handler Details
Dr.L.Raja
raja.lece@sece.ac.in
76672410124
26