Skip to main content

Cross-Layer, Energy-Efficient Design for Supporting Continuous Queries in Wireless Sensor Networks: A Quorum-Based Approach

Abstract

Power saving and query processing are two major concerns in a wireless sensor network. Each of these two issues has been intensively studied separately in the literature. In this work, we are interested in linking the asynchronous power-saving protocol and the continuous query-processing problem together. A cross-layer solution is proposed. On the MAC layer, we propose to use the grid-quorum system (Tseng et al., Computer Networks, 43(3):317–337, 2003) to serve as the underlying power-saving framework. On the network layer, we propose to find query paths based on the power cost incurred by grid quorums used by nodes along a path. We show how these two layers interwork with each other to support continuous queries in an energy-efficient way.

This is a preview of subscription content, access via your institution.

References

  1. 1

    Chao C.-M., Sheu J.-P., Chou I.-C. (2006) An adaptive quorum-based energy conserving protocol for ieee 802.11 ad hoc networks. IEEE Transactions on Mobile Computing 5(5): 560–570

    Article  Google Scholar 

  2. 2

    Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2001). SPAN: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In Proceedings of ACM international conference on mobile computing and networking (MobiCom).

  3. 3

    Du, S., Saha, A. K., & Johnson, D. B. (2007). RMAC: A routing-enhanced duty-cycle MAC protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM.

  4. 4

    Fan K.-W., Liu S., Sinha P. (2008) Dynamic forwarding over tree-on-dag for scalable data aggregation in sensor networks. IEEE Transactions on Mobile Computing 7(10): 1271–1284

    Article  Google Scholar 

  5. 5

    He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. In Proceedings of ACM international conference on mobile computing and networking (MobiCom), pp. 81–95.

  6. 6

    Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of Hawaii international conference on systems science (HICSS).

  7. 7

    Hu P., Hong P.-L., Li J.-S., Qin Z.-Q. (2006) TAP: Traffic-aware topology control in on-demand ad hoc networks. Computer Networks 29(18): 3877–3885

    Google Scholar 

  8. 8

    Huang C.-F., Tseng Y.-C., Lo L.-C. (2007) The coverage problem in three-dimensional wireless sensor networks. Journal of Interconnection Networks 8(3): 209–227

    Article  Google Scholar 

  9. 9

    Huang X.-M., Ma J. (2006) Optimal distance geographic routing for energy efficient wireless sensor networks. International Journal of Ad Hoc and Ubiquitous Computing 1(4): 203–209

    MathSciNet  Google Scholar 

  10. 10

    Intanagonwiwat C., Govindan R., Estrin D., Heidemann J., Silva F. (2003) Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking 11(1): 2–16

    Article  Google Scholar 

  11. 11

    Jiang J.-R., Tseng Y.-C., Hsu C. S., Lai T.-H. (2005) Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks. ACM/Kluwer Mobile Networks and Applications 10(1/2): 169–181

    Article  Google Scholar 

  12. 12

    Kochhal, M., Schwiebert, L., & Gupta, S. (2003). Role-based hierarchical self organization for wireless ad hoc sensor networks. In Proceedings of ACM international workshop on wireless sensor networks and applications (WSNA).

  13. 13

    Li, Q., DeRosa, M., & Rus, D. (2003). Distributed algorithm for guiding navigation across a sensor network. In Proceedings of ACM international symposium on mobile ad hoc networking and computing (MobiHoc), Maryland, USA.

  14. 14

    Liao, W.-H., Wang, H.-H., & Wu, W.-C. (2007). An adaptive MAC protocol for wireless sensor networks. In Proceedings of IEEE international symposium on personal, indoor and mobile radio communications (PIMRC).

  15. 15

    Madden, S., Franklin, M. J., Hellerstein, J., & Hong, W. (2002) TAG: A tiny aggregation service for ad-hoc sensor networks. In Proceedings of ACM international symposium on operating systems design and implementation.

  16. 16

    Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2001). Coverage problems in wireless ad-hoc sensor networks. In Proceedings of IEEE INFOCOM.

  17. 17

    Pan M.-S., Yeh L.-W., Chen Y.-A., Lin Y.-H., Tseng Y.-C. (2008) A WSN-based intelligent light control system considering user activities and profiles. IEEE Sensors Journal 8(10): 1710–1721

    Article  Google Scholar 

  18. 18

    Park, H., Srivastava, M. B., & Burke, J. (2007). Design and implementation of a wireless sensor network for intelligent light control. In Proceedings of ACM/IEEE international conference on information processing in sensor networks (IPSN).

  19. 19

    Ratnasamy S., Karp B., Shenker S., Estrin D., Govindan R., Yin L., Yu F. (2003) Data-centric storage in sensornets with GHT, a geographic hash table. Mobile Networks and Applications 8(4): 427–442

    Article  Google Scholar 

  20. 20

    Savvides, A., Han, C.-C., & Strivastava, M. B. (2001). Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of ACM international conference on mobile computing and networking (MobiCom), pp. 166–179.

  21. 21

    Schaffer, P., & Vajda, I. (2007). CORA: correlation-based resilient aggregation in sensor networks. In Proceedings of ACM/IEEE international symposium on modeling, analysis and simulation of wireless and mobile systems (MSWiM).

  22. 22

    Skordylis, A., Guitton, A., & Trigoni, N. (2006). Correlation-based data dissemination in traffic monitoring sensor networks. In Proceedings of IEEE wireless communications and networking conference (WCNC).

  23. 23

    Sohrabi K., Gao J., Ailawadhi V., Pottie G. J. (2000) Protocols for self-organization of a wireless sensor network. IEEE Personal Communications 7(5): 16–27

    Article  Google Scholar 

  24. 24

    Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., & Culler, D. (2004). An analysis of a large scale habitat monitoring application. In Proceedings of ACM international conference on embedded networked sensor systems (SenSys).

  25. 25

    Tseng Y.-C., Hsu C.-S., Hsieh T. Y. (2003) Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks. Computer Networks 43(3): 317–337

    MATH  Article  Google Scholar 

  26. 26

    Tseng Y.-C., Pan M.-S., Pan M.-S. (2006) A distributed emergency navigation algorithm for wireless sensor networks. IEEE Computer 39(7): 55–62

    Google Scholar 

  27. 27

    Wu, M., Xu, J., & Tang, X. (2006). Processing precision-constrained approximate queries in wireless sensor networks. In Proceedings of ACM/IEEE international conference on mobile data management.

  28. 28

    Wu T.-T., Ssu K.-F. (2005) Determining active sensor nodes for complete coverage without location information. International Journal of Ad Hoc and Ubiquitous Computing 1(1/2): 38–46

    Article  Google Scholar 

  29. 29

    Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of ACM international conference on mobile computing and networking (MobiCom).

  30. 30

    Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM.

  31. 31

    Zheng, T., Radhakrishnan, S., & Sarangan, V. (2005) PMAC: An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE international parallel and distributed processing symposium (IPDPS).

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Chia-Hung Tsai.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Tsai, CH., Hsu, TW., Pan, MS. et al. Cross-Layer, Energy-Efficient Design for Supporting Continuous Queries in Wireless Sensor Networks: A Quorum-Based Approach. Wireless Pers Commun 51, 411–426 (2009). https://doi.org/10.1007/s11277-009-9760-x

Download citation

Keywords

  • Power saving
  • Protocol design
  • Query processing
  • Routing
  • Wireless sensor network