针对无线传感器网络中能量消耗的不均衡问题,提出NCR(Novel Clustering Routing Algorithm)算法.NCR算法根据每个节点的剩余能量、与基站的距离计算簇头竞争半径来构造大小非均匀的簇,根据每个节点的剩余能量设置定时器时延来保证剩余能量多的节点成为簇头.簇头根据自身到基站的距离计算最优转发跳数.与基站通过多跳数据传输方式进行通信的簇头,综合考虑候选中继节点的剩余能量、簇内和簇间通信代价来选择中继节点.NCR算法在网络中从基站开始构建最优簇间路由树来传输数据.通过OMNet++平台上的仿真实验表明,NCR算法较其他分簇路由算法能够有效地节约网络能量,均衡不同位置、不同剩余能量的网络节点的能量消耗,延长网络生命周期.
Considering the problem of energy consumption in wireless sensor networks, a novel clustering routing algorithm ( NCR ) is proposed. NCR adjusts cluster-heads competition radius considering their residual energy and the distance to the base station. Each node sets timer according to residual energy to guarantee nodes with higher residual energy become cluster-heads. Each cluster-head computes the optimal number of transmit hops according to the distance to the base station. The cluster-heads which communicate with base station by multi-hop data transmit mode consider tentative nodes' residual energy,the cost of inter-cluster and intra-cluster communication by synthesis when they select relay node. Then, NCR constructs optimal routing tree in the network to transmit data. The results of the simulation experiment on the OMNet + + indicate that NCR can better efficiently save energy of the network, balance the energy consumption of all nodes which have different location or different residual energy in the network, and prolong the network lifetime than other clustering routing algorithms.