基于聚类的无线传感器网络的分簇算法研究-南京师范大学学报工程.pdfVIP

8 2 () V o.l 8 No. 2 2008 6 JOU RNAL O F NAN JING NO RM AL UN IVERS ITY ( ENG INEER ING AN D TECHNO LOGY ED IT ION ) Jun, 2008 基于聚类的无线传感器网络的分簇算法研究 夏心锋, 孙 燕 ( , 2 10097) [ ] LEA CH , . () , . LEACH . [ ] , , [ ] TP 393 [] A [ ] 1672- 1292( 200 8) 02-0081-04 R esearch on C luster A lgorithm Based on C lustering in W ireless Sen sor Netw ork s X ia X infeng, Sun Y an ( School of M a hem a ics and Com pu er Science, N anj ing N orm al U n iversiy, N anjing 2 10097, Ch ina) A bstrac t: A n a lgor i hm based on clus er ing in w ire less sensor ne w orks is presen ed o so lve he prob lem o f uneven d is- r ibu ion o f head nodes o f LEACH algori hm. I c lu s ers ne w orks in o groups according o he ac ual d is r ibu ion of nodes and hen se lec s head node in each g roup. S mi u la ion resul s show ha h is a lgor i hm perfo rm s be er han LEA CH. K ey w ord s: w ire less sensor ne w orks, clu s er ing, sys em life ( w ireless sensor ne work, W SN) , [ 1] , . , . , , . , . , . , , , , . LEACH [ 2-4 ] PEGA GIS[ 5, 6] HEED[ 7, 8] . LEA CHPEGAG IS, . , . , , , . , () . 1 聚类分簇算法 ( ) , , , . , . . , . , . : 2007-09-07. : , , : , . E-m ail: suny an@ njnu. edu. cn 81 () 8 2 ( 2008) : m i, i : T ( i) = m ax[ T (j ) ] . ( 1) , j G (m ), G (m ) m . T (j ) , Ej Dj. ocen er