A Grid-Based Node Selection Approach for Complete Area Coverage in WSN
Sasmita Dash1, Biraja Prasad Nayak2, Bhabani Shankar Prasad Mishra3, Amulya Ratna Swain4
1Sasmita Dash, School of Computer Engineering, KIIT University, Bhubaneswar (Odisha), India.
2Biraja Prasad Nayak, School of Computer Engineering, KIIT University, Bhubaneswar (Odisha), India.
3Bhabani Shankar Prasad Mishra, School of Computer Engineering, KIIT University, Bhubaneswar (Odisha), India.
4Amulya Ratna Swain, School of Computer Engineering, KIIT University, Bhubaneswar (Odisha), India.
Manuscript received on 18 June 2019 | Revised Manuscript received on 25 June 2019 | Manuscript published on 30 June 2019 | PP: 2551-2556 | Volume-8 Issue-5, June 2019 | Retrieval Number: E7831068519/19©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: In today’s era, area coverage in WSN is one of the most important research areas due to its wide range of applications. There are several strategies for area coverage. Among those, the grid-based approach has been proposed in the recent past that provides a better way to select the active nodes from grids rather than randomly selected from the whole deployed area. Nevertheless, this approach undergoes several limitations like deciding the size of the grid and selection of nodes from grids. In this paper, the main objective of the proposed approach is to find a better way to divide the deployed area into a number of grids and select the nodes from those grids with a goal to avoid coverage hole. In this approach, the grids are of the same size depending upon the sensing radius of the sensor node, i.e. the diagonal of each grid is equal to the sensing radius. According to Pythagorean Theorem, the length of each grid is (l=r/√2). Based on grid division, several possibilities are taken into consideration in order to achieve the grid area coverage with the help of neighbor nodes present in the surrounding grids. Simulation studies show this approach performs better than the existing grid-based approaches.
Keywords: Area Coverage; Grid-based Approach; Wireless Sensor Network.
Scope of the Article: Wireless Sensor Network.