Sensor Networks Data Gathering Scheme for Deterministic and Probabilistic Network Models

Data Aggregation Trees (DATs) are used to gather and aggregate data values from the sensor nodes. DATs are constructed to fulfill different user requirements under the Deterministic Network Model (DNM). Probabilistic Network Model (PNM) is built with probabilistic lossy links. Load-Balanced Data Aggregation Tree (LBDAT) is constructed under the PNM. Load-Balanced Maximal Independent Set (LBMIS), Connected MIS (CMIS) and LBDAT construction problems are solved in the data gathering scheme. Approximation algorithm is used to search for an LBMIS. Load Balanced Parent Node Assignment (LBPNA) is performed using the randomized approximation algorithm. LBDAT is constructed by assigning a direction of each link in the tree from the children node to the parent node. The LBDAT construction scheme is enhanced for the distributed model. The system is improved to support DNM and PNM based WSN. The distributed LBDAT scheme is tuned to manage monitoring area environment. Coverage relationship is integrated in the LBDAT construction process.