Resource Allocation in Wireless Networks Using Directional Antennas

Imad Jawhar,Jie Wu

IEEE PERCOM 2006

Outline

Introduction Proposed protocol for QoS routing Simulation Conclusion

Introduction

QoS in MANET is an essential component that is needed to support multimedia and real-time applications.

Spatial reuse is a very important factor in wireless network.

Flow1

Flow2

Flow3

c

ej

Bottleneck

Introduction

Directional antenna technology provides the capability for considerable increase in spatial reuse.

Multi-Beam Adaptive Array (MBAA) Antenna– Power Saving– Spatial reuse

Send simultaneously at multiple directions.

MBAA Antenna

AB

C D

AB

C D

Motivation and Goal

Proposed a bandwidth reservation protocol for QoS routing in TDMA-based MANET using directional antennas.

Goal: Reduce end-to-end delay.

Flow1

Flow2

Flow3

c

e

b

i j

n

Network Environment

All nodes are static. Each node equips MBAA antenna and keeps track of the

slot status information of its 1-hop and 2-hop neighbors. Angular groups in MBAA antenna. ={13,14} , ={14,15}

baA c

aA

Rule for Slot Allocation

All beams can transmit or receive, but transmitting and receiving not allow simultaneously.

BC

A

AB C

Not allowed

Rule for Slot Allocation

The same angle of beam problem.– When z-->w

z--/->y x--/->w x--/->y

x y

z w

zw yx

Proposed protocol for QoS routing

QREQ packet

QREP packet– QREP(S, D, id, b, PATH, NH)

QREQ(S, D, id, b, x, PATH, NH)

Source

Destination

Number of slots required

The session id

The Host forwarding the message A list of demand route,

including hosts and slots.

A list of next hop information, including

hosts and slots

Example

Node a to node b and p.– Route: a—b—h

Node d to node b.b

dh

a

p

Node a b d h p

Slot S1 S2 S1 S2 S1 S2 S1 S2 S1 S2

S/R

A1

A2

S SR RRS

{6,7}

{1,16}

{14,15} {6,7} {2,3} {14,15} {8,9}

{10,11}

QREQ(a,h,1,1,a,{(a,S1)},(b,S1))

QREQ(a,h,1,1,b,{(a,S1),(b,S2)},(h,S2))

QREQ(d,b,2,1,d,{(d,S1)},(b,S1))

Simulation

Simulation

Data Message 10MB Data Message 100MB

Conclusion

This paper proposed a protocol for TDMA-based bandwidth reservation for QoS routing in MANET using directional antennas.

Reduce end-to-end delay.

Thank you