[发明专利]基于节点组运动的Ad Hoc网络缓存共享、管理与调度方法

摘要

本发明提出一种基于节点组运动的Ad Hoc网络缓存共享、管理与调度方法。当两个节点成功建立无线链路后，首先判断对方是否是同组节点，如果是同组节点则运行缓存共享机制；两个节点分别对各自缓存的消息做出调度次序决策；两个节点按照调度次序交换缓存的消息，消息交换完毕后，两个节点再次计算各自缓存的每一个消息的效用值，按照效用值的不同，节点做出不同的管理决策。本发明使用新的缓存共享、管理与调度机制，有利于节点缓存最大化利用，改善了网络在节点能耗、缓存利用效率等方面性能。

主权项

1.一种基于节点组运动的Ad Hoc网络缓存共享、管理与调度方法，其特征在于，当两个节点建立无线链路后，判断对方是否是同组节点；如果是同组节点，则节点将缓存消息的参数属性信息发送给对方节点，对方节点收到后保存至列表，不读取对方的消息，即无需互相交换消息；如果不是同组节点，则两个节点分别对各自缓存的消息做出调度次序决策，然后按照调度次序交换缓存内消息；不同组节点缓存消息的调度次序为：首先找出缓存内需要优先调度的消息；然后，为缓存内剩余消息估计效用值并以降序排序作为调度次序；消息在以下情况下为需要优先调度的消息：当前节点与该消息的目的节点相遇时；或者某个同组节点与该消息的目的节点相遇后，向当前节点要求发送该消息时；或者当前节点遇到与该消息目的节点同组的节点时。