26017

ارائه يك رويكرد مسيريابي جغرافيايي چند بخشي براي اينترنت اشياء در شبكه هاي با قدرت كم و كمينه بزرگ

كارشناسي ارشد

مهندسي شبكه هاي كامپيوتري

1395

1399/9/29

دكتر رضا برنگي - دكتر زينب موحدي

مهندسي كامپيوتر

در اجرا و عملكرد شبكه حسگر بيسيم چالش هاي زيادي وجود دارد كه مسيريابي به عنوان يك معيار اساسي در اين بين بوده و براي پروتكل هاي شبكه در نظر گرفته شده است. نوعي مشخص شده اي از ساير شبكه ها، شبكه حسگر بيسيم چند بخشي است كه مسيريابي در آنها به صورت چندگانه انجام مي گيرد. با با ارائه مسيريابي چند بخشي موثر در شبكه هاي حسگر بيسيم مي توان يكپارچه داده ها را به وجود مي آورد. در كنار اين مسئله با استفاده از الگوريتم حريصانه جهت مسيريابي براي هر گره ارزشمند، به ازاي تمام همسايگان خود محاسبه مي گردد و گرهاي با بيشترين ارزش را به صورت حريصانه به عنوان گره بعدي تعيين و داده را به آن گره تحويل مي دهد. همچنين شبيه سازي از نرم افزار OMNET++ استفاده شده است كه با اهدافي مثل رويكرد وزن دهي و كاهش تاخير توسط الگوريتم پيشنهادي بررسي شد و نسبت به الگوريتم GRMR شرايط بهتري داشته و حدود 21 درصد بهتر تخمين زده شد.

1400/10/22

A Thesis Submitted in Partial Fulfillment of the Requirement for the Degree of Master of Science in Computer Engineering -computer networks

12/20/2021 12:00:00 AM

There are many challenges in the implementation and operation of a wireless sensor network.Routing is a key criterion in this and is considered for network protocols.A distinctive type of network is the multi-segment wireless sensor network in which multiple routing is performed,By providing effective multi-segment routing in wireless sensor networks, data can be unifiedly integrated.In addition, using the greedy algorithm to route for each valuable node, it is calculated for all its neighbors and greedily determines the node with the highest value as the next node and delivers the data to that node.also for simulation OMNET++ software for puposes such as waiting approaches and delay reduction by the proposed algorithm was used and better results were obtained compared to GRMR algorithm And about 21% improvement was achieved.

شبكه حسگر بيسيم، پروتكل مسيريابي، الگوريتم حريصانه، OMNET

Wireless sensor network, Routing protocol, Greedy algorithm, OMNET