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.
Similar content being viewed by others
References
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
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).
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.
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
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.
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).
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
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
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
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
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
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).
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.
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).
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.
Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2001). Coverage problems in wireless ad-hoc sensor networks. In Proceedings of IEEE INFOCOM.
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
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).
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
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.
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).
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).
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
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).
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
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
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.
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
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).
Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM.
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).
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-009-9760-x