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

Shancang Li; Xinheng Wang; Zongbin Li

doi:10.1109/GLOCOMW.2010.5700476

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 proceeding › Conference Proceeding › peer-review

2 Citations (Scopus)

Abstract

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 language	English
Title of host publication	2010 IEEE Globecom Workshops, GC'10
Publisher	IEEE Computer Society
Pages	99-103
Number of pages	5
ISBN (Print)	9781424488650
DOIs	https://doi.org/10.1109/GLOCOMW.2010.5700476
Publication status	Published - 2010
Externally published	Yes
Event	2010 IEEE Globecom Workshops, GC 2010 - Miami, United States Duration: 5 Dec 2010 → 10 Dec 2010

Publication series

Name	2010 IEEE Globecom Workshops, GC'10

Conference

Conference	2010 IEEE Globecom Workshops, GC 2010
Country/Territory	United States
City	Miami
Period	5/12/10 → 10/12/10

Access to Document

10.1109/GLOCOMW.2010.5700476

Cite this

@inproceedings{254e59024353411b812abdaac02fec97,

title = "A novel scalable routing scheme based on polychromatic sets theory for wireless sensor networks",

abstract = "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.",

author = "Shancang Li and Xinheng Wang and Zongbin Li",

year = "2010",

doi = "10.1109/GLOCOMW.2010.5700476",

language = "English",

isbn = "9781424488650",

series = "2010 IEEE Globecom Workshops, GC'10",

publisher = "IEEE Computer Society",

pages = "99--103",

booktitle = "2010 IEEE Globecom Workshops, GC'10",

note = "2010 IEEE Globecom Workshops, GC 2010 ; Conference date: 05-12-2010 Through 10-12-2010",

}

TY - GEN

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

AU - Li, Shancang

AU - Wang, Xinheng

AU - Li, Zongbin

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79951936115&partnerID=8YFLogxK

U2 - 10.1109/GLOCOMW.2010.5700476

DO - 10.1109/GLOCOMW.2010.5700476

M3 - Conference Proceeding

AN - SCOPUS:79951936115

SN - 9781424488650

T3 - 2010 IEEE Globecom Workshops, GC'10

SP - 99

EP - 103

BT - 2010 IEEE Globecom Workshops, GC'10

PB - IEEE Computer Society

T2 - 2010 IEEE Globecom Workshops, GC 2010

Y2 - 5 December 2010 through 10 December 2010

ER -

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

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this