ﻪﻜﺒﺷ يﺪﻨﺑ ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ
ﻢﻴﺳ
ناﺮﻳا ،نﺎﻬﻔﺻا
،
ناﺮﻳا ،نﺎﻬﻔﺻا ،دﺎﺑآ ﻒﺠﻧ ،ﻲﻣﻼﺳا دازآ هﺎﮕﺸﻧاد ،دﺎﺑآ ﻒﺠﻧ ﺪﺣاو ،قﺮﺑ ﻲﺳﺪﻨﻬﻣ هﺪﻜﺸﻧاد
،
ﻪﺑ ﻂﻴﺤﻣ ﻚﻳ رد ﻪﻛ ﺖﺳا ﺮﮕﺴﺣ يﺎﻫ ﺶﺨﭘ هدﺮﺘﺴﮔ رﻮﻃ
ﻊﻤﺟ ﻪﺑ و هﺪﺷ تﺎﻋﻼﻃا يروآ
ﻲﻣ ﻲﻓﺮﺼﻣ يژﺮﻧا ﺶﻫﺎﻛ ﺪﺷﺎﺑ
. ﻪﻧﻮﻤﻧ ﻪﻳﺮﻈﻧ هدﺮﺸﻓ يرادﺮﺑ
ﻲﻨﻳﻮﻧ رﺎﻜﻫار
ﺗ هدﺎﻔﺘﺳا ﺎﺑ ﻪﻧﻮﻤﻧ زا مأﻮ
و يﺪﻧﻮﻴﭘ هدﺮﺸﻓ يرادﺮﺑ دﻮﺒﻬﺑ
ﻲﻓﺮﺼﻣ يژﺮﻧا ﺶﻫﺎﻛ ﻪﻜﺒﺷ
لﻮﺣ رﺎﺑ نزاﻮﺗ ﺶﻳاﺰﻓا ،
. هﺪﻳا زا ﻲﻜﻳ ﻪﻛ ﺖﺳا ﺮﻛذ ﻪﺑ مزﻻ هﺪﺷ حﺮﻄﻣ يﺎﻫ
ﻪﺑ ﺶﻘﻧ هﺮﮔ ﻦﻳا ﻞﺤﻣ دراد ﻪﻜﺒﺷ رﺎﺑ نزاﻮﺗ لﺮﺘﻨﻛ رد ﻲﻳاﺰﺳ
.
،اﺬﻟ هﺎﮕﻳﺎﺟ
ددﺮﮔ ﻦﻴﻴﻌﺗ يژﺮﻧا فﺮﺼﻣ ناﺰﻴﻣ ﺮﻈﻧ زا هﺮﮔ .
ﻪﻴﺒﺷ ﺞﻳﺎﺘﻧ يزﺎﺳ
عﻮﻨﺘﻣ يﺎﻫ
ﺶﻳاﺰﻓا ار ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﻪﺠﻴﺘﻧ رد و دراد يژﺮﻧا فﺮﺼﻣ ناﺰﻴﻣ ﺮﻈﻧ زا يﺮﺘﻬﺑ دﺮﻜﻠﻤﻋ ﺎﻫ
يژﺮـﻧا فﺮﺼﻣ ياﺮﺑ لوا ﻪﺒﺗﺮﻣ ﻲﻳﻮﻳدار لﺪﻣ ﻪﺑ 1]
ﻪﻜﺒـﺷ رد ،[ يﺎـﻫ
فﺮـﺼﻣ ناﺰـﻴﻣ ،ﻪﻜﺒﺷ رد ﻲﻟﺎﺳرا هداد ﻢﺠﺣ ﺶﻫﺎﻛ ،ﻢﻴﺳ
ﻲـﻣ ﺶﻫﺎﻛ ﺰﻴﻧ ار مﺎﻴﭘ ﺖﻓﺎﻳرد و لﺎﺳرا ياﺮﺑ يژﺮﻧا ﺪـﻫد
. ﻪـﺠﻴﺘﻧ رد
ﻲﺑ ﺮﮕﺴﺣ ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا ﻪﺑ ـﻣ ﻢﻴـﺳ
ﻲ دﻮـﺷ . رد ،اﺬـﻟ
هﺮﮔ ﻪﺑﺎﺸﻣ يﺎﻫ ﻲـﻣ ،ﻒـﻠﺘﺨﻣ يﺎﻫ
ﻢﻛاﺮـﺘﻣ ﺪـﻨﻧاﻮﺗ
ﺪـﺑﺎﻳ ﺶﻫﺎﻛ ﻲﻟﺎﺳرا هداد ﻢﺠﺣ ﻪﺠﻴﺘﻧ رد و هﺪﺷ .
ياﺮـﺑ ،هداد ﻢﻛاﺮـﺗ
دﻮـﺒﻬﺑ و يژﺮـﻧا ﺮﺗﻻﺎﺑ ﻲﻳآرﺎﻛ ﻪﺑ زا يرﺎﻴـﺴﺑ رد هداد لﺎـﻘﺘﻧا
ﻲﻣ هدﺎﻔﺘﺳا ﻲﺑﺎﻳﺮﻴﺴﻣ يﺎﻫ ددﺮﮔ
. شور ﻦﻳﺮﺗﺮﺛﺆـﻣ زا ﻲﻜﻳ ﺎـﻫ
ﻪﻧﻮﻤﻧ يرﻮﺌﺗ زا هدﺎﻔﺘﺳا ،هداد ﻢﻛاﺮﺗ ياﺮﺑ هدﺮﺸﻓ يرادﺮﺑ
ﺖﺳا6
.
ﻊﻤﺟ ياﺮﺑ يﺪﻳﺪﺟ شور هدﺮﺸﻓ يرادﺮﺑ هداد يروآ
ﺎﻫ
ﺖﺳا هﺪﺷ ﺖﺴﻴﺋﻮﻜﻳﺎﻧ شور ﻦﻳﺰﮕﻳﺎﺟ و هدﺮﻛ ﻢﻫاﺮﻓ 2]
.[ يرﻮﺌﺗ ﻦﻳا
ﻚﻨﺗ لﺎﻨﮕﻴﺳ ﻚﻳ ﻪﻛ ﺪﻨﻛ ﻲﻣ ار7
خﺮﻧ زا ﺮﺘﻤﻛ ﻲﺧﺮﻧ ﺎﺑ ناﻮﺗ
يزﺎﺳزﺎﺑ ﺖﺴﻴﺋﻮﻜﻳﺎﻧ دﺮﻛ
. ﻪﻧﻮﻤﻧ ،يرﻮﺌﺗ ﻦﻳا ،ﻊﻗاو رد و يرادﺮﺑ
ﻪﻠﻴﺳو هزاﺪﻧا ي ﻪﻧﻮﻤﻧ ﻞﻗاﺪﺣ يﺮﻴﮔ ﻞﻣﺎﺷ ﻪﻛ ﻲﻳﺎﻫ
ﺐﻴﻛﺮﺗ مﺎﮔ ﻚﻳ رد ،ﺪﻨﺘﺴﻫ لﺎﻨﮕﻴﺳ درﻮﻣ رد تﺎﻋﻼﻃا ﻦﻳﺮﺘﺸﻴﺑ
6 Compressive sensing
7 Sparse signal
ﻪﺷﻮﺧ دﻮﺒﻬﺑ ﺎﺑ ﻚﻫﺎﭼ هﺮﮔ لﻮﺣ رﺎﺑ نزاﻮﺗ ﺶﻳاﺰﻓا ﻪﻜﺒﺷ يﺪﻨﺑ
ﻲﻧاﺮﻴﺗ ﻦﻣاﺪﻛﺎﭘ ﺎﻤﻴﺷ خوآ ﺪﻳوآ ،1
2
،دﺎﺑآ ﻒﺠﻧ ،ﻲﻣﻼﺳا دازآ هﺎﮕﺸﻧاد ،دﺎﺑآ ﻒﺠﻧ ﺪﺣاو ،قﺮﺑ ﻲﺳﺪﻨﻬﻣ هﺪﻜﺸﻧاد ناﺮﻳا ،نﺎﻬﻔﺻا
ناﺮﻳا ،نﺎﻬﻔﺻا ،دﺎﺑآ ﻒﺠﻧ ،ﻲﻣﻼﺳا دازآ هﺎﮕﺸﻧاد ،دﺎﺑآ ﻒﺠﻧ ﺪﺣاو ،قﺮﺑ ﻲﺳﺪﻨﻬﻣ هﺪﻜﺸﻧاد هﺮﮔ يدﺎﻳز داﺪﻌﺗ زا ﻞﻜﺸﺘﻣ ﻢﻴﺳ ﻪﺑ ﻂﻴﺤﻣ ﻚﻳ رد ﻪﻛ ﺖﺳا ﺮﮕﺴﺣ يﺎﻫ
ﻪﻜﺒﺷ ﻦﻳا رد ﻲﺳﺎﺳا يﺎﻫ لﺎﺳرا داﺪﻌﺗ ﺶﻫﺎﻛ ،ﺎﻫ
ﺎﻫ و ﻲﻣ ﻲﻓﺮﺼﻣ يژﺮﻧا ﺶﻫﺎﻛ
لﺎﺳرا داﺪﻌﺗ ﺶﻫﺎﻛ ﻪﺑ ﻪﻜﺒﺷ ﻦﻳا رد هداد يﺎﻫ
ﻲﻣ ﺎﻫ دﻮﺷ . ﻪﻟﺎﻘﻣ ﻦﻳا رد
، ﺗ هدﺎﻔﺘﺳا ﺎﺑ
ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ ﻪﺘﻓﺎﻳدﻮﺒﻬﺑ حﺮﻃ ﻲﻠﺒﻗ يﺎﻫرﺎﻛ ﺮﺑ دﺎﻨﺘﺳا ﻪﺑ ﻢﻴﺳ
يا ﻲﻣ ﻪﺋارا دﻮﺷ .
ﻲﺑ ﺮﮕﺴﺣ ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا و ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ حﺮﻃ ﻦﻳا فاﺪﻫا ﻪﻠﻤﺟ زا ،ﻢﻴﺳ
ﻲﻣ رﺎﻤﺷ ر ﺪﻧو .
ﻲﻣ ﻚﻫﺎﭼ هﺮﮔ ﺖﻴﻌﻗﻮﻣ لﺮﺘﻨﻛ ﻪﻠﺌﺴﻣ ،ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا رﻮﻈﻨﻣ ﺪﺷﺎﺑ
. ﻪﺑ ﺶﻘﻧ هﺮﮔ ﻦﻳا ﻞﺤﻣ
ﻦﻳا ياﺮﺑ نﺎﻜﻣ ﻦﻳﺮﺘﻬﺑ ﺎﺗ هداد ﺮﻴﻴﻐﺗ ﻪﻜﺒﺷ ﻲﻠﺻا ﺮﻄﻗ يور ﺮﺑ ار ﻚﻫﺎﭼ هﺮﮔ ددﺮﮔ ﻦﻴﻴﻌﺗ يژﺮﻧا فﺮﺼﻣ ناﺰﻴﻣ ﺮﻈﻧ زا هﺮﮔ
شور ﺮﻳﺎﺳ ﺎﺑ ﻪﺴﻳﺎﻘﻣ رد يدﺎﻬﻨﺸﻴﭘ ﺶﻳاﺰﻓا ار ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﻪﺠﻴﺘﻧ رد و دراد يژﺮﻧا فﺮﺼﻣ ناﺰﻴﻣ ﺮﻈﻧ زا يﺮﺘﻬﺑ دﺮﻜﻠﻤﻋ ﺎﻫ
ﻪﻜﺒﺷ ،يﺪﻨﺑ ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ
ﻪﻧﻮﻤﻧ ،يژﺮﻧا فﺮﺼﻣ ،ﻢﻴﺳ هدﺮﺸﻓ يرادﺮﺑ
1ﻢﻴﺳ
) (WSNs
هﺮـﮔ يدﺎﻳز داﺪﻌﺗ زا ﻞﻜﺸﺘﻣ
هرﺎﭘ مﺎﺠﻧا ﻲﻳﺎﻧاﻮﺗ ﻚﻳ ﺮﻫ ﻪﻛ ﺪﻨﺘﺴﻫ ﻢﻴﺳ ﺲـﺣ ،تﺎﺒـﺳﺎﺤﻣ زا يا
دﻮــﺧ و نﻮــﻣاﺮﻴﭘ ﻂﻴــﺤﻣ ﻲﻫﺪﻧﺎﻣزﺎــﺳ
ﺪــﻧراد ار3
. زا ﻲــﻜﻳ
ﻪﻜﺒﺷ رد ﺚﺤﺑ ﻞﺑﺎﻗ ﻞﺋﺎﺴﻣ ﻦﻳﺮﺘﻤﻬﻣ ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ
ﻲﮕﻧﻮـﮕﭼ ،ﻢﻴـﺳ
ﻚـﻫﺎﭼ هﺮـﮔ ﻪﺑ ﻪﻜﺒﺷ ﻞﺧاد يﺎﻫ بﺎـﺨﺘﻧا و4
ﻲﻣ تﺎﻋﻼﻃا ﻦﻳا لﺎﻘﺘﻧا ياﺮﺑ ﻦﻜﻤﻣ ﺮﻴﺴﻣ ﻦﻳﺮﺘﻬﺑ ﺪﺷﺎﺑ
. ،ﺖـﻘﻴﻘﺣ رد
هﺮﮔ يور رﺎﺑ نزاﻮﺗ ﻦﻤﺿ ﻪﻛ ﺪﺷﺎﺑ يا يﺎـﻫ
ﺪﻨﻛ ﺮﺜﻛاﺪﺣ ار ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ،ﻒﻠ .
ﻚـﻳ ﻲﻓﺮـﺼﻣ ناﻮـﺗ ﻢﻬﺳ ﻦﻳﺮﺘﺸﻴﺑ ،ﻢﻴﺳ
ﻲﻣ هداد لﺎﺳرا ﻪﺑ ﻖﻠﻌﺘﻣ هﺮﮔ ﺪﺷﺎﺑ
. رد ﺮﺜﻛاﺪـﺣ رﻮﻈﻨﻣ ﻪﺑ ،ﺎﺘﺳار ﻦﻳا
ﻢﻴﺘﺴﻫ وﺮﺑور ﻲﺳﺎﺳا ﺶﻟﺎﭼ ود ﺎﺑ ،ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ندﺮﻛ :
1 ( ﺶﻫﺎﻛ
2 ( ﻪﻜﺒﺷ رد رﺎﺑ نزاﻮﺗ ﺶﻳاﺰﻓا .
ﻪـﺟﻮﺗ ﺎـﺑ
1 Wireless Sensor Networks
2 Sensing
3 Self-organized
4 Sink node
5 Communication costs
يژﺮـﻧا فﺮﺼﻣ ياﺮﺑ لوا ﻪﺒﺗﺮﻣ ﻲﻳﻮﻳدار لﺪﻣ ﻪﺑ ﻲﺑ ﺮﮕﺴﺣ فﺮـﺼﻣ ناﺰـﻴﻣ ،ﻪﻜﺒﺷ رد ﻲﻟﺎﺳرا هداد ﻢﺠﺣ ﺶﻫﺎﻛ ،ﻢﻴﺳ
ﻲـﻣ ﺶﻫﺎﻛ ﺰﻴﻧ ار مﺎﻴﭘ ﺖﻓﺎﻳرد و لﺎﺳرا ياﺮﺑ يژﺮﻧا ﺮﺠﻨﻣ ﻲﺑ ﺮﮕﺴﺣ ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا ﻪﺑ
ﻪﻜﺒﺷ ﻦﻳا ﻪﺘﺴﺑ ﺎﻫ
هﺮﮔ ﻪﺑﺎﺸﻣ يﺎﻫ
ﺪـﺑﺎﻳ ﺶﻫﺎﻛ ﻲﻟﺎﺳرا هداد ﻢﺠﺣ ﻪﺠﻴﺘﻧ رد و هﺪﺷ نﺪﻴﺳر دﻮـﺒﻬﺑ و يژﺮـﻧا ﺮﺗﻻﺎﺑ ﻲﻳآرﺎﻛ ﻪﺑ
ﻞﻜﺗوﺮﭘ ﻲﻣ هدﺎﻔﺘﺳا ﻲﺑﺎﻳﺮﻴﺴﻣ يﺎﻫ ﻪﻧﻮﻤﻧ يرﻮﺌﺗ زا هدﺎﻔﺘﺳا ،هداد ﻢﻛاﺮﺗ ياﺮﺑ
ﻪﻧﻮﻤﻧ يرﻮﺌﺗ ﻊﻤﺟ ياﺮﺑ يﺪﻳﺪﺟ شور هدﺮﺸﻓ يرادﺮﺑ
ﺖﺳا هﺪﺷ ﺖﺴﻴﺋﻮﻜﻳﺎﻧ شور ﻦﻳﺰﮕﻳﺎﺟ و هدﺮﻛ ﻢﻫاﺮﻓ ﻲﻣ ﺎﻋدا ﻚﻨﺗ لﺎﻨﮕﻴﺳ ﻚﻳ ﻪﻛ ﺪﻨﻛ
يزﺎﺳزﺎﺑ ﺖﺴﻴﺋﻮﻜﻳﺎﻧ هدﺮﺸﻓ ﻪﺑ ار يزﺎﺳ ﻪﻠﻴﺳو
ﺐﻴﻛﺮﺗ مﺎﮔ ﻚﻳ رد ،ﺪﻨﺘﺴﻫ لﺎﻨﮕﻴﺳ درﻮﻣ رد تﺎﻋﻼﻃا ﻦﻳﺮﺘﺸﻴﺑ
ﻪﺷﻮﺧ دﻮﺒﻬﺑ ﺎﺑ ﻚﻫﺎﭼ هﺮﮔ لﻮﺣ رﺎﺑ نزاﻮﺗ ﺶﻳاﺰﻓا
ﺪﺷرا ﻲﺳﺎﻨﺷرﺎﻛ1
- ،دﺎﺑآ ﻒﺠﻧ ،ﻲﻣﻼﺳا دازآ هﺎﮕﺸﻧاد ،دﺎﺑآ ﻒﺠﻧ ﺪﺣاو ،قﺮﺑ ﻲﺳﺪﻨﻬﻣ هﺪﻜﺸﻧاد
رﺎﻳدﺎﺘﺳا2
- ناﺮﻳا ،نﺎﻬﻔﺻا ،دﺎﺑآ ﻒﺠﻧ ،ﻲﻣﻼﺳا دازآ هﺎﮕﺸﻧاد ،دﺎﺑآ ﻒﺠﻧ ﺪﺣاو ،قﺮﺑ ﻲﺳﺪﻨﻬﻣ هﺪﻜﺸﻧاد
هﺪﻴﻜﭼ - ﻲﺑ ﺮﮕﺴﺣ ﻪﻜﺒﺷ هﺮﮔ يدﺎﻳز داﺪﻌﺗ زا ﻞﻜﺸﺘﻣ ﻢﻴﺳ
ﻲﻣ ﺪﻧزادﺮﭘ . ﺶﻟﺎﭼ ﻪﻠﻤﺟ زا ﻪﻜﺒﺷ ﻦﻳا رد ﻲﺳﺎﺳا يﺎﻫ
ﻪﻛ ﺖﺳا ﺮﺠﻨﻣ لﺎﺳرا داﺪﻌﺗ ﺶﻫﺎﻛ ﻪﺑ
ﻪﺷﻮﺧ ﻪﻜﺒﺷ يﺪﻨﺑ ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ
ﻲﺑ ﺮﮕﺴﺣ ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا و ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ ﻲﻣ ﻚﻫﺎﭼ هﺮﮔ ﺖﻴﻌﻗﻮﻣ لﺮﺘﻨﻛ ﻪﻠﺌﺴﻣ ،ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا رﻮﻈﻨﻣ ﻦﻳا ياﺮﺑ نﺎﻜﻣ ﻦﻳﺮﺘﻬﺑ ﺎﺗ هداد ﺮﻴﻴﻐﺗ ﻪﻜﺒﺷ ﻲﻠﺻا ﺮﻄﻗ يور ﺮﺑ ار ﻚﻫﺎﭼ هﺮﮔ
ﻪﻛ ﺖﺳا نآ زا ﻲﻛﺎﺣ حﺮﻃ
شور ﺮﻳﺎﺳ ﺎﺑ ﻪﺴﻳﺎﻘﻣ رد يدﺎﻬﻨﺸﻴﭘ
ﻲﻣ ﺪﻫد .
هژاو ﺪﻴﻠﻛ - رﺎﺑ لدﺎﻌﺗ ﻪﺷﻮﺧ ، ﻪﻜﺒﺷ ،يﺪﻨﺑ
1 - ﻪﻣﺪﻘﻣ
ﻪﻜﺒﺷ ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ ﻢﻴﺳ
ﻲﺑ هرﺎﭘ مﺎﺠﻧا ﻲﻳﺎﻧاﻮﺗ ﻚﻳ ﺮﻫ ﻪﻛ ﺪﻨﺘﺴﻫ ﻢﻴﺳ
ندﺮــﻛ دﻮــﺧ و نﻮــﻣاﺮﻴﭘ ﻂﻴــﺤﻣ2
ﻪﻜﺒﺷ رد ﺚﺤﺑ ﻞﺑﺎﻗ ﻞﺋﺎﺴﻣ ﻦﻳﺮﺘﻤﻬﻣ هﺮﮔ زا تﺎﻋﻼﻃا لﺎﻘﺘﻧا ﻚـﻫﺎﭼ هﺮـﮔ ﻪﺑ ﻪﻜﺒﺷ ﻞﺧاد يﺎﻫ
ﻲﻣ تﺎﻋﻼﻃا ﻦﻳا لﺎﻘﺘﻧا ياﺮﺑ ﻦﻜﻤﻣ ﺮﻴﺴﻣ ﻦﻳﺮﺘﻬﺑ ﻪﺑ ﺪﻳﺎﺑ ﺮﻴﺴﻣ بﺎﺨﺘﻧا ﻪﻧﻮﮔ
هﺮﮔ يور رﺎﺑ نزاﻮﺗ ﻦﻤﺿ ﻪﻛ ﺪﺷﺎﺑ يا
ﺘﺨﻣ ﺪﻨﻛ ﺮﺜﻛاﺪﺣ ار ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ،ﻒﻠ
ﻪﻜﺒﺷ رد ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ ﻚـﻳ ﻲﻓﺮـﺼﻣ ناﻮـﺗ ﻢﻬﺳ ﻦﻳﺮﺘﺸﻴﺑ ،ﻢﻴﺳ
ﻲﻣ هداد لﺎﺳرا ﻪﺑ ﻖﻠﻌﺘﻣ هﺮﮔ ﻢﻴﺘﺴﻫ وﺮﺑور ﻲﺳﺎﺳا ﺶﻟﺎﭼ ود ﺎﺑ ،ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ندﺮﻛ ﻪﻨﻳﺰﻫ ﻲﺗاﺮﺑﺎﺨﻣ يﺎﻫ ﻪﻜﺒﺷ5
2
ﻪﻧﻮﻤﻧ يﺎﻨﺒﻣ ﺮﺑ ار ﺮﺛﺆﻣ ﺶﻫﺎﻛ ياﺮﺑ هدﺮﺸﻓ يرادﺮﺑ
ﻪﻜﺒﺷ رد ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا و تﺎﻃﺎﺒﺗرا ﻪﻨﻳﺰﻫ ﺎﺑ ﺮﮕﺴﺣ يﺎﻫ
ﻲﻣ دﺎﻬﻨﺸﻴﭘ گرﺰﺑ سﺎﻴﻘﻣ ﺪﻨﻨﻛ
. نآ ﻪﻛ ﻲﻣﺎﮕﻨﻫ ار ﻪﻜﺒﺷ ﺖﻴﻓﺮﻇ ﺎﻫ
ﻪﻧﻮﻤﻧ زا هدﺎﻔﺘﺳا ﺎﺑ هداد ﻊﻴﻤﺠﺗ ﻲﻣ ترﻮﺻ هدﺮﺸﻓ يرادﺮﺑ
،دﺮﻴﮔ
ﻲﻣ ﺖﺑﺎﺛ و هدﻮﻤﻧ ﻞﻴﻠﺤﺗ و ﻪﻳﺰﺠﺗ ﺢﻄﺳ ﺎﺑ ﻪﻜﺒﺷ ﺖﻴﻓﺮﻇ ﻪﻛ ﺪﻨﻨﻛ
ﺖﺳا ﺐﺳﺎﻨﺘﻣ ﺎﻫﺮﮕﺴﺣ هداد ﻲﻜﻨﺗ .
لﺎﻨﮕﻴﺳ ﻲﻜﻨﺗ ﻪﻛ دراد دﻮﺟو نﺎﻜﻣا ﻦﻳا ﺪﻨﻛ ﺮﻴﻴﻐﺗ ﻲﻌﻴﺒﻃ يﺎﻫ
.
ﺴﻳﻮﻧ ،ﺶﻟﺎﭼ ﻦﻳا ﺎﺑ طﺎﺒﺗرا رد ﻊﺟﺮﻣ رد نﺎﮔﺪﻨ
6] ﻊﻤﺟ شور ﻚﻳ ،[ -
ﻪﻧﻮﻤﻧ زا هدﺎﻔﺘﺳا ﺎﺑ ﻲﻘﻓو هداد يروآ ﻪﻜﺒﺷ ياﺮﺑ هدﺮﺸﻓ يرادﺮﺑ
يﺎﻫ
ﻪﺋارا ﻢﻴﺳ ﻲﻣ
ﺪﻨﻨﻛ . يزﺎﺳزﺎﺑ ياﺮﺑ ﻲﻟﺪﻣ ﻲﺳرﺮﺑ ﻪﺑ رﺎﻛ ﻦﻳا
ﻲﻣ هدﺮﺸﻓ يرادﺮﺑ هزاﺪﻧا داﺪﻌﺗ و دزادﺮﭘ
يﺮﻴﮔ ﺮﻴﻴﻐﺗ ﻖﺒﻃ ﺮﺑ ﺎﻫ
ﻲﻣ ﻢﻴﻈﻨﺗ هﺪﺷ دﻮﺷ
.
ﻪﺑ ﻞﻣﺎﺷ ﻲﻤﻛ ﻲﺗﺎﻘﻴﻘﺤﺗ رﺎﻛ
ﻪﻧﻮﻤﻧ يرﻮﺌﺗ يﺮﻴﮔ يرادﺮﺑ
ﻪﺷﻮﺧ ﺮﺑ ﻲﻨﺘﺒﻣ ﻲﺑﺎﻳﺮﻴﺴﻣ و هدﺮﺸﻓ ﻪﻜﺒﺷ رد يﺪﻨﺑ
ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ -
و[ 1] .[ رد ﻊﺟﺮﻣ 1]
، [ ﻲﺑﺎﻳﺮﻴﺴﻣ مأﻮﺗ ﻲﺣاﺮﻃ ﻪﺑ
ﻪﻜﺒﺷ رد هداد ﻢﻛاﺮﺗ و ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ
ﻲﻣ ﻪﺘﺧادﺮﭘ ﻢﻴﺳ دﻮﺷ
.
ﺮﻴﺴﻣ شور ﻚﻳ ،ﻪﻟﺎﻘﻣ ﻦﻳا نﺎﮔﺪﻨﺴﻳﻮﻧ ﺧ ﻲﺑﺎﻳ
ﻪﺷﻮ يروآ ﻊﻤﺟ يﺪﻨﺑ
ﻲﻣ دﺎﻬﻨﺸﻴﭘ ار هداد ﺪﻨﻨﻛ
. فﺮﺼﻣ ناﺰﻴﻣ ﺶﻫﺎﻛ ،شور ﻦﻳا فﺪﻫ
ﻲﻣ هداد لﺎﺳرا يژﺮﻧا ﺪﺷﺎﺑ
. ﻪﺒﺗﺮﻣ ﻲﻳﻮﻳدار لﺪﻣ زا ﻖﻴﻘﺤﺗ ﻦﻳا رد
ﻪﺷﻮﺧ ﻪﻨﻴﻬﺑ داﺪﻌﺗ ندﺮﻛ اﺪﻴﭘ ياﺮﺑ ، ﻲﻣ هدﺎﻔﺘﺳا ﺎﻫ
دﻮﺷ .
8 ،[ ﻪﺷﻮﺧ ﻲﺑ ﺮﮕﺴﺣ ﻪﻜﺒﺷ يﺪﻨﺑ ﻪﺑ ار ﻢﻴﺳ
هاﺮﻤﻫ
ﻪﺑ يﺪﻧﻮﻴﭘ هدﺮﺸﻓ يرادﺮﺑ ﻲﻣ رﺎﻛ
ﺪﻧﺮﻴﮔ . ﻪﻛ ﻲﻳﺎﺠﻧآ زا
ﻪﺷﻮﺧ رد ﺎﻫ ﻲﻣ ﺎﻫ
رد ﻲﻜﻴﻓاﺮﺗ رﺎﺑ ﺲﭘ ،ﺪﺷﺎﺑ نزاﻮﺘﻣ ﺪﻧاﻮﺗ
دﻮﺷ . لﺎﺳرا ﻢﺠﺣ شور ﻦﻳا ﺎﺑ ﻪﺴﻳﺎﻘﻣ رد ار ﺎﻫ
ﻪﻧﻮﻤﻧ يرﻮﺌﺗ زا هدﺎﻔﺘﺳا نوﺪﺑ يﺪﻨﺑ ،هدﺮﺸﻓ يرادﺮﺑ
ﻪﻛ ﻢﻳراد نآ ﺮﺑ ﻲﻌﺳ هﺮﻬﺑ ﺎﺑ
يرﻮﺌﺗ زا مأﻮﺗ يﺮﻴﮔ
يﺪﻧﻮﻴﭘ هدﺮﺸﻓ يرادﺮﺑ و6
ﻪﺷﻮﺧ دﻮﺒﻬﺑ ﻪﻜﺒﺷ يﺪﻨﺑ
ﺮﮕﺴﺣ يﺎﻫ
ﻊﺟﺮﻣ ﻂﺳﻮﺗ هﺪﺷ ﻪﺋارا ﻢﺘﻳرﻮﮕﻟا 8]
ﻢﻴﻫد دﻮﺒﻬﺑ ار[ .
ﻦﻳا رد
8 ﻪﺷﻮﺧ ﻪﻜﺒﺷ ،[ رﺎﻴﻌﻣ ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ و هﺪﺷ يﺪﻨﺑ
ﺎﻫ ﻲﻣ ﻦﻴﻴﻌﺗ ﺪﻧدﺮﮔ
. ﺮﮕﺴﺣ هﺮﮔ ود ﻦﻴﺑ ﻪﻠﺻﺎﻓ
5 Compressive Data Gathering
6Hybrid compressive sensing
هﺮﻴﺧذ ﻪﺑ يزﺎﻴﻧ ﺮﮕﻳد ،شور ﻦﻳا زا هدﺎﻔﺘﺳا ﺎﺑ داﺪﻌﺗ يزﺎﺳ
ﻪﻛ اﺮﭼ ؛ﺖﺴﻴﻧ ﺎﻫ ﻪﻧﻮﻤﻧ زا يرﺎﻴﺴﺑ
شزرا ياراد ﻪﻛ ﺎﻫ
ﻲﻣ ﻪﺘﻓﺮﮔ هﺪﻳدﺎﻧ ،ﺪﻨﺘﺴﻫ ﻲﻤﻛ ﺪﻧﻮﺷ
. ﺮﺠﻨﻣ ،شور ﻦﻳا ﺶﻫﺎﻛ ﻪﺑ
هﺮﮔ ﻂﺳﻮﺗ ﻲﻟﺎﺳرا هداد ﻢﺠﺣ ﻲﺑ ﺮﮕﺴﺣ ﻪﻜﺒﺷ رد ﺎﻫ
ﻲﻣ ﻢﻴﺳ دﻮﺷ . رد
هﺮﮔ ﻂﺳﻮﺗ يﺮﺘﻤﻛ يژﺮﻧا ،ﻪﺠﻴﺘﻧ ﻲﻣ فﺮﺼﻣ ﻪﻜﺒﺷ يﺎﻫ
دﻮﺷ .
هﺮﮔ هدﺮﺸﻓ يرادﺮﺑ هداد ،ﻚﻫﺎﭼ هﺮﮔ زا رود يﺎﻫ
ﻪﻧﻮﻤﻧ زا هدﺎﻔﺘﺳا نوﺪﺑ ار ﻲﻠﺻا ﻲﻣ لﺎﺳرا هدﺮﺸﻓ يرادﺮﺑ
،ﺎﻣا ؛ﺪﻨﻨﻛ
ﻪﻧﻮﻤﻧ شور زا هدﺎﻔﺘﺳا ﺎﺑ ار هداد ،ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ ﻚﻳدﺰﻧ يﺎﻫ -
ﻲﻣ لﺎﺳرا هﺮﮔ ﻦﻳا ﻪﺑ هدﺮﺸﻓ يرادﺮﺑ ﺪﻨﻨﻛ
.
،ﺪﻨﺘﺴﻫ ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ ﻚﻳدﺰﻧ ﻪﻛ ﻲﻳﺎﻫ
يﺮﺘﺸﻴﺑ لﺎﺳرا ﻒﻳﺎﻇو ﺮﮕﻳد يﺎﻫ ﻲﻣ مﺎﺠﻧا ار
ﺪﻨﻫد .
ﻲﻣ فﺮﺼﻣ ار يﺮﺘﺸﻴﺑ ناﻮﺗ ﺎﻫ نآ يژﺮﻧا و ﺪﻨﻨﻛ
ﺎﻫ
ﻪﺷﻮﺧ شور زا هدﺎﻔﺘﺳا ،ﺎﺘﺳار ﻦﻳا رد
1يﺪﻨﺑ
ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ زا يرادرﻮﺧﺮﺑ ﻦﻤﺿ ﻢﻴﺳ
ﺐﻴﻋ ﻞﻤﺤﺗ نﻮﭽﻤﻫ ﻲﻳﺎﻳاﺰﻣ ژﻮﻟﻮﭘﻮﺗ ﺖﻴﺒﺜﺗ ،ﻲﻜﻴﻓاﺮﺗ رﺎﺑ نزاﻮﺗ ،2
ي
ﺪﻫاﻮﺧ لﺎﺒﻧد ﻪﺑ ﺰﻴﻧ ار ﻪﻜﺒﺷ يژﺮﻧا فﺮﺼﻣ خﺮﻧ ﺶﻫﺎﻛ ،ﻪﻜﺒﺷ ﻪﻧﻮﻤﻧ يرﻮﺌﺗ زا هدﺎﻔﺘﺳا ﺎﺑ ،اﺬﻟ ﻦﻳا هاﺮﻤﻫ ﻪﺑ هدﺮﺸﻓ يرادﺮﺑ
ﺖﺳد ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا فﺪﻫ ﻪﺑ يﺪﻣآرﺎﻛ ﻞﻜﺷ ﻪﺑ ،شور ﻪﺷﻮﺧ شور رد
هﺮﮔ ،يﺪﻨﺑ ﻪﺑ ﻪﻜﺒﺷ ﻞﺧاد يﺎﻫ
ا ماﺪﻛ ﺮﻫ رد ﻪﻛ هﺪﺷ ﻚﻴﻜﻔﺗ ﻲﻳﺎﻫ نآ ز
ناﻮﻨﻋ ﻪﺑ هﺮﮔ ﻚﻳ ﺎﻫ
ﻲﻣ بﺎﺨﺘﻧا دﻮﺷ
. هﺮﮔ ،ﻪﺷﻮﺧ ﺮﻫ رد هداد ﺎﻫ
نﺎﺸﻳﺎﻫ
ﺪﻨﻨﻛ . ﻪﺷﻮﺧﺮﺳ ﺖﻳﺎﻬﻧ رد هداد ﺎﻫ
دﻮﺧ ﺎﺑ ار
ﻲﻣ ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ هدﺮﺸﻓ يرادﺮﺑ ﺪﻨﺘﺳﺮﻓ
.
ﻲﻣ ﻪﺘﺧادﺮﭘ ﻦﻴﺸﻴﭘ ﻂﺒﺗﺮﻣ يﺎﻫرﺎﻛ روﺮﻣ ﻪﺑ ﻪﻣادا رد ،لﺎﺣ دﻮﺷ
.
ﻪﻧﻮﻤﻧ يﺎﻨﺒﻣ ﺮﺑ ﻲﻔﻠﺘﺨﻣ هداد ﻊﻴﻤﺠﺗ يﺎﻫ -
هداد ﻢﺠﺣ ﺶﻫﺎﻛ ﺎﺑ ﻪﻛ ﺖﺳا هﺪﺷ ﻪﺋارا هدﺮﺸﻓ يرادﺮﺑ
،ﻲﻟﺎﺳرا يﺎﻫ
ﻪﺘﺷاد ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا رد ﻲﻌﺳ ﺪﻧا
3]
،[ 4]
،[ 5]
،[ 6]
،[ 7] . [ رد
هﺮﻬﺑ ﺎﺑ هداد يروآ ﻪﻧﻮﻤﻧ زا يﺮﻴﮔ
ياﺮﺑ هدﺮﺸﻓ يرادﺮﺑ
هداد يزﺎﺳ ﻪﻜﺒﺷ رد ﺎﻫ
ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ ﻚﺗ ﻢﻴﺳ
رد 4] ،[ هداد ﻊﻴﻤﺠﺗ ،ﺶﻧارﺎﻜﻤﻫ وLuo
1 Clustering
2 Fault tolerance
3 Cluster head
4 Single-hop
هدﺮﺸﻓ
) 5
(CDG
ﻪﻧﻮﻤﻧ يﺎﻨﺒﻣ ﺮﺑ ار
ﻪﻜﺒﺷ رد ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا و تﺎﻃﺎﺒﺗرا ﻪﻨﻳﺰﻫ ﻲﻣ دﺎﻬﻨﺸﻴﭘ گرﺰﺑ سﺎﻴﻘﻣ ﻪﻧﻮﻤﻧ زا هدﺎﻔﺘﺳا ﺎﺑ هداد ﻊﻴﻤﺠﺗ ﻲﻣ ﺖﺑﺎﺛ و هدﻮﻤﻧ ﻞﻴﻠﺤﺗ و ﻪﻳﺰﺠﺗ ﺖﺳا ﺐﺳﺎﻨﺘﻣ ﺎﻫﺮﮕﺴﺣ هداد ﻲﻜﻨﺗ لﺎﻨﮕﻴﺳ ﻲﻜﻨﺗ ﻪﻛ دراد دﻮﺟو نﺎﻜﻣا ﻦﻳا
ﺴﻳﻮﻧ ،ﺶﻟﺎﭼ ﻦﻳا ﺎﺑ طﺎﺒﺗرا رد ﻪﻧﻮﻤﻧ زا هدﺎﻔﺘﺳا ﺎﺑ ﻲﻘﻓو هداد يروآ ﻲﺑ ﺮﮕﺴﺣ ﻪﺋارا ﻢﻴﺳ
ﻪﻧﻮﻤﻧ ﻲﻣ هدﺮﺸﻓ يرادﺮﺑ
ﺲﺣ هداد ﻲﻣ ﻢﻴﻈﻨﺗ هﺪﺷ
يﺎﻫرﺎﻛ ﻪﺑ ﻞﻣﺎﺷ ﻲﻤﻛ ﻲﺗﺎﻘﻴﻘﺤﺗ
ﻪﺷﻮﺧ ﺮﺑ ﻲﻨﺘﺒﻣ ﻲﺑﺎﻳﺮﻴﺴﻣ و هدﺮﺸﻓ ﻲﻣ ،ﻢﻴﺳ ﺪﻨﺷﺎﺑ 8] [
ﻪﻜﺒﺷ رد هداد ﻢﻛاﺮﺗ و ﺮﻴﺴﻣ شور ﻚﻳ ،ﻪﻟﺎﻘﻣ ﻦﻳا نﺎﮔﺪﻨﺴﻳﻮﻧ ﻲﻣ دﺎﻬﻨﺸﻴﭘ ار هداد ﻲﻣ هداد لﺎﺳرا يژﺮﻧا لوا 1] ﻪﺷﻮﺧ ﻪﻨﻴﻬﺑ داﺪﻌﺗ ندﺮﻛ اﺪﻴﭘ ياﺮﺑ ،[
ﻊﺟﺮﻣ نﺎﮔﺪﻨﺴﻳﻮﻧ 8]
ﻧ شور ﻪﻧﻮﻤ ﻪﺑ يﺪﻧﻮﻴﭘ هدﺮﺸﻓ يرادﺮﺑ
هﺮﮔ داﺪﻌﺗ ﻪﺷﻮﺧ رد ﺎﻫ
ﻲﻣ نزاﻮﺘﻣ ﻪﻜﺒﺷ دﻮﺷ
ﻪﺷﻮﺧ شور ﻪﻧﻮﻤﻧ يرﻮﺌﺗ زا هدﺎﻔﺘﺳا نوﺪﺑ يﺪﻨﺑ
ﻲﻣ ﺶﻫﺎﻛ ﺪﻫد
.
،ﻪﻟﺎﻘﻣ ﻦﻳا رد ﻪﻛ ﻢﻳراد نآ ﺮﺑ ﻲﻌﺳ
ﻪﻧﻮﻤﻧ يﺪﻧﻮﻴﭘ هدﺮﺸﻓ يرادﺮﺑ
ﻲﺑ ﻢﻴﺳ
، ﻊﺟﺮﻣ ﻂﺳﻮﺗ هﺪﺷ ﻪﺋارا ﻢﺘﻳرﻮﮕﻟا
رﺎﻛ ﻊﺟﺮﻣ ﻖﺑﺎﻄﻣ 8]
ﻪﺷﻮﺧﺮﺳ ﻲﺼﺨﺸﻣ ﺎﻫ
ﻲﻣ ﺪﻨﻛ . هﺮﻴﺧذ ﻪﺑ يزﺎﻴﻧ ﺮﮕﻳد ،شور ﻦﻳا زا هدﺎﻔﺘﺳا ﺎﺑ
ﻪﻧﻮﻤﻧ زا يدﺎﻳز ﻪﻛ اﺮﭼ ؛ﺖﺴﻴﻧ ﺎﻫ
ﻲﻣ ﻪﺘﻓﺮﮔ هﺪﻳدﺎﻧ ،ﺪﻨﺘﺴﻫ ﻲﻤﻛ هﺮﮔ ﻂﺳﻮﺗ ﻲﻟﺎﺳرا هداد ﻢﺠﺣ هﺮﮔ ﻂﺳﻮﺗ يﺮﺘﻤﻛ يژﺮﻧا ،ﻪﺠﻴﺘﻧ ﻪﻧﻮﻤﻧ شور رد هﺮﮔ هدﺮﺸﻓ يرادﺮﺑ
ﻪﻧﻮﻤﻧ زا هدﺎﻔﺘﺳا نوﺪﺑ ار ﻲﻠﺻا هﺮﮔ ﻪﻧﻮﻤﻧ شور زا هدﺎﻔﺘﺳا ﺎﺑ ار هداد ،ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ ﻚﻳدﺰﻧ يﺎﻫ
ﻲﻣ لﺎﺳرا هﺮﮔ ﻦﻳا ﻪﺑ هدﺮﺸﻓ يرادﺮﺑ هﺮﮔ ﺖﺳا ﺢﺿاو ﻪﭽﻧآ ،ﺪﻨﺘﺴﻫ ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ ﻚﻳدﺰﻧ ﻪﻛ ﻲﻳﺎﻫ
هﺮﮔ ﻪﺑ ﺖﺒﺴﻧ يﺮﺘﺸﻴﺑ لﺎﺳرا ﻒﻳﺎﻇو ﺮﮕﻳد يﺎﻫ
هﺮﮔ ﻦﻳا ،ﻦﻳاﺮﺑﺎﻨﺑ ﻲﻣ فﺮﺼﻣ ار يﺮﺘﺸﻴﺑ ناﻮﺗ ﺎﻫ
ﻊﻳﺮﺳ ﻲﻣ ﻦﻴﺑ زا ﺮﺗ دور
. ﻪﺷﻮﺧ شور زا هدﺎﻔﺘﺳا ،ﺎﺘﺳار ﻦﻳا رد
ﻪﻜﺒﺷ رد ﻲﺑﺎﻳﺮﻴﺴﻣ ياﺮﺑ ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ
ﺐﻴﻋ ﻞﻤﺤﺗ نﻮﭽﻤﻫ ﻲﻳﺎﻳاﺰﻣ ﺪﻫاﻮﺧ لﺎﺒﻧد ﻪﺑ ﺰﻴﻧ ار ﻪﻜﺒﺷ يژﺮﻧا فﺮﺼﻣ خﺮﻧ ﺶﻫﺎﻛ ،ﻪﻜﺒﺷ ﺖﺷاد . ﻪﻧﻮﻤﻧ يرﻮﺌﺗ زا هدﺎﻔﺘﺳا ﺎﺑ ،اﺬﻟ ﺖﺳد ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا فﺪﻫ ﻪﺑ يﺪﻣآرﺎﻛ ﻞﻜﺷ ﻪﺑ ،شور
ﺖﻓﺎﻳ ﻢﻴﻫاﻮﺧ .
ﻪﺷﻮﺧ شور رد
ﻪﺷﻮﺧ ا ماﺪﻛ ﺮﻫ رد ﻪﻛ هﺪﺷ ﻚﻴﻜﻔﺗ ﻲﻳﺎﻫ
ﻪﺷﻮﺧﺮﺳ
) 3 (CH
ﻲﻣ بﺎﺨﺘﻧا
ﻲﻣ لﺎﺳرا ﻪﺷﻮﺧﺮﺳ ﻪﺑ ار ﺪﻨﻨﻛ
ﻪﻧﻮﻤﻧ شور زا هدﺎﻔﺘﺳا ﻲﻣ ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ هدﺮﺸﻓ يرادﺮﺑ
ﻲﻣ ﻪﺘﺧادﺮﭘ ﻦﻴﺸﻴﭘ ﻂﺒﺗﺮﻣ يﺎﻫرﺎﻛ روﺮﻣ ﻪﺑ ﻪﻣادا رد ،لﺎﺣ لﺎﺳ رد شور ،ﺮﻴﺧا يﺎﻫ ﻪﻧﻮﻤﻧ يﺎﻨﺒﻣ ﺮﺑ ﻲﻔﻠﺘﺨﻣ هداد ﻊﻴﻤﺠﺗ يﺎﻫ
هداد ﻢﺠﺣ ﺶﻫﺎﻛ ﺎﺑ ﻪﻛ ﺖﺳا هﺪﺷ ﻪﺋارا هدﺮﺸﻓ يرادﺮﺑ ﻪﺘﺷاد ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا رد ﻲﻌﺳ ﻊﺟﺮﻣ 3] ﻊﻤﺟ ،[ هﺮﻬﺑ ﺎﺑ هداد يروآ
ﺖﺳد ﻲﺑﺎﻳ هدﺮﺸﻓ ﻪﺑ هداد يزﺎﺳ
4ﻲﺷﺮﭘ ﻲﻣ دﺎﻬﻨﺸﻴﭘ دﻮﺷ
. رد
ﻲﺑ ﺮﮕﺴﺣ ﻪﻜﺒﺷ ،ﻪﻟﺎﻘﻣ ﻦﻳا رد ﺮﺑ ﻞﻤﺘﺸﻣ ﻲﻤﻴﺳ
هﺮﮔ N
و ﺮﮕﺴﺣ
ﻲﻣ ﻪﺘﻓﺮﮔ ﺮﻈﻧ رد دﻮﺷ
. ﻪﺑ ﺮﮕﺴﺣ هﺮﮔ N
ترﻮﺻ
ﻲﻣ ﻊﻳزﻮﺗ ﻪﻜﺒﺷ رد ﺖﺧاﻮﻨﻜﻳ ﺪﻧﻮﺷ
. ضوﺮﻔﻣ ﻪﻜﺒﺷ
ﺖﻬﺟ نوﺪﺑ ﻪﺘﺳﻮﻴﭘ فاﺮﮔ ﻚﻳ ﻂﺳﻮﺗ
G(V,E)
ﻲﻣ لﺪﻣ ﻪﻛ دﻮﺷ
ﻞﻣﺎﺷ ﻚﻫﺎﭼ هﺮﮔ ﻚﻳ و ﺮﮕﺴﺣ هﺮﮔN
v0
ﻲﻣ -
يﺎﻫ نﺎﺸﻧ E
ﻲﺑ ﻪﻓﺮﻃود يﺎﻫﺪﻧﻮﻴﭘ هﺪﻨﻫد ﻢﻴﺳ
. ﺪﻧﻮﻴﭘ دﻮﺟو )
(i,j
هﺮﮔ ود ﻦﻴﺑ i V∈
و
j∈V
ﻪﺑ
و ﺪﻧراد راﺮﻗ ﺮﮕﻳﺪﻜﻳ ﻲﺗاﺮﺑﺎﺨﻣ دﺮﺑ رد هﺮﮔ ود ﻦﻳا ﻪﻛ ﺖﺳا ﻲﻨﻌﻣ ﻦﻳا ﺪﻨﺷﺎﺑ طﺎﺒﺗرا رد ﻢﻫ ﺎﺑ ﻢﻴﻘﺘﺴﻣ رﻮﻃ
. ﻚﻫﺎﭼ هﺮﮔ
v0
هداد يروآ رد ار ﺎﻫ
دراد هﺪﻬﻋﺮﺑ ﻪﻜﺒﺷ .
ﻪﺑ زا هدﺎﻔﺘﺳا ﻞﻴﻟد
هداد لﺎﺳرا رد ﺪﻣﺎﻌﺘﻣ يﺎﻫﺪﻛ ﻲﻠﺧاﺪﺗ ،ﺎﻫ
ترﻮﺻ ﻪﻜﺒﺷ رد 1
ﻪﺘﺴﺑ ﭻﻴﻫ ﻪﻛ ﺖﺳا نآ ﺮﺑ ضﺮﻓ ،ﻦﻳاﺮﺑﺎﻨﺑ ؛دﺮﻴﮔ ﻢﮔ ﻪﻜﺒﺷ رد يا
ﻪﻜﺒﺷ دﺮﻜﻠﻤﻋ ﻲﺳرﺮﺑ يﺎﻫرﺎﻴﻌﻣ
يدﺪﻌﺘﻣ يﺎﻫرﺎﻴﻌﻣ ،ﻪﻜﺒﺷ دﺮﻜﻠﻤﻋ ﻲﺑﺎﻳزرا و ﻞﻴﻠﺤﺗ رﻮﻈﻨﻣ يژﺮﻧا فﺮﺼﻣ ،نﻮﭽﻤﻫ
، ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ رﺎﺑ ﺲﻧﺎﻳراو و
هدﺮﺑ رﺎﻛ ﻪﺑ
ﻲﻣ ﻒﻳﺮﻌﺗ ﺮﻳز ترﻮﺻ ﺪﻧﻮﺷ
.
هﺮﮔ ﻲﻣﺎﻤﺗ ﻪﻛ ﻲﻳﺎﺟ ار ﻲﻧﺎﺴﻜﻳ هدﺎﺳ تﺎﺒﺳﺎﺤﻣ ،ﺮﮕﺴﺣ يﺎﻫ
ﻊﻤﺟ ﺪﻨﻳآﺮﻓ لﻮﻃ رد ﻪﻧﻮﻤﻧ زا هدﺎﻔﺘﺳا ﺎﺑ هداد يروآ
هدﺮﺸﻓ يرادﺮﺑ
فﺮﺼﻣ زا ،ﺪﻨﻫد فﺮﺻ هداد شزادﺮﭘ يژﺮﻧا
ﻲﻣ ﺮﻈﻧ ددﺮﮔ . رد
،ﺮﻳز ترﻮﺻ ﻪﺑ لوا ﻪﺒﺗﺮﻣ ﻲﻳﻮﻳدار يژﺮﻧا فﺮﺼﻣ لﺪﻣ زا ،ﻪﻟﺎﻘﻣ ﻦﻳا 10
.[
(
( , ) 2,
Tx L d elec L amp L d
E =E × +ε × ×
( )= × .
Rx L elec L
E E
و
Rx( )L
ﻪﺑ E
ياﺮﺑ ﻲﻓﺮﺼﻣ يژﺮﻧا ﺮﮕﻧﺎﻴﺑ ﺐﻴﺗﺮﺗ
هداد ﻪﺘﺴﺑ ﻚﻳ ﺖﻓﺎﻳرد و لﺎﺳرا ﻪﺑ يﺮﻴﺴﻣ يور ﺮﺑ ﻲﺘﻴﺑL
ﻪﻠﺻﺎﻓ ي
،ﻦﻴﻨﭽﻤﻫ
Eelec
لﺎﺳرا ﺎﻳ ﺖﻓﺎﻳرد ياﺮﺑ ﻲﻓﺮﺼﻣ يژﺮﻧا
1 Interference
هﺎﺗﻮﻛ يﺎﻫ نآ ﻦﻴﺑ ﺮﻴﺴﻣ ﻦﻳﺮﺗ
ﻲﻣ ﻒﻳﺮﻌﺗ ﺎﻫ دﻮﺷ
.
نآ ﻪﻠﺻﺎﻓ زا ﺮﺘﻤﻛ ﻚﻫﺎﭼ هﺮﮔ ﺎﺗ ﺎﻫ ﺎﺗ ﺎﻫ
هداد ،ﺪﺷﺎﺑ ﻪﺷﻮﺧﺮﺳ ﭻﻴﻫ ﻖﻳﺮﻃ زا ار نﺎﺸﻳﺎﻫ
يا
ﺪﻨﻫد . ﻪﻜﻠﺑ هﺎﺗﻮﻛ ﻖﻳﺮﻃ زا ار هداد ﻦﻳﺮﺗ
ﺪﻨﻧﺎﺳر . داﺪﻌﺗ ﺶﻫﺎﻛ ﻪﺑ ﺮﺠﻨﻣ ،ﺰﻴﻧ ﺮﻣا ﻦﻴﻤﻫ
ﻲﺑ ﺮﮕﺴﺣ ﻪﻜﺒﺷ يﺎﻫ ﻲﻣ ﻢﻴﺳ
دﻮﺷ . لﺪﻣ ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ ًَﺎﻤﻠﺴﻣ
يژﺮﻧا فﺮﺼﻣ ياﺮﺑ لوا ﻪﺒﺗﺮﻣ ﻲﻳﻮﻳدار 1]
،[ هداد ﻢﺠﺣ ﺶﻫﺎﻛ ﻦﻳا
ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا و يژﺮﻧا فﺮﺼﻣ ﺶﻫﺎﻛ ﻪﺑ ﺮﺠﻨﻣ ﻲﻟﺎﺳرا ﻊﺟﺮﻣ نﺎﮔﺪﻨﺴﻳﻮﻧ ﻪﻟﺎﻘﻣ رد 8]
يژﺮﻧا ناﺰﻴﻣ ﻪﻠﺌﺴﻣ ﻪﺑ ،[
ﺖﺳا هﺪﺸﻧ ﻪﺘﺧادﺮﭘ .
ﻲﻳﻮﻳدار لﺪﻣ زا ،اﺬﻟ
ﻪﻴﺒﺷ ﻪﺑ و هدﺮﻛ هدﺎﻔﺘﺳا لوا ﻪﺒﺗﺮﻣ يزﺎﺳ
يژﺮﻧا ﻪﺑ طﻮﺑﺮﻣ يﺎﻫ
ﺖﺧادﺮﭘ ﻢﻴﻫاﻮﺧ ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ و ﻲﻓﺮﺼﻣ .
ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ ﻦﻴﻨﭽﻤﻫ
ﻳﺎﻘﻣ ﻪﺑ ،هﺪﻣآ ﺖﺳد ﻊﺟﺮﻣ نﺎﻘﻘﺤﻣ و دﻮﺧ رﺎﻛ ﻪﺴ
8] [
ﻲﻣ ﺮﻴﻴﻐﺗ ﻪﻜﺒﺷ رد ﺰﻴﻧ ار ﻚﻫﺎﭼ هﺮﮔ هﺎﮕﻳﺎﺟ ﻢﻴﻫد
. اﺮﭼ
دراد رﺎﺑ نزاﻮﺗ لﺮﺘﻨﻛ رد ﻲﻳاﺰﺳ .
ﺖﻴﻤﻫا
هﺮﮔ زا هزوﺮﻣا ﻪﻛ ﺖﺳا يﺪﺣ ﺎﺗ عﻮﺿﻮﻣ ﻦﻳا رد كﺮﺤﺘﻣ ﻚﻫﺎﭼ يﺎﻫ
ﻲﻣ هدﺎﻔﺘﺳا ﻢﻴﺳ دﻮﺷ
9] .[ لﺎﻘﺘﻧا ﺎﺑ زا هﺮﮔ ﻦﻳا
ﺮﮕﺴﺣ ﻪﻜﺒﺷ ﻪﺷﻮﮔ (
لﺎﺳرا داﺪﻌﺗ ،ﻪﻜﺒﺷ ﺰﻛﺮﻣ ﻪﺑ ﺎﻫ
ﺮﺠﻨﻣ و ﺖﺷاد ﺪﻫاﻮﺧ ﺶﻫﺎﻛ يﺮﻴﮕﻤﺸﭼ رﻮﻃ ناﺰﻴﻣ ﺶﻫﺎﻛ ﻪﺑ
ﻪﻴﺒﺷ رد حﻮﺿو ﻪﺑ ﻪﻠﺌﺴﻣ ﻦﻳا يزﺎﺳ
يﺎﻫ
ﺖﺳا هﺪﻫﺎﺸﻣ ﻞﺑﺎﻗ هﺪﺷ مﺎﺠﻧا .
تﺎﺿوﺮﻔﻣ و ﻪﻜﺒﺷ لﺪﻣ ﻪﺋارا ﺶﺨﺑ رد
2
، ﻪﻳﺮﻈﻧ
ﺶﺨﺑ 3 ﺢﻳﺮﺸﺗ ﺪﺷ ﺪﻫاﻮﺧ .
ﺶﺨﺑ رد 4
، ﻪﺑ
ﺖﺧادﺮﭘ ﻢﻴﻫاﻮﺧ ﻪﻟﺎﻘﻣ ﻦﻳا يدﺎﻬﻨﺸﻴﭘ حﺮﻃ تﺎﻴﺋﺰﺟ ﺮﻛذ .
ﻪﺑ رﻮﻈﻨﻣ
ﺶﺨﺑ رد ،هﺪﺷ ﻪﺋارا 5
ﻪﻴﺒﺷ ﺞﻳﺎﺘﻧ ، نآ ﻪﺴﻳﺎﻘﻣ و يزﺎﺳ
راﺮﻗ ﻲﺳرﺮﺑ درﻮﻣ ﺎﻫ ﻲﻣ
ﺪﻧﺮﻴﮔ . ﺶﺨﺑ رد 6
، ﻪﺑ
ﺖﺧادﺮﭘ ﻢﻴﻫاﻮﺧ ﺚﺤﺑ زا ﻲﻠﻛ يﺮﻴﮔ .
تﺎﺿوﺮﻔﻣ و ﻪﻜﺒﺷ لﺪﻣ
ﻲﻣ نﺎﻴﺑ ﻪﻜﺒﺷ لﺪﻣ ﺎﺑ ﻪﻄﺑار رد ﻲﺗﺎﺿوﺮﻔﻣ ،ﺶﺨﺑ ﻦﻳا رد دﻮﺷ
.
ﺪﺷ ﺪﻫاﻮﺧ حﺮﻄﻣ ﻪﻜﺒﺷ دﺮﻜﻠﻤﻋ ﻲﺳرﺮﺑ يﺎﻫرﺎﻴﻌﻣ ،ﺲﭙﺳ .
2
- 1 - ﻪﻜﺒﺷ لﺪﻣ
ﻲﺑ ﺮﮕﺴﺣ ﻪﻜﺒﺷ ،ﻪﻟﺎﻘﻣ ﻦﻳا رد
ﻚﻫﺎﭼ هﺮﮔ ﻚﻳ ﻲﻣ ﻪﺘﻓﺮﮔ ﺮﻈﻧ رد
ﻲﻓدﺎﺼﺗ ﻊﻳزﻮﺗ ﺎﺑ ﻲﻣ ﻊﻳزﻮﺗ ﻪﻜﺒﺷ رد ﺖﺧاﻮﻨﻜﻳ
ﺖﻬﺟ نوﺪﺑ ﻪﺘﺳﻮﻴﭘ فاﺮﮔ ﻚﻳ ﻂﺳﻮﺗ سﻮﺋر ﻪﻋﻮﻤﺠﻣ ﻞﻣﺎﺷ V
ﺪﺷﺎﺑ . لﺎﻳ ﻪﻋﻮﻤﺠﻣ يﺎﻫ
هﺮﮔ ﻦﻴﺑ ﻲﻣ ﺎﻫ ﺪﺷﺎﺑ .
و ﺪﻧراد راﺮﻗ ﺮﮕﻳﺪﻜﻳ ﻲﺗاﺮﺑﺎﺨﻣ دﺮﺑ رد هﺮﮔ ود ﻦﻳا ﻪﻛ ﺖﺳا ﻲﻨﻌﻣ ﻦﻳا ﻲﻣ ﻪﺑ ﺪﻨﻧاﻮﺗ ﺪﻨﺷﺎﺑ طﺎﺒﺗرا رد ﻢﻫ ﺎﺑ ﻢﻴﻘﺘﺴﻣ رﻮﻃ
ﻪﻔﻴﻇو ﻊﻤﺟ هداد يروآ
هداد لﺎﺳرا رد ﺪﻣﺎﻌﺘﻣ يﺎﻫﺪﻛ ﻲﻤﻧ ﻪﺘﺴﺑ ﭻﻴﻫ ﻪﻛ ﺖﺳا نآ ﺮﺑ ضﺮﻓ ،ﻦﻳاﺮﺑﺎﻨﺑ ؛دﺮﻴﮔ
ﺪﺷ ﺪﻫاﻮﺨﻧ .
2 - 2 - ﻪﻜﺒﺷ دﺮﻜﻠﻤﻋ ﻲﺳرﺮﺑ يﺎﻫرﺎﻴﻌﻣ
ﻪﺑ يدﺪﻌﺘﻣ يﺎﻫرﺎﻴﻌﻣ ،ﻪﻜﺒﺷ دﺮﻜﻠﻤﻋ ﻲﺑﺎﻳزرا و ﻞﻴﻠﺤﺗ رﻮﻈﻨﻣ
يژﺮﻧا فﺮﺼﻣ ،نﻮﭽﻤﻫ ﻲﻣ ﻪﺑ ﻪﻛ دﻮﺷ ﻲﻣ ﻒﻳﺮﻌﺗ ﺮﻳز ترﻮﺻ
يژﺮﻧا فﺮﺼﻣ
نآ زا هﺮﮔ ﻲﻣﺎﻤﺗ ﻪﻛ ﻲﻳﺎﺟ
ﻊﻤﺟ ﺪﻨﻳآﺮﻓ لﻮﻃ رد ﻲﻣ مﺎﺠﻧا فﺮﺼﻣ زا ،ﺪﻨﻫد ،ﺮﻳز ترﻮﺻ ﻪﺑ لوا ﻪﺒﺗﺮﻣ ﻲﻳﻮﻳدار يژﺮﻧا فﺮﺼﻣ لﺪﻣ زا ،ﻪﻟﺎﻘﻣ ﻦﻳا
ﻲﻣ هدﺎﻔﺘﺳا دﻮﺷ
10]
) 1 (
) 2 (
ﻪﻛ
( , )
Tx L d
و E ( )
هداد ﻪﺘﺴﺑ ﻚﻳ ﺖﻓﺎﻳرد و لﺎﺳرا ﻲﻣ d
ﺪﻨﺷﺎﺑ . ،ﻦﻴﻨﭽﻤﻫ
ﻪﺑ شﺮﭘ داﺪﻌﺗ ترﻮﺻ هﺎﺗﻮﻛ يﺎﻫ
هﺮﮔ نآ ﻪﻠﺻﺎﻓ ﻪﻛ ﻲﻳﺎﻫ نآ ﻪﻠﺻﺎﻓ زا ﺮﺘﻤﻛ ﻚﻫﺎﭼ هﺮﮔ ﺎﺗ ﺎﻫ
ﻪﺷﻮﺧﺮﺳ ﻪﻃﻮﺑﺮﻣ
ﻲﻣ هداد ،ﺪﺷﺎﺑ
ﻲﻤﻧ لﺎﻘﺘﻧا ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ ﺪﻨﻫد
ﻲﻣ هﺮﮔ ﻦﻳا ﻪﺑ ﺮﻴﺴﻣ ﺪﻨﻧﺎﺳر
لﺎﺳرا ﻲﺑ ﺮﮕﺴﺣ ﻪﻜﺒﺷ يﺎﻫ يژﺮﻧا فﺮﺼﻣ ياﺮﺑ لوا ﻪﺒﺗﺮﻣ ﻲﻳﻮﻳدار ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا و يژﺮﻧا فﺮﺼﻣ ﺶﻫﺎﻛ ﻪﺑ ﺮﺠﻨﻣ ﻲﻟﺎﺳرا ﻣ ﻲ دﻮﺷ . ﻊﺟﺮﻣ نﺎﮔﺪﻨﺴﻳﻮﻧ ﻪﻟﺎﻘﻣ رد
ﻲﻓﺮﺼﻣ رﺎﺑ ﺲﻧﺎﻳراو و ﺖﺳا هﺪﺸﻧ ﻪﺘﺧادﺮﭘ
ﻪﻴﺒﺷ ﻪﺑ و هدﺮﻛ هدﺎﻔﺘﺳا لوا ﻪﺒﺗﺮﻣ ﺖﺧادﺮﭘ ﻢﻴﻫاﻮﺧ ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ و ﻲﻓﺮﺼﻣ ﻪﺑ يﺎﻫرادﻮﻤﻧ ﻳﺎﻘﻣ ﻪﺑ ،هﺪﻣآ ﺖﺳد
ﻲﻣ ﻢﻳزادﺮﭘ . ﻲﻣ ﺮﻴﻴﻐﺗ ﻪﻜﺒﺷ رد ﺰﻴﻧ ار ﻚﻫﺎﭼ هﺮﮔ هﺎﮕﻳﺎﺟ
ﻪﺑ ﺶﻘﻧ هﺮﮔ ﻦﻳا ﻞﺤﻣ ،ﻪﻛ دراد رﺎﺑ نزاﻮﺗ لﺮﺘﻨﻛ رد ﻲﻳاﺰﺳ
هﺮﮔ زا هزوﺮﻣا ﻪﻛ ﺖﺳا يﺪﺣ ﺎﺗ عﻮﺿﻮﻣ ﻦﻳا ﻪﻜﺒﺷ ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ ﻲﻣ هدﺎﻔﺘﺳا ﻢﻴﺳ
تﺎﺼﺘﺨﻣ أﺪﺒﻣ )
ﺮﮕﺴﺣ ﻪﻜﺒﺷ ﻪﺷﻮﮔ
ﻪﺑ ﺮﺠﻨﻣ و ﺖﺷاد ﺪﻫاﻮﺧ ﺶﻫﺎﻛ يﺮﻴﮕﻤﺸﭼ رﻮﻃ
ﻲﻣ ﻲﻓﺮﺼﻣ يژﺮﻧا دﻮﺷ
. ﻪﻴﺒﺷ رد حﻮﺿو ﻪﺑ ﻪﻠﺌﺴﻣ ﻦﻳا
ﺖﺳا هﺪﻫﺎﺸﻣ ﻞﺑﺎﻗ هﺪﺷ مﺎﺠﻧا زا ﺲﭘ ،ﻪﻣادا رد تﺎﺿوﺮﻔﻣ و ﻪﻜﺒﺷ لﺪﻣ ﻪﺋارا
ﻪﻧﻮﻤﻧ هدﺮﺸﻓ يرادﺮﺑ رد
ﺶﺨﺑ
ﺖﺧادﺮﭘ ﻢﻴﻫاﻮﺧ ﻪﻟﺎﻘﻣ ﻦﻳا يدﺎﻬﻨﺸﻴﭘ حﺮﻃ تﺎﻴﺋﺰﺟ ﺮﻛذ ﻲﺑﺎﻳزرا حﺮﻃ ﺶﺨﺑ رد ،هﺪﺷ ﻪﺋارا
شور ﺮﻳﺎﺳ ﺎﺑ راﺮﻗ ﻲﺳرﺮﺑ درﻮﻣ ﺎﻫ
ﻊﻤﺟ يﺪﻨﺑ و ﻪﺠﻴﺘﻧ ﺖﺧادﺮﭘ ﻢﻴﻫاﻮﺧ ﺚﺤﺑ زا ﻲﻠﻛ يﺮﻴﮔ
2 - تﺎﺿوﺮﻔﻣ و ﻪﻜﺒﺷ لﺪﻣ
ﻲﻣ نﺎﻴﺑ ﻪﻜﺒﺷ لﺪﻣ ﺎﺑ ﻪﻄﺑار رد ﻲﺗﺎﺿوﺮﻔﻣ ،ﺶﺨﺑ ﻦﻳا رد
ﺪﺷ ﺪﻫاﻮﺧ حﺮﻄﻣ ﻪﻜﺒﺷ دﺮﻜﻠﻤﻋ ﻲﺳرﺮﺑ يﺎﻫرﺎﻴﻌﻣ ،ﺲﭙﺳ
زا ﻲﺧﺮﺑ سﺎﺳا ﺮﺑ ﻚﻨﺗ ﺶﻳﺎﻤﻧ ﻚﻳ ﺎﻣا ،ﺪﻨﺘﺴﻴﻧ ﻚﻨﺗ ﻢﻴﺳ
1 2 يزﺎﺳ
[ , ..., N] Ψ = ψ ψ ψ ﻪﺑ
= ترﻮﺻ X Ψ α
،ﻪﻄﺑار ﻦﻳا رد ψi
ﺲﻳﺮﺗﺎﻣ ﻲﻧﻮﺘﺳ يﺎﻫرادﺮﺑ ﺎﻫ Ψ
و
ﻲﻠﺻا رادﺮﺑ ﻚﻨﺗ لدﺎﻌﻣ α ﻲﻣ X
ﻪﻛ ﺪﺷﺎﺑ
αi
ﺎﻫ
ﻲﻣ ﺶﻳﺎﻤﻧ ار ﺪﻨﻫد
. ﺮﺜﻛاﺪﺣ ﺮﮔا
k ) k<<N
ﻪﻳارد(
رادﺮﺑ رد ﺮﻔﺻ ﺮﻴﻏ α
رادﺮﺑ ،ﺪﺷﺎﺑ ﻪﺘﺷاد دﻮﺟو هزﻮﺣ رد X
Ψ ،
ﻲﻣ هﺪﻴﻣﺎﻧ ﻚﻨﺗ دﻮﺷ
. ﺮﮔا ﻚﭼﻮﻛk
ﻪﺑ ،ﺪﺷﺎﺑ لﺎﺳرا يﺎﺟ
،ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ هداد ﻲﻣ
ﺮﻳوﺎﺼﺗ زا ﻲﻜﭼﻮﻛ داﺪﻌﺗ ناﻮﺗ رادﺮﺑ2
X
دﺮﻛ لﺎﺳرا ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ ار .
ﻪﺑ ﺮﻳوﺎﺼﺗ ﻦﻳا ترﻮﺻ
= Y ΦX ﻲﻣ
-
ﻲﻓدﺎﺼﺗ ﺲﻳﺮﺗﺎﻣ ﻚﻳ
× M N ) M<<N
و(
يرادﺮﺑ Y
ﺪﺷﺎﺑ . ًَﺎﺘﻳﺎﻬﻧ ﻊﻤﺟ زا ﺪﻌﺑ ،ﻚﻫﺎﭼ هﺮﮔ رد يروآ
،Y
ﻲﻠﺻا هداد رادﺮﺑ ﻪﺑ X
ﻢﺘﻳرﻮﮕﻟا ﻪﻠﻴﺳو ﻲﺑﺎﻳزﺎﺑ ﻲﺼﺨﺸﻣ يﺎﻫ
ﻪﺑ ﻪﻠﺌﺴﻣ ﻪﻣادا رد ،لﺎﺣ ﻛ
رﺎ ﮔ ﻪﻧﻮﻤﻧ يﺮﻴ يرادﺮﺑ
ﻪﺷﻮﺧ ﺮﺑ ﻲﻨﺘﺒﻣ ﻲﺑﺎﻳﺮﻴﺴﻣ ار يﺪﻨﺑ
ﺢﻴﺿﻮﺗ ﻲﻣ -
ﻲﺑ ﺮﮕﺴﺣ ﻪﻜﺒﺷ ﺪﻴﻨﻛ ضﺮﻓ ﻪﺷﻮﺧ ﻢﻴﺳ
ﻪﺷﻮﺧ ﺮﻫ و هﺪﺷ يﺪﻨﺑ
ﻲﻣ ﻪﺷﻮﺧﺮﺳ ﻚﻳ ياراد ﺰﻴﻧ ﺪﺷﺎﺑ
. هﺮﮔ ،ﻪﺷﻮﺧ ﻚﻳ ﺮﮕﺴﺣ يﺎﻫ
هﺎﺗﻮﻛ ﻖﻳﺮﻃ زا ار دﻮﺧ يﺎﻫ ﻲﻣ لﺎﺳرا ﻪﺷﻮﺧﺮﺳ ﻪﺑ ﺮﻴﺴﻣ ﻦﻳﺮﺗ
-
ﻪﻧﻮﻤﻧ شور رد ﻪﻛ ﺖﺳا ﺮﻛذ ﻪﺑ مزﻻ رادﺮﺑ
ﺎﺑ يﺪﻧﻮﻴﭘ هدﺮﺸﻓ ي
هﺮﮔ ،يﺪﻨﺑ ﻪﺷﻮﺧﺮﺳ ﻪﺑ هداد لﺎﺳرا ياﺮﺑ ﺮﮕﺴﺣ يﺎﻫ
ﺎﻫ
ﻲﻤﻧ هدﺎﻔﺘﺳا هدﺮﺸﻓ يرادﺮﺑ ﺪﻨﻨﻛ
. ﺖﺧرد ﻚﻳ ﻪﺑ لﺎﺣ
ﻪﺷﻮﺧﺮﺳ ﻪﻛ ﻲﺑﺎﻳﺮﻴﺴﻣ ﻢﻳﺪﻨﻣزﺎﻴﻧ ،دﻮﺷ ﻞﻣﺎﺷ ار ﻚﻫﺎﭼ هﺮﮔ و ﺎﻫ
. رد
هداد ،ﺖﺧرد ﻦﻳا ﻊﻗاو ﻪﺷﻮﺧﺮﺳ ﻪﻴﻠﻛ زا ار ﺎﻫ
ﻊﻤﺟ ﺎﻫ هدﺮﻛ يروآ ﻪﺑ و
ﻲﻣ ﻚﻫﺎﭼ هﺮﮔ ﺖﺳد ﺪﻧﺎﺳر
. ﺎﺠﻨﻳا رد ﻊﺟﺮﻣ ﻖﺑﺎﻄﻣ
8] ﺖﺧرد زا [
)3 (MST
ﻲﻣ هدﺎﻔﺘﺳا دﻮﺷ
. ﻪﺑ ﺖﺧرد ﻦﻳا ﻪﻧﻮﮔ
يا
شﺮﭘ داﺪﻌﺗ ﻦﻳﺮﺘﻤﻛ ﻪﻛ ﺖﺳا
4ﺎﻫ ﻲﻣ ﻞﻣﺎﺷ ار دﻮﺷ
. داﺪﻌﺗ زا ،اﺬﻟ
ﺪﺷ ﺪﻫاﻮﺧ ﻪﺘﺳﺎﻛ ﻪﻜﺒﺷ .
شور رد ﻪﻛ ﺖﺳا ﺮﻛذ نﺎﻳﺎﺷ
هدﺮﺸﻓ يرادﺮﺑ ﺮﻫ رد هﺪﺷ ﺪﻴﻟﻮﺗ هداد ﺮﻳوﺎﺼﺗ ،يﺪﻧﻮﻴﭘ
قﻮﻓ ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﻖﻳﺮﻃ زا يا رد ﺮﻛﺬﻟا
هﺮﮔ ﻪﺑ رودM
ﺪﻧﻮﺷ . ﻪﺑ ﻪﺷﻮﺧﺮﺳ ﺮﻫ ﺮﻳﻮﺼﺗ ،لﺎﺳرا ﺮﻫ رد
هﺮﮔ زا يداﺪﻌﺗ ﻖﻳﺮﻃ زا نآ ﻪﻳﺎﺴﻤﻫ ﻪﺷﻮﺧﺮﺳ لﻮﻃ رد ﻪﻄﺳاو يﺎﻫ
2 Projections
3 Minimum spanning tree
4 Hop
و ﻲﻜﻳﺮﺘﻜﻟا تاراﺪﻣ ﻂﺳﻮﺗ ﻲﺘﻴﺑ ﻚﺗ مﺎﻴﭘ ﻚﻳ εamp
ﻲﻓﺮﺼﻣ يژﺮﻧا
ﻲﻣ نﺎﻴﺑ ار لﺎﻘﺘﻧا هﺪﻨﻨﻛ ﺪﻨﻨﻛ
.
ﻲﻣ ﻪﻜﺒﺷ ﻚﻳ ﻪﻛ ﺖﺳا ﻲﻧﺎﻣز تﺪﻣ يﺎﻨﻌﻣ ﻪﺑ ﺮﻤﻋ لﻮﻃ ﺪﻧاﻮﺗ
. ،ﺎﺠﻨﻳا رد
First Node Dies (FND)
ﻪﺑ
ﺮﻤﻋ لﻮﻃ ﻪﺒﺳﺎﺤﻣ ياﺮﺑ ﻪﻜﺒﺷ دﺮﻜﻠﻤﻋ ﻲﺑﺎﻳزرا رﺎﻴﻌﻣ ﻚﻳ ناﻮﻨﻋ ﻪﺑ رﺎﻴﻌﻣ ﻦﻳا
ﻪﻤﻫ ﻪﻛ ﻲﻳﺎﻫرود داﺪﻌﺗ ترﻮﺻ
ﻲﻣ لﺎﺳرا ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ ار نﺎﺸﻳﺎﻫ ﺎﺗ ﺪﻨﻨﻛ
ﻪﺑ ار دﻮﺧ يژﺮﻧا ،ﻪﻜﺒﺷ رد ﺖﺳد زا ﻞﻣﺎﻛ رﻮﻃ
ﻪﺘﺴﺑ داﺪﻌﺗ ترﻮﺻ هﺮﮔ ﻂﺳﻮﺗ هﺪﺷ لﺎﺳرا هداد يﺎﻫ
رد ماi
ﻪﺑ رﺎﺑ لدﺎﻌﺗ ﻲﺑﺎﻳزرا رﻮﻈﻨﻣ ﺮﮕﺴﺣ ﻪﻜﺒﺷ
رﺎﺑ ﺲﻧﺎﻳراو ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ ﻪﻛ دﺮﻛ ﻢﻴﻫاﻮﺧ هدﺎﻔﺘﺳا1
.
2
2 1
1 ( ).
N
N i
i
S = N∑= Γ−Γ
هﺮﮔ ﻂﺳﻮﺗ هﺪﺷ لﺎﺳرا هداد يﺎﻫ ﻪﻜﺒﺷ يﺎﻫ
ﻪﻄﺑار زا هدﺎﻔﺘﺳا ﺎﺑ ﻪﻛ ﺪﺷﺎﺑ )
4 ( ﻲﻣ ﺖﺳﺪﺑ ﺪﻳآ
.
1
1 N i. N i=
Γ = ∑Γ
هدﺮﺸﻓ يرادﺮﺑ
هدﺮﺸﻓ ﺪﻳﺪﺟ دﺮﻜﻳور ﻚﻳ ،هدﺮﺸﻓ يرادﺮﺑ و يزﺎﺳ
هدﺮﺸﻓ ﺖﻴﻠﺑﺎﻗ زا ﻪﻛ ﺖﺳا لﺎﻨﮕﻴﺳ ﻪﺑ ﻲﺑﺎﻳ لﺎﻨﮕﻴﺳ يزﺎﺳ
،ﺎﻫ
ﻪﻧﻮﻤﻧ نﺪﻧﺎﺳر ﻞﻗاﺪﺣ درﻮﻣ يﺎﻫ
ﻞﻛ ﻲﺑﺎﻳزﺎﺑ ياﺮﺑ زﺎﻴﻧ
ﺪﻨﻛ . رادﺮﺑ
1 2
[ , ..., N]T X = x x x ،
-k
ﻚﻨﺗ
ياراد ﺮﺜﻛاﺪﺣ ﺮﮔا دﻮﺷ ﺪﺷﺎﺑ ﺮﻔﺻ ﺮﻴﻏ ﻪﻳارد k
. ﻦﻳا رد
ﻲﻣ هدﺎﻬﻧاﺮﺗ ﺮﮕﻠﻤﻋ فﺮﻌﻣ ﺪﺷﺎﺑ
. ﻪﻜﺒﺷ ﻪﭽﻧﺎﻨﭼ يا
ﻳارد ﺮﻫ ،ﺪﺷﺎﺑ ﺮﮕﺴﺣ هﺮﮔ رادﺮﺑ ﻪ
ﻪﺑ طﻮﺑﺮﻣ هداد ،X
ﻪﻜﺒﺷ رد دﻮﺟﻮﻣ يﺎﻫرادﺮﺑ ،لﻮﻤﻌﻣ رﻮﻃ يﺎﻫ
1 load variance
ﻲﺑ ﺮﮕﺴﺣ زا ﻲﺧﺮﺑ سﺎﺳا ﺮﺑ ﻚﻨﺗ ﺶﻳﺎﻤﻧ ﻚﻳ ﺎﻣا ،ﺪﻨﺘﺴﻴﻧ ﻚﻨﺗ ﻢﻴﺳ
ﻪﻳﺎﭘ هدﺮﺸﻓ يﺎﻫ يزﺎﺳ
ﺪﻧراد .
،ﻪﻄﺑار ﻦﻳا رد
1 2
[ , ..., N]T α α α α=
ﻪﻧﻮﻤﻧ رادﺮﺑ يﺎﻫ ﻲﻣ ﺶﻳﺎﻤﻧ ار α
رادﺮﺑ رد ﺮﻔﺻ ﺮﻴﻏ ًَﺎﺣﻼﻄﺻا -k
ﻲﻣ هﺪﻴﻣﺎﻧ ﻚﻨﺗ
،ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ هدادN
دﺮﻛ لﺎﺳرا ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ ار ﻪﻛ ﺪﻨﺷﺎﺑ ﻲﻓدﺎﺼﺗ ﺲﻳﺮﺗﺎﻣ ﻚﻳ Φ
زا ﻲﻣ ﺮﻳﻮﺼﺗM
ﺪﺷﺎﺑ
ﻲﻠﺻا هداد رادﺮﺑ ﻲﻣ دﻮﺷ 2]
،[ 11] .[ ﻪﺑ ﻪﻠﺌﺴﻣ ﻪﻣادا رد ،لﺎﺣ
رد يﺪﻧﻮﻴﭘ هدﺮﺸﻓ ﻪﺷﻮﺧ ﺮﺑ ﻲﻨﺘﺒﻣ ﻲﺑﺎﻳﺮﻴﺴﻣ
ﻢﻴﻫد .
ﻲﺑ ﺮﮕﺴﺣ ﻪﻜﺒﺷ ﺪﻴﻨﻛ ضﺮﻓ
ﻲﻣ ﻪﺷﻮﺧﺮﺳ ﻚﻳ ياراد ﺰﻴﻧ هداد هﺎﺗﻮﻛ ﻖﻳﺮﻃ زا ار دﻮﺧ يﺎﻫ
ﺪﻨﻨﻛ . ﻪﻧﻮﻤﻧ شور رد ﻪﻛ ﺖﺳا ﺮﻛذ ﻪﺑ مزﻻ
ﻪﺷﻮﺧ رﺎﺘﺧﺎﺳ هﺮﮔ ،يﺪﻨﺑ
ﻪﻧﻮﻤﻧ يرﻮﺌﺗ زا ﻲﻤﻧ هدﺎﻔﺘﺳا هدﺮﺸﻓ يرادﺮﺑ
ﻪﺷﻮﺧﺮﺳ ﻪﻛ ﻲﺑﺎﻳﺮﻴﺴﻣ هداد ،ﺖﺧرد ﻦﻳا ﻊﻗاو ﻲﻣ ﻚﻫﺎﭼ هﺮﮔ ﺖﺳد نزو ﻞﻗاﺪﺣ ﺎﺑ ﺎﺷﻮﭘ شﺮﭘ داﺪﻌﺗ ﻦﻳﺮﺘﻤﻛ ﻪﻛ ﺖﺳا لﺎﺳرا يﺎﻫ ﺪﺷ ﺪﻫاﻮﺧ ﻪﺘﺳﺎﻛ ﻪﻜﺒﺷ
ﻪﻧﻮﻤﻧ هدﺮﺸﻓ يرادﺮﺑ
ﻪﺷﻮﺧﺮﺳ قﻮﻓ ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﻖﻳﺮﻃ زا يا
ﻲﻣ لﺎﺳرا ﻚﻫﺎﭼ ﺪﻧﻮﺷ
هﺮﮔ زا يداﺪﻌﺗ ﻖﻳﺮﻃ زا نآ ﻪﻳﺎﺴﻤﻫ ﻪﺷﻮﺧﺮﺳ
و ﻲﻜﻳﺮﺘﻜﻟا تاراﺪﻣ ﻂﺳﻮﺗ ﻲﺘﻴﺑ ﻚﺗ مﺎﻴﭘ ﻚﻳ ﺖﻳﻮﻘﺗ ﻲﻣ نﺎﻴﺑ ار لﺎﻘﺘﻧا هﺪﻨﻨﻛ
ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ
ﻲﻣ ﻪﻜﺒﺷ ﻚﻳ ﻪﻛ ﺖﺳا ﻲﻧﺎﻣز تﺪﻣ يﺎﻨﻌﻣ ﻪﺑ ﺮﻤﻋ لﻮﻃ
ﺪﻫد مﺎﺠﻧا ار دﻮﺧ ﻒﻳﺎﻇو .
ﺮﻤﻋ لﻮﻃ ﻪﺒﺳﺎﺤﻣ ياﺮﺑ ﻪﻜﺒﺷ دﺮﻜﻠﻤﻋ ﻲﺑﺎﻳزرا رﺎﻴﻌﻣ ﻚﻳ ناﻮﻨﻋ ﻲﻣ هدﺎﻔﺘﺳا ﻪﻜﺒﺷ دﻮﺷ
. ﻪﺑ رﺎﻴﻌﻣ ﻦﻳا
هﺮﮔ هداد ﺮﮕﺴﺣ يﺎﻫ ﻲﻣ لﺎﺳرا ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ ار نﺎﺸﻳﺎﻫ
هﺮﮔ ﻦﻴﻟوا ﻪﻛ ﻲﻧﺎﻣز ﻪﺑ ار دﻮﺧ يژﺮﻧا ،ﻪﻜﺒﺷ رد
ﻲﻣ ﻒﻳﺮﻌﺗ ،ﺪﻫﺪﺑ دﻮﺷ
.
رﺎﺑ لدﺎﻌﺗ
Γi
ﻪﺑ ﻪﺘﺴﺑ داﺪﻌﺗ ترﻮﺻ
ﻲﻣ ﻒﻳﺮﻌﺗ رود ﺮﻫ دﻮﺷ
. ﻪﺑ
ﻲﺑ ﻢﻴﺳ ﺮﺘﻣارﺎﭘ زا رﺎﺑ ﺲﻧﺎﻳراو
ﻪﻄﺑار ) 3 ( ﻲﻣ ﻪﺒﺳﺎﺤﻣ ددﺮﮔ
.
) 3 (
ﻪﺘﺴﺑ داﺪﻌﺗ ﻂﺳﻮﺘﻣ Γ
هﺮﮔ ﻂﺳﻮﺗ هﺪﺷ لﺎﺳرا هداد يﺎﻫ
ﻲﻣ رود ﺮﻫ رد ﻪﻄﺑار زا هدﺎﻔﺘﺳا ﺎﺑ ﻪﻛ ﺪﺷﺎﺑ
) 4 (
3 - ﻪﻧﻮﻤﻧ ﻪﻳﺮﻈﻧ هدﺮﺸﻓ يرادﺮﺑ
ﻪﻧﻮﻤﻧ ﻪﻳﺮﻈﻧ هدﺮﺸﻓ ﺪﻳﺪﺟ دﺮﻜﻳور ﻚﻳ ،هدﺮﺸﻓ يرادﺮﺑ
ﺖﺳد هدﺮﺸﻓ ﺖﻴﻠﺑﺎﻗ زا ﻪﻛ ﺖﺳا لﺎﻨﮕﻴﺳ ﻪﺑ ﻲﺑﺎﻳ
ﻪﺑ ﻪﺑ رﻮﻈﻨﻣ ﻪﻧﻮﻤﻧ نﺪﻧﺎﺳر ﻞﻗاﺪﺣ
هﺮﻬﺑ لﺎﻨﮕﻴﺳ ﻲﻣ يرادﺮﺑ
ﺪﻨﻛ
ﻲﻣ هﺪﻴﻣﺎﻧ ياراد ﺮﺜﻛاﺪﺣ ﺮﮔا دﻮﺷ
،ﺶﻳﺎﻤﻧ [.]T ﻲﻣ هدﺎﻬﻧاﺮﺗ ﺮﮕﻠﻤﻋ فﺮﻌﻣ
ﺮﺑ ﻞﻤﺘﺸﻣ ﻳارد ﺮﻫ ،ﺪﺷﺎﺑ ﺮﮕﺴﺣ هﺮﮔ N
ﺖﺳا ﺮﮕﺴﺣ هﺮﮔ ﻚﻳ .
ﻪﺑ ﻪﻜﺒﺷ رد دﻮﺟﻮﻣ يﺎﻫرادﺮﺑ ،لﻮﻤﻌﻣ رﻮﻃ
ﻲﻣ لﺎﺳرا ﻚﻫﺎﭼ هﺮﮔ ﺖﻤﺳ ﻪﺑ ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﺪﻨﻛ
. ًَﻻﻮﻤﻌﻣ
2ﻲﺷﺮﭘ دراد دﻮﺟو ﻪﺷﻮﺧﺮﺳ ود ﻦﻴﺑ يدﺪﻌﺘﻣ .
،اﺬﻟ
ﻪﺷﻮﺧﺮﺳ ﻪﻤﻫ ﻪﻛ ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﺖﺧﺎﺳ ﻪﻠﺌﺴﻣ هﺮﮔ ﻪﺑ ار ﺎﻫ
،ﺪﺷﺎﺑ ﺎﻫﺪﻧﻮﻴﭘ داﺪﻌﺗ ﻦﻳﺮﺘﻤﻛ ﻞﻣﺎﺷ و هدﺮﻛ ﻞﺼﺘﻣ ﻚﻫﺎﭼ
ﺖﻤﺴﻗ ود ﻞﻣﺎﺷ ﻲﺳﺎﺳا
ﻲﻣ ترﺎﺒﻋ ﻪﻛ ﺪﺷﺎﺑ ﺪﻧا
ﻦﻴﺑ زا ﻪﺷﻮﺧﺮﺳ ﻪﺑ ﻪﻜﺒﺷ ﻢﻴﺴﻘﺗ و ﺮﮕﺴﺣ هﺮﮔ N
ﻪﺷﻮﺧﺮﺳ ﻪﻤﻫ ﻪﻛ ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﺖﺧﺎﺳ ﻪﺑ ار ﺎﻫ
ﻲﻣ ﻞﺼﺘﻣ ﻚﻫﺎﭼ هﺮﮔ ﺪﻨﻛ
.
3يزﺎﺳ ﻪﺑ ار ترﻮﺻ
N ) ρ =M
( ﻲﻣ ﻒﻳﺮﻌﺗ ﻢﻴﻨﻛ
. ،N
ﻪﺑ ﻚﻫﺎﭼ هﺮﮔ تﺎﺼﺘﺨﻣ و ناﻮﻨﻋ
يدورو يﺎﻫ حﺮﻃ ﺮﻈﻧ رد
ﻪﻋﻮﻤﺠﻣ ﻪﺑ ﻪﺷﻮﺧﺮﺳ C
ﻦﻴﺑ زا ﻲﻓدﺎﺼﺗ ترﻮﺻ هﺮﮔ N
ﻲﻣ بﺎﺨﺘﻧا ﺮﮕﺴﺣ ﻪﻜﺒﺷ ﺪﻧﻮﺷ
. ﺲﭙﺳ
، ﺮﻳز رد هﺪﺷ ﺢﻳﺮﺸﺗ ﻞﺣاﺮﻣ
هﺮﮔ ﻚﺗ ﻚﺗ ﻪﻠﺻﺎﻓ ﺎﺗ ار ﺎﻫ
ﻲﻣ هﺪﺷ بﺎﺨﺘﻧا ﻪﺷﻮﺧﺮﺳC
ﻢﻴﺠﻨﺳ .
ﻪﺷﻮﺧ ﺖﻳﻮﻀﻋ ﻪﺑ ﺮﮕﺴﺣ هﺮﮔ ﺮﻫ ﻪﻛ يا
هﺎﺗﻮﻛ ﺎﺗ ار ﻪﻠﺻﺎﻓ ﻦﻳﺮﺗ
ﺪﻣآ ﺪﻫاﻮﺧ رد ،دراد نآ ﻪﺷﻮﺧﺮﺳ .
ﻪﺑ ﺪﺷ ﺪﻫاﻮﺧ بﺎﺨﺘﻧا يﺪﻳﺪﺟ ﻪﺷﻮﺧﺮﺳ ،ﻪﺷﻮﺧ ﺮﻫ ياﺮﺑ يرﻮﻃ
هﺮﮔ ﻪﻤﻫ ﻪﻠﺻﺎﻓ عﻮﻤﺠﻣ ﻪﻛ ﻪﺷﻮﺧﺮﺳ ﻪﺑ ﻪﺷﻮﺧ ﻦﻳا رد ﺮﮕﺴﺣ يﺎﻫ
ﻪﺷﻮﺧﺮﺳ رد يﺮﻴﻴﻐﺗ ﺮﮕﻳد ﻪﻛ ﻲﻧﺎﻣز ﺎﺗ ﻻﺎﺑ ﻪﻠﺣﺮﻣ ود خر ﺎﻫ
ﺪﻧﻮﺷ . ﻪﺑ ار ﻚﻫﺎﭼ هﺮﮔ ﻲﻣ ﺮﻈﻧ رد ﻪﺷﻮﺧﺮﺳ ﻚﻳ ناﻮﻨﻋ
-
هﺮﮔ ﻚﺗ ﻚﺗ ﻪﻠﺻﺎﻓ ﻪﺑ طﻮﺑﺮﻣ ﻪﺷﻮﺧﺮﺳ و ﻚﻫﺎﭼ هﺮﮔ ﺎﺗ ار ﺎﻫ
ﻢﻳﺮﻴﮔ . زا ﺮﺘﻤﻛ ﻚﻫﺎﭼ هﺮﮔ ﺎﺗ هﺮﮔ ﺮﻫ ﻪﻠﺻﺎﻓ ﺮﮔا
ﻚﻫﺎﭼ هﺮﮔ ﻪﺷﻮﺧ ﺖﻳﻮﻀﻋ ﻪﺑ ،ﺪﺷﺎﺑ ﻪﻃﻮﺑﺮﻣ ﻪﺷﻮﺧﺮﺳ ﺎﺗ نآ ﻪﻠﺻﺎﻓ
ﻪﺷﻮﺧﺮﺳ ﻪﻤﻫ ﻪﻛ ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﻪﺑ ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ ار ﺎﻫ
ﻲﻣ ﻪﺘﺧﺎﺳ ﺮﻳز ﺐﻴﺗﺮﺗ ﻪﺑ ﻪﻛ ﻢﻳﺪﻨﻣزﺎﻴﻧ ﺪﻨﻛ دﻮﺷ
. ﺎﺠﻨﻳا رد
نزو ﻞﻗاﺪﺣ ﺎﺑ ﺎﺷﻮﭘ ﺖﺧرد زا
) (MST
دﺮﻛ ﻢﻴﻫاﻮﺧ هدﺎﻔﺘﺳا .
فاﺮﮔ
2 Multihop
3Compressive ratio
ﻲﻣ لﺎﺳرا ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد دﻮﺷ
.
،ﻦﻳاﺮﺑﺎﻨﺑ رد
ﺮﻫ ،رود ﻪﺷﻮﺧﺮﺳ
ﻪﺷﻮﺧﺮﺳ زا هدﺮﻛ ﺖﻓﺎﻳرد ﺮﻳوﺎﺼﺗ و شدﻮﺧ ﺮﻳﻮﺼﺗ ار شﺪﻧزﺮﻓ يﺎﻫ
ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﻖﻳﺮﻃ زا ار نآ و ﺪﻨﻛ ﻪﻤﻫ ﻚﻫﺎﭼ هﺮﮔ ﻪﻛ ﻲﻧﺎﻣز زا ار ﺮﻳوﺎﺼﺗ رود M
هﺮﮔ ﻪﻤﻫ ﻲﻠﺻا هداد ،دﺮﻛ ﺖﻓﺎﻳرد ﺎﻫ ﻲﺑﺎﻳزﺎﺑ ﺮﮕﺴﺣ يﺎﻫ
ﻪﻜﺒﺷ يﺪﻨﺑ ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ
ﻢﻴﺳ
ﻊﺟﺮﻣ رد هﺪﺷ ﻪﺋارا ﻢﺘﻳرﻮﮕﻟا ،ﺶﺨﺑ ﻦﻳا رد 8]
رﺎﻛ يﺎﻨﺒﻣ ار [
ﻪﺘﻓﺎﻳدﻮﺒﻬﺑ حﺮﻃ و هداد راﺮﻗ دﻮﺧ ﻲﻣ دﺎﻬﻨﺸﻴﭘ يا
ﻢﻴﻨﻛ . دﻮﺒﻬﺑ ﺎﺑ
ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ رﺎﺑ نزاﻮﺗ ﺶﻳاﺰﻓا ﺮﺑ ﻲﻌﺳ ،ﻢﻴﺳ
لﺎﺳرا داﺪﻌﺗ ﺶﻫﺎﻛ ،ﻦﻴﻨﭽﻤﻫ ،ﺎﻫ
ﺶﻫﺎﻛ
ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا و ﻲﻓﺮﺼﻣ يژﺮﻧا ناﺰﻴﻣ ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ
ﻢﻴﺳ
ﻲﻣ يدﺎﻬﻨﺸﻴﭘ حﺮﻃ فاﺪﻫا ﻪﻠﻤﺟ زا ﺪﻨﺷﺎﺑ
. تﺎﻴﺋﺰﺟ ﺮﻛذ ﻪﺑ ،لﺎﺣ
.
ﻊﺟﺮﻣ ﻖﺑﺎﻄﻣ 8]
، [ ﻪﺷﻮﺧ ﺮﮕﺴﺣ ﻪﻜﺒﺷ يﺪﻨﺑ
ﻪﺷﻮﺧﺮﺳ ﺰﻴﻧ ﻪﺷﻮﺧ ﺮﻫ ياﺮﺑ و هﺪﺷ ﻲﻣ ﺺﺨﺸﻣ يا
دﻮﺷ . ﻚﻳ رد
هﺎﺗﻮﻛ ﻖﻳﺮﻃ زا ار دﻮﺧ هداد ﺮﮕﺴﺣ هﺮﮔ ﺮﻫ ،ﻪﺷﻮﺧ ﻪﺑ ﺮﻴﺴﻣ ﻦﻳﺮﺗ
هﺮﮔ ﻪﻛ ﻲﻳﺎﻫﺮﻴﺴﻣ ﻪﺑ ﺮﮕﺴﺣ يﺎﻫ
رﻮﻈﻨﻣ
ﻪﺷﻮﺧﺮﺳ ﻪﺑ نﺎﺸﻳﺎﻫ ﻪﻃﻮﺑﺮﻣ
ﻲﻣ هدﺎﻔﺘﺳا ﻚﻳ ﺪﻨﻨﻛ
ﻲﻣ ﻞﻜﺷ ﻪﺷﻮﺧ ﺮﻫ رد ار ﺪﻫد
. ﻞﻛ داﺪﻌﺗ
هﺮﮔ ﻪﻤﻫ ﻪﻠﺻﺎﻓ عﻮﻤﺠﻣ ﺎﺑ ﺮﺑاﺮﺑ يا يﺎﻫ
نآ ﻪﺑ طﻮﺑﺮﻣ ﻪﺷﻮﺧﺮﺳ ﻲﻣ ﺎﻫ
ﺪﺷﺎﺑ . ﻦﻴﺑ ﻪﻠﺻﺎﻓ ،ﻦﻴﻨﭽﻤﻫ
شﺮﭘ داﺪﻌﺗ ترﻮﺻ هﺎﺗﻮﻛ يﺎﻫ
نآ ﻦﻴﺑ ﺮﻴﺴﻣ ﻦﻳﺮﺗ ﺎﻫ
هﺮﮔ زا هﺪﺷ يروآ ﻪﺑ ﺎﻫ
ﻪﻧﻮﻤﻧ يرﻮﺌﺗ ﻪﻠﻴﺳو يرادﺮﺑ
ﻲﻣ هدﺮﺸﻓ ﺎ ددﺮﮔ
. رد هﺪﺷ ﺪﻴﻟﻮﺗ هداد ﺮﻳوﺎﺼﺗ
رد و ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﻚﻳ ﻖﻳﺮﻃ زا يا هﺮﮔ ﻪﺑ رودM
ﻪﺷﻮﺧﺮﺳ ﺮﻫ ﺎﺑ ار شدﻮﺧ هداد ﺮﻳﻮﺼﺗ ،يا
ﻪﺷﻮﺧﺮﺳ زا هدﺮﻛ ﺖﻓﺎﻳرد ﺮﻳوﺎﺼﺗ ﻖﻳﺮﻃ زا و هدﺮﻛ ﻊﻤﺟ ﺮﮕﻳد يﺎﻫ
1 Shortest path tree
ﻲﻣ لﺎﺳرا ﻚﻫﺎﭼ هﺮﮔ ﺖﻤﺳ ﻪﺑ ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﺪﻨﭼ يﺎﻫﺮﻴﺴﻣ ﻲﺷﺮﭘ
ﻪﺷﻮﺧﺮﺳ ﻪﻤﻫ ﻪﻛ ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﺖﺧﺎﺳ ﻪﻠﺌﺴﻣ
،ﺪﺷﺎﺑ ﺎﻫﺪﻧﻮﻴﭘ داﺪﻌﺗ ﻦﻳﺮﺘﻤﻛ ﻞﻣﺎﺷ و هدﺮﻛ ﻞﺼﺘﻣ ﻚﻫﺎﭼ
NP-hard
ﺖﺳا .
يدﺎﻬﻨﺸﻴﭘ حﺮﻃ
زا : 1 ( بﺎﺨﺘﻧا ﻦﻴﺑ زا ﻪﺷﻮﺧﺮﺳ C
ﻪﺷﻮﺧ C
. 2 ( ﻪﺷﻮﺧﺮﺳ ﻪﻤﻫ ﻪﻛ ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﺖﺧﺎﺳ
ﻲﻣ ﻞﺼﺘﻣ ﻚﻫﺎﭼ هﺮﮔ هدﺮﺸﻓ ﺖﺒﺴﻧ يزﺎﺳ
،C
ﻪﺑ ﻚﻫﺎﭼ هﺮﮔ تﺎﺼﺘﺨﻣ و ρ ﻲﻣ ﻪﺘﻓﺮﮔ ﺪﻧﻮﺷ
.
اﺪﺘﺑا رد ، ﻪﻋﻮﻤﺠﻣ
ﻲﻣ بﺎﺨﺘﻧا ﺮﮕﺴﺣ ﻪﻜﺒﺷ ﺪﺷ ﺪﻨﻫاﻮﺧ اﺮﺟا .
1 ( هﺮﮔ ﻚﺗ ﻚﺗ ﻪﻠﺻﺎﻓ ﻪﺷﻮﺧ ﺖﻳﻮﻀﻋ ﻪﺑ ﺮﮕﺴﺣ هﺮﮔ ﺮﻫ
ﺪﻣآ ﺪﻫاﻮﺧ رد ،دراد نآ ﻪﺷﻮﺧﺮﺳ 2 ( ﻪﺑ ﺪﺷ ﺪﻫاﻮﺧ بﺎﺨﺘﻧا يﺪﻳﺪﺟ ﻪﺷﻮﺧﺮﺳ ،ﻪﺷﻮﺧ ﺮﻫ ياﺮﺑ
هﺮﮔ ﻪﻤﻫ ﻪﻠﺻﺎﻓ عﻮﻤﺠﻣ ﻪﻛ ﺪﺷﺎﺑ ﻞﻗاﺪﺣ ﺪﻳﺪﺟ .
3 ( ﻪﺷﻮﺧﺮﺳ رد يﺮﻴﻴﻐﺗ ﺮﮕﻳد ﻪﻛ ﻲﻧﺎﻣز ﺎﺗ ﻻﺎﺑ ﻪﻠﺣﺮﻣ ود
ﻲﻣ راﺮﻜﺗ ،ﺪﻫﺪﻧ ﺪﻧﻮﺷ
4 ( ﻪﻠﺣﺮﻣ ﻦﻳا رد
، ﻪﺑ ار ﻚﻫﺎﭼ هﺮﮔ
ﻢﻳﺮﻴﮔ . هﺮﮔ ﻚﺗ ﻚﺗ ﻪﻠﺻﺎﻓ
نآ ﻲﻣ هزاﺪﻧا ﺎﻫ ﻢﻳﺮﻴﮔ
ﻚﻫﺎﭼ هﺮﮔ ﻪﺷﻮﺧ ﺖﻳﻮﻀﻋ ﻪﺑ ،ﺪﺷﺎﺑ ﻪﻃﻮﺑﺮﻣ ﻪﺷﻮﺧﺮﺳ ﺎﺗ نآ ﻪﻠﺻﺎﻓ ﺪﻣآ ﺪﻫاﻮﺧ رد .
لﺎﺣ
، ﻪﺷﻮﺧﺮﺳ ﻪﻤﻫ ﻪﻛ ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﻪﺑ
ﻲﻣ ﻞﺼﺘﻣ ﻲﻣ ﻪﺘﺧﺎﺳ ﺮﻳز ﺐﻴﺗﺮﺗ ﻪﺑ ﻪﻛ ﻢﻳﺪﻨﻣزﺎﻴﻧ ﺪﻨﻛ
نزو ﻞﻗاﺪﺣ ﺎﺑ ﺎﺷﻮﭘ ﺖﺧرد زا
ﻲﻣ لﺎﺳرا ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﻪﺷﻮﺧﺮﺳ زا هدﺮﻛ ﺖﻓﺎﻳرد ﺮﻳوﺎﺼﺗ و شدﻮﺧ ﺮﻳﻮﺼﺗ ﻊﻤﺟ ﻲﻣ يروآ ﻚﻫﺎﭼ هﺮﮔ ﻪﺑ ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﻖﻳﺮﻃ زا ار نآ و ﺪﻨﻛ
ﻲﻣ لﺎﺳرا ﺪﻨﻛ
. ﻪﻤﻫ ﻚﻫﺎﭼ هﺮﮔ ﻪﻛ ﻲﻧﺎﻣز
ﻪﺷﻮﺧﺮﺳ هﺮﮔ ﻪﻤﻫ ﻲﻠﺻا هداد ،دﺮﻛ ﺖﻓﺎﻳرد ﺎﻫ
ﻲﻣ دﻮﺷ .
4 - دﻮﺒﻬﺑ ﻪﺷﻮﺧ ﻪﻜﺒﺷ يﺪﻨﺑ
ﻊﺟﺮﻣ رد هﺪﺷ ﻪﺋارا ﻢﺘﻳرﻮﮕﻟا ،ﺶﺨﺑ ﻦﻳا رد
ﻪﺘﻓﺎﻳدﻮﺒﻬﺑ حﺮﻃ و هداد راﺮﻗ دﻮﺧ ﻪﺷﻮﺧ ﻪﻜﺒﺷ يﺪﻨﺑ ﻲﺑ ﺮﮕﺴﺣ يﺎﻫ
ﻢﻳراد ﻚﻫﺎﭼ هﺮﮔ لﻮﺣ .
لﺎﺳرا داﺪﻌﺗ ﺶﻫﺎﻛ ،ﻦﻴﻨﭽﻤﻫ
ﻪﻜﺒﺷ ﺮﻤﻋ لﻮﻃ ﺶﻳاﺰﻓا و ﻲﻓﺮﺼﻣ يژﺮﻧا ناﺰﻴﻣ ﻲﻣ يدﺎﻬﻨﺸﻴﭘ حﺮﻃ فاﺪﻫا ﻪﻠﻤﺟ زا ﻲﻣ ﻪﺘﻓﺎﻳدﻮﺒﻬﺑ حﺮﻃ ﻢﻳزادﺮﭘ
.
4 - 1 - حﺮﻃ دﻮﺒﻬﺑ ﻪﺘﻓﺎﻳ
رد دﻮﺒﻬﺑ حﺮﻃ ﻪﺘﻓﺎﻳ
، ﻊﺟﺮﻣ ﻖﺑﺎﻄﻣ
ﻪﺷﻮﺧﺮﺳ ﺰﻴﻧ ﻪﺷﻮﺧ ﺮﻫ ياﺮﺑ و هﺪﺷ هﺎﺗﻮﻛ ﻖﻳﺮﻃ زا ار دﻮﺧ هداد ﺮﮕﺴﺣ هﺮﮔ ﺮﻫ ،ﻪﺷﻮﺧ ﻪﺷﻮﺧﺮﺳ ا
ﻲﻣ لﺎﺳر ﺪﻨﻛ
. هﺮﮔ ﻪﻛ ﻲﻳﺎﻫﺮﻴﺴﻣ
هداد لﺎﺳرا ﻪﺷﻮﺧﺮﺳ ﻪﺑ نﺎﺸﻳﺎﻫ
هﺎﺗﻮﻛ ﺖﺧرد ﺮﻴﺴﻣ ﻦﻳﺮﺗ
ﻲﻣ ﻞﻜﺷ ﻪﺷﻮﺧ ﺮﻫ رد ار1
لﺎﺳرا د يﺎﻫ ﻪﺷﻮﺧ نور هﺮﮔ ﻪﻤﻫ ﻪﻠﺻﺎﻓ عﻮﻤﺠﻣ ﺎﺑ ﺮﺑاﺮﺑ يا
ﺮﮕﺴﺣ زا نآ ﻪﺑ طﻮﺑﺮﻣ ﻪﺷﻮﺧﺮﺳ
ﻪﺑ ﺮﮕﺴﺣ هﺮﮔ ود شﺮﭘ داﺪﻌﺗ ترﻮﺻ
ﻲﻣ ﻒﻳﺮﻌﺗ دﻮﺷ
.
هداد ﻊﻤﺟ يﺎﻫ هﺮﮔ زا هﺪﺷ يروآ
ﻪﺷﻮﺧﺮﺳ رد هدﺮﺸﻓ ﻫ
ﻲﻣ هدﺮﺸﻓ ﺎ
ﻪﺷﻮﺧﺮﺳ ﺮﻫ رد و ﻲﺑﺎﻳﺮﻴﺴﻣ ﺖﺧرد ﻚﻳ ﻖﻳﺮﻃ زا يا
ﻲﻣ لﺎﺳرا ﻚﻫﺎﭼ دﻮﺷ
. ﻪﺷﻮﺧﺮﺳ ﺮﻫ
ﻪﺷﻮﺧﺮﺳ زا هدﺮﻛ ﺖﻓﺎﻳرد ﺮﻳوﺎﺼﺗ
