M

MobileC
ComputiingProje
ect
<5paagehand
doutdetaailedproposal>
200871097
75
200871025
59
I.

II.

T
TargetPaper
r
C
C.Chang,K.SShih,H.Chan
ng,andH.Liu
u,"EnergyBalancedDep
ploymentand
dTopologyC
Controlfor
W
WirelessSen
nsorNetworkks,"IEEEGLO
OBECOM06,pp.15,Noveember2006..

E
EnergyBalan
ncedMechan
nism

,
.

Topolo
ogy Construction Phase Nod
de Placement Phase
P



.
,

.
,

1 TopologyyConstructio
1.
onPhase

..
L

, L

.

L
,


L

[1]3*3WSN
N[
2]
[3]]6*6W
WSN

2. NodePlaacement
a. Num
mberofForwaardingPackeet

(1,1)
, (x , y

(x , y

,|L(sink)||R((sink)|

| (sin
nk)|| (sinkk)|L(sin
nk)R(sink) i
L

,
(x , y
.

(1)

(2)

(3)

(4)
(Leaf)

(
x
)
(5)

(6)

(
y
)


b. Distaancebasedsscheme

. P
a

T(x ,y )
a

,P * T(xx ,y ) = P * T(x ,y )

. ,

[1]

3*3
WSN

(3,33) w

1 ,, (2,1) u
u
4,
(3,3)w

u

() w

[4]

c. Denssitybasedsccheme
zone LLayer

, zone

zone

zone



T(X)
. Denssity(X) Zone X
, D
Density(A)=T(A) and Densityy(B)=T(B)

.
,

zone



,

zone

.
wakeup sleep

[5]

3 Extendin
3.
ngtoRandom
mlyDeployed
dWSN




Eneergybalanced mechanism
randomly deployed WSN



HybridEneergybalancedm
mechanism
.Random
mlydeployedWSSN
NxNzone

zone



. , zone

ideal
,


zone

zone
2h
hop
.

III.

IIssuesandProblemsinTTargetmechaanism
1 RobustnessofTopology
1.

2 Bottleneeckintwono
2.
odes
Robustnesss


(2,1) , (1,2)

500%
,

3 SinkMob
3.
bility



,

IV.

BasicIdeaoffOurpropossal
B
1 DiagonalLinkDirectiion
1.
zone

FaultTolerance
,

.
L

2. MobileorMultipleSinkProcessing
.

,
.

3. BrokenTopologyRecovery
L (2,1), (1,2)
. (2,1), (1,2) overhearing

.xy
,
.

4. PowerModeTransitionAlgorithminDensitybasedscheme
WakeModeSleepMode

Mode.

V.
References
[1] Rahul C. Shah, Jan M. Rabaey, Energyaware Routing for Low Energy Ad Hoc Sensor
Networks, Proceedings of IEEE Wireless Communications and Networking Conference (WCNC),
2002.

[2] N. Jain, D. K. Madathil, and D. P. Agrawal, Energy Aware Multipath Routing for Uniform
Resource Utilization in Sensor Networks, Proceedings of Information Processing in Sensor
NetworksConference(IPSN2003),LNCS2634,pp.473487,2003.

[3] K. Akkaya, M. Younis, Energyaware routing to a Mobile Gateway in Wireless Sensor

Networks, Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), pp.1621,
2004.

[4] P. Cheng, C. N. Chuah, and X. Liu, Energyaware Node Placement in Wireless Sensor
Networks,ProceedingsofIEEEGLOBECOM,pp.32103214,November2004.

[5] Ivan Howitt, Jing Wang, Energy Balanced Chain in Distributed Sensor Networks,
ProceedingsofIEEEWCNC,pp.17211726,2004.
[6] C. Intanagonwiwat, R. Govindan, and D. Estrin, Directed Diffusion: A scalable and robust
communicationparadigmforsensornetworks,"ProceedingsofACMMobicom,pp.5667,2000.

[7]F.Ye,H.Luo,J.Cheng,S.Lu,andL.Zhang,ATwoTierDataDisseminationModelforLarge
scaleWirelessSensorNetworks,"ProceedingsofACMMobicom,pp.161175,2002.

[8]F.Bouhafs,M.Merabti,andH.Mokhtar,ANodeRecoverySchemeforDataDisseminationin
WirelessSensorNetworks,"ProceedingsofICC,2007.