改进基站选择sink的节能无线传感器网络.docxVIP

改进基站选择 Sink 的节能无线传感器网络 无线传感器网络( Wireless sensor network ) ［1］ 中传感器 节点能量有限， 一条好的网络体系结构可以大大延长网络的生命 周期。HEARA协议［2］延长了网络的生命周期，但却不是最大化。 LEACH协议⑶ 和PEGASIS协议［4］是当前最典型的算法。 算法改进 改进算法的体系结构 改进算法采用了几条同等角的边和同圆心的环将网络分为 多个扇形结构的小区域，网络体系结构如图 1 所示。 图1 改进算法的体系结构 在每个小区域内，基站根据节点所发送的信息，判断、选择 能量最大的一个作为簇头， 簇头从环的内层到外层用 A(i ， 1)， A (i , 2),…，A (i , j )，-, A (i , k)表示，其中 A (i , j )中的i和j分别代表第i条边和第j条环。簇头一方面承担 着簇内PEGASIS连数据的融合、汇聚的工作；另一方面，将处理 后的数据信息传递给前面的簇头或者直接发送给基站。 连路选择 在文献［5］ 中，假设节点 i 的当前能量和负载分别为 Ei、Li， 则定义它此时的代价 Costi 为： Costi=Ei/Li ( 1) 在构造PEGASIS连的时候，节点从邻居节点中选择代价值最 小的作为它的下一跳。因此，整条链路的代价可达到最小值，其 代价为： （2） 其中， N 代表该链中节点的个数， Cost 为整条链路的代价。 改进算法流程 本算法的每个回合分为三个阶段： 路由建立、 数据传输和路 由维护。下面分别介绍这三个阶段的过程。 2.1 路由建立阶段 （1）所有节点将自己当前的能量值和位置信息组成信息包， 发送给基站；（ 2）基站接收到信息后，选择其中能量较大的几 个作为簇头，并将这个信息发送给所有节点；（ 3）每个簇头接 到信息后，再向每个节点发送组成簇内节点的信息；（ 4）节点 成功收到信息后， 根据节点与簇头距离的不同， 确定它应该属于 哪个簇头，且保存它的簇头的信息；（ 5）之后，节点给它的簇 头发送一信息，表明它已经属于这个簇头；（ 6）簇头 A（i，j ） 保存A （i , j+1 ）和A （i , j-1 ）信息，分别用于给簇头 A （i , j+1 ）分配时间片和发送数据给簇头 A（ i ， j-1 ）；（ 7）在每个 簇内，最远的节点通过查询它的邻居节点表，找到与 Cost 值最 小的节点作为链它的下一跳；（ 8）如此重复步骤（ 7），直到找 一条从最远节点到簇头的链路为止；（ 9）簇头 A（ i ， j ）为簇 内节点和簇头A （i , j+1 ）设定TDMA寸间片。 2.2 数据传输阶段 （1）节点在它的簇头所分配的时间片内监测、收集数据， 并发送给链中它的下一跳； （2）同样，在TDMA分配的时间内下 一跳节点接收到数据，将自己的数据与收到的数据进行融合处 理，并发送给它的下一跳；（ 3）重复步骤（ 2） ，直到数据传到 它簇头 A（ i ， j ）；（ 4）簇头 A（ i ， j ）把数据处理、融合后， 在簇头A （i , j-1 ）的TDMA所分配的时间片内将数据发送给簇 头 A （ i ， j-1 ）；（ 5）如此重复步骤（ 4），直到数据传到直接 传递到基站。 2.3 路由维护阶段 本算法为不同类型的节点设置不同的门阀值。 为簇头设置的 门阀值为当前能量的 20%，而一般的节点的门阀值设为当前能量 的 10%。 当簇头 A（i ， j ）的能量等于或者低于门阀值时，它分别将 此消息告诉给基站、簇头 A（ i ， j-1 ）、簇头 A（ i ， j+1 ）、簇 内节点。 当基站收到更换簇头的消息后， 立刻再根据节点的能量 值选择能量最大的作为簇头， 并将此消息告诉给其簇内节点。 簇 内节点收到簇头选好的消息后，重新生成 PEGASIS连。 当某节点的能量等于或者低于门阀值时， 它只将该信息沿着 链传送给它的簇头，簇头得知簇内节点快消耗完能量的消息后， 发送一重新建立链的消息给簇内节点， 节点收到信息后， 立刻重 新建立一条从最远的节点到簇头的一条链路。 改进算法性能分析 图 2 改进算法性能分析 在a图中，设两算法的在该区域内的链构造相同， N0-N8 为改进算法在这个区域内的节点， N0是这个区域内的簇头，而 HEAR/算法以N0为簇头的簇区域为虚线圆部分，包括节点 N0-N1Q假设链上邻居节点之间数据传输需要的时间为 1s，那 么在改进算法中数据从 N8传到N0需要3s,而由于原算法中节 点N8必须等候N10的数据发送过来，再经融合后才能通过链上 数据传输最终发送NO,因此N8的数据最终到达簇头时延为 5s。 因此，改进算法比原算法减少了数据传输的平均时延。 b图和c图分别为HEARAT法与改进算法