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 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
Top Related