or.nsfc.gov.cnor.nsfc.gov.cn/bitstream/00001903-5/98419/1/1000008804349.pdf · 2014 10 journal on...

14
2014 10 Journal on Communications October 2014 35 10 Vol.35 No. 10 1,2 1,2 2 1 (1. 1108192. 116023) 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 [1] 2 [2] 2013-06-082013-10-13 (61170169, 61170168) Foundation Item: The National Natural Science Foundation of China(61170169, 61170168) doi:10.3969/j.issn.1000-436x.2014.10.009

Upload: trinhdung

Post on 06-Mar-2019

218 views

Category:

Documents


0 download

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)

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-���������

�&���'��������()*

+,��"