ﺑﻬﯿﻨﻪﺳﺎزي ﻣﺴﯿﺮﯾﺎﺑﯽ ﻣﻘﺎوم ﺑﻪ ﺗﺎﺧﯿﺮ ﺑﺎ اﺳﺘﻔﺎده از اﻟﮕﻮرﯾﺘﻢ اﮐﺘﺸﺎﻓﯽ ﺷﺒﯿﻪﺳﺎزي ﺗﺒﺮﯾﺪ در ﺷﺒﮑﻪﻫﺎي اﻗﺘﻀﺎﯾﯽ ﻣﺘﺤﺮك ﮔﺴﺴﺘﻪ

Delay-Tolerant Routing Optimization Using Simulated Annealing Heuristic Algorithm in Disrupted Mobile Ad-Hoc Networks

ﭼﮑﯿﺪه: ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ اﯾﻨﮑﻪ ﮐﺎﻫﺶ ﺗﺎﺧﯿﺮ در درﯾﺎﻓﺖ اﻃﻼﻋﺎت در ﺷﺒﮑﻪﻫﺎي ﺑﯽﺳﯿﻢ ﮔﺴﺴﺘﻪ در ﺷﺮاﯾﻂ ﺑﺤﺮاﻧﯽ ﺣﺎﺋﺰ اﻫﻤﯿﺖ اﺳﺖ، ﺟﻬﺖ ﺳﺮﻋﺖ ﺑﺨﺸﯿﺪن ﺑﻪ اﻧﺘﻘﺎل ﭘﯿﺎمﻫﺎ در ﺷﺒﮑﻪﻫﺎي اﻗﺘﻀﺎﯾﯽ ﮔﺴﺴﺘﻪ، ﭘﺮوﺗﮑﻞ ﻣﺴﯿﺮﯾﺎﺑﯽ ﺗﺮﮐﯿﺒﯽ ﺑﺎ روﯾﮑﺮد ذﺧﯿﺮه و ﺣﻤﻞ ﺑﻪ ﺟﻠﻮ در ﻣﻌﻤﺎري ﺷﺒﮑﻪ ﻣﺒﺘﻨﯽ ﺑﺮ ﺟﻌﺒﻪ ﭘﺮﺗﺎب ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺟﻨﺒﻪﻫﺎﯾﯽ ﻣﺎﻧﻨﺪ ﭘﯿﺶﺑﯿﻨﯽ رﻟﻪ ﻣﻨﺎﺳﺐ و ﻣﺪﯾﺮﯾﺖ ﻣﻮﺛﺮ ﺑﺎﻓﺮ در اﯾﻦ ﻣﻘﺎﻟﻪ اراﺋﻪ ﺷﺪه اﺳﺖ. ﺑﻪﻣﻨﻈﻮر ﺣﻔﻆ ﺣﺪاﮐﺜﺮ ﻧﺮخ اﻧﺘﻘﺎل ﻣﻮﻓﻖ و ﮐﺎﻫﺶ زﻣﺎن اﻧﺘﻘﺎل اﻃﻼﻋﺎت در ﻣﻌﯿﺎرﻫﺎي اﻧﺘﺨﺎب ﮔﺮه رﻟﻪ ﻋﻼوه ﺑﺮ در ﻧﻈﺮ ﮔﺮﻓﺘﻦ ﺳﻮاﺑﻖ ﮔﺮهﻫﺎ، ﺗﺎﺛﯿﺮ ﺳﻪ ﻋﺎﻣﻞ ﻣﺨﺘﻠﻒ ﺗﺎﺧﯿﺮ ﻣﺒﺪا ﺑﻪ ﻣﻘﺼﺪ، ﻓﻀﺎي ﺑﺎﻓﺮ در دﺳﺘﺮس ﮔﺮهﻫﺎ و ﻫﻤﭽﻨﯿﻦ اﻃﻼﻋﺎﺗﯽ ﻣﺎﻧﻨﺪ ﻣﺘﻮﺳﻂ ﺳﺮﻋﺖ و ﺟﻬﺖ ﺣﺮﮐﺖ ﮔﺮهﻫﺎ در ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﺷﺪه اﺳﺖ. ﻫﻤﭽﻨﯿﻦ ﺑﺎ ﺑﻪﮐﺎر ﺑﺮدن اﻟﮕﻮرﯾﺘﻢ ﺷﺒﯿﻪﺳﺎزي ﺗﺒﺮﯾﺪ از ﻫﻮش ﻣﺼﻨﻮﻋﯽ در اﻧﺠﺎم ﻣﺴﯿﺮﯾﺎﺑﯽ ﺑﻬﯿﻨﻪ اﺳﺘﻔﺎده ﻣﯽﺷﻮد. ﺟﻬﺖ ﻣﻄﺎﻟﻌﻪ ﻋﻤﻠﮑﺮد ﻣﺪل اراﺋﻪ ﺷﺪه ﻣﻌﯿﺎرﻫﺎي ﻋﻤﻠﮑﺮد ﻣﺸﺘﺮك ﻣﻬﻤﯽ ﻣﺎﻧﻨﺪ ﻣﺘﻮﺳﻂ ﺗﺎﺧﯿﺮ، ﻧﺴﺒﺖ ﺗﺤﻮﯾﻞ، ﺗﻌﺪاد ﭘﯿﺎمﻫﺎي از دﺳﺖ رﻓﺘﻪ و ﺳﺮﺑﺎر ﺷﺒﮑﻪ ﻣﻮرد اﺳﺘﻔﺎده ﻗﺮار ﮔﺮﻓﺘﻪ اﺳﺖ. ﻧﺘﺎﯾﺞ ﻧﺸﺎن ﻣﯽدﻫﺪ ﮐﻪ روش ﻣﺴﯿﺮﯾﺎﺑﯽ ﭘﯿﺸﻨﻬﺎدي ﻧﺴﺒﺖ ﺑﻪ ﺳﺎﯾﺮ روشﻫﺎي ﻣﺴﯿﺮﯾﺎﺑﯽ ﻋﻼوه ﺑﺮ ﺣﻔﻆ ﺣﺪاﮐﺜﺮ اﻧﺘﻘﺎل از ﺗﺎﺧﯿﺮ درﯾﺎﻓﺖ ﮐﻤﺘﺮي ﺑﺮﺧﻮردار اﺳﺖ.

Given the importance of reducing data latency in discrete wireless networks in critical situations, we present the combined routing protocol with a storage and forwarding approach in Throw-Box-based network topology concerning aspects such as proper relay prediction and effective buffer management. To reduce the data transfer time in the relay node selection criteria, we consider the effect of different factors: node records, end-to-end latency, the nodes' available buffer space, and information such as average speed and node movement direction. We also use artificial intelligence to perform optimal routing using the Simulated Annealing algorithm. Important common performance criteria such as average latency, delivery ratio, number of lost messages, and network overhead were used to evaluate the performance of the proposed model. The results showed that our proposed routing method has less reception delay than other routing methods and maintains maximum transmission.