請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42419
標題: | 無線感測網路之掃瞄線式IP位址分配 Scan-Line IP Assignment for Wireless Sensor Networks |
作者: | Che-Hsuan Chang 張哲宣 |
指導教授: | 張瑞益 |
關鍵字: | 無線感測網路,TCP/IP,IP分配,掃瞄線,Spatial IP, WSN,TCP/IP,IP Assignment,Scan-Line,Spatial IP, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | Wireless sensor networks (WSN)為功能導向的網路,許多功能必須透過外部網路進行操作,因此不能完全獨立運行。然而,目前外部網路所使用通訊協定的標準為TCP/IP,因此要如何使得WSN可與TCP/IP網路進行溝通,便是一項重要的議題。近年來,許多學者提出整合TCP/IP網路與WSN的研究[1-5],其中一個重要的解決方法,就是在WSN中直接運行TCP/IP的協定。在這種解決方案下,WSN中的每一個節點皆需要唯一的IP位置。而Spatial IP Assignment (SIPA)所分配感測器節點位置的方法[6][7],即是根據節點所在的位置資訊,進行IP的分配。然而使用SIPA的方法,許多相鄰的節點可能會因為位置相近的關係,而分配給予同一IP位置,無法確保每一個節點皆能擁有唯一的IP位置的限制。本研究提出Scan-Line IP Assignment Using Equal-Distance Partition (SLIPA-D) 和 Scan-Line IP Assignment Using Equal-Quantity Partition (SLIPA-Q)兩個方法,兩個方法都能在進行IP位置分配後,除可確保每一節點擁有唯一的IP位置外,仍可保持各個節點在空間的相對位置關係。本研究的實驗結果,說明節點在各種不同分布情況時,要求每一個節點不能有相同IP情況下,SLIPA-D與SLIPA-Q皆能大大的改善分配IP成功時的最大節點數量。最後,可採用本研究方法所產生的IP位置具有空間位置關係的優點,以開發有效率的路由協定。 Wireless sensor networks (WSN) cannot operate in complete isolation, but must be connected to an external network. Since TCP/IP is a standard protocol for external network, connecting WSN with TCP/IP network therefore is an important issue in many WSN applications. Recently, there are many solutions proposed to integrate WSN and TCP/IP network [1-5]. Running the TCP/IP protocol directly on WSN is one of the most important solution models. In this model, a unique IP address is needed for every node in WSN. The Spatial IP Assignment (SIPA) method enables every sensor node to have an IP address by constructing address via node location [6][7]. However, it does not guarantee to assign a unique IP address to every node; adjacent nodes might be assigned the same IP address because they are so close in spatial location. This paper proposes two methods: Scan-Line IP Assignment Using Equal-Distance Partition (SLIPA-D) and Scan-Line IP Assignment Using Equal-Quantity Partition (SLIPA-Q). Both methods make sure that not only every sensor node generates a unique IP address but also the spatial relation among nodes is maintained after assignment. Our experiments show that both new methods can achieve dramatic improvements in the maximum number of nodes that can be successfully assigned, meaning that every sensor node generates a unique IP address under different distribution patterns of nodes. We could take adventage on the spatial relationship among IP addresses of sensor nodes to develop efficient routing protocol. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42419 |
全文授權: | 有償授權 |
顯示於系所單位: | 工程科學及海洋工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 4.66 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。