Sensors Grouping Model for Wireless Sensor Network

Ammar Hawbani, Xingfu Wang, Yan XiongJournal of Sensor Technology 2013 · DOI

Abstract

The grouping of sensors is a calculation method for partitioning the wireless sensor network (WSN) into groups, each consisting of a collection of sensors. A sensor can be an element of multiple groups. This paper presents a model to divide WSN sensors into groups that communicate and work cooperatively to optimize routing time and energy consumption. We provide a combinatorial analysis of sensor organization and network performance issues.

Introduction

Wireless Sensor Networks (WSNs) are composed of numerous autonomous, battery-powered devices deployed to monitor physical or environmental conditions. Due to limited power and communication ranges, managing a large-scale WSN as a single entity is often inefficient. Grouping or clustering sensors is a recognized strategy to enhance routing and energy efficiency. However, the geometric complexity arising from overlapping sensing ranges presents a significant challenge for network organization. This research introduces a formal mathematical framework to manage these overlaps through combinatorial analysis.

The Sensors Grouping Framework

The proposed model partitions the network into functional units called "Sensors Groups." A group is defined by a collection of sensors that overlap within a specific area. The entire network is viewed as a "Mother Group," which is the union of all these sub-groups. This overlapping structure allows sensors to belong to multiple groups simultaneously, facilitating seamless data handoffs and cooperative communication.

Decomposition of a WSN into functional groups G1 through G4.

As shown in the figure above, a complex network (the Mother Group) can be logically decomposed into distinct groups ($G^1$ to $G^4$). Some sensors, like $s_1$ and $s_4$, participate in multiple groups, acting as bridges for inter-group communication.

Combinatorial Analysis of Overlapping Areas

To optimize network performance, it is essential to quantify the complexity of these overlaps. The paper employs recurrence relations and generating functions to derive precise formulas for the number of sub-areas and intersection points.

Assuming a homogenous "unit disk" model where sensors have identical ranges and partially overlap, the number of sub-areas $F(k)$ generated by $k$ sensors is given by: $$F(k) = 1 + k(k-1)$$

Furthermore, the number of sub-areas within a single sensor $s_i$ that is part of a group of $k$ sensors is: $$Q_k(s_i) = 1 + \frac{k(k-1)}{2}$$

Numbered sub-areas generated by the intersection of four sensors.

In the example above, four overlapping sensors ($k=4$) create exactly $1 + 4(3) = 13$ distinct sub-areas. Each individual sensor contains 7 sub-areas, aligning with the derived formula. Identifying these specific regions is critical for boundary detection and coverage algorithms.

Performance and Communication Cost

The geometric model directly informs network performance metrics. The number of distributed messages ($M_i$) sent from a sensor $s_i$ is a function of the number of sub-areas it covers and the size of its associated groups: $$M_i = Q^*(s_i) \times |G_i^*|$$ where $Q^*$ is the number of areas and $|G^*|$ is the group order. This allows architects to predict message overhead and energy drain based on deployment density.

Conclusion and Future Work

This mathematical model provides a rigorous foundation for WSN grouping. While currently limited by assumptions of homogeneity and idealized geometry, it offers a predictable way to manage network complexity. Future work will involve integrating these formulas into active coverage algorithms and testing them in dynamic simulations to account for node failures and heterogeneous sensing ranges.

Summary updated

Abstract

The grouping of sensors is a calculation method for partitioning the wireless sensor network into groups, each group consisting of a collection of sensors. A sensor can be an element of multiple groups. In the present paper, we will show a model to divide the wireless sensor network sensors into groups. These groups could communicate and work together in a cooperative way in order to save the time of routing and energy of WSN. In addition, we will present a way to show how to organize the sensors in groups and provide a combinatorial analysis of some issues related to the performance of the network.
BibTeX
@article{hawbani2013sensors,
  author = {Ammar Hawbani and Xingfu Wang and Yan Xiong},
  title = {{Sensors Grouping Model for Wireless Sensor Network}},
  journal = {Journal of Sensor Technology},
  year = {2013},
  doi = {10.4236/jst.2013.34020},
}
Figure