Convergecast with MIMO Luoyi Fu, Yi Qin, Xinbing Wang Department of Electronic Engineering Shanghai...
-
Upload
christina-wheeler -
Category
Documents
-
view
214 -
download
0
Transcript of Convergecast with MIMO Luoyi Fu, Yi Qin, Xinbing Wang Department of Electronic Engineering Shanghai...
Convergecast with MIMOConvergecast with MIMO
Luoyi Fu, Yi Qin, Xinbing WangDepartment of Electronic Engineering
Shanghai Jiao Tong University, China
Xue LiuDepartment of Computer Science and Engineering
University of Nebraska Lincoln, USA
2
OutlineOutline IntroductionIntroduction
MotivationMotivation ObjectivesObjectives
ProgressProgress Cooperative MIMO Schemes in Static NetworksCooperative MIMO Schemes in Static Networks Throughput and Delay in Static NetworksThroughput and Delay in Static Networks Cooperative MIMO Schemes in Mobile NetworksCooperative MIMO Schemes in Mobile Networks Throughput and Delay in Mobile NetworksThroughput and Delay in Mobile Networks DiscussionDiscussion
Multicast Hierarchical Cooperation Presentation 3
MotivationMotivation
Most works focus on Most works focus on unicastunicast or or multicast multicast while converge-while converge-cast is relatively new.cast is relatively new.
Some relative existing work about converge-cast focuses on Some relative existing work about converge-cast focuses on the traffic in sensor networks where all nodes flow data to a the traffic in sensor networks where all nodes flow data to a single sink. However, a wide range of applications require single sink. However, a wide range of applications require multiple such converge-cast session in the network.multiple such converge-cast session in the network. Machine failure diagnosisMachine failure diagnosis pollutant detection supply chain management
Stringent capacity-delay requirementsStringent capacity-delay requirements imposed on imposed on Converge-cast.Converge-cast.
Multicast Hierarchical Cooperation Presentation 4
Motivation (cont’)Motivation (cont’)
Vast space of improvement on throughput for converge-cast Vast space of improvement on throughput for converge-cast due to its convergent property.due to its convergent property.
Converge-cast can be treated as a generalized reversed Converge-cast can be treated as a generalized reversed “multicast”.“multicast”.
HierarchicalHierarchical Cooperative MIMOCooperative MIMO has been shown to achieve has been shown to achieve a linear throughput scaling for unicast [14,Özgϋr] and a linear throughput scaling for unicast [14,Özgϋr] and multicast [13,Hu].multicast [13,Hu].
Multicast Hierarchical Cooperation Presentation 5
ObjectiveObjective
In our work, we focus onIn our work, we focus on converge-cast scaling lawsconverge-cast scaling laws in both static in both static and mobile ad hoc networks. and mobile ad hoc networks.
We jointly consider converge-cast traffic with cooperative MIMO We jointly consider converge-cast traffic with cooperative MIMO schemes. schemes. 1. How to schedule converge-cast traffic to optimize the 1. How to schedule converge-cast traffic to optimize the throughput in static networks, using MIMO?throughput in static networks, using MIMO?
2. How to schedule converge-cast traffic to optimize the 2. How to schedule converge-cast traffic to optimize the throughput in mobile networks, using MIMO?throughput in mobile networks, using MIMO?3. Delay performance when achieving optimal throughput? And 3. Delay performance when achieving optimal throughput? And the corresponding delay-throughput tradeoff?the corresponding delay-throughput tradeoff?4. Relationship between our achieved converge-cast results and 4. Relationship between our achieved converge-cast results and those in other traffic patterns?those in other traffic patterns?
6
OutlineOutline IntroductionIntroduction
MotivationMotivation ObjectivesObjectives
ProgressProgress Models and DefinitionsModels and Definitions Cooperative MIMO Schemes in Static NetworksCooperative MIMO Schemes in Static Networks Throughput and Delay in Static NetworksThroughput and Delay in Static Networks Cooperative MIMO Schemes in Mobile NetworksCooperative MIMO Schemes in Mobile Networks Throughput and Delay in Mobile NetworksThroughput and Delay in Mobile Networks DiscussionDiscussion
7
Models and DefinitionsModels and Definitions
Network Model: An Ad Hoc network where n nodes are Network Model: An Ad Hoc network where n nodes are randomly positioned in a randomly positioned in a unit squareunit square..
Traffic Pattern: n destinations with each one corresponding Traffic Pattern: n destinations with each one corresponding to k randomly and independently chosen sources. to k randomly and independently chosen sources. ((converge-cast)converge-cast)
Communication model: Physical layer model.Communication model: Physical layer model.
The channel gain between node i and j given byThe channel gain between node i and j given by
The signal received by node i at time t given byThe signal received by node i at time t given by
[ ]/2[ ] ijj t
ij ijh t Gd e
[ ]
[ ] [ ] [ ] [ ] [ ]i ij j i ij T t
Y t h t X t Z t I t
8
Models and Definitions Models and Definitions (cont’)(cont’)
Definitions:Definitions:
Throughput:Throughput: Denote Denote m(t)m(t) as the number of packets (bits) as the number of packets (bits) from sources that a destination receives in from sources that a destination receives in tt time slots. Then time slots. Then the long-term per-node throughput is defined as the long-term per-node throughput is defined as ::
The The aggregate throughputaggregate throughput is is
Delay:Delay: The time a destination takes to receive all the packets The time a destination takes to receive all the packets from its corresponding from its corresponding kk sources. sources.
( )liminft
m t
t
n
9
Cooperative MIMO Scheme in Static Cooperative MIMO Scheme in Static NetworksNetworks Cooperative MIMO Scheme 1:Cooperative MIMO Scheme 1:
Preparing for cooperation with Preparing for cooperation with
recursionrecursionMulti-hop MIMO TransmissionMulti-hop MIMO Transmission
Cooperative Reception (each Cooperative Reception (each
destination in the cluster can receivedestination in the cluster can receive
packets at layerpackets at layer ii
/i i it k n
10
Cooperative MIMO Scheme in Static Cooperative MIMO Scheme in Static Networks (cont’)Networks (cont’)
An example of step 2 in cooperative MIMO scheme 1An example of step 2 in cooperative MIMO scheme 1
Convergecast: 3 sources per destinationConvergecast: 3 sources per destination
The yellow cell is the one where The yellow cell is the one where destinationdestination is located. is located.
The red cells are the ones where The red cells are the ones where sourcessources are located. are located.
Red parts in the cell Red parts in the cell
indicates the indicates the
percentage of the percentage of the
number of number of active active
nodes in this source nodes in this source
cell. cell.
11
Cooperative MIMO Scheme in Static Cooperative MIMO Scheme in Static Networks (cont’)Networks (cont’)
9-TDMA scheme is adopted to avoid interference.9-TDMA scheme is adopted to avoid interference.
The yellows cells can be The yellows cells can be
active concurrently.active concurrently.
12
Throughput and Delay for Static NetworksThroughput and Delay for Static Networks
In static network, by adopting Cooperative MIMO scheme 1, we can In static network, by adopting Cooperative MIMO scheme 1, we can
achieve an aggregate throughput of achieve an aggregate throughput of
with the delay ofwith the delay of
2 2 1
2 1 2 1
h
h hn k
2 2
2 2
2 4 3 2 2 1 1
2 1 2 1 2 2
2 2 4 3 1
2 1 2 1 2 2
E
h h h h
h h h
h h h h
h h h
n k k n
T
n k k O n
Throughput and delay
13
Cooperative MIMO Scheme in MANETsCooperative MIMO Scheme in MANETs
Nodes move according to Nodes move according to i.i.d.i.i.d. mobility model. mobility model.
The network is divided into c cells in the way that each cell The network is divided into c cells in the way that each cell contains M nodes on average.contains M nodes on average.
9-TDMA strategy is adopted again to avoid interference of 9-TDMA strategy is adopted again to avoid interference of nearby transmission.nearby transmission.
14
Cooperative MIMO Scheme in MANETsCooperative MIMO Scheme in MANETs
An illustration of transmission in an active cell in cooperative MIMO An illustration of transmission in an active cell in cooperative MIMO
scheme 2scheme 2
15
Throughput and Delay for MANETsThroughput and Delay for MANETs
In MANETs, by adopting Cooperative MIMO scheme 2, we can achieve In MANETs, by adopting Cooperative MIMO scheme 2, we can achieve
the per-node throughput and delay ofthe per-node throughput and delay of
1, log 1
log
1 , 1
N
N
E D n kn
E D k k
Throughput and delay
16
DiscussionDiscussion
Delay-Throughput TradeoffDelay-Throughput Tradeoff
Static networks:Static networks:
2 2
2 2
2 4 4 2 2 1
2 1 2 1 2 2
2 1 4 2 1
2 1 2 1 2 2
h h h h
h h h
h h h h
h h h
n k k n
n k k O n
MANETs:MANETs: 2M k Optimal network divisionOptimal network division
k
17
Discussion (cont’)Discussion (cont’)
Results extended to unicast, multicast and broadcast under our schemes.Results extended to unicast, multicast and broadcast under our schemes.
Discussion (cont’)Discussion (cont’)
Comparison with Previous Work and GeneralizationComparison with Previous Work and Generalization
19
ConclusionConclusion
Our cooperative MIMO scheme in static Our cooperative MIMO scheme in static networks breaks the bottleneck and can networks breaks the bottleneck and can achieve an aggregate throughput of order 1.achieve an aggregate throughput of order 1.
Our cooperative MIMO scheme in MANETs Our cooperative MIMO scheme in MANETs can achieve a per-node throughput of can achieve a per-node throughput of ΘΘ(1) (1) while the delay is reduced to while the delay is reduced to ΘΘ(k).(k).
Our results well cover other traffic patterns and Our results well cover other traffic patterns and act as a generalization.act as a generalization.
Thank you !Thank you !
ReferenceReference
ReferenceReference
ReferenceReference