ad-hoc network by divyajyothi

20
PRASAD ENGINEERING COLLEGE PAPER O N M O B ILE A D -H O C NETW ORK Presented by K.ASH W IN I 096L1A 0404 A.D IV YAJYO TH I 096L1A 0405 IIIYE A R ELEC TR O N IC S AND C O M M UNICATIO N EN G IN EER IN G

Transcript of ad-hoc network by divyajyothi

Page 1: ad-hoc network by divyajyothi

PRASAD ENGINEERING COLLEGE

PAPER ON

MOBILE AD-HOC NETWORK

Presented by

K.ASHWINI 096L1A0404

A.DIVYAJYOTHI 096L1A0405

III YEAR

ELECTRONICS AND COMMUNICATION ENGINEERING

Page 2: ad-hoc network by divyajyothi

INTRODUCTIONINTRODUCTION

• Mobile wireless networks are popular in 1970sMobile wireless networks are popular in 1970s

• There are currently two variations of mobile wireless There are currently two variations of mobile wireless networknetwork

• Infrastructure network Infrastructure network

• Ad-hoc networkAd-hoc network

Page 3: ad-hoc network by divyajyothi

Why Ad Hoc Networks ?Why Ad Hoc Networks ?

• Setting up of fixed access points and backbone infrastructure is not always viable

– Infrastructure may not be present in a disaster area or war zone

– Infrastructure may not be practical for short range radios; Bluetooth (range ~ 10m)

• Ad hoc networks:

– Do not need backbone infrastructure support

– Are easy to deploy

– Useful when infrastructure is absent, destroyed or impractical

Page 4: ad-hoc network by divyajyothi

5

What is an Ad hoc Network

• Collection of mobile wireless nodes forming a network without the aid of any infrastructure or centralized administration

• Nodes have limited transmission range• Nodes act as a routers

Page 5: ad-hoc network by divyajyothi

WHY WE GO FOR MANET?

The wired network is not available and multi-hop wireless networks provide

The only feasible means for communication and information access

Ex: Battlefield communications,disaster recovery etc

Page 6: ad-hoc network by divyajyothi

MANET: Mobile Ad hoc Networks

7

A collection of wireless mobile nodes dynamically forming a network without any existing infrastructure and the relative position dictate communication links (dynamically changing).

From DARPA Website

Page 7: ad-hoc network by divyajyothi

Battle field communication8

Page 8: ad-hoc network by divyajyothi

May need to traverse multiple links to reach destination

Mobility causes route changes

Circles shown the coverage area of various laptop computers

Node A wants to transmit packet to Node D,But D is not coverage area of Node A

It sends packet to node D via the Node C

Page 9: ad-hoc network by divyajyothi

Interference in MANET

• In a wired network, every link may be utilized simultaneously

• On the other hand, neighboring links in an Ad-hoc network interfere with each other

• The interference range is typically much larger than the transmission range.

Page 10: ad-hoc network by divyajyothi

Implementation of backoff

• It has been observed that the widely used exponential backoff mechanism (e.g., IEEE 802.11)

• is unfair towards nodes in the middle of an Ad-Hoc network with multiple interference domains.

• Hence the unfairness is illustrated and the Impatient Backoff Algorithm is proposed

Page 11: ad-hoc network by divyajyothi

Routing ProtocolsRouting Protocols Proactive protocols Proactive protocols

– – Traditional distributed shortest path protocolsTraditional distributed shortest path protocols

– – Maintain routes between every host pair at all timesMaintain routes between every host pair at all times

– – Based on periodic updates; High routing overheadBased on periodic updates; High routing overhead

– – Example: DSDV (destination sequenced distance vector)Example: DSDV (destination sequenced distance vector)

Reactive protocolsReactive protocols

– – Determine route if and when neededDetermine route if and when needed

– – Source initiates route discoverySource initiates route discovery

– – Example: DSR (dynamic source routing)Example: DSR (dynamic source routing)

Hybrid protocolsHybrid protocols

– – Adaptive; Combination of proactive and reactiveAdaptive; Combination of proactive and reactive

– – Example : ZRP (zone routing protocol)Example : ZRP (zone routing protocol)

Page 12: ad-hoc network by divyajyothi

Routing in MANET

• Routing is one of the primary function of MANET

• The development of efficient routing protocols is nontrivial interface etc

• These routing protocol may generally be categorized as two types

» Table-driven» Source-initiated (demand-driven)

Page 13: ad-hoc network by divyajyothi

Routing in MANETRouting in MANET

Ad-hoc Routing Protocols

Table-driven Source-initiated on-demand

DSDV WRP AODV DSR LMR ABR

CGSRTORA SSR

Page 14: ad-hoc network by divyajyothi

MANET

Characteristics Dynamic topologies Limited channel bandwidth Variable capacity links Energy-constrained operation Limited physical security

Applications Military battlefield networks Personal Area Networks (PAN) Disaster and rescue operation Peer to peer networks Video gaming

Page 15: ad-hoc network by divyajyothi

MANET usage areas & limitations

Military scenariosSensor networksRescue operationsStudents on campusFree internet connection sharingConferencesThe coverage area of ad-hoc network is 500

square meter

Page 16: ad-hoc network by divyajyothi

Variable Bandwidth Disconnected Operation Limited Power

17

Page 17: ad-hoc network by divyajyothi

Power Consumption18

Limited Power Source

Battery Lifetime is limited

Each sensor node plays a dual role of data

originator and data router (data processor)

The malfunctioning of a few nodes consumes

lot of energy (rerouting of packets and

significant topological changes)

Page 18: ad-hoc network by divyajyothi

Conclusion

Other interesting problems: Applications for MANET Address assignment Qos issues Improving interaction between protocol layers

Page 19: ad-hoc network by divyajyothi

REFERENCES

http://ieee.ieeexplore.org/ [1]. Rajarshi Gupta, Zhanfeng Jia, “Interference-aware QoS Routing (IQ

Routing) for Ad-Hoc Networks”, published in the proceedings of National conference, held at Jawaharlal Nehru National College of Engineering, Shimoga on 7-8 July 2006

[2]. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical layer (PHY) Specifications, Nov. 1997. P802.11

Page 20: ad-hoc network by divyajyothi

21

Any Questions?