计算机工程2017，Vol.43Issue(9)：122-127,6.DOI:10.3969/j.issn.1000-3428.2017.09.022
基于无线传感器网络的链式路由改进算法
Improved Chain Routing Algorithm Based on Wireless Sensor Network
摘要
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分类
信息技术与安全科学引用本文复制引用
刘文静,刘文菊,王赜..基于无线传感器网络的链式路由改进算法[J].计算机工程,2017,43(9):122-127,6.基金项目
天津市自然科学基金(11JCYBJC00800) （11JCYBJC00800）
天津市科技重大专项与工程项目(15ZXHLGX00390). （15ZXHLGX00390）
