同心圓拓樸架構基於最佳繞送演算法應用於無線感測器網路

Concentric topology architectures based the optimal routing algorithm in wireless sensor networks

張詠齊(Yung-Chi Chang)

指導教授 ： 陳永隆

國立臺中科技大學/資訊與流通學院/資訊管理系碩士班/碩士(2013年)

https://doi.org/10.6826/NUTC.2013.00072

摘要

無線感測器網路(wireless sensor networks, WSNs)是由一群無線感測器節點組成，這些節點具備環境資訊感測和監視，但節點的能源都依賴電池，所以節點的電量有限。為了降低節點之間傳送能量的消耗，本論文探討分析傳輸能量與無線感測器傳輸路徑，我們提出了Opportunistic Large Array Concentric Optimal-Routing Algorithm (OLACORA)和Opportunistic Large Array Adaptive Concentric Routing Algorithm (OLAACRA)，以資料收集槽(sink)為中心點的同心圓拓樸。在我們提出OLACORA中，當有來源節點要求傳送到sink時，我們根據傳距離找出最佳路徑改善能量效率。此外，我們提出第二個方法OLAACRA是調整在感測場區形成同心圓的階層數，根據sink與感測場區邊界的距離，計算最佳的同心圓階層數，固定每一層同心圓之間的距離，我們挑選出中繼節點，來源節點將資料透過中繼節點轉傳至sink，達到節省能量消耗。

關鍵字

無線感測器網路 ； 資料收集槽 ； 同心圓拓樸 ； 最佳路徑 ； 中繼節點

並列摘要

Wireless sensor networks (WSNs) is composed by a group of wireless sensor nodes that these nodes can sense and monitor environmental information. Nodes are based on the battery's energy, so the node's power is limited. In order to reduces the energy consumption, nodes transmit data to the others nodes. In this thesis, we analyze the energy consumption and transmission routing for wireless sensor network. We proposed two algorithms that are Opportunistic Large Array Concentric Optimal-Routing Algorithm (OLACORA) and Opportunistic Large Array Adaptive Concentric Routing Algorithm (OLAACRA). The sink is located at the center in the concentric circle topology. In our proposed OLACORA, a source node request to send data to the sink, we can find the optimal routing to improve energy efficiency of nodes according to the transmission distance. Besides, OLAACRA is adjusting the number layer of concentric circles in the sensing field. We calculate the optimal number layer of concentric circles via the distance between sink and field boundary when the distance of each layer is the same in a concentric circles topology. Then we find relay nodes to reduce energy consumption that relay nodes forward data to the sink.

並列關鍵字

Wireless sensor networks ； sink ； concentric circles topology ； optimal routing ； relay node

參考文獻

[1] J. Ko, T. Gao, R. Rothman, and A. Terzis, “Wireless sensing systems in clinical environments: improving the efficiency of the patient monitoring process,” IEEE Eng. Med. Biol. Mag., vol. 29, no. 2, pp. 103-109, Mar. 2010.

[2] C. Alippi, R. Camplani, C. Galperti, and M. Roveri, “A robust, adaptive, solar-powered WSN framework for aquatic environmental monitoring,” IEEE Sensors J., vol. 11, no. 1, pp. 45-55, Jan. 2011.

[3] M. S. Pan, L. W. Yeh, Y. A. Chen, Y. H. Lin, and Y. C. Tseng, “A WSN-based intelligent light control system considering user activities and profiles,” IEEE Sensors J., vol. 8, no. 10, pp. 1710-1721, Oct. 2008.

[4] M. Bertocco, G. Gamba, A. Sona, and S. Vitturi, “Experimental characterization of wireless sensor networks for industrial applications,” IEEE Trans. Instrum. Meas., vol. 57, no. 8, pp. 1537-1546, Aug. 2008.

[6] Y. Gu, Y. Ji, J. Lic, F. Ren, and B. Zhao, “EMS: Efficient mobile sink scheduling in wireless sensor networks,” Ad Hoc Networks, vol. 11, no. 5, pp. 1556-1570, Jul. 2013.