| ²é¿´: 349 | »Ø¸´: 0 | |||
| µ±Ç°Ö÷ÌâÒѾ´æµµ¡£ | |||
penfeeÈÙÓþ°æÖ÷ (ÎÄѧ̩¶·)
|
[½»Á÷]
ZZÂí׿³¤ÔÚͨÐÅѧ±¨ÉÏÎÞÏß´«¸ÐÆ÷Íø×ÛÊöÒ»ÎijϮ¾ÙÀý
|
||
|
×÷ÕߣºBerkeleyWolf ÖÐÎÄ£ºÂí׿³¤µÈ£¬¡¶ÎÞÏß´«¸ÐÆ÷ÍøÂç×ÛÊö¡·£¬Í¨ÐÅѧ±¨£¬ 2004.4. Ó¢ÎÄ£ºIan Akyildiz etc. A survey on Sensor Networks, IEEE Communication Magazine. Aug. 2002. 5.3.1.3 SPIN ͨ¹ýÐÉ̺Í×ÊÔ´µ÷Õû£¬¿ÉÒÔ¿Ë·þ¾µäµÄÀ©É¢·¨£¨Flooding£©µÄȱµã¡£ (SPIN) [15] is designed to address the deficiencies of classic flooding by negotiation and resource adaptation. SPIN ͨ¹ý·¢ËÍÃèÊö´«¸ÐÆ÷Êý¾ÝµÄÐÅÏ¢£¬¶ø²»ÊÇ·¢ËÍËùÓеÄÊý¾Ý£¨ÀýÈçͼÏó£©À´ ½ÚÊ¡ÄÜÁ¿¡£ Sensor nodes operate more efficiently and conserve energy by sending data that describe the sensor data instead of sending all the data; for example, image SPIN ÓÐÈýÖÖÐÅÏ¢£¬ADV¡¢REQ ºÍDATA£¬ÔÚ·¢ËÍÒ»¸öÐÅϢ֮ǰ£¬´«¸ÐÆ÷½Úµã¹ã²¥Ò» ¸ö ADV ÐÅÏ¢£¬ÐÅÏ¢ÖаüÀ¨¶Ô×Ô¼º¼´½«·¢ËÍÊý¾ÝµÄÃèÊö¡£ SPIN has three types of messages, that is, ADV, REQ, and DATA. Before sending a DATA message, the sensor node broadcasts an ADV message containing a descriptor (i.e., meta-data) of the DATA Èç¹ûij¸öÁÚ¾Ó¶ÔÕâ¸öÐÅÏ¢¸ÐÐËȤ£¬Ëü¾Í·¢ËÍREQÏûÏ¢À´ÇëÇóDATA£¬Êý¾Ý¾ÍÏòÕâ¸ö ½Úµã·¢ËÍ¡£ If a neighbor is interested in the data, it sends a REQ message for the DATA and DATA is sent to this neighbor sensor node Õâ¸ö¹ý³ÌÒ»Ö±ÖØ¸´ÏÂÈ¥£¬Ö±µ½ÍøÂçÖÐËùÓжÔÕâ¸öÐÅÏ¢¸ÐÐËȤµÄ½Úµã¶¼»ñµÃÁËÕâ¸ö ÐÅÏ¢µÄÒ»¸ö¿½±´¡£ The neighbor sensor node then repeats this process, as illustrated in steps 4, 5, and 6 of Fig. 4c. As a result, the sensor nodes in the entire sensor network that are interested in the data will get a copy. 5.3.2.1 LEACH ÊÇÒÔȺΪ»ù´¡µÄ·ÓÉÐÒ飬 Low-Energy Adaptive Clustering Hierarchy (LEACH) is a clustering-based protocol ×ÔÑ¡ÔñµÄȺͷ½Úµã´ÓËüËùÔÚȺÖеÄËùÓд«¸ÐÆ÷½ÚµãÊÕ¼¯Êý¾Ý£¬½«ÕâЩÊý¾Ý½øÐгõ ²½µÄ´¦Àí£¬È»ºóÏòÍø¹Ø·¢ËÍ¡£ The purpose of LEACH is to randomly select sensor nodes as clusterheads, so the high energy dissipation in communicating with the base station is spread to all sensor nodes in the sensor network. LEACH ÒÔ¡°ÂÖ£¨round£©¡±Îª¹¤×÷ʱ¼äµ¥Î»£¬Ã¿Ò»ÂÖ·ÖΪÁ½¸ö½×¶Î£º Æô¶¯½×¶ÎºÍ Îȶ¨½×¶Î¡£ The operation of LEACH is separated into two phases, the setup phase and the steady phase. ÔÚÆô¶¯½×¶Î£¬Ö÷ÒªÊÇ´«ËÍ¿ØÖÆÐÅÏ¢£¬½¨Á¢½ÚµãȺ£¬²¢²»·¢ËÍʵ¼ÊµÄ´«¸ÐÊý¾Ý¡£ ΪÁËÌá¸ßµçԴЧÂÊ£¬Îȶ¨½×¶ÎÓ¦¸Ã±ÈÆô¶¯½×¶ÎÓÐןü³¤µÄ³ÖÐøÊ±¼ä¡£ The duration of the steady phase is longer than the duration of the setup phase in order to minimize overhead. ÔÚÿһÂֵįô¶¯½×¶Î£¬´«¸ÐÆ÷½ÚµãÔÚ0 ºÍ1 Ö®¼äÑ¡ÔñÒ»¸öËæ»úÊýÀ´¾ö¶¨ÊÇ·ñ³ÉΪ Ⱥͷ¡£ During the setup phase, a sensor node chooses a random number between 0 and 1. Èç¹ûÑ¡ÔñµÄËæ»úÊýСÓÚT£¨n£©£¬¸Ã½Úµã¾ÍÊÇÒ»¸öȺͷ£¬T£¨n£©µÄ¼ÆËãÈçÏ£º If this random number is less than the threshold T(n), the sensor node is a clusterhead. ÆäÖУ¬P ÊÇȺͷ½ÚµãÕ¼×ܽڵãÊýµÄ°Ù·Ö±È£¬ where P is the desired percentage to become a clusterhead, ¶ÔÓÚ²»Í¬µÄÍøÂ磬P µÄ×î¼ÑȡֵҲ²»Í¬¡£rÊǵ±Ç°ÂÖ£¬G ÊÇÇ°Ãæ1/P ÂÖÖУ¬Ã»ÓÐ ±»Ñ¡Ôñ×÷ΪȺͷµÄ½Úµã¼¯¡£ r is the current round, and G is the set of nodes that have not being selected as a clusterhead in the last 1/P rounds. ²ÉÓÃÕâÑùµÄ¼ÆË㹫ʽ£¬¿ÉÒÔ±£Ö¤Ã¿¸ö½Úµã¶¼¿ÉÒÔÔÚÁ¬Ðø1/P ÂÖÖеÄijһÂÖÖгÉΪ Ⱥͷ¡£ Ⱥͷ½Úµã²úÉúºó£¬ÏòÍøÂçÖÐËùÓеĽڵãÐû²¼ËüÃÇÊÇеÄȺͷ½Úµã£¬ After the clusterheads are selected, the clusterheads advertise to all sensor nodes in the network that they are the new clusterheads. δ±»Ñ¡Ôñ×÷ΪȺͷµÄ´«¸ÐÆ÷½Úµã½ÓÊÕµ½ÕâÑùµÄ¹ã²¥ÐÅÏ¢£¬¸ù¾ÝÔ¤ÏÈÉ趨µÄ²ÎÊý£¬ ÀýÈçÐÅÔë±È¡¢½ÓÊÕÐźÅÇ¿¶ÈµÈÀ´¾ö¶¨×Ô¼º¼ÓÈëÄĸöȺ¡£ Once the sensor nodes receive the advertisement, they determine the cluster to which they want to belong based on the signal strength of the advertisement from the clusterheads to the sensor nodes. ½ÚµãÑ¡Ôñ¼ÓÈëij¸öȺ£¬²¢Ïò¸ÃȺͷ½Úµã·¢³öÐÅÏ¢£»ÈºÍ·½Úµã¸ù¾ÝȺÄÚ ½ÚµãµÄÐÅÏ¢£¬²úÉúÒ»¸öʱ·Ö¶àÖ·£¨TDMA£©·½°¸£¬ÎªÃ¿¸ö½Úµã·ÖÅäÒ»¸öͨÐÅʱ϶£¬ Ö»ÓÐÔÚÊôÓÚ×Ô¼ºµÄʱ϶ÄÚ£¬½Úµã²Å¿ÉÒÔÏòȺͷ½Úµã·¢ËÍÊý¾Ý¡£ The sensor nodes inform the appropriate clusterheads that they will be a member of the cluster. Afterward, the clusterheads assign the time on which the sensor nodes can send data to the clusterheads based on a TDMA approach. ÔÚÎȶ¨½×¶Î£¬´«¸ÐÆ÷½ÚµãÒԹ̶¨µÄËٶȲɼ¯Êý¾Ý£¬²¢ÏòȺͷ½Úµã·¢ËÍ£¬ÈºÍ·ÔÚÏò Íø¹Ø·¢ËÍÊý¾Ý֮ǰ£¬Ê×ÏÈÒª¶ÔÕâЩÐÅÏ¢½øÐÐÒ»¶¨³Ì¶ÈµÄÈںϡ£ During the steady phase, the sensor nodes can begin sensing and transmitting data to the clusterheads. The clusterheads also aggregate data from the nodes in their cluster before sending these data to the base station. Îȶ¨½×¶Î¾¹ýÒ»¶¨µÄʱ¼äºó£¬ÍøÂçÖØ нøÈëÆô¶¯½×¶Î£¬½øÐÐÏÂÒ»ÂÖµÄȺͷѡÔñ¡£ After a certain period of time spent on the steady phase, the network goes into the setup phase again and enters another round of selecting clusterheads. (XYS20060214) ¡ó¡óÐÂÓïË¿(www.xys.org)(xys.dxiong.com)(xys.3322.org)(xys.xlogit.com)¡ó¡ó |
» ²ÂÄãϲ»¶
081700£¬311£¬Çóµ÷¼Á
ÒѾÓÐ18È˻ظ´
081700ѧ˶£¬323·Ö£¬Ò»Ö¾Ô¸Öйúº£Ñó´óѧÇóµ÷¼ÁѧУ
ÒѾÓÐ17È˻ظ´
085600²ÄÁÏÓ뻯¹¤301·ÖÇóµ÷¼ÁԺУ
ÒѾÓÐ21È˻ظ´
»¯¹¤Ñ§Ë¶ 285Çóµ÷¼Á
ÒѾÓÐ5È˻ظ´
0703µ÷¼Á
ÒѾÓÐ18È˻ظ´
0702ÎïÀíѧѧ˶299Çóµ÷¼Á
ÒѾÓÐ3È˻ظ´
304Çóµ÷¼Á£¨085602£¬¹ýËļ¶£¬Ò»Ö¾Ô¸985£©
ÒѾÓÐ19È˻ظ´
085600²ÄÁÏÓ뻯¹¤×¨Ë¶329 Çóµ÷¼Á
ÒѾÓÐ17È˻ظ´
Çóµ÷¼Á
ÒѾÓÐ10È˻ظ´
ÉúÎïÓëÒ½Ò©273Çóµ÷¼Á
ÒѾÓÐ10È˻ظ´














»Ø¸´´ËÂ¥