• DocumentCode
    1065372
  • Title

    An analytical model for information retrieval in wireless sensor networks using enhanced APTEEN protocol

  • Author

    Manjeshwar, Arati ; Zeng, Qing-An ; Agrawal, Dharma P.

  • Author_Institution
    Robert Bosch Res. & Technol. Center, Palo Alto, CA, USA
  • Volume
    13
  • Issue
    12
  • fYear
    2002
  • fDate
    12/1/2002 12:00:00 AM
  • Firstpage
    1290
  • Lastpage
    1302
  • Abstract
    Wireless sensor networks are a new class of ad hoc networks that will find increasing deployment in coming years, as they enable reliable monitoring and analysis of unfamiliar and untested environments. The advances in technology have made it possible to have extremely small, low powered sensor devices equipped with programmable computing, multiple parameter sensing, and wireless communication capability. Because of their inherent limitations, the protocols designed for such sensor networks must efficiently use both limited bandwidth and battery energy. We develop an M/G/1 model to analytically determine the delay incurred in handling various types of queries using our enhanced APTEEN (Adaptive Periodic Threshold-sensitive Energy Efficient sensor Network protocol) protocol. Our protocol uses an enhanced TDMA schedule to efficiently incorporate query handling, with a queuing mechanism for heavy loads. It also provides the additional flexibility of querying the network through any node in the network. To verify our analytical results, we have simulated a temperature sensing application with a Poisson arrival rate for queries on the network simulator ns-2. As the simulation and analytical results match perfectly well, this can be said to be the first step towards analytically determining the delay characteristics of a wireless sensor network.
  • Keywords
    ad hoc networks; distributed databases; distributed sensors; mobile computing; protocols; query processing; queueing theory; M/G/1 model; Poisson arrival rate; TDMA; ad hoc networks; delay; enhanced APTEEN protocol; information retrieval; limited bandwidth; low powered sensor devices; monitoring; multiple parameter sensing; network simulator; programmable computing; query handling; queuing mechanism; temperature sensing application; wireless sensor networks; Ad hoc networks; Analytical models; Bandwidth; Batteries; Information retrieval; Monitoring; Telecommunication network reliability; Wireless application protocol; Wireless communication; Wireless sensor networks;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2002.1158266
  • Filename
    1158266