Algorithms for Sensor and Ad Hoc Networks: Advanced Lectures

هزاران رایانه کوچک (مقایسه با یک آدامس در اندازه)، مجهز به حسگرها، در برخی از زمین ها یا مناطق دیگر مستقر هستند. پس از فعال‌سازی، این حسگرها شبکه‌های خودسازمان‌دهی شده را تشکیل می‌دهند و داده‌هایی را ارائه می‌کنند، مثلاً در مورد زلزله‌ای پیش رو. گرایش به سمت ارتباطات بی سیم به طور فزاینده ای دستگاه های الکترونیکی را تقریباً در هر حوزه ای از زندگی تحت تأثیر قرار می دهد. شبکه‌های بی‌سیم معمولی به زیرساخت‌هایی مانند ایستگاه‌های پایه متکی هستند. دستگاه های تلفن همراه با این ایستگاه های پایه به صورت مشتری/سرور تعامل دارند. در مقابل، تحقیقات کنونی بر روی شبکه‌هایی متمرکز شده است که کاملاً بدون ساختار هستند، اما با وجود پوشش کم آنتن‌هایشان، قادر به برقراری ارتباط (از طریق چندین هاپ) با یکدیگر هستند. چنین سیستم هایی بسته به دیدگاه و کاربرد، شبکه های حسگر یا شبکه های هوک نامیده می شوند. شبکه‌های بی‌سیم موردی و حسگر شتاب تحقیقاتی باورنکردنی به دست آورده‌اند. دانشمندان رایانه و مهندسان در حال سقوط هستند؟ شبکه‌های حسگر توسط محققان در بسیاری از بخش‌ها پذیرفته شده‌اند: از فناوری سخت‌افزار تا سیستم‌های عامل، از طراحی آنتن تا پایگاه‌های داده، از نظریه اطلاعات تا شبکه، از نظریه گراف تا هندسه محاسباتی.

Thousands of mini computers (comparable to a stick of chewing gum in size), equipped with sensors,are deployed in some terrain or other. After activation thesensorsformaself-organizednetworkandprovidedata,forexampleabout a forthcoming earthquake. The trend towards wireless communication increasingly a?ects electronic devices in almost every sphere of life. Conventional wireless networks rely on infrastructure such as base stations; mobile devices interact with these base stations in a client/server fashion. In contrast, current research is focusing on networks that are completely unstructured, but are nevertheless able to communicate (via several hops) with each other, despite the low coverage of their antennas. Such systems are called sensor orad hoc networks, depending on the point of view and the application. Wireless ad hoc and sensor networks have gained an incredible research momentum.Computerscientistsandengineersofall?avorsareembracingthe area. Sensor networks have been adopted by researchers in many ?elds: from hardware technology to operating systems, from antenna design to databases, from information theory to networking, from graph theory to computational geometry.