This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Analytical Model for Information Retrieval in Wireless Sensor Networks Using Enhanced APTEEN Protocol
December 2002 (vol. 13 no. 12)
pp. 1290-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. But, because of their inherent limitations, the protocols designed for such sensor networks must efficiently use both limited bandwidth and battery energy. In this paper, 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.

[1] J.M. Kahn, R.H. Katz, and K.S.J. Pister, “Mobile Networking for Smart Dust,” Proc. ACM/IEEE Intl. Conf. Mobile Computing and Networking (MobiCom '99), Aug. 1999, also available at http://robotics.eecs.erkeley.edu/pisterSmartDust /.
[2] A. Manjeshwar and D. P. Agrawal, “An Efficient Sensor Network Routing Protocol (APTEEN) with Comprehensive Information Retrieval,” Proc. Second Int'l Workshop Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, Apr. 2002.
[3] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocols for Wireless Microsensor Networks,” Proc. Hawaiian Int'l Conf. Systems Science, Jan. 2000.
[4] A. Manjeshwar and D.P. Agrawal, “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,” Proc. First Int'l Workshop Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, Apr. 2001.
[5] M. Jiang, J. Li, and Y.C. Tay, “Cluster Based Routing Protocol,” Internet Draft, 1999.
[6] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, “Next Century Challenges: Scalable Coordination in Wireless Networks,” Proc. Fifty Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking (MOBICOM), pp. 263-270, 1999.
[7] L. Kleinrock, Queueing Systems. John Wiley & Sons, 1975.
[8] A. Leon-Garcia, Probability and Random Process for Electrical Engineering. Addison-Wesley, 1994.
[9] UCB/LBNL/VINT, “Network Simulator-ns,” http://www.mash.cs.berkeley.eduns, 2002.
[10] W.B. Heinzelman, “Application-Specific Protocol Architectures forWireless Networks,” PhD thesis, Massachusetts Inst. of Tech nology, June 2000.
[11] P. Bonnet, J. Gehrke, and P. Seshadri, “Querying the Physical World,” IEEE Personal Comm., special issue on Smart Spaces and Environments, Oct. 2000.
[12] P. Bonnet, J. Gehrke, and P. Seshadri, “Towards Sensor Database Systems,” Proc. Second Int'l Conf. Mobile Data Management, Jan. 2001.
[13] T. Imielinski and S. Goel, “DataspaceQuerying and Monitoring Deeply Networked Collections in Physical Space,” MobiDE, pp. 44-51, 1999, also available at .
[14] K.S. Trivedi, Probability & Statistics with Reliability, Queueing, and Computer Science Applications. Prentice Hall, 1982.
[15] K. Khan and H. Peyravi, “Delay and Queue Size Analysis of Tdma with General Traffic,” Proc. Sixth Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems, http://citeseer.nj.nec.com/article/imielinski99dataspace.htmlhttp:/ /www.computer.org/ proceedings/mascots/856685660217abs.htm . July 1998.
[16] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,” Proc. Sixth Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking (MOBICOM), pp. 56-67, Aug. 2000.
[17] UCB/LBNL/VINT, ns manual, http://www.isi.edu/nsnam/nsns-documentation.html , 2000.
[18] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “uAMPS ns CodeExtensions,” http://www-mtl.mit.edu/research/icsystems/ uampsleach. 2002.

Index Terms:
Wireless sensor network, query routing, thresholds, performance analysis, M/G/1 queuing model.
Citation:
Arati Manjeshwar, Qing-An Zeng, Dharma P. Agrawal, "An Analytical Model for Information Retrieval in Wireless Sensor Networks Using Enhanced APTEEN Protocol," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 12, pp. 1290-1302, Dec. 2002, doi:10.1109/TPDS.2002.1158266
Usage of this product signifies your acceptance of the Terms of Use.