EasiSNP:一种基于时空属性的传感器网络编程方法  

EasiSNP:A Sensor Network Programming Framework Based on Spatiotemporal Attributes

作　　者：邱杰凡[1,2] 李栋[1] 石海龙[1,2] 崔莉[1] 

机构地区：[1]中国科学院计算技术研究所,北京100190 [2]中国科学院大学,北京100049

出　　处：《计算机学报》2013年第12期2390-2405,共16页Chinese Journal of Computers

基　　金：国家"九七三"重点基础研究发展规划项目基金(2011CB302803);国家自然科学基金(61003293);北京市自然科学基金(4112054);中国科学院战略性先导科技专项基金(XDA06010900)资助~~

摘　　要：由于资源受限的传感器节点易受到外界环境因素的干扰,造成传感器网络具有较强的动态性;而移动节点的引入,会加剧网络的动态性.为了消除网络动态性的影响,需要在每个节点上设计复杂的冗余机制,增加了开发难度.为此,作者提出了一种基于时空属性的编程方法———EasiSNP.通过编写EasiSNP顶层应用程序,可以直接对接口进行编程,由计算机根据接口绑定的时空属性生成任务块,并通过任务块迁移机制,由网络动态选择合适的节点执行任务块.此外,作者设计了相应的EasiSNP程序解释系统和运行时系统,前者实现了EasiSNP顶层应用程序的正确解释以及任务块的生成,后者保证了任务块能够被顺利迁移和执行.实验表明基于时空属性的编程方法EasiSNP在提高网络健壮性的同时,能够以较少的开销构建复杂的应用.Since resource-limited nodes are affected by external environment factors and mobile sensor nodes exist, wireless sensor networks show dynamic characteristics. Programmer has to design redundancy mechanisms in order to eliminate the effect of dynamic characteristics. The mechanisms caused difficulty in programming sensor network. For this, we propose a novel spati- otemporal programming framework, EasiSNP. By the framework, interface reserved in each nodes can be directly programmed by EasiSNP top application which is then automatically com- piled into several task blocks. Network will dynamically select suitable sensor nodes to implement task blocks through task block migration. In addition, we design EasiSNP top application trans- lator and runtime system. The former translates top application and generates task blocks, and the latter guarantees the success of migration and execution of task block. The experiment results show that EasiSNP can build complicated opplication at low overhead and effectively improve robustness of network.

关 键 词：传感器网络 编程方法 时空属性 任务块迁移机制 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]