A survey on backbone formation algorithms for Wireless Sensor Networks: (A New Classification)

Abstract

There is no physical backbone infrastructure in Wireless Sensor Networks and all nodes are energy constrained. A virtual backbone can be created by different algorithms to organize the node is a better way. A backbone is a subset of active nodes that are able to perform especial tasks and serve nodes which are not in the backbone. For stance, connected backbone nodes in networks can perform efficient routing and broadcasting. In this paper, we present and compare a classification of backbone formation algorithms. We survey different backbone formation algorithms.