2,366 research outputs found
Throughput-Delay Trade-off for Hierarchical Cooperation in Ad Hoc Wireless Networks
Hierarchical cooperation has recently been shown to achieve better throughput
scaling than classical multihop schemes under certain assumptions on the
channel model in static wireless networks. However, the end-to-end delay of
this scheme turns out to be significantly larger than those of multihop
schemes. A modification of the scheme is proposed here that achieves a
throughput-delay trade-off for T(n) between
and , where D(n) and T(n) are
respectively the average delay per bit and the aggregate throughput in a
network of n nodes. This trade-off complements the previous results of El Gamal
et al., which show that the throughput-delay trade-off for multihop schemes is
given by D(n)=T(n) where T(n) lies between and .
Meanwhile, the present paper considers the network multiple-access problem,
which may be of interest in its own right.Comment: 9 pages, 6 figures, to appear in IEEE Transactions on Information
Theory, submitted Dec 200
A critical analysis of research potential, challenges and future directives in industrial wireless sensor networks
In recent years, Industrial Wireless Sensor Networks (IWSNs) have emerged as an important research theme with applications spanning a wide range of industries including automation, monitoring, process control, feedback systems and automotive. Wide scope of IWSNs applications ranging from small production units, large oil and gas industries to nuclear fission control, enables a fast-paced research in this field. Though IWSNs offer advantages of low cost, flexibility, scalability, self-healing, easy deployment and reformation, yet they pose certain limitations on available potential and introduce challenges on multiple fronts due to their susceptibility to highly complex and uncertain industrial environments. In this paper a detailed discussion on design objectives, challenges and solutions, for IWSNs, are presented. A careful evaluation of industrial systems, deadlines and possible hazards in industrial atmosphere are discussed. The paper also presents a thorough review of the existing standards and industrial protocols and gives a critical evaluation of potential of these standards and protocols along with a detailed discussion on available hardware platforms, specific industrial energy harvesting techniques and their capabilities. The paper lists main service providers for IWSNs solutions and gives insight of future trends and research gaps in the field of IWSNs
Wireless industrial monitoring and control networks: the journey so far and the road ahead
While traditional wired communication technologies have played a crucial role in industrial monitoring and control networks over the past few decades, they are increasingly proving to be inadequate to meet the highly dynamic and stringent demands of today’s industrial applications, primarily due to the very rigid nature of wired infrastructures. Wireless technology, however, through its increased pervasiveness, has the potential to revolutionize the industry, not only by mitigating the problems faced by wired solutions, but also by introducing a completely new class of applications. While present day wireless technologies made some preliminary inroads in the monitoring domain, they still have severe limitations especially when real-time, reliable distributed control operations are concerned. This article provides the reader with an overview of existing wireless technologies commonly used in the monitoring and control industry. It highlights the pros and cons of each technology and assesses the degree to which each technology is able to meet the stringent demands of industrial monitoring and control networks. Additionally, it summarizes mechanisms proposed by academia, especially serving critical applications by addressing the real-time and reliability requirements of industrial process automation. The article also describes certain key research problems from the physical layer communication for sensor networks and the wireless networking perspective that have yet to be addressed to allow the successful use of wireless technologies in industrial monitoring and control networks
Joint Routing and STDMA-based Scheduling to Minimize Delays in Grid Wireless Sensor Networks
In this report, we study the issue of delay optimization and energy
efficiency in grid wireless sensor networks (WSNs). We focus on STDMA (Spatial
Reuse TDMA)) scheduling, where a predefined cycle is repeated, and where each
node has fixed transmission opportunities during specific slots (defined by
colors). We assume a STDMA algorithm that takes advantage of the regularity of
grid topology to also provide a spatially periodic coloring ("tiling" of the
same color pattern). In this setting, the key challenges are: 1) minimizing the
average routing delay by ordering the slots in the cycle 2) being energy
efficient. Our work follows two directions: first, the baseline performance is
evaluated when nothing specific is done and the colors are randomly ordered in
the STDMA cycle. Then, we propose a solution, ORCHID that deliberately
constructs an efficient STDMA schedule. It proceeds in two steps. In the first
step, ORCHID starts form a colored grid and builds a hierarchical routing based
on these colors. In the second step, ORCHID builds a color ordering, by
considering jointly both routing and scheduling so as to ensure that any node
will reach a sink in a single STDMA cycle. We study the performance of these
solutions by means of simulations and modeling. Results show the excellent
performance of ORCHID in terms of delays and energy compared to a shortest path
routing that uses the delay as a heuristic. We also present the adaptation of
ORCHID to general networks under the SINR interference model
On Capacity and Delay of Multi-channel Wireless Networks with Infrastructure Support
In this paper, we propose a novel multi-channel network with infrastructure
support, called an MC-IS network, which has not been studied in the literature.
To the best of our knowledge, we are the first to study such an MC-IS network.
Our proposed MC-IS network has a number of advantages over three existing
conventional networks, namely a single-channel wireless ad hoc network (called
an SC-AH network), a multi-channel wireless ad hoc network (called an MC-AH
network) and a single-channel network with infrastructure support (called an
SC-IS network). In particular, the network capacity of our proposed MC-IS
network is times higher than that of an SC-AH network and an
MC-AH network and the same as that of an SC-IS network, where is the number
of nodes in the network. The average delay of our MC-IS network is times lower than that of an SC-AH network and an MC-AH network, and
times lower than the average delay of an SC-IS network, where
and denote the number of channels dedicated for infrastructure
communications and the number of interfaces mounted at each infrastructure
node, respectively. Our analysis on an MC-IS network equipped with
omni-directional antennas only has been extended to an MC-IS network equipped
with directional antennas only, which are named as an MC-IS-DA network. We show
that an MC-IS-DA network has an even lower delay of compared with an SC-IS network and our
MC-IS network. For example, when and , an
MC-IS-DA network can further reduce the delay by 24 times lower that of an
MC-IS network and reduce the delay by 288 times lower than that of an SC-IS
network.Comment: accepted, IEEE Transactions on Vehicular Technology, 201
Multi-channel Wireless Networks with Infrastructure Support: Capacity and Delay
In this paper, we propose a novel multi-channel network with infrastructure
support, called an \textit{MC-IS} network, which has not been studied in the
literature. To the best of our knowledge, we are the first to study such an
\textit{MC-IS} network. Our \textit{MC-IS} network is equipped with a number of
infrastructure nodes which can communicate with common nodes using a number of
channels where a communication between a common node and an infrastructure node
is called an infrastructure communication and a communication between two
common nodes is called an ad-hoc communication. Our proposed \textit{MC-IS}
network has a number of advantages over three existing conventional networks,
namely a single-channel wireless ad hoc network (called an \textit{SC-AH}
network), a multi-channel wireless ad hoc network (called an \textit{MC-AH}
network) and a single-channel network with infrastructure support (called an
\textit{SC-IS} network). In particular, the \textit{network capacity} of our
proposed \textit{MC-IS} network is times higher than that of
an \textit{SC-AH} network and an \textit{MC-AH} network and the same as that of
an \textit{SC-IS} network, where is the number of nodes in the network. The
\textit{average delay} of our \textit{MC-IS} network is times
lower than that of an \textit{SC-AH} network and an \textit{MC-AH} network, and
times lower than the average delay of an \textit{SC-IS} network,
where and denote the number of channels dedicated for infrastructure
communications and the number of interfaces mounted at each infrastructure
node, respectively.Comment: 12 pages, 6 figures, 3 table
- …