[发明专利]基于程序分析的低功耗无线传感器网络优化方法

权利要求书

1.一种基于程序分析的低功耗无线传感器网络优化方法，其特征在于，该方法包括如下步骤：

步骤一，搭建一个无线传感器网络群集，包括是目标、观测节点、传感节点和感知视场四类基本实体对象，其中每个传感器节点都会周期性地对周围环境进行感知取样，且末端节点见收集到的数据传输给基站，数据将在基站进行汇聚分析；

步骤二，进行程序分析：

利用程序profile信息分析工具划分出传感器节点运行程序的函数级，基于数据流、控制流和信息流分析方法检测出整个无线传感器网络群集运行中最耗能的函数集，记为集合F。

集合F中的函数用基本块的集合来标识，利用基本块划分方法划分出这些函数中的基本块，通过程序动态分析工具监控基本块模型，检测出每个基本块的运行时间；

步骤三，函数调度优化：针对集合F的函数为内联函数这一情况，将间接调用转换为直接调用，使函数调用的开销减少；

步骤四，基本块级优化：分析集合F中基本块的运行状态：

对于基本块运行平均时间长的函数，即基本块运行平均时间排在F所有函数最前的30%，则加大这部分函数正常态和休眠态的切换频率。

对于基本块运行平均时间短的函数，即基本块运行平均时间排在F所有函数最后的30%,则缩短这部分函数正常态的时间。

2.根据权利要求1所述的基于程序分析的低功耗无线传感器网络优化方法，其特征在于，所述的最耗能的函数集是将运行程序中的所有函数按被调用次数从高到低排序，被调用次数不低于最大次数90%的函数。

3.根据权利要求1所述的基于程序分析的低功耗无线传感器网络优化方法，其特征在于，

所述的步骤二中，基本块划分方法，包括如下步骤：

（1）确定基本块的入口语句，

（2）构造每一入口语句的基本块：由该入口语句到下一入口语句之间的语句序列组成。