مرکز منطقه ای اطلاع رسانی علوم و فناوری فصلنامه مهندسی برق و مهندسی کامپيوتر ايران 16823745 16 4 2019 4 20 Sustainable Tree-Based Scheduling in Solar Powered Wireless Mesh Networks زمان‌بندی پاینده مبتنی بر درخت در شبکه‌های مش بی‌سیم خورشیدی 271 281 fa هادی برقی سیدوحید ازهری 2018 2 11 In many applications of wireless mesh networks, due to the lack of access to a permanent source of energy and the use of battery and energy harvesting equipment, energy sustainable design is very important. Duty-cycle adjustment, putting the node into sleep mode in some parts of the working period, is a method for energy saving and sustainability assurance. In this case, to exchange data between neighboring nodes, protocols for sleep scheduling are needed. In some applications of these networks, such as video surveillance applications, it is necessary to collect data from different parts of the network. Tree topology is a good option for these applications. A simple method for coordinating sleep in a tree topology is the TIME-SPLIT algorithm, at which the working time of each node is evenly divided among its children. The proposed TIME-SPLIT scheduling algorithm does not consider the node energy limitations. In this paper, we have added the nodes duty-cycle constraint in the TIME-SPLIT algorithm to guarantee energy sustainability in tree-based wireless mesh networks. In situations where the energy status of the children is different, equal division of time leads to network inefficiency. To improve network efficiency and throughput, we provide two scheduling algorithms that take into account the conditions of the children's energy and traffic. In the first proposed algorithm, the time division is performed in relation to the duty-cycle of the children of each node. In the second algorithm, the time division is dynamically and in proportion to the traffic of the children, and the connection acceptance is more precisely performed based on its energy consumption during its lifespan. The simulation results performed by the NS3 network simulator show that in energy and tree structure imbalance conditions, where children of a node have different energy or sub tree, the proposed methods significantly (more than about 60%) increase the network’s total delivered traffic. در بسیاری از کاربردهای شبکه‌های مش بی‌سیم به دلیل عدم دسترسی به منبع انرژی دایم و استفاده از باتری و تجهیزات برداشت‌کننده انرژی طراحی بر مبنای پایندگی انرژی بسیار حایز اهمیت است. تنظیم چرخه کاری و به خواب بردن گره‌های شبکه در بخشی از دوره کاری، روشی برای حفظ انرژی و تضمین پایندگی است. در این حالت برای تبادل داده بین گره‌های همسایه به پروتکل‌هایی برای هماهنگی خواب نیاز است. در برخی کاربردهای این شبکه‌ها مانند کاربرد نظارت تصویری نیاز است که داده از بخش‌های مختلف شبکه جمع‌آوری شود. توپولوژی درخت در این کاربردها گزینه مناسبی است. یک روش ساده برای هماهنگی خواب در توپولوژی درخت الگوریتم زمان‌بندی تقسیم زمان (TIME-SPLIT) است که در آن زمان هر گره به طور مساوی بین فرزندان تقسیم می‌شود. الگوریتم زمان‌بندی تقسیم زمان پیشنهادشده مسئله پایندگی انرژی و محدودیت انرژی گره‌ها را در نظر نمی‌گیرد. ما در این مقاله به منظور ایجاد پایندگی انرژی در شبکه‌های مش بی‌سیم مبتنی بر توپولوژی درخت در الگوریتم زمان‌بندی تقسیم زمان محدودیت چرخه کاری گره‌ها را اضافه کرده‌ایم. در شرایطی که وضعیت انرژی فرزندان متفاوت باشد تقسیم مساوی زمان به عدم کارایی شبکه می‌انجامد. به منظور بهبود کارایی و گذردهی شبکه دو الگوریتم زمان‌بندی بر مبنای الگوریتم تقسیم زمان که شرایط انرژی و ترافیک فرزندان را در نظر می‌گیرند ارائه کرده‌ایم. در الگوریتم پیشنهادی اول تقسیم زمان به نسبت چرخه کاری فرزندان هر گره انجام می‌گیرد. در الگوریتم دوم تقسیم زمان به صورت پویا و به نسبت ترافیک فرزندان است و همچنین پذیرش تماس بر مبنای انرژی مصرفی اتصالات و بر اساس طول اتصالات به طور دقیق‌تری انجام می‌شود. نتایج شبیه‌سازی که به وسیله شبیه‌ساز شبکه 3NS انجام شده نشان می‌دهد که در شرایط عدم توازن در انرژی و ساختار درخت، یعنی حالتی که فرزندان یک گره دارای انرژی یکسان یا زیردرخت تقریباً مشابه نیستند، روش‌های پیشنهادی به میزان قابل توجهی (بیش از حدود 60%) ترافیک عبوری را افزایش می‌دهند. http://ijece.org/ar/Article/Download/28430