Energy Efficient Geographic Routing Algorithms in Wireless Sensor Network
學年 101
學期 2
出版(發表)日期 2013-05-01
作品名稱 Energy Efficient Geographic Routing Algorithms in Wireless Sensor Network
作品名稱(其他語言)
著者 Chen, Tseng-Yi; Wei, Hsin-Wen; Lee, Che-Rung; Huang, Fu-Nan; Hsu, Tsan-sheng; Shih, Wei-Kuan
單位 淡江大學電機工程學系
出版者 Singapore: World Scientific Publishing Co. Pte. Ltd.
著錄名稱、卷期、頁數 Journal of Interconnection Networks 14(1), 1350001(23pages)
摘要 Over the past decade, energy efficiency has consistently been a critical research topic in the field of wireless sensor networks. In wireless networks, signal interference often leads to power waste in a sensor node. Several SINR-based routing algorithms designed for energy efficiency or interference avoidance had been proposed. However, they are either too complex to be useful in practices or may slow in routing computation speed. In this paper, two energy efficient geographic routing algorithms (EEGRA) for wireless sensor network are proposed to address the power consumption issue while considering the routing computation speed. The first algorithm take the value of 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 adopt four geographic routing algorithms: GOAFR+, Face Routing, GPSR, and RandHT, in 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 experimental result shows that the EEGRA algorithms reduce energy consumption by 30–50% comparing to geographic routing methods. 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.
關鍵字 Geographic routing;Energy-efficient;Wireless sensor network;SINR;Interference power
語言 en_US
ISSN 1793-6713 0219-2659
期刊性質 國外
收錄於 EI
產學合作
通訊作者 Wei, Hsin-Wen
審稿制度
國別 SGP
公開徵稿
出版型式 ,電子版,紙本
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/92988 )

機構典藏連結