Telecommunication Systems

, Volume 35, Issue 1, pp 67–86

A trajectory-based selective broadcast query protocol for large-scale, high-density wireless sensor networks

  • Christopher R. Mann
  • Rusty O. Baldwin
  • Jeffrey P. Kharoufeh
  • Barry E. Mullins
Article

DOI: 10.1007/s11235-007-9041-5

Cite this article as:
Mann, C.R., Baldwin, R.O., Kharoufeh, J.P. et al. Telecommun Syst (2007) 35: 67. doi:10.1007/s11235-007-9041-5

Abstract

We present a small-footprint search protocol designed to facilitate any-type queries for data content and services in large population, high-density wireless sensor networks. Our protocol, termed Trajectory-based Selective Broadcast Query (TSBQ), works in conjunction with time division multiple access- or schedule-based medium access control protocols to reduce per-query energy expenditure. We compare the performance of TSBQ to unicast- and local broadcast-based search algorithms and also determine a critical node density based on the energy expended by nodes to transmit and receive. Minimal energy expenditure is achieved by determining the optimal number of data/service replicates and the number of nodes designated to receive each query transmission. Numerical results indicate that TSBQ significantly reduces the total energy expenditure of a network as compared to unicast and local broadcast-based search protocols.

Keywords

Search algorithmsService and content locationWireless sensor networks

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Christopher R. Mann
    • 1
  • Rusty O. Baldwin
    • 1
  • Jeffrey P. Kharoufeh
    • 2
  • Barry E. Mullins
    • 1
  1. 1.Department of Electrical and Computer EngineeringAir Force Institute of TechnologyWright-Patterson Air Force BaseUSA
  2. 2.Department of Mechanical and Industrial Engineering, 334 Snell Engineering CenterNotheastern UniversityBostonUSA