Wireless Ad Hoc and Sensor Networks

CDS-based Snapshot and Continuous Data Collection

 251

Table 10.2: Comparison of Multi-path Scheduling Algorithm, Pipeline Scheduling Algorithm, and Best Existing Works.

Algorithm name SDC/CDC IM RWN/AWN ϒ

Zhu’s algorithm [202] SDC PrIM RWN Θ(W)

Chen’s algorithm [171] SDC PrIM RWN, AWN Θ(W )

Luo’s algorithm (CDG) [1] SDC PrIM/PhIM RWN Θ(W)

Chen’s Algorithm [178] SDC/CDC PhIM RWN Ω(W)

Multi-path scheduling SDC PrIM RWN Ω(

W

2



(1.81

ρ

2

+c

1

ρ

+c

2

)/H



)=Ω(W )

Pipeline scheduling CDC PrIM RWN Ω(

nW

12M



(3.63

ρ

2

+c

3

ρ

+c

4

)/H



)=Ω(

nW

12M

);

or Ω(

nW

MΔ

e



(3.63

ρ

2

+c

3

ρ

+c

4

)/H



)=Ω(

nW

MΔ

e

);

IM = interference model. PrIM = protocol interference model. PyIM = physical interference model. ...