A Novel Energy-Efficient Adaptive Routing Protocol for Wireless Sensor Network

應用於無線感測器網路之新式節能適應性路由繞徑演算法

陳家榜(Chia-Pang Chen) ； 莊欽龍(Cheng-Long Chuang) ； 江昭皚(Joe-Air Jiang) ； 曾傳蘆(Chwan-Lu Tseng) ； 楊恩誠(En-Cheng Yang) ； 劉茂陽(Maw-Yang Liu)

《中國機械工程學刊》 30卷1期 (2009/02) Pp. 59-66

https://doi.org/10.29979/JCSME.200902.0009

摘要

在延長無線感測器網路之整體壽命研究議題中，節能是一個有待持續發展的重要課題。為了維持網路中資料傳輸之通訊品質，且降低電能的消耗，本文提出一套應用於無線感測器網路之新式節能適應性路由繞徑演算法(EEARP)。EEARP是由兩個主要元件構成：梯度型拓墣生成演算法(GBTG)與節能適應性路由繞徑演算法(EEARA)。無線感測器模組布建完成後，GBTG可以其為基礎，產生對應之網路拓樸。為了最優化整體網路之電能消耗以使其減至最低，EEARA以負載平衡為基礎，選擇適當之路徑將封包傳送至資料匯集節點。本文利用兩種不同的模擬情境來測試EEARP的效能。驗證結果顯示EEARP確實能有效地將網路負載平均分配於整體網路中，並可明顯地減少無線感測網路之整體電能消耗量，以延長整體網路之壽命。

並列摘要

Energy efficiency is one of major issues which must be improved to prolong the lifetime of wireless sensor networks (WSNs). Considering the maintenance of Quality of Service (QoS) and energy consumption, we proposed a novel energy-efficient adaptive routing protocol (EEARP) for WSNs. EEARP is composed by a gradient-based topology generator (GBTG) and a novel energy-efficient adaptive routing algorithm (EEARA). After the sensor nodes were deployed broadly, the topology is constructed by GBTG, and then the information of resulted links among the nodes is provided to EEARA. In order to minimize power consumption and transmission delay, the EEARA with loadbalance capability is utilized for selecting efficient path toward the destination sink (the node that is the data storage center). Two simulation scenarios were considered in this study. The simulation results show that the proposed protocol can balance the burden of all nodes effectively and significantly reduce the overall energy consumption.

並列關鍵字

wireless sensor network ； energy-efficient ； routing algorithm