高级检索
    李 捷 韩志杰. 一种基于预测的WSN非均衡分簇路由算法[J]. 计算机研究与发展, 2010, 47(8): 1459-1465.
    引用本文: 李 捷 韩志杰. 一种基于预测的WSN非均衡分簇路由算法[J]. 计算机研究与发展, 2010, 47(8): 1459-1465.
    Li Jie and Han Zhijie. An Unequal Clustering Algorithm in Wireless Sensor Networks Based on Traffic Prediction[J]. Journal of Computer Research and Development, 2010, 47(8): 1459-1465.
    Citation: Li Jie and Han Zhijie. An Unequal Clustering Algorithm in Wireless Sensor Networks Based on Traffic Prediction[J]. Journal of Computer Research and Development, 2010, 47(8): 1459-1465.

    一种基于预测的WSN非均衡分簇路由算法

    An Unequal Clustering Algorithm in Wireless Sensor Networks Based on Traffic Prediction

    • 摘要: 无线传感器网络由部署在一定区域内大量传感器节点组成.针对无线传感器网络中分簇路由算法中存在的“热区”问题,提出了一种基于虚拟区域划分的非均衡簇路由算法.算法将簇划分的任务交由能量无限制的汇聚节点完成,使得靠近汇聚节点的内层簇的规模小于外层簇的规模.在簇的结构中引入了主、从簇头节点,从而实现了分布式簇头选举工作,同时在分簇过程中避免了每个阶段的能量消耗.将Markov预测模型引入到主簇头节点的更换过程中,从而避免了主簇头因为能量完全消耗而死亡,也避免了因为主簇头死亡而造成网络分割,降低网络的生存时间,利用NS2.26仿真平台对基于虚拟区域划分的非均衡簇路由算法进行了仿真验证,结果表明与传统路由算法相比,该算法延长了WSN的生存时间,有效提高了WSN网络健壮度.

       

      Abstract: Wireless sensor networks are composed of a large number of sensor nodes that are densely deployed inside the phenomenon. An unequal cluster of routing algorithm is proposed based on divided virtual region for “hot spot” in clustering routing protocol with many jumps in the wireless sensor network. The routing algorithm gives the task of dividing clusters to the sink node with non-limited energy, such that the scale of inside cluster layer near the sink node is smaller than that of outer layer cluster. To realize the distributed election work of cluster head and avoid energy consumption in each wheel, main and vice cluster head is taken into the structure of clusters. The Markov forecast model is used to the replacement process of main cluster head. Thus, both the death of main cluster head due to exhausting energy completely and the network division because of the death are avoided. The life of the network is also reduced. Using the NS2.26 platform to simulate the proposed algorithm, the result indicates that compared with the traditional routing algorithm, this routing algorithm can prolong the life of WSN and enlarge the survival node number of WSN.

       

    /

    返回文章
    返回