Real Time Approach for Data Placement in Wireless Sensor Networks

Authors: Sanjeev Gupta, Mayank Dave

Abstract:

The issue of real-time and reliable report delivery is extremely important for taking effective decision in a real world mission critical Wireless Sensor Network (WSN) based application. The sensor data behaves differently in many ways from the data in traditional databases. WSNs need a mechanism to register, process queries, and disseminate data. In this paper we propose an architectural framework for data placement and management. We propose a reliable and real time approach for data placement and achieving data integrity using self organized sensor clusters. Instead of storing information in individual cluster heads as suggested in some protocols, in our architecture we suggest storing of information of all clusters within a cell in the corresponding base station. For data dissemination and action in the wireless sensor network we propose to use Action and Relay Stations (ARS). To reduce average energy dissipation of sensor nodes, the data is sent to the nearest ARS rather than base station. We have designed our architecture in such a way so as to achieve greater energy savings, enhanced availability and reliability.

Keywords: Cluster head, data reliability, real time communication, wireless sensor networks.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1078011

References:

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, vol. 38 Issue 4, 2002, pp. 393-422.
[2] C. Jone, K. Sivalingam, P. Agrawal and J. Chen, "A survey of energy efficient network protocols for wireless networks," Journal of Wireless Networks, Kluwer Academic Publishers, vol. 7, 2001, pp. 343-358.
[3] S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "The design of an acquisitional query processor for sensor networks", Proc. of the 2003 ACM SIGMOD Int. Conf. on Management of Data, 2003, pp. 491- 502.
[4] S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TAG: a tiny aggregation service for ad-hoc sensor networks", Proc. of the 5th symposium on Operating Systems Design and Implementation, vol. 36, 2002, pp. 131 - 146.
[5] Y. Yao and J. E. Gehrke, "The Cougar approach to in-network query processing in sensor networks", ACM Sigmod Record, vol. 31, no. 3. Sept. 2002.
[6] T. He, J.A. Stankovic, C. Lu, T. Abdelzaher. "SPEED: A stateless protocol for real-time communication in sensor networks." Proc. of 23rd Int. Conf. on Distributed Computing Systems (ICDCS'03), Providence, Rhode Island, USA, May, 2003.
[7] C. Lu, B. M. Blum, T. F. Abdelzaher, J. A. Stankovic, and T. He. "RAP: A real-time communication architecture for large-scale wireless sensor networks," in 8th IEEE Real-Time and Embedded Technology and Applications Symposium, 2002, pp. 55- 66.
[8] Ian F. Akyildiz, Ismail H. Kasimoglu, "Wireless sensor and actor networks: research challenges," Ad Hoc Networks, vol. 2 no. 4, Oct. 2004, pp. 351-367.
[9] Suman Saha, Mitsuji Matsumoto, "A framework for data collection and wireless sensor network protocol for disaster management," IEEE COMSWARE 2007, 7-12 Jan. 2007.
[10] W. Heinzelman and A. Chandrakasan and H. Balakrishnan, "Energyapplication- specific protocol architecture for wireless microsensors", IEEE Trans. on Wireless Communications, vol. 1, no. 4, Oct. 2002, pp. 660-670.
[11] S. Selvakennedy and S. Sinnappan, "An adaptive data dissemination strategy for wireless sensor networks," International Journal of Distributed Sensor Networks, vol. 3, Issue 1, Jan. 2007, pp. 23-40.
[12] Z. Chaczko, R. Klempous, J. Nikodem, M. Nikodem, "Methods of sensors localization in wireless sensor networks," Proc. of the 14th Annual IEEE Int. Conf. and Workshops on the Engineering of Computer-Based Systems (ECBS'07), 2007, pp. 145-152.
[13] T. Y. Chen, C. C. Chiu, T. C. Tu, "Mixing and combining with AOA and TOA for the enhanced accuracy of mobile location," in Proc. of 5th European Personal Mobile Communications Conf., Apr. 2003, pp. 276- 280.
[14] P. Deng, P. Z. Fan, "An efficient position-based dynamic location algorithm", in Proc. of International Workshop on Autonomous Decentralized Systems, 2000, pp. 36-39.
[15] N. Patawari, A. O. Hero III, "Location estimation accuracy in wireless sensor networks", 36th Asilomar Conf. on Signals, Systems and Computers, 2002, vol.2, Nov. 2002, pp. 1523-1527.
[16] A. Tarighat, N. Khajehnouri, A. H. Sayed, "Improved wireless location accuracy using antenna arrays and interference cancellation", Proc. of IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, 2003 (ICASSP '03), vol. 4, Apr. 2003, pp. 616-619.
[17] L. Cong, W. Zhuang, "Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems", IEEE Trans. on Wireless Communications, vol.1, No.3, July 2002.
[18] F. Gustafsson, F. Gunnarsson, "Positioning using time-difference of arrival measurements", Proc. of IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, 2003 (ICASSP '03), vol. 6, Apr. 2003, pp. 553- 556,.
[19] A. Ault, X. Zhong, and E. J. Coyle, "K-nearest-neighbor analysis of received signal strength distance estimation across environments", First Workshop on Wireless Network Measurements (WiNMee 2005),Trentino, Italy, Apr. 2005.
[20] G. Ranjan, A. Kumar, G. Rammurthy, and M. B. Srinivas, "A natural disasters management system based on location aware distributed sensor networks," IEEE Int. Conf. on Mobile Adhoc and Sensor Systems Conf., Nov. 2005, pp. 180- 182.
[21] D. Ganesan, D. Estrin, and J. Heidemann, "DIMENSIONS: Why do we need a new data handling architecture for sensor networks?," Proc. of the ACM HotNets, Princeton, NJ, USA, October 2002, pp. 143-148.
[22] J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, "Building efficient wireless sensor networks with low-level naming." Proc. of the 18th ACM Symposium on Operating Systems Principles, Banff, Alberta, Canada, 2001, pp. 146-159.
[23] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Trans. on Networking, vol. 11 , no. 1, Feb. 2003, pp. 2-16.
[24] S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin, "Data- Centric storage in sensornets," ACM Computer Communication Review, vol. 33 , Issue 1, 2003, pp. 137-142.
[25] S. Kim, S. H. Son, J. A. Stankovic, and Y. Choi, "Data dissemination over wireless sensor networks," IEEE Communication Letters, vol. 8, no. 9, Sep. 2004, pp. 561-563.
[26] G. Amato, P. Baronti, S. Chessa, "MaD-WiSe: programming and accessing data in a wireless sensor network," Int. Conf. on Computer as a Tool (EUROCON 2005), Nov. 2005, pp. 1846-1849.
[27] W. Heinzelman and A. Chandrakasan and H. Balakrishnan, "Energy- Efficient communication protocol for wireless microsensor networks." In Proc. of the 33rd annual Hawaii Int. Conf. on System Sciences, vol. 2, Jan. 2000.