Abstract
We consider the limitations inherent in data aggregation techniques for wireless sensor networks. In particular, we illustrate the limitations of schemes in which data from a sensor are routed to the node that can perform the most effective data aggregation. We then seek alternative forms of aggregation where, in principle, it is possible to aggregate readings from many sensors into a single one. To this end, we select contour maps as the most convenient example of data representation because they are used by various applications and, at the same time, allow for aggressive data aggregation. We describe particular aggregation and routing strategies that exploit the structure of contour maps. Namely, we use clustering based on the contour map values, as well as intra–cluster and inter–cluster routing and aggregation heuristics. Simulation results demonstrate the capabilities and limitations of the various varieties of aggregation/routing strategies.
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
Olariu, S., Stojmenovic, I.: Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: The 25th Conference of the IEEE Communications Society (INFOCOM 2006), Barcelona, Catalunya, SPAIN, pp. 1–12 (2006)
Solis, I., Obraczka, K.: Efficient continuous mapping in sensor networks using isolines. In: The 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous 2005), San Diego, California, USA, pp. 325–332 (2005)
Liao, P.K., Chang, M.K., Kuo, C.C.: Contour line extraction with wireless sensor networks. In: The 2005 IEEE International Conference on the Communications (ICC 2005), Seoul, Korea, pp. 3202–3206 (2005)
Buragohain, C., Gandhi, S., Hershberger, J., Suri, S.: Contour approximation in sensor networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol. 4026, pp. 356–371. Springer, Heidelberg (2006)
Xue, W., Luo, Q., Chen, L., Liu, Y.: Contour map matching for event detection in sensor networks. In: The 2006 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, USA, pp. 145–156 (2006)
Gandhi, S., Hershberger, J., Suri, S.: Approximate isocontours and spatial summaries in sensor networks. In: The 6th International Conference on Information Processing in Sensor Networks (IPSN 2007), Cambridge, Massachusetts, USA, pp. 400–409 (2007)
Liao, P.K., Chang, M.K., Kuo, C.C.: A distributed approach to contour line extraction using sensor networks. In: The 2005 IEEE Vehicular Technology Conference (VTC 2005), Dallas, Texas, USA, pp. 2716–2720 (2005)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: The 33rd Hawaii International Conference on System Science (HICSS 2000), Maui, Hawaii, USA, pp. 3005–3014 (2000)
Hochbaum, D.S.: Approximation Algorithms for NP-Hard Problems. PWS Publishing Company, Boston (1997)
Zou, S., Nikolaidis, I., Harms, J.: Efficient aggregation using first hop selection in wsns. International Journal of Sensor Networks 4(13), 55–67 (2008)
Liu, H., Jia, X., Wan, P., Yi, C.W., Makki, S.K., Pissinou, N.: Maximizing lifetime of sensor surveillance systems. IEEE Transactions on Networking 15, 334–345 (2007)
Zou, S., Nikolaidis, I., Harms, J.: ENCAST:energy–critical node aware spanning tree for sensor networks. In: The 3rd Annual Conference on Communication Networks and Services Research (CNSR 2005), Halifax, Nova Scotia, Canada, pp. 249–254 (2005)
Feeney, L.M., Nilsson, M.: Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: 20th Conference of the IEEE Communications Society (INFOCOM 2001), Anchorage, Alaska, USA, pp. 1548–1557 (2001)
Meng, X., Nandagopal, T., Li, L., Lu, S.: Contour maps: Monitoring and diagnosis in sensor networks. Computer Networks 50, 2820–2838 (2006)
ITT Visual Information Solutions Image Processing and Data Analysis: IDL 7.0, http://www.ittvis.com/ProductServices/IDL.aspx
Solis, I., Obraczka, K.: Isolines: efficient spatio-temporal data aggregation in sensor networks. Wireless Communications and Mobile Computing 9, 357–367 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zou, S., Nikolaidis, I., Harms, J. (2009). Routing and Aggregation Strategies for Contour Map Applications in Sensor Networks. In: van den Berg, H., Heijenk, G., Osipov, E., Staehle, D. (eds) Wired/Wireless Internet Communications. WWIC 2009. Lecture Notes in Computer Science, vol 5546. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02118-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-02118-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02117-6
Online ISBN: 978-3-642-02118-3
eBook Packages: Computer ScienceComputer Science (R0)