Sungkyunkwan University

Mobile Computing Project

Related Works and Basic Idea Proposal

2008-04-17
Minhan Shon , minari95@skku.edu
Ilyong Choi, wonil2@hanafos.com

Copyright 2000-2008 Networking Laboratory

Contents

Target paper and references

Energy Balanced Deployment and Topology

Basic Idea of Our proposal

Work Plan

Mobile Computing 2008

Networking Laboratory 1/10

Target Paper and References

C. Chang, K. Shih, H. Chang, and H. Liu, "Energy-Balanced Deployment and

Topology Control for Wireless Sensor Networks," IEEE GLOBECOM 06, pp.1-5,
November 2006

Rahul C. Shah, Jan M. Rabaey, Energy-aware Routing for Low Energy Ad

Hoc Sensor Networks, Proceedings of IEEE Wireless Communications and
Networking Conference (WCNC), 2002

P. Cheng, C. N. Chuah, and X. Liu, Energy-aware Node Placement in Wireless Sensor Networks, Proceedings of IEEE GLOBECOM, pp.3210-3214, November 2004

F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, A Two-Tier Data Dissemination

Model for Large-scale Wireless Sensor Networks," Proceedings of ACM
Mobicom, pp. 161-175, 2002

F.Bouhafs, M. Merabti, and H. Mokhtar, A Node Recovery Scheme for Data

Dissemination in Wireless Sensor Networks," Proceedings of ICC, 2007

Mobile Computing 2008

Networking Laboratory 2/10

Energy Balanced Deployment

and Topology (1/4)

Network Model
N X N
N2 1
(1,1)

Multi-hop

Motivation

Mobile Computing 2008

Networking Laboratory 3/10

Energy Balanced Deployment

and Topology (2/4)

Topology Construction Phase

L-

L-

[1] 3*3 WSN

Mobile Computing 2008

[2]

[3] 6*6 WSN

Networking Laboratory 4/10

Energy Balanced Deployment

and Topology (3/4)

Distance-based scheme

Pa = a

T(Xa,Ya) = a

Pv * T(Xv,Yv) = Pu * T(Xu,Yu)
[1] 3*3 WSN
. (3,3) w
1 , (2,1) u 4, (3,3) w
,

u () w
.

[4]
Mobile Computing 2008

Networking Laboratory 5/10

Energy Balanced Deployment

and Topology (4/4)

Density-based scheme
zone L-Layer

zone zone

zone
,
zone wake-up sleep

[5]
Mobile Computing 2008

Networking Laboratory 6/10

Basic Idea of Our proposal (1/3)

Issues and Problems in Target mechanism

Robustness of Topology

Bottleneck in two nodes

(2,1) , (1,2)
50% ,

Sink Mobility

Mobile Computing 2008

Networking Laboratory 7/10

Basic Idea of Our proposal (2/3)

Diagonal Link Direction

,

Mobile Computing 2008

Networking Laboratory 8/10

Basic Idea of Our proposal (3/3)

Mobile or Multiple Sink Processing

Broken Topology Recovery

(2,1), (1,2) overhearing

Power Mode Transition Algorithm in Density-based scheme

Wake Mode Sleep Mode

Mode
Mobile Computing 2008

Networking Laboratory 9/10

Work plan

Complete simulation by C

Compare and gather result with target paper scheme

Write a paper draft

Make the paper

Mobile Computing 2008

Networking Laboratory 10/10