A Dynamic Route Discovery Scheme for Heterogeneous Wireless Sensor Networks Based on Polychromatic Sets Theory

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.

Optimized Link Distribution Schemes for Ultrareliable and Low-Latent Communications in Multilayer Airborne Networks

“…PSets is an optimization model for the analysis of complex network. Several previous works have been done on network optimization [23] and [24]. In this work, we have applied PSets on airborne network.…”

“…In this article, we consider the deployment of various types of flying platforms in order to provide connectivity and deliver data packets in the network. For this type of complex network, we describe airborne network properties by PSets [23].…”

A Service Oriented Routing Scheme for Internet of Things

“…. In [10], a dynamic multiple metrics aware routing protocol was proposed and applied in heterogeneous wireless sensor networks. However, the detailed definition and analysis of network nodes have not been done yet.…”

“…The service layer includes the application layer and transport layer in traditional TCP/IP model. As it is different from other research work which a new layer is added to describe the service requirements of network, we integrate all the acquired service requirements to network layer based on previous work [10]. At the same time, the performance of devices on network interface layer is also integrated in network layer.…”

“…PSets theory is a compositive set method to consider the multiple metrics of network conveniently and then optimize the route discovery of networks by several extended algorithms. Some research works have been completed in [10] [11]. In this paper, the multiple metrics of network in different layers are considered together by PSets based on previous work.…”