A dynamic route discovery scheme for heterogeneous wireless sensor networks based on polychromatic sets theory

Dong Wang, Xinheng Wang, Hong-Hsu Yen

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


With the development of new networking paradigms and wireless protocols, nodes with different capabilities are used to form a heterogeneous network. The performance of this kind of networks is seriously deteriorated because of the bottlenecks inside the network. In addition, because of the application requirements, different routing schemes are required toward one particular application. This needs a tool to design protocols to avoid the bottlenecked nodes and adaptable to application requirement. Polychromatic sets theory has the ability to do so. This paper demonstrates the applications of polychromatic sets theory in route discovery and protocols design for heterogeneous networks. From extensive simulations, it shows the nodes with high priority are selected for routing, which greatly increases the performance of the network. This demonstrates that a new type of graph theory could be applied to solve problems of complex networks.
Original languageEnglish
Title of host publicationComputer Science & Information Technology
Subtitle of host publicationEighth International Conference on Networks & Communications (NETCOM - 2016) Sydney, Australia, December 23~24, 2016
EditorsNatarajan Meghanathan, David C. Wyld
PublisherAIRCC Publishing Corporation
Number of pages13
ISBN (Print)9781921987601
Publication statusPublished - 23 Dec 2016
EventInternational Conference on Networks & Communications - Sydney, Australia
Duration: 23 Dec 201624 Dec 2016
Conference number: 8

Publication series

NameComputer Science & Information Technology
PublisherAIRCC Publishing Corporation
ISSN (Print)2231-5403


ConferenceInternational Conference on Networks & Communications
Abbreviated titleNeTCoM 2016


  • dynamic routing
  • heterogeneous networks
  • wireless sensor networks
  • polychromatic sets


Dive into the research topics of 'A dynamic route discovery scheme for heterogeneous wireless sensor networks based on polychromatic sets theory'. Together they form a unique fingerprint.

Cite this