DocumentCode :
3197793
Title :
EEGRA: Energy Efficient Geographic Routing Algorithms for Wireless Sensor Network
Author :
Tseng-Yi Chen ; Hsin-Wen Wei ; Che-Rung Lee ; Fu-Nan Huang ; Tsan-sheng Hsu ; Wei-Kuan Shih
Author_Institution :
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
fYear :
2012
fDate :
13-15 Dec. 2012
Firstpage :
104
Lastpage :
113
Abstract :
Energy efficiency is critical in wireless sensor networks (WSN) for system reliability and deployment cost. The power consumption of the communication in multi-hop WSN is primarily decided by three factors: routing distance, signal interference, and computation cost of routing. Several routing algorithms designed for energy efficiency or interference avoidance had been proposed. However, they are either too complex to be useful in practices or specialized for certain WSN architectures. In this paper, we propose two energy efficient geographic routing algorithms (EEGRA) for wireless sensor networks, which are based on existing geographic routing algorithms and take all three factors into account. The first algorithm combines the interference into the routing cost function, and uses it in the routing decision. The second algorithm transforms the problem into a constrained optimization problem, and solves it by searching the optimal discretized interference level. We integrate four geographic routing algorithms: GOAFR+, Face Routing, GPSR, and RandHT, to both EEGRA algorithms and compare them with three other routing methods in terms of power consumption and computation cost for the grid and irregular sensor topologies. The results of our experiments show both algorithms conserve sensor´s routing energy 30% ~ 50% comparing to general geographic routing algorithms. In addition, the time complexity of EEGRA algorithms is similar to the geographic greedy routing methods, which is much faster than the optimal SINR-based algorithm.
Keywords :
greedy algorithms; interference suppression; optimisation; radiofrequency interference; telecommunication network reliability; telecommunication network routing; telecommunication network topology; wireless sensor networks; EEGRA algorithms; GOAFR+ geographic routing algorithms; GPSR geographic routing algorithms; RandHT geographic routing algorithms; WSN architectures; constrained optimization problem; energy efficient geographic routing algorithms; face routing geographic routing algorithms; greedy routing methods; interference avoidance; irregular sensor topology; multihop WSN communication; optimal SINR-based algorithm; optimal discretized interference level; power consumption; routing computation cost; routing cost function; routing decision; routing distance; signal interference; system reliability; wireless sensor network; Algorithm design and analysis; Computational modeling; Interference; Power demand; Routing; Signal to noise ratio; Wireless sensor networks; Distributed routing algorithm; Energy-efficiency; Geographic routing; SINR; Wireless sensor network;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pervasive Systems, Algorithms and Networks (ISPAN), 2012 12th International Symposium on
Conference_Location :
San Marcos, TX
ISSN :
1087-4089
Print_ISBN :
978-1-4673-5064-8
Type :
conf
DOI :
10.1109/I-SPAN.2012.22
Filename :
6428813
Link To Document :
بازگشت