Subjec

t
Mobile Computing Term Project
(2007.09.21)
: Target researc paper selection
Team Mai !ac Tiep (20077109"#)
$n%oung Sin (2007711#90)
Title o& Target Paper
C. Cang' !. Si' (. Cang' an) (. *iu' +,nerg%-.alance) /eplo%ment an) Topolog% Control
&or 0ireless Sensor 1et2or3s'+ $,,, 4*5.,C5M 06' pp.1-"' 1o7ember 2006.
5bjecti7e o& Target Paper
Te paper proposes e8cient no)e placement an) topolog% control protocols to balance te
po2er consumption o& sensor no)es.
.ac3groun) o& Target Paper
Te unbalance) po2er consumption among sensor no)es ma% cause net2or3 partition'
bloc3ing te transmissions &rom sensors to sin3 no)e. So po2er balance mecanisms 2ic
a7e signi9cant impact on net2or3 li&etime are important issue in sensor net2or3s.
Summar% o& Target Paper
Tis paper proposes e8cient no)e placement an)
topolog% control protocols to balance te po2er
consumption o& sensor no)es. :irstl%' a 7irtual
tree topolog% is constructe) base) on 4ri)-base)
0S1s. Ten t2o no)e placement tecni;ues'
namel% /istance-base) an) /ensit%-base)
)eplo%ment scemes are propose) to balance
te po2er consumption o& sensor no)es. :inall%'
e<tension o& te propose) sceme is ma)e &rom a
4ri)-base) 0S1 to a ran)oml% )eplo%e) 0S1'
ma3ing te )e7elope) energ%-balance) scemes
can be generall% applie) to ran)oml% )eplo%e) 0S1s.
To collect te sensing )ata &rom all sensors to te sin3 no)e e8cientl%' an e8cient tree is
re;uire) to pro7i)e routing pat &rom eac sensor to te sin3 (:igure 1a). Tis is te 9rst step
o& te sceme. =&ter a root-balance) tree is constructe)' te sin3 2ill calculate te number o&
pac3et &or2ar)ing re;uire) b% eac sensor.
:inall%' no)es 2ill be )eplo%e) accor)ing to t2o strategies' /istance-base) an) /ensit%-
base). .ecause te transmission po2er is proportional to te po2er t2o o& transmission
)istance' in /istance-base) strateg%' no)e 2ic sen)s more pac3ets 2ill be place) 2it close
)istance to te parent no)es. $n /ensit%-base)' region 2ic &or2ar)s more pac3ets 2ill a7e
more sensor no)es an) tese no)es can alternate te &or2ar)ing role. 5ter no)es can sleep
an) sa7e energ%
Problem o& Target Paper
Te propose) algoritm assume) tat te sin3 no)e is )eplo%e) at 9<e) location (te e<treme
top rigt location on 4ri)-base) topolog%). (o2e7er' in real sensor net2or3s tere are more
tan one sin3s an) te% )%namicall% mo7e aroun). $t lea7es muc room &or impro7ement.