M&M: Multi-level Markov model for wireless link simulations

Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009

Volumn , Issue , 2009, Pages 57-70

  Kamthe, Ankur ^a   Carreira Perpiñán, Miguel Á ^a   Cerpa, Alberto E ^a  

^a University of California   (United States)

Author keywords

802.15.4 low power wireless networks; Hidden Markov models; Mixture of multivariate Bernoulli; Simulation; Wireless channel model

Indexed keywords

802.15.4 LOW POWER WIRELESS NETWORKS; DATA TRACES; EMPIRICAL DATA; EXPERIMENTAL DATA; LINK QUALITY; LOW POWER WIRELESS; MARKOV MODEL; MODELING APPROACH; MULTI-LEVEL; MULTILEVEL APPROACH; MULTIVARIATE BERNOULLI; NON-TRIVIAL; PACKET DELIVERY; PACKET RECEPTION; PACKET RECEPTION RATE; RADIO MODEL; RUN LENGTH; SHORT TIME SCALE; STATISTICAL CHARACTERISTICS; TIME-SCALES; WIRELESS CHANNEL MODEL; WIRELESS LINK; WORST CASE;

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SYSTEMS; MIXTURES; PATTERN MATCHING; RADIO INTERFERENCE; SENSORS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

HIDDEN MARKOV MODELS;

EID: 74549132988     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1644038.1644045     Document Type: Conference Paper

References (29)

1. L. E. Baum, T. Petrie, G. Soules, and N.Weiss. A maximization technique occurring in the statistical analysis of probabilistic functions of markov chains. The Annals of Mathematical Statistics, 41(1):164-171, 1970.
2. C. M. Bishop. Pattern Recognition and Machine Learning. Springer-Verlag, 2006.
3. M. Á. Carreira-Perpiñán and S. Renals. Practical identifiability of finite mixtures of multivariate Bernoulli distributions. Neural Computation, 12(1):141-152, Jan. 2000.
4. A. Cerpa, N. Busek, and D. Estrin. SCALE: A tool for simple connectivity assessment in lossy environments. Technical Report Technical Report 0021, University of California, Los Angeles, Sept. 2003.
5. A. Cerpa, J.Wong, L. Kuang, M. Potkonjak, and D. Estrin. Statistical model of lossy links in wireless sensor networks. In IPSN '05, pages 81-88, Los Angeles, CA, USA, July 2005.
6. A. Cerpa, J. Wong, M. Potkonjak, and D. Estrin. Temporal properties of low power wireless links: Modeling and implications on multi-hop routing. In MobiHoc '05, pages 414-425, Aug. 2005.
7. CpmModelC implemented in TOSSIM for TinyOS 2.x. http://tinyos.cvs. sourceforge.net/ viewvc/tinyos/tinyos-2.x/tos/lib/tossim/ CpmModelC.nc.
8. E. O. Elliot. A model of the switched telephone network for data communications. Bell Systems Technical Journal, 4(1):89-109, 1965.
9. G. D. Forney Jr. The viterbi algorithm. Proceedings of the IEEE, 61(3):268-278, Mar. 1973.
10. E. N. Gilbert. Capacity of a burst-noise channel. Bell System Tecnical Journal, 39:1253-1266, Sept. 1960.
11. A. Kamthe. M&M simulator for TOSSIM. http:// www.andes.ucmerced.edu/ software.
12. S. A. Khayam and H. Radha. Markov-based modeling of wireless local area networks. In MSWIM '03, pages 100-107, 2003.
13. A. Konrad, B. Zhao, A. Joseph, and R. Ludwig. A markov-based channel model algorithm for wireless networks. In MSWiM '01, 2001.
14. A. Konrad, B. Y. Zhao, and A. D. Joseph. Determining model accuracy of network traces. J. Comput. Syst. Sci., 72(7):1156-1171, 2006.
15. D. Kotz, C. Newport, R. S. Gray, J. Liu, Y. Yuan, and C. Elliott. Experimental evaluation of wireless simulation assumptions. In MSWiM '04, pages 78-82, 2004.
16. H. Lee, A. Cerpa, and P. Levis. Improving wireless simulation through noise modeling. In IPSN '07, pages 368-373, Cambridge, MA, USA, Apr. 2007.
17. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: accurate and scalable simulation of entire tinyOS applications. In SenSys '03, pages 126-137, 2003.
18. S. Lin, J. Zhang, G. Zhou, L. Gu, J. A. Stankovic, and T. He. ATPC: adaptive transmission power control for wireless sensor networks. In SenSys '06, pages 223-236, 2006.
19. C. Metcalf. TOSSIM live: Towards a testbed in a thread-Masters Thesis. 2007.
20. G. T. Nguyen, R. H. Katz, B. Noble, and M. Satyanarayanan. A trace-based approach for modeling wireless channel behavior. In Winter Simulation Conference, pages 597-604, 1996.
21. K. Pawlikowski, H.-D. J. Jeong, and J.-S. R. Lee. On credibility of simulation studies of telecommunication networks. IEEE Communications Magazine, 40(1):132-139, 2002.
22. T. Rappaport. Wireless Communications: Principles and Practice. Prentice Hall PTR, NJ, USA, 2001.
23. T. Rusak and P. A. Levis. Investigating a physically-based signal power model for robust low power wireless link simulation. In MSWiM '08, pages 37-46, 2008.
24. K. Salamatian and S. Vaton. Hidden markov modeling for network communication channels. SIGMETRICS Perform. Eval. Rev., 29(1):92-101, 2001.
25. K. Srinivasan, M. A. Kazandjieva, S. Agarwal, and P. Levis. The b-factor: measuring wireless link burstiness. In SenSys '08, pages 29-42, 2008.
26. D. Towsley, M. Yajnik, S. B. Moon, and J. Kurose. Measurement and modeling of the temporal dependence in packet loss. In Proc. IEEE Infocom'99, New York, Mar. 1999.
27. G. Werner-Allen, P. Swieskowski, and M. Welsh. Motelab: a wireless sensor network testbed. In IPSN '05, page 68, Piscataway, NJ, USA, 2005.
28. J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In SenSys '03, pages 1-13, 2003.
29. M. Zuniga and B. Krishnamachari. Analyzing the transitional region in low power wireless links. In SECON '04, pages 517-526, 2004.