Professional Documents
Culture Documents
Abstract—We present TestbedProfiler, a wireless sensor net- adjust the deployed mote positions and achieve an environment
work application suite developed to help guide the installation that more closely reflects the intended environment, in other
of WSN testbeds. TestbedProfiler can be used to assist the words validating his/her testbed.
deployment of a WSN testbed by evaluating proposed mote
locations in terms of connectivity and signal strength. This paper describes our TestbedProfiler application suite, as
We developed TestbedProfiler and used it to evaluate the well as our experiences using TestbedProfiler with the Casino
Casino Lab and the Edgar Mine testbeds owned by the Colorado Lab and Edgar Mine testbeds of the Colorado School of Mines.
School of Mines. We found TestbedProfiler to be instrumental in In Section II, we present related tools, and in Section III we
understanding how the motes communicate and how the testbeds provide a technical overview of our TestbedProfiler application
could be improved. We believe that TestbedProfiler can improve
testbed deployments, leading to improved real-life wireless sensor suite. We then discuss our experiences using TestbedProfiler
network applications. with Casino Lab in Section IV and the Edgar Mine in
Index Terms—WSN testbed; WSN testbed deployment; wire- Section V. Finally, we present our conclusions in Section VI.
less sensor network testbed
II. R ELATED W ORK
I. I NTRODUCTION The most closely related tool to TestbedProfiler is SCALE
A thorough evaluation of a wireless sensor network proto- [3], a communication assessment tool considering packet de-
col or application requires a combination of simulation and livery rates. TestbedProfiler outputs packet send rate as well,
implementation. While simulation [1] enables the exploration but is primarily interested in overall connectivity and neighbor
of a large parameter space, implementation on a real-world counts. In addition, SCALE was written only for testbeds using
testbed enables the evaluation of a protocol or application in Mica1 and Mica2 hardware. TestbedProfiler was written for
a real network environment; however, just as it is improper to any mote hardware that supports the Chipcon CC2420 radio
simply simulate a protocol, collect results, and declare victory, [4], which includes the two most common mote types used in
it is improper to do the same on a testbed for the same reason. today’s testbeds (i.e., Telos and MicaZ motes).
Borrowing a concept from software engineering, we assert that MoteLab’s similar Connectivity Daemon collects radio con-
the deployment of a testbed must be verified and validated. nectivity between motes and presents this information to the
According to the Capability Maturity Model Integrated [2], user through a web interface. The tool is primarily intended to
“Verification confirms that work products properly reflect the visualize testbeds after deployment and requires that MoteLab
requirements specified for them.” In other words, verification be installed on the testbed. TestbedProfiler is designed to be
ensures that you built the testbed correctly (e.g., power, used during deployment, has no installation, and provides a
programming interface, back-channel communications). “Val- broader range of statistics.
idation confirms that the product, as provided, will fulfill its Lastly, SeeDTV [5] is a recently developed validation tool
intended use.” In other words, validation ensures that you built that has different goals than TestbedProfiler. SeeDTV is a
the correct testbed (e.g., that you can obtain a desired average handheld tool to use while walking around a deployment, to
neighbor count). visualize what is happening at a specific location. It is used for
Many of today’s wireless sensor network testbeds are only debugging a deployed sensor network, while TestbedProfiler
verified. But, even though the testbed is able to transmit is designed to visualize the network as a whole, specifically
packets, it does not mean that the testbed accurately reflects during design and deployment (instead of during support and
the intended environment. diagnostics). Additionally, a primary goal of TestbedProfiler
Our TestbedProfiler application suite addresses these chal- is to validate that the profile of a given testbed matches the
lenges by enabling a testbed designer to easily understand the profile of the intended environment.
communication environment of his/her testbed. TestbedProfiler
analyzes mote connectivity, packet delivery rates, average III. T ECHNICAL D ETAILS
neighbor counts, and typical received signal strength indicator TestbedProfiler is a collection of software tools for ana-
(RSSI) and link quality indicator (LQI) values. Testbed design- lyzing a testbed of Crossbow’s MicaZ motes or Telos motes.
ers can then use the information provided by TestbedProfiler to Our only assumption is that the testbed has a back-channel
189
Authorized licensed use limited to: ULB Darmstadt. Downloaded on December 09,2022 at 18:48:35 UTC from IEEE Xplore. Restrictions apply.
Fig. 2. The output of the CreateDigraph analysis script at power level one.
Fig. 1. The Casino Lab environment at the Colorado School of Mines.
190
Authorized licensed use limited to: ULB Darmstadt. Downloaded on December 09,2022 at 18:48:35 UTC from IEEE Xplore. Restrictions apply.
VI. C ONCLUSIONS
We created the TestbedProfiler application suite to give
testbed designers a tool that can be used to help ensure a
testbed deployment replicates the intended environment. We
suggest that TestbedProfiler be used several times during the
deployment phase; that is, before the final positions of the
motes have been determined, testbed designers should iter-
atively generate a profile of the testbed’s current deployment
with TestbedProfiler, identify problematic areas, and reposition
motes as needed. We used TestbedProfiler in this manner
successfully at the Edgar Mine. We also found TestbedProfiler
Fig. 4. A map of the Edgar Mine with our deployed motes. Each square on beneficial in explaining previous results in our Casino Lab
the map is 30 meters on a side. WSN.
Given the amount of labor involved in deploying a
Mote Neighbors Mote Neighbors testbed, we encourage testbed designers to use our Testbed-
Profiler application suite and validate the testbed’s in-
1 2, 3 6 5, 7
tended use exists. We have made our TestbedProfiler ap-
2 1, 3 7 5, 6, 8, 9, 10
plication suite freely available to other researchers at
3 1, 2, 4 8 7, 9, 10
http://toilers.mines.edu. If you use TestbedProfiler
4 3, 5, 6 9 7, 8, 10
at your testbed site, please email us your testbed’s profile. We
5 4, 6, 7 10 7, 8, 9
would like to make these profiles available to all researchers,
Fig. 5. The Edgar Mine neighbor table for all the motes in Fig. 4, which leading to better understanding of existing testbeds and the
we revised and improved after consulting TestbedProfiler. results that they provide.
ACKNOWLEDGMENTS
The authors would like to thank Keith Hellman, Kerri Stone,
of Mines (CSM) uses for engineering instruction and safety
Bryan Whalen, Nate Van Vorst, and Wade Simmons for their
training. CSM researchers are developing a WSN to track mine
work in deploying the Casino Lab. We would also like to
operators and equipment and to monitor air quality. Our initial
thank Chris Turiano, Manoja Weiss, and Mark Kuchta for
testbed, mapped in Fig. 4, comprises 10 motes, with mote
their contribution to the Edgar Mine deployment. This work
number 1 about 300 meters into the mine tunnel. The ribs
supported in part by NSF Grant CNS-0848130.
(walls of the tunnels) are rough and uneven, causing signifi-
cant multi-path and signal degradation. These unpredictable R EFERENCES
features plagued our initial mine deployment and required [1] P. Levis, N. Lee, M. Welsh, and D. Culler, “TOSSIM: Accurate and
interactively trying new positions and checking the results with Scalable Simulation of Entire TinyOS Applications,” in SenSys ’03:
TestbedProfiler. Proceedings of the 1st International Conference on Embedded Networked
Sensor Systems. New York, NY, USA: ACM Press, 2003, pp. 126–137.
We initially collected RSSI samples measured from several [2] Software Engineering Institute, “The Software Capability Maturity Model
locations throughout the mine tunnels, and we determined Integrated (CMMI-SW) version 1.1,” Aug. 2002, Viewed on August
30, 2007. [Online]. Available: http://www.sei.cmu.edu/pub/documents/
that motes should be placed approximately 18 meters apart 02.reports/pdf/02tr028.pdf.
so we can track mine operators to an accuracy of at least [3] A. Cerpa, N. Busek, and D. Estrin, “SCALE: A Tool for Simple
15 meters, obtain a sufficient resolution in air-quality sensing, Connectivity Assessment in Lossy Environments,” Technical Report
0021, UCLA Center for Embedded Network Sensing (CENS), September
and provide 2–3 neighbors to each mote. In our initial mote 2003., 2003, Viewed on September 27, 2007. [Online]. Available:
deployment, we placed the devices at temporary locations http://lecs.cs.ucla.edu/Publications/papers/scale-tech-report.pdf.
with this spacing and then consulted TestbedProfiler before [4] Chipcon, “CC2420 Data Sheet,” Apr. 2006, Viewed on June 18, 2007.
[Online]. Available: http://www.chipcon.com/files/CC2420 Data Sheet
permanently installing them. TestbedProfiler showed us weak 1 4.pdf.
connections among motes 1, 2, and 3. Mote 1 had only a weak [5] H. Liu, L. Selavo, and J. Stankovic, “SeeDTV: Deployment-Time Vali-
signal to mote 2, mote 2 had only a weak signal to mote 1, dation for Wireless Sensor Networks,” in Proceedings of EmNets 2007,
2007, pp. 23–27.
and mote 3 couldn’t communicate with either mote. [6] C. Metcalf, T. Camp, and M. Colagrosso, “TestbedProfiler: A validation
Due to the results from TestbedProfiler, we decided to move tool for wireless sensor network testbed deployment,” 2010, Technical
Report, Colorado School of Mines, MCS-10-02.
motes 2 and 3 closer to mote 1 in order to ensure good [7] C. Metcalf, “TOSSIM live: Towards a testbed in a thread,” Master’s thesis,
connectivity. We kept the spacing of motes 2 and 3 roughly Colorado School of Mines, 2008.
the same, but varied their positions. Through iterating with [8] J.-H. Hauer, V. Handziski, and A. Wolisz, “Experimental Study of the
Impact of WLAN Interference on IEEE 802.15.4 Body Area Networks,”
TestbedProfiler, we found that raising mote 3’s position and in Wireless Sensor Networks: 6th European Conference, EWSN 2009
lowering mote 2’s position resulted in full connectivity among Cork, Ireland, February 2009 Proceedings. Berlin, Germany: Springer,
motes 1, 2, and 3 with redundant links. We show the full, 2009, p. 20.
revised neighbor table in Fig. 5.
191
Authorized licensed use limited to: ULB Darmstadt. Downloaded on December 09,2022 at 18:48:35 UTC from IEEE Xplore. Restrictions apply.