الگوریتم مسیریابی مبتنی بر اطلاعات جغرافیایی در شبکههای حسگر بیسیم برای کاربردهای مدیریت بحران
First Statement of Responsibility
/زهرا نیرومند
.PUBLICATION, DISTRIBUTION, ETC
Name of Publisher, Distributor, etc.
: مهندسی برق و کامپیوتر
Date of Publication, Distribution, etc.
، ۱۳۹۵
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
چاپی
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
مهندسی فناوری اطلاعات، گرایش مخابرات امن
Date of degree
۱۳۹۵/۰۹/۳۰
Body granting the degree
تبریز
SUMMARY OR ABSTRACT
Text of Note
در دهههای اخیر از شبکههای حسگر بیسیم برای کاربردهای متنوعی از جمله مدیریت بحرانهایی از قبیل زلزله استفاده میشود .با بکارگیری این شبکهها به جای راهکارهای سنتی، میتوان در زمان کمتر به اطلاعاتی مثل مکان افراد بحرانزده و علائم حیاتی آنها دست یافته و اقدامات لازم را انجام داد .برای انتقال دادههای تولیدی گرهها، روشهای مسیریابی متعددی بکار گرفته شده است .در کل، روشهای موجود برای انتخاب گرههای رله در مسیریابی، به معیارهایی از قبیل فاصله گره تا مقصد، انرژی باقیمانده و در موارد اندکی نیز به وضیعت صف آن توجه کردهاند .در روشهای موجود، از آنجا که معیارهای انتخاب رله، به صورت ترتیبی و نامتناسب اعمال میشوند، ارسالهای غیرمؤثر اتفاق افتاده و تاخیر بستهها و انرژی مصرفی گرهها به ویژه در ترافیکهای بالا افزایش مییابد .از آنجا که در شرایط بحران با ترافیک زیاد داده مواجه هستیم، تاخیر و انرژی مصرفی بالا در روشهای موجود، باعث میشود تا این روشها برای کاربردهای حساسی از قبیل مدیریت بحران مناسب نباشند .با توجه به توضیحات مذکور، در این پایاننامه روشی پیشنهاد میشود که در آن برای جلوگیری از ارسالهای غیرمؤثر، معیارهای کیفیتی انتخاب گره رله، بهطور متناسب و در یک مرحله تاثیر داده میشوند .همچنین برای کاهش برخوردهای مرحلهhandshake ، معیار جدیدی با عنوان تعداد رله بالقوه معرفی میشود .تعریف این معیار، منجر به کاهش تعداد گرههای رقابتی شده و در نظر گرفتن آن در کنار معیارهای کیفی صف و فاصله، باعث میشود تا گرههایی به عنوان رله انتخاب گردند که علاوه بر وضیعت مناسب صف، پیشروی خوبی به سمت مقصد نیز دارند .در نتیجه با انجام ارسالهای مؤثر، میزان تاخیر در تحویل بستهها و همچنین انرژی مصرفی گرهها کاهش مییابد .روش پیشنهادی، در نرمافزار ns۲ شبیهسازی شده و عملکرد آن، تحت دو نوع ترافیک متفاوت بررسی شده است .نتایج نشان میدهد که روش پیشنهادی در مقایسه با یکی از بهترین و جدیدترین روشهای موجود، به ویژه در ترافیکهای بالا، دارای تاخیر و انرژی مصرفی کمتری بوده و زمان مرگ اولین گره را بهبود میبخشد
Text of Note
In the last decades, wireless sensor networks are used for a variety of applications including managing of disasters such as earthquake. Using these networks instead of conventional methods, it is possible to get the information of trapped people and human signs of them, and take appropriate action. To delivery sensory data to the sink, different routing methods are proposed. In general, existing solutions for relay selection employ the above-mentioned quality indicator sequentially and disproporionately, which yields to ineffective transmissions. As cosequence of that, large amount of delay imposed to network, especially in high traffic loads. Based on above discussion, in this thesis a method is proposed in which, to avoid ineffective forwarding, relay node selection criteria are involved appropriately and in a single step. Also, to decrease collisions of handshake step, a new criterion introduced as the number of potential relay (PRN). Definition of this criterion, has reduces the number of competitive nodes. Considering PRN with the mentioned criteria makes those nodes with good queue status and progress to the sink to be selected as a relay node. Thus, effective forwarding reduces delay of packet delivery and consumed energy of nodes. Proposed method has simulated in ns2 and performance of that has been investigated under different traffic types. Results show that proposed method has lower delay and energy consumption in compared with one of the best and latest available methods, and proposed method improves the death of first node especially in high traffics