Analysis of on-off policies in sensor networks using interacting Markovian agents

6th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2008

Volumn , Issue , 2008, Pages 300-305

  Gribaudo, M ^a   Cerotti, D ^a   Bobbio, A ^b  

^a UNIVERSITY OF TURIN   (Italy)

^b UNIVERSITY OF EASTERN PIEDMONT   (Italy)

Author keywords

Markov agents; On off behaviour; Performance and dependability measures; Sensor network

Indexed keywords

AGENTS; ENERGY MANAGEMENT; MARKOV PROCESSES; SECURITY OF DATA; SENSORS;

COLLECTIVE BEHAVIOUR; CONTINUOUS-TIME MARKOV CHAIN; GEOGRAPHICAL LOCATIONS; INTERNATIONAL CONFERENCES; MARKOV AGENTS; MARKOVIAN; MESSAGE ROUTING; ON-OFF BEHAVIOUR; PERFORMANCE AND DEPENDABILITY MEASURES; PERVASIVE COMPUTING; POWER CONSUMPTION; POWER MANAGEMENT; SENSOR NETWORK; STATE TRANSITIONS;

SENSOR NETWORKS;

EID: 49149102656     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PERCOM.2008.100     Document Type: Conference Paper

References (14)

1. F. Ball, R.K. Milne, I.D. Tame, and G.F. Yeo. Superposition of interacting aggregated continuous-time Markov chains. Advances in Applied Probability, 29:56-91, 1997.
2. H. Boudali, P. Crouzen, and M. Stoelinga. Dynamic fault tree analysis using input/output interactive markov chains. In Proceedings of the 37th International Conference on Dependable Systems and Networks (DSN 07), 2007.
3. P. Buchholz. Hierarchical Markovian models - symmetries and aggregation. Performance Evaluation, 22:93-110, 1995.
4. P. Buchholz. Hierarchical structuring of superposed GSPNs. IEEE Transactions Software Engineering, 25:166-181, 1999.
5. P. Buchholz and T. Dayar. Comparison of multilevel methods for Kronecker based Markovian representations. Computing, 73:349-371, 2004.
6. P. Buchholz and P. Kemper. Kronecker based matrix representations for large Markov chains. In M. Siegle B. Haverkort, H. Hermanns, editor, Validation of Stochastic Systems, pages 256-295. Springer Verlag - LNCS, Vol 2925, 2004.
7. M. Gribaudo, C.-F. Chiasserini, R. Gaeta, M. Garetto, D. Manini, and M. Sereno. A spatial fluid-based framework to analyze large-scale wireless sensor networks. In IEEE International Conference on Dependable Systems and Networks, DSN2002, 2005.
8. J.M. Kelif and E. Altman. Downlink fluid model of CDMA networks. In IEEE 61th Vehicular Technology Conference (VTC 2005), 2005.
9. P. Kemper. Transient analysis of superposed GSPNs. IEEE Transactions on Software Engineering, 25:182-193, 1999.
10. B.D. Plateau and K. Atif. Stochastic automata network for modeling parallel systems. IEEE Transactions on Software Engineering, 17:1093-1108, 1991.
11. B.D. Plateau and J.M. Fourneau. A methodology for solving Markov models of parallel systems. Journalof Parallel and Distributed Computing, 12:370-387, 1991.
12. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava. Topology management for sensor networks: Exploiting latency and density. In 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2002.
13. W. Ye, J. Heidemann, and D. Estrin. An energy efficient mac protocol for wireless sensor networks. In IEEE Infocom, New York, NY, 2002.
14. R. Zheng, J. Hou, and L. Sha. Asynchronous wakeup for power management in ad hoc networks. In MobiHoc 2003, Annapolis, MD, 2003.