基于模拟退火算法的能耗均衡多跳路由方案-计算机工程.PDF

36 16 2010 8 Vol.36 No.16 Computer Engineering August 2010 ·· 2010 A TP393 1 1 2 3 (1. 610068 2. 610065 3. 610068) LEACHEECS Energy-balanced Multi-hop Routing Scheme Based on Simulated Annealing Algorithm 1 1 2 3 HU Rong , YANG Chun , HE Jun , LI Qi (1. College of Computer Science, Sichuan Normal University, Chengdu 610068; 2. School of Computer, Sichuan University, Chengdu 610065; 3. Key Lab of Software of Sichuan Province, Chengdu 610068) AbstractAiming at the sensor networks inter-cluster disadvantages of disequilibrium energy consumption load and traditional topology’s high redundancy connectivity, a simulated annealing algorithm-based inter-cluster multi-hop routing protocol is put forward. In the routing, between cluster leader and base station, the traditional one hop routing is changed to multi-hop routing by this protocol. The next-hop routing of leader node is balanced based on degree-constraint and energy consumption so as to avoid the problem of energy hotspot. Experimental result shows that compared to LEACH and EECS protocol, the inter-cluster energy load is balanced, the overall network power consumption is reduced and the sensor network’s lifetime is prolonged effectively by the topology obtained with this protocol. Key wordsWireless Sensor Network(WSN); multi-hop routing; degree-constrained; simulated annealing algorithm 1 WSN