Topics in Energy Efficiency of Low-Power Wireless Sensor Networks

Bibliographic Details
Main Author: Zeng, Wenjie
Language:English
Published: The Ohio State University / OhioLINK 2012
Subjects:
MAC
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=osu1354555977
id ndltd-OhioLink-oai-etd.ohiolink.edu-osu1354555977
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-osu13545559772021-08-03T06:06:46Z Topics in Energy Efficiency of Low-Power Wireless Sensor Networks Zeng, Wenjie Computer Science wireless sensor network energy efficiency MAC scheduling routing SINR <p>The growth of Wireless Sensor Network (WSN) technologies have spawned promising applications such as military surveillance and medical monitoring. However, due to the limited power resource, energy efficient networking has always remained a major challenge in making large scale WSN deployments viable.</p><p>The difficulty in achieving energy efficient networking depends heavily on the amount of network traffic. In this dissertation, we present techniques centering the Medium Access Control (MAC) and routing layers to enhance energy efficiency across a wide range of traffic: from when traffic is ultra-low and interference-free communication can be safely assumed, to when traffic becomes non-trivial and the explicit consideration of interference becomes necessary, and to finally override our mind set on interference by exploiting interference rather than avoiding it.</p><p>We first empirically investigate the efficiency of different classes of low-power scheduling protocols under different traffic situations. Existing knowledge regarding low-power MAC scheduling across different traffics is fragmented. To unify, we categorize a wide range of low-power MAC protocols according to the centricity and synchrony of their scheduling and group them into four scheduling classes. We extensively evaluate representative MAC protocols from each class under a wide range of traffic, showing that our implementation almost always outperforms those from the other classes.</p><p>A key observation from our empirical study above is that certain classes of MAC protocols can approximate interfere-free scheduling when traffic is low. From this observation, we developed two protocols that optimize the energy efficiency of convergecast via joint MAC and routing control. When traffic is ultra-low and interference-free scheduling can be approximated regardless of routing, we present a distributed and self-stabilizing protocol that minimizes power consumption. When traffic is not ultra-low but there exists some routing tree in which interference-free scheduling can be effectively approximated, we prove that the optimization problem is a linear one and present a centralized solution.</p><p>In cases where interference is no longer negligible and warrants explicit consideration, we revisit efficiency optimization by explicitly modeling interference using an Signal to Interference plus Noise Ratio (SINR) model. We solution consists of two steps: first, given a set of minimum link rate constraints, our technique optimizes the MAC layer by simultaneously controlling transmission scheduling and reception scheduling in order to minimize power consumption; secondly, we propose an routing metric that takes into account both transmission and reception energy expense.</p><p>In our last piece of work, we transition from managing and avoiding interference to actively exploiting interference. A common pattern in sensor network applications is the collection of up-to-date neighborhood metrics to perform local or distributed decision making. We may define this pattern in terms of a local state predicate over the sensor values or other local variables at each neighboring node. We present two primitives that exploit simultaneous communications to enable a polling node to calculate the number (or set) of its neighbors where some state predicate of interest holds.</p> 2012-12-19 English text The Ohio State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=osu1354555977 http://rave.ohiolink.edu/etdc/view?acc_num=osu1354555977 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic Computer Science
wireless sensor network
energy efficiency
MAC
scheduling
routing
SINR
spellingShingle Computer Science
wireless sensor network
energy efficiency
MAC
scheduling
routing
SINR
Zeng, Wenjie
Topics in Energy Efficiency of Low-Power Wireless Sensor Networks
author Zeng, Wenjie
author_facet Zeng, Wenjie
author_sort Zeng, Wenjie
title Topics in Energy Efficiency of Low-Power Wireless Sensor Networks
title_short Topics in Energy Efficiency of Low-Power Wireless Sensor Networks
title_full Topics in Energy Efficiency of Low-Power Wireless Sensor Networks
title_fullStr Topics in Energy Efficiency of Low-Power Wireless Sensor Networks
title_full_unstemmed Topics in Energy Efficiency of Low-Power Wireless Sensor Networks
title_sort topics in energy efficiency of low-power wireless sensor networks
publisher The Ohio State University / OhioLINK
publishDate 2012
url http://rave.ohiolink.edu/etdc/view?acc_num=osu1354555977
work_keys_str_mv AT zengwenjie topicsinenergyefficiencyoflowpowerwirelesssensornetworks
_version_ 1719431102019403776