Professional Documents
Culture Documents
networks
Vlter Rocha
Agilus I+D Instituto Agilus de Inovao em Tecnologia de Informao, S.A.
Rua Dr. Afonso Cordeiro 877, sala 202, 4450-007, Matosinhos, Portugal
valter.rocha@iaiti.pt
PRODEI - Doctoral Program in Informatics Engineering, Faculty of Engineering of the
University of Porto
Rua Dr. Roberto Frias, s/n, 4200-465 Porto, Portugal
valter.rocha@fe.up.pt
Advisors:
Eugnio Oliveira
Informatics Engineering Department, Faculty of Engineering of the University of Porto
Rua Dr. Roberto Frias, s/n, 4200-465 Porto, Portugal
eco@fe.up.pt
Gil Gonalves
Informatics Engineering Department, Faculty of Engineering of the University of Porto
Rua Dr. Roberto Frias, s/n, 4200-465 Porto, Portugal
gil.goncalves@fe.up.pt
Contents:
1
2
Introduction ..................................................................................................... 4
Overview and motivation ................................................................................ 4
2.1.
Historical Overview (IT revolutions)...................................................... 5
2.2.
Real Worlds Needs ................................................................................ 6
2.3.
Wireless Sensor Networks (WSNs) ........................................................ 7
3
Related work / State of the art ......................................................................... 8
3.1.
Design Space .......................................................................................... 8
3.2.
WSNs - Node Architecture ................................................................... 11
3.3.
WSNs - Network Architecture.............................................................. 13
3.4.
Challenges and Opportunities ............................................................... 15
4
Scientific research objectives ........................................................................ 18
5
Research methodology and Work Plan.......................................................... 19
5.1.
A1 Curricular Year ............................................................................ 20
5.2.
A2 Related Work ............................................................................... 20
5.3.
A3 Requirements and Specifications ................................................. 21
5.4.
A4 Development and Testing ............................................................ 22
5.5.
A5 Elaboration of the thesis............................................................... 23
5.6.
Work Plan ............................................................................................. 23
6
Potential contributions (Implications of Research)........................................ 24
7
Conclusions ................................................................................................... 24
Acknowledgment ................................................................................................... 25
References.............................................................................................................. 25
Figures:
Figure 1 - Gordon E. Moores Handwritten Sketch (1965)...................................... 5
Figure 2 Relationship between Technology and real worlds needs ..................... 7
Figure 3 Moteiv Telos Rev A Architecture .................................................. 12
Figure 4 WSNs - Network Architecture.............................................................. 13
Figure 5 - Work Plan Structure and interdependencies (Pert diagram).................. 19
Figure 6 Wireless Sensor Framework Architecture ............................................ 22
Figure 7 Gantt chart ............................................................................................ 23
Tables:
Table 1 In Situ Vs Remote Sensing ...................................................................... 5
Table 2 Relevant factors for the requirements specification ............................... 22
Introduction
Embedded devices have been part of our lives for the last 50 years but just recently
the advances in semi-conductor technology, low power wireless radios and MEMS
(Micro-Electro-Mechanical Systems) technologies have enabled the production of
cost effective, low-power, and small scale devices. These devices can be deployed
throughout a physical space, providing sensing, processing and communicating
capabilities.
WSNs are the breakthrough approach based on networks of devices that can be
densely deployed in human aggressive and inaccessible environments, to sense and
instrument the environment and monitor with high accuracy physical phenomena.
Each one of these devices is called a sensor node. Each node should not be larger
than a few square millimeters and its target cost is less than US$1.00, including radio,
microcontroller, power supply and sensor (capable of sensing temperature, light,
vibration, sound, etc.).
To realize the opportunities created by this concept, information technology must
address a new collection of challenges. The individual nodes in a WSN are inherently
resource constrained: They have limited processing speed, storage capacity, and
communication bandwidth. These devices have substantial processing capability in
the aggregate, but not individually, so we must be able to combine their many capabilities within the network itself. Due to the multidisciplinary nature of WSNs, these
challenges are somehow disperse. Consequently each study on the topic presents a
view on existing challenges and difficulties present in a certain field.
In order to present these challenges in a systematic way, a structured approach was
followed. This approach was based on the work presented in [1] where the need for
standardization in order to coordinate efforts and encourage developments in this area
is discussed.
Some of the most significant challenges and opportunities are herein addressed to
help the scientific community identify and choose roads ahead.
This document is organized in 8 sections: Sections 2 makes an overview and explains
the motivation behind the thesis. Section 3 describes the related work, referring some
of the most important papers and authors in wireless sensor networks field. Section 4
presents the scientific research objectives. Section 5 explains the research
methodology chosen and the Work Plan. Section 6 referres the potential contributions
and finally Section 7 concludes this thesis proposal by discussing the preliminary results and previewing the next steps to be followed.
field). Measuring and sensing devices are classified as either in-situ or remote. The
comparison between both is made in Table 1.
In situ
in direct contact with the medium they are
sensing
Remote sensing
Not in direct contact, involves observing
objects indirectly (actively or passively)
Thermometer, ...
Radar, ...
And actually the number of transistors per chip doubles every 12-18 months which
confirms the enormous speed that the micro-controllers are evolving.
2.1.2. Bells Law of Computer Classes (1972)
In 1972 Bell stated that Roughly every decade a new, lower priced computer class
forms based on a new programming platform, network, and interface resulting in new
usage and the establishment of a new industry
This means that the progress made in the computer classes leads to the extinction
of the former classes and the appearance of new market opportunities to the new ones.
As of 2005, the computer classes include:
Mainframes (1960s)
Minicomputers (1970s)
Personal computers and workstations evolving into a network enabled by Local
Area Networking or Ethernet (1980s)
Web browser client-server structures enabled by the Internet (1990s)
Web services, e.g. Microsoft's .NET (2000s) or the Grid
Small form-factor devices such as cell phones and other cell phone sized devices
(CPSD), e.g. Blackberries, iPods, Smartphones, and Tros (c. 2000)
Wireless Sensor Networks, aka motes (c. >2005)
2.2. Real Worlds Needs
The worlds need for monitoring has increasing since the recent attacks to critical infrastructures. Monitoring is now ubiquitous and could be present in:
Monitoring space (environmental and habitat monitoring, precision agriculture)
Monitoring things (indoor climate control, surveillance and intelligent alarms)
Monitoring space and things (the interactions of things with each other and the
surrounding space):
o Wildlife habitats;
o Disaster management
o Emergency response
o Ubiquitous computing environments;
o Asset tracking
o Healthcare
o Manufacturing process flow
Research projects that involve WSNs are on their way for
o Military applications
o Environmental observation
o Intruder surveillance
o Structural monitoring (bridges, tunnels, buildings, dams)
o Civil protection and disaster management
o Personal healthcare networks and elder care
The relationship between what technologies offers and what are the real requirements for monitoring is illustrated in Figure 2 Relationship between Technology
and real worlds needsFigure 2:
Chip sizes;
Although WSNs share common problems and solutions with embedded systems and
ad hoc networks in what concerns hardware and network issues, there are new
challenges that rise from the fact that these devices are resource constrained.
Several researchers approach the design of WSNs on an application oriented basis
while others, like for example Rmer and Mattern [1], structure such challenges in
classes and name this structure The Design Space of Wireless Sensor Networks.
Based on this work, I propose my simplified yet complete vision of the design space
by refactoring the one proposed in [1]. Some proposed design space dimensions like
deployment, coverage and network size or network topology and connectivity relate
to the same problem influencing each other, therefore should not be dissociated.
Others like Application requirements and Environment interaction that relate to the
application specific needs should be introduced to further improve the design
concepts on WSNs.
3.1.1. Application requirements and Environment interaction
Application specific requirements define almost every other topic in WSNs. The large
amount of heterogeneous sensor nodes can be used freely to create many different
solutions. There is no such thing as a general solution still research should keep
generalization in mind.
As WSNs are environmental event-driven, their activity graph can vary a lot during
time. While most of the time activity is very low, when some environmental change
occurs events come in bursts and can generate traffic problems.
3.1.2. Network Dynamics
The deployment and mobility of nodes affect the network topology as there is
uncertainty on the nodes location and density. Moreover, some nodes can be deployed
or arrive to a specific network, attached to an object or by their own means, becoming
active members and making deployment a continuous process. This forces the
network protocols to be flexible and dynamic in order to react to the different
demands of applications. Also the degree and speed of movement can influence in the
time the nodes are available and therefore their usability in the network.
3.1.3. Cost, Size, Resources, Energy and Lifetime
The application design requirements determine the size, cost and energy
specifications. While some applications may need thousands of simple nodes, highly
resource constrained, others could require just some specialized and complex nodes or
a mix of the two solutions. Similarly the price of each node can vary from as low as
1 to 1000 or even more.
Energy resources, and consequently the WSN lifetime, are directly dependant on
cost and size factors as the size of the batteries or harvesting devices is directly
proportional to the amount of energy they accumulate or generate. Also computing
power and storage depend on the price, although currently this is not such a relevant
issue because used Microcontroller Units and flash storage chips are at a very low
price.
The amount of resources available at the nodes is also a determinant factor in the
degree of complexity of each sensor nodes embedded software and possibly with the
entire networks routing and processing capabilities.
3.1.4. Heterogeneity and Complexity
Sensor networks can be deployed in practically any scenario and may require many
types of distinct sensor nodes to accomplish the expected results. Differences in nodes
range from computing power to size, sensor specialization or mobility.
The more heterogeneous the network is, the more powerful and generic it becomes.
But on the other hand, more robust and complex routing and communications
protocols it requires.
Heterogeneous networks may use nodes with high processing capabilities or high
energy resources to distribute processing efforts and power usage amongst the
network nodes.
Typical configurations use a more powerful specialized node (sink node) to
transmit data generated in the network to a computer source via internet,
GPRS/UMTS, and possibly providing position by means of a GPS device.
3.1.5. Infrastructure and Communication Modality
As infrastructures are very expensive and sometimes impossible to deploy, Ad Hoc
networks are becoming the standard in WSNs. While in the first case,
communications are made via the base station, in the second, nodes communicate
with each other directly without the need for an infrastructure. Nodes usually serve as
routers, forwarding messages hop-by-hop on behalf of other nodes.
In both cases several communication modalities can be used: radio, diffuse light,
laser, inductive and capacitive coupling or sound. The most common is radio
transmission because it doesnt need line of sight which is a requirement in many
applications.
and intelligent alarms); and iii) monitoring space and things (the interactions of things
with each other and the encompassing space, the most complex interactions, including
monitoring wildlife habitats, disaster management, emergency response, ubiquitous
computing environments, asset tracking, healthcare, and manufacturing process flow).
Research projects that involve WSNs are on their way for military applications,
environmental observation, intruder surveillance, bridge and tunnels structure
monitoring, civil protection applications and many others. Examples on research
activities are the system for bird observation on Great Duck Island [3], ZEBRANET
[4], Glacier Monitoring [5], Cattle Herding [6], Bathymetry [7], Ocean Water
Monitoring [8], Grape Monitoring [9], Cold Chain Management [10], Rescue of
Avalanche Victims [11], Vital Sign Monitoring [12], Power Monitoring [13], Parts
Assembly [14], Tracking Military Vehicles [15], Self-Healing Mine Field [16], Sniper
Localization [17], Early Warning Fire Detection [18].
WSNs need to be designed to accomplish low cost, low power solutions. Both
hardware platforms and network protocols have to be well suited to the intrinsic
constraints of this new technology and, in the near future, when the cost and size
problems are overcome, many other applications will become feasible.
3.2. WSNs - Node Architecture
3.2.1. Hardware design
A typical hardware configuration for a wireless sensor node is composed of a microcontroller, data storage, radio / optical / ultra-sound transceiver, power supply and
sensors.
The Micro-Controller Unit (MCU) is usually an Atmel or Texas Instruments, with
analog-to-digital converters (ADCs), and SPI, I2C, as I/O inputs to interface with
sensors and actuators.
The size and low power constraints limit the amount of the on-chip storage.
Typically MCUs reach 50 Kbytes of RAM for data and 512 Kbytes of ROM for
program storage. However, small size Flash memory is getting cheaper and provides
large amount of data storage for a low cost. Still the power consumption of such
devices reaches 100mW or even more when in high speed write procedure so this has
to be taken into account when designing the node.
Infineon or Chipcon radio devices are usually used in WSNs. The digital
modulation techniques more common are amplitude-shift-keying (ASK) and
frequency-shift-keying (FSK) although some researchers [19] are testing other
modulation methods like On-Off-Keying (OOK).
Some nodes dont need to wake up much often because of the nature of
measurements they have to make, but as they have to be in touch with the network
they need to wake up to receive incoming messages. An important step towards low
power communications would be the wake-up on radio transmissions.
The architecture of the moteiv telos is presented in Figure 3.
handler and allocating CPU and resources to solve the event in hands to completion.
Event-Driven OSs are best suited to address the requirements of WSNs because of
their event intrinsic nature.
The mostly used Event-Driven OSs are TinyOS [20], SOS [21], Contiki [22], and
Yatos [23]. Although Contiki runs an Event-Driven kernel, it introduces a new
concept named protothreads that provides a linear, thread-like programming style on
top of the kernel.
Another important concept when choosing an OS to run on WSNs is the support for
safe and efficient re-programming of nodes. This is already addressed in some OSs
like TinyOs, SOS and a virtual Machine for TinyOS named Mat [24] that allow a
complete reprogramming of sensor nodes. Furthermore SOS and Mat allow efficient
reprogramming of parts of the code by uploading the corresponding binary file which
can be interesting for power saving purposes.
3.3. WSNs - Network Architecture
The concept of WSNs implies many different aspects that should be optimized for
better power saving, performance and efficiency. Each application can demand
different network topologies and different deployment densities. This impacts the
communications and routing protocols design. An overview of a WSN architecture is
presented in Figure 4:
Media Access Control (MAC) is one of the most active research areas in WSNs.
The main research topic is related to keeping the nodes in power saving mode as
much time as possible. Consequently, most of the work is closely related to TDMA.
Although most of the concepts related to addressing techniques are similar to Ad
Hoc Networks, there are also specific problems. For example, geographic addressing
nodes could be very helpful for routing algorithms. A new interesting concept is
content-based addresses that seem very intuitive in WSNs because of their dataoriented nature.
3.3.2. Synchronization and Localization
In some applications the data acquired in all nodes must be interpreted as a whole and
therefore needs to be synchronized. This is not as trivial as it could appear because
there are delays in transmissions and there is no broadcasting clock to synchronize
nodes. This is a much interesting research area for such applications. A good work in
this area is [27].
The localization of sensor nodes using just the relative positions of the nodes is a
very important and researched area in which many approaches have been made such
as exploiting received signal strength indicators, time of arrival, time difference of
arrival, or angle of arrival. Distributed algorithms are playing a great role in
increasing precision.
3.3.3. Topology and Network Layer
When the number of nodes in the range of a particular node is big, a traditional
flooding-based routing could quickly reach enormous amounts of messages. Two very
common approaches to address this issue are transmission power control and
clustering. Some other interesting approaches can be found in [28].
The network layer is the most active research area after MAC and topology
control. Some Ad Hoc solutions could serve as an inspiration to developers in this
field, nevertheless there are specific issues regarding only WSNs (scalability, energy
efficiency and data-centricness). The traditional routing algorithms unicast, multicast,
anycast, and convergecast are still used in WSNs. New approaches designed
specifically for WSNs, like geographic and data-centric routing, are also explained in
this section.
Unicast routing protocols is a very well covered area in Ad Hoc Networks. The
main contribution of this algorithm is the way it deals with energy as a scarce
resource. It takes in consideration battery power in nodes to calculate the best path. A
good example of unicast protocol is LEACH [29].
Multicast is similar to unicast. Energy-efficiency problem is once again covered by
this protocol. One emerging approach is stochastically constrained multicast, where
just a certain percentage of nodes answers when a request is made. The objective is to
rotate sleeping patterns of nodes. This can harmonize application requirements with
lower layer behavior.
nate system for each node and for the network. One major drawback of this approach
is that the nodes do not know the physical direction of the coordinate system.
In [39] the authors address the deployment by aircrafts of node groups and determine the positioning of a node through the neighbours considering that the node is located close to the drop place of the node groups more represented. The bigger drawback is that the deployment does not always act like a model.
[40] The authors use a mobile beacon to scan through the network, broadcasting its
position while it passes. Although this is a good idea, it is not always possible to
move beacons around a deployment area.
[41, 42] use the in-range method that simply states that the transmission at a given
power can be decoded only to a maximum distance, it trades power for simplicity.
[43] Addresses the problem of Simultaneous localization, tracking and calibration
using probabilistic Bayesian filtering! This is a very good algorithm for ultrasound localization, but still lacks accuracy when using radio connection.
Although localization and tracking is a hot topic with a large community of researchers, there are still open issues that have to be solved to achieve good accuracy
in all possible scenarios.
Develop accurate, fast, efficient and scalable localization and tracking algorithms;
Prove applicability, efficiency and scalability of the algorithms.
These algorithms should be optimized to be used wireless sensor networks but
should scale up to other technologies;
Master knowledge and technologies in the field of networked systems (networked
embedded systems), more specifically in the area of wireless sensor networks.
Develop skills in the development of applications based on wireless sensor networks.
The results of this work will be integrated into a framework that allows expedite development of applications based on wireless sensor networks and will be demonstrated in an application case study in the security area.
A1
A2
A3
A4
A5
Curricular Year
Related Work
Requirements and Specifications
Development and testing
Elaboration of the Thesis
A1
A3
A4
Curricular
Year
Requirements
and
Specifications
Development
and
Testing
A2 Related Work
The scientific results of the research will always keep in mind its applications on a
case study in the security area that will be specified in this Section.
5.3. A3 Requirements and Specifications
T3.1 - Requirements and concepts for the algorithms
In this task the requirements for the algorithms will be studied.
Table 2 presents, in a structured fashion, much of the concerns and concepts to be
used when developing the localization and tracking algorithm:
Problem
Technology
Infrastructure (Fixed Beacons)
Mobile Beacon
Localization strategy
Relative Location
Angle of Arrival (AOA)
Time Difference of Arrival (TDOA)
Absolute Location
Dimension
2,5D
3D
Distributed
Processing
Centralized
positions of the nodes in the local coordinate system are computed without using the observed node
Non Line of Sight
error (NLOS)
the position of the observed node is estimated using the positions of at least
three of its neighbours
the residual weighting algorithm is applied to mitigate the error
Measuring error
Statistics
T4.2 Demonstration
Field tests will be made using Berkleys motes (tmotes). The case study will be deployed and the framework components will be tested. A complete analysis of the
demonstration will be present on the thesis.
T4.3 - Comparative analysis
This task will be used to test the research hypothesis. Following the plan plotted during the state of the art for the correct assessment of the behaviour of the algorithm, a
thorough analysis of the results will be made and if needed the appropriate measures
will be taken to improve the results.
The proposed thesis will focus on contributing to the scientific community with a localization and tracking algorithm more accurate and effective that the ones in use.
The development of relative and absolute localization and tracking algorithms for
wireless sensor networks will try to accomplish the following over the other algorithms:
Better accuracy;
Better performance;
Better efficiency;
Scalability;
Provide Location Aided Routing protocols with accurate position;
Develop distributed and centralized processing and storage algorithms as a tool
for localization and tracking;
Develop services for tracking of mobile nodes.
Conclusions
Acknowledgment
The author gratefully wants to thank Gil Gonalves for all the wisdom and support
given throughout the definition of the thesis.
The author also wants to acknowledge the help of the Professors from the Doctoral
Program in Informatics Engineering of FEUP, specially the ones in charge of
Methodologies for Scientific Research and Research Planning Eugnio Oliveira and
Augusto Sousa.
References
1
2
3
4
5
6
7
8
9
10
11
12
13
Kay Rmer, Friedemann Mattern, The Design Space of Wireless Sensor Networks,
IEEE Wireless Communications, Vol. 11, No. 6, pp. 54-61, December 2004.
David Culler, Deborah Estrin, Mani Srivastava, Overview of Sensor Networks , Special
Issue in Sensor Networks, IEEE Computer 37(8), Aug 2004: pp. 41-49.
Mainwaring et al., Wireless Sensor Networks for Habitat Monitoring, WSNA, Atlanta,
GA, USA, Sept. 2002.
P. Juang et al., Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and
Early Experiences with ZebraNet, Proc. ASPLOS X, San Jose, CA, Oct. 2002.
K. Martinez et al., GLACSWEB: A Sensor Web for Glaciers, Adjunct Proc. EWSN
2004, Berlin, Germany, Jan. 2004.
Z. Butler et al., Networked Cows: Virtual Fences for Controlling Cows, WAMES 2004,
Boston, MA, USA, June 2004.
W. Marshall et al., Self-Organizing Sensor Networks, UbiNet 2003, London, U.K., Sept.
2003.
ARGO Global Ocean Sensor Network, http://www.argo.ucsd.edu, Jan. 2008
R. Beckwith, D. Teibel, and P. Bowen. Pervasive Computing and Proactive Agriculture,
Adjunct Proc. PERVASIVE 2004, Vienna, Austria, Apr. 2004.
R. Riem-Vis, Cold Chain Management Using an Ultra Low Power Wireless Sensor Network, WAMES 2004, Boston, USA, June 2004.
F. Michahelles et al., Applying Wearable Sensors to Avalanche Rescue, Computers and
Graphics, vol. 27, no. 6, 2003, pp. 83947.
H. Baldus, K. Klabunde, and G. Muesch. Reliable Setup of Medical Body-Sensor Networks, Proc. EWSN 2004, Berlin, Germany, Jan. 2004.
Kappler and G. Riegel, A Real-World, Simple Wireless Sensor Network for Monitoring
Electrical Energy Consumption, Proc. EWSN 2004, Berlin, Germany, Jan. 2004.
14 S. Antifakos, F. Michahelles, and B. Schiele, Proactive Instructions for Furniture Assembly, Proc. Ubicomp 2002, Gothenburg, Sweden, Sept. 2002.
15 The 29 Palms Experiment: Tracking Vehicles with a UAV-Delivered Sensor Network.
http://robotics.eecs.berkeley.edu/~pister/29Palms0103, Jan 2008
16 W. M. Meriall et al., Collaborative Networking Requirements for Unattended Ground
Sensor Systems, Proc. IEEE Aerospace Conf., Mar. 2003.
17 G. Simon, A. Ledezczi, and M. Maroti. Sensor Network-Based Countersniper System,
Proc. SenSys, Baltimore, MD, USA, Nov. 2004.
18 G. Gonalves, A. Sousa, J. Pinto, P. Lebres, J. Borges de Sousa, Pilot Experiment of an
Early Warning Fire Detection System, 3rd European Workshop on Wireless Sensor Networks, Switzerland, February 2006.
19 Jan Rabaey, et al, PicoRadio: Communication/Computation PicoNodes for Sensor Networks, Technical Report, Electronics Research Laboratory, pp. 7-22, U.C. Berkeley, Dec.
2002.
20 TinyOs, http://www.tinyos.net, Jan 2008
21 SOS, http://nesl.ee.ucla.edu/projects/sos, Jan 2008
22 Contiki, http://www.sics.se/contiki, Jan 2008
23 Vincius C. de Almeida, Luiz Filipe M. Vieira, Breno A. D. Vitorino, Marcos Augusto M.
Vieira, Digenes C. da Silva Jr., Antnio O. Fernandes, Claudionor Nunes Coelho Jr.,
"Sistema Operacional YATOS para Redes de Sensores sem Fio", Workshop de Sistemas
Operacionais 2004, Salvador/BA, Agosto 2004
24 P. Levis and D. Culler. Mate, A tiny virtual machine for sensor networks. In International
Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, USA, Oct. 2002
25 Y. Wang, S. H. Cho, C. G. Sodini, and A. P. Chandrakasan, Energy Efficient Modulation
and MAC for Asymmetric RF Microsensor Systems, Intl. Symp. On Low Power Electronics and Design (ISLPED 01), August 2001, pp. 9699
26 Schurgers, O. Aberthorne, and M. B. Srivastava, Modulation Scaling for Energy Aware
Communication Systems, In Intl. Symp. on Low Power Electronics and Design (ISLPED
01), August 2001, pp. 9699
27 J. Elson and K. Rmer, Wireless sensor networks: a new regime for time synchronization, ACM SIGCOMM Computer Communication Review, 2003, pp. 149154
28 Pavlos Papageorgiou, "Literature Survey on Wireless Sensor Networks", July 2003
29 W. Heinzelman, A. Chandraksan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: International Conference on System Sciences,
January 47, 2000, Maui Hawaii.
30 C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed Di fusion for Wireless Sensor Networking. IEEE Trans. on Networking, February 2003.
31 Chieh-Yih Wan, A.T. Campbell, and L. Krishnamurthy, PSFQ: a reliable transport protocol for wireless sensor networks ACM International Workshop on Wireless Sensor Networks and Applications, 2002
32 Jamal N. Al-Karaki and Ahmed E. Kamal, Routing techniques in wireless sensor networks: a survey, IEEE Wireless Communications Journal, December 2004
33 Tinydb, http://telegraph.cs.berkeley.edu/tinydb/, Jan 2008
34 R. Avnur and J. M. Hellerstein, Eddies : Continuously Adaptive Query Processing,
Proc. 2000 ACM SIGMOD Intl. Conf. on Management of Data, Dallas, TX, May 2000,
pp. 261272
35 H. Gupta, S. Das, and Q. Gu., Connected Sensor Cover: Self-Organization of Sensor
Networks for Efficient Query Execution Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc
Networking and Computing (MobiHoc), Annapolis, MD, 2003
36 N. Sadagopan, B. Krishnamachari, and A.Helmy, The ACQUIRE mechanism for efficient querying in sensor networks Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003.
37 L. E. G. Lance Doherty and S. J. Pister, Convex position estimation in wireless sensor
networks, in IEEE Infocom, vol. 3, April 2001, pp. 1655 1663. [Online]. Available:
http://wwwbsac.eecs.berkeley.edu/ ldoherty/infocom.pdf
38 M. H. Srdjan Capkun and J.-P. Hubaux, Gps-free positioning in mobile ad-hoc networks, in Proc. of 34th Hawaii International Conference on System Sciences (HICSS
2001), January 2001, pp. 38413890. [Online]. Available: http://citeseer.nj.nec.com/
capkun01gpsfree.html
39 W. D. Lei Fang and P. Ning, A beacon-less location discovery scheme for wireless sensor networks, in Proceedings of IEEE INFOCOM, Miami, FL, USA, 2005.
40 M. L. Sichitiu and V. Ramadurai, Localization of wireless sensor networks with a mobile
beacon, July 2003, a mobile beacon based bayesian approach to localizing network
nodes. [Online]. Available: http://citeseer.nj.nec.com/553642.html
41 T. Sinath, Localization in resource constrained sensor networks using a mobile beacon
with in-ranging, in Proceedings of the IEEE International Conference on Wireless and
Optical Communications Networks (IFIP), 2006, pp. 15.
42 A. Karnik and A. Kumar, Iterative localisation in wireless ad hoc sensor networks: One
dimensional case, in Proceedings of the International Conference on Signal Processing
and Communications (SPCOMM), 2004.
43 C. Taylor, A. Rahimi, J. Bachrach, H. Shrobe, and A. Grue, Simultaneous localization,
calibration, and tracking in an ad hoc sensor network, in Proceedings of the 5th international conference on Information processing in sensor networks (IPSN). Nashville, Tennessee, USA: ACM Press, 2006, pp. 2733.
44 Peter A. Boncz, Angela Bonifati, Joos-Hendrik Bse, Stefan Bttcher, Panos K. Chrysanthis, Le Gruenwald, Arantza Illarramendi, Peter Janacik, Birgitta Knig-Ries, Wolfgang
May, Anirban Mondal, Sebastian Obermeier, Aris M. Ouksel, George Samaras: 06431
Working Group Summary: P2P, Ad Hoc and Sensor Networks - All the Different or All
the Same?. Scalable Data Management in Evolving Networks 2006
45 OCTAVEX, http://www.octavetech.com, Sep 2008
46 Tossim, http://www.cs.berkeley.edu/~pal/research/tossim.html, Sep 2008