Optimal Resource Control of Multi-Processor Multi-Radio Nodes Using Semi-Markov Decision Processes

An optimal resource control mechanism for a multiprocessor, multi-radio node architecture is proposed. To achieve our objective, a constrained semi-Markov decision problem is formulated, which not only provides optimal resource control but also meets quality of service demands imposed by application. For each sensed event, the desired energy efficiency and performance tradeoff is achieved by the optimal stochastic policy, which selects an appropriate set of processors and radios. The proposed solution is assessed using the reported energy consumption measurements for the existing platforms. Performance evaluation results point towards the importance of proper pairing of processor and radio in achieving the energy efficiency and performance tradeoff. The proposed solution can also be employed for hand held devices equipped with multiple processors and radios.

[1]  Prashant J. Shenoy,et al.  SensEye: a multi-tier camera sensor network , 2005, ACM Multimedia.

[2]  Casey A. Volino,et al.  A First Course in Stochastic Models , 2005, Technometrics.

[3]  W.J. Kaiser,et al.  The low power energy aware processing (LEAP) embedded networked sensor system , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[4]  Feng Zhao,et al.  mPlatform: A Reconfigurable Architecture and Efficient Data Sharing Mechanism for Modular Sensor Nodes , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[5]  Feng Zhao,et al.  Towards Energy Efficient Design of Multi-radio Platforms for Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[6]  Andreas Savvides,et al.  An Energy Efficiency Evaluation for Sensor Nodes with Multiple Processors, Radios and Sensors , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[7]  Henk C. Tijms,et al.  A First Course in Stochastic Models: Tijms/Stochastic Models , 2003 .

[8]  Deokwoo Jung,et al.  Model-Based Design Exploration of Wireless Sensor Node Lifetimes , 2007, EWSN.

[9]  Li Wang,et al.  A modular power-aware microsensor with >1000X dynamic power range , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..