Skip to main content
SUPERVISOR
Pejman Khadivi
پژمان خدیوی (استاد راهنما)
 
STUDENT
Azadeh Alsadat Emrani Zarandi
آزاده السادات عمرانی زرندی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1387
Wireless sensor networks are constructed by a large number of low power sensors, deployed in an area. Every sensor node is equipped with a transducer, microcomputer , transceiver and power source. These sensors can monitor different parameters such as temperature, humidity, pressure, vibration intensity, power-line voltage, pollutant levels and vital body functions. Wireless sensor networks have been used for various applications in last few years such as civilian application areas, including environment and habitat monitoring, healthcare applications, home automation, space exploration, chemical processing, and traffic control. In contrast to traditional networks, sensor networks offer a flexible proposition in term of the ease of deployment. Therefore, it can be easily employed in harsh and inaccessible areas. When sensor networks are placed in such environments, their nodes are usually scattered randomly. Although sensor networks are a kind of ad hoc network, they are different from ad hoc networks in a number of ways, such as, the direction of data. In these networks, packets are usually route from sensor nodes to base station, which should be considered in routing protocols. To simplify managing these networks and increase their scalability, nodes are usually grouped into disjoint clusters. Clustering can be considered as an efficient technique for extending the lifetime of a sensor network. Beside this, clustering has other advantages such as reducing routing table size. Therefore, network clustering has been considered in many applications. In each of them, clustering is done with different propuses, such as load balancing, improvement of connectivity and the increasing network life time. The great role of sensor networks in different situations along with their special properties, and the advantages of clustering; clarify the importance of this subject. In this research, we aim to find a proper way to cluster nodes, select cluster heads, and route packets. The algotithm consists of two parts: clustering and routing. In the first part, the algorithm groups the network nodes into a number of clusters. In the second part, the packets are routed along network. The algorithm which is proposed in this thesis is based on calculating combitional weights. The calculated weight is used for both parts of algorithm. Our purpose is to present a balanced algorithm for clustering, which helps to improve route fail. It can also increase scalability, using multihop routing. In this algorithm, cluster heads are fairly distributed in network area, which results in and load Keywords: Wireless sensor network, clustering, ruoting, power aware routing, load balancing.
در سال?های اخیر، توجه بسیاری به استفاده از شبکه?های حسگر بی?سیم شده است. ویژگی?های خاص این شبکه?ها، امکان استفاده از آن?ها را درکاربردهایی مانند کنترل و بررسی مناطق حادثه?خیز، حفاظت مرزها و مراقبت?های امنیتی و نظامی فراهم می?کند. زمانی که محل استقرار شبکه??های حسگر در محیط?های خطرناک و دور از دسترس است، تعداد زیادی حسگر به صورت تصادفی در ناحیه پراکنده می?شوند. برای ساده?سازی مدیریت چنین شبکه?هایی و افزایش قابلیت توسعه?ی آن?ها، معمولا گره?ها را در خوشه?هایی مجزا و غیر هم?پوشان دسته?بندی می?کنند. خوشه?بندی گره?های شبکه در کارهای زیادی مورد بررسی قرار گرفته است. هر یک از این روش?ها، خوشه?بندی را با اهداف مختلفی همچون توازن بار، افزایش تحمل?پذیری در مقابل خطا، افزایش میزان اتصالات، کاهش تاخیر و یا افزایش طول عمر شبکه انجام می?دهند. درصورتی که خوشه?بندی به شکلی صحیح انجام گیرد، می?تواند منجر به کاهش مصرف انرژی، افزایش طول عمر شبکه و ساده?سازی مسیریابی گردد. اهمیت وکاربرد زیاد شبکه?های حسگر بی?سیم در کنار ویژگی?های خاص آن?ها و مزایای حاصل از خوشه?بندی، نیاز پرداختن به این موضوع را آشکار می?کند. در این تحقیق به دنبال روشی مناسب جهت انجام خوشه?بندی، انتخاب سرخوشه?ها و مسیریابی بسته?ها هستیم. الگوریتمی که در این پایان?نامه ارائه می?شود، براساس محاسبه?ی وزن ترکیبی عمل می?کند. وزنی که برای گره?ها محاسبه می?شود در هر دو قسمت الگوریتم، خوشه?بندی و مسیریابی، مورد استفاده قرار می?گیرد. هدف، ارائه?ی الگوریتمی متعادل در زمینه?ی خوشه?بندی است، که با استفاده از مسیریابی چندگامی به بهبود نرخ خطا و افزایش قابلیت توسعه?ی شبکه کمک کند. در این الگوریتم سعی می?شود با توزیع عادلانه?ی سرخوشه?ها در سطح شبکه و توازن بار روی گره?ها، مصرف انرژی در گره??ها یکنواخت شود. نتایج شبیه?سازی بیانگر تحقق اهداف است. کلمات کلیدی: شبکه?های حسگر بی?سیم، خوشه?بندی، مسیریابی، مصرف توان

ارتقاء امنیت وب با وف بومی