多匯點無線感測網路省能及流量分散事件輪廓追蹤

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：17

、訪客IP：3.12.71.237

姓名

杜冠賢(Guan-shien Du) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

多匯點無線感測網路省能及流量分散事件輪廓追蹤
(Energy-Efficient and Traffic-Dispersive Event Contour Tracking in Multi-Sink Wireless Sensor Networks)

相關論文

★ 以IEEE 802.11為基礎行動隨意無線網路之混合式省電通訊協定	★ 以范諾圖為基礎的對等式網路虛擬環境相鄰節點一致性研究
★ 行動隨意網路可調適及可延展之位置服務協定	★ 同儕式網路虛擬環境高效率互動範圍群播
★ 巨量多人線上遊戲之同儕網路互動範圍語音交談	★ 基於范諾圖之同儕式網路虛擬環境狀態管理
★ 利用多變量分析之多人線上遊戲信任使用者選擇	★ 無位置資訊無線感測網路之覆蓋及連通維持
★ 同儕網路虛擬環境3D串流同儕選擇策略	★ 一個使用802.11與RFID技術的無所不在導覽系統U-Guide之設計與實作
★ 同儕式三維資料串流	★ IM Finder: 透過即時通訊網路線上使用者找尋解答
★ 無位置資訊無線感測網路自走車有向天線導航與協調演算法	★ 頻寬感知同儕式3D串流
★ 無線感測網路旋轉指向天線定位法	★ 網路虛擬環境多重伺服器動態負載平衡

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

本論文提出一個稱為DECT(distributed event contour tracking)的無線感測網路分散式事件輪廓追蹤演算法。當事件發生於密度較高的感測網路中，或是事件所涵蓋的範圍較大時，會同時讓多個感測器偵測到事件並回傳資料，故此時事件會以一個範圍的形式出現在感測網路中，並且隨著時間事件可能會有移動或分佈改變等的行為，例如一群野生動物的遷徙、軍隊的行進、毒氣、化學污染的擴散等。DECT採用了有省電能力的近似最佳六角形架構(nearly optimal hexagonal grid topology)做為網路架構，並且利用這個架構的優點來偵測分布於感測區域(sensing area)內的事件輪廓，接著DECT將會收集所有分佈於事件輪廓線上的節點之資料，以追蹤事件的移動或變化。此外DECT也發揮了多匯點(Multi-sink)網路的優點來進行資料的傳送，藉由將輪廓線分段，位於輪廓線上的節點將會被分成數個段落，且每個段落的節點都會找到一個特定的匯點傳送資料。如此一來交通流量將會被疏散到所有的匯點，因此降低了資料因擁塞(congestion)而遺失的機會。而我們也對DECT做了一系列效能的模擬，並和相關的演算法做比較，來顯現出DECT的優點。

摘要(英)

In this thesis, we propose a distributed event contour tracking algorithm, DECT (distributed event contour tracking), for multi-sink wireless sensor networks. We focus on the convex-shaped area event, which has a large effect region and may trigger many sensors at the same time. An area event may change its shape or move with time. Wild animal migration, army march, gas diffusion and chemical pollution are typical examples of area events. DECT utilizes nearly optimal hexagonal grid topology to achieve energy efficiency and to track area event contour. It finds out all sensor nodes on the event contour and collects their sensing data for tracking the event. DECT takes advantage of multiple sinks to forward data; it divides the event contour into several segments in a distributed way, and nodes in every segment will select a specific sink for transmitting reporting data. So, data traffic is dispersed and the chance of congestion and the packet dropping rate are thus reduced. We also perform simulation experiments for DECT and compare the simulated results with related ones to show the advantages of DECT.

關鍵字(中)

★ 流量分散
★ 省電
★ 無線感測器網路
★ 事件輪廓
★ 目標追蹤
★ 多匯點
★ 擁塞

關鍵字(英)

★ event contour
★ target tracking
★ wireless sensor network
★ energy-efficiency
★ multi-sink
★ congestion
★ traffic dispersal

論文目次

英文摘要 ……………………………………………………………… I
中文摘要 ………………………………………………………………II
目錄 ………………………………………………………………… III
圖目錄 ………………………………………………………………IV
1.序言 ………………………………………………………………… 1
2.相關研究 …………………………………………………………… 5
2.1 無線感測器網路中的覆蓋問題…………………………………5
2.2 事件輪廓追蹤……………………………………………………5
2.3 擁塞控制與多匯點無線感測器網路架構………………………7
3.問題定義 …………………………………………………………… 9
4.Dect演算法 …………………………………………………………11
4.1 近似最佳六角型感測網路的建置…………………………… 11
4.2 事件範圍輪廓線的確定……………………………………… 12
4.3 事件範圍輪廓線的切割和決定資料傳送的目標…………… 13
5.效能分析 ……………………………………………………………17
5.1 分析的環境與工具…………………………………………… 17
5.2 DECT的效能分析 ………………………………………………18
6.結論 …………………………………………………………………23
參考資料 ………………………………………………………………26

參考文獻

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, pp. 102-104, 2002.
[2] N. Xu and et al., "A wireless sensor network for strucutral monitoring," ACM Sensys, 2004.
[3] H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks: Wiley, 2005.
[4] A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Demirbas, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita, "A Line in the Sand:A Wireless Sensor Network for Target Detection, Classifcation, and Tracking," Computer Networks Journal, 2004, pp. 46(5):605-634, 2004.
[5] Z. Chaczko and F. Ahmad, "WIRELESS SENSOR NETWORK BASED SYSTEM FOR FIRE ENDANGERED AREAS," Proceedings of the Third International Conference on Information Technology and Applications (ICITA'05), 2005.
[6] M. Ruiz, O. Marcillo, J. Johnson, J. Lees, M. Welsh, G. Werner-Allen, and K. Lorincz, "Deploying a WirelessSensor Network onan Active Volcano," Proceedings of IEEE Internet Comouting, 2006.
[7] Ting Liu, Christopher M. Sadler, Pei Zhang, Margaret Martonosi, "Implementing software on resource-constrained mobile sensors: experiences with impala and zebranet", MobiSYS'04: Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, pp. 206-269, 2004.
[8] A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Demirbas, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita, "A Wireless Sensor Network for Target Detection, Classi cation and Tracking," Computer Networks (Elsevier), 2004.
[9] Jehn-Ruey Jiang and Tzu-Ming Sung, "Maintaining Connected Coverage for Wireless Sensor Networks," Proceedings of the Fifth Workshop on Wireless Ad hoc and Sensor Networks (WWASN2008), 2008.
[10] D. Tian and N.D. Georganas, “A Coverage-preserved Node Scheduling scheme for Large Wireless Sensor Networks,” Proceedings of the First International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, USA, September 2002.
[11] F. Ye, G. Zhong, S. Lu, and L. Zhang, Energy, “Efficient Robust Sensing Coverage in Large Sensor Networks,” Technical Report UCLA (2002).
[12] N. Shrivastava, S. Suri, R. Mudumbai, and U. Madhow, "Target Tracking with Binary Proximity Sensors: Fundamental Limits, Minimal Descriptions, and Algorithms, Proceedings of SenSys’06.
[13] Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, and Tarek Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks", Proceedings of MobiCom ’03, September 14-19, 2003, San Diego, California, USA
[14] J. Shin, N. Lee, S. Thrun, and L. Guibas, "Lazy inference on object identities in wireless sensor networks," Proceedings of the 4th international symposium on Information processing in sensor networks, pp. No.23, 2005.
[15] L. Schenato, S. Oh, S. Sastry, and P. Bose, "Swarm Coordination for Pursuit Evasion Games using Sensor Networks," Proceedings of 2005 IEEE International Conference on Robotics and Automation Barcelona, Spain, pp. 2493- 2498, 2005.
[16] Jaehoon Jeong, Taehyun Hwang, Tian He, and David Du, "MCTA: Target Tracking Algorithm based on Minimal Contour in Wireless Sensor Networks”, Proceedings of the 26th IEEE International Conference on Computer Communications. INFOCOM 2007
[17] Jaewon Kang, Yanyong Zhang, Badri Nath, "TARA: Topology-Aware Resource Adaptation to Alleviate Congestion in Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 7, pp. 919-931, Jul., 2007
[18] L. Yunhao and L. Mo, "Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks," Proceedings of Distributed Computing Systems, 2007. ICDCS'07. 27th International Conference, 2007.
[19] Xianjin Zhu, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell, "Light-weight Contour Tracking in Wireless Sensor Networks," Proceedings of 17th Fall Workshop on Computational and Combinatorial Geometry, 2007.
[20] Z. Cheng and W. Michael, "Continuous Contour Mapping in Sensor Networks," Proceedings of Consumer Communications and Networking Conference, 2008. CCNC 2008. 5th IEEE, pp. 152-156, 2008.
[21] J. Liu, P. Cheung, L. Guibas, and F. Zhao, "A Dual-Space Approach to Tracking and Sensor Management inWireless Sensor Networks," Palo Alto Research Center Technical Report P2002-10077 2002.
[22] Y. Sankarasubramaniam, O. u. B. Akan, and I. F. Akyildiz, "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," Proceedings of MobiHoc 03, Annapolis, Maryland, USA, 2003.
[23] Chieh-Yih Wan Shane B. Eisenman and A. T. Campbell, "CODA: Congestion Detection and Avoidance in Sensor Networks," Proceedings of SenSys 03, November 5-7, 2003, Los Angeles, California, USA., 2003.
[24] V. Naik, A. Arora, and P. S. Sprinkler, "A reliable and scalable data dissemination service for wireless embedded devices," 2004.
[25] B. Hull and et al., "Techniques for mitigating congestion in sensor networks," Proceedings of ACM Sensys, 2004.
[26] K. Yedavalli, "Using Wireless Advantage for Congestion Control in Wireless Sensor Networks," Department of Electrical Engineering - Systems University of Southern California, Los Angeles, 2005.
[27] M. I. Shigang Chen and N. Yang, "Congestion Avoidance Based on Lightweight Buffer Management in Sensor Network," Proceedings of IEEE Transactions on Parallel and Distributed Systems, 2006.
[28] Chonggang Wang, Kazem Sohraby, Victor Lawrence, Bo Li, Yueming Hu, "Priority-based Congestion Control in Wireless Sensor Networks," Proceedings of IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06), 2006.
[29] C. Buratti, J. Orrissx, and R. Verdone, "On the Design of Tree-based Topologies for Multi-sink Wireless Sensor Networks," Proceedings of NEWCOM-ACORN Workshop, Vienna, pp. 20-22 September, 2006.
[30] H. Kim, Y. Seok, N. Choi, Y. Choi, and T. Kwon, "Optimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks," Lecture Notes in Computer Science (LNCS), Springer-Verlag, Number 3391, 2005.
[31] C.-Y. Wan, S. B. Eisenman, A. T. Campbell, and J. Crowcroft, "Siphon: Overload Traffic Management using Multi Radio Virtual Sinks in Sensor Networks," Proceedings of the 3rd international conference on Embedded networked sensor systems, pp. 116-129, 2005.
[32] B. Krishnamachari, D. Estrin, and S. Wicker, "The Impact of Data Aggregation in Wireless Sensor Networks," Proceedings of Distributed Computing Systems Workshops, 2002.
[33] Brad Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks", Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 243-254, 2000.
[34] "The network simulator – ns-2. " [Online]. Available: http://www.isi.edu/nsnam/ns/
[35] Hyuntea Kim, Jaebok Park and Giwhan Cho, “Statistical Data Aggregation Protocol based on Data Correlation in Wireless Sensor Networks”, Proceedings of 2007 International Symposium on Information Technology Convergence, 2007.
[36] Ken C.K. Lee, Wang-Chien Lee, Baihua Zheng, and Julian Winter, "Processing Multiple Aggregation Queries in Geo-Sensor Networks", Database Systems for Advanced Applications, pp. 20-34, Springer Berlin, 2006

指導教授

江振瑞(Jehn-ruey Jiang)

審核日期

2008-7-10

推文