چکیده فارسی‌ :

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

چکیده انگلیسی :

An important question in multi-radio multi-channel and multi-hop networks is how to perform efficient network-wide broadcast. Currently almost all broadcasting protocols assume a single-radio single-channel network model. Simply using them in multi-channel environment without careful enhancement will result in unnecessary redundancy. In this paper, we focus on reducing the amount of redundant traffic of broadcasting under multi-channel environment. We propose a general model for broadcasting and reduce the efficient broadcast problem into the minimal strong connected dominating set problem of the interface-extend graph which extends the original network topology across interfaces. Using interface-extend graph, we describe our Multi-Channel Self-Pruning broadcast protocol and simulation shows that our protocol can significantly reduce the transmission cost. To the best of our knowledge, our work is the first self-pruning broadcast scheme in this area