無線感測網路中省電型媒體存取控制協定之探討

機構典藏 > College of Engineering > Graduate Institute & Department of Electrical Engineering > Thesis > Item 987654321/35669

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/35669

Title:	無線感測網路中省電型媒體存取控制協定之探討
Other Titles:	An energy-efficient MAC protocol for wireless sensor networks
Authors:	林志信;Lin, Chin-shin
Contributors:	淡江大學電機工程學系碩士班莊博任;Chuang, Po-jen
Keywords:	省電;媒體存取控制協定;效能評估;無線感測網路;Energy-efficient;Medium Access Control(MAC);performance evaluation;Wireless sensor networks
Date:	2007
Issue Date:	2010-01-11 06:59:22 (UTC+8)
Abstract:	無線感測網路是一種專門用來收集資訊的網路，此種網路通常包含數千個節點，所有節點都是由電池供電，在這些節點被散佈到環境之後，要將這些節點重新回收充電是很困難的甚至是不可能的，因此節省能源是無線感測網路中一個很重要的訴求。本篇論文提出新媒體存取控制協定去改善無線傳輸的效率，使其更省電更適合無線感測網路。在無線傳輸中會造成能源浪費的常見原因有偷聽(overhearing)、空轉(idle listening)、碰撞(collision)。另外有些論文希望除了省電，還能改善傳輸效率，改善的目標有資料傳輸延遲時間(latency)、傳輸速率(throughput)、公平性(fairness)。本篇論文提出新媒體存取控制協定希望能夠節省能源且改善傳輸效率，我們利用靜態無線感測網路中的傳輸特性達成這兩個目標，在許多無線感測網路的應用當中，感測器節點不會移動且收集到資料之後都是傳回基地台，所以新媒體存取控制協定在網路剛佈建完成時，由基地台發動初始程序，初始所有感測器節點的高度，所謂高度就是節點到基地台的節點計數(hop count)，之後讓高度差為1的節點工作時間連續，改善資料傳輸延遲時間，接著新媒體存取控制協定讓高度相同的節點採用錯開的工作排程表(alternative wakeup schedules)，讓高度相同的節點在不同的時間工作，降低碰撞發生機率，因此將新媒體存取控制協定取名為Alternative MAC，以下簡稱AMAC。效能評估的結果顯示AMAC可以依據每個感測器節點的高度與編號為感測器節點安排適當的工作排程表，同時達到低資料傳輸延遲與降低碰撞機率的效果，達到更省電的效果。 A wireless sensor network consists of hundreds or thousands of sensor nodes and is usually deployed in an unprotected environment to collect the needed information. As sensor nodes are battery-powered and are difficult to get recharged after distribution, energy efficiency thus becomes a basic and critical issue. The limited energy resources of sensor nodes are usually wasted through overhearing, idle listening and collision. Energy efficiency is important and so is transmission efficiency which can be attained through improvement on latency, throughput and load fairness. Based on the above observation, this paper presents a new medium access control (MAC) protocol which utilizes the special features of the wireless sensor network to achieve power efficiency and low latency. The proposed protocol lets the base station start an initial process in which the height of all sensor nodes are set when the network is first deployed. The height of a node refers to its hop counts to the base station. The active time of nodes whose height difference = 1 is set to be continuous to reduce transmission latency, while the active time of nodes with the same height will stagger to avoid collision, i.e., to reduce the probability of simultaneous transmission. The proposed protocol allows neighbor nodes of the same height to have alternative wakeup schedules in order to avoid collision, so we name the proposed protocol Alternative MAC (AMAC). Experimental evaluation shows that with the specific design and function of different heights and numbers of the sensor nodes, AMAC is able to arrange favorable job schedules to facilitate data transmission with decreased transmission latency and packet collision probability.
Appears in Collections:	[Graduate Institute & Department of Electrical Engineering] Thesis

Files in This Item:

File	Size	Format
	0Kb	Unknown	239	View/Open

Loading...