Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (23): 82-86.

Previous Articles     Next Articles

Node rotation routing algorithm based on equilateral triangle model under uniform clustering

JIA Zongpu, PANG Xiaoyan   

  1. College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan 454003, China
  • Online:2015-12-01 Published:2015-12-14

基于均匀分簇的正三角模型节点轮换路由算法

贾宗璞,庞晓艳   

  1. 河南理工大学 计算机科学与技术学院,河南 焦作 454003

Abstract: To solve the problem of energy consumption in wireless sensor network with randomly distributed nodes, a low energy consumption routing algorithm which is obtained by adopting equilateral triangle model to rationally manage redundant work nodes after effective clustering is proposed. This algorithm firstly calculates clustering number within network when the total nodes energy consumption is minimum, then sink nodes select corresponding nodes which have the largest residual energy and optimal geographic position as cluster head to complete uniformly clustering. Subsequently, clustering nodes adopt equilateral triangle model and node coverage ratio to select working nodes. Simulation show that the improved routing algorithm can balance node energy consumption, to extend network working round number, reduce network delay, and reflect optimal network robustness.

Key words: wireless sensor networks, node scheduling, energy efficient, routing algorithm

摘要: 针对节点随机分布的无线传感器网络能耗问题,提出一种在均匀分簇后采用正三角模型对簇内节点进行调度的低能耗路由算法。该算法首先计算网络内节点总能耗最小时的分簇数目,再由Sink节点选择相应数目的剩余能量最大、地理位置最优的节点为簇首,完成均匀分簇。簇内节点采用正三角模型和节点覆盖概率进行工作节点的选择。仿真结果表明,该路由算法可以均衡节点能耗,延长网络工作轮数,降低网络延迟,并体现出了更优的网络鲁棒性。

关键词: 无线传感网, 节点调度, 高效节能, 路由算法