37 3 2016 3 Vol.37 No.3
March 2016
Journal on Communications
doi:10.11959/j.issn.1000-436x.2016051
MR-MC 1 2 1,3
1,3 1,3
(1. 150080
2. 150080
3. !"#$ 150080)
+,-./01
!"#$%&'()*
23456789:;<
=>?@+,AB&CDEFGHIJKL
5MNOPQ+,-.
RS&TUHVWXYIJ
Z[\]^_*KL5MNOPQ+,-.&`abc
defNghiH
j[klmno+,-./01
+,AB'l 25 W pqr3 _*
IJ
5MNO-.
+,st()uvw.
5M*-.
+,sxy^ 55%!"z{|+,-.
>}&
~€5M*€+,-.€>}
TP212
A
Forest based data collection in MR-MC wireless sensor networks
ZHANG Wei-ping1, GUO Ya-hong2, WANG Meng1,3, NI Lin-yu1,3, LI Jin-bao1,3
(1. School of Computer Science and Technology, Heilongjiang University, Harbin 150080, China;
2. School of Information Science and Technology, Heilongjiang University, Harbin 150080, China;
3. Key Laboratory of Database and Parallel Computing of Heilongjiang Province, Harbin 150080, China)
Abstract: The limit of node itself and deployment environment of WSN result in the node was prone to failure and difficult to maintain. In the tree-based data collection process, the node failure or link congestion could result in higher communication delay, or even data loss. To solve this problem, a strategy for data collection was proposed which used forest
as the routing structure. Firstly, an algorithm for the construction of forest was proposed, and then collect data through
trees in the forest. Theoretical analysis and simulation results show that, the method could reduce the loss of data in the
data collection process effectively, in the case of 25 fault nodes, the amount of data collected by forest routing structure of
3 trees compared to the amount of data collected from the connected dominating set is more than 55%, and reduce the latency of data collection.
Key words: WSN, routing tree, data collection, latency
1
ᓩ㿔
!"#$%&'(
)[1]*+,-), ./0 !1
23456789:;<=>?@
A/0*BC
DEFGHI6
7JKLMN?O:PQRST*
8UVW+XYZ[\
)
)/0]^GC_`ab
2015-10-30€2016-01-18
‚ƒ„, [email protected]
…†\‡(ˆ‰Š‹ŒNo.61370222, No.61300225Ž€‘’\‡(ˆ‰Š‹ŒNo.F201324Ž€
  ‘ ’ < “ ‡ ” • – — ˜ X ™ š › ( ˆ ‰ Š ‹ Œ  No.2013TD012Ž€ œ  ž Ÿ ¡ ‡ ¢ £ ¤ ( ˆ ‰ Š ‹ Œ
No.2015RAXXJ004Ž
Foundation Items: The National Natural Science Foundation of China (No.61370222, No.61300225), The Natural Science Foundation of Heilongjiang Province (No.F201324), Technology Innovation of Helongjiang Educational Committee (No.2013TD012), The
Program for Group of Science Harbin Technological Innovation Found (No.2015RAXXJ004)
2016051-1
3
%&'()MR-MC *+,-./0123456789
:41:
cdefgU%Bhi/0jkG.lm
nopqrstujvw(*=+
)xy67JK8Uz{BC<=|}
~
)€/0_`ab‚rƒ/0
C„…{†‡]67ˆ4f>?@A/
0*
/0z‰Šxy8‰:‹Œ<
Ž8‰]^G‘de>’“*Œ<”•–
C—‹Œ<˜™š›>‚œxy8‰^r
žŒ<3yŸ] ¡¢67JK£¤*¥¦
Œ<”•§¨©ª«+¬­®›¯°±²(³´
¯°±²oµ¯°±²‰¶·±²()¸—¹
Œ<”•ˆº»F*¼c+`½¾¿)Œ<8
UÀE:¹>ÁG»Fû,Ä`ÅÆ
]:ÄhiŒ<^G‘=·®ÇÈÉ(ÆÊ
Ë*+r{BC<=|}Œ<”•), ì‹
Œ<ÊË, Í΃Œ<ϑ”•Ð?¸I1Ñ
”•‚œ?Ò*~\iÌ 2 /0z€‰
Šxy8‰‚_`ÊËÍ΃‰Š+ÓIԂ
Õֈ‘×ÊËØÙ*~ǐ<ŸGÏ
ڛÍÎ67JK£¤4‘N?ÛÜÝ*
Þ߆à 2 §á˜âãä/0_`ab
rsŒ<ÊË(Æåæ_çIèéê
³´¯°±²rëìBC<=|}67JK
íî*
£¤67JK|}æú[8]$æú[9]r{BC<
=|}89”•Œ</67JK‚Õ*ïJ
Kí‰LM‚ÕÏ­rJK
)
‡]/0í‚æú[10]ãäJK]ž^
Ÿí*æú[11]ï !")z
«ñ#$67JK%89+<&'`(
Ôz67)'ž67>*É¡¢£¤*æ
ú[12]Þßãäç67JK£¤$÷.LM*
~\æú[13]+¹PQi,m^G>-.
67ð‚>67¬­‡]E/*æ
ú[14]+¹_+±
)89
01µJK67ƒ§¨G¡¢238‰
456ϑ789\ñ*æú[15]˜õPQç
ê{$:67JK$AK³´*æú[16]˜â
ç67JKAK$;<=>•*æú[17]«ñ
çI?67J7@f*æú[18]_
çêAB˜ÔUY067JK§f*æú[19]
_çIĘCDž /G
67JK³´*
ð†à%BÏðåæPQLMºãä
)/0_`abrsÊË(¾¿i,JK
)m^G:673667JK£¤-¢*
ïƒLMåæ_rëìBC<=|}xy
67JKíîëìEFº]:G<={
HI|}*
2
3
ïÏð
)67
JK³´«ñ¥òóÏmôð¸á˜õö÷.
$£¤(§áøù67JK³´PQ`Ø*
æú[2~6]PQç+Ïðû²
)67J
K÷.LM*)æú[2]˜âç+üýþ radio
þ‰Š
)67JK÷.LMƒ
æú˜õç8‰±²±²$I
±²¯°±²˜õ³´¯°±²rso
µ¯°±²‚67JK÷.†¸*æú[3]$æ
ú[4]˜õPQç+ DR-MC $
±
É
)67JK÷.LM3
˜õ«ñç67JKfrs67JK
f*æú[5]$æú[6]˜õPQç
$
)67JK÷.LM*
æú[7~12]r67JK£¤C¥ò«ñ
67JK³´*)æú[7]ãäºI¢
+:6)/0ˆºJK˜C+ !
KÖó–I/08U]:LM/0^r
8‰*CçNO=‰ŠŽ/0ab(de
±67ÊËå/_:GÏôP
{Q»ëìxy67JK*,RÏôP] 2 
§áSTU1) )ÏV+€/0+üý 2
G<={†zW sink r\ôð/0BCXY
/0–oµŒ<ÏôPZ2) ÏV+€/0+
üý 2 G{†zôð‰Šxy67>ó–
[\Œ<ÏôP*
~ïI]'^67/0IG<
={†XY/0_`ab‚^r_=`<=
{†XY/0467'^? sink*hia›H
I|}i 1(a)‡F)bEF/0HÕ^
rxy8‰* 1(b)$ 1(c)ºï 1(a)a_
HIzf 1 2 GÏôP<={*ö
2016051-2
:42:
; 1 )^rc?/0 1 C_`abcf8
‰‚/0 6 $ 7 ^r89d 2 G<={†/0
2 xy67>NOç/0 6711 $ 12 6
7e’*
<
37 Y/06*ÍÎu¼ƒ
^r}_I
vS X GÏôP<={ëì)ª«
T , T , L , T º } X  / 0 ˜ õ g w
s , s , L , s *ÍÎï sink üýLM/0xy v
t ; X Y / 0 K ß C pv = {s1 , s2 ,, sx } «
p (1 İ k İ X ) EF/0 v + k G<={ T †XY
/0*z L = {(v, p ) | v ∈ V } EFKß V )/0$
{+d k G<={†XY/0Q»Œ<Kß*
=t;XY/0K)/0©º/0 v †
$/0~Kß L )Œ<I›GÂQ»IG
<={ÍÎvS X G<={ëìLM^
r)|CUïKß V )—/0 v +t;X
Y/0Kß P );< X ÏðXY/0LM*
3.2
ᵘ䗴Ểᵫ
« F EF+/0 v ¯°m&Ö/0}»
Kߖ F = {u | u ∈ V , u − v İ ρ } *=³´¯°±²
^5+/0 v qJ67‚Kß F )üý`
/0ÏG+ðI‚œzôð‰Š'^67*c
/0 v BC'^/0‚} F )üý`/0Ï
G+ðI‚œzôð‰ŠqJ67*hi+
1(a))/0 8 ¯°m&Ö/0}»KßC
{2,3, 4,12,13,14} ª«/0 8 +qJ/0 12 '^
= 1 /0>?@ABCDE5 2 FGHI
3.1
‫ޚ‬໛Ꮉ԰
ãäI= N /0$I@A/0
sink f»
gC G =(V, E))
V º
)/0}»KßE º
)‡]^G
8‰Œ<Kß*ª« sink ]ôïhG
ϑ_`abiRÊË*ª«
)—/0™
j R  radio(J')36
] R ^k
gP‰ŠgC Channel={C1,C2,l,CR}*« r $
ρ ˜õEF/0™j radio 8‰m&$¯°m&
+~ª«‡] radio ]ôð¯°m&$8‰m
&*« hopv EF/0 v no sink Ó;6H E
F
ž•–
)/0no sink Ó;
6*ª«
³´¯°±²– 2 /0^r
»F8‰6p+qJ/0¯°r2Ös]
`/0+ðI‚œzôð‰Šxy8‰*
« P = {u | u ∈ V , (u, v) ∈ E , hop < hop } EF/0
v t;XY/0Kß Np EF/0 v t;X
67‚iÌ/0 23413 $ 14 )üý/
0zðI‰Š'^67}‘=‰Š¯°c
>’“*/0 8 ~/0 2 '^67‚iÌ 34
121314 )üý/0zðI‰ŠqJ`/
0'^67ð1‘'€*
~, +d k G<={†‚/0 v ð‚>6
7‘de¯°/0] 2 Äû²U1) r F )ü
ý/0BCXY/0/0 u – p ∈ F Z2) + p
¯°r2Öüý/0– Fp )/0 SI EF/0 v +d k G{†¯°/0KßÍÎ
SI = F U {u | p ∈ F } *ï P )üý/0 u ›T M ( v, u, k ) EF/0 v +d k G{†;</0 u
BCXY/0¯°•iD(1)‡F*
M ( v, u , k ) = SI I ({ F U {w | p ∈ F }})
(1)
u¼I/0t;XY/0K߃+
;<XY/0‚]:^;<Ÿ~„
/0t;XY/06=¢?žC/0˜™—
G<={†XY/0*
êëì67JKϑû67…†H‡
2016051-3
3
MR-MC r;<,Ä:G{<=|}‡ºCçNO€
I/0_`LM‚de_9ƒ/067ˆ
f>»F`+]:G<={I/08‰’
“‚67^r89`<={>cϺð
‚z:‹<=>~ϑˆ67…†ó
ϑ‰8‰Š‹*
¸áa_vS X G{ëì9ŒŽ
f 1*
1) +4Kß V )/0„t;XY/0
6 Np xy‘’“¼”ö k = 1 Š•–y¸à
2 —И k = X *
2) „t;XY/06™¹ã䗁/0
v ï/0 v t;XY/0Kß P )üý/
0 u ñ;< u BC v +d k G{†XY/0
¯°• M (v, u, k ) ;<¯°• M (v, u, k ) YÓA/
0BC v XY/0 p *+¯°•ôð‚;</
0òšÓA/0BC v XY/0 p *
3) iÌKß V )]/0›˜™d k XY/
0}œ–y— 2)*}è+d k G<=
{†¯°/0Kß SI –y— 1)*
hia›
HI|}i 1(a)‡Fz
f 1 +dIG<={‚+„t;XY
/0KßAãä/0 61011 $ 15 ˆ] 2
t;XY/0ºÓ.‡rãä, 4 /
0/0՞‘}º„/0Ÿšž‘“_
~™¹ãä/0 61011 $ 15;<XY/0
8?{)*ãä/0 7 ] 3 t;XY/0˜
õº 12 $ 3*ÍÎiÌ/0 7 ;</0 1 BC
XY/0}‚Kß {6} ¯°C/0 6 ó+/0 1
¯°m&Ö*iÌ;< 2 BCXY/0}‚Kß
iÌ;< 3 BCXY/0}‚Kß {8,9}
{6,8} ¯°*
¯°*~/0 7 ;</0 1 BCXY/0*¡
=–y†à9ŒÐ˜‡]/0ˆ 8?{)i
1(b)‡F*¼”„†à9Œœ}d 2 G{
i 1(c)‡F*
ㅫ⊩ 1 }Ãëì
>8U
HI G = (V , E )
>_U X G<={ T , T ,L , T
1) „t;XY/06 Np 4Kß V )
/0‘’“;
2) while k ı 1˂˂k İ X do
3)
for v in V do
4)
for u ∈ P do
43
ñ M ( v, u, k ) Y;
5)
6)
end for;
7) ;< M ( v, u, k ) YÓA/0BC v XY
/0 p ;+¯°•ôð‚;</0òšÓA/
0BC v XY/0 p ;
8)
9)
end for
for v in V do
诰/0Kß SI ;
end for
k++;
end while
3.3 ߚ䜡ֵ䘧
ª«
)—/0d i(1 İ i İ R)  radio
¢›%B+‰Š C †*« T , T ,L , T C89
f 1 X G<={Kß L (1 İ k İ X ) EF<
={ T †Œ<}»Kß*
zd k (1 İ k İ X ) G<={†Œ<–Kß
L )Œ<£Vz/0d k  radio xy67
>–iÌ/0 v rd k G{BC<={ÍÎ/
0 v +8‰‚zd k  radio 89‰Š C ~XY
/0 p '^67*~üý 2 GÏð<={†
Œ<HÕÏV+‰Š¯°LM*
4
« ∆ º
HI G ӕÍÎu¼üý
IG<={†Œ<Kß L (1 İ k İ X ) ˆ^r¤
˜C ∆ €Œ<…Kßxy8‰*«
S ⊆ L (1 İ i İ ∆,1 İ k İ X ) EFd k G<={†
Œ<Kßd i …KC§¥¦à¸ázŒ
<'^/0§E2‹Œ<*
å/_67JKíîº+4ëì)—
G<={†Œ<Kߤ˜» ∆ €…K
ß¼”4 ∆ ‚œBCI1Ñ+—‚œ”
• X G<={†¢›Œ<…KßÐ?‡]/0
67ˆJK? sink*~
)67JK9
Œ^r¦àC¡=–y¸à—Ð?‡]/0
67ˆJK? sinkU« t º8‰‚œ+‚œ t ”
•Œ<Kß S , S ,L , S )Œ<xy67>
) i = (t − 1)%∆ + 1 –ï S )üý/0 v v
z‰Š C ~XY/0 p '^67*ï/0 v iÌ v ∈ S }¨ i C/0 v +d k G<={†I
”•‚Õ*
2016051-4
44
4.1
+¤˜Œ<KßH¦+øù”•‚Õ©
›T*
1 ”•‚Õ©DŽ
DŽª« t $ t º/0 v 2
 ” • ‚ Õ Í Î t $ t ‚ Õ © › T C
t1 t2 = min{ t1 − t2 , ∆ − t1 − t2 } *
37 ±²¸Ï€– || u − p ||> ρ 6 || u − p ||> ρ }
4/0 v 8?Kß S )*
ㅫ⊩ 2 ¤˜Œ<Kß
>8U X G<={ T , T ,L , T
>_UX G{ ∆ Œ<…Kß S (1 İ k İ X ,
1 İ i İ ∆)
hiª« ∆ = 15 , t = 1 , t = 14 ÍÎ t $ t 1) k=1;
2) while
”•‚Õ©C 2EF/0 v + 2 ¹”•HՂ
ÕÕªC 2*« DV (v, k , i ) EF/0 v +¦ k − 1 G<
3)
4)
5)
={†”•‚Õ‚ i ÓA©YiD(2)‡F*
« Pro(v, k , i ) EF+d k G<={†r/0 v BC
'^/0Œ<¤˜?d i Œ<…K S «
do
i=1;
while
i < ∆ do
S µC³K, „ Pro(v, k , t ) Y4
V − U S )/0¡‘’“;
<
¬iD(3)‡F*
DV ( v, k , t ) = min{t i | v ∈ Si j , j < k}
Pro(v, k , i ) =
kİX
ϑ
hopv
+ DV ( v, k , i )
(2)
6)
7)
(3)
€
8)
9)
10)
Pro(v, k , i ) = 2 V˜f»1) /0 v ? sink
nonoƒ/0«¬ƒž) ϑ º
I ∆ ­6*,º=+67JK9Œ)
ƒ sink /0>67.ƒÊË
Ƀ
~\,-/0ó^G‘=jkG.lm
c_`ab*2) v +¦ k − 1 G<={†”•‚Õ
‚ i ÓA©Y©YƒA/0«¬ƒž*,
º+
)=Œ<ŸGÏÚ
›Œ<^G‘_`ÊË3®IԂÕ*C¯.
>’“67(]‚Õ¡¢67JK£¤
ðI/0+Ïð<={†>67‚œH
ÕÕªƒm^GA*
¸áa_4<={†Œ<Kߤ˜C ∆ 
… K ß 9 Œ * r < = { T (1 İ k İ X ) d
for «¬Óž/0 v do
if /0 v ‚Kß S )üý/0 u Ï
then 4/0 v 8?Kß S );
end for
„ Pro(v, k , t ) Y4 U S )/0 v ¡
<
‘’“;
11)
12)
for «¬Óž/0 v do
if /0 v ‚Kß S )üý/0 u
π
13)
14)
end for
15)
i++;
16)
end while
17)
4.2
then 4/0 v 8?Kß S );
k++;
18) end while
<
¸áïåæ_êëì67JKíî
xyµ˜â3¶h…xy°±*
1 a›I N /0f»
ž•C H^r X GÏôP{«+I
¹67JK)/0_`ab·©
ɺ α ÍÎ
2) ™¹ã´—/0 v iÌïKß S )
sink ·©^rJK? N (1 − α )(1 − α ) 67*
i (1 İ i İ ∆ ) Œ<Kß S ¤˜Chxy°±*
1) ²•‚zKß S C³K+4› 8¦
i − 1 ”•Kß/0„«¬¡‘’“–4
V − U S )/0 v „ Pro(v, k , t ) Y¡‘’“*
üý/0 u /0 v ‚/0 u +³´¯°±²¸Ï€
– || u − p ||> ρ 36 || u − p ||> ρ , }4/0 v
8?Kß S )*
3) Ӕ4¦ i − 1 ”•Kß U S /0„
<
Y¡‘’“*™¹ã´—/0 v iÌïK
ß S )üý/0 u /0 v ‚/0 u +³´¯°
−
ª«ï
)üý/0 v '^6
7˜fƒ67˜fG»F>?¸I;6p
/0 v ›_`ab36/0 v + X G{†XY
/0Kߘ.]I›_`ab~/0 v 467
˜f»F>?¸I;
ɺ (1 − α ) (1 − α ) *=
<=|}^5/0 v ?Ò sink <&¸•C hop 2016051-5
3
MR-MC ~/0 v ˆ67˜f»F>? sink É
C (1 − α )(1 − α ) − *ÍÎ67˜f?Ò sink −
·©
ÉC (1 − α )(1 − α ) ó– sink ^rJK?
−
N (1 − α )(1 − α ) 67*
rIh…xy°±ª«
)] 100 /
0
ž•C 12 $/0·©ab
É α C
0.05, —/0^I67˜f‚Õ t C 1 þ
¹‚Õ/0>67’“¡I67˜f‡
À‚ÕC 1.2 t3ª«
HI^r}Ã_vS 3
G{ëì*Í΄7›µ 1 )ºD
−
N (1 − α )(1 − α ) 5.1
45
¸áï67JKxy½Â+ƒ½Â)
˜õï·ëì)vS 2 G<={$ 3 G<={‚2

˜fe’É364‚ê8ÙK
ÄCDSÅ<={[3]xyï·*i 2 ‡FC_`
ab/06ïJK?67.Üݾ¿
)ÆÇòC_`ab/06+~«µCö
0~25 36—ª 5 wI¹gÈ,Rab/0
6EF+I¹67JK9Œ)_`ab/0
6ÉÇòEFJK?676*
r 3 G<={JK67‚ sink
^rJK? 100(1 − 0.05)(1 − 0.05 ) −
≈ 95 6
7˜f=67¡‡ˆ£¤C 5 × 1.2t=6
þ¹‚Õ*c+rIG{BC<=|}67J
K)sink ^r»Fq J?67 ˜f6C
100(1 − 0.05)(1 − 0.05 ) −
≈ 74 =67¡‡ˆ
£¤C 26 × 1.2t=31.2 þ¹‚Õ*
5
åæ Microsoft Visual C++ 6.0 ŸŒ±
»
ª« 400 /0©¼
½˜C+ 50 m × 50 m !KÖsink ¹
)Õ¹µ
ž•C 12 $/08‰m
&$¯°m&©«µC 5 m*ª«
MAC $z TDMA ³´%B–‚Õ^r¤˜»
¾¯‚œ*/0—^k‰Šˆ]ôð¿
À«C 1*ª«—/0züý 2 Ïð
‰ŠˆºgP–—/0+üý 2 ‰Š†
8‰ÏV+¯°*«
)/0_`ab
ɺ
5%sink JK67»FÉC 95%}„7›µ 1
^rÁ?ëì)ÀE}{G6C 3*
ª«—/0—¹ˆI67ƒ67^r
+I‚œÖ»F>ï67JK‡]/0+
š›‚Õ‡]567KߨCI*JK
I67¨C67JKJK:
LM¨C67JK67JK£¤þ
¹º‚œ*
¸á˜õxy/0abïJK?67.
ÜݽÂrsŒ<ÊËï67JK£¤ÜÝ
½Â*
2 ö 2 )^rc_Ê_`ab/06
Ïˉ:ê8ÙK<={JK?6
7.±u¯.‰ 5 ab/0JK?6
7.¡¢ 60 ÌÍ*,º=+IG<={†I
/0abÏp‘deÎ67e’Ï‘de
‡]…Ð/067e’*c 2 G<={$ 3 G
<={e’67.-¢,º=+rëìw<
=|}¾¿¸I/0_`abх/0
^r)Ò?`<={†xy67>öcÓÔ
›_`ab/0+ی•†]?Ò sink <
&* 3 º67JK)ʹ6‰ sink JK?67.¾¿ó–JK?676
Ê
z‚ÕÕ|Ö×*i 3 ‡FÆÇ
òEF+67JK)–y¹6ÉÇò
EF sink JK?676*rëìBC<=|}
JK?67.±užê CDS <={JK
?67.36ʹ6‰:,Ä«×
Ø ±u+xy 40 ¹”vS 3 G{ëì
ÙÚ^rJKIm67.*~\+²•
JK)vS 2 G{ëì$vS 3 G{ëìJK
2016051-6
46
?67.ô©ÛÜʹ6‰:v
S 3 G{ëì«×ÝÞ±u36Öڛ*,
º=²•‚_`ab/06-.,-ab
/0…Ð/067^r_=d 2 G{>?
sinkcÏßzd 3 G{Zab/06
ʹ6‰ ‚
)I-/0ßÀzd
3 G{ÁGÂ>67*
3 4 º/0_`ab
ÉïJK¹6
ÜݽÂ*
37 Ë(]‚ÕEF+I‹Œ<_`Ê˔ƒŒ<
+IԂÕ֑IÐ×ÊËØÙ,ԂըC
ÊË(]‚Õ*+½Â)˜õï TAG f[20]
Q»þG<={$vS 3 G<={ëì67J
K£¤xyç!â*Cç½Âº·Ÿ+ TAG
<={67JK9Œ)z
)—/0Ù]
3 ^rzgP‰Šxy8‰*
5 CŒ<_`ÊË
Éï67JK£¤
ÜÝ*i 5 ‡FÆÇòEFŒ<+—”•‚
œ_`ÊË·©
ÉC 0~0.2«µÊË(]‚
ÕC 3 ‚œÉÇòEF67JK£¤*–
)^rc?ʌ<ÊË
ɉJK£
¤óH‰ crëìB<=|}£¤EA
TAG <=|}*,º=+êëì67
JK9Œ)+€I‚œI‹Œ<_`Ê˔
ƒŒ<'^/0+-‚Õ֑r`/0
BCXY/0¡è>’“67¡¢ç67
(]‚Õ*
6 ‡FCŒ<ÊË(]‚Õï67JK
£¤ÜÝ+~«µ—‚œŒ<_`ÊË
ÉC 0.05*ÆÇòCŒ<ÊË(]‚Õ–
0~8 ‚œÉÇòEF67JK£¤*ö 6
)^rc?TAG <={67JK£¤Ûã‚
(]‚Õ»g·cêëì67JK£¤
ÊÊË(]‚Õ‰ ‰¸ôïäå*+ TAG <
={67JK9Œ)ª«I‹Œ<ÊËi
Ì+¸I”•‚œÙ×ÊË(]ØÙÍÎ
ƒŒ<'^/0‡G(]¸I”•‚œ?
*crëìBC<=|}67JK9Œ)
ƒŒ<'^/0^rz`<={Œ<x
y67>cÏß(]ƒŒ<æ=gU*
4 i 4 ‡FÆÇòº+67JK9Œ)/0
_`ab
ÉÉÇòEF+67JK)J
K? 200 r†67¹6–JK?
)I
m/0567¹6*Ê/0ab
É
‰ JK 200 r†67¹6H¯A
ܺvS 3 G{ëì¹6àºê CDS <
={¹6 2 áÌÍ*
5.2 +Œ<Ê˽Â)˜õ!âŒ<_`ÊË
ÉrsÊË(]‚Õï67JKÜÝ*Ê
2016051-7
5 !
3"
#$%&'MR-MC ()*+,-./012
34
6 &567
6
!
+
)ê TAG <={67
JKíî+/0_`ab‚‘û-:67e’
~\/0Êˑû-ž67JK£¤*ï
†àLMåæ_ëìBCJK
)67
<=|}36«ñçêëì67JKf*µ
˜â$½Â|ÌE±+
)/0_`ab
É
-žiRÊË硾¿¸åæ_§fGr¢£¤JK?
)V˜67*
[1]
89:, 8;. ()*+,-.<=>?[J]. @,@A, 2005,
26(8): 559-561.
LI F B, LI L. Survey on wireless sensor network techniques[J].
Chinese Journal of Scientific Instrument, 2005, 26(8): 559-561.
[2] CHEN S, HUANG M, TANG S, et al. Capacity of data collection in
arbitrary wireless sensor networks[J]. Parallel and Distributed Systems,
2012, 23(1): 52-60.
[3] JI S, LI Y, JIA X. Capacity of dual-radio multi-channel wireless sensor
networks for continuous data collection[C]//INFOCOM, 2011
Proceedings IEEE. c2011: 1062-1070.
[4] JI S, BEYAH R, CAI Z. Snapshot/continuous data collection capacity
for large-scale probabilistic wireless sensor networks[C]//INFOCOM,
2012 Proceedings IEEE. c2012: 1035-1043.
[5] CHEN S, WANG Y, LI M, et al. Data collection capacity of randomdeployed wireless sensor networks[C] //Global Telecommunications
Conference, 2009. IEEE. c2009: 1-6.
[6] JI S, CAI Z. Distributed data collection and its capacity in
asynchronous wireless sensor networks[C] //INFOCOM, 2012
Proceedings IEEE. c2012: 2113-2121.
[7] CHENG C T, TSE C K, LAU F C M. A delay-aware data collection
network structure for wireless sensor neworks[J]. Sensors Journal,
2011, 11(3): 699-710.
[8] INCEL O D, GHOSH A, KRISHNAMACHARI B, et al. Fast data
collection in tree-based wireless sensor networks[J]. IEEE
Transactions on Mobile Computing, 2012, 11(1): 86-99.
[9] INCEL O D, GHOSH A, KRISHNAMACHARI B. Scheduling
algorithms for tree-based data collection in wireless sensor
networks[M]//Theoretical Aspects of Distributed Computing in Sensor
Networks. Springer Berlin Heidelberg, 2011: 407-445.
[10] SEKSAN L, EDWARD J, COYLE. Optimizing the collection of local
decisions for time-constrained distributed detection in WSNs[C]//
47
INFOCOM, 2013 Proceedings IEEE. c2013: 1923-1931.
[11] HUANG C, LIN T, CHEN L, et al. XD: a cross -layer designed data
collection mechanism for mission-critical WSN in urban buildings[C]//
International Conference on Mobile Data Management: Systems,
Services and Middleware 2009.
[12] CHEN S, WANG Y, LI M, et al. Order-optimal data collection in
wireless sensor networks: delay and capacity[C]//6th Annual IEEE
Communications Society Conference on.Sensor, Mesh and Ad Hoc
Communications and Networks, 2009. SECON'09. c2009: 1-9.
[13] FANG X, GAO H, LI J, et al. Application-aware data collection in
Wireless Sensor Networks[C]//INFOCOM, 2013 Proceedings IEEE.
c2013: 1645-1653.
[14] LUO C, WU F, SUN J, et al. Compressive data gathering for largescale wireless sensor networks[C]//The 15th Annual International
Conference on Mobile Computing and Networking. ACM, c2009:
145-156.
[15] WANG W, WANG B, LIU Z, et al. A cluster-based and tree-based power
efficient data collection and aggregation protocol for wireless sensor
networks[J]. Information Technology Journal, 2011, 10(3): 557-564.
[16] LI M, WANG Y, WANG Y. Complexity of data collection, aggregation,
and selection for wireless sensor networks[J]. IEEE Transactions on,
Computers, 2011, 60(3): 386-399.
[17] WANG C, MA H, HE Y, et al. Adaptive approximate data collection
for wireless sensor networks[J]. IEEE Transactions on, Parallel and
Distributed Systems, 2012, 23(6): 1004-1016.
[18] 8 B, CDE, 8FG, &.*+,-./0HIJKLMNO
34[J]. @ , @ A , 2013, 34(1):119-127.
LI Y, GUO L J, LI J B, et al. Data collection using wavelet-segment
constant compression in wireless sensor networks[J]. Chinese Journal
of Scientific Instrument, 2013, 34(1):119-127.
[19] PQR, SHT.UVW()*+,-.
XY[J]. Z
[\]@,, 2012, 26(5): 437-445.
SHI J G, HU X B. Energy-efficient data gathering protocol for wireless
sensor networks[J]. Journal of Electronic Measurement and Instrument,
2012, 26(5): 437-445.
[20] MADDEN S, FRANKLIN M J, HELLERSTEIN J M, et al. Tag: a tiny
aggregation service for ad hoc sensor networks[J]. OSDI Conf, 2002,
36(1): 1-28.
1964-678
9:;
1972-
1989- !"
#$
1990-%&'"
#$
1969-%&'(#
)*+,-.)
/01234512
2016051-8