期刊文献+

EasiCache:一种基于缓存机制的低开销传感器网络代码更新方法 被引量:7

EasiCache:A Low-Overhead Sensor Network Reprogramming Approach Based on Cache Mechanism
下载PDF
导出
摘要 随着应用环境越来越复杂多变,传感器网络需要具备远程代码更新的能力,对节点进行灵活地配置和升级以适应环境变化.然而过高的代码更新开销一直困扰着远程代码更新在传感器网络中的大规模应用.代码更新开销主要包括存储代码引起的重组开销和节点通信产生的传输开销.在工程实践中,作者发现重组开销甚至有可能超过传输开销成为主要的更新开销.为此作者提出了一种基于代码缓存机制的低开销远程代码更新方法——EasiCache.该方法通过代码缓存机制在低功耗RAM上动态保存并执行需要频繁更新的代码,尽量避免对高功耗闪存flash进行读写操作,从而有效降低了重组开销.此外,该方法通过函数级代码差异对比,降低了传输代码量,同时保存了代码缓存机制所需的程序结构信息,进一步降低了重组开销.实验结果验证了该方法在降低代码更新开销方面的有效性. With applied environment of sensor networks becoming complicated and changeable,the over-air reprogramming is necessary for flexibly configuring and updating sensor nodes.However,too high overhead still restraints the large-scale application of the over-air reprogramming.The over-air reprogramming overhead includes the programming and the transmission overhead.In practice,we find the programming overhead may exceed the transmission overhead and thus provide EasiCache,a novel low-overhead reprogramming approach based on cache mechanism.Using the mechanism,the frequently changed codes are dynamically stored and executed in the low-power RAM instead of the high-power flash,which helping to lower the programming overhead.Additional,the approach uses the different code comparison between functions to reserve the program structure information and reduce the transferred code size.The experiment results demonstrate the EasiCache's effectiveness of lowering the over-air reprogramming overhead.
出处 《计算机学报》 EI CSCD 北大核心 2012年第3期555-567,共13页 Chinese Journal of Computers
基金 "新一代宽带无线移动通信网"国家科技重大专项项目(2010ZX03006-003-02) 国家自然科学基金项目(61003293) 北京市自然科学基金项目(4112054) 中国科学院计算技术研究所知识创新项目(20106030)资助~~
关键词 传感器网络 远程代码更新 代码缓存机制 函数级代码差异对比 物联网 sensor network over-air reprogramming cache mechanism different code comparison between functions Internet of Things
  • 相关文献

参考文献21

  • 1李栋,回春立,黄希,赵泽,崔莉.无线传感器网络在故宫环境监测中的应用.中国计算机学会通讯,2006,2(5):72-74.
  • 2Li D, Zhao Z, Cui L, Zhu H et al. The design and imple- mentation of a surveillance and self-driven cleanup system for blue-green Algae Bloom on Lake Tai//Proceedings of the 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems. San Francisco, USA, 2010:759-761.
  • 3Panta R K, Bagchi S, Midkiff S P. Zephyr: Efficient Incre- mental reprogramming of sensor nodes using function call in- directions and difference computation//Proceedings of the USENIX Annual Technical Conference. San Diego, USA, 2009.
  • 4Dong W, Liu Y, Chen C, Bu J J. R2: Incremental repro- gramming using relocatable codes in networked embedded systems//Proceedings of the 30th IEEE International Confer- ence on Computer Communications. Shanghai, China, 2011: 376-380.
  • 5孙凝晖 徐志伟 李国杰.海计算-物联网的新型计算模型.中国计算机学会通讯,2010,(2):39-43.
  • 6Koshy J, Pandey R. Remote incremental linking for energy- efficient reprogramming of sensor networks//Proceedings of the 2nd European Workshop on Wireless Sensor Networks. Istanbul, Turkey, 2005:354-365.
  • 7Panta R K, Bagchi S. Hermes: Fast and energy Efficient in- cremental code updates for wireless sensor networks//Pro ceedings of the 28th IEEE International Conference on Corn puter Communications. Rio de Janeiro, Brazil, 2009: 639- 647.
  • 8Hu J, Xue C J, He Y. Reprogramming with minimal trans- ferred data on wireless sensor network//Proceedings of the 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems. Maeau, China, 2009:160-167.
  • 9Jeong J, Culler D. Incremental network programming for wireless sensors//Proeeedings of the 1st IEEE Communica- tions Society Conference on Sensor and Ad Hoe Communica- tions and Networks. Santa Clara, USA, 2004:25-33.
  • 10Polastre J, Szewczyk R, Culler D. Telos: Enabling ultra-low power wireless research//Proceedings of the ACM/IEEE In- ternational Conference on Information Processing in Sensor Networks. Los Angeles, USA, 2005:364-369.

共引文献3

同被引文献24

  • 1梁银.传感器节点的节能策略研究[J].现代计算机,2007,13(2):9-10. 被引量:1
  • 2张雷.电力用户用电信息采集系统现状与分析[C]//中国高等学校电力系统及其自动化专业第二十五届学术年会论文集.2009:1-4.
  • 3Dai Zhi-ehao,Xiang Ying. Design of Remote Upgrade of Equip- ment Monitoring System Software[C]//2010 Second Interna- tional Conference on Information Technology and Computer Sci- ence. 2010 : 462-465.
  • 4Thanh T, Narn P N, Vu T H, et al. A framework for secure re- mote updating of bitstream on runtime reconfigurable embedded platforms[C]//2012 Fourth International Conference on Com- munications and Electronics. 2012 : 471-476.
  • 5Panta R. K., Bagchi S., and MidkiffS. P., Zephyr: Eflacient In- cremental Reprogramming of Sensor Nodes using Function Call Indirections and Difference Computation. In Proc. of USENIX Annual Technical Conference (2009).
  • 6Panta R. K., and Bagchi S., Hermes: Fast and Energy Efficient Incremental Code Updates for Wireless Sensor Networks. In Proc. oflEEE INFOCOM (2009).
  • 7Panta R. K., Khalil I., and Bagchi, S. Stream: Low Overhead Wireless Reprogramming for Sensor Networks. In Proc. of IEEE INFOCOM (2007).
  • 8Hui J. W., and Culler D. , The dynamic behavior of a data dis- semination protocol for network programming at scale. In Proc.of ACM SenSys (2004).
  • 9Dong W., Liu Y., Wu X., Gu L., and Chen C., Elon: Enabling Efficient and Long-Term Reprogramming for Wireless Sensor Networks. In Proc.ofACM SIGMETRICS ,2010.
  • 10Kim K.K., Lee J.H., Hwang K., Eom D.S., Tiny Mod- ule-Linking for Energy-Efficient Reprogrammingin Wireless Sen- sor Networks, In IEEE Trans. on Consumer Electronic, vol. 55,pp 1914-1920, 2009.

引证文献7

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部