在無線感測網路中針對分散式多重資料源與多重目的地資料傳輸的行動代理人模型

A Mobile Agent Model for Distributed Multi-Source, Multi-Destination Data Transmission in a Wireless Sensor Network

林育萱(Yu-Hsuan Lin)

指導教授 ： 曾煜棋 ； 易志偉

國立交通大學/資訊學院/網路工程研究所/碩士(2009年)

https://doi.org/10.6842/NCTU.2009.00792

摘要

在無線感測網路中，資料傳輸型態可以分成一對一、多對一、一對多以及多 對多這幾種傳輸型態。在本篇論文中，我們探討了無線感測網路中，多對多的資 料傳輸型態。在這種多對多的傳輸中，有許多目地點，而每個目的點都有一個目 標函式，而此目標函式需要得到某些資料源的感測資料，以進行目標函式的運算。 當感測資料在網路中傳輸時，我們透過資料群播與聚集的技術來同時且有效地計 算這些目標函式。 在本篇論文中，我們針對分散式網內群播及聚集技術，提出了一個行動代理 人模型。一個行動代理人存在於一個邏輯角色中，其能自動地指示該點的群播及 聚集運算，透過此模型，我們能減少網路中資料傳輸的花費。而為了達到最佳化 目的，每個邏輯角色在網路中會進行移動、分裂成多個邏輯角色、或者和其他邏 輯角色進行結合。而行動代理人模型是採分散式的方式運作在網路中。透過模擬 的結果，可以顯示出行動代理人模型在無線感測網路中多對多資料傳輸的顯著效 能。

關鍵字

資料聚集 ； 多對多資料傳輸 ； 資料群播 ； 無線通訊 ； 無線感測網路

並列摘要

Communication patterns in a wireless sensor network (WSN) can be classified as
one-to-one, one-to-many, many-to-one, and many-to-many. In this paper, we consider
the most general many-to-many communication in a WSN. In such many-to-many
communications, each destination has an objective function, which requires inputs
from multiple source nodes, and there are multiple destinations each with its own
defined objective function. In order to compute these objective functions efficiently
and simultaneously, sensing data may be multicast and aggregated while being
transmitted in the WSN. We propose a mobile agent model for distributed in-network
multicast and aggregation to reduce the total induced communication cost, where a
mobile agent in a logical role which can conduct multicast/aggregation operations
autonomously. A logical role can also migrate itself around, split into multiple roles,
or merge with other roles for optimization purposes. The scheme works in a
distributed manner. Extensive simulations are conducted to verify our results.

並列關鍵字

aggregation ； many-to-many communication ； multicast ； wireless communication ； wireless sensor network

參考文獻

[4] M.-S. Pan, C.-H. Tsai, and Y.-C. Tseng. Emergency guiding and monitoring applications

[1] M. A. Batalin, G. S. Sukhatme, and M. Hattig. Mobile robot navigation using a

[2] L. L. Fernandes and A. L. Murphy. Mvsink: Incrementally building in-network

in wireless sensor networks. IEEE Trans. on Mobile Computing, 5(8):1044–56,

of Sensor Networks (IJSNet), 1(1/2):2–10, 2006.