or.nsfc.gov.cnor.nsfc.gov.cn/bitstream/00001903-5/98419/1/1000008804349.pdf · 2014 10 journal on...
TRANSCRIPT
2014� 10� Journal on Communications October 2014
� 35�� 10� � � � � Vol.35 No. 10
���������� ����
��
1,2
����
1,2
���
2
��
1
(1. ��� �� ��� �� 110819�2. ������ ����������� �� 116023)
���������� �������������������� ! "#$%&'(��)*+,-
./01� 23456789:��78;./01<=23>�?@)ABCDE � F56CDG1H
IJ� )KLM��NOHPNO� QRS� *TU2F��,-H./NOVW�XYZ[E\H��
]^_��`abcd��F�����
����`abcd��?�� ��?ef<=?��NOVW?������
����TP393 �����A ����1000-436X(2014)10-0067-14
Wireless sensor network redundancy node
sleep scheduling algorithm
WEN Tao
1,2
, ZHANG Dong-qing
1,2
, GUO Quan
2
, SONG Xiao-ying
1
(1. Software Center, Northeastern University, Shenyang 110819, China;
2. Department of Computer Science and Technology, Dalian Neusoft University of Information, Dalian 116023, China)
Abstract: A scheduling algorithm for redundant nodes is proposed to effectively prolong the lifetime of WSN. The algo-
rithm focuses on two problems. One is to prevent a large number of nodes shifting at the same time from working state
into sleeping state to avoid the appearance of blind areas, the other is to employ different scheduling strategies on border
nodes and internal nodes to avoid contraction of the network boundary by judging whether a node is on the network
boundary according to the number of working nodes in its neighbor table. The simulation results show that the algorithm
can effectively prolong the lifetime of WSN.
Key words: wireless sensor network; redundant nodes sleep; monitoring blind area; network boundary contraction; net-
work lifecycle
1 ��
���������� ������
���������������� ! "
�#$%&'���������()*+,(
-./,012+ 34,5627,89:;<
=,>?@AB�CDEFGHI��JK27,
LM>?,LMNO,LMPQCRS#$TU�
���VW�XY
[1]
Z
[\�����]^_��#$�`aR
bcd���efghijHI�klmn��
oSp�qKrMG�stu�v']rwxe
fMGyz�oS]{|Zx�]r}~
�s��h�MGk�������r���M
Gtu��]r�s��sv���\M
G�������]rZ�\MG��]
���h��Me�MG�M`������Zw
�eM����hvg�����]hS�
��� ¡Z
¢£������]eM��¤�¥]
¦ ef¦ 2 S§i����
[2]
Z�]¦���
¨©ª «�s ¬[®�`¯°�±²�³
�����2013-06-08?�����2013-10-13
�����ghijk�lmnopq(61170169, 61170168)
Foundation Item: The National Natural Science Foundation of China(61170169, 61170168)
doi:10.3969/j.issn.1000-436x.2014.10.009
�68� � � � � � 35�
´Myµ¶�¥·��]�����·�ef¦
��¥¸¹ e9ºDE���¸¹DE»q�¼
½¾�¿��`�����¼¹À/´Á�
���»qÂÃMCDÄ��r�u¼�e9DE
»q�efÅÆÇÈ�s���oS]�
���Z
�]¦�Stojmenovic
[3]
É�ÊËÌefÍÎ
ÏÐ Ad Hoc ]¬[�sÑLochert
[4]
C�
ÊÒÓefÔÕ Ad Hoc ]¬[�sÑ
Sunil
[5]
C��ÊÖ�×Ø ÙDsÚ!¿¯°
Ô��×Ø�ÛÜ��¯°ÝÞ�¥·ßà]
á¸âÑSaad
[6]
C��ÊhãäåTæçè�
»q éÄêë�×Ø�s���]�����
ì�V]íîï�ðãçèrñ'ròef��
ó�efôõö�¨�G÷F·Õ�oS]
øùZ�ef¦�»q��¼úûüý����
¼ú��Riu¼Dsk�û=��þ����
û=�����»qÇÈ�s�e�MGZef¦
eMÇÈ�s%�� Õ 2Ø�hgÌ�Se
f�ÍÎÏÐbc��gkÌ�ef�
ÍÎbcZTian Georganas
[7,8]
��Ê ���
�@��off-duty eligibility rule���°SefÍ
Î��Ï�'��È���¨�ef�Áíî
�æ�ì��=�[8]r� NS-2 r LEACH ®
��Ê������ef��ÅÆÇÈÑWang
[9]
C��Êíî ή���[���!k"KÈ
efíî�#ÑMihaela Jie
[10]
�$ã%&HI
�����]efíîï��Ê'(j��
)çZFR¯��r�����g�*HI�
+� ,-Í./�M0&SefÍÎ�ðh
DE÷1Ê���Õû�2hDEÍÎÏÐ%��
\-Í./ÈZ
ö3�aR4��5\��ef�ÍÎ6Ì
�sZWan
[11]
C�\D7]8$ef9¥;
: ébc��Ê�*HI�s�M;��<=
>?b7ÑLiu
[12]
C��Ê�*ÅÆ�s���
�k��efÁ»ÏbcdWUÅÆÇÈ�@A
�s[\�*jB�3C]íîï íîD
Ej��ë�\�2+íîï�#F¶GÞÑ
Lazos
[13]
C��ÊHEIè���]íî���
É�Ê�*íîJÙK�ÄÑZou
[14]
C���
\LM éÄ���]HINO���ÊP
QRS�s�TUVF�È6�V���íîþ
�ÑTsai
[15]
C��Ê�W¬XrxYZ����
]r[\|]ÑJiang
[16]
C��ÊhS^G¦
éÄ�*HIefÇÈ�s�_k`aefL
abp��x|6��Ê]����ÑFan
[17]
C
»q¯4DÄÉ�Ê���ef¯Gcw�d
HIeG�Áf¯�æÑHu
[18]
C��ÊhãÝÞ
g��shi±åj�kÞå�s�l�g�
�s^j7�$SefmS�A�sefÁ+
�FRno»ÏGÑWu
[19]
C��Êhã^G¦
HIÇÈ�s�p� LDAS��sq¨�hSef
rs nStOefuvíîwï��ܨ�h
Sefrs nStOíî8$xêü2+8$
y z��\ð 2Sç]�¨Êhãp�tOK
¯°çè�{|tOef��ÏÐ�ÛÜ�t
Oef�Á-��³tOK}Ð�»qtOKr
^-~�����hSefg��ÅÆ�A�sw
+no»ÏGFà�·�M;3CFV]í
îï�@�x8 ]>?ef ]�Hef�
��Ü��ö��\>?efF�0&ÅÆ*
�·�qy�MG��U>?n�U�Ñ�V�
[20]
C�3��á��Ê�\ô�íî8$efÇ
È�s���Ê>?ef^_j����ÇÈ�
£�q��efg��íî��ef�3´�»q
hS� K�Ĩ�efg��\ô�íî8$
��]>?��A�s�Û�h-KÈá�J
Ê>?n�U��@»q�krwxtOíîw
ï� �#JkrtOLíîE�¯4�d
Ds�����°�ìk���2o��-q
Kr+��'efÁ��CÏÐ�w+»ÏG%
FFZ
û=�=�[19]��á� ÙÊ�\]�
Hefc�\]>?efw��tO¯
G íîïk"���]�H >?ef�
�k"ÇÈ���Êhã��efÅÆÇÈ�s
�RNSSA , redundant nodes sleep scheduling algo-
rithm��ì�3��á � 2 S½�s�¡¢FG
ef"´ÅÆ�s >?ef�-�s��\J£
RNSSA�sr�¤��Z
2 ����
û=�������]g�*HI
V¥È%&���]�oS]+�¦§�d
�#�
� 10� �� ���������������� �69�
1) efHIx�*j�!qk@-SefH
IÍÎÑ
2) wxefh}HI�¨ÍΩklª«Ñ
3) wxefg"eef��$ã@�¬¯�`
"�¨g�Ì®X »Ï®XD`"�@k¯�
\^-°ã���efÑ
4) ef���Ì'wxÍ\¨�Ì®X��
�\p�±&�²-³ 3�efÑ
5) Sef�x´hµ¶ ID�·3`¸�
Ìef��0&�D IDÑ
6) ef»Ï®Xkà\�Ì®XÑ
7) r2+]8$k+�¹º�' 100%2
+íîï�2+qKr»¼�U�G8$�xr2
+'bc²�Ñ
8) efHI¥ÈV�HDSeftO
�²d=-³ 1�¯Gk¶\ 11S�½AY�
°¬�=�[19]�Ñ
9) efkÌ�ê¾�ÍÎ�%kÌ�tO
�ÍÎÑ
10) oS]8$ghS>¿�x^_Àñ�
ÁÂR>7,Ã�ÄÃ��>?�x^ÅÆÇ
��Ñ
11) oS]8$þ�JF\ef�Ìþ
��]8$E�È��hSef�Ì8$E�
100ÉZ
¦§�á�#�����]xh-W
Ê��XY��¢£Ë���hã�ÌDÍ���
ÎÌG�£[�Ï*q�ÌG8$HIFG��
�ef��ÌGbc��¯°ÖL ÐÑ�@ìk
+�ÒÓÔ)ì²Õ'Ö×H�·gCØÙ�ÚÛ
C ã�ÎA8$ÜlnLð�ef
[21]
Z3o�ð
ã�����]HIDÄÜ����\h�
k+�W´nL¯°2+GÞZ
3 ��
�� 1 tOefZHI�hSef����
\Aef�Ì®Xþ��ef�p�Aeft
Oef��K�
( ) { | ( , ) , }N i j d i j R j i= ≠��� � (1)
¨r�R�ef i�Ì®X�d(i, j)KÝef i
ef j�Á��Z
ÞÛ�efc¨tOef�Á»Ïghß�
�'��ì��à A g B tO�� B %g A
tOZ
�� 2 uv��ef,H ��ef áÒe
fZ�
i
C �ef i�Ì8$��]
( )
j i
j N i
C C
∈⊇
∪
�
�p i �uv��ef�âãäå��]°Sef
M;rswxtOefuvíîæ��guv�
�efZÞÛ�[\ i Ë}ruvíîæÊ�Ae
fp�uv��[¨çó�íîæsef�
èb���Aef©��ÅÆ¥·3ÐMGZ
�]
( )
j i
j N i
C C
∈∩ ≠ ∅
∪
ì�
U
��iNj
ji
CC ∈⊄ �
�p i �H ��ef���MíîhH ��
gH ��efZ
�]ef i �xé�tO��pef i �áÒ
efZ�\áÒef�s�s�Ì'¨çef�¨
çef%�s�Ì's�%©�scoS]"
p��w��\áÒefû=kê��Z
�� 3 p�ef ÅÆefZ������
]r�Sef����\p�±&��ÅƱ
&��\p�±&ef��Ëë���Ì,2+,
»ÏC$ãp��ðãefp�p�efZ�\Å
Ʊ&ef�ì¶íy����k��>��
�Ì 2+�%kc¨çef��»Ï�ðãef
p�ÅÆefZp�ef ÅÆef��`¸±â�
îp�ef¦§h-ï¿´����ÎÅÆ��·
ÅÆef}qh-´Á�rðñ��Îp�±&Z
�� 4 �����]9òeG(QoS)Zû=
óoS�����]�°S´Ó9òeG-³
�A´Ówxp�ef�]WÊ2+íîE
�xoS]2+8$E�y z��
1
( )
k
i
i
W W
QoS t
W
==∑
∩
(2)
¨r�kKÝ�´Ó t�\p�±&ef¯G�
i
W
KÝô iSef2+8$�WKÝoS2+]
8$Z�\FR¯�����]�å�ìk+�
�é�´Ó QoS��' 100%��]rÐ�h�
27õfg»¼���k¶\^-öY��Z
û=÷��s»¼Ð�27õf�@ð�fk
ghÕk«�·g��´ÁøÒ�k�«S�
ðS´Óõf'ÊdhS´Ó�M©�r2+
'�ö�k"ef�k"´�ÅÆ��ù�ð
S´Ó��r2+f�dhS´Óx�M«Õõ
fZ�\¹º�# QoS�' 100%27]�û
�70� � � � � � 35�
=�sìkë�Z
S�����]�x¨íîþ��)xh
�efÍ\oS]>?���\�\>?e
fkMc�\]ròef"C�ú�ö�aÞ
ÛÍ\>?eftO¯G��h�Zw��\
>?ef���ûü�ýZ
�� 5 >?ef ]�HefZ>?ef
]�HefZ�°].åþ� 10��oS
]8$ghSx>?���7Z-³�Ì8$}
qoS�����]>?efp�>?e
fZÞÛ>?efxhS�"^��°h��
]oH��xtOef�·2h��]�H�x
FGtOefZ
k�\]>?efp�]�HefZ
�� 6 >?ef�H oHZ�°].å
þ� 11��]íîþ�JF\Sef�Ìþ
�����D�����]>?»q>?ef2
+8$Ãò���åÚ]>?-³�»q>?
efÃò�áZ[\]>?aF���\S
�\>?ef�å�>?�����Õhï
v��%©ghïvX�¥AvXA �\]
íîþ�óh®p�>?ef�H�2oh®
p�>?efoHZ�\>?ef�H�c�
»efh��xê¾tOef�%�r§;R
tOíî�·�\>?efoHðS®Ã�tO
¯G ríîþ����aà È� 0Zw��\
>?ef���f��¨�HbcZ
�û=ÜÀH wx��>?ef��
D�tO�\>?ef�HbcZ
�� 7 af,`a�7cx|�Z�]ef
�\]�H��� 1 w�ef
�
X gef O
tO�
1
1
P
2
1
P gef
�
X c O 2Saf�`a�
7� 2Safw��H�cÃò OèÕ�7��
�7
1 2
1 1
P OP �·x|�� 2SafcÃòO���
��
1 2
1 1
P OP Z�]°Sef�\]>?� � 2
ãbc�hgAefc°StO 2Saf��\
]�H�ð´�S-³c�\]�H`"Ñ
�gAefc°StO 2Safr�xhS�\
]�H�3´`a�7��\>?ef�Ha
fc>?®Xw��Õ�7�·A�7Ãò�
�x|���� 2wÝ�OgÍ\]>?ef�
MN g]>?�¨�áD�A>?ef�H�
�dD�oH�
1
1
P
2
1
P gef
�
X cO 2Saf�
¨r��x
�
�
P Í\>?ef�H�3´`a�7�
� ONP
�
�
�·x|��� ONP
�
�
Z
� 1 �� ��������
� 2 �����������
�� 8 tOKZ3Ð�Sefrhã¯
°çè�¨çè�K 1wÝ�¨rh�{|Ae
fhStOefÏÐZh�r ID KÝt
Oef´hµ¶ÑModeKÝef±&���½ 3
ãY�WèKp�±&�PèK�ÅƱ&�Sè
KÅƱ&ÑNoWN(number of working neighbors)�
KÝAtOM;�Ì'�\p�±&tO¯
GÑUpdTimeKÝAïÏÐ�ä´ÁZ
� 1 ���
ID Mode NoWN UpdTime/ms
1 W 4 15 283 056 840
2 W 5 15 283 445 090
3 P 6 15 283 356 400
4 S 5 15 283 648 320
�� 9 ϵZef��W7Ä�¨tO²
Õhã^-�Ä}Ð�Sϵ}Ð�� 2H
ÏÐ�efê¾ ID�ê¾tOr�\p�±
&ef¯GZ
Sef»q�o²Õϵ}Ð�µ¶ê¾
Ð��îhSefn'�ê\tOϵ}Ð�
��°¨r�ô�äê¾tOKZSef�
� 10� ������� !��"#��$%&'() �71�
�-���ê¾tOK��]a�´Á����
-hSöY��xn'°StOef²Õq�Ï
µ}Ð����AtO�\ÅƱ&�ó¨�tO
Kr±&�ä� S�ì�Î�ä´ÁZ
�� 10 ��Zef�¨tO²Õhã^-�
Ä}Ð�S��}Ð�� 3 S~��²Õ}Ð
ef ID,�n}Ðef ID,��x|´ÁZ̈ r
��x|´Á�Í%gms����\ctOKr
UpdTime ��zFZS����������Õ
´Ác��x|´Á�Á´Á��g`"Z
Sef����n'�ê\tO���@
�xîn'��r�n}Ðef ID cêü�
´���3 A���¨ç´!D"#A���
¥ðS§E������}Ðcϵ}Ð�W
DÄk"�gf�fZ
4 ����
oS�s � 3H �hg��efÅÆÇÈ
�sÑ�g¡¢FGef"´ÅÆÇȽ�sÑ$
g>?ef�-½�sZ
�� 1 ��efÅÆÇÈ�sZSefx
4%ì²p�*�Z
1) �]ef�\p�±&���ÅƱ&��
-��tO²Õϵ}Ð�µ¶êüÐ���]
ef�\ÅƱ&�k²Õϵ}ÐZ
2) �n./��´n'�êk"tOϵ
}Ð�n'�Ü©�°Ïµ}Ðr�ô��äê
ütOKZ
3) -��êütOK& 2 '���hg�
]²UtOKr°ï{|�´Á�x�ä�c�q
�-öYzF�����AtO�\ÅƱ&�
ótOKrModeYª� S�ì�Ψ�ä´ÁÑ
�g�]tOKrp�tO¯G m (qöY T�
��*�¨r m−T S�\p�±&tOef²
��Z
4) -���êün'��¯G��>?ef
�Hef Å��Z�>?ef�zF¨n'
x|��¯Gc>?tO¯GöYFà���H
ef��zF¨n'x|��¯Gc�HtO
¯GöYFà���>?efÜg�Hef��
](q$êöY��ef��Î�ÅƱ&Z�
ÅƱ&�M±ÎÅƱ&�%�M)<p�±
&�*TÇȲ�s 2Z
]rwxef�+,á(ì²p�*
����©èÕÊ��efÅÆÇÈ�sZ
AÇÈ�srx�d�S�¤��Z
1) tOK�ä´Ác��x|��Cc´Á
`�ÏÐ��]-=�[19]ó��´ .7Ä{
|´Á�/' 2 Sk"0�r´Á��zF´©
ôõ�1��`Ú0�����%�÷1zF<
=È��]��20´ .7Ä{|´Á�x�
ÐÑ)ÁFF�3û=Ö��o寰ÐÑ´Á�
4k�x�FGÐÑ)Á�5��V|6��zFZ
2) î°Sef0&x|��¯G(qöY
Ü�±Î�ÅƱ&·kgv��ÎÅƱ&�6
ög¡¢�UFGef"´�ÎÅƱ&·78
]�UqRõ8�ö�oS]rwxefHI
ª�Ü"´¸¹����s�\wxef�x|�
Sef�+��g��'öY´ÁÁ9%�
`"�ð�ÞÛ��UF:Gef���(qö
Ybc��]��ÎÅƱ&�©�;�qRõ
8Z�3��<¡¢FGef"´ÅÆ�s=��
ÜÀ�s 2Z
3) >?ef�-
�\>?ef �\]�Hef�¨t
O¯G,rtOefuvíîwï��rtOe
fíîæy z�xwk"Z>?'�\>?
eftOr��x 2S%"��\]>?�
��°3É�<>?ef�-�s=���s 3�A
�sÉ�Ê�kÌ�Sef*TÍΣ�d�
��efg��\]>?DsZ
�� 2 ¡¢FGef"´ÅÆ�sZx 2 ã
DÄ��¡¢FGef"´ÅÆ�ôhã�s��
�Î�ÅƱ&efCúhS@\ 0 Ö-öY
���
T �Á�*´Á��ä�+x|��¯G�
�]x|��¯G(qöY��±ÎÅƱ&��
]x|��¯G�x�'öY��±Îp�±&Z
ô�ã�s��½}�ÅƱ&��3 p� Å
ƺã±&��`¸±â���s 1 ô 3�%p
�*�rô�'������tOKrp�tO
¯G m g�(qöY T�à(q���*�¨r
m−TS�\p�±&tOef²Õ���ðS�
� ²Õ����klgA-Y�·ghS@\
°Sþ��*YZ
�sr2hS�¤��g���-efg�
�\]>?��\]>?efc�\]�
�72� � � � � � 35�
HefVBÞ8Å�\�]�Hef�>
x¨çtOef�·�$SD�tO¯G ¥È
�û`"�ö�g�*DE é�Ñ·]>?
ef�x�\�H®>xtOef��\]
oH2o®>g�xtO�w�¨tO¯G�
�\]�HefZ
@gCDeftO¯Gìk§��-ef
g��\>?�ö���]p�´Á���H
eföMGy�·EF�oS]ef¥Èµ
¶��HeftO¯G%�ß�Zw�Ü��3
��á�hØ Ù>?ef^jZ�� 3wÝ�
ef A�\]>?��sh-�x 2S%�\
>?tOef B C� ÅÍ\ Aº��3o
Üxh�¨çtOefÍ\]�H�� D,
E,F CZS�\]>?ef���x 2
S"��\]>?tO�ðºStOtOe
f¯G%�z]�HeftO¯G���tO
KrNoWN'Gª{|ÊtOefrHÓtO
¯GZ�°�áð�^j���&'��]hSe
f��� 3r Aef�tO¯Gcs¨r 2S
tOeftO¯G`î�ð 2StO%�\]
>?��� 3r B,Cef��"´stO)¯
GBÞ�\¨çFH tOeftO¯G�¨ç
tOef��\]�H��� 3 r D,E,F
Cef��óIAefêü©�\]>?Z¨-
GJ(²�s 3Z
� 3 ����*+
�� 3 >?ef�-�sZ°efx n St
O�\p�±&�� nKN�Ng`]M;�\Ë
ëp�±&öY�ÜÀ-��¨� N Y��
à nStOrÈ�x 2S NoWN'YLC\ n
�ádMÓk(q 1��̈ çtO NoWN'YF
\ n+2��Aef�\]>?Z
�sNò��g#��s 1rtO¯Gö
Y T���\>?efrtOuvíî�Mj
�'h-�#öY N��]�HeftO¯
GöY T Ë}�=�[19]r¨�&'�û=ÜÀ¨
��\>?efw+öY�¨#JqKO²d
E-�Z
�� 1 î�xhSafÍ\>?ef�H
´�2StOx|�½Yþ�� ( π 3,π)Ñîef
Í\]�H��� 2Saf��>?ef�H´�
x|�½Yþ�� [ 2π 3,π)Z
�����\ôhãbc�̈ á?P�\ π
bcc=�[19]CBrbc`"�klQ(Z
�]tOefGªÍ\>?á���¨��At
Oc>?ef`aÜwèÕ�7�̈ Ãò�È
�� 2π 3�·>?ef�Hw�Õ��È��
π 3Z
·�\ô�ãbc�=�[19]rË}É�CBZ
'á-� 1&CZ
�=�[19]rË}É�Ê]�HeftO�
Ávíîwï��íîy z�æ�û=klQ
(Zû=�f��>?eftOíî�æ��-
� 2 -� 3Z
�� 2 >?ef�HrAef n StO
uvíîwï P(A)�
1 1
2
2 2 3 π 5 5π 3 3
1 +
3 3π 3 6π
n n
n n
− −
− − −
(3)
�ÊCBA-��qCB`��S �Z�
ef O�>?ef�C�Aef�H�Ì8$�
i
C �ef i�Ì8$�
i
C c C`a8$�R 2
Saf�ð 2Saf�MxhS�%�Mx 2S�
Í\>?ef O�HZ�]�xhSafÍ\�
H��pAaf�ôhaf��]x 2SafÍ\
�H��p� O�HS´�D�á�q/'ó
Saf�ôhafZ
�
i
A KÝ!¿��
i
C c C `aôhaf
�xr O ¨çtOef�Ì8$
j
C íîZ�
c
i
A `ù
i
A KÝ!¿��é�hS
i
C c C`
aôhSafD�r O ¨çtOef�Ì
8$
j
C íî�@$S
j
C k�`"Z5� AKÝ
!¿��C r
i
C uvíîZ�!¿ A c!¿
i
A �
Á�æ�dZ
� 10� ������� !��"#��$%&'() �73�
� 1
I
n
i
i
AA
�==
�� qCB
I
n
i
i
AA
�=⇒ ��] AÕÒ�� C
r
i
C uvíî���� C c
i
C `a 2 Safr
È�xhS��H�Ì8$bc��\ 2Saf
��oH�Ì8$bckê���ö�¨�\û
���x\TZaf� C�H�Ì8$bc�
Af�ÛÜ�r¨ç
j
C íî�ð��»qùCs
�CB�þ�Ð�°h Cc
i
C af�kré�
j
C
íî���Û���AfU�V'`thf�4
k�
i
C r�%kré�
j
C íî(ö�Ã��W)Á
rgXÀ)��Af�xríî'�cËÌï¿ C
r
i
C uvíîYZZ
lCB AA
n
i
i
⇒=I
�
�hS
i
C c CafDr
¨ç°StOef�Ì8$
j
C íî�óIÃ�á
hf'Ãò C X�%�ÛrA
j
C íî�w
��+��� C���Z[\ CwxtO�
¦§3ï¿�� C�Iruvíî��ItO¯G
�[�ghSáÒefZ�ùCs�þ� CtO¯
Gk�[�ì��xruvíî���'Ã�XÀ
j��xríî'H c°hStOg`X��
��At�fá©k¦§ËÌï¿�;�YZZ
'á� � 1&CZ
� 2
1 1
1
2
2 2 3 π 5 1 5π 3 3
( )= +
3 3π 3 6π
n n
P A
− − − −
(4)
�� �� 4w�� O��\>?ef�
1 2
L L �]>?�¨áD�]oH�dD�]
�H�A>?»q OÃò�A>?efxhSt
Oc�a\
1
1
P
2
1
P �UA-Ã OkÓ�`AtO
� 4 ��������� ��
\� O S´�D�]^_±��
1
1
P
2
1
P %\�
S´�D�]^_±�̈ _±qK ��d�S
`�Z
ôh`��
2
1
P �\>?ef�H�·
1
1
P �
\>?efoH���� 4wÝb7�3´
1
( )P A ©g#2hStOkíî
2
1
P wïxRF�
à�¦§Aï¿�2hStOÃò��Í\�
2
1
P
�ÃòÃ�o��� 4r[\H ���2h
StOh-�íî'
2
1
P �[\H E�C\®Ã
E�ßa 2S¸`q�DÃòÃ`aH E��
l1áÃ
2
1
P (qv�
1 2
L L áDb�óH E�Z
�®X� R��®ÃE��
2
2Rπ �2 S¸q�D
ÃòÃ`aH E�C\
2
(2π 3) /3R− �·Ã
2
1
P �v�
1 2
L L áDb�óH E�C\�7
2
1
P QOßa$�7
2
1
P QOE����QOM=α ����¨�&'�
2
1
QP O = 2( 6 )απ − �¥·�7
2
1
P OQE��
2
( 6 )Rαπ − �$�7
2
1
P OQE��
2
/2 sin( 3 2R απ −� � ��w�Ã
2
1
P �v�
1 2
L L áDb
�óH E�C\
2
(π 6 )Rα− −
2
/2 sin( 3R π −� �
2α��¨r�α þ�g¥ 0 ' 6π �3A`�[
\H HDE��
6
6
2
2 2 2
0
0
2 3 6
sin 2 d
2 3 6 2 3
d
R
R R R
α α α
α
π
π
π π − π − π − + − −
∫
∫
2
2 3 5
6
R
π −=π
(5)
�d��îα þ�¥ π 6«' π 3´�b7
c£h`�Ø���gÃ
2
1
P �v�
1 2
L L áDb�
óH k�Ãò O���·����¨«SqK
E�c£hS`�`"Z
��α «Sþ��¥ 0 ' π 6�5¥ π 6«
' π 3��xÊ®ÃÃò�1 6�3ðS`�
1
2
1
1
2
2
2 3 5
2 3 5
6
( ) 2
6 3 3
2
n
n
R
n n
P A
R
−
− π −
π −π = × =
π π
(6)
ô�`��
1
1
P
2
1
P ��\>?ef�H�
�� 5 wÝb7�3´
1
( )P A %©g#2hS
tOkíî
1
1
P wïxRF�à�¦§Aï¿�2
hStOÃò��Í\�
1
1
P �ÃòÃ�o��
�74� � � � � � 35 �
� 5r[\H (�°£Eþ��k��tO�
\>?�ob7)�3[\H E�C\�7
ONL
�
E�1á ONw�àc7E���
� 5 �� ������
2
3
3
2
3
3
2 2
2
2 3 3
d
2 12
5 3 3
12
d
R R
R
α α
α
π
π
π
π
π −π +
π π − =
∫
∫
(7)
��α «Sþ��¥ 3π «' 2 3π �xÊ®
ÃÃò�1 3�3ðS`�
1
2
1
1
2
5 3 3
5 3 3
12
( )
3 3 6
2
n
n
R
n n
P A
R
−
− π −
π − = =
π π
(8)
ô$`��
2
1
P �\>?efoH�·
1
1
P �
\>?ef�H���� 6wÝb7�3´
1
( )P A ©g#2hStOkíî
1
1
P wïxRF�
à�¦§Aï¿�2hStOÃò��Í\�
1
1
P
�ÃòÃ�o��� 6r[\H ����2
hStOh-�íî'
1
1
P �[\H E�¨�D
scôh`�`"Z¨wï%�
� 6 ��������� �
1
1
2
2 3 5
( )
3 3
n
n
P A
− π −=
π
(9)
'Þ�á 3S`��¨)wï�$S`�w
ï �[Ä(6),Ä(8),Ä(9)Vº&'
1 1
1
2
2 2 3 5 1 5 3 3
( )
3 3 3 6
n n
P A
− − π − π −= +
π π
(10)
�� 3 �\�k`C i,j�x ( )
i j
P A A
0=
�� ( )
i j
P A A KÝ�>?efáx 2 S¸k
`"�\>?ef�HtO�¨c>?ef`
aôhSafDkr¨çtOíîwï��°
� 2CBqK�>?efhStOc¨`�
ÍÎ��x 3 S`���ð 3 S`�r�[\H
gô 2 StOÃò���UÍÎ�@��
dhS`��£ 2 StOÍÎA-�Ü���
slôeô 3 StO�Îì�`£ 2 StOc>
?efôhSafkrô 3 StOíî�*T
Øf��Ö�� 4~� 6��gh��\ij�3
�kl]hkCZ[\�á Ù�kÐ�M;k
íî£ 2StOôhSafô 3StO�3w#
wï ( ) 0
i j
P A A = Z
�� 4
1
( ) 1 ( )P A nP A= − (11)
�� �° � 1�
1
n
i
i
A A
==∩
�
�&
1 1
( ) ( ) 1 ( )
n n
i
i
i i
P A P A P A
= == = −
∩ ∪
1
1 ( ( ) ( ) ( )
n
i i j i j k
i i j i j k
P A P A A P A A A
= < < <
= − − +∑ ∑ ∑
1
1 2
( 1) ( )
n
n
i j
P A A A
−
< <
+ + −∑
L
L L (12)
5[\ � 3�&áÄrô 3'¸¹D� 0�
3�ÌÄ(12)�
P(A)
1
1 ( ( ))
n
i
i
P A
=
= −∑
(13)
·efg�*DE é�3
1
( ) ( )
i
P A P A= �
w�
1
( ) 1 ( )P A nP A= − Z
[�á 4S �aôõ&�-� 2Z
�� 3 hSÍ\>?ef�Ì8$rs
nStOefíîæy zk�¶\
1 1
8 6 6 3 3 2 4 3 1 1 3 1
9 2 3 3 2 6 3 2 6
n n n
n
− − π− − − + − + +
π π π π
(14)
� 10 � �������� ���������� �75�
�� � O�>?ef�
i
X �ef OtO
ef�
i
X c O èÕ`a�7�
��
ii
OPP �
�1 i n� � ��∀ i��
i
I �S´�D�á�`a�
7�£�xríîæE���� 7 wÝ���
��d 2ãbc�
1)
1
i
P Í\2hS`a�78$�Ñ
2)
1
i
P �xÍ\é�¨ç`a�7��Z
� 7 � α ��
�\bc 1)�ÞÛef O Ë}ruvíî�
0
i
I = Z
�\bc 2)��
2
j
P g�l´�D�á��
1
i
P
V�af�α =�
2 1
j i
P OP ��� 7 wÝZ� S g
�xr�\>?ef O �* étOíî
8$�E(S)� S ¯4�dZÞÛ
1
n
i
i
S I
==∑
�
1 1
( ) ( ) ( )
n n
i i
i i
E S E I E I
= == =
∑ ∑
Z��'tO é
�* DEj��+¨�
1
( )E I ��Z
1 2
1 1 2 1
( ) ( d d )d
n
n
X X X
E I I X X X=∫ ∫
�
� (15)
�
2
1 1 2
( ) d d
n
n
X X
X I X X∆ =∫
�
� �ÞÛx
2
2
2
1 2 1
( ) d d ( | )
2 2
n
n
X X
R
X R X X E X
α α∆ π =π∫
�
�� (16)
�\É-
1
X ����α éwï��� 8
w�� M��
1 2
1 1
P P �ohf��
1
1
MOP θ= �
N ��
1
1
P �Ãò,®X� R Ãc O ô 2 Sa
f�Q�� M�Ãò,®X� RÃc Oôh
Saf�� 0 θ π� � �α θ� î�Cîm
1
X �o
¨çtO
2
, ,
n
X X� Ãò�Í\� 8 [\8
$�w��+¨�[\H E�xoSÃE�
y z�©����`�wïZ[\ OÍ\]>
?�x|8$C�®Ã�w��\[\H E�
¨� Õ 2ãbc�
1)
1
1
P �>?ef�H�·
2
1
P �>?efoH
(�� 8wÝ)Ñ
� 8 ��������
2)
�
�
P
�
�
P ��>?ef�H(�� 9wÝ)Z
� 9 ���� ������
�\bc 1)�x
1
3 1
( ) , 0
2 6 2
n
P
θα θ θ−
= − − < π
π π
� � (17)
��&'α éf¯�
1
3 1
( ) 1
2 6 2
n
F
θθ−
= − − −
π π
(18)
[A éf¯��¨�
1 0
0 0
( | ) d ( ) ( ( )) ( )dE X F F Fα θ θ θ θ θ θπ ππ= = −∫ ∫
1
4 3 3 3 3 2 2 3 1
( ) ( )
3 2 3 2 6
n n
n
n n
−π − − π= − + −π π
(19)
3´
2
1
1 1
( ) ( ) ( ) ( | )
2
n n
i i
i i
nR
E S E I E I E Xα= =
= =∑ ∑
�
1
2
4 3 3 3 3 2 2 3 1
2 3 2 3 2 6
n n
nR n
n n
−
π − − π = − + −
π π
(20)
AHDE�x>?ef�HE�(®Ã)zn
�AYlm�®ÃE���
1
4 3 3 3 3 2 2 3 1
3 2 3 2 6
n n
n n
n n
−
π − − π − + −
π π π
(21)
�76� � � � � � 35 �
�\bc 2)��v�#&HDE�x>?ef
�HE�zn�
1
3 1
2 6
n−
+
π
(22)
bc 1)�Mj�) 2 3�bc 2)�Mj
x)1 3�3[Ä(21) Ä(22)Vº&'hSÍ\
>?ef�Ì8$rs nStOefíîæ
y zk�¶\
1 1
8 6 6 3 3 2 4 3 1 1 3 1
9 2 3 3 2 6 3 2 6
n n n
n
− − π − − − + − + +
π π π π
(23)
-� 3 &CZ
'Þ-� 2 -� 3���¨�&'�K 1 w
Ýç���K 1 r�n èKtO¯G�
CB
PR èK
>?efr nStOefuvíîwï�
CB
PCT
èK>?efr nStOefíîæ8$x�H
8$y z�
CI
PR èK�Hefr nStOef
uvíîwï�
CI
PCT èK�Hefr nStO
efíîæ8$x�H8$y zZ
� 2 ����������� �
n
CB
PR
CB
PCT
CI
PR
CI
PCT
4 74.78%
�95.14%
9.65~22.22%
�86.22%
5 83.36%
�98.68%
31.22~37.00%
�91.62%
6 89.09%
�98.75%
49.74~52.13%
�94.90%
7 92.95%
�99.69%
64.29~65.21%
�96.89%
8 95.52%
�99.73%
75.15~75.48%
�98.11%
9 97.19%
�99.92%
82.97~83.09%
�98.85%
10 98.26%
�99.95%
88.48~88.52%
�99.30%
11 98.93%
�99.96%
92.28~92.30%
�99.57%
�zK 2 ¯°���'�Hefr n S
tOefuvíîwï�' 90%�áì�r n
StOefíîæ8$x�H8$y z
�' 99%�á´+�tO¯G� 11 S�·>
?ef��x 7 StOef©�;�Ø�|
]Z�²]>?ÇÈNOc]�HÇÈ
NOk"Z
¥K 2 r��&'�s 3r NY�A½ 7Z
5 ��������
�hSef)My�
Total
E ��p�±&)
My�
W
E ���ÅƱ&)My�
P
E ��ÅÆ
±&)My�
S
E �ÞÛx
Total W P S
E E E E= + + (24)
ef�p�±&uÕ¯°ÖL,�� ef
�Á»Ï�efÖL./ o���¾ Åp
qÖL �����Í´Á�¯°ÖLMy�
WG
U ��\ÖL´��
WG
T ��Í´Á��\�
�My�
WP
U ��\ÖL´��
WP
T ��ÖL
��My�
WG WG WP WP
U T U T+ (25)
+,�s.å�xºã}Ð�tOef�Á
»Ï� Ågϵ}Ð ��}ÐZ�²ÕhS~
e}ÐMy�
MS
U ��nhS~eMy�
MR
U �ϵ}Ð~e¯� 8��êü IDx 4 byte�
HÓtO¯Gx 4 byte����}Ð~e¯� 12
��êü ID x 4 byte�¢µef IDx 4 byte��
�x|´Áx 4 byte�Z�°�s 1��²Õ �n
ϵ}дÁÁ9� BTI�beacon time interval��
²Õ��}дÁÁ9� TSTI�ticket send time
interval���n��}дÁÁ9� TRTI�ticket
receive time interval��2�ef)�����
Total
T ���\»ÏMy�²Õ �nϵ}Ð
My,²Õ��}ÐMy,�n��}ÐMy
C�H � ��
Total Total Total Total
MS MR MS MR
8 8 12 12
T T T T
U U U U
BTI BTI TSTI TRTI
+ + +
(26)
w�p�±&)My�ÖL,�� »Ï
My� ��
Total Total
W WG WG WP WP MS MR
8 8
T T
E U T U T U U
BTI BTI
= + + + +
Total Total
MS MR
12 12
T T
U U
TSTI TRTI
+ (27)
·�ÅƱ& p�±&`z�g���D
E÷1Êh���(¬²�s 1 ô 4)H )�¨ç
�cp�±&`"�����¨Mycp�±&�
�`C�x
P W
E E= (28)
�ÅÆ´�Í´Á�My�
S
U ��\ÖL
´��
S
T ��
� 10 � �������� ���������� �77�
S S S
E U T= (29)
óÄ(27),Ä(28),Ä(29)èÎÄ(24)��&
Total MS MR
Total WG WG WP WP
16 ( )
2 2
T U U
E U T U T
BTI
+= + + +
Total MS Total MR
S S
24 24T U T U
U T
TSTI TRTI
+ + (30)
>?'Ä(30)rKÝp�±&,�ÅƱ&
ÅƱ&´Á�·3g�xaL��"h
´ÓhSef�M�\ 3 ã±&îrhã��
ã±&dMyk"��°ÇÈbcã±&�
$êrÀh-´ÁZ�Û��*Tãk"��
�efØ嬯k"���efHÓtO¯G
k"��78Ä(30)r$S¬¯½Yxh-�
Å�@efMyc´Á)TPsgTU�� 3
ã±&�Á�â��Å©�\ip� �ÅÆ
±&rÀ´Á�tZ»qðãÇÈ�`�Se
f�°�´Á���\ÅƱ&�Myß��)
������Z
¥]oTbc�])Myg$Se
f)My� ���Ö��ãÇÈDs�Vº$S
ef�EF´]����%©çuÊ�w�
])Mygh-Z�ðS£�d�v½&'
]�����G�Z�]k��ÇÈ�wxef
hv�\p�±&�]����C\Sef
�����·Ö�û=�� RNSSA �s��
ÇÈ�÷1Êh-»ÏÕû�²Õ �nϵ}
Ð,��}Ð� ��Õû����������
@�FR¯ef�!Êh-´�ÅÆ*����
�\»Ï ��Myà\»qÅÆe�My�
�\]oT�å©gÞ����]Ä(31)ÕÒ�
�\]oT©gÞ�Z
Total MS MR Total MS
WP WP
16 ( ) 24
2
T U U T U
U T
BTI TSTI
++ + +
Total MR
WG S S
24
( )
T U
U U T
TRTI
< − (31)
Ä(31)É�Ê�Î���ef$㬯Y
��Ö7���3Ľ�>§;FZ�Í´Á�¯
°ÖLMy
WG
U JF\�Í´Á�ÅÆMy
S
U ��\FR¯����å����`�È� 2
S¯G¦��3�+3CÅÆ´�
S
T §;F���
�°=�[19,20]��»qwxWk�óÄr$H
¬¯�Î��K 3 wÝY��&'zF�y
ç]�])������"´3Ch-2
7eG�Z
� 3 �������
��� �������
������������� BTI 3%~5%
���������� TSTI 3%~4%
���������� TRTI 3%~4%
���� T
S
10%~20%
� !"����#$%&'()*+,-.+/"01234
56�7��8
6 ����
Ö� MATLAB ��wxZèBhS®X 50 m
Ã78$��¨r�*HI 600 Sef�¨¥È
�'Ê 600/(50
2
π )��Sef2+®X� 8 m�
��¨��HDSeftO¯G� 15.36�¦
§û=�söY�#Z�Êz{¨�&'wxç
]�óef�����Î� 100 s�9 5 s²Õ
hiϵ}�9 3 s ��hief���ef
ÅÆ´�� 10 s/i�ef�Î�ÅƱ&ÜCú
´��hSk(q 2 s �*¯��Hef��
öY� 11�>?ef��öY� 7Zk"Øå
�����¬¯�-k"�78efp�DÄ
«S�û=wxWkrÖ�=�[22]�!MG
.å��ef�p�±& �ÅƱ&d�x 10%
´Á�ef�Á��¯°�|�x 70%´Á�
��¯°ÖL�20%´Á�\)}±&�ef�
�|,ÖL,)} ÅÆ´MG}yzï�
20:8:4:0.01Z
wxWk��ºDEzFZ�q�z=�[19]
r��LDAS�scû=����efÅÆÇ
È�s�RNSSA �s��á(ï¿d��´p�
ef¯G�´Á«S~��Á9 10 s ��hi
]íîïÖ���� 5iWk�½HDY&'
��ç]�� 10 wÝZ¥� 10 r����2
ã�s�£ 800 s ]íîï����' 95%�
á�LDAS�s� 800 s ���UôhiíîïBÞ
dµ��Ü'Ê 1 300 s��´�5�Uô�izF
BÞíîïdµ�' 1 700 s ��´���wxe
f��\EF±&�]����çuZ�Ø
Ù�Mg[\FR¯>?efhv�\p�±&�
9789 : � ; < = 35>
MGy�·EF��UÊ>?n�U��¥·78
]íîïdµ�¨*T;�6ö»qÜÀô�
SwxWk��Z· RNSSA�sÇÈ|]ÞÝ�
�oS]����r�xBÞ�²]íî
ïdµbc���r�xdS´Ó]íî
ï�«�¥¸¹��' 1 800 s ��íîï��
90%�á��Ü���\hï���7Ädµ�
ðåBA�s�ÇÈqKr�xF:Gef"´
EFbc²��·�]����BÞ�\
LDAS�sZ
? 10 2@ABCDEF��GHIJKL
2hDE�� 600 SefW��bc��
2+�&'ç]�� 11~� 16 wÝZ� 11~� 13
� LDAS �s� 200 s,600 s 1 000 s ´Ö��
� 14~� 16� RNSSA�s� 200 s,600 s 1 000 s
´Ö���rD/KÝp�±&��$�KÝ
ÅƱ&�Wò��ÃfKÝEF±&Z
? 11 LDASAB 200 sMN
? 12 LDASAB 600 sMN
? 13 LDASAB 1 000 sMN
? 14 RNSSAAB 200 sMN
= 10 OPQ RSTUVCDWX-.��'(AB 9799
? 15 RNSSAAB 600 sMN
? 16 RNSSAAB 1 000 sMN
¥Wkç]��Ö� RNSSA �sÇÈç
]zÖ�LDAS�sÇÈM_>?efx�R*�
ÅÆ���x|¡¢�U>?n���Z� 200 s
´�Ö� LDAS �s>?efp�wïBÞV\
�Hef�· RNSSA �s�>? �HÅÆef
wï���kRZ� 600 s´�Ö� LDAS�s
>?MGy�·EFefaR�ó�;�>?n
�U��· RNSSA �sEFef��DE é�
�x;�BÞ>?n�U�Z� 1 000 s ´�Ö�
LDAS �sFR¯efË}EF�]íîïBÞ
µ¶�· RNSSA �srEFef¯GBÞ�a
R�]�ÛM;Ëëp�Z
»q�áWk��&�ç��RNSSA �sM
;x|6��>?n����ì�M;Þ���o
S]����Z
7 ���
û=��V¥È�*HI�����]�
��Ê RNSSA �s�»q�efÅÆNOÇÈ
�����&'�d�
1) �=�[19]�s��������
�]��efÅÆÇÈ�sÑ
2) ���srBf� Å��Ê¡¢FGe
f"´ÅÆÇȽ�s >?ef�-½�sÑ
3) »q¨�&�>?efr n StOuví
îwï�c�Hefríîwï��ÊzFÑ
4) »q¨�&�>?efr n StOíî
E�wxy zþ��c�Hefy z��
ÊzFZ
Wkç]KB�û=���sM;»q_�
�efÅÆÇÈ�s���]�����ì
�M;�k÷1»ÏÕû£�d��-]>
?��>?ef �HefÖ�k"ÇÈNO��
x|�J>?n���Z
A.åÖ�¨�DsÜkë�\$W)Á�
dhØ����$W)Á�����]��
Ù�&�`�.å ÇÈ�sZ
�����
[1] MAINWARING A, CULLER D, POLASTRE J, et al. Wireless sensor
networks for habitat monitoring[A]. Proceedings of the 1st ACM In-
ternational Workshop on Wireless Sensor Networks and Applica-
tions[C]. New York, USA, 2002. 88-97.
[2] POPA M, GIRBAN G. On the energy constraint in wireless sensor
networks[J]. Computer Communications, 2003, 26(11): 1131-1144.
[3] STOJMENOVIC I. Position-based routing in ad hoc networks[J].
Communications Magazine, IEEE, 2002, 40(7): 128-134.
[4] LOCHERT C, HARTENSTEIN H, TIAN J, et al. A routing strategy
for vehicular ad hoc networks in city environments[A]. Proceedings of
IEEE[C]. Intelligent Vehicles Symposium. 2003.156-161.
[5] SUNIL K, KASHYAP K, ZAN B, et al. An energy-aware and intelli-
gent cluster-based event detection scheme in wireless sensor net-
works[J]. International Journal of Sensor Networks, 2008, 3(2):
123-133.
[6] SAAD E M, AWADALLA M H, SALEH M A, et al. Adaptive and
energy efficient clustering architecture for dynamic sensor net-
works[A]. 2nd International Workshop on Soft Computing Applica-
tions SOFA 2007[C]. Oradea, 2007. 221-225.
9809 : � ; < = 35>
[7] TIAN D, GEORGANAS N D. A node scheduling scheme for energy
conservation in large wireless sensor networks[J]. Mobile Computing,
2003, 3(2): 271-290.
[8] TIAN D, GEORGANAS N D. A coverage-preserving node scheduling
scheme for large wireless sensor networks[A]. Proceedings of the 1st
ACM international workshop on Wireless sensor networks and appli-
cations[C]. New York, USA, 2002. 32-41.
[9] WANG X, XING G, ZHANG Y, et al. Integrated coverage and con-
nectivity configuration in wireless sensor networks[A]. Proceedings of
the 1st international conference on Embedded networked sensor sys-
tems[C]. New York, USA, 2003. 28-39.
[10] MIHAELA C, WU J. Energy-efficient coverage problems in wireless
ad-hoc sensor networks[J]. Computer Communications, 2006, 29(4):
413-420.
[11] WAN P J, YI C W. Coverage by randomly deployed wireless sensor
networks[J]. IEEE/ACM Transactions on Networking (TON), 2006,
14(SI): 2658-2669.
[12] LIU C, WU K, XIAO Y, et al. Random coverage with guaranteed
connectivity: joint scheduling for wireless sensor networks[J]. IEEE
Transactions on Parallel and Distributed System, 2006,17(6):562-575.
[13] LAZOS L, POOVENDRAN R. Coverage in heterogeneous sensor
networks[A]. 2006 4th International Symposium on Modeling and Op-
timization in Mobile, Ad Hoc and Wireless Networks[C]. 2006.1-10.
[14] ZOU Y, CHAKRABARTY K. Sensor deployment and target localiza-
tion based on virtual forces[A]. INFOCOM 2003 Twenty-Second An-
nual Joint Conference of the IEEE Computer and Communications.
IEEE Societies[C]. 2003.1293-1303.
[15] TSAI Y R. Sensing coverage for randomly distributed wireless sensor
networks in shadowed environments[J]. IEEE Transactions on Ve-
hicular Technology, 2008, 57(1): 556-564.
[16] JIANG J, FANG L, WEN J, et al. Random scheduling for wireless
sensor networks[A]. 2009 IEEE International Symposium on Parallel
and Distributed Processing with Applications[C]. 2009.324-332.
[17] FAN G J, WANG R C, HUANG H P, et al. Coverage-guaranteed
sensor node deployment strategies for wireless sensor networks[J].
Sensors, 2010,10(3):2064-2087.
[18] HU X M, ZHANG J, YU Y, et al. Hybrid genetic algorithm using a
forward encoding scheme for lifetime maximization of wireless sensor
networks[J]. IEEE Transactions on Evolutionary Computation, 2010,
14(5):766-781.
[19] WU K, GAO Y, LI F L, et al. Lightweight deployment-aware sched-
uling for wireless sensor networks[J]. Mobile Networks and Applica-
tion, 2005, 10(6):837-852.
[20] YZ[, \]T, ^_`Q. a0bcHIdeRSTUVCD
-.'(AB. fg;<, 2011, 1(1): 89-94.
FAN G J, WANG R C, HUANG H P, et al. Tolerable coverage area
based node scheduling algorithm in wireless sensor networks[J]. Acta
Electronica Sinica, 2011, 1(1): 89-94.
[21] Information processing technology office (IPTO) defense advanced
research projects agency (DARPA), bba 07-46 landroids broad agency
announcement[EB/OL]. http://www.darpa.mil/ipto/solicit/baa/BAA-07
-46 PIP.pdf, 2007.
[22] HILL J, SZEWCZYK R, WOO A, et al. System architecture directions
for networked sensors[J]. ACM SIGOPS Operating Systems Review,
2000, 34(5): 93-104.
�����
�
���1973-�������������� �
������������������ �!��"
�
��1984-��#���$%��&���'�
�������()*+,��"
���1962-����-./0��
&���� �'12�������
���34 5678"
���1976-���������
�&���'��������()*
+,��"