RM算法的运行时开销研究与算法改进

RM算法是经典的固定优先级实时调度算法.而在嵌入式实时系统中,系统的工作负荷往往是由很多频率快、执行时间较短的任务组成.因此,直接使用RM算法进行任务调度会由于实时操作系统中任务的上下文切换开销而导致嵌入式系统资源利用率的降低.分析了基于RM算法调度的任务之间的抢占关系,并建立了以任务属性为参数的上下文切换开销模型.在该模型的基础上,通过优化任务的释放时间来降低RM算法导致的系统运行时任务切换开销.最后的实验结果验证了该策略的有效性.     

无线传感器网络链路通信质量测量研究

首先分析了传统链路测量方法所存在的问题,提出了均值RSSI(接收信号强度显示)、均值LQI(链路质量显示)测量法,通过测量及计算RSSI、LQI的均值,可以较为准确地获得链路通信质量信息;其次构建了发送功率改变、硬件校准改变、周围环境改变和并发干扰等实验案例,分析了均值RSSI、均值LQI在上述案例下的测量性能,定义了链路测量灵敏度,计算了均值RSSI、均值LQI的灵敏度值,对RSSI及LQI用于链路通信质量测量和性能评估做出了全面的权衡。     

一种基于能量预测的无线传感器网络分簇算法

为了解决无线传感器网络能量有效利用的问题,提出一种利用能量预测选择簇头节点的分簇算法:CHEP利用文中建立的传感器节点工作状态转换模型,CHEP算法将所得的剩余能量预测参数作为考虑因素引入阀值的计算,从而使高剩余能量且能耗较慢的节点能够在每一轮中被优先选为簇头节点.通过仿真实验,将CHEP与其他分簇算法进行分析和比较,验证了CHEP算法中能量预测机制以及阀值改进的有效性.结果表明CHEP能够更好地平衡网络负载,延长网络寿命.     

智能空间中RSSI定位问题研究

定位服务是智能空间所必须提供的基本服务,而定位精度的高低在很大程度上取决于距离测量精度.本文分析了现有无线测距技术运用到智能空间中存在的诸多问题,结合无线传感器节点的硬件特性,选择了基于RSSI的定位技术,提出了三种基于RSSI定位的实现机制:最小二乘曲线拟合法,信号强度分布法以及混合定位法.在此基础上,针对所提出的三种定位技术从定位计算量、定位误差等方面进行了实验测试与对比分析.结果表明,混合定位法所需的计算量小、定位精度高,能更好地满足于资源受限环境下的定位服务需求.由此可见,借助于本文提出的混合定位法,结合适当的迭代定位算法可以有效地应用于实际系统的定位.