Affiliation:
1. Technology University
2. Tsinghua University, Beijing
3. The 61135 Unit, PLA
Abstract
Sensor networks play a central role in the Internet of things, which attracts lots of attentions recently. Mathematical models are of much help to explore intricate scheduling on the sensor node or interactions between different sensor nodes. Although many existing approaches have shown that the sensor network behaves like a hybrid system, where discrete character and continuous character exist together, few of them have attempted to consider two characters together. In this paper, we propose a novel quantitative modeling framework based on Fluid Stochastic Petri nets (FSPNs), and provide comprehensive theoretical analysis to a typical sensor network example. Our modeling framework, which combines advantages of both Stochastic Petri Nets (SPNs) and Hybrid Functional Petri Nets (HFPNs), reflects the hybrid nature of sensor networks, and at the same time eases the problem of state space explosion. The modeling mechanism proposed in this paper constructs sensor network models that are comprised of both stochastic processes and fluid flow approximation technique. From the evaluation, it's shown that the new method performs well.
Publisher
Trans Tech Publications, Ltd.
Reference18 articles.
1. K. S. Trivedi and V. G. Kulkarni, FSPNs: Fluid stochastic petri nets., in Proceedings of the 14th International Conference on Applications and Theory of Petri Nets (A. Marsan, M., ed. ), vol. 691, p.24 – 31, Springer-Verlag, (1993).
2. G. Horton, V. G. Kulkarni, D. M. Nicol, and K. S. Trivedi, Fluid stochastic petri nets: Theory, applications, and solution techniques, European Journal of Operational Research, vol. 105, no. 1, p.184– 201, (1998).
3. C. Zhang and M. Zhou, A stochastic petri net-approach to modeling and analysis of ad hoc network, Information Technology: Research and Education, p.152 – 156, August (2003).
4. C. L. Weidong Liu and J. Wang, A novel data transmission scheme for mobile sensor network, International Journal of Computer Systems Science and Engineering, vol. 24, p.173 – 180, March (2009).
5. Y. F. Lin Chen, Jiang Changjun and F. Liu, Performance evaluation of ad hoc networks based on spn, International Conference on Wireless Communications, Networking and Mobile Computing, vol. 05, p.816– 819, September (2005).