Sensor Networks

(Gautam Das, Senjuti Basu Roy)

Here, we look into coverage issues in Sensor networks. Obstacles in a domain make drastic differences to the existing techniques and solutions. We analyze the presence of obstacles in coverage issues from varied perspectives and make extensions to the problem with certain realistic parameter restrictions. We have tried to put insight in the calculation of Best Coverage Route in a 2-D domain, given one source and one destination point in place amidst n sensor nodes and m line obstacles. Our effort in this area may be expressed as: Best Coverage Path Amidst Obstacle in Wireless Sensor Networks (TRAIL):

1.      We have explored that the presence of obstacle anywhere in the domain magnifies the altitude of the problem many times and existing solution doesnt work there. We are working to propose a computational geometry based solution technique to calculate the best coverage route and trying to analytically prove that our constructed route indeed contains the best coverage path.

2.      However, a slight modification in the initial assumption of the obstacles can make things simpler and can lower down the computational complexity of the problem. Another effort is definitely to delve more into that scenario using computational geometry based techniques.

3.      For a real life implementation, we felt that we needed a faster algorithm to work with. So using some approximation we are trying to propose a computational geometry based solution technique where the running time of the algorithm would definitely be less than the other 2 cases, and the constructed route would not be worse by more than a factor t of best coverage route.


Publications:

  • [BDD12] Senjuti Basu Roy, Gautam Das, Sajal Das: Algorithms for Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field. Journal of Discrete Algorithms (Elsevier), 2012. 
  • [BDD07] Senjuti Basu Roy, Gautam Das, Sajal Das: Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field. WADS 2007