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 contribution

Abstract

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
Pages103-115
Number of pages13
Volume62
ISBN (Print)9781921987601
DOIs
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
Number62
ISSN (Print)2231-5403

Conference

ConferenceInternational Conference on Networks & Communications
Abbreviated titleNeTCoM 2016
CountryAustralia
CitySydney
Period23/12/1624/12/16

    Fingerprint

Keywords

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

Cite this

Wang, D., Wang, X., & Yen, H-H. (2016). A dynamic route discovery scheme for heterogeneous wireless sensor networks based on polychromatic sets theory. In N. Meghanathan, & D. C. Wyld (Eds.), Computer Science & Information Technology : Eighth International Conference on Networks & Communications (NETCOM - 2016) Sydney, Australia, December 23~24, 2016 (Vol. 62, pp. 103-115). (Computer Science & Information Technology ; No. 62). AIRCC Publishing Corporation. https://doi.org/10.5121/csit.2016.61510