A topology control algorithm for autonomous underwater robots in three-dimensional space using PSO

در سال هاي اخير استفاده از شبكه هاي حسگر بي سيم زير آب براي كسب اطلاعات از فضاي زير آب توجه بسياري را جلب نموده است. زيرآبي هاي خودمختار به طور فزاينده در ماموريت هاي شبكه هاي حسگر بي سيم زير آب مورد استفاده قرار مي گيرند. به واسطه ي خاصيت تصادفي رويدادها و پارامترهاي محيط، ناحيه هدف بايد توسط حسگرها پوشش داده شود تا رويدادها مشاهده و گزارش شوند. الگوريتم كنترل توپولوژي مشخص كننده ي نحوه ي ارتباطات حسگرها در شبكه و ميزان پوشش محيط توسط حسگرها است. با توجه به محيط پوياي زير آب، پهناي باند ارتباطي محدود و رسانه ارتباطي پراتلاف استفاده از رويكرد متمركز براي كنترل AUVها مناسب نيست. در اين تحقيق يك الگوريتم كنترل توپولوژي سه بعدي براي AUVها با هدف حداكثرسازي ناحيه ي هدف ارايه شده است. اين الگوريتم هر AUV را توانمند مي سازد كه به صورت مستقل سرعت و جهت حركتش را بر اساس اطلاعات به دست آمده از همسايگانش، تعيين نمايد. هر AUV بهترين حركت بعدي را در هر گام با اجراي مستقل الگوريتم بهينه سازي توده ذرات به دست مي آورد. در تابع برازندگي اين الگوريتم، از تحليلي آماري براي ميانگين درجه ي همسايگي با هدف تعيين حد بالاي تعداد همسايگان زيرآبي ها استفاده شده است. نتايج نشان مي دهد، محدود كردن تعداد همسايگان AUVها در محيط، منجر به توپولوژي شبكه يكنواخت تر و ميزان پوشش بيشتر مي شود. همچنين موثر بودن الگوريتم ارايه شده با معيارهاي مختلفي مانند ميزان پوشش ناحيه هدف، زمان استقرار و ميانگين مسافت طي شده مورد ارزيابي قرار گرفته است.

Data collection from seabed by means of underwater wireless sensor networks (UWSN) has recently attracted considerable attention. Autonomous underwater vehicles (AUVs) are increasingly used as UWSNs in underwater missions. Events and environmental parameters in underwater regions have a stochastic nature. Sensors to observe and report events must cover the target area. A ‘topology control algorithm’ characterizes how well a sensing field is monitored and how well pairs of sensors are mutually connected in UWSNs. It is prohibitive to use a central controller to guide AUVs’ behavior due to ever changing, unknown environmental conditions, limited bandwidth and lossy communication media. In this research, a completely decentralized three-dimensional topology control algorithm for AUVs is proposed. It is aimed at achieving maximal coverage of the target area. The algorithm enables AUVs to autonomously decide on and adjust their speed and direction based on the information collected from their neighbors. Each AUV selects the best movement at each step by independently executing a Particle Swarm Optimization (PSO) algorithm. In the fitness function, the global average neighborhood degree is used as the upper limit of the number of neighbors of each AUV. Experimental results show that limiting number of neighbors for each AUV can lead to more uniform network topologies with larger coverage. It is further shown that the proposed algorithm is more efficient in terms of major network parameters such as target area coverage, deployment time, and average travelled distance by the AUVs.