Skip to main content
SpringerLink
Log in

Query-enabled sensor networks using the cyclic symmetric wakeup design

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The problem of conserving energy under multiple constraints of query waiting delays and sensing coverage preservation in query-based wireless sensor networks is addressed. We propose a network architecture based on the cyclic symmetric block design class of wakeup schemes. Using a target tracking application as an example, specific requirements of the application translates to design parameters in our proposed solution. Our proposal demonstrates good delay performances, high target tracking accuracies and low target identification errors, without the need for costly double-radio channels while increasing network lifetimes by a factor of four to eight over traditional methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2003). The design of an acquisitional query processor for sensor networks. In proceedings of the ACM international conference on special interest group on management of data (ACM SIGMOD), Jun 9–12, 2003, San Diego, CA, USA.

  2. Madden, S. R. (2003). The design and evaluation of a query processing architecture for sensor networks. Doctoral Thesis. UMI Order Number: AAI3183836. University of California at Berkeley.

  3. Tulone, D., & Madden S. R. (2006). PAQ: Time series forecasting for approximate query answering in sensor networks. In Proceedings of the 3rd European conference on wireless sensor networks (EWSN06), Feb 13–15, 2006, Zurich, Switzerland, pp. 21–37.

  4. Zhang, X., Yu, X., & Chen, X. (2005). Inter-query data aggregation in wireless sensor networks. Proceedings of the Wireless Communications, Networking and Mobile Computing, 2, 930–933.

    Google Scholar 

  5. Krishnamachari, B., Estrin, D., & Wicker, S. (2002). The impact of data aggregation in wireless sensor networks. In Proceedings of 22nd international conference on distributed computer systems, pp. 575–578.

  6. CrossBow. Mica2 data sheet. Available at http://www.xbow.com/Products/Product_pdf_files/MICA\%20data\%20sheet.pdf.

  7. COUGAR: The network is the database. [Online]. Available: http://www.cs.cornell.edu/database/cougar/.

  8. TinyDB: A declarative database for sensor networks. [Online]. Available: http://telegraph.cs.berkeley.edu/tinydb.

  9. Venkatasubramanian, K., Deng, G., Mukherjee, T., Quintero, J., Annamalai, V., & S. Gupta, S. K. (2005). Poster—Ayushman: A wireless sensor network based health monitoring infrastructure and testbed. In IEEE international conference on distributed computing in sensor systems (DCOSS).

  10. Duarte, M. F., & Hu, Y. H. (2004). Vehicle classification in distributed sensor networks. Journal of Parallel and Distributed Computing, 64(7), 826–838.

    Article  Google Scholar 

  11. Mainwaring, A., Polastre, J., Szewczyk, R., & Culler, D. (2002). Wireless sensor networks for habitat monitoring. In ACM workshop on sensor networks and applications.

  12. Schmid, T., Dubois-Ferrière, H., & Vetterli, M. (2005). SensorScope: Experiences with a wireless building monitoring sensor network. In Workshop on real-world wireless sensor networks (REALWSN’05).

  13. Zheng, R., Hou, J. C., & Sha, L. (2003). Asynchronous wakeup for ad hoc networks. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking and computing (MOBIHOC 2003), June 1–3, 2003, Annapolis, MD, USA.

  14. Kumar, S., Lai, T. H., & Balogh, J. (2004). On k-coverage in a mostly sleeping sensor network. In Proceedings of the 10th annual international conference on mobile computing and networking (Mobicom 2004), Sep 26–Oct 1, 2004, Philadelphia, PA, USA, pp. 144–158.

  15. Paruchuri, V., Basavaraju, S., Durresi, A., Kannan, R., & Iyengar, S. S. (2004). Random asynchronous wakeup protocol for sensor networks. In Proceedings of the first international conference on broadband networks (BROADNETS 2004), Oct 25–29, 2004, San Jose, CA, USA.

  16. Gui, C., & Mohapatra, P. (2004). Power conservation and quality of surveillance in target tracking sensor networks. In Proceedings of the 10th annual international conference on mobile computing and networking (Mobicom 2004), Sep 26–Oct 1, 2004, Philadelphia, PA, USA, pp. 129–143.

  17. Wong, Y. F., Kok, T., Ngoh, L. H., Wong, W. C., & Seah, W. (2008). Waking up sensor networks. In Encyclopedia for internet technologies and applications (pp. 670–677). New York: Information Science Reference.

  18. Tian, D., & Georganas, N. D. (2002). A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications (WSNA 2002), Sep 2002, Atlanta, Georgia, USA, pp. 32–41.

  19. Berman, P., Calinescu, G., Shah, C., & Zelikovsly, A. (2005). Efficient energy management in sensor networks. In Y. Xiao & Y. Pan (Eds.), Ad Hoc and sensor networks. New York: Nova Science Publishers.

    Google Scholar 

  20. Wu, K., Gao, Y., Li, F., & Xiao, Y. (2005). Lightweight deployment-aware scheduling for wireless sensor networks. ACM/Kluwer Mobile Networks and Applications (MONET) Special issue on energy constraints and lifetime performance in wireless sensor networks, 10(6), 837–852.

  21. Anderson, I. (1998). Combinatorial designs and tournaments. Oxford: Oxford University Press.

    Google Scholar 

  22. Kramer, E. S., & Magliveras, S. S. (Eds.) (1987). Finite geometries and combinatorial designs, Lincoln, Nebraska, 1987. Contemp. Math. (Vol. 111). Providence: American Mathematical Society.

  23. Kutanoglu, E., & Wu, S. D. (1999). On combinatorial auction and lagrangian relaxation for distributed resource scheduling. IIE Transactions, 31, 813–826.

    Google Scholar 

  24. Brankovic, L., & Miller, M. (1995). An application of combinatorics to the security of statistical databases. Australian Mathematical Society Gazette, 22, 173–177.

    MATH  MathSciNet  Google Scholar 

  25. Wong, Y. F., Ngoh, L. H., & Wong, W. C. (2005). An adaptive wakeup scheme to support fast routing in sensor networks. In Proceedings of the 2nd ACM international workshop on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks (PE-WASUN 2005), Oct 13–15, 2005, Montreal, QC, Canada.

  26. Wu, J. K., & Wong, Y. F. (2006). Bayesian approach for data fusion in sensor networks. In Proceedings of the 9th international conference on information fusion (FUSION), Florence, Italy.

  27. Wong, Y. F., Wu, J. K., Ngoh, L. H., & Wong, W. C. (2004). Collaborative data fusion tracking in sensor networks using Monte Carlo methods. In Proceedings of the 29th annual IEEE international conference on local computer networks—First IEEE workshop on embedded networked sensors (LCN 2004—EMNETS-I), Tampa, FL, USA, pp. 563–564.

  28. Khan, Z., Balch, T., & Dellaert, F. (2005). MCMC-based particle filtering for tracking a variable number of interacting targets. IEEE Transactions PAMI, 27(11), 1805–1819.

    Google Scholar 

  29. Arulampalam, M. S., Maskell, S., Gordon, N., & Clapp, T. (2002). A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Transactions on Signal Processing, 50(2), 174–188.

    Article  Google Scholar 

  30. Jayanthi, R., & Biswas, S. (2005). Biologically inspired mobility models for energy conservation in sensor networks. In The second IEEE workshop on embedded networked sensors (EMNETS-II), May 30–31, 2005, Sydney, NSW, Australia, pp. 133–140.

  31. Qi, H., Xu, W., & Wang, X. (2003). Mobile-agent-based collaborative signal and information processing in sensor networks. In Proceedings of the IEEE, Special Issue on Sensor Networks and Applications, 91(8), 1172–1183.

    Google Scholar 

  32. Wong, Y. F., Ngoh, L. H., Wong, W.C., & Winston K. G. Seah (2007). A combinatorics-based wakeup scheme for target tracking in wireless sensor networks. In IEEE wireless communications & networking conference (WCNC), Hong Kong.

  33. Scholl, J. F., Clare, L. P., & Agre, J. R. (1999). Seismic attenuation characterization using tracked vehicles, Report, Rockwell Science Center Thousand Oaks, CA 91360.

  34. Encyclopedia Britannica (1991). (15th ed., Vol. 25, p. 818).

  35. Chu, T., & Nikolaidis, I. (2002). On the artifacts of random waypoint simulations. In Proceedings of the 1st international workshop on wired/wireless internet communications (WWIC2002), in conjunctions with the international conference on internet computing (IC’02).

  36. Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th annual international conference on mobile computing and networking (MOBICOM 2001), July 16–21, 2001, Rome, Italy.

Download references

Author information

Authors and Affiliations

  1. Institute for Infocomm Research, Singapore, Singapore

    Y. F. Wong & L. H. Ngoh

  2. National University of Singapore, Singapore, Singapore

    Y. F. Wong & W. C. Wong

Authors
  1. Y. F. Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. H. Ngoh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. W. C. Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Y. F. Wong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wong, Y.F., Ngoh, L.H. & Wong, W.C. Query-enabled sensor networks using the cyclic symmetric wakeup design. Wireless Netw 16, 2297–2312 (2010). https://doi.org/10.1007/s11276-010-0259-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-010-0259-x

Keywords

Search

Navigation