透過您的圖書館登入
IP:3.138.69.45
  • 學位論文

安全的感測網路定位技術之研究

The Study of Secure Localization in Wireless Sensor Networks

指導教授 : 黃心嘉

摘要


在無線感測網路的環境,感測器的位置資訊在很多感測網路的機制與應用非常重要。但是無線感測網路的特色之一就是沒有固定的網路架構。隨機佈建於網路中的感測器並不會知道自己的位置。因此我們需要一些方法讓感測器能知道自己的位置。全球定位系統是很常見的一種定位手法。但是一般而言感測器有低成本的訴求,所以讓感測器搭配衛星定位系統是不理想的。因此有很多無線感測網路的定位方法被提出試圖解決。這些定位方法的主要目的之一就是要降低感測器成本,並達一定的定位精確度。另外,安全性的議題在無線感測網路中是非常重要的。但是大部分的定位方法都假設網路環境是處於安全的狀況下,並沒有考慮當惡意攻擊產生時該如何應對。本論文提出了一個安全的無線感測網路定位方法。除了讓感測器能準確的定位之外,我們同時也針對安全性的問題做了全面性的考量。我們的方法能夠抵擋許多針對無線感測網路定位的惡意攻擊,例如蟲洞攻擊等等。另外,因為感測器的訴求是低成本的裝置,所以許多資源如電力、記憶體容量和計算能力等有許多限制。所以在讓感測器的負荷降低的同時,並且還能提升整體網路的效能與定位精確度,也是我們的目標之一。

並列摘要


In wireless sensor networks, location information of sensor nodes is very important. However, in a self-configurable wireless sensor network, the randomly deployed sensor nodes cannot know their own locations a priori. Localization methods are needed to allow sensors to determine their locations. Global position system (GPS) is a widely used localization technique, but it is not suitable for sensor nodes, since sensor nodes are low-cost and hardware-limited devices. Therefore, many studies of localization method for wireless sensor networks have been proposed. Security issues are also very important in wireless sensor networks. Yet, studies have mostly assumed that they locate sensors in a trusted environment. These methods are in fact vulnerable to malicious attacks. In this paper, we propose a secure localization scheme, which is not only able to locate sensors with high accuracy, but also to fully solve the security problem. Our scheme is robust against several known attacks, such as Wormhole attack and Sybil attack. Since sensor nodes are low-cost and hardware-limited, one of our goals is to improve the performance of the entire network by reducing the overhead of sensor nodes, such as energy and storage.

參考文獻


1. Paramvir Bahl; Venkata N. Padmanabhan, “RADER: an in-building RF-based user location and tracking system,” Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol.2, pp. 775-84
4. Wenlian Du, Lei Fang, Ning Peng, “LAD: localization anomaly detection for wireless sensor networks,” Journal of Parallel and Distributed Computing (JPDC). Volume 66, Issue 7, July 2006, pp. 874-886.
6. Yih-Chun Hu, Adrian Perrig, and David Johnson, "Packet Leashes: A Defense against Wormhole Attacks in Wireless Networks," Proceedings of IEEE INFOCOM, San Francisco, CA, USA, April 2003, pp. 1976-1986.
7. Loukas Lazos and Radha Poovendran, “HiRLoc: High-Resolution Localization for Wireless Sensor Networks,” IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 24, NO. 2, FERURARY 2006, pp. 233-246.
10. Asis Nasipuri, Kai L, “A directionality based location discovery scheme for wireless sensor networks,” WSNA 2002, pp. 105-111.

延伸閱讀