Journal of Information Technology Services (한국IT서비스학회지)

Korea Society of IT Services (한국IT서비스학회)
권호 표지
DOI QR코드

DOI QR Code

A Multiple-Disseminators Determining Mechanism for Fast Code Dissemination in Wireless Sensor Networks

무선 센서 네트워크에서 빠른 코드분배를 위한 다수분배자 선정 방법

  • 김미희 (국립한경대학교 컴퓨터공학과) ;
  • 홍준석 (경기대학교 경영정보학과)
  • Received : 2011.04.25
  • Accepted : 2011.06.02
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a multiple-disseminators determining mechanism for Efficient Code Dissemination with low-delay(ECoDi) for wireless sensor networks (WSN). Code dissemination is in the spotlight as an important research issue since sensor nodes are necessary for updating new software remotely or fixing bugs dynamically. In particular, the time factor for code dissemination is the most important factor in order that the normal operation of nodes can be continuously performed as soon as finishing the dissemination. For this factor, ECoDi determines the set of disseminators through regression analysis based on the size of distributed code and the time of past unicasts and broadcasts. Then it transmits the entire code as a unicast to multiple disseminators, and the disseminators broadcast the code to the remaining neighbor nodes. Performance results on a testbed show that ECoDi reduces dissemination time significantly compared to a conventional scheme.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. 김미희, 김지선, 김지현, 임지영, 채기준, "센서 네트워크에서 코드분배 메커니즘에 대한 조사 연구", 한국정보처리학회논문지C, 제16권, 제4호(2009), pp.423-438.
  2. Brwon, S., "Updating Software in Wireless Sensor Networks:A Survey", Dept. of Computer Science, National University of Ireland, Maynooth, Tech. Rep., 2006.
  3. Dunkels, Adam, Niclas Finne, Joakim Eriksson and Thiemo Voigt, "Run-Time Dynamic Linking for Reprogramming Wireless Sensor Networks", Embedded Networked Sensor Systems (SenSys), (2006), pp.15-28.
  4. Egan, D., "The emergence of zigbee in building automation and industrial control", Computing and Control Engineering Journal, Vol.16, No.2(2005), pp.14-19. https://doi.org/10.1049/cce:20050203
  5. Golberg, M. A. and H. A. Cho, Introduction to Regression Analysis. WIT Press, 2003.
  6. Han, H.-S., D.-O. Kim, and R.-H. Park, "Structural information-based image quality assessment using LU factorization", IEEE Trans. Consumer Electronics, Vol.55(2009), pp.165-171. https://doi.org/10.1109/TCE.2009.4814430
  7. Han, K.-Y., S.-W. Lee, J.-S. Lim, and K.- M. Sung, "Channel estimation for ofdm with fast fading channels by modified kalman filter", IEEE Trans. Consumer Electronics, Vol.50(2004), pp.443-449. https://doi.org/10.1109/TCE.2004.1309406
  8. Hui, J. W. and D. Culler. "The dynamic behavior of a data dissemination protocol for network programming at scale", SenSys, Baltimore, Maryland, USA, 2004.
  9. Hyun, S. and M. Kim, "An Efficient Code Dissemination Mechanism for Building Automation and Industrial Control Networks", ACM ICUIMC, Seoul, Korea, 2011.
  10. Hyun, S., P. Ning, A. Liu, and W. Du, "Seluge:Secure and dos-resistant code dissemination in wireless sensor networks", Information Processing in Sensor Networks (IPSN), (2008), pp.445-456.
  11. Jeong, J. and D. Culler, "Incremental network programming for wireless sensors", IEEE SECON, (2004), pp.25-33.
  12. Krasniewsk, M. D., R. K. Panta, S. Bagchi, C.-L. Yang, and W. J. Chappel, "Energy efficient, on-demand reprogramming of large-scale sensor networks", ACM Trans. Sensor Networks(TOSN), Vol.4, No.2(2008).
  13. Lanigan, P. E. and P. Narasimhan, "Sluice:Secure dissemination of code updates in sensor networks", IEEE ICDCS, (2006) pp. 53-63.
  14. Levis, P. and D. Culler, "The firecracker protocol", ACM SIGOPS Euro, Wksp., 2004.
  15. Li, W., Y. Zhang, and B. Childers, "MCP： An energy-efficient code distribution protocol for multi-application WSNs", 5th IEEE International Conference on Distributed Computing in Sensor Systems(DCOSS'09), Marina del Rey, CA, United States, (2009), pp.259-272.
  16. Li, W., Y. Zhang, J. Yang, and J. Zheng, "UCC:Update-Conscious Compilation for Energy Efficiency in Wireless Sensor Networks", ACM SIGPLAN Conference on Programming Language Design and Implementation(PLDI), San Diego, California, Vol.42, No.6(2007), pp.383-393.
  17. Marron, P. J., M. Gauger, A. Lachenmann, D. Minder, O. Saukh, and K. Rothermel, "Flexcup:A flexible and efficient code update mechanism for sensor networks", European Workshop on Wireless Sensor Networks(EWSN), (2006), pp.212-227.
  18. Panta, R. K., I. Khalil, and S. Bagchi, "Stream:Low overhead wireless reprogramming for sensor networks", IEEE INFOCOM, (2007), pp.928-936.
  19. Patwari, N. and A. O. H. III, "Using proximity and quantized rss for sensor localization in wireless location in wireless network", In ACM international conference on Wireless sensor networks and applications, (2003), pp.20-29.
  20. Rossi, M., G. Zanca, L. Stabellini, R. Crepaldi, A. F. H. III, and M. Zorzi, "Synapse:A network reprogramming protocol for wireless sensor networks using fountain codes", IEEE SECON, (2008) pp.188-196.
  21. Tang, W., W. Kuang, B. Wang, and J. Yang, "E3NP:An Energy-Efficient, Expeditious Network Reprogramming Mechanism in Wireless Sensor Network", Embedded Software and Systems(ICESS), (2008) pp.516-523.
  22. Willig, A., "Recent and emerging topics in wireless industrial communications:A selection", IEEE Trans. Industrial Informatics, Vol.4, No.2(2008), pp.102-124.
  23. WiSeNet, http://netsrv.csc.ncsu.edu/twiki/bin/view/Main/Facilities.html.