跳到主要內容

臺灣博碩士論文加值系統

(3.235.56.11) 您好!臺灣時間:2021/08/04 08:30
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:余家豪
研究生(外文):Chia-Hao Yu
論文名稱:在無線感測器網路中一個分散式的特定區域詢問協定
論文名稱(外文):A Distributed Query Execution Protocol in Sensor Networks
指導教授:許健平許健平引用關係
指導教授(外文):Jang-Ping Sheu
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:37
中文關鍵詞:無線感測器網路
外文關鍵詞:Coverage problemgeographic regionwireless sensor networksquery execution
相關次數:
  • 被引用被引用:0
  • 點閱點閱:80
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在無線感測器網路中,針對特定區域利用詢問執行來收集感測器所感測到的資料,或是感測器所偵測到的異常的事件是一件相當重要的功能。然而,部署在感測器網路中的感測器擁有相當有限的電量。因此,如何去找到最少的並可互相連結的感測器節點來涵蓋整個詢問區域是一件相當重要的議題。在本論文中提出一個有效的分散式的協定來尋找部分互相連結的感測器節點來涵蓋詢問區域。在感測器網路中,每一個感測器節點根據自己的優先權值來決定是否要負責偵測詢問區域。一個感測器節點的優先權值主要是由它的剩餘電量或是它在詢問區域內的感測區域大小來決定。我們提出來的協定能夠有效的建立起只包含詢問區域裡負責感測詢問區域的感測器節點並且使他們能相互連結且能快速的回應詢問請求。模擬結果顯示我們提出的協定比其它現存的協定還來的有效率並且花費較少的通訊成本。
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.
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.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top