Assessing time complexity of applications for tinyos-mica wireless sensor networks in TOSSIM Emulator

Procedia Computer Science

Volumn 12, Issue , 2012, Pages 380-385

  Serpen, Gursel ^a   Li, Jiakai ^a  

^a The University of Toledo   (United States)

Author keywords

Artificial neural network; Hopfield neural network; Optimization; Time complexity; TinyOS nesC; TOSSIM; Wireless sensor networks

Indexed keywords

EID: 84896994528     PISSN: 18770509     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2012.09.090     Document Type: Conference Paper

References (13)

1. Serpen, G. and Li, J., Parallel and distributed computation of maximum independent set by Hopfield neural net embedded into a wireless sensor network, In Proceedings of the International Conference on Complex and Adaptive Systems, 2011, 6:390-395.
2. Stankovic, A., Wood, D. and He, T., Realistic Applications for Wireless Sensor Networks in Theoretical Aspects of Distributed Computing in Sensor Networks, Monographs in Theoretical Computer Science. An EATCS Series, Eds. Nikoletseas, Sotiris and Rolim, José D.P., Springer Berlin Heidelberg, 2011, 835-863, Doi: 10.1007/978-3-642-14849-1-25.
3. MEMSIC Inc., Mica 2 sensor board at http://www.memsic.com/products/ wireless-sensor-networks/wireless-modules.html, cited 28 May 2012.
4. Lewis, P., Lee, N., Welsh, M. and Culler, D., TOSSIM: accurate and scalable simulation of entire TinyOS applications, In Proceedings of the 1st international Conference on Embedded Networked Sensor Systems, 2003, 126-137.
5. Gay, D., Levis, P., Behren, R., Welsh, M., Brewer, E. and Culler, D., The nesC language: A holistic approach to networked embedded systems, In Proceedings of the ACM SIGPLAN Conference on Prog Lang Design and Implement, 2003, 6:09-11.
6. He, H., Zhu, Z. and Mäkinen, E., A neural network model to minimize the connected dominating set for self-configuration of wireless sensor networks, IEEE Transactions on Neural Networks, 2009, 20(6): 973-982.
7. Blum, J., Ding, M., Thaeler A. and Cheng, X. Connected Dominating Set in Sensor Networks and MANETs, in Handbook of Combinatorial Optimization, D.-Z. Du and P. Pardalos (Eds.), Kluwer Academic Publishers, 2004, 329-369.
8. Hopfield J., and Tank, W., Neural Computation of Decision in Optimization Problems, Biological Cybernetics, 1985, 52:141-152.
9. TinyOS tutorial, Internet: http://www.tinyos.net/tinyos-1.x/doc/multihop/ multihop-routing.html, cited 29 Mar. 2012.
10. Alizai, H., Landsiedel, O. and Wehrle, K., Modeling Execution Time and Energy Consumption in Sensor Node Simulation, PIK - Praxis der Informationsverarbeitung und Kommunikation. 2009, 32(2):127-132.
11. Landsiedel, O., Alizai, H. and Wehrle, K., When Timing Matters: Enabling Time Accurate & Scalable Simulation of Sensor Network Applications, In Proc of the ACM/IEEE Intern Conf on Inform Process in Sensor Networks, 2008, 344-355.
12. Titzer, L., Lee, K. and Palsberg, J., Avrora: scalable sensor network simulation with precise timing, In Proceedings of ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), IEEE press, 2005, 67-73.
13. Li, J. "AI-WSN: Adaptive and Intelligent Wireless Sensor Networks,", Ph.D. dissertation, Electrical Engineering and Computer Science Department, University of Toledo, May 2012.