Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (1): 89-93.

Previous Articles     Next Articles

Energy-saving adaptive routing algorithm for large-scale wireless sensor network

ZHONG Yuanchang, SONG Yang   

  1. Center of Communication and Tracking Telemeter and Command, Chongqing University, Chongqing 400044, China
  • Online:2013-01-01 Published:2013-01-16

大规模无线传感器网络自适应节能路由算法

仲元昌,宋  扬   

  1. 重庆大学 通信与测控中心,重庆 400044

Abstract: In order to maintain the data’s transmission quality in the large-scale network, and to reduce the power consumption, this paper proposes a new energy-saving adaptive routing algorithm that is applied in large-scale Wireless Sensor Network(WSN). Aiming at the specific application environment of monitoring the Yangtze River Three Gorges Reservoir water quality, it constructs a large-scale WSN model; uses a gradient-based topology generator to construct the network topology, and the energy-saving adaptive routing algorithm with load-balance capability is utilized for selecting efficient path toward the destination sink, constructs an energy-saving adaptive routing algorithm for large-scale WSN. The paper tests the performance of the algorithm in two representative different simulation scenarios, the results show the feasibility and advantage of this algorithm. The algorithm indeed can balance the burden of overall the network effectively, and reduce the overall energy consumption significantly to prolong the lifetime of the network.

Key words: Wireless Sensor Network(WSN), energy-saving, routing algorithm, adaptive

摘要: 在确保大规模无线传感器网络信息可靠传输的前提下,尽可能降低网络能量开销,提出了大规模无线传感器网络的自适应节能路由算法。针对长江三峡库区水质监测的具体应用环境,构建了网络模型,采用梯度型拓扑生成器生成网络拓扑,利用可以平衡负载的节能自适应算法进行最优路由选择,建立了应用于大规模无线传感器网络的自适应节能路由算法。在具有代表性的两种不同网络环境中,对该算法的节能效果进行测试,结果表明了算法的可行性和先进性;该算法能有效地将网络负载平均分配于整个网络中,减少网络的整体能量开销,延长整体网络的寿命。

关键词: 无线传感器网络, 节能, 路由算法, 自适应