Abstract
There are three approaches to disseminate queries into the sensor network, which are the multi-hop unicast, full flood and geocast. Since the energy is very limited resource of the sensor network, query optimizer must select an optimal approach consuming minimum energy to disseminate the query into the sensor network. As the selection relies on energy consumption estimation, the accuracy of the energy consumption estimation is very critical for query processing in sensor network. In this paper, a general energy consumption estimation model is proposed. Compared with other models, our model takes both routing protocol and MAC protocol into consideration. In experiments we compared our energy model’s estimation for the multi-hop unicast, full flood and geocast with simulation results. Results showed that our model’s accuracy is very high.
Supported by the National Natural Science Foundation of China under Grant No.60473075; the Natural Science Foundation of Heilongjiang Province of China under Grant No.ZJG03-05.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Madden, S., Kung, H.: The design of an acquisitional query processor for sensor networks. In: Proc. of ACM SIGMOD, pp. 491–502 (2003)
Bonnet, P., Gehrke, J., Seshadri, P.: Towards sensor database systems. In: Proc. 2nd International Conference on Mobile Data Management, Hong Kong, pp. 3–14 (2001)
Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., Estrin, D.: Data-Centric Storage in Sensornets. ACM SIGCOMM, Computer Communications Review 33(1) (January 2003)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCOM 2000), Boston, Massachusetts (August 2000)
Coman, A., Nascimento, M.A., Sander, J.: A Framework for Spatio-Temporal Query Processing Over Wireless Sensor Networks. In: Proc. of the Intl. Workshop on Data Management for Sensor Networks, August 2004, pp. 104–110 (2004)
Coman, A., Sander, J., Nascimento, M.A.: An analysis of Spatio-Temporal Query Processing in Sensor Networks. In: Proceedings of the 1st International Workshop on Networking Meets Databases in conjunction with 21st ICDE, April 2005, pp. 45–50 (2005)
Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11-1999, IEEE Computer Society LAN MAN Standards Committee, Ed. (1999)
Allen, D.: Hidden terminal problems in Wireless LAN’s. IEEE 802.11 Working Group Papers (1993)
Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: A Media Access Protocol for Wireless LAN’s. In: ACM SIGCOMM (1994)
Karp, B., Kung, H.T.: GPSR: Greedy Perimeter stateless Routing for Wireless Networks. In: MobiCom 2000, Boston, Massachusetts, August 6-11 (2000)
UCB/LBNL/VINT Network Simulator – ns2 (1998), http://www-mash.cs.berkeley.edu/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, G., Li, J., Guo, L. (2005). An Energy Consumption Estimation Model for Disseminating Query in Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_22
Download citation
DOI: https://doi.org/10.1007/11599463_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)