Professional Documents
Culture Documents
Wireless In-Building Communication Using An Array of Microdevices
Wireless In-Building Communication Using An Array of Microdevices
Abstract- In this paper a new concept is proposed for routing microdevice network consists of numerous, simple, low-cost
communications between two terminals through a low level and highly unreliable components and interconnections. As a
protocol utilizing a network of periodically deployed microdevices result, it possesses very limited processing and energy
acting as autonomous nodes, without any supervising entity. capabilities together with high failure rates. Considering the
Nodes are neither primary sources of information nor routers. above, there are strong similarities with computing and
They basically act as repeaters with very limited processing networking using electronic textiles [4].
power. On-demand routing does not require frames: the
Consequently, new networking procedures, innovative
communication protocol works at the symbol level. In a first step,
to perform route discovery, the minimum propagation time Medium Access Control (MAC) and unusual transmission
between terminals is measured. Then, the nodes situated along protocol, differing strongly from what is found in conventional
the corresponding shortest route are activated. Finally, computer network, are needed.
information is exchanged using a full-duplex scheme. This paper is organized as follows. Section II describes the
MEMS network while section III outlines our proposed MAC
I. INTRODUCTION and communication protocol. Section IV considers some
preliminary issues related to our protocol performances.
The emergence of microelectromechanical systems In the following, we mostly ignore hardware
(MEMS) incorporating communication components has implementation issues, even if we mention a few practical
created enriched opportunities to design innovative systems for aspects. Our work focuses on the MAC and transmission
information transmission. Cubic-millimeter MEMS are control aspects only.
considered for deploying a massively (i.e. hundreds to
thousands dust motes) distributed sensor network, as in the II. PHYSICAL DESCRIPTION
University of California, Berkeley 's Smart Dust project [1].
Advances in microelectronics provide increasing A. Network topology
functionalities in smaller sizes, considering sensing, signal
processing, communications and energy management. The medium of transmission considered in this paper (see
However, in that kind of application, MEMS rely on a Fig. 1) is a two-dimensional (2-D) interconnection pattern, i.e.
central station to send and receive data: either there is a direct a surface periodically paved with microdevices acting as
communication between an entire field of MEMS to a base autonomous (both with respect to energy and the absence of a
station, or alternatively a multihop network is formed to allow supervising entity) nodes, thus assembled into a meshed
sensor information to propagate to a central collecting point multihop topology. This pattern, absent faults, does not
[2]. In that last case, intermediate nodes assist distant nodes to change. This 2-D structure, possibly flexible (but all nodes are
reach the central station. In these applications, MEMS still spaced exactly d apart) may therefore be embedded in
incorporate a sensor, and the purpose of the network is to three-dimensional (3-D) space. Consequently, this network is
collect information about the environment and to propagate it different from a sensor network, like the one described in
back to the collecting point, with some in-network processing section I, where the nodes are randomly distributed.
such as aggregation or compression [3]. It is there basically a The network surface may be of any size and pattern, either
wireless sensor network (even if most of the time, sensor fully paved by microdevices or with missing nodes at given
nodes will not have originating traffic to send), which does not positions thus corresponding in practice to physical obstacles.
support one or several independent point-to-point flows, while Missing nodes may also correspond either to nodes in idle state
in our application, the microsystems act as repeaters. for energy purposes or to some broken nodes or
The purpose of our paper is therefore to present a different interconnections.
and innovative networking strategy using distributed Nodes may be considered as low-cost simple components,
microdevice nodes. The goal of this strategy is to allow two that is silicon-based microsystems or even nanosystems. As
terminals to communicate using microdevices as nodes of a already said, nodes and communication links may be failure
maintenance-free, fault-tolerant network together with a low- prone giving either permanent or transient (when failure is
level transmission protocol. The objective is to identify and related to power management) faults.
create a minimum-length path of transmission, therefore In the next decades, non-silicon technologies (nano,
avoiding delay-spread associated with multipath propagation, molecular, polymers…) may be of interest with the added
while node functionality and overhead are kept minimum. advantage of allowing the processing of filament-type batteries
Indeed, a microdevice network is not a classic data network mixed with the wire lines [5].
exhibiting boundless capacity and processing power. Such a
C. Terminals
d
The terminals are the primary sources of information. The
x energy-unconstrained terminals considered in this paper may
d be temporarily plugged anywhere within the network.
However their positions must not change during a
Figure 1: example of a communication network formed by microdevices
(diamonds). The distance between closest neighbours is d. Two terminals
communication phase. Moreover, these positions must
(crosses) are shown (see text). The connectivity space of microdevice labelled correspond to a node the functionality of which is then
x is shown. replaced by that of the terminal. However, like the
microrepeaters, the terminals ignore both their own positions
The nodes could communicate using wireless means. within the network, and initially its location with respect to the
Radiofrequency and optical communications could be other terminal(s). Therefore, messages cannot be addressed by
considered. As previously stressed, it is not our purpose to location. Nevertheless, terminals may possess a logical
consider in details the issues associated with the practical address. In the following, we will consider only two terminals,
implementation. However, as will be explained in the next labelled A and B.
paragraph, a node is supposed to communicate only with its
closest neighbours. Collimated optical beams might therefore III. COMMUNICATION PROTOCOL
be the solution of interest. Moreover, nodes being periodically
arranged, the network primary application is probably
associated with an in-building environment, the microdevices A. Introduction
being incorporated into the fabric: floors, ceilings, walls...
Alternatively, the nodes could be connected by electrically We describe here the transmission control scheme we
isolated wires twisted with yarns used in woven fabrics, that is propose. It is very different from what is found in sensor
one of the interconnection methods used for electronic textiles networks [3] where each node is both source and router, and
[4]. It is worth mentioning that this alternative is much more where routing tables and frames (packets) are used.
power efficient than wireless communication found in sensor Nevertheless, the network nodes collaborate as a whole to
networks [6]. deliver observations leading to robustness to the loss of
individual nodes.
B. Node functionality Our low-level communication protocol works at the
symbol level. We assume that an alphabet consisting of eight
The nodes constitute the infrastructure allowing the symbols is available. In a preliminary work [7], we used an
terminals to communicate. The bidirectional, full duplex alphabet size which was proportional to the network extent:
connectivity between nodes is static: a node can only this was obviously a strongly limiting factor, no more
communicate with its nearest neighbours at distance d, thus (in
impeding the improved protocol version presented here.
the example of Fig. 1) at most four nodes if all are present. The
The establishment of a communication channel goes
connectivity space is therefore a circle, radius of which is
through three steps, the first two steps corresponding to on-
slightly larger than d (see Fig. 1). In other words, the nodes
demand route discovery:
have anisotropic emission/reception features and an unbroken
line-of-sight is required between a node and its neighbour to - calculation of the shortest path length through the
measurement of the minimum propagation time T,
M2 Tp = (2n-1) τ. (3)
REFERENCES
[1] B. Warneke, M. Last, B. Liebowitz, K. Pister, "Smart Dust:
Communicating with a Cubic-Millimeter Computer", Computer, vol. 34,
n°1, IEEE Computer Society, 2001.
[2] Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David E. Culler,
Kristofer S. J. Pister "System Architecture Directions for Networked
Sensors", Proc. 9th International Conference on Architectural Support for
Programming Languages and Operating Systems, Cambridge (MA), USA,
2000, ACM Press, New York, pp. 93-104.
[3] Alec Woo, David E. Culler, "A Transmission Control Scheme for Media
Access in Sensor Networks", 7th Annual International Conference on
Mobile Computing and Network (Mobicom 2001), Rome, Italy, 2001.
[4] D. Marculescu et al., "Electronic Textiles: a Platform for Pervasive
Computing", Proceedings of the IEEE, vol. 91, NO. 12, December 2003.
[5] L.A. Samuelson, F.F. Bruno, J. Kumar, R.A. Gaudiana, P.M. Wormser,
"Conformal Solar Cells for the Soldiers", International Interactive Textiles
for the Warrior Conference, Cambridge, MA, USA (2002).
[6] A. Chandrakasan, R. Min, M. Bhardwaj, S-H. Cho, A. Wang, "Power
Aware Wireless Microsensor Systems," ESSCIRC, Firenze, Italy, 2002.
[7] J-M. Dilhac, D. Dragomirescu, " Configurable Communication Channel
Using Massively Distributed Wireless Microdevice Network," in
Proceedings of the XVIII World Telecommunication Congress, Paris –
France, 2002.
[8] J-M. Dilhac, D. Dragomirescu, "In-Building Communication using
Massively Distributed Wireless Microdevice Network", IEEE Consumer
Communication and Networking Conference, Las Vegas, USA, January
2004.