在無線感測網路中無位置資訊的同心圓資料探索

Location-Free Information Discovery Based on Concentric Circles in Wireless Sensor Networks

周忠穎(Chung-Ying Chou)

指導教授 ： 黃啟富

國立中正大學/工學院/資訊工程學系/碩士(2013年)

摘要

無線感測網路是目前相當先進的應用,而資料探索是相當重要的功能之一,然而在沒有位置資訊的情況下資料探索就會成為相當關鍵的挑戰,在此論文中我們將考慮雙重盲目資料探索,在此情況下查詢節點以及資料來源點都不知道對方的位置,現存的解決方法的缺點是低成功率以及高能量消耗,所以我們提出在無線感測網路中無位置資訊的同心圓資料探索去解決這個問題,我們提出的方法的概念為建構一個同心圓架構,所有資料廣播、查詢、以及回應皆使用此架構進行,我們提出的方法不會使用到節點的位置資訊,只會使用以RSSI估計出來與鄰居的距離以及角度,模擬結果顯示提出的方法達成較高的成功率、較低的通訊成本、以及較少的能量消耗

關鍵字

無位置資訊 ； 資料探索

並列摘要

Wireless Sensor Networks (WSNs) is currently the advanced applications. Information discovery is the main function of WSNs. However the information discovery without location information presents a critical challenge. In this paper, we consider the double-blind data discovery problem, where the query and source node do not know each others’ location in advance. Existing solutions to this problem have drawback of lower successful rate and higher energy consumption. We propose a Location-Free Information Discovery Based on Concentric Circles schema to solve this problem. The concept of proposed method is to construct a concentric-circle architecture. All the data advertisement, query, and response process are based on the architecture. The proposed scheme does not rely on the geographic information of nodes but only distance between neighboring nodes, which can be estimated by RSSI. The simulation results show that the proposed scheme can achieve a higher successful rate, lower communication cost, and thus lower energy consumption.

並列關鍵字

information discovery ； location-free

參考文獻

[1]G. Wang , J. Xin , L. Chen , Y. Liu, “Energy-Efficient Reverse Skyline Query Processing over Wireless Sensor Networks,” in Proc. IEEE Transactions on Knowledge and Data Engineering, July 2012, pp. 1259–1275.

[2]X. Liu, Q. Huang, Y. Zhang. “Balancing Push and Pull for Efficient Information Discovery in Large-Scale Sensor Networks,” in Proc. IEEE Transactions on Mobile Computing, March 2007, pp. 241–251.

[3]Y. Wang , X. Wang , D. Wang and D. P. Agrawal “Range-free localization using expected hop progress in wireless sensor networks”, in Proc. IEEE Transactions on Parallel Distribute System, 2008, pp. 1540–1552.

[4]T.-Y. Fu, W.-C. Peng, and W.-C. Lee, “Parallelizing itinerary-based k-nn query processing in wireless sensor networks,” in Proc. IEEE Transactions on Knowledge and Data Engineering (TKDE)2, 2010, pp. 711–729.

[5]H. Shen, L. Zhao and Z. Li, “A Distributed Spatial-Temporal Similarity Data Storage Scheme in Wireless Sensor Networks,” in Proc. IEEE Transactions on Mobile Computing, July 2011, pp. 982–996.