-
题名传感器网络中数据时新性移动设备的调度
- 1
-
-
作者
王田
成培
-
机构
华侨大学计算机科学与技术学院
香港城市大学深圳研究院
-
出处
《微型机与应用》
2012年第11期65-67,71,共4页
-
基金
深圳市科技研发资金基础研究计划项目(JC201005280585A)
国家自然科学基金(61070221)
-
文摘
为了在传感器网络中收集时间敏感性的数据,引入了移动设备来收集数据。提出了两种启发式算法,一种是基于货郎担问题的解法,将原问题分割成较小集合,然后逐步求解小问题,该算法适用于数据敏感性要求相对较低的应用;而当数据敏感性要求较高时,提出的贪婪式算法逐步建立移动设备的移动路径,即从基站(Sink)开始迭代选择代价值最小的节点,直到不能再添加节点进移动路径中。理论分析和模拟结果表明,提出的算法可以减少数据收集过程中所需要的移动设备的数目,而且大大节省了数据收集的总时间,从而可以应用在大规模网络中。
-
关键词
传感器网络
数据时新型
移动设备
-
Keywords
sensor networks
data freshness
mobile elements
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
