在無線感測器網路中一個分散式的特定區域詢問協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：50

、訪客IP：3.147.70.250

姓名

余家豪(Chia-Hao Yu) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在無線感測器網路中一個分散式的特定區域詢問協定
(A Distributed Query Execution Protocol in Sensor Networks)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定	★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在無線感測器網路中，針對特定區域利用詢問執行來收集感測器所感測到的資料，或是感測器所偵測到的異常的事件是一件相當重要的功能。然而，部署在感測器網路中的感測器擁有相當有限的電量。因此，如何去找到最少的並可互相連結的感測器節點來涵蓋整個詢問區域是一件相當重要的議題。在本論文中提出一個有效的分散式的協定來尋找部分互相連結的感測器節點來涵蓋詢問區域。在感測器網路中，每一個感測器節點根據自己的優先權值來決定是否要負責偵測詢問區域。一個感測器節點的優先權值主要是由它的剩餘電量或是它在詢問區域內的感測區域大小來決定。我們提出來的協定能夠有效的建立起只包含詢問區域裡負責感測詢問區域的感測器節點並且使他們能相互連結且能快速的回應詢問請求。模擬結果顯示我們提出的協定比其它現存的協定還來的有效率並且花費較少的通訊成本。

摘要(英)

In the wireless sensor networks, query execution over a specific geographical region is an essential function for collecting sensed data or detecting unusual event. However, sensor nodes deployed in the sensor networks have limited battery power. Hence, how to find a minimum number of connected sensor nodes that are sufficient to cover the queried region is an important issue in the sensor networks. This paper proposes an efficient distributed protocol to find a subset of connected sensor nodes to cover the queried region. Each sensor node in the sensor network determines whether to sense the queried region according to its priority value, which is determined by the remaining power or sensing area within the queried region. The proposed protocol can efficiently construct a subset of connected sensing nodes and fast response the query request in the sensed region. Simulation results show that the proposed protocol is more efficient and consumes less communication overhead than other existing protocol.

關鍵字(中)

★ 無線感測器網路

關鍵字(英)

★ wireless sensor networks
★ geographic region
★ Coverage problem
★ query execution

論文目次

1 Introduction----------------------------------1
2 Preliminaries---------------------------------5
3 Coverage Set Determination Protocol-----------8
3.1 Protocol Initialization ---------------------9
3.2 Self-Pruning Phase--------------------------11
3.3 Neighboring Sensing Node Discovery Phase----17
3.4 Query Execution-----------------------------22
4 Simulation Results----------------------------24
5 Conclusions-----------------------------------36

參考文獻

[1] A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, J. Zhao, “Habitat Monitoring: Application Driver for Wireless Communications Technology,” in Workshop on Data Communication, pp. 20-41, Latin America and the Caribbean, Costa Rica, April 2001.
[2] A. Savvides, C. C. Han, and M. B. Strivastava, “Dynamic Fine-grained Localization in Ad-Hoc Networks of Sensors,” in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, (MobiCom), pp. 166-179, Rome, Italy, July 2001.
[3] C.-F. Huang and Y.-C. Tseng, “The Coverage Problem in a Wireless Sensor Network,” in Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (in conjunction with ACM MobiCom 2003), pp. 115-121, San Diego, California, USA, September 19, 2003.
[4] D. Estrin, R. Govindan, and J. Heidemann, “Embedding the Internet: Introduction,” Communications of the ACM, pp. 38-41, May 2000.
[5] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, “Next Century Challenges: Scalable Coordination in Sensor Networks,” in Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 263-270, Seattle, Washington, USA, August 1999
[6] D. Nicules and B. Nath, “Ad-hoc Positioning System (APS) Using AOA,” in Proceedings of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1734-1743, April 2003.
[7] D. Tian and N. D. Georganas, “A Coverage-Preserved Node Scheduling Scheme for Large Wireless Sensor Networks,” in Proceedings of First International Workshop on Wireless Sensor Networks and Applications (WSNA’02), pp. 32-41, Atlanta, Georgia, USA, September 2002.
[8] E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan, “Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks,” in Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking, pp. 272-287, Rome, Italy, July 2001.
[9] G. Asada, M. Dong, T. S. Lin, F. Newberg, G. Pottie, W. J. Kaiser, and H. O. Marcy, “Wireless Integrated Network Sensors: Low Power Systems on a Chip,” in Proceedings of the 24th IEEE European Solid State Circuits Conference, the Hague, Netherlands, October 1998.
[10] G. Pottie and W. Kaiser, “Wireless Integrated Network Sensors,” Communications of the ACM, Vol. 43, Issue 5, pp. 51-58, May 2000.
[11] H. Gupta, S. R. Das, and Q. Gu, “Connected Sensor Cover: Self-organization of Sensor Networks for Efficient Query Execution,” in Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing (ACM MobiHoc’03), pp. 189-200, Annapolis, Maryland, USA, June 1-3, 2003.
[12] H. Takagi and L. Kleinrock, “Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals,” IEEE Transactions, Communications, Vol. 32, No. 3, pp. 246-257, Tokyo, Japan, March 1984.
[13] I. F. Akyildiz, W. Su, Y. Sanakarasubramaniam, and E. Cayirci. “Wireless Sensor Networks: A Survey,” Computer Networks Journal, Vol. 38, No. 4, pp. 393 - 422, March 2002.
[14] J. M. Kahn, R. H. Katz, and K. S. J. Pister, “Next Century Challenges: Mobile Networking for Smart Dust,” in Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 271-278, Seattle, Washington, USA, August 1999.
[15] P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, “Routing with Guaranteed Delivery in Ad Hoc Wireless Networks,” Wireless Networks, Vol. 7, No. 6, pp. 609-616, November 2001.
[16] R. Nelson and L. Kleinrock, “The Spatial Capacity of a Slotted Aloha Multihop Packet Radio Network with Capture,” IEEE Transactions, Communications, Vol. 32, No. 6, pp. 684–694, Yorktown Heights, NY, USA, June 1984.
[17] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, “Coverage Problems in Wireless Ad-hoc Sensor Networks,” in Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1380-1387, April 2001.
[18] S. Shakkottai, R. Srikant, and N. Shroff, “Unreliable Sensor Grids: Coverage, Connectivity and Diameter,” in Proceedings of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1073-1083, 30 March-3 April 2003.
[19] S. Slijepcevic and M. Potkonjak, “Power Efficient Organization of Wireless Sensor Networks,” in Proceedings of IEEE International Conference on Communications (ICC), pp. 472-476, Helsinki, Finland, June 2001.
[20] T.-C. Hou and V. O.K. Li, “Transmission Range Control in Multihop Packet Radio Networks,” IEEE Transactions, Communications, Vol. 34, No. 1, pp. 38–44, Holmdel, NJ, USA, January 1986.
[21] T. Yan, T. He, and John A. Stankovic, “Differentiated Surveillance for Sensor Networks,” in Proceedings of the First International Conference on Embedded Networked Sensor Systems, pp. 51-62, Los Angeles, California, USA, November 2003.
[22] V. S. A. Kumar, S. Arya, and H. Ramesh, “Hardness of Set Cover with Intersection 1,” in Proceedings of the 27th International Colloquium on Automata, Languages and Programming (ICALP), pp. 624-635, Springer-Verlag, July 2000.
[23] W. Rabiner Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient Communication Protocols for Wireless Microsensor Networks,” in Proceedings of 33rd Annual Hawaiian International Conference on Systems Sciences, pp. 3005-3014, Maui, Hawaii, USA, January 2000.
[24] Y.-C. Tseng, S.-P. Kuo, H.-W. Lee, and C.-F. Huang, “Location Tracking in a Wireless Sensor Network by Mobile Agents and its Data Fusion Strategies,” in International Workshop on Information Processing in Sensor Networks (IPSN), pp. 625-641, Springer, Palo Alto, CA, USA, April 2003.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2004-7-14

推文