̽ÌÖÎÞÏß´«¸ÐÆ÷ÍøÂçLEACH·ÓÉÐÒéµÄ±ä»¯_˶ʿÂÛÎÄ·¶ÎÄ
·¢²¼Ê±¼ä£º
2015-03-20
À´Ô´£º
ÈË´ó¾¼ÃÂÛ̳
̽ÌÖÎÞÏß´«¸ÐÆ÷ÍøÂçLEACH·ÓÉÐÒéµÄ±ä»¯_˶ʿÂÛÎÄ·¶ÎÄ
ÒýÑÔ
µ±¼ÆËã»úµÄÔËËãËÙ¶ÈÍ»·ÉÃͽø£¬Ê¹Êý¾Ý´¦ÀíºÍ¼ÆËãÄÜÁ¦Ñ¸ËÙÌá¸ßºó£¬µ±´æ´¢Æ÷µÄÈÝÁ¿ÎÞÏÞÔö³¤£¬Ê¹º£Á¿´æ´¢µÃÒÔʵÏÖʱ£¬µ±ÍøÂçµÄ´ø¿íÒ»ÔÙÌáÉý£¬Êý¾Ý´«Ê伺±äµÃÇá¶øÒ×¾Ùʱ£¬ÈçºÎ¸ßЧµØ»ñÈ¡ÓÈÆäÊÇÔ¶³Ì»ñÈ¡ÐèÒª´¦ÀíµÄ´óÁ¿ÐÅÏ¢³ÉΪÈËÃÇÑо¿µÄÖص㣬ÓÚÊÇÈÚºÏÁË´«¸ÐÆ÷¼¼Êõ¡¢ÐÅÏ¢´¦Àí¼¼ÊõºÍÍøÂçͨÐż¼ÊõµÄÎÞÏß´«¸ÐÆ÷ÍøÂç(Wireless Sensor Networks£¬¼ò³ÆWSNs)[1]Ó¦Ô˶øÉú¡£²¿ÊðÔÚ¼ì²âÇøÓòÄڵĴ«¸ÐÆ÷½Úµãͨ¹ýÎÞÏßͨÐŵķ½Ê½ÐγÉÒ»¸ö¶àÌøµÄ×Ô×éÖ¯ÍøÂçϵͳ£¬³Æ֮ΪÎÞÏß´«¸ÐÆ÷ÍøÂ磨Wireless Sensor Network£©¡£Ð×÷¸ÐÖª¡¢²É¼¯ºÍ´¦ÀíÍøÂ縲¸ÇÇøÓòÖиÐÖª¶ÔÏóµÄÐÅÏ¢²¢·¢Ë͸ø¹Û²ìÕßÊÇWSN µÄÖ÷ҪĿµÄ¡£ÆäÒªËØÊÇ´«¸ÐÆ÷¡¢¸ÐÖª¶ÔÏóºÍ¹Û²ìÕß¡£´«¸ÐÆ÷Ö®¼ä¡¢´«¸ÐÆ÷Óë¹Û²ìÕßÖ®¼äÒÔÎÞÏßµÄÐÎʽ½¨Á¢Í¨ÐÅ·¾¶£¬´ïµ½Ð×÷¸ÐÖª¡¢²É¼¯ºÍ´¦ÀíÍøÂ縲¸ÇÇøÓòÄڵĸÐÖª¶ÔÏóÐÅÏ¢µÄÄ¿µÄ¡£Êµ¼ÊÇé¿öÏ£¬WSN ÖеĽڵãÊÇÔÚ²»¶ÏÔ˶¯µÄ£¬±¾ÎÄÖÐËùÌáµ½µÄ½Úµã¶¼ÊǾ²Ö¹×´Ì¬Ïµģ¬²¢ÇÒÿ¸ö½Úµã¶¼¿ÉÒÔ³åµÂ·ÓÉÆ÷£¬¾ßÓÐËÑË÷¡¢¶¨Î»¡¢ºÍ»Ö¸´Á¬½ÓµÄÄÜÁ¦¡£
1 ÎÞÏß´«¸ÐÆ÷ÍøÂç·ÓÉ·ÖÀà
·ÓÉÐÒé¶ÔÓÚÍøÂç´«ÊäÊDZز»¿ÉÉٵģ¬WSN ·ÓÉÐÒéÑÓÐøÁËAd hoc ÍøµÄ·ÖÀà·½·¨£¬¿ÉÒÔ¸ù¾Ý²»Í¬µÄ½Ç¶È½øÐзÖÀà¡£¿É¸ù¾Ý¸ù¾Ý·ÓÉ·¢ÏÖ²ßÂԵĽǶȲ»Í¬£¬½«WSN ·ÓÉÐÒé·ÖΪÖ÷¶¯Â·Óɺͱ»¶¯Â·ÓÉÁ½ÖÖÀàÐÍ£»¿É¸ù¾ÝÍøÂç¹ÜÀíµÄÂß¼½á¹¹²»Í¬£¬½«WSN ·ÓÉÐÒé·ÖΪƽÃæ·Óɺͷֲã½á¹¹Â·ÓÉÁ½Àà[2 ][3]¡£
2 LEACH[4-6]·ÓÉÐÒé
²ã´Î·ÓÉÐÒéÖÐ×î¾ß´ú±íÐÔµÄÊÇLEACH ·ÓÉÐÒ飬¸ÃÐÒéÊǵ͹¦ºÄ×ÔÊÊÓ¦¾ÛÀà·Ö¼¶Â·ÓÉÐÒé[7-9]ÆäËû²ã´ÎʽµÄ·ÓÉÐÒéÈçTEEN¡¢APTEEN¡¢PEGASIS µÈ´ó¶¼ÓÉLEACH ·¢Õ¹¶øÀ´¡£
LEACH µÄ»ù±¾Ë¼ÏëÊǽ«Õû¸öÍøÂçµÄÄÜÁ¿¸ºÔØƽ¾ù·ÖÅ䵽ÿ¸ö´«¸ÐÆ÷½ÚµãÖÐ,ÕâÖ÷ÒªÊÇͨ¹ýËæ»úÑ»·µØÑ¡Ôñ´ØÊ×½ÚµãʵÏֵģ¬´Ó¶øÓÐЧ½«ÍøÂçÄÜÔ´ÏûºÄ½µµÍ£¬Ìá¸ßÍøÂçÕûÌåÉú´æʱ¼ä¡£
LEACH ÔÚÔËÐйý³ÌÖв»¶ÏµØÑ»·Ö´ÐдØÖع¹¹ý³Ì¡£
´«Í³µÄ WSN »ùÓڴصĽṹ±»¹Ø×¢¡£ÒòΪ´ØÊ×½ÚµãµÄÄÜÁ¿ÏûºÄÔ¶Ô¶´óÓÚ·Ç´ØÊ׽ڵ㣬µ¼Ö´ØÊ×½Úµã±È·Ç´ØÊ×½ÚµãÏûÍöµÄÒª¿ì¡£ÎªÁ˽â¾öÕâ¸öÎÊÌ⣬Heinzeman Ìá³öÁËLEACH¡£Õâ¸öËã·¨µÄ»ù±¾Ë¼ÏëÊÇÖÜÆÚÐÔµÄÑ¡Ôñ´Ø¡£Ã¿¸öÖÜÆÚ³ÉΪ¡°ÂÖ¡±£¬Ã¿Ò»ÂÖÑ¡Ôñ´ØÊ׽ڵ㣬ÆäËû½ÚµãÐÖú´ØÊ×½Úµã½øÐÐÊý¾Ý´«Ê䣬×îÖÕ£¬´ØÊ×½Úµã¶ÔÊý¾Ý½øÐÐÈںϲ¢½«Êý¾Ý´«¸øsink ½Úµã¡£
ÿһÂÖ£¬Ã¿¸ö½Úµã±»Ëæ»ú¸³Óè0-1 Ö®¼äµÄÈÎÒâÖµ£¬Èç¹ûÕâ¸öֵСÓÚ×îµÍÔ¤²â¼«ÏÞÖµ£¬Ôò½Úµã±äΪ´ØÊ×£º
P ÊÇÔÚÍøÂçÖÐÍ·½ÚµãÔÚËùÓнڵãÖеıÈÀý£»r Êǵ±Ç°Ñ¡ÔñÂÖÊý£»G ÊǹýÈ¥1/p ÂÖδ±»Ñ¡Îª´ØÊ׵Ľڵ㼯ºÏ¡£
3 LEACH ÐÒé¸Ä½øÓë·ÂÕæ
3.1 ¶ÔLEACH ÐÒéµÄ´ØµÄÐγɺʹØÊ×Ñ¡È¡·½·¨½øÐиÄ
½ø±¾ÎÄÌá³öµÄ¸Ä½øÐÒéÖУ¬´ØµÄÐγɺʹØÊ×Ñ¡È¡µÄ¹ý³ÌÈçËùʾ¡£¸ù¾Ý¹«Ê½ÆäÖУ¬¼ÙÉèÿ¸ö´ØÔÚWSN ÖÐËùÕ¼µÄÃæ»ýΪS/k £¬dtoBS Ϊ´ØÊ׽ڵ㵽»ùÕ¾BS µÄƽ¾ù¾àÀ룬¦Åfriss-amp ΪFriss frss space model ʱµÄ·Å´óÆ÷²ÎÊý£¬¦Åtwo-ray-amp Two-ray Groundmodel ʱµÄ·Å´óÆ÷²ÎÊý¡£
½áºÏ WSN ÄÚÇé¿ö£¬¶ÔÍøÂçÄÚ·Ö´ØÊýÄ¿C ½øÐйÀË㣬µÃ³öÿ´ØµÄ½ÚµãÊýÄ¿V=½Úµã×ÜÊýY/C,½«V ÉèÖÃΪ´ØÄÚ½ÚµãÊýµÄ×î¸ßÃÅÏÞÖµ£¬¼´³É´Ø½ÚµãµÄ¸öÊý×î¸ßÖµ¡£Ðγɴؼ°´ØÊ×Ñ¡È¡Á÷³ÌͼÈçͼËùʾ¡£Í³¼ÆÍøÂçÖи÷½ÚµãµÄÁÚ½ÚµãÊýÄ¿Vi£¬Èç¹ûVi>V£¬Ôò·ÅÆú¸Ã×é½Úµã³É´ØµÄ»ú»á£»Èç¹ûVi¡ÜV£¬½«½ÚµãµÄÁÚ½ÚµãÊýÄ¿½øÐÐÅÅÐò£¬°´ÕÕ½ÚµãÊýÄ¿´óСÅÅÐòΪq1¡¢q2¡¢q3¡¢q4¡qi¡qc£¬Èç¹û·¢ÏÖÆäÖÐqm¡¢qn£¨m>n£©»¥ÎªÁڽڵ㣬ÔòÔÚÐòÁÐÖÐÉáÆúqn£¬ºóÃæµÄ½ÚµãÒÀ´ÎÏòÇ°Ôö²¹¡£´Ëʱ£¬½«Õû¸öÍøÂç·ÖΪÁËC ¸öÇøÓò£¬ÈÎÈ¡ÆäÖÐijһ¸ö×ÓÇøÓò£¬Æä½Úµã¼¯ºÏΪCi£¬³éÈ¡¸Ã×Ô×ÓÇøÓòÄÚµÄÁÚ½ÚµãÊýÄ¿×î¶àµÄ½Úµãqi£¬ÆäÊ£ÓàÄÜÁ¿ÎªEi£¬´Ëqi µÄÁڽڵ㼯ºÏ¼ÇΪD£¬ÔòD=Ci-{qi}£¬qi¡ÊCi£¬D ÖÐÈÎÒâÒ»½Úµãe£¬ÆäÄÜÁ¿ÎªEe£¬Èç¹û£ºEi>Ee£¬e¡ÊD£¬Ôòqi Ϊ¸Ã´Ø´ØÊ׽ڵ㣬·ñÔò£¬¼ÆËãmax£¨Ee£© e¡ÊD£¬Ôòe Ϊ´ØÊ׽ڵ㡣