Design and Evaluation of Network Reconfiguration Protocols for Mostly-Off Sensor Networks. Li, Y., Ye, W., Heidemann, J., & Kulkarni, R. Computer Networks, December, 2007. accepted in 2007, to appear in 2008![Design and Evaluation of Network Reconfiguration Protocols for Mostly-Off Sensor Networks [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex A new class of sensor network applications is \emphmostly off. Exemplified by Intel's FabApp, in these applications the network alternates between being off for hours or weeks, then activating to collect data for a few minutes. While configuration of traditional sensornet applications is occasional and so need not be optimized, these applications may spend half their active time in reconfiguration every time when they wake up. Therefore, new approaches are required to efficiently ``resume'' a sensor network that has been ``suspended'' for long time. This paper focuses on the key question of when the network can determine that all nodes are awake and ready to communicate. Existing approaches assume worst-case clock drift, and so must conservatively wait for minutes before starting an application. We propose two reconfiguration protocols to largely reduce the energy cost during the process. The first approach is \emphlow-power listening with flooding, where the network restarts quickly by flooding a control message as soon as the first node determines that the whole network is up. The second protocol uses \emphlocal update with suppression, where nodes only notify their one-hop neighbors, avoiding the cost of flooding. Both protocols are fully distributed algorithms. Through analysis, simulation and testbed experiments, we show that both protocols are more energy efficient than current approaches. Flooding works best in \emphsparse networks with 6 neighbors or less, while local update with suppression works best in \emphdense networks (more than 6 neighbors).
@Article{Li07a,
author = "Yuan Li and Wei Ye and John Heidemann and Rohit Kulkarni",
title = "Design and Evaluation of Network Reconfiguration Protocols for Mostly-Off Sensor Networks",
journal = "Computer Networks",
year = 2007,
sortdate = "2007-12-01",
project = "ilense, snuse, cisoft",
jsubject = "chronological",
month = dec,
pages = "to appear",
note = "accepted in 2007, to appear in 2008",
location = "johnh: pafile",
keywords = "fabapp, fastbootmac, scp-mac",
doi = "doi:10.1016/j.adhoc.2007.11.009",
url = "http://www.isi.edu/%7ejohnh/PAPERS/Li07a.html",
pdfurl = "http://www.isi.edu/%7ejohnh/PAPERS/Li07a.pdf",
abstract = "
A new class of sensor network applications is \emph{mostly off}.
Exemplified by Intel's FabApp, in these applications the network
alternates between being off for hours or weeks, then activating to
collect data for a few minutes. While configuration of traditional
sensornet applications is occasional and so need not be optimized,
these applications may spend half their active time in reconfiguration
every time when they wake up. Therefore, new approaches are required
to efficiently ``resume'' a sensor network that has been ``suspended''
for long time. This paper focuses on the key question of when the
network can determine that all nodes are awake and ready to
communicate. Existing approaches assume worst-case clock drift, and
so must conservatively wait for minutes before starting an
application. We propose two reconfiguration protocols to largely
reduce the energy cost during the process. The first approach is
\emph{low-power listening with flooding}, where the network restarts
quickly by flooding a control message as soon as the first node
determines that the whole network is up. The second protocol uses
\emph{local update with suppression}, where nodes only notify their
one-hop neighbors, avoiding the cost of flooding. Both protocols are
fully distributed algorithms. Through analysis, simulation and
testbed experiments, we show that both protocols are more energy
efficient than current approaches. Flooding works best in
\emph{sparse} networks with 6 neighbors or less, while local update
with suppression works best in \emph{dense} networks (more than 6
neighbors).
",
}
Downloads: 0
{"_id":"aGktfAN6ntqPAurgc","bibbaseid":"li-ye-heidemann-kulkarni-designandevaluationofnetworkreconfigurationprotocolsformostlyoffsensornetworks-2007","author_short":["Li, Y.","Ye, W.","Heidemann, J.","Kulkarni, R."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Yuan"],"propositions":[],"lastnames":["Li"],"suffixes":[]},{"firstnames":["Wei"],"propositions":[],"lastnames":["Ye"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]},{"firstnames":["Rohit"],"propositions":[],"lastnames":["Kulkarni"],"suffixes":[]}],"title":"Design and Evaluation of Network Reconfiguration Protocols for Mostly-Off Sensor Networks","journal":"Computer Networks","year":"2007","sortdate":"2007-12-01","project":"ilense, snuse, cisoft","jsubject":"chronological","month":"December","pages":"to appear","note":"accepted in 2007, to appear in 2008","location":"johnh: pafile","keywords":"fabapp, fastbootmac, scp-mac","doi":"doi:10.1016/j.adhoc.2007.11.009","url":"http://www.isi.edu/%7ejohnh/PAPERS/Li07a.html","pdfurl":"http://www.isi.edu/%7ejohnh/PAPERS/Li07a.pdf","abstract":"A new class of sensor network applications is \\emphmostly off. Exemplified by Intel's FabApp, in these applications the network alternates between being off for hours or weeks, then activating to collect data for a few minutes. While configuration of traditional sensornet applications is occasional and so need not be optimized, these applications may spend half their active time in reconfiguration every time when they wake up. Therefore, new approaches are required to efficiently ``resume'' a sensor network that has been ``suspended'' for long time. This paper focuses on the key question of when the network can determine that all nodes are awake and ready to communicate. Existing approaches assume worst-case clock drift, and so must conservatively wait for minutes before starting an application. We propose two reconfiguration protocols to largely reduce the energy cost during the process. The first approach is \\emphlow-power listening with flooding, where the network restarts quickly by flooding a control message as soon as the first node determines that the whole network is up. The second protocol uses \\emphlocal update with suppression, where nodes only notify their one-hop neighbors, avoiding the cost of flooding. Both protocols are fully distributed algorithms. Through analysis, simulation and testbed experiments, we show that both protocols are more energy efficient than current approaches. Flooding works best in \\emphsparse networks with 6 neighbors or less, while local update with suppression works best in \\emphdense networks (more than 6 neighbors). ","bibtex":"@Article{Li07a,\n\tauthor = \t\"Yuan Li and Wei Ye and John Heidemann and Rohit Kulkarni\",\n\ttitle = \t\"Design and Evaluation of Network Reconfiguration Protocols for Mostly-Off Sensor Networks\",\n\tjournal = \t\"Computer Networks\",\n\tyear = \t\t2007,\n\tsortdate = \"2007-12-01\",\n\tproject = \"ilense, snuse, cisoft\",\n\tjsubject = \"chronological\",\n\tmonth = dec,\n\tpages =\t\t\"to appear\",\n\tnote = \"accepted in 2007, to appear in 2008\",\n\tlocation =\t\"johnh: pafile\",\n\tkeywords =\t\"fabapp, fastbootmac, scp-mac\",\n\tdoi = \"doi:10.1016/j.adhoc.2007.11.009\",\n\turl =\t\t\"http://www.isi.edu/%7ejohnh/PAPERS/Li07a.html\",\n\tpdfurl =\t\"http://www.isi.edu/%7ejohnh/PAPERS/Li07a.pdf\",\n\tabstract = \"\nA new class of sensor network applications is \\emph{mostly off}.\nExemplified by Intel's FabApp, in these applications the network\nalternates between being off for hours or weeks, then activating to\ncollect data for a few minutes. While configuration of traditional\nsensornet applications is occasional and so need not be optimized,\nthese applications may spend half their active time in reconfiguration\nevery time when they wake up. Therefore, new approaches are required\nto efficiently ``resume'' a sensor network that has been ``suspended''\nfor long time. This paper focuses on the key question of when the\nnetwork can determine that all nodes are awake and ready to\ncommunicate. Existing approaches assume worst-case clock drift, and\nso must conservatively wait for minutes before starting an\napplication. We propose two reconfiguration protocols to largely\nreduce the energy cost during the process. The first approach is\n\\emph{low-power listening with flooding}, where the network restarts\nquickly by flooding a control message as soon as the first node\ndetermines that the whole network is up. The second protocol uses\n\\emph{local update with suppression}, where nodes only notify their\none-hop neighbors, avoiding the cost of flooding. Both protocols are\nfully distributed algorithms. Through analysis, simulation and\ntestbed experiments, we show that both protocols are more energy\nefficient than current approaches. Flooding works best in\n\\emph{sparse} networks with 6 neighbors or less, while local update\nwith suppression works best in \\emph{dense} networks (more than 6\nneighbors).\n\",\n}\n\n","author_short":["Li, Y.","Ye, W.","Heidemann, J.","Kulkarni, R."],"bibbaseid":"li-ye-heidemann-kulkarni-designandevaluationofnetworkreconfigurationprotocolsformostlyoffsensornetworks-2007","role":"author","urls":{"Paper":"http://www.isi.edu/%7ejohnh/PAPERS/Li07a.html"},"keyword":["fabapp","fastbootmac","scp-mac"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["fabapp","fastbootmac","scp-mac"],"search_terms":["design","evaluation","network","reconfiguration","protocols","mostly","sensor","networks","li","ye","heidemann","kulkarni"],"title":"Design and Evaluation of Network Reconfiguration Protocols for Mostly-Off Sensor Networks","year":2007}