Thumbnail
Access Restriction
Subscribed

Author ElBatt, T.
Sponsorship ACM ♦ IEEE
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2004
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science ♦ Technology ♦ Engineering & allied operations ♦ Other branches of engineering
Subject Keyword Processor scheduling ♦ Scalability ♦ Peer to peer computing ♦ Laboratories ♦ Telecommunication traffic ♦ Spread spectrum communication ♦ Sensor phenomena and characterization ♦ Traffic control ♦ Permission ♦ Delay
Abstract In this paper we study the problem of information dissemination in dense multihop sensor networks characterized by highly correlated sample measurements. In particular, we investigate the benefits, and trade-offs, of exploiting correlations via cooperatively compressing the data as it hops around the network. First, we study two extreme cooperation strategies, namely no cooperation and network-wide cooperation. We show that network-wide cooperation achieves logarithmic growth rate for the transport traffic with the network size whereas the schedule length growth rate remains linear. Next, we analyze a two-phase cooperation strategy which localizes cooperation within regions of the network in an attempt to assess the performance of strategies bounded by the two aforementioned extremes. Finally, we extend two-phase cooperation to a multiphase hierarchical cooperation strategy where the number of phases depends on the number of nodes and the size of the cooperation set. The rationale behind this strategy is to achieve logarithmic scaling laws at the expense of more complexity in coordinating nodes' cooperation. In addition, hierarchical cooperation opens room for optimizing the transport traffic and schedule length for a given network size.
Description Author affiliation: Inf. Sci. Lab., HRL Labs., LLC, Malibu, CA, USA (ElBatt, T.)
ISBN 1581138466
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2004-04-27
Publisher Place USA
Rights Holder ACM, Inc.
Size (in Bytes) 779.32 kB
Page Count 7
Starting Page 287
Ending Page 293


Source: IEEE Xplore Digital Library