A novel scalable routing scheme based on Polychromatic Sets theory for wireless sensor networks

Scalable routing in wireless sensor network (WSN) is required for future applications to provide high-quality and robust transmission. In this paper we propose a Polychromatic Sets based scalable Routing (PSR) scheme for WSNs. PSR is a hierarchical routing scheme designed to scale to the network size. This scheme firstly partitions the network into multiple clusters which are organized as a multilevel hierarchical model. Then intra-cluster or inter-cluster routing is applied to increase the scalability. The clustering techniques and routing scheme are validated by comparing with existing protocols. Simulation results clearly show the superior throughput and considerable low packets delay of PSR against AODV and FSR in terms of scalability and robustness to network size.