נושא הפרוייקט      מספר פרוייקט מחלקה שמות סטודנטים אימייל שמות מנחים פתרונות מעשיים לרשתות עמידות לנפילות Practical solutions for fault-tolerant networks תקציר בעיברית ראה תאור באנגלית תקשורת אלחוטית משמשת יותר ויותר להעברת מידע רגיש במיוחד. הבעיות הן שלרשתות אלחוטיות אין טופולוגיה בסיסית קבועה. בנוסף, המבנה היחסי של הרשת האלחוטית משתנה כל הזמן. הטופולוגיה הפיזית הזמנית של הרשת נקבעת על ידי פיזור הצמתים ברשת האלחוטית, כמו גם טווח השידור של כל צומת. הטווחים קובעים גרף תקשורת. מכשירים אלחוטיים מצוידים בדרך כלל באספקת אנרגיה מוגבלת, מה שהופך את יעילות ניצול האנרגיה לאחת היעדים העיקריים בתכנון הרשת. המטרה בפרויקט שלנו היא לבחור רשת "זולה" שתספק תכונות מסוימות שנקבעו מראש. תכונות בסיסיות רבות יכולות להתאפיין על ידי דרישות כגון: קוטר הגרף, קישוריות בין זוגות צמתים, משך חיי הרשת, K מסלולים זרים בקשתות\צמתים ועוד. "זול" פירושו שאנו רוצים להקצות לכל צומת הספק מסוים כך שנעמוד בתכונות שנקבעו תוך שמירה על הספק מינימלי. השאיפה בפרויקט היא למצוא מקרים מיוחדים אותם נפתור בשילוב של מספר אלגוריתמים. בנוסף אנו מתכוונים להתמקד באלגוריתמי קירוב מעשיים אשר ניתן ליישם עבור תרחישים מהחיים האמיתיים הדורשים תחזוקה של הרשת למשך תקופה ארוכה. תקציר באנגלית Wireless communication is increasingly being employed to transfer highly sensitive information. The problems are that wireless networks have no fixed underlying topology. In addition, the relational disposition of wireless nodes is constantly changing. The temporary physical topology of the network is determined by the distribution of the wireless nodes, as well as the transmission range of each node. The ranges determine a communication graph. Wireless devices are typically equipped with limited energy supplies making energy efficiency one of the primary objectives in network design. In our project the goal is to select a “cheap” network that satisfies some prescribed property. Many fundamental properties can be characterized by graph diameter demands, pairwise connectivity demands, network lifetime, K-link/node disjoint path and others. “cheap” means that we want to assign power to the wireless node so that the obtained network will satisfy a given property, and the total power will be the minimum as possible.