Real Time Approach for Data Placement in Wireless Sensor Networks
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.
[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.
[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.
@article{"International Journal of Electrical, Electronic and Communication Sciences:60862", author = "Sanjeev Gupta and Mayank Dave", title = "Real Time Approach for Data Placement in Wireless Sensor Networks", 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.", volume = "2", number = "2", pages = "302-8", }
