教師資料查詢 | 類別: 會議論文 | 教師: 衛信文 Wei, Hsin-Wen (瀏覽個人網頁)

標題:EEGRA: Energy Efficient Geographic Routing Algorithms for Wireless Sensor Network
學年101
學期1
發表日期2012/12/13
作品名稱EEGRA: Energy Efficient Geographic Routing Algorithms for Wireless Sensor Network
作品名稱(其他語言)
著者Chen, Tseng-yi; Wei, Hsin-wen; Lee, Che-rung; Hsu, Tsan-sheng; Shih, Wei-kuan
作品所屬單位淡江大學資訊管理學系
出版者
會議名稱2012 International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN)
會議地點San Marcos, Texas, USA
摘要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.
關鍵字Geographic routing;Energy-efficiency;Wireless sensor network;SINR;Distributed routing algorithm
語言英文
收錄於
會議性質國際
校內研討會地點
研討會時間20121213~20121215
通訊作者
國別美國
公開徵稿Y
出版型式
出處2012 International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN), 11p.
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!