Analysis Methods for Sensor Networks

  • Peter J. Hawrylak
  • J. T. Cain
  • Marlin H. Mickle
Part of the Computer Communications and Networks book series (CCN)


Sensor networks are complex systems incorporating a variety of different devices. As with any system, simulation of the system, or key components, reduces design time. With simulation, a designer can investigate performance and system correctness without having to build a device and test-bed. As a result, simulation is well suited to sensor networks, saving time and money, because to construct a test-bed hundred or even thousands of devices may be required to be produced and deployed. However, simulating sensor networks involves conflicting tradeoffs in the development and running of a simulation. This chapter explores the two different methods, discrete event simulation and analytical modeling, available to simulate sensor networks and pros and cons of each method. The chapter concludes with a comparison of the two methods.


Sensor Network Sensor Node Markov Process Mobile Node Cluster Head 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    E. H. Callaway, Jr., Wireless Sensor Networks Architectures and Protocols. Auerbach, Boca Raton, FL, 2004.Google Scholar
  2. 2.
    C. Chee-Yee and S. P. Kumar, Sensor networks: evolution, opportunities, and challenges, Proceedings of the IEEE, vol. 91, pp. 1247–1256, 2003.CrossRefGoogle Scholar
  3. 3.
    R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin, Habitat monitoring with sensor networks, Communications of the ACM, vol. 47, pp. 34–40, 2004.CrossRefGoogle Scholar
  4. 4.
    F. Zhao and L. Guibas, Wireless Sensor Networks An Information Processing Approach. Morgan Kaufmann, San Fransisco, CA, 2004.Google Scholar
  5. 5.
    H. Tim Tau, Using sensor networks for highway and traffic applications, Potentials IEEE, vol. 23, pp. 13–16, 2004.CrossRefGoogle Scholar
  6. 6.
    K. Sohrabi and G. J. Pottie, Performance of a novel self-organization protocol for wireless ad-hoc sensor networks, Presented at Vehicular Technology Conference, 1999.Google Scholar
  7. 7.
    F. Mondinelli and Z. M. Kovacs-Vajna, Self-localizing sensor network architectures, IEEE Transactions on Instrumentation and Measurement, vol. 53, pp. 277–283, 2004.CrossRefGoogle Scholar
  8. 8.
    S. Slijepcevic and M. Potkonjak, Power efficient organization of wireless sensor networks, Presented at IEEE International Conference on Communications (ICC 2001), 2001.Google Scholar
  9. 9.
    J. Qiangfeng and D. Manivannan, Routing protocols for sensor networks, Presented at First IEEE Consumer Communications and Networking Conference, 2004.Google Scholar
  10. 10.
    S. De, Q. Chunming, and W. Hongyi, Meshed multipath routing: an efficient strategy in sensor networks, Presented at IEEE Wireless Communications and Networking (WCNC 2003), 2003.Google Scholar
  11. 11.
    V. Tsiatsis, S. A. Zimbeck, and M. B. Srivastava, Architecture strategies for energy-efficient packet forwarding in wireless sensor networks, Presented at International Symposium on Low Power Electronics and Design, 2001.Google Scholar
  12. 12.
    A. Sinha and A. Chandrakasan, Dynamic power management in wireless sensor networks, Design and Test of Computers, IEEE, vol. 18, pp. 62–74, 2001.Google Scholar
  13. 13.
    A. Boulis and M. B. Srivastava, Node-level energy management for sensor networks in the presence of multiple applications, Presented at Proceedings. of the First IEEE International Conference on Pervasive Computing and Communications (PerCom 2003), 2003.Google Scholar
  14. 14.
    J. Agre and L. Clare, An integrated architecture for cooperative sensing networks, Computer, vol. 33, pp. 106–108, 2000.CrossRefGoogle Scholar
  15. 15.
    C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo, Sensor information networking architecture and applications, Personal Communications, IEEE [see also IEEE Wireless Communications], vol. 8, pp. 52–59, 2001.Google Scholar
  16. 16.
    Z. Feng, S. Jaewon, and J. Reich, Information-driven dynamic sensor collaboration, Signal Processing Magazine, IEEE, vol. 19, pp. 61–72, 2002.Google Scholar
  17. 17.
    S. S. Pradhan, J. Kusuma, and K. Ramchandran, Distributed compression in a dense microsensor network, Signal Processing Magazine, IEEE, vol. 19, pp. 51–60, 2002.Google Scholar
  18. 18.
    C. Haowen and A. Perrig, Security and privacy in sensor networks, Computer, vol. 36, pp. 103–105, 2003.CrossRefGoogle Scholar
  19. 19.
    A. D. Joseph, Energy harvesting projects, Pervasive Computing, IEEE, vol. 4, pp. 69–71, 2005.Google Scholar
  20. 20.
    R. Want, K. I. Farkas, and C. Narayanaswami, Guest editors’ introduction: Energy harvesting and conservation, Pervasive Computing, IEEE, vol. 4, pp. 14–17, 2005.Google Scholar
  21. 21.
    M. Rahimi, H. Shah, G. S. Sukhatme, J. Heideman, and D. Estrin, Studying the feasibility of energy harvesting in a mobile sensor network, Presented at IEEE International Conference on Robotics and Automation (ICRA ’03), 2003.Google Scholar
  22. 22.
    J. A. Paradiso and T. Starner, Energy scavenging for mobile and wireless electronics, Pervasive Computing, IEEE, vol. 4, pp. 18–27, 2005.Google Scholar
  23. 23.
    A. Kansal and M. B. Srivastava, An environmental energy harvesting framework for sensor networks, International Symposium on Low Power Electronic and Design, 2003.Google Scholar
  24. 24.
    R. M. Fujimoto, Parallel and Distributed Simulation Systems. Wiley, New York, NY, 2000.Google Scholar
  25. 25.
    G. F. Riley, Large-scale network simulations with GTNetS, Presented at Proceedings of the 2003 Winter Simulation Conference, 2003.Google Scholar
  26. 26.
    Z. Ji, J. Zhou, M. Takai, and R. Bagrodia, Scalable simulation of large-scale wireless networks with bounded inaccuracies, in Proceedings of the Seventh ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Venice, Italy. ACM, New York, NY, 2004.Google Scholar
  27. 27.
    V. Naoumov and T. Gross, Simulation of large ad hoc networks, in Proceedings of the Sixth ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile System, San Diego, CA, USA. ACM, New York, NY, 2003.Google Scholar
  28. 28.
    H. Akhtar, An overview of some network modeling, simulation and performance analysis tools, Presented at Proceedings of Second IEEE Symposium on Computers and Communications, 1997.Google Scholar
  29. 29.
    GloMoSim Manual Version 1.2, UCLA Parallel Computing Laboratory, Scholar
  30. 30.
    X. Zeng, R. Bagrodia, and M. Gerla, GloMoSim: a library for parallel simulation of large-scale wireless networks, Presented at Proceedings of Twelfth Workshop on Parallel and Distributed Simulation (PADS 98), 1998.Google Scholar
  31. 31.
    R. Bagrodia, R. Meyer, M. Takai, Y.-A. Chen, X. Zeng, M. Jay, and H. Y. Song, Parsec: a parallel simulation environment for complex systems, Computer, vol. 31, pp. 77–85, 1998.CrossRefGoogle Scholar
  32. 32.
    D. Cavin, Y. Sasson, and A. Schiper, On the accuracy of MANET simulators, in Proceedings of the Second ACM International Workshop on Principles of Mobile Computing, Toulouse, France. ACM, New York, NY, 2002.Google Scholar
  33. 33.
    D. L. Isaacson and R. W. Madsen, Markov Chains, Theory and Applications. Wiley, New York, NY, 1976.zbMATHGoogle Scholar
  34. 34.
    M. H. Mickle and T. W. Sze, Optimization in Systems Engineering. Intext Educational Publishers, Scranton, PA, 1972.Google Scholar
  35. 35.
    C. F. Chiasserini and M. Garetto, Modeling the performance of wireless sensor networks, Presented at 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), 2004.Google Scholar
  36. 36.
    P. J. Hawrylak, Analysis and Development Of A Mathematical Structure To Describe Energy Consumption Of Sensor Networks, Ph.D. dissertation, University of Pittsburgh, Pittsburgh, PA, 2006.Google Scholar

Copyright information

© Springer-Verlag London Limited 2009

Authors and Affiliations

  • Peter J. Hawrylak
    • 1
  • J. T. Cain
  • Marlin H. Mickle
  1. 1.Department of Electrical and Computer EngineeringUniversity of PittsburghPittsburgh, PAUSA

Personalised recommendations