دانلود رایگان مقاله استقرار آتونوم شبکه حسگر بی سیم برای پوشش مطلوب با مدل سنجش جهت دار

Abstract

Sensor deployment is an important aspect of network architecture for Wireless Sensor Networks (WSNs). Although many solutions to mobile sensors deployment have been proposed, controlling mobile sensors with directional sensing ability towards optimal coverage remains to be an open problem. In this paper, we take the initiative to handle the Coverage Maximizing Mobile Sensor Deployment Problem (CMMSDP) with directional and arbitrarily oriented sensors. Our proposal consists of two algorithms. The first one, Concurrent Rotation and Motion Control (CRMC), is a localized iterative algorithm derived from optimality conditions, so it aims at reaching local maximum. The second algorithm, Staged Rotation and Motion Control (SRMC), decouples rotation and motion controls in order to reduce the computation complexity with slight sacrifice in optimality. We derive optimality and complexity results for both algorithms. We also implement our algorithms in TOSSIM and evaluate them against commonly used metrics. The promising results confirm the absolute feasibility of our proposals.

8. Conclusion

In this paper, we address a challenging problem on maximizing the sensing coverage using mobile sensor. The contribution we make in this paper is first-of-its-kind in modelling the sensing capability as a directional distribution function which leads to proposing two optimal and practically realisable autonomous deployment strategies, CRMC and SRMC to solve the optimization problem in a localized fashion. Our theoretical analysis and experiment results have shown that, both CRMC and SRMC achieve (local) optimal coverage and adapt well to obstacles and variable densities in the region under surveillance with affordable energy and time cost. It may be noted that, in this paper, connectivity is guaranteed by a proper density for the initial deployment, such that our algorithms lead to connected WSN deployments. One immediate extension to this paper would be on investigating the joint coverage and connectivity problem under low density.