随机虚拟骨干树结合改进BDCP的无线传感器网络多级路由算法

针对无线传感器网络（WSN）中传统路由算法簇首能量消耗不平衡而限制网络寿命的问题，提出了一种基于随机虚拟骨干树（RVBT）结合改进退避分布式聚类协议（IBDCP）的能量感知路由算法。首先，将所有传感器节点组成不同的簇；然后，利用IBDCP为每个节点初始化时间延迟，并开始竞争；最后，节点通过考虑自己的剩余能量和距离决定是否加入CH，汇聚节点构建CH的随机虚拟骨干树，以促进数据的路由。仿真结果表明，该算法能够实现恒定消息和线性时间复杂度，在网络寿命、能量消耗和其他参数方面均优于其他现有的算法，其中网络寿命比EMRA延长至少15％，比退避分布式聚类（BDCP）延长至少150％。...

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 33; no. 8; pp. 2454 - 2457
Main Author 冯建平 李华
Format Journal Article
LanguageChinese
Published 内蒙古商贸职业学院,呼和浩特,010070%内蒙古大学 计算机学院,呼和浩特,010021 2016
Subjects
多级路由算法
无线传感器网络
能量感知
退避分布式聚类协议
随机虚拟骨干树
多级路由算法
multi-level routing algorithm
wireless sensor network
energy-aware
能量感知
无线传感器网络
退避分布式聚类协议
random virtual backbone trees
backoff distributed clustering protocol
随机虚拟骨干树
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2016.08.047

Cover

More Information
Summary:针对无线传感器网络（WSN）中传统路由算法簇首能量消耗不平衡而限制网络寿命的问题，提出了一种基于随机虚拟骨干树（RVBT）结合改进退避分布式聚类协议（IBDCP）的能量感知路由算法。首先，将所有传感器节点组成不同的簇；然后，利用IBDCP为每个节点初始化时间延迟，并开始竞争；最后，节点通过考虑自己的剩余能量和距离决定是否加入CH，汇聚节点构建CH的随机虚拟骨干树，以促进数据的路由。仿真结果表明，该算法能够实现恒定消息和线性时间复杂度，在网络寿命、能量消耗和其他参数方面均优于其他现有的算法，其中网络寿命比EMRA延长至少15％，比退避分布式聚类（BDCP）延长至少150％。
Bibliography:51-1196/TP
Feng Jianping , Li Hua （ 1. Inner Mongolia Business ＆ Trade Vocational College, Hohhot 010070, China; 2. School of Computer Science, Inner Mongolia University, Hohhot 010021, China）
Aiming at the problems of cluster unbalanced energy consumption limiting the network lifetime in traditional routing algorithm of wireless sensor networks （ WSN ） , this paper proposed a new energy-aware routing algorithm based on improved backoff distributed clustering protocol （IBDCP） and random virtual backbone trees （RVBT）. Firstly, it organized the sensor nodes into different clusters. Then, used IBDCP to initialize time delay for each node to competition. Finally, in order to form a cluster, the nodes were considered their residual energy and distance to decide whether to join CH, and built random virtual backbone trees in the sink to facilitate the routing of data. It proves that the algorithm can achieve constant news and linear time complexity, and experimental results show that this algorithm is superior to othe
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2016.08.047