Connectivity and Coverage Based Grid-Cluster Size Calculation in Wireless Sensor Networks

To improve communication and fault tolerance in randomly deployed WSNs, generally more sensors are deployed than needed. In other words, since the communication range of sensor nodes is usually much smaller than their sensing ranges, redundant sensor nodes are deployed in the network. This implies that there can be many nodes in a network which may be sensing and providing the same readings. Estimating appropriate amount and deployment positions of nodes to avoid redundant data transmissions can be a complex task. This task gets further complex if we have an environment of heterogeneous sensed data collected from the same region. On the other hand, collecting data from all of the sensor nodes creates unnecessary data flow and consumes unnecessary energy of the network. Many researchers have proposed grid-cluster based WSNs that have resolved this problem to some extent. But the question arises about which should be the most efficient size and shape of the grid. In this paper we have analysed these features of grid-cluster on the basis of communication and sensing ranges of sensor nodes. We have given the comparative analysis of different sized and shaped grid-clusters in terms of energy efficiency, connectivity and number of nodes in WSN.

[1]  P. Saritha Hepsibha,et al.  Comparative Analysis of Area Coverage in WSNs Using Various Grid-Based Node Deployment Schemes , 2013 .

[2]  Jie Wu,et al.  Energy-efficient coverage problems in wireless ad-hoc sensor networks , 2006, Comput. Commun..

[3]  Wei Xie,et al.  Deployment-Based Lifetime Optimization Model for Homogeneous Wireless Sensor Network under Retransmission , 2014, Sensors.

[4]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Robert Akl,et al.  Nonuniform Grid-Based Coordinated Routing in Wireless Sensor Networks , 2009, J. Sensors.

[6]  Jianping Pan,et al.  Energy-Optimal Grid-Based Clustering in Wireless Microsensor Networks , 2009, ICDCS Workshops.

[7]  Wint Yi Poe,et al.  Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay , 2009, AINTEC.

[8]  Jianping Pan,et al.  Please Scroll down for Article International Journal of Parallel, Emergent and Distributed Systems Energy-optimal Grid-based Clustering in Wireless Microsensor Networks with Data Aggregation Energy-optimal Grid-based Clustering in Wireless Microsensor Networks with Data Aggregation , 2022 .

[9]  Ranganathan Vidhyapriya,et al.  Energy efficient grid-based routing in wireless sensor networks , 2008, Int. J. Intell. Comput. Cybern..

[10]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[11]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[12]  Robert Akl,et al.  Grid-based Coordinated Routing in Wireless Sensor Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[13]  Syed Misbahuddin,et al.  A Uniform Clustering Mechanism for Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[14]  Abdelhamid Mellouk,et al.  Random deployment of wireless sensor networks: a survey and approach , 2014, Int. J. Ad Hoc Ubiquitous Comput..

[15]  Chung-Horng Lung,et al.  A hybrid clustering technique using quantitative and qualitative data for wireless sensor networks , 2015, Ad Hoc Networks.

[16]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[17]  Tong Li,et al.  Grid-based clustering for wireless sensor network , 2010, 2010 IEEE 12th International Conference on Communication Technology.