The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2012 vol.23)
pp: 616-625
Arslan Munir , University of Florida, Gainesville
Ann Gordon-Ross , University of Florida, Gainesville
ABSTRACT
Wireless sensor networks (WSNs) are distributed systems that have proliferated across diverse application domains (e.g., security/defense, health care, etc.). One commonality across all WSN domains is the need to meet application requirements (i.e., lifetime, responsiveness, etc.) through domain specific sensor node design. Techniques such as sensor node parameter tuning enable WSN designers to specialize tunable parameters (i.e., processor voltage and frequency, sensing frequency, etc.) to meet these application requirements. However, given WSN domain diversity, varying environmental situations (stimuli), and sensor node complexity, sensor node parameter tuning is a very challenging task. In this paper, we propose an automated Markov Decision Process (MDP)-based methodology to prescribe optimal sensor node operation (selection of values for tunable parameters such as processor voltage, processor frequency, and sensing frequency) to meet application requirements and adapt to changing environmental stimuli. Numerical results confirm the optimality of our proposed methodology and reveal that our methodology more closely meets application requirements compared to other feasible policies.
INDEX TERMS
Wireless sensor networks, dynamic optimization, MDP.
CITATION
Arslan Munir, Ann Gordon-Ross, "An MDP-Based Dynamic Optimization Methodology for Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 4, pp. 616-625, April 2012, doi:10.1109/TPDS.2011.208
REFERENCES
[1] M. Horton, "Commercial Wireless Sensor Networks: Status, Issues and Challenges," Proc. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON): Keynote Presentation, Oct. 2004.
[2] K. Greene, "Sensor Networks for Dummies," Technology Rev. (published by MIT), Mar. 2006.
[3] C.-Y. Seong and B. Widrow, "Neural Dynamic Optimization for Control Systems," IEEE Trans. Systems, Man, and Cybernetics, vol. 31, no. 4, pp. 482-489, Aug. 2001.
[4] K. Hazelwood and M.D. Smith, "Managing Bounded Code Caches in Dynamic Binary Optimization Systems," ACM Trans. Architecture and Code Optimization, vol. 3, no. 3, pp. 263-294, Sept. 2006.
[5] H. Hamed, A. El-Atawy, and A.-S. Ehab, "On Dynamic Optimization of Packet Matching in High-Speed Firewalls," IEEE J. Selected Areas in Comm., vol. 24, no. 10, pp. 1817-1830, Oct. 2006.
[6] S. Hu, M. Valluri, and L.K. John, "Effective Management of Multiple Configurable Units Using Dynamic Optimization," ACM Trans. Architecture and Code Optimization, vol. 3, no. 4, pp. 477-501, Dec. 2006.
[7] A. Munir and A. Gordon-Ross, "An MDP-Based Application Oriented Optimal Policy for Wireless Sensor Networks," Proc. Seventh IEEE/ACM Int'l Conf. Hardware/Software Codesign and System Synthesis (CODES+ISSS), Oct. 2009.
[8] S. Sridharan and S. Lysecky, "A First Step towards Dynamic Profiling of Sensor-Based Systems," Proc. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), June 2008.
[9] M. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley and Sons, Inc., 2005.
[10] E. Stevens-Navarro, Y. Lin, and V. Wong, "An MDP-Based Vertical Handoff Decision Algorithm for Heterogeneous Wireless Networks," IEEE Trans. Vehicular Technology, vol. 57, no. 2, pp. 1243-1254, Mar. 2008.
[11] S. Lysecky and F. Vahid, "Automated Application-Specific Tuning of Parameterized Sensor-Based Embedded System Building Blocks," Proc. IEEE Int'l Conf. Ubiquitous Computing (UbiComp), Sept. 2006.
[12] I. Chadès, M. Cros, F. Garcia, and R. Sabbadin, "Markov Decision Process (MDP) Toolbox v2.0 for MATLAB," INRA Toulouse, INRA, France, http://www.inra.fr/internet/Departements/ MIA/TMDPtoolbox/, Feb. 2005.
[13] P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler, "Design of a Wireless Sensor Network Platform for Detecting Rare, Random, and Ephemeral Events," Proc. ACM Int'l Symp. Information Processing in Sensor Networks (IPSN), Apr. 2005.
[14] P. Dutta and D. Culler, "System Software Techniques for Low-Power Operation in Wireless Sensor Networks," Proc. IEEE/ACM Int'l Conf. Computer-Aided Design (ICCAD), Nov. 2005.
[15] ATMEL "ATMEL ATmega128L 8-Bit Microcontroller Datasheet," ATMEL Corporation, San Jose, California, http://www.atmel. com/dyn/resources/prod_documents doc2467.pdf, Dec. 2010.
[16] Honeywell "Honeywell 1- and 2- Axis Magenetic Sensors HMC1001/1002, and HMC1021/1022 Datasheet," Honeywell Int'l, Inc., Morristown, New Jersey, http://www.ssec.honeywell.com/magnetic/datasheets hmc1001-2_1021-2.pdf, Dec. 2010.
[17] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, no. 4, pp. 393-422, Mar. 2002.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool