计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于无线传感器网络的链式路由改进算法

刘文静,刘文菊,王赜   

  1. (天津工业大学 计算机科学与软件学院,天津 300387)
  • 收稿日期:2016-08-03 出版日期:2017-09-15 发布日期:2017-09-15
  • 作者简介:刘文静(1989—),女,硕士研究生,主研方向为网络安全、无线传感器网络;刘文菊,教授;王赜,副教授。
  • 基金项目:
    天津市自然科学基金(11JCYBJC00800);天津市科技重大专项与工程项目(15ZXHLGX00390)。

Improved Chain Routing Algorithm Based on Wireless Sensor Network

LIU Wenjing,LIU Wenju,WANG Ze   

  1. (School of Computer Science and Software,Tianjin Polytechnic University,Tianjin 300387,China)
  • Received:2016-08-03 Online:2017-09-15 Published:2017-09-15

摘要: 链式路由协议(CRET)在建链阶段两次使用贪婪法选择节点以确保成链最短,但会引起多个节点发送的数据在同一节点集中处理,导致节点的能量过早耗尽,影响网络的使用寿命。针上述问题,提出一种链式路由改进算法。在建链阶段考虑节点间的平均距离和节点密度2个因素,选择加入位置以减少长链的产生。在链首选取阶段根据能量阈值、节点与基站的距离选取链首,并根据链首动态调整主链以达到均衡节点能量、减少通信开销的目的。实验结果表明,该算法在节点的生命周期、网络使用寿命等方面的性能优于CRET算法,同时当网络规模增大时具有更好的适应性。

关键词: 无线传感器网络, 路由协议, 链式结构, 数据聚合, 距离门限, 选取策略, 能量均衡, 网络生命周期

Abstract: Chain Routing protocol based on D-S Evidence Theory(CRET) chooses the node according to greedy algorithm twice to the ensure building the shortest path,but this causes a problem that the data of multiple nodes are processed at the same node,this situation leads node to consume much energy than other nodes to die early and impacts network lifetime.Aiming at the problem,an improved Power-efficient Gathering in Sensor Information Systems(PEGASIS) protocol called Multi-chain structure Algorithm based on Distance and Density(MADD) is proposed.In the link establishment phase,MADD uses distance threshold and node density to decrease the formation of long link.At the stage of selecting leader node,the proposed protocol considers energy threshold and the distance between node and base to choose proper node and reduces re-elected rate.Meanwhile,the protocol selects different chain to be main chain as leader changes.The improved algorithm balances remain energy and saves energy consumption of node communication.Experimental results show that the proposed algorithm outperforms the CRET in node lifecycle and network lifetime and it has better adaptability when the network size increases.

Key words: Wireless Sensor Network(WSN), routing protocol, chain structure, data aggregation, distance threshold, election strategy, energy balance, network lifetime

中图分类号: