可任意移動的Sinks在無線感測網路中利用可變動式的階級角色方式進行資料散播

Abstract

在無線感測網路中，感測器不只用蒐集資料，也同時扮演著儲存、計算和傳輸資料的角色•利用感測器將資料分散到無線感測網路中，我們稱之為資料散播•過去已經有很多專門為複數可移動的Sinks所設計的規約，但這些規約仍有問題存在，如：傳輸瓶頸、冗餘資料散播等•為了解決這些問題，我們提出了利用可變動角色進行資料散播的方法，我們使用clustering的技術和agent的機制去建構一個階級式的網路結構，這樣的結構可以幫助我們維護無線感測網路中的路由路徑和方便我們坐資料散播；此外，我們還利用agent機制降低不必要的查詢訊息數量和電力的消耗；接著我們設計了新的選拔agent的演算法和cluster的維護機制去避免傳輸瓶頸的產生；最後，我們提出了可變動的資料傳輸演算法來降低冗餘資料訊息的數量，讓資料傳輸更加的有效率•我們的實驗顯示出，透過我們的agent機制和新的資料傳輸演算法，我們可以更有效率的節省感測器的能源消耗並提升無線感測網路的存活時間•

In wireless sensor networks, sensor nodes are capable of not only measuring real world phenomena, but also storing, processing, and transmitting these measuring data. Many protocols have been proposed for disseminating event data with multiple mobile sinks. However, most of them still bring some challenges such as bottleneck problem and redundant data delivery. In this paper, we propose the Adjustable Hierarchical Role-based Data Dissemination approach, named A-HRDD, with multiple mobile sinks for wireless sensor networks. In A-HRDD, we use clustering technique and agents mechanism to build a hierarchical structure that can help user's sinks to discover and maintain the routing paths for distributing data. The agents are use to avoid unnecessary query messages, and decrease energy consumption of broadcasting and number of flooding messages. We design a new agent selection algorithm and cluster maintenance scheme to decrease the loading and energy consumption of the agents and cluster heads. We also propose a query data delivery algorithm to transmit the event data more efficiently and decrease the number of redundant data messages. We evaluate and compare the communication cost and message complexity of A-HRDD with previous approaches. Our result show that A-HRDD is able to reduces the energy consumption of wireless sensor networks and achieve longer network lifetime.