Guinian Feng, Pingyi Fan Dept. of Electronic Engineerin Tsinghua University Beijing, China Soung...
21
Guinian Feng, Pingyi Fan Dept. of Electronic Engineerin Tsinghua University Beijing, China Soung Chang Liew Dept. of Information Engineering Chinese University of Hong Kong Hong Kong, China IEEE ICC 2008
-
Upload
priscilla-shelton -
Category
Documents
-
view
217 -
download
3
Transcript of Guinian Feng, Pingyi Fan Dept. of Electronic Engineerin Tsinghua University Beijing, China Soung...
Guinian Feng, Pingyi FanDept. of Electronic Engineerin
Tsinghua University Beijing, ChinaSoung Chang Liew
Dept. of Information Engineering Chinese University of Hong Kong Hong Kong, China
IEEE ICC 2008
outlineIntroductionNetwork graph model and notationInterference condition and definitionThe MIA algorithmEvaluation of MIA performanceConclusion
Introduction Ad hoc network
The battery life of nodes is limitedEnergy is a precious resource
To conserve energyTo investigate minimizing mutual
interferenceTopology control has been proposed to
reduce transmit powers
Network graph model and notationn nodes randomly and uniformly
distributedG=(V, E) , |V|=n , |E|=mAll node
The same maximum transmission power Pmax
The same maximum transmission range rmax
The same received power threshold Pth
Network graph model and notationa→ b:the directional link from node a to
node bdab : the distance between a and b
pa→ b=f p‧ a/dabα
ei=(ui ,vi) , i=1,2,…,m : the ith edge in the graph
Interference condition-(1)Consider simultaneous transmissions
on two directional links a→ b and c→ dNo collision at receiver b
dc
bap
p
ui vi
uj
vj
Interference condition-(2)The minimum-power strategy
fbapp tha
thba pp
Interference condition-(3)The equal-power power strategy
Interference definition-(1)The distance dij between two edges
ei=(ui ,vi) and ej=(uj ,vj) ),,,min(jijijiji vvuvvuuuij ddddd
),max()1( jiij ddd
1
Interference definition-(2)Consider ei=(ui ,vi)
The area around ei is divided into three regions
ui vi
Bc andA c
)1( )1(
)1( )1(
maxmax
CcC
rvcorrucBcB
dvcorducAcA
ii
iiii
c
Interference definition-(2)Consider ei=(ui ,vi)
The area around ei is divided into three regions
ui vi
Bc andA c
)1( )1(
)1( )1(
maxmax
CcC
rvcorrucBcB
dvcorducAcA
ii
iiii
c
Interference definition-(2)
hhih pqeI )(
Ih(ei) : the interference coefficient of node h with respect to ei qh : the number of edges having an interference relationship with ei among the ph
ph : the number of edges incident to node h
Interference definition-(3)The mean partial interference
coefficient K(ei) of ei
)(
)()(
1)(
iB eNhih
iBi eI
eNeK
Interference definition-(4)The interference of ei
)()()()()()()()(
iBiiAeNh
iheNh
ihi eNeKeNeIeIeIiBiA
Interference definition-(5)The network interference of G=(V, E)
))((max)( iEe
eIGIi
The MIA algorithm
The MIA algorithmIt aims at reducing energy cost while
maintaining network connectivity
a
b
c
Evaluation of MIA performance
Evaluation of MIA performance
Evaluation of MIA performance
Conclusion To considered one such particular
algorithmMinimum Interference Algorithm(MIA)
Conserving energyMaintaining good spanner property
