Header menu link for other important links
X
Energy efficient and scalable search in dense wireless sensor networks
Kiran K. Rachuri,
Published in
2009
Volume: 58
   
Issue: 6
Pages: 812 - 826
Abstract
In this paper, we consider the problem of information discovery in a densely deployed Wireless Sensor Network (WSN), where the initiator of search is unaware of the location of target information. We propose two protocols: Increasing Ray Search (IRS), an energy efficient and scalable search protocol, and k-IRS, an enhanced variant of IRS. The priority of IRS is energy efficiency and sacrifices latency whereas k-IRS is configurable in terms of energy-latency trade-off and this flexibility makes it applicable to varied application scenarios. The basic principle of these protocols is to route the search packet along a set of trajectories called rays that maximizes the likelihood of discovering the target information by consuming least amount of energy. The rays are organized such that if the search packet travels along all these rays, then the entire terrain area will be covered by its transmissions while minimizing the overlap of these transmissions. In this way, only a subset of total sensor nodes transmits the search packet to cover the entire terrain area while others listen. We believe that query resolution based on the principles of area coverage provides a new dimension for conquering the scale of WSN. We compare IRS and k-IRS with existing query resolution techniques for unknown target location such as Expanding Ring Search (ERS), Random walk search, and variants of Gossip search. We show by analysis, simulation, and implementation in testbed that IRS and k-IRS are highly scalable, the cost of search (total number of transmitted bytes) is independent of node density, and it is much lower than that of existing proposals under high node density. © 2009 IEEE.
About the journal
JournalIEEE Transactions on Computers
ISSN00189340
Open AccessNo
Concepts (27)
  •  related image
    Application scenario
  •  related image
    Basic principles
  •  related image
    CONFIGURABLE
  •  related image
    Energy efficient
  •  related image
    ENERGY-LATENCY TRADE-OFF
  •  related image
    EXPANDING RING SEARCH
  •  related image
    INFORMATION DISCOVERY
  •  related image
    NEW DIMENSIONS
  •  related image
    NODE DENSITY
  •  related image
    QUERY RESOLUTION
  •  related image
    QUERYING
  •  related image
    Random walk
  •  related image
    RAY SEARCH
  •  related image
    Search
  •  related image
    SEARCH PROTOCOLS
  •  related image
    TARGET INFORMATION
  •  related image
    Target location
  •  related image
    Commerce
  •  related image
    Energy efficiency
  •  related image
    Routing protocols
  •  related image
    Scalability
  •  related image
    Sensor networks
  •  related image
    Sensor nodes
  •  related image
    Targets
  •  related image
    Telecommunication equipment
  •  related image
    Wireless telecommunication systems
  •  related image
    Wireless sensor networks