این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
رایانش نرم و فناوری اطلاعات، جلد ۸، شماره ۱، صفحات ۴۱-۵۴
عنوان فارسی متعادل‌سازی استفاده از حافظه در مسیریابی چندپخشی مبتنی بر کدگذاری شبکه در شبکه‌های حسگر بی‌سیم
چکیده فارسی مقاله در سال‏های اخیر، تکنیکی به نام کدگذاری شبکه ارائه شده است که در شبکه‌های کامپیوتری فواید فراوانی به همراه داشته است. کدگذاری شبکه با کنار گذاشتن دیدگاه سنتی انتقال اطلاعات به روش ذخیره-ارسال، به گره‏های شبکه اجازه می‌دهد، بسته‏های دریافتی را در داخل حافظه خود نگهداری ‏کنند تا با دیگر بسته‏ها ترکیب کرده و سپس ارسال کنند. در این مقاله، یک مساله بهینه‏سازی برای متعادل‏سازی استفاده از حافظه گره‏ها در مسیریابی چند پخشی مبتنی بر کدگذاری شبکه برای شبکه‏های حسگر بی‏سیم ارئه شده است. حل متمرکز این مدل بهینه‏سازی در شبکه‏های بزرگ غیر عملی و تقریبا غیر ممکن است، بنابراین یک الگوریتم توزیع‏شده ارائه شد که در آن هر گره به صورت محلی تصمیم‏گیری می‏کند. این الگوریتم از تکنیک‏های زیرگرادیان و تفکیک جریان استفاده می‌کند. ارزیابی کارآیی مکانیزم‏های پیشنهادی با شبیه‏ساز ++OMNET انجام شده است و نتایج بدست آمده نشان می‏دهد که مدل بهینه‏سازی متوسط تاخیر انتها به انتها و سرریز را به ترتیب 17% و 95% کاهش می‏دهد، اما انرژی مصرفی را افزایش می‏دهد و در نتیجه طول عمر را به طور متوسط 14% کاهش می‏دهد. از طرفی الگوریتم توزیع‏شده 69% سرریز بافر را کاهش می‏دهد و حتی نسبت به مدل بهینه‏سازی 11% تاخیر بیشتری دارد، اما به دلیل محلی کردن محاسبات می‏تواند در شبکه‏های حسگر بی‏سیم بزرگ نیز به کار گرفته شود.
کلیدواژه‌های فارسی مقاله شبکه حسگر بی‌سیم، کدگذاری شبکه، چندپخشی، مسئله بهینه سازی، گراف،
عنوان انگلیسی Balancing memory utilization in network-coding-based-multicast routing in wireless sensor networks
چکیده انگلیسی مقاله Recently, a new technique called network coding has been introduced where it has numerous advantages on the computer networks. Network coding changes the traditional view of data transfer in store and forward paradigm and allows the nodes to store packets in their memory to combine with other packets, then, send to next nodes. In this paper, an optimization problem is proposed which balance memory utilization in network-coding-based-multicast routing of Wireless Sensor Networks (WSNs). In the large WSNs, solving this optimization problem in a centralized manner is impractical and almost impossible, therefore, by using sub-gradient and decomposition techniques, a distributed algorithm is presented in which the nodes make a decision based on local information. The performance evaluation of proposed mechanisms are carried by OMNETT++ simulator and the results show that the proposed model averagely decreases the end to end delay and buffer overflow by 17% and 95%, respectively. However, it increases the energy consumption and consequently decreases lifetime by 14%. The decentralized algorithm decreases buffer overflow 69% and has more delay by 11% than the optimization model, however, it can be utilized in large WSNs due to its distributed computations.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله محمد خلیلی درمنی |
باشگاه پژوهشگران جوان و نخبگان، استادیار، دانشگاه آزاد اسلامی واحد خمین، خمین، ایران.

محمد جواد نجفی آرانی |
دانشکده علوم، استادیار، مرکز آموزش عالی محلات، محلات، ایران.

نشانی اینترنتی http://jscit.nit.ac.ir/article_82870_bd8b0bb558e4e8ae7dc01975d51bb10b.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/834/article-834-1356685.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات