Wireless sensor network development for urban environments

In this thesis, we focus on topics relevant to developing and deploying large-scale wireless sensor network (WSN) applications within real dynamic urban environments. Given few reported experiences in the literature, we designed our own such network to provide a foundation for our research. The Sm...

Full description

Bibliographic Details
Main Author: Boers, Nicholas M.
Other Authors: Nikolaidis, Ioanis (Computing Science)
Format: Others
Language:en
Published: 2011
Subjects:
Online Access:http://hdl.handle.net/10048/1965
id ndltd-LACETR-oai-collectionscanada.gc.ca-AEU.10048-1965
record_format oai_dc
spelling ndltd-LACETR-oai-collectionscanada.gc.ca-AEU.10048-19652011-12-13T13:54:46ZNikolaidis, Ioanis (Computing Science)Gburzynski, Pawel (Computing Science)Boers, Nicholas M.2011-06-15T21:41:44Z2011-06-15T21:41:44Z2011-06-15T21:41:44Zhttp://hdl.handle.net/10048/1965In this thesis, we focus on topics relevant to developing and deploying large-scale wireless sensor network (WSN) applications within real dynamic urban environments. Given few reported experiences in the literature, we designed our own such network to provide a foundation for our research. The Smart Condo, a well-defined project with the goal of helping people age in place, provided the setting for our WSN that would non-intrusively monitor an occupant and environment. Although we carefully designed, developed, and deployed the network, all of our planning did not prepare us for a key challenge of that environment: significant radio-frequency interference. Most researchers tend to ignore the existence of interference along with its potentially serious implications: beyond impacting network performance, it can lead researchers to misleading or unrealistic conclusions. Interference is a particularly difficult problem to study because it varies in time, space, and intensity. Other researchers have typically approached the problem by investigating only known interferers. Instead, we approach the problem more generally and consider interference of unknown origins. We envision nodes periodically observing their environment, recognizing patterns in those observations, and responding appropriately, so we use only standard WSN nodes for our data collection. Unfortunately, collecting high-resolution data is difficult using these simple devices, and to the best of our knowledge, other researchers have only used them to collect rather coarse data. Within the Smart Condo urban environment, we recorded a transceiver's received power level at 5000 Hz, a higher rate than we encountered elsewhere in the literature, using 16 synchronized nodes. We explored traces from 256 channels and observed a number of recurring patterns; we then investigated classifying traces automatically and obtained rather promising results. We focused on the two patterns most detrimental to packet reception rates and further investigated both sampling and classification techniques tailored to them. As part of our work, we extended our simulator, making it capable of generating impulsive interference, and developed a proof-of-concept pattern-aware medium access control (MAC) protocol. Through experiments using both the simulator and WSN devices, we evaluated the classifier and proof-of-concept MAC. Our results show that impressive gains in the packet reception rates are possible when nodes can recognize and appropriately react to interference. Using our techniques, nodes can communicate more efficiently by reducing the number of failed transmissions and consequently decreasing overall network congestion.4105062 bytesapplication/pdfenwireless sensor networksinterferenceclassificationsimulationmedium access controlWireless sensor network development for urban environmentsThesisDoctor of PhilosophyDoctoralDepartment of Computing ScienceUniversity of Alberta2011-11Lu, Paul (Computing Science)Nascimento, Mario (Computing Science)Cockburn, Bruce (Electrical and Computer Engineering)Lutfiyya, Hanan (Computer Science)
collection NDLTD
language en
format Others
sources NDLTD
topic wireless sensor networks
interference
classification
simulation
medium access control
spellingShingle wireless sensor networks
interference
classification
simulation
medium access control
Boers, Nicholas M.
Wireless sensor network development for urban environments
description In this thesis, we focus on topics relevant to developing and deploying large-scale wireless sensor network (WSN) applications within real dynamic urban environments. Given few reported experiences in the literature, we designed our own such network to provide a foundation for our research. The Smart Condo, a well-defined project with the goal of helping people age in place, provided the setting for our WSN that would non-intrusively monitor an occupant and environment. Although we carefully designed, developed, and deployed the network, all of our planning did not prepare us for a key challenge of that environment: significant radio-frequency interference. Most researchers tend to ignore the existence of interference along with its potentially serious implications: beyond impacting network performance, it can lead researchers to misleading or unrealistic conclusions. Interference is a particularly difficult problem to study because it varies in time, space, and intensity. Other researchers have typically approached the problem by investigating only known interferers. Instead, we approach the problem more generally and consider interference of unknown origins. We envision nodes periodically observing their environment, recognizing patterns in those observations, and responding appropriately, so we use only standard WSN nodes for our data collection. Unfortunately, collecting high-resolution data is difficult using these simple devices, and to the best of our knowledge, other researchers have only used them to collect rather coarse data. Within the Smart Condo urban environment, we recorded a transceiver's received power level at 5000 Hz, a higher rate than we encountered elsewhere in the literature, using 16 synchronized nodes. We explored traces from 256 channels and observed a number of recurring patterns; we then investigated classifying traces automatically and obtained rather promising results. We focused on the two patterns most detrimental to packet reception rates and further investigated both sampling and classification techniques tailored to them. As part of our work, we extended our simulator, making it capable of generating impulsive interference, and developed a proof-of-concept pattern-aware medium access control (MAC) protocol. Through experiments using both the simulator and WSN devices, we evaluated the classifier and proof-of-concept MAC. Our results show that impressive gains in the packet reception rates are possible when nodes can recognize and appropriately react to interference. Using our techniques, nodes can communicate more efficiently by reducing the number of failed transmissions and consequently decreasing overall network congestion.
author2 Nikolaidis, Ioanis (Computing Science)
author_facet Nikolaidis, Ioanis (Computing Science)
Boers, Nicholas M.
author Boers, Nicholas M.
author_sort Boers, Nicholas M.
title Wireless sensor network development for urban environments
title_short Wireless sensor network development for urban environments
title_full Wireless sensor network development for urban environments
title_fullStr Wireless sensor network development for urban environments
title_full_unstemmed Wireless sensor network development for urban environments
title_sort wireless sensor network development for urban environments
publishDate 2011
url http://hdl.handle.net/10048/1965
work_keys_str_mv AT boersnicholasm wirelesssensornetworkdevelopmentforurbanenvironments
_version_ 1716389437985783808