无线传感器网络中基于定时器的非均匀分簇路由算法

发布时间：2018-07-28 21:24

【摘要】：针对无线传感器网络中能量消耗的不均衡问题,提出NCR(Novel Clustering Routing Algorithm)算法.NCR算法根据每个节点的剩余能量、与基站的距离计算簇头竞争半径来构造大小非均匀的簇,根据每个节点的剩余能量设置定时器时延来保证剩余能量多的节点成为簇头.簇头根据自身到基站的距离计算最优转发跳数.与基站通过多跳数据传输方式进行通信的簇头,综合考虑候选中继节点的剩余能量、簇内和簇间通信代价来选择中继节点.NCR算法在网络中从基站开始构建最优簇间路由树来传输数据.通过OMNet++平台上的仿真实验表明,NCR算法较其他分簇路由算法能够有效地节约网络能量,均衡不同位置、不同剩余能量的网络节点的能量消耗,延长网络生命周期.
[Abstract]:In view of the imbalance of energy consumption in wireless sensor networks, the NCR (Novel Clustering Routing Algorithm) algorithm is proposed to construct a non uniform cluster based on the residual energy of each node and the distance of the cluster head from the distance from the base station, and the residual energy of each node is set to ensure the remaining time of the timer to guarantee the residual. The cluster head is the cluster head. The cluster head calculates the optimal forwarding hop according to the distance from its own to the base station. The cluster head is used to communicate with the base station through multi hop data transmission. It considers the residual energy of the candidate relay node, and selects the relay node.NCR algorithm in the network to construct the optimal cluster from the base station in the network. The simulation experiments on the OMNet++ platform show that the NCR algorithm can effectively save the energy of the network, balance the energy consumption of the network nodes with different positions, different residual energy and prolong the network life cycle.
【作者单位】：山东师范大学信息科学与工程学院;山东省分布式计算机软件新技术重点实验室;
【基金】：国家自然科学基金项目(90612003)资助山东省科技发展计划项目(2011GGH20123)资助济南市高校院所自主创新项目(2010040072)资助
【分类号】：TN929.5;TP212.9

【参考文献】