جمع آوری داده های سریع در شبکه های سنسور بیسیم درختی:

امروزه کاربرد شبکه های حسگر بیسیم بسیار گسترده شده است. این کاربردها در قشرهای مختلف و مصارف گوناگون است.

از جمله:

• کاربردهای نظامی
• نمایش سلامتی
• مکان یاب
• کشف حرکت
• اتوماسیون خانگی
• نمایش های محیطی
• و … است

البته در کاربرد های نظامی خود شامل مصارف گوناگونی از جمله:

• کشف تجاوز (intrusion detect)
• نمایش محیط
• جمع آوری اطلاعات و آمادگی در مناطق ناشناخته
• و …

می باشود. امروزه شبکه های حسگر بیسیم به عنوان جزئی لاینفک از زندگی ما تبدیل شده است. به گفته بسیاری از کارشناسان شبکه های حسگر بیسیم و پردازنده های embedded باعث به وجود آمدن یک انقلاب کوچک در عرصه تکنولوژی شده است.  هدف اصلی از بکارگیری شبکه های حسگر بیسیم، بدست آوردن اطلاعات دقیق توسط نودهای حسگر در نقاط مختلف است.

کارهای تحقیقاتی مرتبط:

استفاده از کدهای قائم برای از بین بردن مداخله گرها توسط آنامالایی و همکارانش مورد مطالعه قرار گرفته است که در آن جا نودها(گره ها) SIOT های زمان را از قسمت تحتانی درخت به قسمت فوقانی آن تخصیص می دهد. این مشکل و آن مشکلی که توسط چن و همکارانش نشان داده شد برای همگرایی داده های خام تک شات نشان داده شده است. از آن جا که ما وضعیت های routing با درجه ی محدود را برای افزایش میزان مجموعه داده ها ایجاد می کنیم، این امر ممکن است همیشه به جدول هایی که دارای تاخیر کمی می باشند منجر نمی شود و این بخاطر تعداد های موجود در درخت می باشد که بعنوان درجه ی آن تنزل می کند.

مدل سازی و فرمول بندی مسأله:

ما در WSN چند hop را بعنوان گراف G=(V.E) مدل سازی می کنیم. دراین جا V مجموعه ای از گره ها می باشد E={(i ,j) i,jc v} مجموعه ای از لبه های نشان دهنده لینک های بی سیم می باشد. یک گره اختصاض یافته scv لینک را مشخص می کند. فاصله اقلیدسی بین دو گره i و j را با dij نشان می دهیم. همه ی گره ها بجز s منبع می باشند که پاکت ها را ایجاد می کند و آن ها را در طول درخت مسیریابی به s منتقل می کند و ما درخت پوشای G را که در s ریشه دارد را بوسیله T=(V,ET) مشخص می کنیم که در این جا ET=E درجه ی درخت را نشان می دهد. ما پروتکل TDMA را در نظر می گیریم که در این جا زمان به دو بخش تقسیم می شود و بخش های متوالی به قاب های بدون اشتراک مساوی دسته بندی می شود.