The construction of backbone is a fundamental problem in sensor networks. As being critical to routing, data fusion and query broadcasting, the backbone should contain as fewer nodes as possible. Meanwhile, it also should be power-efficient in order to prolong its lifetime. In this paper, we propose a novel design of backbone for sensor networks by minimizing its total transmission cost. We ter...

Due to the limited lifetime of the nodes in ad hoc and sensor networks, energy efficiency needs to be an important design consideration in any routing algorithm. It is known that by employing a virtual backbone in a wireless network, the efficiency of any routing scheme for the network can be improved. One common design for routing protocols in mobile ad hoc networks is to use positioning infor...

Energy efficiency plays an important role in wireless sensor networks. All nodes in sensor networks are energy constrained. Clustering is one kind of energy efficient algorithm. To organize the nodes in better way a virtual backbone can be used. There is no physical backbone infrastructure, but a virtual backbone can be formed by constructing a Connected Dominating Set (CDS). CDS has a signific...

The increasing popularity of all-optical networks has led to extensive research on the routing and wavelength assignment problem, also termed as the Routing and Path Coloring problem (RPC). Here we present a polynomial time algorithm that solves RPC exactly in generalized tree networks of bounded degree. This new topology is of practical interest since it models tree-like backbone networks conn...

Ethernet is being considered as the backbone network protocol for next-generation automotive control networks. In such networks, Controller Area Network (CAN) messages related to automotive control can be sent from a CAN network to other sub-networks via the backbone Ethernet bus and, if the CAN messages have real-time constraints, these have to be guaranteed. This paper presents a simulation e...

The analysis and visualization of weighted networks pose many challenges, which have led to the development of techniques for extracting the network’s backbone, a subgraph composed of only the most significant edges. Weighted edges are particularly common in bipartite projections (e.g. networks of coauthorship, co-attendance, co-sponsorship), which are often used as proxies for one-mode network...

The concept of self-organization already exists in the field of ad-hoc networks. The inherent limitations of pure ad-hoc networks can be overcome by introducing uplinks to the Internet backbone. In this paper, we present HyMN, a prototypically implemented hybrid wireless network system optimized for multimedia content providing. In the ad-hoc network, adequate devices are elected to keep uplink...

The IEEE 802.1 Provider Backbone Bridges (PBBs) specification defines an architecture and bridge protocols for interconnection of multiple Provider Bridged Networks (PBNs). Provider backbone bridging was defined by IEEE as a connectionless technology based on multipoint VLAN tunnels. PBB can be used to attain better scalability than Provider Bridges (PBs) in terms of the number of customer Medi...

Convergence of time-sensitive machine control networks as part the operational technology (OT) with ubiquitous information (IT) is an essential requirement for ongoing digitalization production. In this paper, we review fundamental differences between both technologies, challenges to be solved, existing and upcoming solutions like TSN their limitations. Furthermore, introduce Ethernet extension...