A Grid-Based Hole Detection Scheme in WSNs

A Grid-Based Hole Detection Scheme in WSNs

Ying-Hong Wang (Tamkang University, Taiwan), Kuo-Feng Huang (Tamkang University, Taiwan) and Shaing-Ting Lin (Tamkang University, Taiwan)
Copyright: © 2012 |Pages: 19
DOI: 10.4018/jdst.2012070105
OnDemand PDF Download:
No Current Special Offers


Wireless Sensor Networks (WSNs) can be widely utilized in many applications, especially in environmental surveillance. However, some holes exist within the WSNs caused by factors like non-uniform deployment of sensor nodes, depletion of energy from sensor nodes, the destruction from external forces, and the existence of physical obstacles, such as mountains and lakes. These holes degrade the performance of wireless sensor networks (WSNs). Hence, finding the position of the holes and utilizing the information to improve the performance of WSNs is a significant issue. To solve this problem, the authors propose a detection scheme for grid-based hole in WSNs. By means of grid architecture, they use the grid head to broadcast and forward the request and respond the holes detection. Sink then calculates the position of the holes for improving the performance of the WSNs.
Article Preview

1. Introduction

Recently, because of advancing technology, not only the whole world goes mobile, but also the development of network becomes mature. The network has becomes an essential part in life, and is an important way to communicate.

Wireless sensor network (Akyildiz et al., 2002; Sankarasubramamiam et al., 2002) is a wireless network which is more specific fields. Network consists of sensor nodes, and the sensor nodes communicate each other. Through the feature of wireless, making the wireless sensor network is a wide range of applications. As potential for widespread application of sensor networks, it has been forecast that WSN would be an emerging technology directly involving in human life.

Recent years, because the wireless sensor network applications become quite wider, therefore, related-research technologies are also relatively much more important. About wireless sensor network routing protocols are also constantly being raised (Lin et al., 2005; Wang et al., 2011). The covered area which sensor nodes sense decide effect of the detection network of the whole network (Ghosh et al., 2005; Wang et al., 2007). With the scale getting bigger, the way of wireless sensor network deploying must be deployed regularly or placed arbitrarily, and even the use of aircraft for air-throw (Shih et al., 2001). Therefore, the random deployment of sensor nodes easily causes the circumstances of non-uniform deployment, which led to generating Coverage Hole in the entire network, resulting in the interruption of data transmission and bad inefficiency of the sensor. The existence of holes has an influential impact on the effect of wireless sensor network, such as trails of targets, the inspections of the environment, the patrol of the military, etc. Therefore, how to use limited resources to improve the coverage of sensor networks is an important issue (Ahmed et al., 2005). In this paper, we design an effective and efficient grid-based hole detection scheme for WSN to detect the hole. The sink grounds on the result of assessment to decide which areas require additional sensors to support so as to improve the coverage ratio of the network. Through the regular grid, is applied to the random deployment of wireless sensor networks. Grid information is planned by Sink node. Sink node broadcasts a request message to each sensor node in order to know what information there is in the grid, detect whether the sensor is there for each grid, and provides also the location and size of holes. It makes data packets avoid the holes to go around, and notify the mobile sensors to cover an empty grid to improve the efficiency of the transmission network.

In the rest of the paper, the related works including the virtual grid idea, the hole problems in WSNs, previous researches, etc., are presented in Section 2. Section 3 proposes the design of Grid-based Hole Detection Scheme. Following this, the simulation experiment for this mechanism and results analysis are illustrated in Section 4. Finally, we give the conclusion in Section 5.

Complete Article List

Search this Journal:
Open Access Articles
Volume 13: 5 Issues (2022): 3 Released, 2 Forthcoming
Volume 12: 4 Issues (2021)
Volume 11: 4 Issues (2020)
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing