An Efficient Algorithm for Retrieving the Updated Copy of Data Sited on Least Hops in Wireless Sensor Network
Description
Sensors as data producers, record and forward the observations to base stations for further processing within the resource constraints. Over a time period of almost decade, lot of work has been carried out on retrieval of data from wireless sensor network with different aspects. In this paper a technique is provided for retrieving Updated Copy of info (Data) situated on Least Hops (UCDSLH) in wireless sensor network. The technique works well for querying the global maxima (UCDSLH) as well from the specific data centric nodes. This retrieval is at searching cost of order one O (1). Based on time complexity and energy consumption factors, for retrieval of global maxima as compared to the existing techniques, our technique is significantly efficient. As it retrieves the interested UCDSLH without flooding in existence of metadata nodes. Parameter Refresh Protocol (PRP) populates the Metadata nodes and notifies the base station about priorities of the metadata nodes. Metadata nodes have data about the sensed data stored on the Data Centric Storage (DCS) nodes. DCS – a logical collection of multiple sensors; sited on the least hops having the UCDSLH get the high priority. Base station links to the nearest available Metadata node based on signal strength. This metadata node act as intermediate channel as it points out the DCS to retrieve the UCDSLH to satisfy the query. DCSs and metadata nodes are replicated to ensure robustness. Our algorithm shows complete procedure of our technique. We simulate and evaluate our approach with necessary query analyzer implemented in C++.
Files
An Efficient Algorithm for Extracting28072021081521.pdf
Files
(508.2 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:3e5f98bf03f35a70d07d3283f2ecfec3
|
508.2 kB | Preview Download |
Additional details
References
- Ahmed, Khandakar., et al. Wireless "Sensor Network Data Centric Storage routing using Castalia" IEEE 9 Nov. 2012,Telecommunication Networks and Applications Conference (ATNAC) [2] Castillo-Effen, M., et al., "Wireless sensor networks for flash-flood alerting" Proceedings of the Fifth IEEE International Caracas Conference on Devices, Circuits, and Systems, Dominican Republic, 2004: p. 142-146. [3] Akyildiz, I.F., et al., "Wireless Sensor Networks: A Survey" Computer Networks, 2002. 38(4): p. 393-422. [4] Lorincz, K., et al., "Sensor networks for emergency response: challenges and opportunities. Pervasive Computing for First Response" IEEE Pervasive Computing, 2004. [5] Gao, T., et al., "Vital signs monitoring and patient tracking over a wireless network" Proceedings of the 27th IEEE Engineering in Medicine and Biology Society, Annual International Conference, 2005: pp. 102-105. [6] Romer, Kay; Friedemann Mattern. "The Design Space of Wireless Sensor Networks". IEEE Wireless Communications (December 2004) 11 (6): 5461. doi:10.1109/MWC. 2004.1368897. [7] Choi, J., D. Shin, and D. Shin, "Research and Implementation of the ContextAware Middleware for Controlling Home Appliances" IEEE Transactions on Consumer Electronics, 2005. 51(1): pp. 301-306. [8] Sylvia Ratnasamy., et al., "Data-Centric Storage in Sensornets" WSNA - Atlanta, Georgia, USA. 2002. ACM 1581135890/02/0009 [9] Sylvia Ratnasamy, Brad Karp et al. "GHT: A Geographic Hash Table for Data Centric Storage" Proceedings of the Sixth IEEE International Caracas Conference on Devices, Circuits, and Systems, Dominican Republic, 2005: p. 158-162. [10] Md. Zakirul Alam Bhuiyan, Guojun Wang and Jie Wu "Target Tracking with Monitor and Backup Sensors in Wireless Sensor Networks" IEEE Wireless Communications and Networking Conference (WCNC 2004), pp. 1377–1383, 2004. [11] Ravinder Tamishetty, Lek Heng Ngoh "An efficient resiliency scheme for data centric storage in wireless sensor networks" In Proc. of the IEEE 60th Vehicular Technology. Conf. 2006, vol. 4, pp 53-58 [12] Omotayo, A. Hammad, M.A. Barker, K. A Cost "Model for Storing and Retrieving data in Wireless Sensor Networks" Data Engineering Workshop, December 2007 IEEE 23rd International Conference. pp 29-38. [13] ZhijunYu, Jianming Wei, and Haitao Liu. "An Energy Efficient Target Tracking Framework in Wireless Sensor Networks" Article ID 524145, EURASIP Journal on Advances in Signal Processing, May 2009. [14] Ratnasamy, Sylvia & Karp., et al., "Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table" Mobile Networks and Applications (2003). 8. 10.1023/A:1024591915518. [15] Mallick, Chandrakant & Satpathy, Suneeta. "Challenges and Design Goals of Wireless Sensor Networks: A State-of-the-art Review" International Journal of Computer Applications (2018). 179.42- 47. 10.5120. Pandithurai, O & Suresh Kumar, C. CPEGASIS: "Efficient data retrieval in wireless sensor networks using cloud computing environment"(2016). doi:15.3725-3729. 10.3923/ajit.2016.3725.3729. [17] B. Prathiba, K. J. Sankar and V. Sumalatha, "Enhancing the data quality in wireless sensor networks — A review," International Conference on Automatic Control and Dynamic Optimization Techniques (ICACDOT), Pune, 2016, pp.48- 454. doi: 10.1109/ICACDOT.2016.7877626 [18] J. He, G. Sun, Y. Zhang and Z. Wang, "Data Recovery in Wireless Sensor Networks with Joint Matrix Completion and Sparsity Constraints," in IEEE Communications. 2015. vol. 19, no. 12, pp.2230-2233, doi:10.1109/LCOMM.2015.2489212