• 1 مقدمه (12)
  • 1‏.‏1 نظارت در شبکه‌ها (12)
  • 1‏.‏2 نمونه‌برداری فشرده؛ آنچه لازم است بدانیم (13)
    • 1‏.‏2‏.‏1 شرط فضای پوچ (15)
  • 1‏.‏3 نمونه‌برداری فشرده با زمینه‌ی شبکه (15)
  • 1‏.‏4 چالش‌ها و کاربردها (18)
    • 1‏.‏4‏.‏1 حسگر‌های بی‌سیم (19)
    • 1‏.‏4‏.‏2 نظارت بر کیفیت سرویس شبکه‌ی اینترنت (20)
  • 1‏.‏5 طبقه‌بندی روش‌ها (21)
    • 1‏.‏5‏.‏1 متمرکز، قطعی (22)
    • 1‏.‏5‏.‏2 متمرکز، احتمالاتی (23)
    • 1‏.‏5‏.‏3 توزیع‌شده، قطعی (23)
    • 1‏.‏5‏.‏4 توزیع‌شده، احتمالاتی (23)
  • 1‏.‏6 تعریف مساله (24)
    • 1‏.‏6‏.‏1 دست‌آوردها (24)
  • 1‏.‏7 ساختار پایان‌نامه (25)
• 2 کارهای پیشین (26)
  • 2‏.‏1 متمرکز،‌ قطعی (26)
    • 2‏.‏1‏.‏1 روش هاب و گراف کامل (27)
    • 2‏.‏1‏.‏2 نتیجه‌گیری (32)
  • 2‏.‏2 متمرکز، احتمالاتی (32)
    • 2‏.‏2‏.‏1 روش قدم‌زنی تصادفی (32)
    • 2‏.‏2‏.‏2 نتیجه‌گیری (34)
  • 2‏.‏3 توزیع‌شده، احتمالاتی (35)
    • 2‏.‏3‏.‏1 روش شایعه‌پراکنی (35)
    • 2‏.‏3‏.‏2 دسترسی فراگیر محلی (37)
    • 2‏.‏3‏.‏3 نتیجه‌گیری (39)
  • 2‏.‏4 نتیجه‌گیری (39)
• 3 روش پیشنهادی (42)
  • 3‏.‏1 تعاریف و مفاهیم اولیه (42)
    • 3‏.‏1‏.‏1 تعاریف و قضیه‌ها (42)
    • 3‏.‏1‏.‏2 تعداد اندازه‌گیری‌های لازم (45)
    • 3‏.‏1‏.‏3 نتیجه‌گیری (47)
  • 3‏.‏2 روش و مدل پیشنهادی (48)
    • 3‏.‏2‏.‏1 داده‌ ساختارها و فرضیات مساله (48)
    • 3‏.‏2‏.‏2 کران بالای تعداد اندازه‌گیری‌ها (49)
    • 3‏.‏2‏.‏3 بهینه‌سازی تعداد قدم‌زنی‌ها (51)
    • 3‏.‏2‏.‏4 نتیجه‌گیری (52)
  • 3‏.‏3 نتیجه‌گیری (53)
• 4 پیاده‌سازی و تحلیل نتایج (54)
  • 4‏.‏1 شبیه‌ساز (54)
    • 4‏.‏1‏.‏1 روش‌اجرا (55)
  • 4‏.‏2 معیار‌های مقایسه (56)
  • 4‏.‏3 مجموعه‌داده‌ها (58)
    • 4‏.‏3‏.‏1 داده‌ای شبکه‌ای (60)
  • 4‏.‏4 نتایج (60)
    • 4‏.‏4‏.‏1 مجموعه‌داده‌های مصنوعی (60)
    • 4‏.‏4‏.‏2 مجموعه‌داده‌های واقعی (63)
  • 4‏.‏5 جمع‌بندی (66)
• 5 نتیجه‌گیری و کارهای آتی (70)
• کتاب‌نامه (72)
• واژه‌نامه‌ی فارسی به انگلیسی (74)
• واژه‌نامه‌ی انگلیسی به فارسی (76)