Friday, April 25, 2008

Wireless Sensor Networks

What are sensor networks?

Wireless Ad hoc and Sensor Networks (WASNs) are most commonly referred to as wireless interconnections of a large number of sensor nodes, communicating without any pre-existing infrastructure. WASN technologies will have huge influence on many civilian and military applications, including for example national security, transportation systems, health care and environmental monitoring.

INTRODUCTION

Smart environments represent the next evolutionary development step in building, utilities, industrial, home, shipboard, and transportation systems automation. Like any sentient organism, the smart environment relies first and foremost on sensory data from the real world. Sensory data comes from multiple sensors of different modalities in distributed locations. The smart environment needs information about its surroundings as well as about its internal workings; this is captured in biological systems by the distinction between exteroceptors and proprioceptors. PDABSC(Base Station Controller, Preprocessing)BSTWirelessSensorMachine MonitoringMedical MonitoringWireless SensorWirelessData Collection NetworksWireless(Wi-Fi 802.11 2.4GHzBlueToothCellular Network, -CDMA, GSM)PrinterWireland(Ethernet WLAN, Optical)Animal MonitoringVehicle MonitoringOnlinemonitoringServertransmitterAny where, any time to accessNotebookCellular PhonePCShip MonitoringWireless Sensor NetworksRovingHumanmonitorData Distribution NetworkManagement Center(Database large storage, analysis)Data Acquisition Network
The challenges in the hierarchy of: detecting the relevant quantities, monitoring and collecting the data, assessing and evaluating the information, formulating meaningful user displays, and performing decision-making and alarm functions are enormous. The information needed by smart environments is provided by Distributed Wireless Sensor Networks, which are responsible for sensing as well as for the first stages of the processing hierarchy. The importance of sensor networks is highlighted by the number of recent funding initiatives, including the DARPA SENSIT program, military programs, and NSF Program Announcements.
The figure shows the complexity of wireless sensor networks, which generally consist of a data acquisition network and a data distribution network, monitored and controlled by a management center. The plethora of available technologies makes even the selection ofcomponents difficult, let alone the design of a consistent, reliable, robust overall system.
The study of wireless sensor networks is challenging in that it requires an enormous breadth of knowledge from an enormous variety of disciplines. In this chapter we outline communication networks, wireless sensor networks and smart sensors, physical transduction principles, commercially available wireless sensor systems, self-organization, signal processing and decision-making, and finally some concepts for home automation.

COMMUNICATION NETWORKS
The study of communication networks can encompass several years at the college or university level. To understand and be able to implement sensor networks, however, several basic primary concepts are sufficient.

Network Topology
The basic issue in communication networks is the transmission of messages to achieve a prescribed message throughput (Quantity of Service) and Quality of Service (QoS). QoS can be specified in terms of message delay, message due dates, bit error rates, packet loss, economic cost of transmission, transmission power, etc. Depending on QoS, the installation environment, economic considerations, and the application, one of several basic network topologies may be used.
A communication network is composed of nodes, each of which has computing power and can transmit and receive messages over communication links, wireless or cabled. The basic network topologies are shown in the figure and include fully connected, mesh, star, ring, tree, bus. A single network may consist of several interconnected subnets of different topologies. Networks are further classified as Local Area Networks (LAN), e.g. inside one building, or Wide Area Networks (WAN), e.g. between buildings.
Bus
Ring
Star
Mesh
Fully Connected
Tree
Basic Network Topologies
Fully connected networks suffer from problems of NP-complexity [Garey 1979]; as additional nodes are added, the number of links increases exponentially. Therefore, for large networks, the routing problem is computationally intractable even with the availability of large amounts of computing power.
Mesh networks are regularly distributed networks that generally allow transmission only to a node’s nearest neighbors. The nodes in these networks are generally identical, so that mesh nets are also referred to as peer-to-peer (see below) nets. Mesh nets can be good models for large-scale networks of wireless sensors that are distributed over a geographic region, e.g. personnel or vehicle security surveillance systems. Note that the regular structure reflects the communications topology; the actual geographic distribution of the nodes need not be a regular mesh. Since there are generally multiple routing paths between nodes, these nets are robust to failure of individual nodes or links. An advantage of mesh nets is that, although all nodes may be identical and have the same computing and transmission capabilities, certain nodes can be designated as ‘group leaders’ that take on additional functions. If a group leader is disabled, another node can then take over these duties.
All nodes of the star topology are connected to a single hub node. The hub requires greater message handling, routing, and decision-making capabilities than the other nodes. If a communication link is cut, it only affects one node. However, if the hub is incapacitated the network is destroyed. In the ring topology all nodes perform the same function and there is no leader node. Messages generally travel around the ring in a single direction.