Mobility management in wireless sensor network

In the case of mobile sensors, the deployment of sensors is automatic. Deployment strategy and relocation of sensors are the two dimensions of mobility management in wireless sensor networks (WSNs). There are three major deployment strategies in WSN namely, Force-based deployment, Graph-based deployment, and Assignment-based deployment. The force-based deployment algorithms use the notion of virtual forces that drives sensors to move. The graph-based deployment strategy tackles with the uncovered area (holes) in the target field and moves sensors to cover the holes. The assignment-based deployment algorithm recommends the location to be placed and later, it dispatches the sensors in an energy-efficient manner. After deploying the sensors in the target field, some sensors may get failed due to the physical damage and energy exhaustion. This leads to the network partition causing uncovered holes in the target area. The optimal solution to deal with this problem is to move some of the mobile sensors.

NS2 Solution

  • Each node in the network is configured with the specific sensing range and communication range with twice the sensing range.

  • Deterministic deployment can be done using the same overlapping distance between nodes

  • Random deployment can be done by placing the nodes in a random manner.

  • Holes can be discovered using the stuck node identification algorithm that eliminates border nodes based on coordinate values.

  • Mobility is given to the node located in the region of Hole Healing Area (HHA) that is identified using the radius of the hole to close the hole.

Related Titles:

  • “Localized Movement-Assisted Sensor Deployment Algorithm for Hole Detection and Healing”, IEEE transactions on parallel and distributed systems, 2013

  • Guiling Wang, Guohong Cao, and Tom La Porta “Movement-Assisted Sensor Deployment” 2004 IEEE