徐名霞

广东省高级技工学校 广东 516100

0 引言

在无线传感器网络中，节点的自治性可以使得其在无线传感器网络路由中受到很大的限制。以数据作为中心的信息路由中，查询路由是通过对整个传感数据的命名来进行传播的，每个网络节点中通过建立路由树来传输相应的数据从而更好地降低数据内爆，这样的数据包可以沿着低能耗的路径作为传输以至于更好地降低整个网络的能量消耗。然而，这种路由策略会使得能量消耗不够均衡，从而加速了网络的划分过程，因此，通过拍卖机制的实现包转发路由值得我们研究。

1 拍卖机制的包转发路由模型分析

一个拍卖博弈模型是由两部分组成的：买方和卖方，在整个无线传感器的网络中，买方作为整个发送数据主要节点而卖方则是它的相邻节点。我们需要将多跳的无线传感器网络转换成为一个无向图G =< V，E>的形式，其中V是属于网络中的节点集合，E节点则是它们之间所通信的边集合。假如两个节点存在有边相连时，则说明它们之间是可以直接通信的，要么就无法直接通信，如图1所示。其中ie是属于节点iv所剩下的能量，vih是属于节点iv至Sink节点间的跳数，(,3)vsv h是属于节点s v通过相邻居节点3v到 Sink节点之间的最小跳数。各个节点之间都需要保存局部整个网络的信息，包括了各个节点到 Sink 节点之间的最小跳数以及该节点的余下能量，该节点的相邻节点到Sink节点之间的最小跳数以及这些相邻节点余下的能量。……