Professional Documents
Culture Documents
Stage 1
Stage 1
Somdas Bandyopadhyay
09305032
Objective
To develop interference map
Optimization
Protocol with minimum overhead
Overhead is number of measurements
Solution Approach
SIR based approach
Develop interference map for all data rates and channels
J Padhye et. al. in [1] developed a metric - BIR (Broadcast Interference Ratio)
Basic idea - Actually measure whether nodes interfere or not
J Padhye et. al. in [1] developed a metric - BIR (Broadcast Interference Ratio)
S1 S2
R1 R2
J Padhye et. al. in [1] developed a metric - BIR (Broadcast Interference Ratio)
S1 S2
P1
R1 R2
Only S1 is transmits
P1 is the number of packets received at R1
Basic idea - Actually measure whether nodes interfere or not
J Padhye et. al. in [1] developed a metric - BIR (Broadcast Interference Ratio)
S1 S2
P2
R1 R2
Only S2 is transmits
P2 is the number of packets received at R2
Basic idea - Actually measure whether nodes interfere or not
J Padhye et. al. in [1] developed a metric - BIR (Broadcast Interference Ratio)
S1 S2
P12 P21
R1 R2
J Padhye et. al. in [1] developed a metric - BIR (Broadcast Interference Ratio)
S1 S2 S1 S2 S1 S2 P12 + P21
P1 P2 P12 P21 BIR =
P1 + P2
R1 R2 R1 R2 R1 R2
Basic idea - Actually measure whether nodes interfere or not
J Padhye et. al. in [1] developed a metric - BIR (Broadcast Interference Ratio)
S1 S2 S1 S2 S1 S2 P12 + P21
P1 P2 P12 P21 BIR =
P1 + P2
R1 R2 R1 R2 R1 R2
Online SINR /
Experiments
SIR
Model
Basic idea –
Model
Basic idea –
Model
Model
Methodology Every node Every node Every node Every node Every node
broadcasts broadcasts broadcasts broadcasts broadcasts
and all pair and some pair
broadcast broadcast
Number of n (n 1) n n n n (n 1)
n n
Measurements 2 2*k
Interferer outside
Communication YES NO NO YES YES
range
Predictability NO YES YES YES Partially
Methodology Every node Every node Every node Every node Every node
broadcasts broadcasts broadcasts broadcasts broadcasts
and all pair and some pair
broadcast broadcast
Number of n (n 1) n n n n (n 1)
n n
Measurements 2 2*k
Interferer outside
Communication YES NO NO YES YES
range
Predictability NO YES YES YES Partially
Change in Rate –
RSS (and hence SIR) value of a link remains almost same with the change in data rate.
Change in Power –
RSS (and hence SIR) can be predicted when the transmit power of a node changes
The wireless cards need to be well calibrated.
Change in Rate –
RSS (and hence SIR) value of a link remains almost same with the change in data rate.
The answer is NO
If all links operate above OTh then the problem can be avoided
If a link falls between RTh and OTh then operate the link at a lower rate
Combine the advantages of BIR and SIR based method into one protocol
Use BIR method only when necessary
Combine the advantages of BIR and SIR based method into one protocol
Use BIR method only when necessary
Combine the advantages of BIR and SIR based method into one protocol
Use BIR method only when necessary
Optimal Strategy
BIR experiment only for cases where interferer will interfere with the sender
For rest of the cases the algorithm must correctly predict no interference
Uniform Node placement
Nodes are placed with a uniform distribution along X and Y axis of a square.
Nodes may be concentrated at one area.
May get disconnected graphs.
Uniform Node placement
Nodes are placed with a uniform distribution along X and Y axis of a square.
Nodes may be concentrated at one area.
May get disconnected graphs.
Equations
[ TACAVA [13] ]
75 m
Receiver Interferer
-78 dB
450 m
-89.7 dB
75 m
Receiver Interferer
-78 dB
450 m
-89.7 dB
75 m
Receiver Interferer
-78 dB
450 m
-89.7 dB
In a network that has high number of high RSS links, the strategy is good
BIR
(N3,N5) measurement has to be done for
all receivers
SIR + BIR
(N3,N5) measurement has to be done only
for N1 and N2
Some Optimization
(N3,N5) measurement has to be done
For all these cases (N3,N5) measurement only for N1
has not been eliminated !!
Why does not SIR + BIR method and its optimization give significant benefit ?
BIR
(N3,N5) measurement has to be done for
all receivers
SIR + BIR
(N3,N5) measurement has to be done only
for N1 and N2
Some Optimization
(N3,N5) measurement has to be done
For all these cases (N3,N5) measurement only for N1
has not been eliminated !!
Should we use it ?
Even at higher data rate the number of measurements is too high
Also there is no predictability
Need to verify whether results are similar to real test bed
Find out a method to tackle the problem of variation in SIR threshold across links
and time
Conducted some measurement experiments to find out SIR threshold when the
interferer is below RSS threshold.
Found that operational threshold of a link is 2-3 dB higher than its RSS threshold.
Developed a protocol called SIR + BIR to solve the problem without increasing
operational threshold, but overhead is on higher side
At high data rate interferers outside many hops can also cause sufficient
interference
[1] Jitendra Padhye, Sharad Agarwal, Venkata N. Padmanabhan, Lili Qiu, Ananth Rao, and
Brian Zill. Estimation of link interference in static multi-hop wireless networks, 2005.
[2] B. Raman and R. Jain. Sir-based interference-maps for tdma based outdoor mesh
networks. pages 1 –6, may. 2010.
[3] G. Zhou, T. He, J. A. Stankovic, and T. Abdelzaher. RID: Radio Interference Detection in
Wireless Sensor Networks. In Proceedings of the 24th Annual Joint Conference of the IEEE
Computer and Communications Societies (INFOCOM 2005), volume 2, pages 861–901. IEEE
Computer Society, March 2005.
[4] J. Cao R. Maheshwari and S. R. Das. Physical interference modeling for transmission
scheduling on commodity wifi hardware.In INFOCOM Mini Conference, 2009.
[5] Drago¸s Niculescu. Interference map for 802.11 networks. In IMC ’07: Proceedings of the 7th
ACM SIGCOMM conference on Internet measurement, pages 339–350, New York, NY, USA,
2007.
[6] Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris. Link-level
measurements from an 802.11b mesh network. SIGCOMM Comput. Commun.
[7] Anand Kashyap, Samrat Ganguly, and Samir R. Das. A measurement-based approach to
modeling link capacity in 802.11-based wireless networks. In MobiCom ’07: Proceedings of
the 13th annual ACM international conference on Mobile computing and networking
[8] Nabeel Ahmed, Usman Ismail, Srinivasan Keshav, and Konstantina Papagiannaki. Online
estimation of rf interference. In CoNEXT ’08: Proceedings of the 2008 ACM CoNEXT
Conference
[9] Kameswari Chebrolu, Bhaskaran Raman, Nilesh Mishra, Phani K. Valiveti, and Raj Kumar.
Brimon: a sensor network system for railway bridge monitoring. In MobiSys ’08:
[10] Akshat Saxena’s M.Tech Thesis, 2010.
[12] http://pdos.csail.mit.edu/roofnet/doku.php.
[13] http://tacava.informatik.hu-berlin.de/mediawiki/index.php.
Questions ??