Push & Pull: autonomous deployment of mobile sensors for a complete coverage

Mobile sensor networks are important for several strategic applications devoted to monitoring critical areas. In such hostile scenarios, sensors cannot be deployed manually and are either sent from a safe location or dropped from an aircraft. Mobile devices permit a dynamic deployment reconfiguration that improves the coverage in terms of completeness and uniformity. In this paper we propose a distributed algorithm for the autonomous deployment of mobile sensors called Push&Pull. According to our proposal, movement decisions are made by each sensor on the basis of locally available information and do not require any prior knowledge of the operating conditions or any manual tuning of key parameters. We formally prove that, when a sufficient number of sensors are available, our approach guarantees a complete and uniform coverage. Furthermore, we demonstrate that the algorithm execution always terminates preventing movement oscillations. Numerous simulations show that our algorithm reaches a complete coverage within reasonable time with moderate energy consumption, even when the target area has irregular shapes. Performance comparisons between Push&Pull and one of the most acknowledged algorithms show how the former one can efficiently reach a more uniform and complete coverage under a wide range of working scenarios.Comment: Technical Report. This paper has been published on Wireless Networks, Springer. Animations and the complete code of the proposed algorithm are available for download at the address: http://www.dsi.uniroma1.it/~novella/mobile_sensors

Literature Review on Hole Detection and Healing in Wireless Sensor Network

Abstract The emerging technology of wireless sensor network (WSN

Enabling self organisation for future cellular networks.

The rapid growth in mobile communications due to the exponential demand for wireless access is causing the distribution and maintenance of cellular networks to become more complex, expensive and time consuming. Lately, extensive research and standardisation work has been focused on the novel paradigm of self-organising network (SON). SON is an automated technology that allows the planning, deployment, operation, optimisation and healing of the network to become faster and easier by reducing the human involvement in network operational tasks, while optimising the network coverage, capacity and quality of service. However, these SON autonomous features cannot be achieved with the current drive test coverage assessment approach due to its lack of automaticity which results in huge delays and cost. Minimization of drive test (MDT) has recently been standardized by 3GPP as a key self- organising network (SON) feature. MDT allows coverage to be estimated at the base station using user equipment (UE) measurement reports with the objective to eliminate the need for drive tests. However, most MDT based coverage estimation methods recently proposed in literature assume that UE position is known at the base station with 100% accuracy, an assumption that does not hold in reality. In this work, we develop a novel and accurate analytical model that allows the quantification of error in MDT based autonomous coverage estimation (ACE) as a function of error in UE as well as base station (user deployed cell) positioning. We first consider a circular cell with an omnidirectional antenna and then we use a three-sectored cell and see how the system is going to be affected by the UE and the base station (user deployed cell) geographical location information errors. Our model also allows characterization of error in ACE as function of standard deviation of shadowing in addition to the path-loss