3.

Chain-Based Data Aggregation

Schemes

 Each sensor node transmit its sensing data to the

nearest neighbor
The network will form a long chain that connects all
sensor nodes, as shown in Fig. 10.
Except for the node(s) in the end of the chain, all
sensor nodes along the chain will become the
aggregation nodes
All sensor nodes are assumed to have the global
knowledge of the network

Fig.10

 the farthest sensor node from the sink will

initiate the chain formation operation.
After forming the chain, each sensor node will
receive the sensing data sent from its neighbor
(farther from the sink), aggregate the data with
its own sensing data, and then transmit the
aggregated data to its successor along the chain.

4. Sector-Based Data
Aggregation Schemes

 SCT considers a circular WSN centered at the sink and with

radius of R, as shown in Fig. 11 ]
To efficiently collect and aggregate sensing data, the network
is divided into m concentric rings, where each ring has the
same width of R
The sink broadcasts a message containing its position, the
total number of sensor nodes in the network, the radius of
the network (that is, R), the number of rings (that is, m), and
the desired number of sensor nodes in each sector, to the
network to form the ring structure

 Each ring is further divided into sectors of the

same size such that each sector contains
approximately the same number of sensor nodes.
For each sector, an aggregation node is selected to
collect and aggregate the sensing data sent from
other sensor nodes in the sector
An aggregation tree is constructed by connecting
each aggregation node in the ith ring to its
upstream aggregation node in the (i 1)th ring
through the shortest path.