روش های مسیریابی موجود در شبکه حسگر بی سیم

ﺩﺭﺭﻭﺵ ﺳﻴﻞﺁﺳﺎ[1] ﻳﮏ ﮔﺮﻩ ﺟﻬﺖ ﭘﺮﺍﮐﻨﺪﻥ ﻗﺴﻤﺘﻲ ﺍﺯ ﺩﺍﺩﻩﻫﺎ ﺩﺭﻃﻮﻝ ﺷﺒﮑﻪ، ﻳﮏ ﻧﺴﺨﻪ ﺍﺯ ﺩﺍﺩﻩ ‫ﻣﻮﺭﺩﻧﻈﺮ ﺭﺍ ﺑﻪ ﻫﺮ ﻳﮏ ﺍﺯ ﻫﻤﺴﺎﻳﮕﺎﻥ ﺧﻮﺩ ﺍﺭﺳﺎﻝ ﻣﻲﮐﻨﺪ. ﻫﺮ ﻭﻗﺖ ﻳﮏ ﮔﺮﻩ، ﺩﺍﺩﻩ ﺟﺪﻳﺪﻱ ﺩﺭﻳﺎﻓﺖﮐﺮﺩ، ﺍﺯ ﺁﻥ ‫ﻧﺴﺨﻪﺑﺮﺩﺍﺭﻱ ﻣﻲﮐﻨﺪ ﻭ ﺩﺍﺩﻩ ﺭﺍ ﺑﻪﻫﻤﺴﺎﻳﻪﻫﺎﻳﺶ (ﺑﻪ ﺟﺰ ﮔﺮﻫﻲ ﮐﻪ ﺩﺍﺩﻩ ﺭﺍ ﺍﺯ ﺁﻥ ﺩﺭﻳﺎﻓﺖ ﮐﺮﺩﻩ ﺍﺳﺖ) ﺍﺭﺳﺎﻝ ‫ﻣﻲﮐﻨﺪ. ﺍﻟﮕﻮﺭﻳﺘﻢ ﺯﻣﺎﻧﻲ ﻫﻢﮔﺮﺍ ﻣﻲﺷﻮﺩ ﻳﺎﭘﺎﻳﺎﻥ ﻣﻲﻳﺎﺑﺪ ﮐﻪ ﺗﻤﺎﻣﻲ ﮔﺮﻩﻫﺎ ﻳﮏ ﻧﺴﺨﻪ ﺍﺯ ﺩﺍﺩﻩ ﺭﺍ ﺩﺭﻳﺎﻓﺖ ﮐﻨﻨﺪ.

‫ﺯﻣﺎﻧﻲﮐﻪ ﻃﻮﻝ ﻣﻲﮐﺸﺪ ﺗﺎ ﺩﺳﺘﻪﺍﻱ ﺍﺯ ﮔﺮﻩﻫﺎ ﻣﻘﺪﺍﺭﻱ ﺍﺯ ﺩﺍﺩﻩﻫﺎ ﺭﺍ ﺩﺭﻳﺎﻓﺖ ﻭ ﺳﭙﺲ ﺍﺭﺳﺎﻝ ﮐﻨﻨﺪ، ﻳﮏﺩﻭﺭ ‫ﻧﺎﻣﻴﺪﻩ ﻣﻲﺷﻮﺩ. ﺍﻟﮕﻮﺭﻳﺘﻢ ﺳﻴﻞﺁﺳﺎ ﺩﺭ ﺯﻣﺎﻥ (O(d ﺩﻭﺭ، ﻫﻢﮔﺮﺍ ﻣﻲﺷﻮﺩ ﮐﻪ‪ d ﻗﻄﺮ ﺷﺒﮑﻪ ﺍﺳﺖ ﭼﻮﻥ ﺑﺮﺍﻱ ﻳﮏ ﻗﻄﻌﻪ ‫ﺩﺍﺩﻩ d ﺩﻭﺭ ﻃﻮﻝ ﻣﻲﮐﺸﺪ ﺗﺎ ﺍﺯ ﻳﮏ ﺍﻧﺘﻬﺎﻱ ﺷﺒﮑﻪ ﺑﻪﺍﻧﺘﻬﺎﻱ ﺩﻳﮕﺮ ﺣﺮﮐﺖ ﮐﻨﺪ. ﺳﻪ ﻣﻮﺭﺩ ﺍﺯ ﻧﻘﺎﻁ ﺿﻌﻒ ﺭﻭﺵ ‫ﺍﺭﺳﺎﻝ ﺳﺎﺩﻩ ﺟﻬﺖ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺁﻥ ﺩﺭ ﺷﺒﮑﻪﻫﺎﻱ ﺣﺴﮕﺮ ﺩﺭ ﺯﻳﺮ ﺁﻭﺭﺩﻩﺷﺪﻩ ﺍﺳﺖ :

‫ﺍﻧﻔﺠﺎﺭ: ﺩﺭ ﺭﻭﺵ ﺳﻨﺘﻲ ﺳﻴﻞﺁﺳﺎ، ﻳﮏ ﮔﺮﻩ ﻫﻤﻴﺸﻪ ﺩﺍﺩﻩﻫﺎ ﺭﺍ ﺑﻪ ﻫﻤﺴﺎﻳﮕﺎﻧﺶ، ﺑﺪﻭﻥ ﺩﺭ ﻧﻈﺮ ﮔﺮﻓﺘﻦﺍﻳﻨﮑﻪ ‫ﺁﻳﺎﺁﻥ ﻫﻤﺴﺎﻳﻪ، ﺩﺍﺩﻩ ﺭﺍ ﻗﺒﻼ ﺩﺭﻳﺎﻓﺖ ﮐﺮﺩﻩ ﻳﺎ ﺧﻴﺮ، ﺍﺭﺳﺎﻝ ﻣﻲﮐﻨﺪ. ﺍﻳﻦ ﻋﻤﻞ ﺑﺎﻋﺚ ﺑﻮﺟﻮﺩ ﺁﻣﺪﻥﻣﺸﮑﻞ ‫ﺍﻧﻔﺠﺎﺭ[2] ﻣﻲﺷﻮﺩﮐﻪ ﺩﺭ ﺷﮑﻞ زیر ﺁﻭﺭﺩﻩ ﺷﺪﻩ ﺍﺳﺖ. ﺩﺭ ﺍﻳﻦ ﺷﮑﻞ ﮔﺮﻩ A ﭘﺨﺶ ﺳﻴﻞﺁﺳﺎ ﺭﺍ ﺑﺎ ‫ﺍﺭﺳﺎﻝ ﺩﺍﺩﻩﻫﺎ ﺑﻪ ﻫﻤﺴﺎﻳﮕﺎﻧﺶ ﻳﻌﻨﻲ ﮔﺮﻩﻫﺎﻱ ‪B ﻭ ‪C ﺁﻏﺎﺯ ﻣﻲﮐﻨﺪ. ﺍﻳﻦ ﮔﺮﻩﻫﺎ ﺩﺍﺩﻩﻫﺎ ﺭﺍ ﺩﺭﻳﺎﻓﺖﻣﻲﮐﻨﻨﺪ ﻭ ﻳﮏ ‫ﻧﺴﺨﻪ ﺍﺯ ﺁﻥ ﺭﺍ ﺑﻪ ﻫﻤﺴﺎﻳﻪ ﻣﺸﺘﺮﮐﺸﺎﻥ ﻳﻌﻨﻲﮔﺮﻩ ‪D ﺍﺭﺳﺎﻝﻣﻲﮐﻨﻨﺪ.

‫ﻫﻢﭘﻮﺷﺎﻧﻲ: ﺣﺴﮕﺮﻫﺎ ﻣﻌﻤﻮﻻ ﻧﻮﺍﺣﻲ ﺟﻐﺮﺍﻓﻴﺎﻳﻲ ﻣﺸﺘﺮﮐﻲ ﺭﺍ ﭘﻮﺷﺶ ﻣﻲﺩﻫﻨﺪ ﻭ ﮔﺮﻩﻫﺎ ﻣﻌﻤﻮﻻ ﻗﻄﻌﻪ ‫ﺩﺍﺩﻩﻫﺎﻳﻲﺍﺯ ﺣﺴﮕﺮﻫﺎ ﺭﺍ ﺩﺭﻳﺎﻓﺖ ﻣﻲﮐﻨﻨﺪ ﮐﻪ ﺑﺎ ﻫﻢ ﻫﻢﭘﻮﺷﺎﻧﻲ ﺩﺍﺭﻧﺪ. ﺷﮑﻞ زیر ﻧﺸﺎﻥ ﻣﻲﺩﻫﺪ ﮐﻪ ﻫﻨﮕﺎﻣﻲ ﮐﻪ ﺩﻭ ‫ﮔﺮﻩ A ﻭ B ﺩﺍﺩﻩﻫﺎﻳﻲﺭﺍ ﮐﻪ ﻫﻢﭘﻮﺷﺎﻧﻲ ﺩﺍﺭﻧﺪ ﺩﺭﻳﺎﻓﺖ ﻣﻲﮐﻨﻨﺪ ﻭ ﺁﻥ ﺭﺍ ﺑﻪ ﻫﻤﺴﺎﻳﻪ ﻣﺸﺘﺮﮐﺸﺎﻥ ‪C ﺍﺭﺳﺎﻝ ﻣﻲﮐﻨﻨﺪ ﭼﻪﺍﺗﻔﺎﻗﻲ ﻣﻲﺍﻓﺘﺪ. ﺍﻟﮕﻮﺭﻳﺘﻢ ﺩﺭ ﺍﻳﻦ ﺣﺎﻟﺖ، ﺍﻧﺮﮊﻱ ﻭ ﭘﻬﻨﺎﻱ ﺑﺎﻧﺪ ﺭﺍ ﺟﻬﺖ ﺍﺭﺳﺎﻝ ﺩﻭ ﻧﺴﺨﻪ ﺍﺯﻳﮏ ﺩﺍﺩﻩ ﺑﻪ ﻫﻤﺎﻥ ‫ﮔﺮﻩ، ﺑﻪ ﻫﺪﺭ ﻣﻲﺩﻫﺪ.

‫ﻋﺪﻡﺍﻃﻼﻉ ﺍﺯ ﻣﻨﺎﺑﻊ: ﺩﺭ ﺭﻭﺵ ﺳﻴﻞﺁﺳﺎ، ﮔﺮﻩﻫﺎ ﺑﺮ ﺍﺳﺎﺱ ﻣﻴﺰﺍﻥ ﺍﻧﺮﮊﻱ ﻣﻮﺟﻮﺩﻱ ﺧﻮﺩ ﺩﺭ ﻳﮏ ﺯﻣﺎﻥ، ‫ﻓﻌﺎﻟﻴﺖﻫﺎﻱﺧﻮﺩ ﺭﺍ ﺗﻐﻴﻴﺮ ﻧﻤﻲﺩﻫﻨﺪ ﺩﺭ ﺻﻮﺭﺗﻲ ﮐﻪ ﻳﮏ ﺷﺒﮑﻪ ﺍﺯ ﺣﺴﮕﺮﻫﺎﻱ ﺧﺎﺹ ﻣﻨﻈﻮﺭﻩ، ﻣﻲﺗﻮﺍﻧﺪ ﺍﺯﻣﻨﺎﺑﻊ ‫ﻣﻮﺟﻮﺩﺧﻮﺩ ﺁﮔﺎﻫﻲ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ ﻭ ﺍﺭﺗﺒﺎﻃﺎﺕ ﻭ ﻣﺤﺎﺳﺒﺎﺕ ﺧﻮﺩ ﺭﺍ ﺑﺎ ﺷﺮﺍﻳﻂ ﻣﻨﺎﺑﻊ ﺍﻧﺮﮊﻱ ﺧﻮﺩﻣﻄﺎﺑﻘﺖ ﺩﻫﺪ

[1] Flooding

[2] Implosion

روش های مسیریابی موجود در شبکه حسگر بی سیم

مطالب مشابه :

تکنیک های مکان یابی شبکه حسگر بی سیم (ادامه)

چالش های مسیریابی در شبکه حسگر بی سیم 2

چالش های مسیریابی در شبکه حسگر بی سیم

کاربردهای نظامی شبکه های حسگر بی سیم

تعریف خوشه در شبکه های حسگر بیسیم

فراخوان مقاله شبکه حسگر بی سیم

روش های مسیریابی موجود در شبکه حسگر بی سیم