基于博弈论的多车充电调度研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:zxc694134272
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络具有广泛的应用前景,但是受到能量因素的制约,传感器节点生存时间有限。为了解决这一问题,有人提出无线可充传感器网络的概念。使用无线充电车,机器人作为充电设备,利用无线能量传输技术给传感器节点充电,可以有效延长传感器节点的生存时间。本文中,研究大规模网络中多车充电调度算法,使无线充电车的能量使用效率最高,移动能量消耗最少。首先研究多个无线充电车周期式给传感器节点充电,同时保证所有传感器节点不会耗尽能量。在这一问题中,把多个无线充电车给传感器节点充电行为看成一种买卖交易。无线充电车给传感器节点充电需要耗费一定的成本,这些成本最终由传感器节点承担。传感器节点为了减少承担的成本,选择彼此合作。本文将多个无线充电车周期式充电问题转化成传感器节点之间的合作博弈问题并通过搜索最优联盟结构求解问题。为了减少搜索空间,本文给出约束条件去除不可行联盟。此外,自适应更新联盟算法使联盟结构适应于不断变化的网络拓扑结构,减少移动能量消耗。考虑到协同充电具有扩大无线充电车网络覆盖范围的优点,本文还研究多车协同充电调度问题。无线充电车不仅可以给传感器节点充电,也可以给能量较低的无线充电车充电。为了提高无线充电车的能量使用效率,本文将多车协同充电调度问题转化成无线充电车之间的竞争博弈。通过合理设计收益函数和制定博弈规则,有效制约了无线充电车的充电行为,使博弈取得社会福利最优的结果。本文通过大量实验仿真,显示了基于合作博弈的多车周期式充电调度算法与现有算发相比,移动能量消耗更少。此外,实验仿真结果也显示基于竞争博弈的多车协同充电调度算法与现有算法相比,在能量使用效率和节点死亡率这两个性能指标上都具有明显优势。
其他文献
描述了秸秆废弃物的特性、饲用价值以及常见的秸秆处理方法及其加工工艺,并在此基础之上讨论了有效的秸秆饲料化处理方法以及未来我国农业废弃物饲料化利用的发展趋势,指出秸秆
文化,是国家的根与魂,是民族的精神血脉。文化自信,意味着国家、民族和政党在清晰地认识自身文化的基础上,对自身文化理念和价值给予充分肯定,对文化发展秉持坚定信念和充分
目的1.了解术后烟雾病患者健康信念水平,服药依从性和生活质量现况,分析其影响因素,依据现况调查结果、文献回顾,构建基于健康信念模式的烟雾病患者护理干预方案。2.对烟雾病
魏晋玄学是中国古代思想史上的一道独特风景,王弼和郭象則是魏晋玄学发展史上对峙的双峰。因此,对他们思想的比较研究,对于加深对魏晋玄学的认识无疑具有重要的意义。本文通