Compressed Sensing Based Joint Rate Allocation and Routing Design in Wireless Sensor Networks

Algorithm 1

Working process of DSRR.

Distributed Sampling Rate & Routing control mechanism

At each iteration, do

 Sink broadcasts a Route Request (RREQ) message containing its cost with and its , .

 Upon receiving the RREQ from its neighbors within its deferring time, a sensor node

updates its cost as , chooses the

neighbour node leading to as its parent node. keeps overhearing all its neighbours and

updates the Lagrange multipliers , , , , according to (22) (24) (23).

 Node distributively computes , .

 Node arranges its RREQ and broadcast to its neighbors.

 This procedure continues until all nodes determine their parent nodes, sampling rates, and

update their parameters.

 Every sensor node executes the obtained sampling rate, routing, and recodes its input/output

traffic flow.

end