A novel scalable routing scheme based on polychromatic sets theory for wireless sensor networks

Shancang Li*, Xinheng Wang, Zongbin Li

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

2 Citations (Scopus)


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.

Original languageEnglish
Title of host publication2010 IEEE Globecom Workshops, GC'10
PublisherIEEE Computer Society
Number of pages5
ISBN (Print)9781424488650
Publication statusPublished - 2010
Externally publishedYes
Event2010 IEEE Globecom Workshops, GC 2010 - Miami, United States
Duration: 5 Dec 201010 Dec 2010

Publication series

Name2010 IEEE Globecom Workshops, GC'10


Conference2010 IEEE Globecom Workshops, GC 2010
Country/TerritoryUnited States

Cite this