Effect of Sink Location on Aggregation Based on Degree of Connectivity for Wireless Sensor Networks
David Fotue, Foued Melakessou, Houda Labiod, Thomas Engel · 2011
In this paper we study the effect of sink location on aggregation through many random Wireless Sensor Network topologies based on tree construction. The key idea is to build the tree out from the sink, taking into account node's degree of connectivity, in order to elect the node with the highest degree of connectivity as a parent, and the node with lowest degree of connectivity as a leaf. The shortest path between each sensor and the sink is established. Thus, the data transmitted on the network remains minimal and will propagate from parent to parent towards the sink. We then select the best location of the sink in order to obtain the minimal number of packets transmitted from all sensors towards the sink, and the maximum number of leaves. Simulations have shown that our new method provides promising results that are better than existing algorithms such as BFS, DFS and flooding.