کاهش زمان تاخیر تحویل بسته در شبکه WSN با سینک متحرک در NS2

پروژه شبیه سازی کاهش زمان تاخیر تحویل بسته در شبکه WSN با Mobile Sink در NS2

پیاده سازی مقاله Delivery Latency Minimization in Wireless Sensor Networks with Mobile Sink

در این پست پروژه شبیه سازی کاهش زمان تاخیر تحویل بسته در شبکه WSN را با NS2 با عنوان مقاله Delivery Latency Minimization in Wireless Sensor Networks with Mobile Sink آماده کردیم. در ادامه به توضیحاتی در این باره پرداخته و فیلم و تصاویری از خروجی این پروژه شبیه سازی شبکه فراهم شده است و مقاله اصلی نیز به صورت رایگان قابل دانلود می باشد.

جمع آوری داده های متحرک در شبکه های حسگر بیسیم (WSN ها) بر روی داده های انتقالی، می تواند مصرف انرژی را کاهش داده و رسیدن به مصرف انرژی یکنواخت تر را در میان گره های حسگر فراهم سازد.با این حال، افزایش زمان تاخیر در تحویل بسته ها در جمع آوری داده های سیار، با توجه به متحرک بودن سینک، یک موضوع اجتناب ناپذیر است. در این مقاله، ما مشکل زمان تاخیر در تحویل بسته (DLMP) در شبکه حسگر بیسیم که به طور تصادفی مستقر شده اند را، در نظر گرفته ایم.

نتایج شبیه سازی انجام شده به منظور ارزیابی عملکرد الگوریتم های پیشنهادی (الگوریتم فروشنده دوره گرد (TSP) ابتکاری – الگوریتم ابتکاری تصادفی و یک الگوریتم ابتکاری جانشین) نشان می دهد که هر سه الگوریتم می تواند در کاهش تاخیر تحویل داده برای جمع آوری داده های سیار موثر باشد اما الگوریتم ابتکاری جانشین، یکی از موثر ترین آنها می باشد.

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

چکیده انگلیسی پروژه کاهش زمان تاخیر تحویل بسته در شبکه WSN :

Abstract—Adopting mobile data gathering in wireless sensor networks (WSNs) can reduce the energy consumption on data forwarding thus achieve more uniform energy consumption among sensor nodes. However, the data delivery latency inevitable increases in mobile data gathering due to the travel of the mobile sink. In this paper, we consider a delivery latency minimization problem (DLMP) in a randomly deployed WSN. To solve this problem, we first select the traversed anchor points on the border of the communication range of sensor nodes to shorten the travel route, and then let the mobile sink move and collect data at the same time to reduce the travel time.

In addition, we also employ the time division approach to traverse the sensor nodes whose signals cover the same travel segments. We formulate the DLMP as an integer programming problem which subjects to the direct access constraint, the data transmission constraint and the route traverse constraint. We prove that the DLMP is an NP-Complete (NPC) problem. To solve the NPC problem, we propose a substitution heuristic algorithm, a traveling salesman problem (TSP) heuristic algorithm and a random heuristic algorithm. We conduct extensive simulations to evaluate the performance of the proposed algorithms, and the results show that all the three algorithms can shorten the data delivery latency in mobile data gathering, with the substitution heuristic algorithm being the most effective one.

منبع: sciencedirect.com

تصاویری از خروجی پروژه کاهش زمان تاخیر تحویل بسته در شبکه WSN :

تصویر خروجی 1:

تصویر خروجی 2:

تصویر خروجی 3:

تصویر خروجی 4:

تصویر خروجی 5:

تصویر خروجی 6: